Автор: Пользователь скрыл имя, 14 Мая 2012 в 20:32, курсовая работа
Руководству сталелитейной компании СЕВЕРСТАЛЬ необходимо улучшить финансовое состояние компании. Для этого менеджменту компании поручено разработать две компьютерные модели бизнес-оптимизации выпуска 4-х марок стали:
Первая модель должна решить задачу обеспечения максимальной прибыли (в тыс. руб.)
План оптимален.
Компания может
получить максимальную прибыль в
размере 5336 тыс. руб.
Решение в
среде Excel
Чтобы ввести поправку на объем заказов, в поиске решения ограничим сверху переменные значениями 20, 25, 30 и 26.
Модель двойственной
задачи
Составим двойственную
задачу к прямой задаче:
Используя последнюю
итерацию прямой задачи, найдем оптимальный
план двойственной задачи:
| 1 | 0 | 0 | 0.8 | 0.7 | 0.3 | 0.6 |
| 0 | 1 | 0 | 0.3 | 0.5 | 0.8 | 0.6 |
| 0 | 0 | 1 | 0.1 | 0.2 | 0.15 | 0.1 |
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | -0.8 | -0.7 | -0.3 | -0.6 |
| 0 | 1 | 0 | -0.3 | -0.5 | -0.8 | -0.6 |
| 0 | 0 | 1 | -0.1 | -0.2 | -0.15 | -0.1 |
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 1 |
Оптимальный план равен:
Значения теневых
цен , означают,
что эти три ресурса
являются недефицитными.
Решение двойственной
задачи в среде Excel
Задача минимизации издержек
Математическая
модель
Решение в
среде Excel