Решение целочисленной линейной задачи

Целочисленные линейные задачи оптимизации

Microsoft Excel 5.0 Отчет по пределам

Отчет по пределам

Отчет по пределам. Отчет по пределам для приведенного в Табл. 7. 3 оптимального решения модели мы видим на Рис. 7.8.

Этот отчет содержит оптимальные значения целевой функции (прибыли) и независимых переменных (объемов производства). Кроме того, отчет по пределам дает возможность увидеть, как изменится значение целевой функции, если независимые переменные будут принимать свои предельные (верхние или нижние) значения. Так, значения объемов производства в столбце "Нижний предел" показывают, какие минимальные значения эти переменные могут принимать, в то время как остальные независимые переменные остаются без изменений и выполняются все ограничения модели. Аналогично в столбце "Верхний предел" мы видим максимально возможные значения переменных при сохранении неизменности всех остальных переменных и соблюдении ограничений модели.

Рис. 7. 8. Отчет по пределам

Когда несколько или все независимые переменные линейной задачи определяются как целочисленные величины, решение этой задачи относится к целочисленному линейному программированию. Многие практические проблемы бизнеса требуют целочисленного решения. Так, например, когда одним из видов используемых в задаче ресурсов является дорогое оборудование (металлорежущие станки, турбины, грузовики, самолеты и др.), рекомендации модели, содержащие дробные значения этих переменных, часто не могут быть признаны удовлетворительными. Здесь решение должно содержать обязательно целое число таких изделий. В данном разделе Вы узнаете, как подойти к решению оптимальной задачи, в которой решение должно быть обязательно целочисленным.

Вернемся к нашей задаче определения программы производства нескольких видов продукции, иллюстрируемой в Табл. 7.15. Для задания целочисленности независимых переменных мы должны добавить соответствующее ограничение в режиме ПОИСК РЕШЕНИЯ (см. Рис. 7.9).

Рис. 7.9. Ввод ограничения по целочисленности управляемых переменных

После решения задачи мы получим новые результаты, приведенные в Табл. 7.16, которые значительно отличаются от ранее полученного решения ( Табл. 7.15).

Таблица 7.16

Данное оптимальное решение получено при установленной по умолчанию величине параметра "Допустимое отклонение", равной 5%. Этот параметр, находящийся в окне "Параметры поиска решения", устанавливает допустимое отклонение найденного решения от оптимального (в этом смысле найденное решение является как бы субоптимальным). Можно попытаться улучшить полученное решение за счет уменьшения параметра "Допустимое отклонение" вплоть до нулевого значения.