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

 Sana 26.04.2023 Hajmi 149,33 Kb. #931983
Bog'liq
transport masalasi

## Transport masalasining yechishning turli xil usullari mavjud. Bularga:

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

## Transport masalasining 2 xil turi mavjud:

•
 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.

## 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

## 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.

## ∆ᵢⱼ 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.

## ∆ᵢⱼ=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

## Ikkinchi yo’nalishdagi hisoblangan transport masalasi optimal yechim hisoblanadi.

E’tiboringiz uchun rahmat!