Конспект по Математическо Оптимиране за спец. Информатика
(лектор доц. Надя Златева)
- Канонично многостенно множество. Върхове. Крайни точки.
- Канонично многостенно множество. Базисни допустими решения.
- Теорема за
представяне на канонично многостенно множество.
- Фундаментални
теореми на линейното оптимиране.
- Симплекс метод.
- Алгоритъм на симплекс метода. Намиране на начално базисно допустимо
решение.
- Изроденост и зацикляне на симплекс метода. Алгоритъм на Бленд за избягване
на зациклянето.
- Приложни реализации на симплекс метода.
- Двойнственост в
линейното оптимиране.
- Икономическа интерпретация на двойнствеността в линейното оптимиране.
- Оптимиране в мрежи.
Обхващащи дървета.
- Мрежов симплекс метод.
- Генериране на
стълб. Задача за едномерен разкрой.
Литература
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
гл.ас. Надя Златева, юни 2004 г.