transport masalasining optimal echimini topish uchun potentsiallar usuli

DOC 10 sahifa 378,0 KB Bepul yuklash

10 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 378,0 KB

Fayl turi DOC

Sahifalar 10

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 10

18-ma’ruza. transport masalasining optimal echimini topish uchun potentsiallar usuli reja: 1. potentsiallar usuli. 2. yangi bazis reja. 3. misol. tayanch so'z va iboralar:transport masalasi, yopiq modelli transport masalasi, "band katakchalar", "bo'sh katakchalar", "shimoliy g'arb burchak" usuli, "minimal xarajatlar" usuli, xarajatlar matritsasi, potentsiallar, potentsial tenglama, yopiq kontur, xos transport masalasi, xos bazis echim, tsikllanish, e-usul, ochiq modelli transport masalasi, differentsial rentalar usuli, shartli optimal echim, qator va ustun xarakteristikalari, tartiblanuvchi belgilar. 1.potentsiallar usuli.potentsiallar usuli transport masalasini echish uchun qo'llangan birinchi aniq usul bo'lib, u 1949 yilda rus olimlari l.v.kantorovich va m.k.gavurin tomonidan yaratilgan. bu usulning asosiy g'oyasi transport masalasiga moslashtirilgan simpleks usuldan iborat bo'lib, birinchi marta chiziqli dasturlash masalalarini echish usullariga bog'liq bo'lmagan holda tasvirlashgan. keyinroq, xuddi shunga o'xshash usul amerika olimi dantsig tomonidan yaratildi. dantsing usuli chiziqli dasturlashning asosiy g'oyalariga asoslangan bo'lib, amerika adabiyotida bu usul modifitsirlangan taqsimot usuli deb yuritiladi. potentsiallar usuli yordami bilan boshlangich bazis rejadan boshlab, optimal …

2 / 10

.13) ui*+vj*≤cij ( xij*=0) (5.14) shartlarni qanoatlantiruvchi n+m ta ui* va vj* potentsiallar moc kelishi zarur va etarlidir. isbot. etarliligi. faraz qilaylik, x*=(xij*) reja uchun (5.13), (5.14) shartlar o'rinli bo'lsin. u holda ixtiyoriy x'=(xij') reja uchun demak, x* rejadagi chiziqli funktsiyaning qiymati uning ixtiyoriy x' rejadagi qiymatidan kichik bo'lyapti. shuning uchun x* reja optimal bo'ladi. zarurligi. berilgan (5.15) (5.16) xij≥0, (5.17) min (5.18) transport masalasiga ikkilangan masalani hosil qilish uchun (5.15) sistemadagi har bir tenglamaga potentsiallar deb ataluvchi u1,u2, , um sonlarni, (5.16) sistemadagi har bir tenglamaga esa v1,v2, ,vn sonlarni moc qo'yamiz. u holda, ikkilangan masala quyidagi ko'rinishga ega bo'ladi: ui+vj≤cij (i=1,….,m; j=1,….,n) (5.19) max (5.20) shartga ko'ra x"=(xij') reja (5.15)-(5.18) masalaning optimal rejasi bo'lganligi sababli, ikkilanish nazariyasiga doyr asosiy teo£>emaga asosan ikkilangan masala x,am optimal z* =( embed equation.dsmt4 ), ymin=fmax echimga ega bo'ladi, ya'ni xy’>o. ikkilanish nazariyasidan ma'lumki, agar ikkilangan masalaning optimal echimidagi i-komponenta musbat bo'lsa, berilgan …

3 / 10

