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
Tusiy va Ibn Sinoning mantiqiy qarashlari, Kompyuter tarmoqlari va ularning ahamiyati, 1-JN (1), 12-amaliy, Амалий топшириқ 13 (1), uc5eSIuXit3c8leeCyPq0vgCzJQaYAcp59HCQQ3m, cwu78ali4U417bhlCCyIrMGjWIYle8aXxTXqKZBI, 1mavzu (1), 4.Tasodifiy miqdorlar (1), 3 semestr uchun KL fanidan MI mavzulari, 4, Yangi abonentlar (jismoniy shaxslar) uchun “eSim 2GB” aksiyasini o‘tkazish va unda ishtirok etish shartlari., Elektr mexanik tizimlarni apparatlari, elementlari va o‘zgartgic, kurs ishi Xabibulayev Muhammadjon

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:

  •  

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 2023
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
axborot texnologiyalari
ta’lim vazirligi
zbekiston respublikasi
maxsus ta’lim
guruh talabasi
nomidagi toshkent
O’zbekiston respublikasi
toshkent axborot
texnologiyalari universiteti
o’rta maxsus
xorazmiy nomidagi
davlat pedagogika
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
vazirligi muhammad
haqida tushuncha
respublikasi axborot
toshkent davlat
таълим вазирлиги
kommunikatsiyalarini rivojlantirish
O'zbekiston respublikasi
махсус таълим
vazirligi toshkent
fanidan tayyorlagan
bilan ishlash
saqlash vazirligi
Ishdan maqsad
Toshkent davlat
fanidan mustaqil
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
haqida umumiy
coronavirus covid
vazirligi koronavirus
covid vaccination
koronavirus covid
qarshi emlanganlik
risida sertifikat
sertifikat ministry
vaccination certificate
o’rta ta’lim
pedagogika universiteti
matematika fakulteti
ishlab chiqarish
fanlar fakulteti
moliya instituti
fanining predmeti