transport masalasi

DOC 16 sahifa 144,5 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 144,5 KB

Fayl turi DOC

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇

1 / 16

transport masalasi reja: 1.transport masalasining matematik modeli 2.transport masalasini yechish usullari 3.ochiq turdagi transport masalasini yechish 1.transport masalasining matematik modeli yuklarni jo‘natish punktlaridan berilgan qabul qilish punktlariga tashib berishning optimal planini topish masalasiga transport masalasi deyiladi va u quyidagicha formulirovka qilinadi: aytaylik a1,a2,..,am punkitlarida ularga mos a1,a2,...,am miqdordagi bir jinsli yuklar joylashgan bo‘lsin. bu a1,a2,..,am -larga jo‘natish punktlari deymiz. bu yuklarni n-ta v1,v2,...,vn punktlari qabul qilishi kerak bo‘lib va ularning talablari mos ravishda b1,b2,...,bn bo‘lsin. har bir xij -birlikdagi yukni i-chi jo‘natish punitidan j-chi qabul qilish punitiga olib borish narxi (xarajati) cij -ma'lum bo‘lsin. bu yuklarni tashish planini shunday tuzishimiz kerakki talabgor punktlar maksimal qoniqish olsin va hamma yuklarni olib borish uchun ketgan xarakatlar yig‘indisi minimal bo‘lsin. transport masalasini shartli ravishda jadval ko‘rinishda beramiz. jadvalda quyidagilar ko‘rsatiladi: qabul qilish punitlari, jo‘natish punktlari, yuk zapaslari, yukka bo‘lgan ehtiyoj va har bir i-chi jo‘natish punktidan j-chi qabul qilish punktiga yuboriladigan yuk birliklarining …

2 / 16

. . . +cmnxmn . bu yerda xij-o‘zgaruvchilar yuk zapasi, yukga bo‘lgan ehtiyoj va manfiy bo‘lmaslik shartlarini (chegaralanishlarni) bajargan bo‘lishi kerak. yuqoridagilarni hisobga olgan holda transport masalasining matematik modelini quyidagicha yozish mumkin. transport masalasining matematik qo‘yilishi quyidagicha talqin qilinadi: chegaraviy tizimlar, manfiy bo‘lmaslik sharti va maqsad funksiyasi berilgan deylik. talab qilinadiki tizimning yechimlar to‘plamidan shunday manfiy bo‘lmagan yechimlarini (planini) topish kerakki, maqsad funksiyasi minimal qiymatga erishsin. transport masalasi ikki turga bo‘linadi, ochiq va yopiq turdagi. agar yuk zapaslari yig‘indisi talab qilingan yuklar yig‘indisiga teng bo‘lsa, ya'ni masala yopiq turdagi masala bo‘ladi agar yuk zapaslari yig‘indisi talab qilingan yuklar yig‘indisiga teng bo‘lmasa, ya'ni masala ochiq turdagi masala bo‘ladi. 2.transport masalasini yechish usullari transport masalasini yechish ikki bosqichdan iborat. 1.boshlang‘ich tayanch planni topish. 2.tayanch planlar ichidan optimal planni topish. tayanch planni tuzishning bir necha usullari mavjud: "shimoliy-g‘arb burchak", "kichik elementlar", "fogel'" va boshqalar. "shimoliy-g‘arb burchak" usuli. yuklarni tashishning boshlang‘ich planni tuzishda "shimoliy-g‘arb …

3 / 16