reja topiladi. 2.topilgan rejani optimal reja ekanligini tekshirish uchun potentsiallar sistemasi tuziladi, buning uchun (5.19) formuladan foydalanib, har bir to'ldirilgan katakcha uchun (5.22) ko'rinishda potentsial tenglamalar tuziladi. ma'lumki, transport masalasining rejasidagi 0 dan farqli bo'lgan o'zgaruvchilar soni n+m-1 ta. demak, potentsial tenglamalar sistemasi n+m ta noma'lumli n+m-1 tenglamalar sistemasidan iborat bo'ladi. bu sistemada noma'lumlar soni tenglamalar sonidan ortiq bo'lgani sababli potentsiallarning son qiymatini topish uchun ulardan ixtiyoriy bittasiga aniq bir qiymat, masalan nol qiymat berib, qolganlarini birin-ketin topish mumkin. faraz qilaylik, ui ma'lum bo'lsin, u holda (5.22) dan vj topiladi: agar vj ma'lum bo'lsa, u holda sh quyidagicha topiladi: vi=cij-ui barcha potentsiallarning son qiymatini aniqlab bo'lgach, hamma bo'sh katakchalar uchun ui=cij-ui hisoblanadi. agarda barcha i va j lar uchun ∆ij≤0, (i=l,...,m; j=l,..., n) o'rinli bo'lsa, topilgan boshlang'ich bazis reja optimal reja bo'ladi. 3. agar i va j larning kamida bir qiymati uchun ∆ij>0 bo'lsa, boshlang'ich bazis reja almashtiriladi. buning uchun …

4 / 10

lgan yangi bazis reja uchun yana qaytadan potentsiallar sistemasi topiladi va yangi reja ning optimal reja bo'lishlik sharti tekshiriladi. agar yangi bazis reja optimal reja bo'lmasa, u holda yana qaytadan 3, 4 punktlarda qilingan ishlar takrorlanadi. jarayon optimal echim topilguncha, ya'ni barcha bo'sh katakchalar uchun ij=ui+vj-cij≤0 shart bajarilguncha takrorlanadi. 3.misol. berilgan transport masalasini potentsiallar usuli bilan eching. 1-jadval. 200 200 100 100 250 ui 100 10 7 4 1 4 0 100- 8 9 v 11 5 250 2 7 10 6 11 -8 100+0 150-0 -5 -2 12 200 8 5 3 2 2 -10 -8 50+0 100 50-0 -3 300 11 8 12 16 13 4 z 11 5 50 250 vi 10 15 13 12 9 =50 4. ning son qiymatini topamiz. = xij=x34=50. yangi bazis rejani aniqlaymiz va ularni jadvalga joylashtiramiz. 2-jadval bi ai 200 200 100 100 250 ui 100 10 50- 7 4 1 …

5 / 10

9 -8 -6 vj -6 -1 5 1 4 0=50 bi ai 200 200 100 100 250 sh 100 10 7 4 1 50 4 50 0 -13 -8 1 250 2 200 7 10 6 50 11 5 -11 0 -2 200 8 5 3 100- 2 2 100- -2 -13 -8 -3 300 11 8 100 12 16 13 100- 9 -5 2 -6 vj -3 -1 5 1 4 =100 6-jadval. 7-jadval. bi ai 200 200 100 100 250 ui 100 10 7 4 1 50 4 50- 0 -13 -6 1 250 2 200 7 10 6 50 11 5 -1 0 -2 200 8 5 3 0- 2 2 200+ -2 -11 -8 -3 300 11 8 200 12 100 16 13 7 -7 -8 -2 vi -3 1 5 1 4 =0 8-jadval. bi ai 200 200 100 100 250 ui 100 10 7 …

Ko'proq o'qimoqchimisiz?

Barcha 10 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"transport masalasining optimal echimini topish uchun potentsiallar usuli" haqida

18-ma’ruza. transport masalasining optimal echimini topish uchun potentsiallar usuli reja: 1. potentsiallar usuli. 2. yangi bazis reja. 3. misol. tayanch so'z va iboralar:transport masalasi, yopiq modelli transport masalasi, "band katakchalar", "bo'sh katakchalar", "shimoliy g'arb burchak" usuli, "minimal xarajatlar" usuli, xarajatlar matritsasi, potentsiallar, potentsial tenglama, yopiq kontur, xos transport masalasi, xos bazis echim, tsikllanish, e-usul, ochiq modelli transport masalasi, differentsial rentalar usuli, shartli optimal echim, qator va ustun xarakteristikalari, tartiblanuvchi belgilar. 1.potentsiallar usuli.potentsiallar usuli transport masalasini echish uchun qo'llangan birinchi aniq usul bo'lib, u 1949 yilda rus olimlari l.v.kantorovich va m.k.gavurin tomonidan yaratilgan....

Bu fayl DOC formatida 10 sahifadan iborat (378,0 KB). "transport masalasining optimal echimini topish uchun potentsiallar usuli"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: transport masalasining optimal … DOC 10 sahifa Bepul yuklash Telegram