Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 159 стр.

UptoLike

Составители:

Рубрика:

159

целевой функции, эту клетку следует занять возможно большей поставкой, не

нарушающей при этом условий допустимости плана.

Если при каком-то опорном плане оказывается несколько свободных клеток с

отрицательными оценками

∆

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

поставкой только одну клетку – ту, которая обеспечивает наибольшее снижение целевой

функции.

Для того, чтобы установить величину поставки, подлежащей записи в клетку A

представим на рис. 4.5 цикл пересчета для этой клетки. В отличие от рис. 4.4 в данном

случае в квадратах, являющихся вершинами цикла, будем записывать не показатели с

, а

величины поставок х

из соответствующих базисных клеток. При этом знаки в вершинах

сохраним без изменения.