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



Download 49,62 Kb.
bet3/8
Sana29.12.2021
Hajmi49,62 Kb.
#76884
1   2   3   4   5   6   7   8
Bog'liq
курс иши 8

Yuk oluvchi punkitlar

Yuk jo’natuvchi punkitlar

Bor bo’lgan yuksiz avtotonnalar bJ

A1

A2

A3




B1

9

4

16

35

B2

15

12

22

30

B3

11

6

10

80

B4

8

5

18

10

Keraksiz bo’lgan avtotonnalar,al

45

50

60

155

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

X 11+X21+…+Xm1=b1

X12+X22+…+Xm2=b2 (1)

………………………………..

X1m+X2m+…+Xmn=bn

X 11+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=y22 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=55, b1=35 va y21=35 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=55-35=20;

b3=bs=50-50=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 49,62 Kb.

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




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