9-Maruza. Chiziqli dasturning transport masalasi

:

Е₁=1022+79+625+523+618+720=796.

Bazis o’zgaruvchilar soni . (2.4) kattakni egallab rejani yaxshilaymiz. Ushbu sikl narxi ga teng.

Quyida yangi yaxshilangan reja:

Keyingi jadvalda (2.1) kattalikni qaraymiz. Narxi 5 ga teng. Uning yuk tashish narxi ga teng bo’ladi. Shuning uchun siklga yukni ko’chiramiz. Е=756-224=668.

Agarda musbat nuqtali siklning bo’sh kataklarini ko’rib boraversak, sikl narxlari yoki manfiy yoki musbat chiqishi mumkin. Shuning uchun topilgan qiymat optimal hisoblanadi.

Nazorat savollari

1. 
   Transport masalasining boshqa chiziqli dasturlash masalalaridan nima farqi bor?
   
2. 
   Yuk tashish rejasi, mumkin bo’lgan reja, tayanch reja, optimal reja terminlarini tushuntirib bering.
   
3. 
   Shimoliy-g’arbiy burchak usulini misollar bilan keltirib bering.
   
4. 
   Sikl, belgilangan sikl, sikl narxi terminlarini tushuntirib bering.
   
5. 
   Yuklarni sikl bo’yicha ko’chirish usulini asoslab bering.