Маъруза Транспорт масаласи. Бошлангич режани топиш усуллари. Masalasining qo’yilishi

Маъруза

• Транспорт масаласи. Бошлангич режани топиш усуллари.

Masalasining qo’yilishi

Transport masalasini shartli ravishda jadval ko‘rinishda beramiz. Jadvalda quyidagilar ko‘rsatiladi: qabul qilish punktlari, 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 narxi (ya'ni tarif matritsasi) beriladi.

• Transport masalasini shartli ravishda jadval ko‘rinishda beramiz. Jadvalda quyidagilar ko‘rsatiladi: qabul qilish punktlari, 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 narxi (ya'ni tarif matritsasi) beriladi.

Transport masalasining qo’yilishiga misol

Masala jadval shaklida

Shartlar

Yuqoridagilarni hisobga olgan holda transport masalasining matematik modelini quyidagicha yozish mumkin.

• Biz yopiq turdagi masalalar bilan shug’ullanamiz

Чорвачилик мажмуида 3 та силос ўраси бўлиб, биринчисида 650 т, иккинчисида 750 т, учинчисида 700 т силос бор . Силослар жами- 2100 т ташкил қилади. Бу силосларнни 4 та фермага тарқатиш талаб этилади, жумладан 1 - фермага- 450 т, 2 - га 600 т, 3 - га 550 т ва 4 - фермага эса 500 т. Силос ўраларидан фермаларгача бўлган масофалар 1-жадвалда берилган:

• Чорвачилик мажмуида 3 та силос ўраси бўлиб, биринчисида 650 т, иккинчисида 750 т, учинчисида 700 т силос бор . Силослар жами- 2100 т ташкил қилади. Бу силосларнни 4 та фермага тарқатиш талаб этилади, жумладан 1 - фермага- 450 т, 2 - га 600 т, 3 - га 550 т ва 4 - фермага эса 500 т. Силос ўраларидан фермаларгача бўлган масофалар 1-жадвалда берилган:

Masalaning jadvaldagi ko’rinishi

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", "Satr'" va boshqalar.

"Шимолий - ғарбий бурчак" усули.

• Бунда, дастлаб, биринчи истеъмолчининг эҳтиёжи биринчи ишлаб чиқарувчи маҳсулоти ҳисобидан қаноатлантириш орқали бошланади. Агар 1 - истеъмолчи талаби қаноатлантирилган ва 1 - ишлаб чиқарувчида маҳсулот яна ортиб қолган бўлса, шу сатрда 2 - истеъмолчи катагига ўтилади, агар 1 - истеъмолчининг талаби қондирилмаган бўлса, шу устундаги қўйи сатрга, яъни 2 - ишлаб чиқарувчи катагига ўтиладида, етишмаган маҳсулот 2 - ишлаб чиқарувчидан олиб берилади. Ҳар бир истеъмолчининг талаби у, ёки бу ишлаб чиқарувчилар ҳисобидан тартиб билан қондирилмагунча, кейинги истеъмолчи талабини қондиришга ўтилмайди.

"Shimoliy-g‘arb burchak" usuli

Yakuniy jadval

• Maqsad funksiyasi
• Z=5*40+4*20+2*5+6*20+3*15+4*35=200+80+10+120+45+140=595

"Eng kichik elementlar" usuli

Yakuniy jadval

TRANSPORT MASALASINI EXCELDA YECHISH

• Avval eng kichik kvadratlar usulida yeching