Transport masalasi

3-qadam. Optimallikka tekshirish.
Yuqorida keltirilgan yechimda taqsimlashlar soni bo‘lishi kerak, aks holda boshlang‘ich (tayanch) yechim buziladi (noto‘g‘ri bo‘ladi).
Endi, yechimni optimallikka tekshirish uchun modifikatsiyalangan taqsimlash usuli (MODI) ni tanlab olamiz va umumiy yuk tashish xarajatlari kamayganligini aniqlash uchun har bir band bo‘lmagan yacheykalarni qarab chiqamiz, keyin ushbu jarayonni yuq tashish uchun mumkin bo‘lgan minimal sarf xarajatlarga erishmaguncha takrorlaymiz. Bu usul quyidagi qadamardan iborat bo‘ladi:
1) Xarajatlar matritsasining chap tomoniga va yuqorisiga sonlarini yozing, bu sonlarning yig‘indisi yacheykadagi boshlang‘ich xarajat ga teng bo‘lsin, ya’ni tenglamani yeching, buni bo‘gan holatlardan boshlang.
2) Barcha bo‘sh yacheykalar uchun ning qiymatini hisoblab chiqing va natijani mos yacheykaning yuqori o‘ng burchagiga kiriting.
3) Har bir ning qiymatini tahlil qiling. Agar barcha bo‘lsa, joriy tanyach yechim optimal yechim bo‘ladi. Agarda hech bo‘lmagan bitta bo‘lsa, tanlab olingan tayanch yechim optimal bo‘lmaydi va davom ettiramiz.
4-qadam. Optimal yechim iteratsiyasi.
1) bo‘sh bo‘lmagan eng katta qiymatga ega bo‘lgan yacheykani tanlab olib, unga belgisini qo‘ying;
2) yacheykasidan boshlanib, ushbu yacheykada tugaydigan ajratib olingan yacheykalarning boshqa burchaklarini o‘z ichiga olgan gorizantal va vertikal chiziqlardan tashkil topgan yopiq yo‘lni chizing.
3) Iste’molchilar talablariga mos ravishda yopiq chiziq o‘tgan yacheyka qiymatlariga navbatma-navbat qo‘shing va ayiring. ning maksimal qiymatini bitta tayanch o‘zgaruvchi nol bo‘ladigan va qolganlari manfiy bo‘lmaydigan qilib ta’minlang. Endi nolgacha kichik bo‘ladigan taqsimotdagi asosiy yacheyka qoldirib, qolganlarni tashlab yuboramiz.
5-qadam. 3-qadamga qaytib, optmal yechimga erishilmaguncha jarayonni takrorlang.