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

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

Bog'liq
курс иши 8

Yuk oluvchi punkitlar	Yuk jo’natuvchi punkitlar
Bor bo’lgan yuksiz avtotonnalar bJ
A1	A2	A3
B1	9	N1 35 4	16	35
B2	30 15	* 12	22	30
B3	15 11	* 5 6	* 60 10	80
B4	* 8	* 10 5	18	10
Keraksiz bo’lgan avtotonnalar,al	45	50	60	155

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 y_ji 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 y_ji 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 y_jio’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 c_ji 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 y_ji o’zgaruvchilar sestimasini toppish demakdirki,bunda quydagi shartlar bajarilsin:

V_J-U_IJI,Y_JI-0 bo’lsa, (3)

V_J-U_I=C_JI,Y_JI>0 bo’lganda. (4)

3,4- shartlari bo’yicha optimal olanda hamma to’ldirilgan kataklar uchun qator va ustunlar potensiallar ayirmasi mos kataklardagi c_ji qiymatiga teng bo’lishi va barcha bo’sh kataklarda esa bu ayirma c_ji qiymatidan kichik bo’lishi lozim.

Download 49,62 Kb.

Do'stlaringiz bilan baham: