Управление решением задачи

Управление решением задачи начинается сразу же после завершения ввода, обращением к находящемуся на экране диалоговому окну Поиск решения (рис2.6). Управление решением задачи включает приведенную ниже последовательность действий.

- Кнопка Параметры…
(На экране: диалоговое окно Параметры поиска решения (рис2.7).)

Рис 2.7

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

Максимальное время – служит для назначения времени в секундах, выделяемого на поиск решения задачи. В поле можно ввести время, не превышающее 32767 с (более 9 часов!). Значение 100, используемое по умолчанию, подходит для решения большинства задач.

Предельное число итераций – служит для назначения числа итераций. Используемое по умолчанию значение 100 подходит для решения большинства задач.

После этих пояснений продолжим описание управления решением задачи.

- Установить флажок Линейная модель, что обеспечивает применение симплекс-метода.
(На экране: диалоговое окно Поиск решения (рис 2.6).)

- Кнопка Выполнить.
На экране: одно из диалоговых окон Результаты поиска решения, в котором выдается информация о получении или невозможности получения решения. На рис 2.8 указано, что решение найдено. Результат оптимального решения задачи приведен в табл. 2.8.

Рис 2.8

Таблица 2.8

Из табл. 2.8 видно, что в оптимальном решении переменные принимают следующие значения:
Х1=В3=10, Х2=С3=0, Х3=D3=6, Х4=E3=0.

При этом максимальная прибыль будет составлять F6 = 1320, а объем использованных ресурсов равен: трудозатраты = F9 = 16, вспомогательные F10 = 84, комплектующие F11 = 100.

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

Однако решение задачи находится не всегда. Если условия задачи несовместны, на экране появится диалоговое окно (рис 2.9).

Рис 2.9

Если целевая функция не ограничена, то на экране появится диалоговое окно (рис 2.10)

Рис 2.15

Для получения решения в этих случаях требуется анализ и последующая корректировка исходных данных или математической модели.

При необходимости можно обеспечить вывод на экран промежуточных результатов решения задачи по каждой итерации. С этой целью в диалоговом окне "Параметры поиска решения", дополнительно к выполненному ранее, активизировать команду Показывать результаты итераций. После запуска процесса решения на экране будет представлен результат решения по первому шагу, а также диалоговое окно "Текущее состояние поиска решения". Для продолжения решения задачи следует в этом окне 1М по кнопке Продолжить. Указанную операцию следует продолжать до получения оптимального решения.

Рис. 2.16