Chiziqli programmalash masalasini yechishning Simpleks usuli


a11x1+a12x2+…+a1nxn≤b1 a21x1+a22x2+…+a2nxn≤b2


Download 0.93 Mb.
bet2/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, Оралиқ назорат, Оралиқ назорат

a11x1+a12x2+…+a1nxn≤b1

a21x1+a22x2+…+a2nxn≤b2

. . . . . . . . . . . . .

am1x1+am2x2+…+amnxn≤bm,

x1, x2, . . . , xn≥0 shartlarni qanoatlantirgan holda F=c1x1+c2x2+…+cnxn (2) maqsad funktsiyaga maksimal qiymat beruvchi x1, x2, . . . , xn larni topish kerak.


Bu masalani matematik modeli chizikli model bo'lib u umumiy holda berilgan quyidagi chiziqli programmalash masalasini bo'ladi:
  • 1-qadam. Berilgan (1) tengsizliklar sistemasida yangi xn+1, xn+2, . . . , xn+m, , musbat oʻzgaruvchilar kiritib barcha tengsizliklarni tengliklarga aylantirib olamiz. Bu yerda yangi kiritilgan oʻzgaruvchilarni iqtisodiy maʼnosi: shu oʻzgaruvchi qatnashgan tengsizlikga mos keluvchi xom ashyoni ortib qolgan miqdoridir.
  • a11x1+a12x2+…+a1nxn+ xn+1 =b1
  • a21x1+a22x2+…+a2nxn+ xn+2 =b2
  • . . . . . . . . . . . . .
  • am1x1+am2x2+…+amnxn+ xn+m =bm
  • Demak n+m- oʻzgaruvchili m-ta chiziqli tenglamalar sistemasini xosil qildik va bu sistemada xn+1, xn+2, . . . , xn+m,– oʻzgaruvchilar faqat bittadan tenglamada bir koeffitsient bilan ishtirok etadi.
  • 2-qadam. Xosil boʻlgan tenglamalar sistemada xn+1, xn+2, . . . , xn+m,– oʻzgaruvchilarni bazis oʻzgaruvchilar, x1, x2, . . . , xn –oʻzgaruvchilarni esa erkin oʻzgaruvchilar deb olamiz va bazis oʻzgaruvchilarni erkin oʻzgaruvchilar orqali ifodalaymiz:
  • xn+1 = b1 -a11x1-a12x2-…-a1nxn
  • xn+2 = b2 -a21x1-a22x2-…-a2nxn
  • . . . . . . . . . . . . . (3)
  • xn+m = bm-am1x1-am2x2-…-amnxn,
  • bu yerda x1, x2, . . . , xn –oʻzgaruvchilarni barchasiga 0 qiymat bersak xn+1, xn+2, . . . , xn+m,– oʻzgaruvchilar mos ravishda b1, b2, ..., bm –qiymatlarni qabul qiladi va (0,0,...,0, b1, b2, ..., bm,) birinchi tayanch reja boʻladi.

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