операция 3

доставка преразпределение (вж. таблица. 3.6) се получава във веригата. Първо се определи обхватът на преразпределението на доставките. За да направите това, да възложат клетки - върховете на верига - знаци. В nonbasic клетка А2 В4 постави "+", тъй като тя ще се прилага доставка. Освен това, редуващи се "+", за да "-" признаци организираме останалите върховете на контура. Стойността на размера на доставка на преразпределение се приема за минимум доставки в отрицателен клетката. В нашия случай това е 50 единици на товари. Преразпределението е, че доставка на позитивни клетки е намерено в размер добавя и изважда до негативни клетки. Резултатът е показан в Таблица. 3.6.

нов план Функционалната F ", представен в таблица. 3.6 (посветен доставка) е 1950 тонкилометри, което е на 200 километра по-малко от стойността на функционалната F на предишния план.

Полученият подобрен план представени в таблица. 3.6, от своя страна, изисква проверка за оптималност, така че трябва да се върне към стъпка 2.

Набор от действия, описани в етапи 2 и 3, в процеса на решаване на проблема се повтаря, докато, докато се получи оптимален план. Тази колекция е един повтарящ се (цикличен) знаци, така че се нарича итерация. След определен брой повторения, планът става оптимално. След това, на прехода от втора до четвърта стъпка (раздел. 3.8).

Таблица 3.8 - Повторение на операциите 2, 3

От матрицата на оборота на матрицата (транспортни разходи), следва да се понижат. Ако планът не е оптимално, е необходимо да се преизчисли потенциал, за да се провери за съответствие с nonbasic клетките оптимални условия.

Ще покажем още решение на проблема, въз основа на таблицата с данни. 3.6. Резултати второ действие и трето повторения са показани в таблица. 3.8.

Проверка на план за оптималност показва, че не се извършва за двете условия клетка оптималност. След преразпределението на клетка A4 B3 консумативи. Има нов план (таб. 3.9).