Содержание
- Введение 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