Автор работы: Пользователь скрыл имя, 03 Декабря 2011 в 14:12, курсовая работа
Цель данного курсового проекта – составить такой план производства окон, который будет обеспечивать максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс-методом. Также необходимо оценить производственные возможности каждого из цехов, используемых для производства. Для достижения цели необходимо решить следующие задачи:
изучить симплекс-метод и двойственный симплекс-метод,
рассмотреть реализацию симплекс-метода с помощью симплекс-таблиц,
описать производственную ситуацию и установить оптимальный производственный план, закрепив на практике симплекс-метод.
ВВЕДЕНИЕ 3
1. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ 4
1.1. Понятие симплекс-метода 4
1.2. Алгоритм симплексного – метода в случае положительных свободных членов 6
1.3. Двойственные задачи линейного программирования 8
1.3.1. Построение двойственной задачи 8
1.3.2. Двойственный симплексный метод 11
2. ПРАКТИЧЕСКИЙ РАЗДЕЛ 12
2.1. Описание производственной ситуации 12
2.2. Математическое описание ситуации 13
2.3. Решение задачи 14
ЗАКЛЮЧЕНИЕ 20
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 22