СОДЕРЖАНИЕ
1. Условие задания 3
2. Прямая задача 4
2.1 Постановка задачи 4
2.2. Решение задачи 5
3. Анализ результатов решения 9
4. Интервалы изменения коэффициентов целевой функции 13
5. Двойственная задача 13
ВЫВОДЫ 16
СПИСОК ЛИТЕРАТУРЫ 17
1. Условие задания
Цель работы:
- Изучить методику применения математического аппарата линейного программирования для задач формирования и анализа оптимальной производственной программы.
- Рассчитать конкретный пример, используя надстройку Excel – Поиск решения.
Задачи:
- Сформулировать математическую модель задачи (описать переменные, целевую функцию и ограничения);
- Ввести исходные данные (копия экрана);
- Провести процедуру поиска решения (копия экрана результатов поиска решения задачи);
- Интерпретация полученных результатов на основе отчетов по результатам и устойчивости (копии экранов с отчетами).
Вариант 6. Для изготовления трех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Ресурсы |
Нормы затрат ресурсов на единицу продукта |
Запасы |
||
I вид |
II вид |
III вид |
||
Труд |
1 |
4 |
3 |
200 |
Сырье |
1 |
1 |
2 |
80 |
Оборудование |
1 |
1 |
2 |
140 |
Прибыль, руб. |
40 |
60 |
80 |
|
- Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится общая стоимость продукции при увеличении запасов сырья на 18 единиц.
- Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.