|
ISHLAB CHIQARISHNI OPTIMAL REJALASHTIRISH MASALASI
|
| bet | 4/6 | | Sana | 25.01.2024 | | Hajmi | 367,5 Kb. | | #145320 |
Bog'liq 04 Gulomqodirov H Qidiruv algoritmlari va optimallashtirish.-compressed
matematik modelini tuzish uchun rejalashtirilayotgan davr ichida ishlab chiqariladigan j ( j = 1,2,…,n) xil mahsulot miqdorini x j bilan belgilaymiz. U holda masaladagi 1 - shart quyidagi tengsizliklar orqali ifodalanadi
a11 x1 +a12 x2 +...+a1n xn £ b1 ,
a21 x1 +a22 x2 +...+ a2n xn £ b2 ,
.....................................
am1 x1 +am 2 x2 +...+ amn xn £ bm .
FARAZ QILAYLIK, FIRMA HAR KUNI X1T SUT , X2T KEFIR VA X3T QAYMOQLAENI IDISHLARGA QUYSIN. Sut mahsuloti ishlab chiqarilish shartiga ko`ra quyidagi tengsizlikni yozish mumkin: 1000 x1 +1010 x2 +9450 x3 =136 000 Sut quyish qurilmalarining sarflashi mumkin bo`lgan vaqtni hisobga olsak: 0.18x1 + 0.19 x2 =< 21.4 3.25x3=<16.25 Sharti hosil bo`ladi. x1 =100 tengsizlik mos keladi x1 va x3 lar iqtisodiy ma`nosiga ko`ra nomanfiy bo`ladi. CHIZIQLI PROGLAMMALASHTIRISH - Chiziqli programmalashtirish chiziqli funksiyaning eng katta va eng kichik qiymatini o`zgaruvchilarga nisbatan chiziqli chegaraviy shartlar qo`yilgan holda aniqlash bilan shug`ullanadi. Shuning uchun, chiziqli programmalashtirish masalalari funksiyaning shartli ekstremum masalalari qatoriga kiradi. Lekin chiziqli programmalashtirish masalalari ko`p o`zgaruvchili bo`lgani uchun matematik analizdagi funksiya ekstremumini aniqlashning klassik usulini to`g`ridan-to`g`ri qo`llash mumkin emas. Shuning uchun chiziqli programmalashtirish masalalarini yechishning maxsus usullari ishlab chiqilgan. Ular yordamida, ko`pgina masalalarni, ayniqsa, iqtisodiy masalalarni yechish maqsadga muvofiq.
CHIZIQLI PROGLAMMALASHTIRISH
CHIZIQLI PROGRAMMALASHTIRISH MASALASI SHARTLARI CHIZIQLI TENGLAMALAR VA TENGSIZLIKLAR SISTEMASIDAN IBORAT QUYIDAGI KO`RINISHDA BERILGAN BO`LSIN:
|
| |
