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



Download 149,33 Kb.
Sana26.04.2023
Hajmi149,33 Kb.
#931983
Bog'liq
transport masalasi

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!
Download 149,33 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish