4 Аналитическое решение взаимодвойственной задачи
Двойственная задача - обратная или сопряженная - это задача линейного программирования в которой оптимальные решения совпадают между собой. В прямой задачи оно показывает эффективную комбинацию ресурсов, которая дает максимум целевой функции (прибыль), а в двойственной задачи эффективную комбинацию расчетных цен, ограниченных ресурсов при минимуме их расходов.
Анализ оптимальных решений взаимодвойственных задач позволяет ответить на множество вопросов оптимального моделирования деятельности объектов ( ценность ресурсов, чувствительность решения, целесообразность и т.д).
Для двойственных задач характерна теорема двойственности:
Если одна взаимодвойственная задача линейного программирования имеет конечной оптимум, то и д1войственная задача к ней также имеет конечный оптимум; при чем оптимумы обеих задач совпадают.
-
план выпуска продукции
-
минимальное прибыль
Система ограничений:
Нужно найти такой набор ресурсов Z, при котором общие затраты будут минимальны при условии, что затраты на ресурсы будут не менее прибыли от реализации этой продукции.
Приведем систему ограничений к каноническому виду.
-
опорный план
F |
0 |
0,5 |
5/4 |
0 |
0 |
150* |
|
|
|
|
|
|
|
|
|
-
опорный план
-
оптимум задачи
Компоненты оптимального решения двойственной задачи о прибыли имеют важную трактовку: Они называются объективно-обуславливаемые оценками ресурсов и могут служить ориентирами в определении временной цены ресурсов по которой предприятие готово приобретать ресурсы для дальнейшей работы.
Оптимальные цены должны удовлетворять условия:
За каждый вид ресурсов предприятие готово уплатить не более той суммы, которая может быть выдана при переработке сырья в готовую продукцию. Если >0, то при оптимальном выпуске продукции i-тый ресурс полностью используется и предприятие заинтересовано в пополнении ресурсов. Если =0, то i-тый ресурс не использован и предприятие не заинтересовано в пополнении запаса ресурса.
Определяем ценность ресурсов:
По условия нашей задачи
"труд"
-
>
0 - полностью использован, необходимо
пополнение запасов
"сырьё" и "оборудование" - и = 0 - не использован, запас не требуется
О
пределяем
интервалы устойчивости двойственной
оценки для задачи:
Запишем в кононической форме
X =(30; 0;0;60;10)
=30; =60; =10
,
Находим матрицу D:
;
Для вычисления интервалов устойчивости принимаем:
Интервалы устойчивости первого ресурса - "труд":
∆
∆
При изменении запасов ресурсов "труд" в пределах 0-360 ед. его двойственная оценка не меняется.
Интервалы устойчивости второго и третьего ресурса - "сырье" и "оборудование":
Эти ресурсы в оптимальном плане используются не полностью, поэтому не имеют верхней границы интервала устойчивости.
Нижние границы:
