Задачи по курсу "Методы оптимальных решений"

: Подробная информация о работе - https://www.sendspace.com/file/1m3v6h ...

+

+

6).Рис. 6. Диалоговое окно Результат поиска решенияВыделим все три типа отчетов (Результаты, Устойчивость, Пределы), нажмем ОК. На экране – результаты решения задачи (рис. 7).Рис. 7. Результаты решения задачиДля анализа полученного оптимального решения в Еxcel предусмотрены три типа отчетов: отчет по результатам, устойчивости, пределам.В отчете по результатам приведены сведения о целевой функции, значениях искомых переменных и результаты оптимального решения для ограничений (рис. 8).Рис. 8. Отчет по результатамДля ограничений в столбце Формула приведены зависимости, которые были введены в диалоговое окно ПОИСК РЕШЕНИЯ; в столбце Значение – величины использованного ресурса; в столбце Разница – количество неиспользованного ресурса. Если ресурс расходуется полностью, то в столбце Статус указывается «связанное»; при неполном использовании ресурса в этом столбце указывается «не связан». Для переменных показывается разность между значениями переменных в найденном оптимальном решении и заданным для них граничным условием.В отчете по устойчивости (рис. 9) дан анализ по переменным и ограничениям. Исследование устойчивости оптимального решения – это изучение влияния изменений отдельно взятых параметров модели (оценок целевой функции, технико-экономических коэффициентов, объемов ограничений по ресурсам и продуктам, значений базисных переменных и др.) и ее структуры (введение новых ограничений и переменных или их сокращение) на показатели оптимального решения. Такой анализ позволяет судить о пределах допустимых изменений в оптимальном плане и о его устойчивости.Рис. 9. Отчет по устойчивостиВ результате решения в разделе Изменяемые ячейки приведены следующие данные:результирующие значения переменных;нормированная стоимость, т.е. дополнительные двойственные переменные, которые показывают, насколько изменяется значение целевой функции при принудительном включении единицы этой переменной в оптимальное решение;коэффициенты целевой функции;допустимые значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.В разделе Ограничения приведены значения:величин используемых ресурсов;теневые цены, т. е. двойственные оценки, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;значения приращения ресурсов, при которых сохраняется оптимальный набор двойственных переменных, входящих в оптимальное решение.В отчете по пределам (рис. 10) показано, в каких пределах может изменяться выпуск продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения.Рис. 10 Отчет по пределамОтвет:На основе Отчета по результатам можно сделать следующие выводы об оптимальном решении поставленной задачи:максимальное значение общей стоимости составляет 3320 усл. ден. ед.;оптимальный план предусматривает выпуск продукта II вида в количестве 6 единиц и выпуск продукта III вида в количестве 37 единиц;ресурсы сырье и время работы оборудования расходуются полностью, и остается неиспользованными 65 ед. трудовых ресурсов. Следовательно, ресурсы сырье и оборудование являются дефицитными.Согласно Отчету по устойчивости можно сделать следующие выводы:двойственные оценки (теневые цены) ресурсов сырья и оборудования положительные. Это еще раз подтверждает, что ресурсы сырье и оборудование являются дефицитными.Двойственная оценка ресурса сырье показывает, что при увеличении запаса сырья на 1 ед. значение целевой функции измениться на 38 ден. ед. Двойственная оценка ресурса оборудования показывает, изменение значения целевой функции на 2 ден. ед., при увеличении ресурса на 1 ед.