Tabiat boyliklarni ishlab chiqarish va ularni tashishda ham transport alohida o‘rin tutadi
jasur hujamurodov
- Bu sahifa navigatsiya:
- 5.Potensiallar bir xil bo’lmagandagi itegratsiyalar
| Yuk oluvchi punkitlar
|
|
Yuk jo’natuvchi punktlar | |||
|
Bor bo’lgan yuksiz avtotonnalar bJ | |||||
|
A1 |
A2 |
A3 |
| ||
|
Ui Vj |
0 13 0 |
|
| ||
|
B1 |
|
40 4 50 18 19 5 4 |
9 |
6 |
50 |
|
B2 |
(+12) |
5 |
19 |
60 5 |
60 |
|
B3 |
|
7 |
(+12) 6 |
10 10 |
70 |
|
B4 |
|
18 |
20 5 20 70 |
6 |
90 |
|
Keraksiz bo’lgan avtotonnalar,al |
90 |
90 |
90 |
270 | |
Optimallashtirilgan yangi plan
Yangi plan ushun yana potensiallar topiladi va ular yordamida planning optimalligini qaytadan tekshiriladi.6-jadvalda topilgan plan optimaldir, chunki hamma bo’sh kataklarda (3,4)-shart bajariladi.
5.Potensiallar bir xil bo’lmagandagi itegratsiyalar
Shuni takidlash lozimki, malum operatsiyalardan keyin ayniqsa kataklardagi qiymatlarni qatorlar yoki ustunlar bo’ylab ko’chirishdan hosil qilingan plandagi to’ldirilgan kataklar soni m+n-1-qiymatidan katta bo’lishi mumukin.
Potensiallarning bir Hilda topilishini taminlash uchun to’ldirilgan kataklar sonini kamida bittaga kamaytirish kerak. Buning uchun quyidagicha ish ko’riladi:
1.Potensiallari bir hil bo’lmagan kataklarning biridan boshlab yopiq kontur ko’riladi. Konturning hamma uchlari to’ldirilgan kataklarda yotishi kerak.
2.Kataklarga ketma-ket (+)va(-)ishoralari berib chiqamiz.
3.Hamma(+)ishorasiga ega bo’lgan kataklardagi cjiqiymatlari yig’indisini topamiz va bu qiymatni hammab(-) ishorasi bilan kataklardagi cjiqiymatlarining yig’indisini bilan solishtiramiz.
4.Agar c+
5.hamma (-)ishorasi bilan belgilangan kataklardagi yjiqiymatlaridan eng kichigi tanlab olinadi va uning qiymati hamma (+) ishorasi bilan belgilangan kataklarga qo’shiladi va (-) ishorali kataklardan esa ayriladi. Shunday qilib, yuqoridagi operatsiyalardan keyin to’ldirilgan kataklar soni kamaytiriladi. Bunda olingan plan yanada optimal yaqinlashtiriladi . chunki yuqoridagi ko’chirishlardan keyin ortiqcha bajariladigan interatsiyalar soni kamayadi.
6.Agar c+=c- bo’lsa bunda kataklar ishorasini o’zgartirmasdan yoki o’zgartirib 5 punktdagi operatsiyalarni bajarish kerak. Bunda to’ldirilgan kataklar soni bittaga kamayadi lekin planning optimalligi o’zgarmaydi.
Shunday qilib, biz 6- matrisada optimal yuksiz qatnovlar planini aniqladik 5-jadvalda berilgan talabnoma bo’yicha esa yuk tashish planini tuzish mumkin
Download 262.97 Kb.
Do'stlaringiz bilan baham:
