транспорт масаласининг дастлабки режасини топиш усуллари

DOC 305,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1662883747.doc i a j b ( ) n j m i , 1 ; , 1 = = i a j b { } 1 1 11 ; min b a x = { } 1 1 2 21 ; min a b a x - = { } 2 1 1 12 ; min b b a x - = ij c ij c ij x ij c 0 0 j i c 0 0 0 0 0 0 0 0 0 0 ij c 430 3 30 2 15 1 10 75 4 = × + × + × + × = f 340 30 3 15 8 6 5 20 5 = × + × + × + × = f i u ) , 1 ( m i = j v ) , 1 ( n j = ij c v u = + 1 1 …

2 1 2 2 1 1 1 v u v u v u v u v u v u ; 0 ; 0 ; 0 3 2 1 = = = u u u 1 2 1 2 4 3 2 1 = = = = v v v v 1 1 0 2 2 0 2 2 0 1 1 0 1 1 0 2 2 0 1 32 1 31 1 23 1 22 1 14 3 1 1 13 = + = = + = = + = = + = = + = = + = + = c c c c c v u c 2 1 3 1 2 3 1 2 3 2 1 3 1 1 2 1 2 3 32 31 23 22 14 13 = - = = - = = - = = - = = - = = …

лдирилади. иккинчи қадам сифатида 2-катакни тўлдиришга ўтамиз. равшанки, агар а1 ( b1 бўлса, бу катак а2 ва в1 кесишган катак бўлади. агар b1 ( а1 бўлса, бу катак а1 ва в2 кесишган катак бўлади. бу катакни ҳам аввалги катак сингари тўлдирамиз. бироқ, бу катакни тўлдиришда 1-катакка туширилган юкни инобатга оламиз, яъни, агар а1 ( b1 бўлса, 1-устундаги 2- катакка ни жойлаштирамиз агар b1 ( а1 бўлса, 1- йўлдаги 2- катакка ни жойлаштирамиз ва бу жараён барча катак тўлгунча давом эттирилади. 1-мисол. юқоридаги шакар масаласини кўрайлик. bi ai 30 10 90 10 80 4 30 3 10 4 40 0 0 25 5 0 1 0 2 25 0 0 35 3 0 4 0 7 25 0 10 1-катакка х11=min{80; 30}=30 ни ёзамиз. шундан сўнг, биринчи устундаги барча катакларга 0 ёзамиз. сўнг а1 пунктда 80-30=50 бирлик маҳсулот қолганини инобатга олиб, кейинги катакни, яъни 1-йўл, 2-устундаги катакни тўлдирамиз: х12=min { 50; …

гар аi ( bj бўлса, xi j = bj бўлади. шу катакка мос бўлган устун ёки сатрнинг бошқа катакларига 0 лар ёзилади. сўнгра, навбатдаги кичик га ўтамиз. бу ҳолда ҳам ai, bj ларнинг миқдори ўзгарганлигини эътиборга оламиз. барча катакларни шу усулда тўлдирсак, ҳосил бўлган нуқта таянч режа бўлади. 1-мисол. шакар масаласини кўрайлик. bi ai 30 10 90 10 80 4 0 3 0 4 75 0 5 25 5 0 1 10 2 15 0 0 35 3 30 4 0 7 0 0 5 энг кичик сij =с22=1 демак, мос катакка х22=10 жойлаштирамиз. демак, 2-устуннинг бошқа катакларига 0 ёзамиз. навбатдаги кичик тариф с23=2 дан иборат. бу катакка 15 ёзамиз. иккинчи йўлнинг қолган катакларига 0 ёзамиз, чунки иккинчи омборда шакар қолмади. навбатдаги кичик тариф, с31=3, бу катакка 30 ёзамиз ва биринчи устуннинг қолган катакларига 0 ёзамиз. навбатдаги кичик тариф с13=4, бу катакка 75 ёзамиз ва шу устуннинг қолган катакларига 0 …

35 40 40 30 40 3 2 4 1 50 2 3 1 5 30 3 2 4 4 8. bj аi 8 10 12 20 1 3 2 15 2 1 3 3. потенциаллар усули. бирор усул билан дастлабки режа аниқлаб олингандан сўнг, оптимал режани топиш масаласи вужудга келади. уни аниқлаш учун жадвалдаги ҳар бир таъминотчига потенциални, ҳар бир истеъмолчига , потенциални мос қўямиз. бу катталикларни аниқлаш учун банд катаклардан фойдаланамиз. ҳар бир банд катак учун ui ва vj ларни шундай аниқлаймизки, (1) бўлсин. бу ерда cij мос тариф нархи. транспорт масаласидаги матрица ранги r(a)=m+n-1 бўлганлиги учун, банд катаклар сони m+n-1 та бўлиб, номаълум потенциаллар сони эса n+m та бўлади. демак, номаълумларни аниқлаш учун m+n-1 та тенгламани ечишга тўғри келади. барча номаълумларни аниқлаш учун номаълумларнинг ихтиёрий биттасини 0 деб олиб сўнгра қолганларини топамиз. сўнгра, барча бўш катаклар учун ёрдамчи тарифни, яъни (сохта тариф) ни аниқлаймиз. бу ерда k, e-бўш …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"транспорт масаласининг дастлабки режасини топиш усуллари" haqida

1662883747.doc i a j b ( ) n j m i , 1 ; , 1 = = i a j b { } 1 1 11 ; min b a x = { } 1 1 2 21 ; min a b a x - = { } 2 1 1 12 ; min b b a x - = ij c ij c ij x ij c 0 0 j i c 0 0 0 0 0 0 0 0 0 0 ij c 430 3 30 2 15 1 10 75 4 = × + × + × + × = f 340 30 3 15 8 6 5 20 5 = × + × + × …

DOC format, 305,5 KB. "транспорт масаласининг дастлабки режасини топиш усуллари"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: транспорт масаласининг дастлабк… DOC Bepul yuklash Telegram