b1,b2). 5.agar b1>a1 bo‘lsa 1-chi satr yopiladi, ya'ni x1j=0 (j=2,n). 6.qo‘shni kataklarni to‘ldirishga o‘tamiz (2.1), ya'ni x21=min(a2,b1-a1). 7.ikkinchi satr yoki ikkinchi ustun kataklarini to‘ldirishga o‘tamiz va hakazo.bu jarayon toki resurslar tugamaguncha davom etadi. "kichik elementlar" usuli. "kichik elementlar" usuli yordamida tayanch planni topish quyidagicha amalga oshiriladi: 1.yuklar qabul qiluvchilarga tarif jadvalidagi eng kichik cij tashish narxiga mos katakni to‘ldirishdan boshlanadi. 2.eng kichik tarif cij katagiga ai yoki bj ning eng kichigi joylashtriladi. 3.keyin to‘lig‘icha yuk zapaslari sarf qilingan satr yoki qabul qilish punkti talabi qondirilgach mos ustun yo‘qotiladi. 4.agar jo‘natish punktidagi yuk zapaslari to‘liq taqsimlangan bo‘lsa va qabul qiluvchi talabi to‘liq qanotlantirilsa ularga mos satr va ustun yo‘qotiladi. 5.qolgan satr va ustunlardan yana kichik ta'rif olinadi. yuk zapaslarini taqsimlash jarayoni, toki yuk zapasi tugaguncha va talablar qanoatlantirilguncha davom etadi. potensiallar usuli. agar yuqoridagi usullar yordamida boshlang‘ich tayanch plan topilgan bo‘lsa optimal planni topish potensiallar usulida bajariladi. transport masalasi optimal planni …

4 / 16

ak" va "kichik elementlar" usulida topamiz. "shimoliy-g‘arb burchagi" usuli qoidasiga binoan jadvalning (1,1) katagiga x1,1=min(60,40)=40 sonini joylashtiramiz, keyingi x12=min(60-40,25)=20 sonini (1,2) katagiga joylaymiz. shu bilan birinchi punktda yuk tugadi va keyingi kataklar (1,3) va (1,4) yopildi. keyingi punktdagi yuklarni taqsimlashni boshlaymiz. (2,2) katakga x22=min(40,5)=5 sonini joylashtiramiz. shu bilan 1-chi va 2-chi talabgorlar talabi qondirildi, yani 1-chi va 2-chi ustun yopildi. (2,3) katakka x23=min(35,20)=20 joylashtiriladi. 3-chi talabgor talabi bajarildi. qolgan yukni (2,4) katakka joylashtiramiz, ya'ni x24=min(15,50)=15 va ikkinchi jo‘natish punktida yuk tugadi. 3-chi jo‘natish punktidagi yukni taqsimlashni boshlaymiz. (3,1),(3,2),(3,3) kataklar yopilgan, ya'ni 1,2 va 3 talabgorlar talabi qondirilgan. (3,4) katakka x34=min(35,35)=35 yozamiz. shu bilan yuklar to‘liq taqsimlandi, ya'ni quyidagi planga ega bo‘ldik. maqsad funksiyasi qiymati z=595 ni tashkil qiladi. qo‘yilgan masalaning tayanch planini endi "eng kichik elementlar" usuli bilan topamiz. yechish: ustun yoki satr bo‘yicha eng kichik xarajatni topamiz. satr bo‘yicha bu element (1;3) katakda joylashgan, ya'ni c13 =1. shuning uchun …

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"transport masalasi" haqida

transport masalasi reja: 1.transport masalasining matematik modeli 2.transport masalasini yechish usullari 3.ochiq turdagi transport masalasini yechish 1.transport masalasining matematik modeli yuklarni jo‘natish punktlaridan berilgan qabul qilish punktlariga tashib berishning optimal planini topish masalasiga transport masalasi deyiladi va u quyidagicha formulirovka qilinadi: aytaylik a1,a2,..,am punkitlarida ularga mos a1,a2,...,am miqdordagi bir jinsli yuklar joylashgan bo‘lsin. bu a1,a2,..,am -larga jo‘natish punktlari deymiz. bu yuklarni n-ta v1,v2,...,vn punktlari qabul qilishi kerak bo‘lib va ularning talablari mos ravishda b1,b2,...,bn bo‘lsin. har bir xij -birlikdagi yukni i-chi jo‘natish punitidan j-chi qabul qilish punitiga olib borish narxi (xarajati) cij -ma'lum bo‘lsin. bu yu...

Bu fayl DOC formatida 16 sahifadan iborat (144,5 KB). "transport masalasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: transport masalasi DOC 16 sahifa Bepul yuklash Telegram