Tabiat boyliklarni ishlab chiqarish va ularni tashishda ham transport alohida o‘rin tutadi

1. MARSHRUTLASHTIRISHNI TRANSPORT MASALASIGA KELTIRIB YECHISH.

Yirik partiyali yuk tashishni mashrutlashtirishda bir-biridan farqli ikki yo’nalish mavjud . birinchi yo’nalishda mashrutlatirish transport masalasiga keltirib yechiladi ikkinchisida esa u chiziqli programmalashtirishning umumiy masalasiga keltiriladi.

Birinchi yo’nalish metodlarini ko’rib chiqamiz. Chiziqli programmalashtirishning transport masalasida birmuncha soda yechish metodikasiga ega bo’lib marshrutlashtirish masalasi ilk bor ilmiy tahlil etilgan paytlardayoq shu masalaga keltirib yechilgan edi.

Marshrutlashtirish masalasi bir necha holda qo’yish mumkin:

-avtotransport korhonalarining (ATK ) joylashishni hisobga olmasdan berilgan rayondagi yuk tashishni marshrutlashtirish , keyin esa topilgan marshrutlarni korhonalarga biriktirish (yagona ATKuchun marshrutlar tuzganda masalani bu ko’rinishda qo’yish mumkin);

-marshrutlarni korhonalarning joylashini hisobga olib tuzish.

Birinchi ko’rinishda qo’yilgan marshrutlashtirish masalasini ko’rib chiqaylik.

Transport masalasining hususiyati shundan iboratki, uni matrisa shaklidagi mal’um jadval shaklida ham yozish mumkun. Masalaning o’zgaruvchilari y va ularning kayfisentlari shu tablitsaning j qatori va I ustuni kesishidan xosil bo’lgan kataklarda yoziladi, a kattaliklar qiymatlari oxirgi ustunda, b esa oxirgi qatorda keltiriladi

(1-jadval)

1.Minimal elemenlar metodi bilan boshlang’ich bazis tuzish va uni optimallikka tekshirish.