Режалаштириш моделлари

Eslatma.  Agar qayta taqsimlanayotgan yuk tashish rejasida bitta emas, balki 

bir nechta “-“ ga mos kelgan kataklar bir xil bo`lsa, u xolda yuk tashish tarifi eng 

katta bo`lgan katak tanlanadi.  

Boshlang’ich tayanch yechim potentsiallari bilan                    2.7˗jadval. 

 

 

(2.7)˗ formula bilan topilgan potentsiallarning baholari matritsasini yozamiz: 

 

Bo`sh kataklar uchun bir nechta manfiy baholarning mavjudligi yechimning 

optimal  emasligidan  dalolat  beradi  va  biz  ana  shu  yechimni  yaxshilash  bilan 

shug’ullanamiz.   Moduli bo`yicha eng katta manfiy son turgan katakni aniqlaymiz. 

U (3, 2) katakka mos keladi. Uni uch qilib, yopiq kontur chizamiz. (2.8˗jadval) va 

uning  “-“  uchlariga  mos  kelgan  eng  kichik  yuk  miqdorini  topamiz.  Keyin,  “+” 

uchlarga mos kelgan eng kichik miqdorni topamiz. U 70 ga teng.  

---

 

65 

 

Yuk tashish jadvali kontur chizilganidan keyin       2.7˗jadval. 

 

Bu  sonni  “+”  uchlardagi  sonlarga  qo`shamiz,  “-“  uchlardagi  sonlarldan  ayiramiz. 

Natijada yuk tashishning yangi jadvaliga, shu bilan birga yangi yuk tashish rejasiga 

ega bo`lamiz (2.8˗jadval) .  

Yuk tashishning yangi rejasi.                     2.8-jadval. 

 

 

Bu  jadvaldan  foydalaniyu,  potentsiallarni  hisoblaymiz  va  olingan  yangi 

rejani  optimallikka  tekshiramiz.  YAngi  reja  uchun  potentsiallarning  bahosi 

quyidagi jadvalda beriladi.  























0

0

0

4

0

0

5

1

0

1

0

0

 

Bu matritsada ham bitta katak (1, 3) manfiy bo`lib qolgani uchun, yangi reja xam 

optimal  bo`la  olmaydi.  SHu  katakni  ajratib  olib,  unga  nisbatan    yopiq  kontur 

chizamiz (2.9-jadval). Undagi 30 sonini hisobga olib, yangi reja tuzamiz.  

YAngi tsiklli reja                                       2.9-jadval 

---

 

66 

 

 

Buning  oqibatdan  yana  yangi  tayanch  reja  xosil  qilamiz  va  uni  xam  optimallikka 

tekshiramiz. 

 

2.10-jadval. 

 

 

Endi bo`sh kataklar uchun yana potentsiallarni baholaymiz va ishonch xosil 

qilamizki, bu baholarning barchasi musbat: 





















1

1

0

4

0

0

4

0

1

0

0

0

 

Demak,  topilgan  rejamiz  optimal  bo`ladi.  Bu  reja  bo`yicha  tashilgan 

apel’sinlarning umumiy transport xarajati quyidagicha: 

.

760

100

3

110

2

10

5

530

10

2

20

1

























F

 

Bu minimal xarajatlar 

.

100

;

110

;

10

;

30

;

10

;

20

32

24

23

13

12

11













x

x

x

x

x

x

 

Qolgan barcha noma`lumlarning qiymatlari nolga teng.