 |
Анализ оптимального решения
|
|
|
|
Анализ оптимального решения можно проводить после успешного решения задачи, когда на экране появляется диалоговое окно Результаты поиска решения с сообщением Решение найдено (рис.2.8). С помощью этого диалогового окна можно вызвать отчеты трех типов: результаты, устойчивость, пределы.
Рис.2.8. Диалоговое окно « Результаты поиска решения»
Отчеты каждого типа могут быть вызваны следующим образом: выделяем курсором тип нужного отчета и нажимаем ОК. Вызванный отчет появляется на новом листе рабочей книги, на ярлычке которого указано название отчета.
Отчет по результатам.
Отчет состоит из трех частей (рис. 2.9). Часть 1 приводит сведения о целевой функции. В столбце «Исходно» приведено значение целевой функции до начала вычислений. Часть 2 приводит значения искомых переменных до и после решения задачи. Часть 3 показывает результаты оптимального решения для ограничений и граничных условий.
Для ограничений в графе «Формула» приведены зависимости, которые были введены в окне «Поиск решения»; в графе «Значение» приведены величины использованного ресурса; в графе «Разница» – количество неиспользованного ресурса. Если ресурс использован полностью, то в графу «Статус» заносится сообщение «связанное», если не полностью – «не связан.». Для граничных условий приводятся аналогичные величины, только вместо величины неиспользованного ресурса показана разность между значением переменной в найденном оптимальном решении и заданным для нее граничным условием.
Рис.2.9. Отчет по результатам
В нашем примере для получения максимальной прибыли необходимо производить 20 м2 блочного жилья и 20 м2 монолитного, при этом трудовые ресурсы и кирпич используются полностью, а электроэнергия, железобетонные изделия и пиломатериалы – нет.
|
|
|
Отчет по устойчивости.
Отчет по устойчивости (рис.2.10) состоит из двух таблиц. В первой таблице приводятся:
· результат решения задачи;
· нормированная стоимость (описание приведено в разделе 2.1). Она показывает, насколько изменится целевая функция при принудительном включении единицы этой продукции в оптимальное решение; значение отлично от 0, когда соответствующий вид продукции не входит в оптимальный план, и наоборот;
· коэффициенты целевой функции;
· предельные значения приращения коэффициентов целевой функции, при которых сохраняется структура оптимального решения.
В нашем примере можно сказать, что при принудительном строительстве одного квадратного метра жилья в кирпичном доме целевая функция уменьшится на 4 единицы, при принудительном строительстве одного квадратного метра панельного жилья - на 2 единицы. Структура оптимального решения не меняется при изменении величины прибыли в следующих диапазонах:
· для блочного жилья – [5- 0.25;5+1]=[4,75;6];
· для панельного жилья – [7-1E+30;7+2], но так как величина прибыли ограничена снизу нулем, получаем диапазон [0;9];
· для жилья в кирпичном доме – [0;10];
· для жилья в монолитном доме – [8.5;10].
Во второй таблице приводятся аналогичные значения для ограничений:
· величина использованных ресурсов;
· теневая цена, которая показывает, как изменится целевая функция при изменении ресурсов на единицу. Для ресурсов, использованных не полностью, теневая цена равна 0, и наоборот;
· значения приращения ресурсов, при которых сохраняется структура оптимального решения.
Рис.2.10. Отчет по устойчивости
Можно, например, сказать, что если бы у нас была возможность увеличить количество трудовых ресурсов на единицу, целевая функция увеличилась бы на 4,5 единиц. А структура оптимального решения не изменится при изменении фактического наличия трудовых ресурсов в диапазоне [60-2;60+20]=[58;80]. Для остальных типов ресурсов интервал, в котором сохраняется устойчивость, можно вычислить аналогично.
|
|
|
Отчет по пределам.
Этот отчет приведен на рис. 2.11. В нем показано, в каких пределах может изменяться выпуск продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения.
Приводятся значения x j в оптимальном решении, нижние и верхние пределы изменения значений x j и значения целевой функции на этих пределах.
Рис.2.11. Отчет по пределам
|
|
|
