3.Yuk oqimlarini optimal planlashtirish
Yuqoridagi keltirilgan misolimizning potensiallar metodi bilan yechilishini ko’raylik. Birinchi navbatda ikki yoqlama afzal ko’rish metodi bilan boshlang’ich bazis planini tuzamiz. Buning uchun avval ustunlar bo’yicha eng kichik masofa Lji (L13=5 L21=6 L33=11) aniqlanib, shu katakning chap tomonining yuqorigi qismiga yulduzcha (*) belgisini, so’ng qatorlar bo’yicha eng kichik masofa Lji lar (L21=6 L22=9 L13=5 L24=5) aniqlanib, shu katakning chap tomonining yuqorigi qismiga yulduzcha (*) belgisi qo’yib chiqilgan. Eng avvalo ikkita yulduzcha joylashgan kataklar uchun Xji lar aniqlanadi. Katakning pastki chap tomoniga tashilayotgan yuk xajmi Xji belgilangan. Bizning misolimizda ji, ya’ni (21) katakda ikkita yulduzcha bor a2=50, b1=30 a2 >b1 shartga ko’ra X21=20 demak 1 qatorni boshqa tekshirmaymiz,chunki uning uchun b1 butunlay sarf bo’lib bo’ldi. So’ng bitta yulduzcha bor kataklar to’ldirilib chiqiladi. Bu plan 2-jadvalda tuzilgan. Bunda birinchi , ikinchi va hokazo navbatda yrs o’zgaruvchilarga qiymat berilgan kataklar mos ravishdagi raqamlar bilan belgilangan. Bu raqalar kataklarning chap tomonidagi pastki burchakda yozilgan (3-jadvalda) masalan birinchi navbatda berilgan qiymat y21=20 (1-katak), ikkinchi navbatda –y13=60(2-katak) uchinchi navbatda y22=30 (3 katak)
Y31=10, y33=20, va y34=101.
(3-jadval)
Do'stlaringiz bilan baham: |