"Kichik elementlar" usuli yordamida tayanch planni topish quyidagicha amalga oshiriladi:
1.Yuklar qabul qiluvchilarga tarif jadvalidagi eng kichik cij tashish narxiga mos katakni to‘ldirishdan boshlanadi.
2.Eng kichik tarif cij katagiga ai yoki bj ning eng kichigi joylashtriladi.
3.Keyin to‘lig‘icha yuk zapaslari sarf qilingan satr yoki qabul qilish punkti talabi qondirilgach mos ustun yo‘qotiladi.
4.Agar jo‘natish punktidagi yuk zapaslari to‘liq taqsimlangan bo‘lsa va qabul qiluvchi talabi to‘liq qanotlantirilsa ularga mos satr va ustun yo‘qotiladi.
5.Qolgan satr va ustunlardan yana kichik ta'rif olinadi. Yuk zapaslarini taqsimlash jarayoni, toki yuk zapasi tugaguncha va talablar qanoatlantirilguncha davom etadi.
Potensiallar usuli.
Agar yuqoridagi usullar yordamida boshlang‘ich tayanch plan topilgan bo‘lsa optimal planni topish potensiallar usulida bajariladi.
Transport masalasi optimal planni topishning potensiallar usuli quyidagilardan iborat:
1.Yuqoridagi keltirilgan usullar yordamida yuklarni tashishning tayanch plani aniqlanadi.
2.Mos ravishda yuklarni qabul qiluvchi va jo‘natuvchi punktlar uchun ui va vj potensiallari aniqlanadi.
3.Bo‘sh kataklarda potensiallar yig‘indisi hisoblanadi сўij = ui+vj.
4.Bo‘sh kataklarda cij va сўij tariflar farqi hisoblanadi.
Sij = cij +сўij= cij -( ui+vj ).
5.Agar hamma bo‘sh kataklardagi fark Sij>0 bo‘lsa olingan plan optimal bo‘ladi.
6.Agar bo‘sh kataklardan birortasida Sij<0 bo‘lib qolsa, bo‘sh bo‘lmagan kataklarga xij o‘zgaruvchi qiymati kiritiladi, ya'ni yuqoridagi farq minimal bo‘lsin. Shu katak uchun bo‘sh bo‘lmagan kataklar yordamida yopiq kontur xosil qilinadi va yuklar shu konturda qayta taqsimlanadi. Natijada yangi tashish planga ega bo‘lamiz.
Bu jarayon toki farq Sij>0 bo‘lmaguncha davom etadi va oxirgi olingan yuklarni tashish plani optimal bo‘ladi.
