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

Download 49,62 Kb. bet 8/8 Sana 29.12.2021 Hajmi 49,62 Kb. #76884

Bog'liq
курс иши 8

Yuk oluvchi punkitlar		Yuk jo’natuvchi punktlar
Bor bo’lgan yuksiz avtotonnalar bJ
A1	A2	A3
Ui Vj	0	9		6
B1	9	25 9	13	22	25
B2	15	15 15	30 6	19	45
B3	9	7	4	50 3	50
B4	11	10 11	18	20 5	30
Keraksiz bo’lgan avtotonnalar,al		50	30	70	150

Hamma potensiallar topilgandan keyin boshlang’ich bazis plan optimalligini tekshirish mumkin.

Agar hamma bo’sh kataklar uchun (3,4)-shart bajarilsa yani hamma bo’sh kataklarda V_JIvaU_I potensiallarayirmasi c_ji dan kichik yoki unga teng bo’lsa topilgan plan optimal bo’ladi. Boshqacha aytganda bu plan barcha cheklash tenglamalarini qanoatlantiradi va samaradorlik funksiyasini ekstremal qiymatini taminlaydi.

Agar optimallik sharti bajarilmasa ( bizning misolimizda optimallik sharti masalan a₂b₁ katagida bajarilmaydi) bu katak uchun optimallik shartini qanchaga bajarilmasligi topiladi. Masalan (1,1) katagi uchun.

^₁₃=v_j-u_i-c_ji=v₃-u₁-c₃₁=9-0-7=2>0 bo’ladi, ^₂₄=v_j-u_i-c_ji=v₄-u₂-c₂₄=11-9-18=-16<0 ^₂₁=v_j-u_i-c_ji=v₁-u₂-c₂₁=9-9-13=-13<0 ^₃₁=v_j-u_i-c_ji=v₁-u₃-c₃₁=9-6-22=-19<0 ^₂₃=v_j-u_i-c_ji=v₃-u₂-c₂₃=9-9-4= -4<0 ^₃₂=v_j-u_i-c_ji=v₂-u₃-c₃₂=15-6-19=-16<0 Agar bunday kataklar bir necha bo’lsa ularning hammasi uchun ^_jitopiladi va uning qiymati eng ko’p bo’lgan kataklar boshlab yopiq kontur chiziladi.

(5-jadval)

Yuk oluvchi punkitlar		Yuk jo’natuvchi punktlar				Bor bo’lgan yuksiz avtotonnalar bJ
		A1	A2	A3
	Ui Vj		0	9	6
B1	9		25 9	13	22		25
B2	15		15 15	30 6	19		45
B3	9		(+2) -7	4	50+ 3		50
B4	11		10 +11	18	20- 5		30
Keraksiz bo’lgan avtotonnalar,al			50	30	70		150

Yopiq kontur gorizontal va vertikal chiziqlardan iborat bo’lib, konturning bir uchi ^_ji qiymati yo’ldan katta bo’lgan katakda boshqa hamma uchlari to’ldirilgan kataklarda yotadi. Kontur quyidagicha qo’yiladi .^_ji qiymatli katakdan qator (yoki qator) bo’yicha yana birorta to’ldirilgan katkkacha davom ettiriladi. Shuni hisobga olish kerakki, kontur chiziqlari doimo^_ji qiymatlik katakkacha davom ettiriladi va hamma vaqt kontur uchlarining soni juft bo’ladi. Bunda kontur chiziqlarining kesishishidan hosil bo’lgan burchaklarni uni uchlari deb qaralmaydi. Kontur uchlariga faqat uning to’ldirilgan kataklarda yotadigan burchaklari kiradi. Bizning misolimizda kontur uchlari (1.3) _, (1.4) (3.3), (3.4), kataklarida yotadi.

Tuzilgan kontur uchlarida ketma-ket (-) va (+) ishoralarni beramiz. Birichi (3.3) katakka(-) belgisi beriladi va (+) ishorali to’ldirilgan kataklar qiymatlaridan eng kishigini tanlab olamiz. Misolimizda bunday katak (3.4) bo’lib uning qiymati 10. Shu miqdordagi yukni hamma (+)ishorali kataklar qiymatlaridan ayiramiz va (-) ishorali kataklar qiymatlariga qo’shamiz. Bunday operatsiyalardan keyin yangi plan hosil qilamiz.

