Учебное пособие: Технология составления и решения моделей в MS Excel

2. Обработка модели "решателем" (поиск решения) на примере использования Excel

Запись целевой функции, система основных переменных и ограничений модели в векторной форме производится в команде меню "Сервис-Поиск решений". При этом открывается диалог "Поиск решений".

В поле "Установить целевую ячейку" указывается адрес ячейки, в которой записана формула показателя критерия оптимальности - целевой функции модели. В нашем примере это ячейка $C$82 (Величина экономического ущерба). С помощью опций в левой части диалога задается направление нахождения экстремума задачи (максимизация или минимизация) или значение целевой функции.

В поле "Изменяя ячейки" задается система основных переменных модели. Это адреса ячеек, значения которых будут варьироваться в процессе решения задачи. В нашем примере это совокупность ячеек $B$88:$B$95; $C$88:$C$95; $B$53:$B$70; $B$72:$B$79 (Количество отдельных элементов системы). Система переменных модели задается несколькими массивами, они указываются с разделителем (;) или выделяются при помощи мыши с удерживанием клавиши Ctrl.

В списке "Ограничения" отражается система основных ограничений модели. В нашем примере это группы ограничений:

По размеру экономического ущерба:

$B$82 > $B$49

По размеру прибыли:

$C$82 < $C$49

По максимальным допустимым границам загрязняющих веществ:

$D$88:$D$95 < $C$88:$C$95

По минимальным допустимым границам загрязняющих веществ:

$D$88:$D$95 > $B$88:$B$95

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

Для отражения новых ограничений модели (или при начальном формировании модели) необходимо воспользоваться опцией "Добавить". Для корректировки ограничений служит опция "Изменить", а для удаления - "Удалить". Диалоги рассмотренных опций просты и не должны вызвать затруднений.

Кнопка "Параметры" открывает диалог, в котором пользователь может указать максимальное (контрольное) время решения модели, максимальное (контрольное) количество итераций решения задачи, точность решения (от 0 до 1) и допустимое отклонение (в %). Далее следуют три опции "Линейная модель", "Показывать результаты итераций" и "Автоматическое масштабирование", которые включаются, если взаимосвязи в задаче носят исключительно линейный характер, если необходимо отслеживать решение модели на каждой итерации и если разброс в значениях технико-экономических коэффициентов модели значителен (свыше 5 порядков). Три следующих группы опций относятся к методам решения модели. Правильно задав эти опции (индивидуально в каждом случае) пользователь имеет возможность повысить сходимость задачи, сократить время решения модели и найти все (или большинство) имеющихся в задаче экстремумов (решений).

Перед тем как закрыть диалог "Параметры", щелкнув на кнопку "ОК", пользователь имеет возможность сохранить (в специально отведенном для этого поле) сценарий модели или загрузить новую модель.

Поиск решения начинается щелчком на кнопке "Выполнить". В процессе решения модели в информационной строке состояний отражается информация о ходе процесса.

После выполнения операции поиска решения появляется диалоговое окно "Результаты поиска решения".

Если все прошло успешно, в этом окне написано следующее сообщение "Решение найдено. Все ограничения и условия оптимальности выполнены".

Установите указатель в виде точки в положение "Сохранить найденное решение". В области "Тип отчета" укажите все три типа: результаты, устойчивость, пределы. После этого нажмите кнопку ОК.

Убедитесь, что в результате проделанных действий Excel заполнил незаполненные ячейки таблиц и создал три новых листа с отчетами, они называются: "Отчет по результатам 1", "Отчет по устойчивости 1" и "Отчет по пределам 1".

Просмотрите и проанализируйте созданные отчеты.

Модель оптимизации хозяйственной деятельности на примере экологической игры "Озеро"

Страницы: 1, 2, 3