Лабораторная работа №3 Решение однокритериальных задач принятия решений методами линейного программирования Общие сведения
Рисунок 18. Решение предполагающее отказ от дисплеев 51”
жүктеу/скачать 1,31 Mb.
|
Лабораторная работа №3
- Бұл бет үшін навигация:
- Рисунок 19. Отчет по устойчивости в случае множественных решений
| Рисунок 18. Решение предполагающее отказ от дисплеев 51”
В реальных задачах линейной оптимизации множественные оптимальные решения встречаются относительно редко. Более вероятно, эта ситуация может проявиться при проведении анализа чувствительности, как в последнем примере. Признак того, что при данном решении существуют другие альтернативные решения, дает отчет об устойчивости. Если в таблице «Ячейки переменных» в столбцах «Допустимое увеличение» и «Допустимое уменьшение» для некоторых переменных присутствуют нули, то это и является признаком того, что существуют альтернативные решения. Например, Рисунок 19 показывает отчет по устойчивости для рассматриваемой задачи, когда c1 = 2300 и c2 = 2300, а х1 = 500 и х2 = 0. Рисунок 19. Отчет по устойчивости в случае множественных решений Если некоторые переменные принимают нулевые значения, то еще одним признаком присутствия альтернативных решений будут нулевые значения нормированных стоимостей для этих переменных. Наличие альтернативных решений делает необходимым выбор из множества решений. Кроме того, поскольку с «точки зрения» целевой функции все альтернативные решения равнозначны, можно привлечь дополнительный критерий отбора решений, который изначально не учитывался в модели. Тем самым можно улучшить решение, сделать его более оптимальным, но в соответствии с новым дополнительным критерием. Например, в рассматриваемом случае с заводом «Limited Electro» среди альтернативных решений можно найти такое решение, которое обеспечивает минимальные суммарные запасы сырья при той же величине прибыли. Легко убедиться, что при решении х1 = 500 и х2 = 0 потребуется 80000 единиц всех видов сырья, а при решении х1 = 350 и x2 = 150 — 93500. Именно по этому дополнительному критерию «Поиск решения» выделил решение х1 = 500 и х2 = 0 (см. Рисунок 18). Создание итогового отчётаДля подведения итогов анализа чувствительности требуется записать и структурировать информацию, которая была получена в результате этого анализа. Одним из вариантов такой формализации результатов является составление таблицы, где для тех значений параметров модели, которые изменялись при проведении анализа чувствительности, были бы приведены значения переменных решения и соответствующие значения целевой функции. В Excel построение такой таблицы может быть выполнено при помощи средства сценарии. Сценарий — это сохраненное множество значений ячеек рабочего листа, т.е. своего рода снимок состояния. Excel имеет возможность быстрого переключения между различными сценариями. Поэтому, если сохранить в качестве сценария значения параметров модели и значения переменных решения, можно быстро восстановить табличную модель и ее решение при различных наборах параметров. Кроме того, на основе сохраненных сценариев Excel может создать отчет. Сценарии являются полезными при проведении анализа чувствительности (для сравнения различных решений) и для документирования результатов анализа. Рассмотрим на примере, как создавать и сохранять сценарии и как на их основе затем построить отчет. Для оптимизации работы аналитика, сценарии желательно сохранять по мере их формирования, т. е. после каждого изменения, внесенного в табличную модель, а в текущей лабораторной работе, для формирования сценариев потребуется повторить несколько расчётов. Перед началом создания сценариев требуется сделать замечание о том, что следует сохранять в сценариях. В сценариях сохраняются константы, т. е. такие значения, которые в ячейки рабочего листа введены напрямую, а не вычислены по формулам. Значения переменных решения, хотя они вычисляются с помощью средства «Поиск решения», также считаются константами, поскольку для их определения не используются формулы рабочего листа. Т.о. результаты вычислений не сохраняются, а вычисляются заново при восстановлении на рабочем листе ранее сохраненных констант сценария или при создании отчета по сценариям. В сценариях примера будем сохранять значения переменных решения, значения целевых коэффициентов и значения правых частей ограничений. Восстановим по очереди модели. Первая модель имела целевые коэффициенты с1 и с2 соответственно 2000 и 2500, а правая часть пятого ограничения равнялась 30000. Восстановите на рабочем листе эти значения и запустите средство «Поиск решения» для получения решения. Должно получиться прежнее решение: x1 = 257, x2 = 150 и z = 889285,71 (см. Рисунок 10). Чтобы создать новый сценарий для текущего рабочего листа, выполните следующие действия: Выберите команду Сервис->Сценарии (в MS Office 2007 и выше — Данные->Работа с данными->Анализ «что если»). Открывшееся диалоговое окно «Диспетчер сценариев» — основное средство работы со сценариями. В этом окне нажмите кнопку «Добавить» (см. Рисунок 20). В диалоговом окне «Добавление сценария» введите название сценария в поле ввода «Название сценария» (см. Рисунок 21). Желательно давать содержательные названия, показывающие отличия данного сценария от других. В рассматриваемом примере первый сценарий назовите «Исходный». жүктеу/скачать 1,31 Mb. Достарыңызбен бөлісу:
|