Читайте также:
|
|
Пример
Требуется определить, в каком количестве необходимо выпускать продукцию четырёх типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырьё, финансы. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, и наличие располагаемого ресурса, а также прибыль, получаемая от реализации единицы каждого типа продукции, приведены в таблице
Ресурс | Прод1 | Прод2 | Прод3 | Прод4 | знак | наличие |
Прибыль | max | - | ||||
Трудовые | <= | |||||
Сырьё | <= | |||||
Финансы | <= |
В каком количестве необходимо выпустить продукцию Прод1, Прод2, Прод3, Прод4, чтобы прибыль была наибольшей?
Решение
1.
2.
Ввод выражений для целевой функции и для левых частей ограничений
Меню Сервис-Поиск решения
<Выполнить>
Отчёт по результатам
Целевая ячейка (Максимум) | ||||||
Ячейка | Имя | Исходно | Результат | |||
$F$6 | Коэф. в ЦФ | |||||
Изменяемые ячейки | ||||||
Ячейка | Имя | Исходно | Результат | |||
$B$3 | Значение Прод1 | 10,00 | 10,00 | |||
$C$3 | Значение Прод2 | 0,00 | 0,00 | |||
$D$3 | Значение Прод3 | 6,00 | 6,00 | |||
$E$3 | Значение Прод4 | 0,00 | 0,00 | |||
Ограничения | ||||||
Ячейка | Имя | Значение | формула | Статус | Разница | |
$F$11 | Финансы левая часть | $F$11<=$H$11 | связанное | |||
$F$9 | Трудовые левая часть | $F$9<=$H$9 | связанное | |||
$F$10 | Сырьё левая часть | $F$10<=$H$10 | не связан. | |||
$B$3 | Значение Прод1 | 10,00 | $B$3>=$B$4 | не связан. | 10,00 | |
$C$3 | Значение Прод2 | 0,00 | $C$3>=$C$4 | связанное | 0,00 | |
$D$3 | Значение Прод3 | 6,00 | $D$3>=$D$4 | не связан. | 6,00 | |
$E$3 | Значение Прод4 | 0,00 | $E$3>=$E$4 | связанное | 0,00 |
Значение – величины используемого ресурса.
Разница – количество неиспользованного ресурса.
Если ресурс используется полностью, то в столбце Статус указывается «связанное». При неполном использовании ресурса в этом столбце указывается «не связан.».
- Излишки сырья составляют 26.
Для продуктов приводятся аналогичные величины с той лишь разницей, что вместо величины неиспользованного ресурса показана разность между значением переменной в оптимальном решении и заданным для неё граничным условием.
Отчёт по устойчивости
Изменяемые ячейки | |||||||
Результ. | Нормир. | Целевой | Допустимое | Допустимое | |||
Ячейка | Имя | значение | стоимость | Коэффициент | Увеличение | Уменьшение | |
$B$3 | Значение Прод1 | 10,00 | 0,00 | 40,00000001 | |||
$C$3 | Значение Прод2 | 0,00 | -10,00 | 9,999999999 | 1E+30 | ||
$D$3 | Значение Прод3 | 6,00 | 0,00 | 13,33333334 | |||
$E$3 | Значение Прод4 | 0,00 | -20,00 | 20,00000001 | 1E+30 | ||
Ограничения | |||||||
Результ. | Теневая | Ограничение | Допустимое | Допустимое | |||
Ячейка | Имя | значение | Цена | Правая часть | Увеличение | Уменьшение | |
$F$11 | Финансы левая часть | ||||||
$F$9 | Трудовые левая часть | 3,545454545 | |||||
$F$10 | Сырьё левая часть | 1E+30 |
Нормированная стоимость показывает, на сколько изменяется целевая функция после принудительного включения единицы этой продукции в оптимальное решение.
Допустимое увеличение, доп. Уменьшение: предельные значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.
- При увеличении прибыли от Прод1 на 40 (т.е. 60+40) или уменьшении прибыли от Прод1 на 12 (т.е. 60-12) оптимальное решение сохраняется.
Теневая цена показывает, как изменяется Ц.Ф.(т.е. коэффициенты) при изменении ресурсов на единицу.
Допустимое увеличение, доп. Уменьшение: значения приращения ресурсов, при которых оптимальное решение сохраняется.
- Прибыль дополнительно увеличится: для Финансов 10*60; для Трудовых 20*3,55.
- Прибыль дополнительно уменьшится: для Финансов 10*36; для Трудовых 20*6.
- Пределы изменения правых частей ограничений без изменения оптимального плана: Финансы – равно 100; Трудовые – равно 16; Сырьё – от (110-26) до бесконечности (т.к. 110+бесконечность= бесконечность).
Дата добавления: 2015-07-18; просмотров: 57 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Химия воды | | | Critical path: (0,1)(1,3)(3,5)(5,7)(7,8)(8,9)(9,10)(10,13)(13,14) – O1, A, C, D, G, I, J, K, M |