надстройки Поиск решения

1. Работа по решению некоторой оптимизационной задачи всегда начинается с построения математической модели, для чего необходимо ответить на следующие вопросы:

• каковы переменные модели (для определения каких строится модель)?
• в чем состоит цель, для достижения которой из множества всех допустимых значений переменных выбираются оптимальные?
• каким ограничениям должны удовлетворять неизвестные?

Стоит также учесть, что при конструировании модели формулировка ограничений является самой ответственной частью конструкции. В некоторых случаях ограничения очевидны, например, ограничение на количество сырья. Другие же ограничения могут быть менее очевидны, поэтому могут быть указаны неверно.

2. Прежде чем применять надстройку Поиск решения, необходимо подготовить рабочий лист MS Excel — корректно разместить на нем все исходные данные, грамотно ввести необходимые формулы для целевой функции и для других зависимостей, выбрать место для значений переменных.

3. Правильно ввести все ограничения, переменные, целевую функцию и другие значения в окно Поиск решения.

4. Большую часть задач оптимизации представляют собой задачи линейного программирования, т. е. такие, у которых критерий оптимизации и ограничения — линейные функции. В этом случав для решения задачи следует установить флажок Линейная модель в окне Параметры поиска решения. Это обеспечит применение симплекс-метода. В противном случае даже для решения линейной задачи будут использоваться более общие (т. е. более медленные) методы.

5. При необходимости проводится анализ решения. Часто добавляют также представление решения в виде графиков или диаграмм, Можно получить и отчет о поиске решения. Отчеты бывают трех типов: Результаты, Устойчивость, Пределы. Тип отчета выбирается по окончании поиска решения в окне Результаты поиска решения в списке Тип отчета (можно выбрать сразу два или три типа).

· Отчет типа Результаты содержит окончательные значения параметров задачи целевой функции и ограничений.

· Отчет типа Устойчивость показывает результаты малых изменений параметров поиска решения.

· Отчет типа Пределы показывает изменения решения при поочередной максимизации и минимизации каждой переменной при неизменных других переменных.

Дата добавления: 2015-07-16