Ограничения в задачах

Под ограничениями понимаются соотношения типа А1<=В1, А1=А2, АЗ>=0.

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

Часто ограничения записываются сразу для групп ячеек, например:

А1:А10<=В1:В10.

Правильная формулировка ограничений является наиболее ответственной частью при формировании модели для поиска решения.

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

− в модели поставок величина запаса на начало периода плюс количество полученного должна равняться величине запаса на конец периода плюс количество отправленного;

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