Конспект по Математическо Оптимиране за спец. Математика
(лектор гл. ас. д-р Анна Попова)

1. Канонично многостенно множество. Върхове и базисни допустими решения.
2. Теорема за представяне на канонично многостенно множество.
3. Фундаментални теореми на линейното оптимиране.
4. Симплекс метод. Геометрична мотивация. Алгоритъм.
5. Изроденост и зацикляне на симплекс алгоритъма. Алгоритъм на Бленд, избягващ зациклянето.
6. Реализации на симплекс алгоритъма.
7. Двойнственост в линейното оптимиране.
8. Двойнствен симплекс метод.
9. Анализ за чувствителност. Параметрично оптимиране.
10. Оптимиране в мрежи. Обхващащи дървета.
11. Мрежов симплекс метод.
12. Генериране на стълб. Задача за едномерен разкрой.
13. Принцип за декомпозиция.

Литература

1. D. Goldfarb, M. Todd. Chapter II. Linear Programming. In: Handbooks in OR & MS, Vol. 1 (G.L. Nemhauser et al., Eds.). Elsevier Science Publishers B.V. (North-Holland), 1989.

2. http://www.fmi.uni-sofia.bg/fmi/or/mo.htm

гл.ас. Анна Попова, май 2005 г.