Системы поддержки принятия решений
3

Здесь на рис. 8 показаны следующие изменения:

1) добавлены столбцы (для этого поставлен курсор на столбец F4 «Встав- ка» «Столбец») t1, t2, t3 в ячейки по F, G, H;

2) целевая функция сместилась в столбец I;3) появились (-1) в столбцах t1 - t3.Таким образом, подготовлены данные для поиска решения.

Последующие действия.

«Сервис»

«Поиск решения»

В окне «Поиск решения» указать адрес целевой функции I4, направление поиска – min, изменяемые ячейки B3:H3.

Ограничения: B3=10         E3>=0

                          C3=5           F3>=0

                          D3=6          G3>=0

                         H3>=0         I9<=K9

                          I10<=K10

                         I11<=K11

После команды «Выполнить» появляется решение (рис.9), где дополнительный ресурс рассчитан и равен соответственно:

Таким образом, несовместимость преодолена.

Когда задача решена (рис6), можно сформировать ответы трех типов.

Отчет по результатам, где представлено:

1) расчетное максимальное значение целевой функции, равное 1320 руб.;

2) изменяемые ячейки, т.е. искомые объемы выпуска продукции.

Х1 (значение продукции 1)=10шт.(кг), Х2 (значение продукции 2)=0шт., Х3 (значение продукции 3)=6шт., Х4 (значение продукции 4)=0шт.,

3) ограничения, т.е. остатки по ресурсам (несвязки), если левая и правая части ограничения не равны, или разница (избытки при знаке >= и наоборот), т.е. в столбце разница отчета представлено:

0 (трудовые ресурсы использованы полностью),  26, т.е. расчетное значение объема выпуска (х1=10) на 10 кг больше, чем значение нижнего предела (0) объема выпуска объема данной продукции.

Отчет по устойчивости, где представлено:

Кроме полученных значений объемов выпуска (10, 0, 6,0), следующее:

1) нормированный градиент – это двойственные оценки, которые показывают, на сколько изменится целевая функция при принудительном включении единицы этой продукции в оптимальное решение. Для продукции 2 и 4 нормированный градиент равен соответственно -10 и -20. Единицы измерения этих величин соответствуют измерения величины целевой функции (руб.);

2) в нижней таблице представлен: множитель Лагранжа, т.е. теневые оценки (двойственные оценки), которые показывают, как изменится целевая функция при изменении соотв. ресурса на единицу (в тех единицах измерения, в которых предоставлены ограничения по ресурсам), а сама величина теневой оценки представлена в единицах измерения целевой функции, т.е. для ограничения по трудовым ресурсам 16 час. множитель Лагранжа равен 20 руб.; для ограничения по сырью, в левой части которого значение 84, множитель Лагранжа равен 0 руб.; для финансовых ресурсов при увеличении их на единицу дополнительно к 100 руб. целевая функция увеличивается на 10 руб. и составляет 1330 руб.