Simpleks usuli


Download 42.29 Kb.
bet2/2
Sana18.06.2022
Hajmi42.29 Kb.
#764761
1   2
Bog'liq
Simpleks usuli
маъруза № 19, Зиёда-АННОТАЦИЯ, ElyorLab3, 54858, talim-jarayonida-zamonaviy-texnologiyalardan-foydalanish, 3802102435 (1), 1. Мантик тест ЧДПИ 2021 лотин, amaliy ish2, 10 лекция по ПА узб, Qiziqarli fizika va olimpiada savollari, Kontrakt Hisob Raqami
2-misol.
Berilgan chiziqli dasturlash masalasining maqsad funksiyasiga min qiymat beruvchi yechimni toping.
x1+x2Ј 2
2x1-x2і 2
a1і0, x2і0
Z=x1-x2®min
Chegaraviy tizimni kanonik ko‘rinishda quyidagicha yozib olamiz:
x1+x2+x3 =2
-2x1+x2+x4 =-2
Simpleks jadval quramiz. Birinchi jadvalda ozod hadlar ichida manfiy element mavjud. Shuning uchun tayanch planni topamiz. Bu jadvaldan hal qiluvchi elementni topib, Simpleks almashtirish bajaramiz va ikkinchi jadvalga ega bo‘lamiz. Ikkinchi jadvalda tayanch plan mavjud. Shu sabab undan optimal planni topishga o‘tamiz.

So‘ Bo‘

1



-x2



-x2






So‘
Bo‘

1



-y2



-x2

y1

2

1

1




y1

1

1/2

3/2

y2

-2

-2

1




x1

1

-1/2

-1/2

z

0

-1

1




z

1

-1/2

1/2

Optimal planni topish uchun Z- qator elementlarini manfiy holga keltirish kerak. Buning uchun jadvaldan hal qiluvchi elementni topamiz. Hal qiluvchi element 3/2. Simpleks almashtirish qilib quyidagi jadvalga ega bo‘lamiz.



So‘
Bo‘

1



-y2



-y1

x2

2/3

1/3

2/3

x1

4/3

-5/6

-1/3

Z

2/3

-7/6

-1/3

Jadvaldan ko‘rinib turibdiki maqsad funksiyasiga minimal qiymat beruchi nuqta mavjud, ya'ni:
x1=4/3; x2=2/3; zmin=2/3.
Download 42.29 Kb.

Do'stlaringiz bilan baham:
1   2




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