Задание дополнительных параметров поиска решения

Кроме целевой функции и ограничений, необходимо задать условия неот­рицательности переменных и выбрать метод решения. В Excel 2010 это делает­ся том же окне, где задавалась целевая функция (см. рис. 1.23). Там необходимо выбрать параметры:

1.68. Сделать переменные без ограничений неотрицательными — что­бы задать условия неотрицательности для переменных, не имеющих нижних граничных условий;

» Поиск решения линейных задач симплекс-методом (в раскрываю­щемся списке Выберите метод решения) — чтобы использовался метод ли­нейного программирования.

Числа в модели необходимо масштабировать, если наибольшее из них от­личается от наименьшего более чем в 10⁷ раз (иначе ошибки округления не поз­волят найти правильного решения). Даже если кажется, что в задаче такой раз­ницы чисел нет, все равно, для профилактики, следует предусмотреть возмож­ность такого масштабирования. Чтобы оно выполнялось автоматически в Excel 2010, щелкните кнопку Параметры и в появившемся окне выберите па­раметр Использовать автоматическое масштабирование (рис. 1.26).

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

Параметры |? || S3 |

Все методы | Поиск решения нелинейных задач методом ОПГ | Эе 4 | ►

1очность ограничения:

0 Использовать автоматическое масштабирование

1.69. Показывать результаты итераций

• Решение с целочисленными ограничениями

П Игнорировать целочисленные ограничения Целочисленная оптимальность (%):

— Пределы решения

Максимальное время (в секундах): Число итераций:

Эволюционные и целочисленные ограничения Максимальное число подзадач:

Максимальное число допустимых решений:

ОК

Рис. 1.26. Дополнительные параметры поиска решения в Excel 2010

В предыдущих версиях Excel все три перечисленные выше параметра за­даются в одном окне, вызываемом кнопкой Параметры (рис. 1.27).

В этом окне нужно установить три флажка:

• Линейная модель — для использования симплекс-метода;

• Неотрицательные значения — чтобы все переменные были неотри­цательными;

• Автоматическое масштабирование — чтобы масштабировать числа, если разница между ними велика.

Значения других параметров, как правило, задавать или менять не нужно.

Рис. 1.27. Дополнительные параметры поиска решения в Excel 2007 (и предыдущих

версиях)

Чаще всего их изменяют при решении задач целочисленного программирова­ния, когда необходимо сократить чрезмерное время решения (см. далее гл. 2).

Если хотите видеть, как в ходе решения меняются значения переменных и целевой функции, нужно задать еще один параметр— Показывать результа­ты итераций (см. рис. 1.26 и 1.27). При этом после каждой итерации поиск ре­шения приостанавливается и на листе показываются текущие значения, а в по­явившемся окне можно выбрать либо продолжение показа итераций, либо оста­новку с возможностью сохранения найденного промежуточного решения.