2 – amaliy masala. Transport masalasi. Transtort masalasini aniq misol koʻrinishida qarab chiqamiz

2 – AMALIY MASALA. TRANSPORT MASALASI.


Transtort masalasini aniq misol koʻrinishida qarab chiqamiz.
Transort masalasini yechishda boshlangʻich qaror sifatida 4 ta usuldan foydalaniladi. Hozir ulardan ikkitasini ko’rib chiqamiz:
1. Ikki tamonlama afzallik usuli.
2. Fogel usuli.


Masalaning shartiga koʻra beshta ishlab chiqarish punkti (omborlar)dan 4 ta yetkazib berish punktiga (doʻkonlarga) mahsulotlarni yetkazib berish kerak boʻlsin. Omborlardagi mahsulotlarning miqdori (tonnada) mos ravishda А1 = 780 tonna, А2 = 330 tonna, А3 = 700 tonna, А4 = 580 tonna, А5 = 490 tonna. Doʻkonlardagi talab mos ravishda V1 = 980 tonna, V2 = 650 tonna, V3 =540 tonna, V4 =710 tonnaga teng. Birinchi ombordan yetkazib berish punktlariga (doʻkonlarga) bir tonna yukni yetkazib berish uchun transport xarajati mos ravishda 3sh.b, 11sh.b, 10sh.b, 14sh.b. Ikkinchi ombordan yetkazib berish punktlariga ( doʻkonlarga) bir tonna yukni yetkazib berish uchun transport xarajati mos ravishda 15sh.b, 9sh.b, 7sh.b, 3sh.b gat eng. Uchinchi ombordan mos ravishda 4sh.b, 18sh.b, 6sh.b, 2sh.b. Toʻrtinchi ombordan mos ravishda 15sh.b, 11sh.b, 9sh.b, 16sh.b gat eng. Beshinchi ombordan mos ravishda bir tonna yukni yetkazib berish uchun transport xarajati 1sh.b, 13sh.b, 2sh.b, 4sh.b ga teng.
Berilgan transport masalasini jadval jkoʻrinishida ifodalaymiz:
Transort masalasini yechishda boshlangʻich qaror sifatida birinchi usul, ya’ni:
1. Ikki tamonlama afvzallik usuli.
Boshida berilgan transport masalasini ikki tamonlama afzallik usulida ishlaymiz. Bu usulning algoritmi quyidagicha: transport jadvalining ustun va qator boʻyicha yetkazib berish xarajati eng kam boʻlgan katakka belgi qoʻyamiz. Toʻliq belgi qoʻyib chiqgandan keyin birinchi navbatda ikkita belgi tushgandan eng kam xarajat katakdan, keyin bitta belgi tushgan eng minimal xarajatdan keyin esa belgi yoʻq eng minimal xarajatdan yuklarni tarqatishni boshlaymiz.
3.3-jadval

А/V	V1 = 980	V2 = 650	V3 =540	V4 =710
А1 = 780	* 490 3	290 11	x 10	x 14
А2 = 330	x 15