Поиск оптимального решения

Когда все ограничения модели заданы, кнопкой Параметры вызывается дополнительное окно Параметры поиска решения (рис. 4.4), в котором определяются параметры Поиска решения:

þ Линейная модель – вид решаемой задачи;

þ Неотрицательные значения – ограничение (4.5) ЭММ;

Метод поиска - ¤сопряженных градиентов.

Кнопкой OK осуществляется возврат в окно диалога Поиска решения.

Кнопкой Выполнить задача поиска плана ОИФ запускается на выполнение.

Возможные состояния результата поиска решения приведены на рис. 4.6. Если МИД составлена правильно, решение, как правило, находится. Это решение необходимо сохранить (рис. 4.6,а). В случае длительного поиска решения может истечь время, установленное для поиска решения по умолчанию (100 сек) – рис. 4.6,б, или достигнуто максимальное число итераций (100) – рис. 4.6,в. В обоих случаях необходимо продолжить поиск решения с помощью одноименной кнопки (рис. 4.6,б,в). Возможен и четвертый случай (см. рис. 4.6,г), который, чаще всего, возникает в случае неправильного представления данных в МИД. Рекомендуется проверить исходные данные (в части расчета коэффициентов МИД и значений имеющихся ресурсов) и правильность определения параметров (условий) Поиска решения, а затем, после исправлений, заново запустить программу на выполнение.

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

Вид таблицы МИД после нахождения оптимального решения представлен на рис. 4.2 и в табл. 4.9. В строке решений (строка 14) определено потребное количество новых судов и оптимальные с точки зрения минимума расходов по содержанию флота участки их работы (грузовые кольца) в конечный год прогнозного периода. Объемы перевозок в полученном решении (столбец решений) автоматически пересчитываются вследствие целочисленности полученного результата (числа новых судов (составов)).