транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули

DOC 70,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352187292_29627.doc транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули www.arxiv.uz транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули режа: 1. бошланғич таянч ечимнинг оптималлик шарти теоремаси. 2. потенциаллар усули алгоритми. 3. мисол. 4. очиқ модели транспорт масаласи 5. мисол. теорема: агар транспорт масаласининг x*=(x*ij) ечими оптимал бўлса, унга қуйидаги шартларни қаноатлантирувчи m+n-та сонлар системаси мос келади: x*ij > 0 лар учун u*i + v*j = cij x*ij = 0 лар учун u*i + v*j ( cij i=1,2,…,m; j=1,2,…,n. u*i ва v*j сонлар мос равишда «таъминотчи ва истеъмолчиларнинг потенциаллари» дейилади. бу теоремага кўра бошланғич таянч ечим оптимал бўлиши учун қуйидаги икки шарт бажарилиши керак: а) ҳар бир банд катак учун мос потенциаллар йиғиндиси шу катакдаги йўл харажати қийматига тенг бўлиши керак: u*i + v*j = cij (6) б) ҳар бир бўш катак учун мос потенциаллар йиғиндиси шу катакдаги йўл харажати қийматидан катта бўлмаслиги керак: u*i + v*j ( cij (7) агар камида битта …

ij = ui + vj - cij қийматлар ёзиб чиқилади ва бу қийматларнинг энг каттаси мос келган катакка «+» ишора қўйилади. «+» ишора қўйилган катакдан бошлаб банд катаклар орқали цикл қурилади, яъни учлари банд катакларда ётган ёпиқ кўпбурчак ҳосил қилинади. бу кўпбурчакнинг учларига бўш катакдаги «+» дан ихтиёрий йўналишда «-» ва «+» ишоралари қўйиб чиқилади. «-» ишорали катаклардаги юк бирликларидан энг ками танланади ва шу миқдор барча «-» ишорали катаклардан айирилиб, «+» ишорали катакларга қўшилади, натижада янги таянч ечим ҳосил бўлади. бу жараён чекли сонда қайтарилгандан сўнг албатта оптимал ечим ҳосил бўлади. бу алгоритмни қуйидаги мисолда батафсил кўриб чиқамиз: мисол: 1- босқич ишлаб чиқарув- чилар ва маҳсу- лот миқдори истеъмолчилар ва истеъмол миқдорлари ui 200 200 100 100 250 100 2 100 5 2 3 3 2 7 6 4 0 250 4 1 1 200 2 50 5 6 4 3 -1 200 5 1 3 1 3 2 …

олинади (ci,n+1 = 0; cm+1,j = 0). натижада ёпиқ моделли масала ҳосил бўлади. 3-мисол: (ai > (bj – бўлган ҳол, учун масалани ечинг. таъминотчи-лар истеъмолчилар заҳира ҳажми b1 b2 b3 b4 b5 bn+1 a1 10 7 4 1 4 0 100 a2 2 7 10 6 11 0 250 a3 8 5 3 2 2 0 200 a4 11 8 12 16 13 0 300 талаб ҳажми 200 150 100 100 200 100

транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули - Page 4

транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули - Page 5

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули" haqida

1352187292_29627.doc транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули www.arxiv.uz транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули режа: 1. бошланғич таянч ечимнинг оптималлик шарти теоремаси. 2. потенциаллар усули алгоритми. 3. мисол. 4. очиқ модели транспорт масаласи 5. мисол. теорема: агар транспорт масаласининг x*=(x*ij) ечими оптимал бўлса, унга қуйидаги шартларни қаноатлантирувчи m+n-та сонлар системаси мос келади: x*ij > 0 лар учун u*i + v*j = cij x*ij = 0 лар учун u*i + v*j ( cij i=1,2,…,m; j=1,2,…,n. u*i ва v*j сонлар мос равишда «таъминотчи ва истеъмолчиларнинг потенциаллари» дейилади. бу теоремага кўра бошланғич таянч ечим оптимал бўлиши учун қуйидаги икки шарт бажарилиши керак: а) ҳар бир банд катак учун мос потенциаллар йиғиндиси шу катак...

DOC format, 70,0 KB. "транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

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