Содержание
- Введение 1
- Основные понятия линейного программирования 2
- - Прямая и двойственная задачи 2.1
- - Ограничения и целевая функция 2.2
- - Допустимые области и оптимальные решения 2.3
- Теорема о двойственности 3
- - Сильная и слабая теоремы о двойственности 3.1
- - Условия оптимальности 3.2
- - Экономическая интерпретация двойственности 3.3
- Методы решения двойственных задач 4
- - Симплекс-метод для двойственных задач 4.1
- - Метод искусственных переменных 4.2
- - Специальные случаи двойственности 4.3
- Практическое применение двойственности 5
- - Управление запасами 5.1
- - Транспортная задача и ее двойственность 5.2
- - Анализ чувствительности решений 5.3
- Заключение 6
- Список литературы 7