transport masalasini yechish usullari

DOC 3 sahifa 189,0 KB Bepul yuklash

3 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 189,0 KB

Fayl turi DOC

Sahifalar 3

Yangilangan Dek 2025

Sahifa ko'rinishi (3 sahifa)

Pastga aylantiring 👇

1 / 3

16-ma’ruza: transport masalasini yechish usullari. reja: 1. transport masalasining optimal yechimini topish uchun boshlang’ich planni qurish. 2. transport masalasining optimal yechimini topish uchun potensiallar usuli potensiallar usuli transport masalasini yechish uchun qo‘llangan birinchi aniq usul bo‘lib, u 1949 yilda sovet olimlari l. v. k a n t o r o v i ch va m.k. g a v u r i n tomonidan yaratilgan. bu usulning asosiy g‘oyasi transport masalasiga moslashtirilgan simpleks usuldan iborat bo‘lib, birinchi marta chiziqli programmalash masalalarini yechish usullariga bog‘liq bo‘lmagan holda tasvirlangan. keyinroq xuddi shunga o‘xshash usul amerika olimi dansig tomonidan yaratildi. dansig usuli chiziqli rpogrammalashning asosiy g‘oyalariga asoslangan bo‘lib, amerika adabiyotida bu usul modifitsirlangan taqsimot usuli deb yuritiladi. potensiallar usuli yordami bilan boshlang‘ich tayanch plandan boshlab, optimal yechimga yaqinroq bo‘lgan yangi tayanch planlarga o‘tib borib, chekli sondagi iteratsiyadan so‘ng masalaning optimal yechimi topiladi. har bir iteratsiyada topilgan tayanch plan optimal plan ekanini tekshirish uchun har …

2 / 3

glamaga potensiallar deb ataluvchi sonlarni, (5) sistemadagi har bir tenglamaga esa sonlarni mos qo‘yamiz. u holda ikkilangan masala quyidagi ko‘rinishga ega bo‘ladi: (8) (9) shartga ko‘ra plan (4) – (7) masalaning optimal plani bo‘lganligi sababli, ikkilanish nazariyasiga doir asosiy teoremaga asosan ikkilangan masala ham optimal yechim ga ega va bo‘ladi, ya’ni ikkilanish nazariyasidan ma’lumki, agar ikkilangan masalaning optimal yechimidagi komponenta musbat bo‘lsa, berilgan masalaning optimal yechimi shartni tenglikka aylantiradi va aksincha, berilgan masalaning optimal yechimidagi komponenta musbat bo‘lsa, ikkilangan masalaning sharti tenglikka aylanadi. demak, (10) (10) ga asosan boshlang‘ich plan optimal plan bo‘lishi uchun quyidagi shartlar bajarilishi kerak: a) har bir to‘ldirilgan (mahsulot taqsimlangan) katakcha uchun (11) b) har bir bo‘sh (mahsulot taqsimlanmagan) katakcha uchun (12) agar kamida bitta bo‘sh katakcha uchun (12) shart bajarilmasa, topilgan boshlang‘ich plan optimal plan bo‘lmaydi va shartni qanoatlantiruvchi katakchani to‘ldirilgan katakchaga aylantirish kerak bo‘ladi. shunday qilib, potensiallar usulining algoritmi quyidagilardan iborat: 1.yuqorida ko‘rilgan usullarning …

3 / 3

topiladi: barcha potensiallarning son qiymatini aniqlab bo‘lgach, hamma bo‘sh katakchalar uchun (13) hisoblanadi. agarda barcha va lar uchun o‘rinli bo‘lsa, topilgan boshlang‘ich plan optimal plan bo‘ladi. 3. agar va larning kamida bir qiymati uchun bo‘lsa, boshlang‘ich tayanch plan almashtiriladi. buning uchun shartni qanoatlantiruvchi katakcha to‘ldiriladi ( noma’lum bazisga kiritiladi). deb faraz qilib katakchadan boshlab kiritiladi. so‘ngra soat strelkasi bo‘yicha katakchadan boshlab harakat qilib, to‘ldirilgan katakchalarga tartib bilan ( - ) va (+) ishoralar qo‘yib boriladi. natijada yopiq kontur hosil bo‘ladi: bu yerda ( - ) va (+) ishorali katakchalarni o‘z ichiga oluvchi yarim konturlar. quyidagi formula orqali ning son qiymati topiladi. (14) 4. yangi tayanch plan hisoblanadi: agar agar agar yangi tayanch plandagi to‘ldirilgan katakchalar soni ta bo‘lganligi uchun (14) shartni qanoatlantiruvchi katakchalar birdan ortiq bo‘lsa, ulardan bittasini bo‘sh katakchaga aylantirib, katakchalardagi taqsimotni 0 ga teng deb qabul qilinadi. topilgan yangi tayanch plan uchun yana qaytadan potensiallar sistemasi topiladi va …

Ko'proq o'qimoqchimisiz?

Barcha 3 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"transport masalasini yechish usullari" haqida

16-ma’ruza: transport masalasini yechish usullari. reja: 1. transport masalasining optimal yechimini topish uchun boshlang’ich planni qurish. 2. transport masalasining optimal yechimini topish uchun potensiallar usuli potensiallar usuli transport masalasini yechish uchun qo‘llangan birinchi aniq usul bo‘lib, u 1949 yilda sovet olimlari l. v. k a n t o r o v i ch va m.k. g a v u r i n tomonidan yaratilgan. bu usulning asosiy g‘oyasi transport masalasiga moslashtirilgan simpleks usuldan iborat bo‘lib, birinchi marta chiziqli programmalash masalalarini yechish usullariga bog‘liq bo‘lmagan holda tasvirlangan. keyinroq xuddi shunga o‘xshash usul amerika olimi dansig tomonidan yaratildi. dansig usuli chiziqli rpogrammalashning asosiy g‘oyalariga asoslangan bo‘lib, amerika adabiyotida bu usul mod...

Bu fayl DOC formatida 3 sahifadan iborat (189,0 KB). "transport masalasini yechish usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: transport masalasini yechish us… DOC 3 sahifa Bepul yuklash Telegram