Решение оптимизационных задач средствами EXCEL




Двойственность в задачах линейного программирования. Анализ полученных оптимальных решений. - часть 7


 Поэтому необходимо знать такие интервалы изменения каждого из свободных членов системы ограниче­ний исходной ЗЛП, или интервалы устойчивости двойственных оценок, в которых оптимальный план двойст­венной задачи не менялся бы. Эту информацию можно получить  из Отчета по устойчивости. В нашей задаче  в ниже приведенном фрагменте отчета видно, что  запасы дефицитных ресурсов труд и оборудование могут быть, как уменьшены, так и увеличены,  увеличение запаса ресурса сырье не повлияет на план выпуска продукции.

Ограничение

Допустимое

Допустимое

правая часть

Увеличение

уменьшение

80

150

15

480

1E+30

200

130

30

90

После увеличения запаса ресурса труд до 92 чел/ часов было получено новое решение задачи. Изменение запасов ресурсов в пределах интервалов устойчивости двойственных оценок привело не только к изменению значения целевой функции на 16 тыс. руб., но и к изменению плана выпуска. При этом структура плана не изменилась - изделия, которые были убыточны не вошли и в новый план выпуска, т.к. цены на ресурсы не изменились. Новый план выпуска составляет 28 ковров второго вида и 18 ковров третьего вида. Изменение общей стоимости продукции на 16 тыс. руб. (24-8=16) получено за счет уменьшения на 2 единицы ковров второго вида по цене 4 тыс. руб.  (4 тыс. руб.´(28-30)= -8 тыс. руб.) и увеличения на 8 единиц ковров третьего вида по цене 3 тыс. руб. (3 тыс. руб.´(18-10)= 24 тыс. руб.).

Отчет по устойчивости 2

Изменяемые ячейки

Результ.

Нормир.

Целевой

Допустимое

Допустимое

Ячейка

Имя

значение

Стоимость

коэффициент

увеличение

уменьшение

$B$3

значение Х1

0

-7

3

7

1E+30

$C$3

значение Х2

28

0

4

8

1

$D$3

значение Х3

18

0

3

1

1.75

$E$3

значение Х4

0

-9.667

1

9.667

1E+30

Ограничения

Результ.

Теневая

Ограничение

Допустимое

Допустимое

Ячейка

Имя

значение

цена

правая часть

увеличение

уменьшение

$F$7

труд левая часть

92

1.333

92

138

27

$F$8

сырье левая часть

296

0

480

1E+30

184

$F$9

оборудование левая часть

130

0.333

130

54

84

<


Содержание  Назад  Вперед