Tabiat boyliklarni ishlab chiqarish va ularni tashishda ham transport alohida o‘rin tutadi
sh7bn
| A1
|
A2 |
A3 | ||
|
| ||||
|
B1 |
9 |
20 3 |
10 10 |
30 |
|
B2 |
14 |
30 9 |
12 |
30 |
|
B3 |
60 5 |
6 |
20 11 |
80 |
|
B4 |
8 |
5 |
10 18 |
10 |
|
Keraksiz bo’lgan avtotonnalar,al |
60 |
50 |
40 |
150 |
Keying bosqich tuzilgan bazis planini optimalligini tekshirish va u optimal bo’lmasa bu planni optimal darajaga o’zgartirishdan iboratdir. Yuqorida keltirilgan boshlang’ich bazis planini tuzish metodlari musbat qiymatlarga ega bo’lgan yji o’zgaruvchilarning shunday sonini beradiki,(matrisadagi to’ldirilgan kataklar soni), bu son m+n-1 qiymatiga teng yoki undan kichik bo’ladi(m-matrisadagi qatorlar,n-ustunlar soni.) CHunki yji o’zgaruvchiga har bir qiymat berilgan qator yoki ustun keying tekshirishdan chiqariladi (o’chiriladi), ohirgi qiymat berilganda tsa oxirgi ustun va qator birdan o’chiriladi(bunda to’ldirilgan kataklarsoni m+n -1 qiymatiga teng bo’ladi). Bizning misolimizda m+n-1=4+3-1=6 bo’lishi kerak xuddi shunday bo’lgan (N1) (N2).........(N6)
Bazan yjio’zgaruvchiga qiymat berilganda ustun va qator bir necha marta birato’lasiga o’chirishi mumkin, bunda matrisadagi to’ldirilgan kataklar soni m+n-1 qiymatidan kichik bo’ladi. Bunday holni buzilish deyiladi va bunda keyingi hisoblarda bir siklda ketma-ket to’xtab qolish, yani cheksiz interatsiyalar bilan planni yaxshilay olmaslik xafi paydo bo’ladi. Buning oldini olish uchun kataklar suniy ravishda istalgancha kishik bo’lgan son e bilan yoki nollar bilan to’ldiriladi va kataklar bilan keying interatsiyalarga huddi to’ldirilgan kataklardek ish ko’riladi.
Bazis planidan to optimal planni topguncha bo’lgan hisoblashlarda sikllar sonini kamaytirish maqsadida to’ldirilgan kataklarning malum qiymatini ko’chirish mumkin. Qiymatlarni ko’chirish yo qatorlar (gorizontal) yoki ustunlar (vertical) bo’ylab amalga oshirilishi mumkin.Ko’chirishda batda qatorlar va ustunlar bo’yisha avtotonnalar balansi buzilmasligi kerak. Boshqacha aytganda bir katakdagi qiymatni ikkinchi katakka ko’chirishdan hosil bo’lgan balansning buzilishi boshqa bir ko’chirish bilan to’g’rilanishi kerak. Shuni takidlash lozimki, qiymatlari kamayadigan kataklar uchun cji yig’indisidan katta bo’lishi lozim. Aks holda bunday ko’chirish planni yaxshilashga olib kelmaydi .
Tuzilgan planning optimalligini potensiallar yordamida tekshirib ko’riladi.
Potensiallar bu har bir I ustun vaj qatorlarga yoziladigan mahsus sonlardir.
Transport masalasini potensialar metodi bilan yechish shunday yji o’zgaruvchilar sestimasini toppish demakdirki,bunda quydagi shartlar bajarilsin:
VJ-UI
VJ-UI=CJI,YJI>0 bo’lganda. (4)
3,4- shartlari bo’yicha optimal olanda hamma to’ldirilgan kataklar uchun qator va ustunlar potensiallar ayirmasi mos kataklardagi cji qiymatiga teng bo’lishi va barcha bo’sh kataklarda esa bu ayirma cji qiymatidan kichik bo’lishi lozim.
Do'stlaringiz bilan baham:
