Режалаштириш моделлари

4.3. Transport masalasi yechimini  yaxshilash. 

Optimal  bo`lmagan  rejani  yaxshilash  uchun  manfiy  bahoga  mos  katak 

tanlanadi.  

Eslatma,  Agar  bunday  kataklar  ko`p  bo`lsa,  u  xolda  absolyut  qiymati 

bo`yicha eng kattasi eoylashgan katakni olinadi.  

Tanlangan  katak  uchun  uchi  tanlangan  katakda  joylashgan,  qolgan  uchlari    band 

bo`lgan kataklarda joylashgan yopiq kontur chiziladi. Bunda konturning kesmalari  

---

 

64 

 

soni juft bo`lib, faqat gorizontal yoki vertikal bo`ylab yo`nalgan bo`ladi. 

Kontur  uchlarida  navbati  bilan  “+”  va  “-“  belgilarini  yozamiz.  Belgilashni 

bo`sh  katak  uchun  “+”  belgisidan  boshlaymiz.  So`ngra  “-“  uchlarga  mos  kelgan 

eng kichik miqdorni aniqlaymiz.  SHundan keyin, barcha “-“ uchlarga mos kelgan 

yuk  miqdorlarini  shuncha  miqdorga  kamaytiramiz,  “+”  uchlardagilarni  esa 

orttiramiz.  

Bu qoida kontur uchlarida yuirorta ham manfiy sonlarning paydo bo`lishiga 

imkon  bermaydi.  Bo`sh  kataklardan  bittasi  band  bo`lib,  bandlaridan  bittasi 

bo`shaydi. SHundan keyin ikkinchi bosqichga qaytamiz.