(6-jadval)

Оптималлаштирилган янги план

Yuk oluvchi punkitlar		Yuk jo’natuvchi punktlar				Bor bo’lgan yuksiz avtotonnalar bJ
		A1	A2	A3
	Ui Vj		0	9	6
B1	9		25 9	13	22		25
B2	15		15 15	30 6	19		45
B3	7		10 7	4	40 3		50
B4	9		11	18	30 5		30
Keraksiz bo’lgan avtotonnalar,al			50	30	70		150

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 iteratsiyalar

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 uchlarito’ldirilgan kataklarda yotishi kerak.

2.Kataklarga ketma-ket (+)va(-)ishoralari berib chiqamiz.

3.Hamma(+)ishorasiga ega bo’lgan kataklardagi c_jiqiymatlari yig’indisini topamiz va bu qiymatni hammab(-) ishorasi bilan kataklardagi c_jiqiymatlarining yig’indisini bilan solishtiramiz.

4.Agar c⁺-(21<90) bo’lsa konturning ishoralari o’zgarishsiz qoladi,agar c⁺- bo’lsa bunda kontur uchlarning ishoralari teskarisiga almashtiriladi.

5.hamma (-)ishorasi bilan belgilangan kataklardagi y_jiqiymatlaridan 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

Qo’shma plan asosida optimal marshrutlarni aniqlash

Topilgan yuksiz qatnovlar optimal plani va berilgan yuk tashish plani bo’yicha mashrutlar sxemasini tuzish ikki hil yo’l bilan amalga oshirilishi mumkin:

1)yuksiz va yukli qatnovlar planlari (matrissalari)asosida marshrut tuzish

2)Bog’lanishning tablisasi asosida marshrut tuzish.

Birinchi holda topilgan yuksiz qatnovlar optimal plani berilgan yukli qatnovlar plani bilan qo’shiladi . Jadvalda qo’shma plan keltirilgan ,bunda berilgan yukli qatnovlar planiga tegishli sonlar qalin shirfda kvadrat qavs ichida yoziladi.Mana shu qo’shma plandan(matrisadan)foydalanib marshrut shemalari tuzib olinadi.

Marshrut shemasi quyidagi qoidalarga asosan tuziladi.

. agar biror katakda yukli va yuksiz qatnovlar planlariga tegishli sonlar bo’lsa ,bu mayatnek marshrutdan dalolat beradi. Bu katakdagi sonlarning kichigi marshrutda tashiladigan yuk miqdorini belgilaydi.

Yuk oluvchi punkitlar		Yuk jo’natuvchi punktlar				Bor bo’lgan yuksiz avtotonnalar bJ
		A1	A2	A3
	Ui Vj		0	9	6
B1	9		25{25} 9	13	22		25
B2	15		15{45} 15	30{45} 6	19		45
B3	7		10{50} 7	4	40{50} 3		50
B4	9		11	18	30{30} 5		30
Keraksiz bo’lgan avtotonnalar,al			50	30	70		150

Masalan

1 marshrut (1.1) katakda ikki qiymat bor 30 yuksiz qatnovlardagi avtotonna va 30 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₁ dan B₁ ga 30t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

2 marshrut (1.2) katakda ikki qiymat bor 45 yuksiz qatnovlardagi avtotonna va 15 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₁ dan B₂ ga 15t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

3 marshrut (1.3) katakda ikki qiymat bor 50 yuksiz qatnovlardagi avtotonna va 10 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₁ dan B₃ ga 10t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

4 marshrut (2.2) katakda ikki qiymat bor 45 yuksiz qatnovlardagi avtotonna va 30 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₂ dan B₂ ga 30t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

5 marshrut (3.3) katakda ikki qiymat bor 50 yuksiz qatnovlardagi avtotonna va 40 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₃ dan B₃ ga 40t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

6 marshrut (3.4) katakda ikki qiymat bor 30 yuksiz qatnovlardagi avtotonna va 30 tashilishi lozim bo’lgan yuk miqdori . Demak ,bu marshrut bo’yicha A₃ dan B₄ga 30t yuk tashiladi va B dan A ga esa yuksiz qaytiladi.

