Tabiat boyliklarni ishlab chiqarish va ularni tashishda ham transport alohida o‘rin tutadi


Download 88.35 Kb.
bet3/10
Sana11.05.2023
Hajmi88.35 Kb.
#1453408
1   2   3   4   5   6   7   8   9   10
Bog'liq
sh7bn

A2

A3




B1

9

3

10

30

B2

14

9

12

30

B3

5

6

11

80

B4

8

5

18

10

Keraksiz bo’lgan avtotonnalar,al

60

50

40

150

Transport masalasini yechish ikki bosqichdan iborat bo’ladi:



  1. Boshlang’ich bazis planini tuzish;

  2. Boshlang’ich planni optimallashtirish.

Boshlang’ich bazis plani sifatida cheklash tenglamalari

X11+X21+…+Xm1=b1
X12+X22+…+Xm2=b2 (1)
………………………………..
X1m+X2m+…+Xmn=bn



X11+X21+…+Xm1=a1
X21+X22+…+Xm2=a2 (2)
………………………………..
Xm1+Xm2+…+Xmn=an

(1) va (2) ni qanoatlantiradigan va o’zgaruvchilari manfiy bo’lmagan xar qanday planni qabul qilish mumkin. Ammo bazis plani qanchalik yaxshi tuzilgan bo’lsa undan optimal plangacha bo’lgan interatsiyalar (planni o’zgartirish –yahshilash sikllari) soni shuncha kam bo’ladi. Shuning uchun optimalga yaqin boshlang’ich plan tuzish maqsatda muvofidir. Hozirgi paytda boshlang’ich bazis plan tuzishning bir qancha usullari ishlab chiqilgan :


1)minimal element metodi
2)ikkiyoqlama afzal ko’rish metodi
3)shimoli-g’arb burchak metodi;
4)fogel aproksimasiyasi metodi va hokazo.
2.Boshlang’ich bazis plan tuzish
A)Minimal elementlar metodi va vositasida boshlang’ich bazis plan tuzish mazmuni quyidagidan iborat:
-matritsadagi hamma cji lar ichida eng kichigi tanlab olinadi . bunday element bizning misolimizda c21=3 bo’lib u birinchi bazis o’zgaruvchisi yrs=y21 ni topishga imkon beradi.1-bazis o’zgaruvchisi (yrs) ga qiymat beramiz, uning qiymati ar va bs sonlarining kichigi bo’ladi, yani yrs=min(ar:bs).Bizning misolimizda a2=50, b1=30 va y21=20 bo’ladi.
-keyingi interatsiyalardagi tekshirishdan yoki r qatorni (agar arkatta bs), yoki ustunni (agar ar>bs) chiqarib tashlaymiz, agar ar =bs bo’lsa r ustun va s qator birgalikda chiqarib tashlanadi. Misolimizda j=1 qatorni boshqa tekshirmaymiz, chunki uning avtotonna miqdori butunlay sarf bo’ladi.
-yrs o’zgaruvchining qiymati aniqlangandan keyin matritsadagi ar va bs qiymatlari yangisiga o’zgaradi. Ularni yangi qiymatlari quyidagicha topiladi:
a2=ar-xrs (ar>bs); bs=bs-xrs (ars).
yuqoridagi misolimizdan:
a2=ar=50-30=20;
b1=bs=30-30=0.
Qolgan cji- lar ichida yana eng kichkina tanlanadi va bu katak uchun o’zgaruvchi yji qiymati belgilanadi. Yuqorida keltirilgan punktlardagi operatsiyalar to hamma ar va bs qiymatlar nolga aylanmaguncha davom ettiriladi.
B). Ikki yoqlama afzal ko’rish metodida oldin hamma qatorlar keyin hamma ustunlar bo’yicha eng kichik cji qiymatlariga ega bo’lgan kataklarga yulduzcha belgisi orqali belgilab chiqiladi .kataklardagi o’zgaruvchilarga qiymat berilganda birinchi ham qator ham ustun bo’yicha (ikkiyoqlama) afzal ko’rilgan o’zgaruvchilar hisobga olinadi keyin esa bir marta belgilangan kataklarga qiymat beriladi . Qiymat berish shu tarzda bor bo’lgan hamma avtotonnalarni taqsimlaguncha davom ettiriladi.

2-jadval
Minimal elemenlar metodi bilan boshlang’ich bazis tuzish va uni optimallikka tekshirish.





Download 88.35 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




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