Тема. Целочисленное программирование

Условие целочисленности в задачах линейного программирования.

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

Рисунок 11. Добавление условий целочисленности.

В обычных задачах линейного программирования (без условий целочисленности) оптимальное решение может быть найдено за приемлемое время даже для задач сравнительно большой размерности. Алгоритмы решения целочисленных задач линейного программирования не обладают высокой скоростью сходимости. Поэтому при решении целочисленных задач линейного программирования с помощью средств Поиск решения MS Excel целесообразно в диалоговом окне Параметры указать Максимальное (допустимое) время решения задачи и Предельное число итераций, а также установить равным 0 Допустимое отклонение. (см. Рисунок 12).

Рисунок 12. Настройка Параметров Поиска решения для целочисленных задач линейного программирования.

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

Задание в курсовой работе по теме целочисленное решение

Дата добавления: 2015-06-04