Решение задач линейного программирования с помощью надстройки «Поиск решения» в Microsoft Excel, страница 5

Структура сценария вставляется в виде отдельного листа непосредственно перед активным листом. Если отчеты по сценарию создавались несколько раз, названия листов автоматически нумеруются («Структура сценария 1», «Структура сценария 2» и т.д.).

Рисунок 37 – Диалоговое окно «Диспетчер сценариев»

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

Рисунок 38 – Диалоговое окно «Отчет по сценарию»

После сохранения сценария продолжается работа в том же окне, из которого это сохранение осуществлялось («Текущее состояние поиска решения» или «Результаты поиска решения»).

С помощью соответствующих кнопок в «Диспетчере сценариев» сохраненные сценарии можно изменять и удалять; можно добавлять новые (при этом необходимо указать изменяемые ячейки, и их значения, которые необходимо запомнить); объединять список сценариев со сценариями, находящимися на другом листе; выводить сохраненные значения изменяемых ячеек на рабочий лист (в те же ячейки).

6.5 Результаты решения задачи

После окончания работы «Поиска решения» оптимальный план и оптимум, если они получены, находятся в тех ячейках, которые были выбраны в качестве влияющих и целевой.

В рассмотренном примере (см. таблицу 26, раздел 6.2) после нажатия кнопки «Выполнить» в ячейке В6 появится число 266,7 (х1 = 266,7), в С6 – 1173,3 (х2 = 1173,3), а в В11 – 193066,7 (оптимальное значение прибыли).

Кроме того, выводится диалоговое окно «Результаты поиска решения», представленное на рисунке 39.

Рисунок 39 - Диалоговое окно «Результаты поиска решения»

С помощью переключателей в этом окне по желанию пользователя найденное решение может быть сохранено в соответствующих ячейках, либо в них восстанавливаются исходные значения (в примере из раздела 6.2 – нулевые). По умолчанию при нажатии кнопки «ОК» решение сохраняется, а если закрыть окно или воспользоваться «Отменой», будут восстановлены исходные значения.

Поле «Тип отчета» служит для того, чтобы пользователь мог получить отчеты о решении задачи (см. раздел 6.6). Для этого необходимые типы отчетов надо выделить до нажатия кнопки «ОК». Каждый отчет размещается на отдельном листе книги Microsoft Excel (как и «Структура сценария»). Эти листы программа также вставляет непосредственно перед активным листом. Если «Поиск решения» использовался несколько раз, и при этом создавались отчеты, названия отчетов автоматически нумеруются. Если решение не было найдено, обратиться к «Типу отчета» невозможно. Кроме того, для целочисленных задач не выдаются отчеты по устойчивости и пределам.

Нажатием кнопки «Сохранить сценарий» полученное решение может быть сохранено в виде сценария.

Первые строки окна результатов занимает итоговое сообщение, которое может быть различным по содержанию. При успешном окончании процедуры поиска решения для линейной модели выдается сообщение: «Решение найдено. Все ограничения и условия оптимальности выполнены» (см. рисунок 38). Если поиск не получил оптимального решения, выдается одно из сообщений, приведенных в таблице 28.

Таблица 28 – Итоговые сообщения «Поиска решения»

Итоговое сообщение

Характеристика результата поиска

Рекомендуемые действия

(для линейной задачи)

Поиск остановлен (истекло заданное на поиск время).

Время, отпущенное на решение задачи, исчерпано, но достичь удовлетворительного решения не удалось.

Следует увеличить максимальное время.

Поиск остановлен (достигнуто максимальное число итераций).

Произведено разрешенное число итераций, но достичь удовлетворительного решения не удалось.

Следует увеличить предельное число итераций.

Значения целевой ячейки не сходятся.

Целевая функция задачи не ограничена.

Если необходимо поставить задачу так, чтобы она была разрешима, следует изменить и/или добавить ограничения и запустить задачу снова. Возможно (исходя из смысла задачи), ошибка допущена и при построении целевой функции.

Поиск остановлен по требованию пользователя.

Нажата кнопка “Стоп” в окне диалога «Текущее состояние поиска решения» после прерывания поиска решения или в процессе пошагового выполнения итераций (которое устанавливается через «Параметры» «Поиска решения»).