Chiziqli programmalash masalasini yechishning Simpleks usuli


Download 0.93 Mb.
bet4/6
Sana10.01.2022
Hajmi0.93 Mb.
#280076
1   2   3   4   5   6
Bog'liq
Симпл усул презент
Parpieva Rano 2 guruh, 1-тема. топшириқлар (1), 3 MAVZU NAZARIY, alpomish dostoni haqida, alpomish dostoni haqida, 5. Tasks Motivation and Inspiration (1), 2-bilet matatika, Adliya vazirligi va sud faoliyatining tashkiliy va moddiy-texnik, Tijorat banklari tomonidan chakana xizmatlar ko`rsatish xolati taxlili, Primov Safarova ouq uz c28f9, Primov Safarova ouq uz c28f9, Primov Safarova ouq uz c28f9, Оралиқ назорат, Оралиқ назорат
bazis oʻzgaruvchilar

Ozod had

erkin oʻzgaruvchilar

-x1

-x2

...

-xn

xn+1

b1

a11

a12

...

a1n

xn+2

b2

a21

a22

...

a2n

....

....

...

...

...

...

xn+m

bm

am1

am2

...

amn

F

0

-c1

-c2

...

-cn

element hal qiluvchi element boʻladi.

5-qadam. Hal qiluvchi element yordamida simpleks jadvalni oʻzgartiramiz. Bu ishdan maqsad hal qiluvchi elementga mos keluvchi satrdagi bazis oʻzgaruvchi va ustunda turgan erkin oʻzgaruvchilar almashadi. (jadvalni almashtirish algoritmi misolda tushuntiriladi).

3. Xalq xoʻjaligining koʻp sohalarini ayrim masalalari (ishlab chiqarishni rejalashtirish, chorva mollari uchun optimal ozuqa tayyorlash, ekin yerlaga mineral oʻgʻitlar solish masalalari va h.q.,) aynan chiziqli programmalash masalasiga keltirilib shu simpleks usul bilan yechiladi. Quyidagi masalani koʻraylik.



Masala Qogʻoz ishlab chiqaruvchi kombinat ishlab chiqarish rejasini bajarish bilan birga xom ashyolarni barcha turidan tejab qoldi. Yaʼni 50 tonna tsillyuloza, 80 tonna yogʻoch massasi va 2 tonna kaolin xom ashyolari ortib qoldi. Quyidagi jadvalda barcha turdagi qogʻozlarni

1tonnasini ishlab chiqarish uchun sarf qilinadigon xom ashyolarni normalari (kg) va bu qogʻozlarni sotishdan qoladigan foyda miqdorlari keltirilgan




Download 0.93 Mb.

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




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