Построение экономической модели с использованием симплекс-метода
Курсовая работа, 03 Декабря 2011, автор: пользователь скрыл имя
Описание
Цель данного курсового проекта – составить такой план производства окон, который будет обеспечивать максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс-методом. Также необходимо оценить производственные возможности каждого из цехов, используемых для производства. Для достижения цели необходимо решить следующие задачи:
изучить симплекс-метод и двойственный симплекс-метод,
рассмотреть реализацию симплекс-метода с помощью симплекс-таблиц,
описать производственную ситуацию и установить оптимальный производственный план, закрепив на практике симплекс-метод.
Содержание
ВВЕДЕНИЕ 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