Mavzu: Transport masalasi. Transport masalasining yechishning turli XIL usullari mavjud. Bularga

Mavzu: Transport masalasi.

Transport masalasining yechishning turli xil usullari mavjud. Bularga:

Transport masalasining yechishning turli xil usullari mavjud. Bularga:

• Shimoliy g’arb burchak usuli
• Kichik elementlar usuli
• Potensial usul

Transport masalasining 2 xil turi mavjud:

Transport masalasining 2 xil turi mavjud:

• Yopiq transport masalasi ᵢ
• Ochiq transport masalasi ᵢ

•  

	Iste’molchilar
Ishlab chiqaruvchi	B₁	B₂	B₃	B₄	Zaxira
A₁	1	3	2	4	35
A₂	2	1	4	3	50
A₃	3	5	6	1	15
Ehtiyoj	30	10	20	40

1) qaysi transport turidan foydalanishni aniqlash.

• 1) qaysi transport turidan foydalanishni aniqlash.

ᵢ

Demak, biz ko’rmoqchi bo’lgan masala yopiq turdagi masala.

2) reja asosida taqsimlash.

Endi kataklar bo’ylab yuk tarqatishni boshlaymiz. Yukni tarqatish shimoliy-g’arb bo’ylab, Cᵢⱼ eng minimal kataklarni to’ldirishdan boshlaymiz.

•  

	Iste’molchilar
Ishlab chiqaruvchi	B₁	B₂	B₃	B₄	Zaxira
A₁	1 30	3 0	2 5	4 0	35
A₂	2 0	1 10	4 15	3 25	50
A₃	3 0	5 0	6 0	1 15	15
Ehtiyoj	30	10	20	40

Endi bazis kataklarni aniqlaymiz. Bazis kataklar quydagicha aniqlanadi:

Endi bazis kataklarni aniqlaymiz. Bazis kataklar quydagicha aniqlanadi:

-1=3+4-1=6

Bazis kataklar: (1;1) (1;3) (2;2) (2;3) (2;4) (3;4)

Nobazis kataklar: (1;2) (1;4) (2;1) (3;1) (3;2) (3;3)

•  

1 30	3 0	2 5	4 0	U₁=0
2 0	1 10	4 15	3 25	U₂=
3 0	5 0	6 0	1 15	u₃=
V₁=	V₂=	V₃=	V₄=

u+v= Cᵢⱼ u₁+ v₁= 0+1=1
u va v potensiallarni kiritamiz
Bazis kataklar 6 ta bo’lgani uchun ixtiyoriy potensial ni 0 deb belgilaymiz

1 30	3 0	2 5	4 0	U₁=0
2 0	1 10	4 15	3 25	U₂=2
3 0	5 0	6 0	1 15	u₃=0
V₁=1	V₂=-1	V₃=2	V₄=1

u - ishlab chiqarish potensiali
v - ehtiyojlar potensiali

Endi bo’sh kataklarni ∆ᵢⱼ hisoblash orqali to’ldiramiz.

• Endi bo’sh kataklarni ∆ᵢⱼ hisoblash orqali to’ldiramiz.

∆ᵢⱼ=u+v- Cᵢⱼ

∆₁₂=u₁+v₂-C₁₂=0+(-1)-3=-4

∆₁₄=

∆₂₁=

∆₃₁=

∆₃₂=

∆₃₃=

∆ᵢⱼ lar manfiy bo’lsa optimal yechim bo’ladi. Agar bitta bo’lsa ham musbat bo’lsa optimal yechim bo’lmaydi va taqsimot qaytadan bajariladi.

1 30	3 -4	2 5	4 -3	U₁=0
2 1	1 10	4 15	3 25	U₂=2
3 -2	5 -6	6 -4	1 15	u₃=0
V₁=1	V₂=-1	V₃=2	V₄=1

1 15	3	2 20	4	U₁=0
2 15	1 10	4	3 25	U₂=
3	5	6	1 15	u₃=
V₁=	V₂=	V₃=	V₄=

Musbat katakka yopiq zanjir bo’ladigan qilib yuk olib berishimiz kerak. Quydagi sxema orqali yopiq zanjir hosil qilamiz.

Endi yangi qiymatlar asosida potensiallar va deltalarni hisoblaymiz.

Endi yangi qiymatlar asosida potensiallar va deltalarni hisoblaymiz.

u+v= Cᵢⱼ

∆ᵢⱼ=u+v- Cᵢⱼ

1 15	3 -3	2 20	4 -2	U₁=0
2 15	1 10	4 -1	3 25	U₂=1
3 -3	5 -6	6 -5	1 15	u₃=-1
V₁=1	V₂=0	V₃=2	V₄=2

Bazis kataklar: (1;1) (1;3) (2;1) (2;2) (2;4) (3;4)

Bazis kataklar: (1;1) (1;3) (2;1) (2;2) (2;4) (3;4)

Nobazis kataklar: (1;2) (1;4) (2;3) (3;1) (3;2) (3;3)

Ikkinchi yo’nalishdagi hisoblangan transport masalasi optimal yechim hisoblanadi.

E’tiboringiz uchun rahmat!