Автор работы: Пользователь скрыл имя, 24 Апреля 2013 в 21:46, контрольная работа
Целью контрольной работы является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы MS Excel.
Контрольная работа состоит из одного теоретического вопроса и двух задач линейного программирования, решаемых: симплексным методом и распределительным методом.
Введение 3
1 Двойственность в линейном программировании. 4
Прямые и двойственные задачи ЛП 4
Основные теоремы двойственности. 7
Виды математических моделей двойственных задач. 11
Двойственный симплексный метод. 12
2 Разработка программы. 15
2.1. Постановка задачи. 15
2.2. Построение математической модели. 16
2.3. Описание решения данной задачи. 17
3 Анализ оптимального плана по двойственным оценкам основных переменных. 24
Заключение. 26
Литература. 27
Контрольная задача №1 28
Контрольная задача №2 34