Mavzu: Transport masalasi



Yüklə 0,75 Mb.
səhifə6/7
tarix28.09.2023
ölçüsü0,75 Mb.
#150216
1   2   3   4   5   6   7
Amaliy matematika mavzu Transport masalasi slayd

Olingan plan optimal bo‘la olmaydi, chunki sij lar ichida manfiylari ham mavjud S32=S34==-2. Bu kataklar uchun yopiq kontur (sikl) hosil qilamiz. (3,2) katak uchun kontur (3,2),(3,1),(2,1),(2,2). Konturni soat strelkasi bo‘yicha yoki unga teskari yo‘nalishda (3,2) katakdan boshlab ketma-ket + va - ishoralarini qo‘yib chiqamiz. Manfiy kataklardan eng kichigini tanlaymiz min(25;35)=25, ya'ni x22=25. Kataklarda yuklarni qayta taqsimlaymiz. Taqsimlanishda umumiy balans bu kataklarda buzilmasin va xarajatlar minimal bo‘lsin. Minusli katak (2,2) dagi yukni keyingi musbat katakdagi yukga qo‘shamiz. U holda (2,1) katakda yuk 5+25=30 bo‘ladi. Balans buzilmaslik uchun (3,1) katakdagi yukdan 25 birligini (3,2) katakga yuklaymiz. Shunday qilib yangi planga ega bo‘ldik. Bu jadval uchun potensiallarni aniqlaymiz va bo‘sh kataklarda sij larni hisoblaymiz:

  • Olingan plan optimal bo‘la olmaydi, chunki sij lar ichida manfiylari ham mavjud S32=S34==-2. Bu kataklar uchun yopiq kontur (sikl) hosil qilamiz. (3,2) katak uchun kontur (3,2),(3,1),(2,1),(2,2). Konturni soat strelkasi bo‘yicha yoki unga teskari yo‘nalishda (3,2) katakdan boshlab ketma-ket + va - ishoralarini qo‘yib chiqamiz. Manfiy kataklardan eng kichigini tanlaymiz min(25;35)=25, ya'ni x22=25. Kataklarda yuklarni qayta taqsimlaymiz. Taqsimlanishda umumiy balans bu kataklarda buzilmasin va xarajatlar minimal bo‘lsin. Minusli katak (2,2) dagi yukni keyingi musbat katakdagi yukga qo‘shamiz. U holda (2,1) katakda yuk 5+25=30 bo‘ladi. Balans buzilmaslik uchun (3,1) katakdagi yukdan 25 birligini (3,2) katakga yuklaymiz. Shunday qilib yangi planga ega bo‘ldik. Bu jadval uchun potensiallarni aniqlaymiz va bo‘sh kataklarda sij larni hisoblaymiz:
  • S11=5-(0+3)=2; S12=4-(0+1)=3; S23=6-(1+1)=4;
  • S22=2-(2+1)=0; S33=5-(4+1)=0; S34=4-(4-+2)=-2;

Yangi olingan plan ham optimal emas, chunki S34=-2. Yopiq kontur tuzamiz va yuklarni bu kontur ichida qayta taqsimlaymiz va natijada quyidagi planga ega bo‘lamiz.


bk
ai

40

25

20

50

U

60

5

4

1
20

2
40

0

60

5

4

1
20

2
40

0

40

+ 4
30

2
0

6

- 3
10

1

35

- 7
10

3
25

5

+ 4

4

V

3

1

1

2


Yüklə 0,75 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin