Да не се плашите.
Да попълните началния план по метода на "минималния елемент".
Обикновено се указва това да се направи по метода на "северозаподния ъгъл", но Вие не ги слушайте, защото не ви мислят доброто.
Да проверите дали планът е изроден.
Ако е така лошо, но си припомнете точка 1.
Една от празните клетки се запълва с 0 и се счита за пълна.
Добре е тя да бъде с най-малките транспортни разходи от тези на празните клетки.
После трябва да изчислите потенциалите.
Да определите оценките за празните клетки.
Ако всички са отрицателни или нула, то планът е оптимален.
Изчислявате транспортните разходи и приключвате.
Ако има положителни оценки намирате клетката с максималната положителна оценка.
Да образувате цикъл, започвайки от тази празна клетка, с върхове пълни клетки.
Ако планът е изроден, поставете 0 в една празна клетка и я считайте за пълна.
В цикъла тази клетка трябва да е "плюсова".
Най добре е да я изберете така:
От "минусовите"клетки определяте най - малкия превоз.
Прибавяте го към "плюсовите" и го изваждате от "минусовите" клетки от цикъла.
Останалите клетки не се променят.
Това се извършва в нова таблица.
Преминавате към точка 3.
