Материал: Математические методы и модели в экономике. лабораторный практикум. Амелин С.В
Если при вводе задачи возникает необходимость в изменении или удалении внесенных ограничений или граничных условий, вызвать команды [Изменить] или [Удалить].
Рис. 4.4. Формирование модели с помощью «Поиска решения»
Рис. 4.5. Добавление ограничений к модели
Команда [Параметры] вызывает диалоговое окно Параметры поиска решения. С помощью команд этого окна можно вводить условия для решения задач оптимизации всех классов.
Максимальное время - служит для назначения времени в секундах, выделяемого на поиск решения задачи. В поле можно ввести время, не превышающее 32767 с (более 9 часов). Значение 100, используемое по умолчанию, подходит для решения большинства задач.
55
Предельное число итераций - служит для назначения числа итераций. Используемое по умолчанию значение 100 подходит для решения большинства задач.
Относительная погрешность - задает точность вычисле-
ний.
Линейная модель - для решения задач линейного программирования.
Неотрицательные значения – для выполнения условия не-
отрицательности получаемых значений переменных. Другой способ выполнения этого условия – добавление ограничений для каждой переменной в виде xi ≥ 0.
Автоматическое масштабирование используется для по-
лучения корректного решения, если исходные данные в модели варьируются в широком диапазоне, например от единиц до сотен тысяч.
После задания параметров нажать [OK].
Результаты поиска решения вызываются нажатием кнопки [Выполнить]. Для анализа результатов решения выводятся отчеты по результатам, устойчивости и пределам изменения переменных.
Рис. 4.6. Установка параметров «Поиска решения»
56
Рис. 4.7. Выбор типов отчетов
После успешного решения задачи на экране появляется диалоговое окно Результаты поиска решения. (Решение найдено). С помощью этого окна можно вызвать отчеты трех типов: результаты; устойчивость; пределы.
Отчет по результатам. Включает исходные и конечные значения целевой и изменяемых ячеек. В графе Значение приводятся величины использованного ресурса. Если дефицитный ресурс используется полностью, то в графе Статус (Состояние) соответствующее ограничение указывается как связанное; при неполном использовании ресурса имеющегося в избытке в этой графе указывается -не связан.
Показывает в графе Разница - разность между значением переменной в найденном оптимальном решении и заданным для нее граничным условием (например, количество неиспользованного ресурса или объём сверхплановой продукции).
Отчет по устойчивости. Содержит сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.
Нормированная стоимость - дополнительные переменные в двойственной задаче, показывающие на сколько изменится целевая функция при принудительном включении единицы этой продукции в оптимальное решение.
Допустимые изменения (увеличение и уменьшение) значений коэффициентов целевой функции и ресурсов, при которых сохраняются оптимальные значения переменных, входящих в
57
первоначальное решение. При выходе за эти границы оптимальное решение может меняться как по номенклатуре выпускаемой продукции, так и по объемам выпуска (то есть будет выгоден выпуск другой продукции в иных пропорциях).
Теневая цена - двойственные оценки переменных прямой исходной задачи, которые показывают, как изменится целевая функция при изменении ресурсов на единицу. Значение двойственной оценки тем больше, чем более дефицитен ресурс. Для ресурсов, имеющихся в избытке двойственная оценка равна нулю.
Отчет по пределам. Включает исходные и конечные значения изменяемых и целевой ячеек, а также верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений. Показывает значение целевой функции при выпуске каждого из типов продукции на нижнем пределе (по умолчанию - это ноль, т.е. при невыпуске данной продукции).
2. Параметрический анализ.
Провести серию экспериментов на модели для значений ресурса "Сырье"- 50; 100; 150; 200; 250; 300; 350; 400; 450.
Порядок ввода:
Удалить результат решения - выделить область таблицы, содержащую значения переменных (В3:Е3); нажать клавишу " ← Delete"; убрать выделение (клавиша "Esc" или щелкнуть левой кнопкой мыши по свободному полю).
Ввести в ячейку правой части ограничения по сырью (ячейка Н11) значение 50.
В меню Сервис вызвать Поиск решения нажать кнопку
Выполнить.
Результаты поиска решения. Сохранить сценарий. Ввести имя сценария (Сырьё = 50). ОК. ОК.
Выполнить решение для всех значений ресурса "Сырьё".
58
Рис.4.8. Ввод названия сценария
Представление результатов решения.
В меню Сервис вызвать Сценарии.
Диспетчер сценариев. Отчет. Структура. ОК. Итоговый сценарий.
Примечание. В некоторых случаях правильная работа Сценария зависит от установки региональных стандартов. Нажмите кнопку Пуск, выберите Настройка, Панель управления, Язык и региональные стандарты, Английский (США).
Рис.4.9. Вид диспетчера сценариев
59