Автор работы: Пользователь скрыл имя, 05 Ноября 2013 в 13:40, курсовая работа
Цель курсовой работы – изучение метода линейного программирования на основе теории двойственности.
Задачи курсовой работы:
1) изучить литературу по линейному программированию и теории двойственности;
2) составить математическую модель планирования производства мороженого, исходя из условия максимизации прибыли;
3) решить задачу с помощью надстройки ”Поиск решения” и получить отчеты Excel;
4) провести анализ отчетов и ответить на вопросы задания.
ВВЕДЕНИЕ 3
1 ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ ПО ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ДВОЙСТВЕННОСТИ 5
1.1 Задачи математического программирования 5
1.2 Задачи линейного программирования 6
1.3 Постановка задачи планирования производства продукции 7
1.4 Каноническая форма записи ЗЛП 8
1.5 Двойственность в линейном программировании 9
1.6 Первая теорема двойственности 11
1.8 Вторая теорема двойственности (теорема о дополняющей
нежесткости) 13
2 ПОСТАНОВКА ЗАДАЧИ 14
3 РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 14
4 ОТВЕТЫ НА ВОПРОСЫ ЗАДАНИЯ 25
ЗАКЛЮЧЕНИЕ 26
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 27