Тема 2. Модели и методы оптимального планирования

2.1. Задача линейного программирования. Двойственная задача линейного программирования. Графический метод решения задач оптимального планирования – наглядная иллюстрация методов оптимизации.

2.2.Симплексный метод и его модификации. Стандартный симплекс-метод.

2.3. Метод искусственного базиса.

2.4. Двойственные задачи и их использование для корректировки оптимального плана. Анализ устойчивости оптимальных планов задач ЛП.

2.5. Метод потенциалов для решения задач транспортного типа