Линейно оптимиране

• Задача на линейното оптимиране. Каноничен вид.
• Канонично многостенно множество. Върхове и базисни допустими решения.
• Канонично многостенно множество. Посоки. Алгебрична характеризация. Теорема за представяне.
• Основни теореми на линейното оптимиране.
• Симплекс метод.
• Алгоритъм и приложни реализации на симплекс метода.
• Двойнственост в линейното оптимиране.
• Класическа транспортна задача.

Дискретно оптимиране

• Постановка на задачата и оптимизационни модели.
• Метод на отсичащите равнини.
• Метод на разклоняване и граници.
• Динамично оптимиране.
• Сложност на алгоритмите.
• Приближени алгоритми.