Конспект по Математическо Оптимиране за спец. Информатика
 (лектор доц. Надя Златева)

  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

гл.ас. Надя Златева, юни 2004 г.