Mavzu; Transport tarmogida yalpi yuklarni tashishni mashrutlashtirish

Mavzu; Yalpi yuklarni tashishni mashrutlashtirish

Reja

• Mashrutlashtirishning texnik usullari
• Mashrutlashtirishni transport masalasiga keltirib yechish
• Yuksiz qatnovlarni optimal rejalashtirish
• Xulosa
• Foydalanilgan adabiyotlar

Mashrutlashtirishning texnik usullari

• Mashrutlashtirish masalalari mazmuni va ochish usullarining xususiyiyatlariga karab ikki gruppaga – mayda va yirik partiyali transportga kiradi. Yirik partali yuk va yo'lovchilar tashishni routerlashtirish uslublarini kurib chikaylik.

Yuksiz qatnovlarni optimal rejalashtirish

• Yuqoridagi misolimizning potentsiallar usuli bilan yechilishini ko'raylik Birinchi navbatdagi minimal element usuli bilan boshqaruvich bazis rejani tuzamiz. Bu reja xavfsizlik. Bunda birinchi navbatda va xokazo navbatdagi Uzgaruvchilarga kiymat berilgan kataklar mos ravishdagi raqam bilan bog'liq. Bu numberlar kataklarning chap tomonidagi burchakda yoziladi (8.2 zhadvalga qaralsin). Masalan, birinchi navbatda berilgan kiymat (katak No1), navbatdagi navbatda - (katak No. 2), navbatdagi navbatda - (katak No. 3)

Keyingi bosqich tuzilgan basis reja xarajatlarga i rejalashtirish usullari musbat kiymatlarga ega bulgan o'zgaruvchilarning shunday sonini beradiki, (matridagi tuzatish kataklar soni), bu son kiymatiga teng yoki undan kichik buladi (- matricadagi katorni, - ustunlar soni). Chunki Uzgaruvchiga har bir kiymat berilgan kator yoki ustun keyingi yuklanishdan (o'chiriladi), ohirgi qimat berilganda esa ustun va kator birdan o'chiriladi (bunda tḞotish kataklar soni qimatiga teng buladi). Bazan Uzgaruvchiga kiymat berilganda ustun va kator bir necha marta barvarakayiga o'chirilishi mumkin, bunda matricadagi to'xtash kataklar sony qiymatidan kichik bo'ladi

• Keyingi bosqich tuzilgan basis reja xarajatlarga i rejalashtirish usullari musbat kiymatlarga ega bulgan o'zgaruvchilarning shunday sonini beradiki, (matridagi tuzatish kataklar soni), bu son kiymatiga teng yoki undan kichik buladi (- matricadagi katorni, - ustunlar soni). Chunki Uzgaruvchiga har bir kiymat berilgan kator yoki ustun keyingi yuklanishdan (o'chiriladi), ohirgi qimat berilganda esa ustun va kator birdan o'chiriladi (bunda tḞotish kataklar soni qimatiga teng buladi). Bazan Uzgaruvchiga kiymat berilganda ustun va kator bir necha marta barvarakayiga o'chirilishi mumkin, bunda matricadagi to'xtash kataklar sony qiymatidan kichik bo'ladi