Amaliy matematika va informatika ta’lim yo’nalishi 2-oliy ta’lim 4-bosqish talabasi
Yüklə 0,77 Mb.
|
|
j=1
x j ≥ 0 j = 1, 2, …, n n L(x1 , x2 ,…, xn ) =∑C j x j → max (3.2) j=1 (3.1) shartlarni qanoatlantiruvchi barcha M ( x1 , x2 ,…, xn ) lar orasidan (3.2) maqsad funksiyasining eng katta qiymatini beruvchi nuqta koordinatalari, ya'ni optimal rejani topish kerak. Simpleks usul kanonik ko'rinishdagi ChPMlar uchun mo'ljallangan. Bunda ChPM barcha shartlari tenglik ko'rinishida berilgan bo'lishi kerak. Kanonik ko'rinishdagi ChPM matematik ifodasi n ∑aij x j = bi i =1, 2, …, m (3.3) j=1 n ∑C j x j → max (3.4) j=1 ko'rinishda bo'ladi. Bu yerda ham x j ≥ 0 o'z o'rnida qoladi. Alohida zarurat bo'lmasa bu shartlarni oshkora ifodalab o'tirilmaydi. Umumiy ko'rinishdagi (3.1) – (3.2) ChPMni kanonik (3.3) – (3.4) ko'rinishiga keltirishimiz mumkin. Buning uchun (3.1) shartlarning har birining chap tarafiga ( u kichik bo'lganligi uchun) yangi xn+i o'zgaruvchini qo'shish yordamida tenglikka aylantirish mumkin. Bunda xn+i o'zgaruvchilar ham noma'lum bo'ladi. Natijada (3.1) – (3.2) masala n ∑aij x j + xn+i = bi i =1,2, …, m (3.5) j=1 n+m ∑c j x j → max (3.6) j=1 ko'rinishini oladi, bu yerda noma'lumlar x1 , x2 ,… xn ,xn+1,xn+2 ,…, xn+m n+m ta bo'ladi. Maqsad funksiyasining ko'rinishini o'zgartirmaslik uchun (3.6) ifoda C n+1 = Cn+2 = Cn+m = 0 deb hisoblangan. Bundan ko'rinadiki, yangi kiritilgan xn+1 , xn+2 , …, xn+m o'zgaruvchilar qanday bo'lishidan qat'iy nazar maqsad funksiyasining qiymatlariga mutlaqo ta'sir qilmaydi. Natijada hosil bo'lgan (3.5) – (3.6) masala (3.3) – (3.4) masala bilan aynan bir xil ko'rinishini olar ekan. Shunday qilib umumiy ko'rinishdagi ChPMni kanonik ko'rinishga keltirish mumkinligi asoslandi. Demak, kanonik ko'rinishdagi ChPMlar uchun yaratilgan usullarni umumiy ko'rinishdagi ChPMlarga ham tatbiq qilish mumkin ekan. Simpleks usul tafsilotlariga o'tamiz. Buning uchun (3.3) shartlar matritsasi A=(aij) i= 1, 2, …, m j = 1, 2, …, n ustunlarini m o'lchovli chiziqli fazo vektorlari deb, faqat uning koordinatalari yordamida tuzilgan vektorlarni Aj = (a1 j ,a2 j ,…,amj )T ko'rinishida ifodalaymiz. Shunga o'xshash, narxlarga mos Cj qiymatlar yordamida C(c1 ,c2 ,…, cn ) vektorni satr matritsa sifatida ifodalaymiz. Zaxiralarga mos bj qiymatlar yordamida B = (b1 ,b2 , …, bm )T ustun matritsani tuzsak (3.3) – (3.4) masalani kompakt (ixcham) ko'rinishda, matritsalar orqali Yüklə 0,77 Mb. Dostları ilə paylaş:
|