Aylanma marshrutlar shemalari quyidagicha topiladi. yukli qatnov tonnalari joylashgan biror katakdan boshlab , yopiq kontur quriladi. Konturning uchlari ketma-ket yukli va yuksiz qatnov tonnalari joylashgan kataklardan o’tishi kerak. Kontur uchlaridagi kataklar qiymatlarining eng kichigi shu kontur belgilaydigan aylanma marshrutda tashiladigan yuk miqdorini belgilaydi .

Konturlar qo’rib marshrut shemalarini topish ,to hamma qiymat miqdorlarini marshrutlar bo’yicha taqsimlab bo’lgungacha davom etadi.

Qo’shma plan asosida marshrutlar tuzishning yuqorida bayon etilgan prodsedurasi o’zining oddiyligi va erishilayotgan samarani ilgaritdan tahminan baholash mumkinligi bilan boshqa uslublardan ajralib turadi.

Taklif etilayotgan tavfsiyalarni iqtisodiy asoslash

Yuk oqimlarining boshlang’ich bazis planidagi bajarilayotgan yuk aylanishini (tonna.km) dagi qiymati:

P_bosh= X₁₁C₁₁+X₁₂C₁₂+X₁₄C₁₄+X₂₂C₂₂+X₃₃C₃₃ +X₃₄C₃₄=

25*9+15*15+10*11+30*6+50*3+20*5=990 tonna*km

Yuk oqimlarining boshlang’ich bazis planidagi taqsimlanishiga mos keluvchi o’rtacha 1 t yuk tashish masofasi (l_bosh ^o’)

l_bosh=P_bosh/Q_amal=990/150=6.6 km

Yuk oqimlarining optimallashtirilgan planidagi bajarilayotgan yuk aylanishini (tonna.km) dagi qiymati:

P_opt= X₁₁C₁₁+X₁₂C₁₂+X₁₃C₁₃+X₂₂C₂₂+X₃₃C₃₃+X₃₄C₃₄=

25*9+15*15+10*7+30*6+40*3+30*5=970 tonna*km

Yuk oqimlarining optimallashtirilgan planidagi taqsimlanishiga mos keluvchi o’rtacha 1 t yuk tashish masofasi (l_bosh ^o’)

L_opt=P_opt/Q_amal=970/150=6.4 km

Yuk oqimlarining o’rtacha masofasi boshlang’ich bazis planidagi taqsimlanishiga nisbatan kamayishi

Ʌl=l_opt-l_bosh=6.4-6.6=-0.2 km

Bajarilayotgan yuk oborotini kamayishi (ɅP) esa quyidagicha aniqlandi:

ɅP=P_opt-P_bosh=970-990=20 tonna*km

ADAIYOTLAR

1. 
   И.Я. Аксенов «Единая транспортная система» М. «Транспорт», 1980
   
2. 
   Л.А. Ахметов, Ш.А.Бутаев, Х.В.Жумаев «Автомобилларда ташиш». Т.1982.
   
3. 
   Л.Л. Афанасьев, Н.Б.Островский. С.М.Цукерберг «Единая транспортная система и автомобильнме перевозки». М., «Транспорт», 1984.
   
4. 
   А.В. Вельможин, В.А. Гудков, Л.В. Миротин «Технология, организация и управление автомобнльнмми перевозками». РПК «Политехник» Волоград, 1999.
   
5. 
   А.И. Воркут «Грузовме автомобильние перевозки». Киев «Виша школа».
   
6. 
   В.С Мун «Пасажирские автомобильнўе перевозки». Т. 1990.
   
7. 
   Э.Е. Мун, А.Д. Рубец «Организация перевозок пассажиров маршрутннми такси». М., «Транспорт», 1982.
   
8. 
   Н.Б. Островский «Пасажирские автомобильнне перевозки». М., «Транспорт», 1986.
   
9. 
   Б.А. Ходжаев «Автомобильнне перевозки». Т., 1991.
   
10. 
    Б.А. Ходжаев «Автомобилларда юк ва пассажирлар ташиш». Т., 2005.
    
11. 
    Б.А. Ходжаев «Грузовме автомобильнме перевозки». Т., 1984.
    
12. 
    «Автомобильние грузовме перевозки» (под редакцией Ю.Ф. Клюшина), Тверь, 1999.
    

Download 49,62 Kb.

Do'stlaringiz bilan baham: