Simpleks jadval. Chiziqli programmalashtirish masalasining optimal yechimini simpleks usuli yordamida topish



Download 81,24 Kb.
bet2/3
Sana30.12.2021
Hajmi81,24 Kb.
#94822
1   2   3
Bog'liq
14 mavzu 2 topshiriq

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, y1 ≥ 0, y2 ≥ 0, y3 ≥ 0, y4 ≥ 0. (2*)

Zmak= 520x1 +480x2 + 300x3 +190x4+0y1 + 0y2 + 0y3 +0y4 (3*)

 Qo’shimcha noma’lumlarning iqtisodiy mazmuni



y1 - 450 s konsentrat ozuqalarning sarf bo’lmagan qismi, s; y2 - 560 s shirali ozuqalarning sarf bo’lmagan qismi, s; y3 - 300 s dag’al ozuqalarning sarf bo’lmagan qismi, s; y4 - 200 s pichanning sarf bo’lmagan qismi.

Boshlang’ich tayanch rejani topish

Buning uchun (1*) tenglamalar sistemasi qo’shimcha noma’lumlarga nisbatan yechib olinadi. Agar asosiy noma’lumlar nolga tenglashtirilib olinganda, qo’shimcha noma’lumlar musbat yoki nolga teng bo’lsa ChDM boshlang’ich tayanch yechimga ega deyiladi.



y1 = 450 - (12x1 + 12x2 + 7x3 + 3x4),

y2 = 560 - (15x1 + 14x2 + 8x3 + 4x4), (1**)

y3 = 300 - (8x1 + 6x2 + 5x3 + 3x4),

y4 = 200 - (5x1 + 4x2 + 3x3 + 2x4),

Zmak= 0- (-520x1 - 480x2 - 300x3 -190x4) - 0y1 +0y2 + 0y3 +0y4 (3**)

Asosiy noma’lumlarni nolga tenglashtirsak, x1 = x2 = x3 = x4 = 0 da qo’shimcha noma’lumlarning qiymatlari quyidagiga teng bo’ladi:



y1 = 450, y2 = 560, y3 = 300, y4 = 200.

Demak, y1 ≥ 0, y2 ≥ 0, y3 ≥ 0 va y4 ≥ 0 shart bajariladi. Masala boshlang’ich tayanch reja (yechim)ga ega.



Boshlang’ich simpleks jadvalini tuzish

«Bazis yechim» ustuniga qo’shimcha noma’lumlar kiritiladi. Bazis noma’lumlar foydalanilmagan (yem-xashak) resurslarining [Bj] ozod hadlar ustunida keltirilgan miqdordagi hajmini ifodalaydi.

[Sj] ustun maqsad funksiyasining bahosi deb nomlanadi. Bu ustunga maqsad funksiyasidagi qo’shimcha noma’lumlarning koeffisiyentlari kiritiladi;

[Bj] ustunga ozod hadlar (resurs)larning qiymatlari kiritiladi;

«Asosiy noma’lumlar» nomli ustunlarning elementlari tenglamalar sistemasidagi asosiy noma’lumlarning koeffisiyentlaridan tashkil topgan matrisa bo’ladi. «Qo’shimcha noma’lumlar» ustunlari esa qo’shimcha noma’lumlarning koeffisiyentlaridan tashkil topgan birlik matrisadan iborat bo’ladi.

Zj -Cj satr indeks qator deyiladi va unga maqsad funksiyasi noma’lumlarining koeffisiyentlari yoziladi. Bu qator qaysi yo’nalishda rejani yaxshilash mumkinligini va qachon optimal yechimga ega bo’lish yo’llarini ko’rsatadi.

Maqsad funksiyaning qoeffisiyentlari indeks qatoriga qarama – qarshi ishora bilan yoziladi.



ChDMni optimalligini tekshirish. Masala maksimumga yechilayotgan bo’lsa indeks qatordagi manfiy ishorali sonlarning bo’lishi, rejani yaxshilash imkoniyati borligini ko’rsatadi. Agar indeks qatordagi barcha sonlar musbat yoki nol bo’lsa, topilgan qiymatlar optimal yechim bo’ladi.

Masala minimumga yechilsa aksincha bo’ladi. Ya’ni, indeks qatordagi musbat ishorali sonlar rejani yaxshilash mumkinligini anglatadi. Shuningdek, indeks qatordagi barcha sonlar manfiy yoki nol bo’lsa, topilgan qiymatlar optimal yechimni ifodalaydi.



Boshlang’ich simpleks jadvalni tuzamiz.

Boshlang’ich simpleks jadvali


Download 81,24 Kb.

Do'stlaringiz bilan baham:
1   2   3




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