Mavzu: Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish Maqsad


- teorema. Agar X=(x1,x2,…,xm) bazis reja uchun ∆j=Zj-sj≤0 (j=1,…,n) tengsizlik o’rinli bo’lsa, u holda bu reja optimal reja bo’ladi



Download 258,05 Kb.
bet2/3
Sana23.05.2023
Hajmi258,05 Kb.
#942849
1   2   3
Bog'liq
5-laboratoriya

5.1- teorema. Agar X=(x1,x2,…,xm) bazis reja uchun ∆j=Zj-sj≤0 (j=1,…,n) tengsizlik o’rinli bo’lsa, u holda bu reja optimal reja bo’ladi.
5.2- teorema. Agar X0 bazis rejada tayin bir j uchun ∆j=Zj-sj>0 shart o’rinli bo’lsa, u holda X0 optimal reja bo’lmaydi va shunday X1 rejani topish mumkin bo’ladiki, uning uchun
Y(X1)0)
tengsizlik o’rinli bo’ladi. Agar tayin bir j uchun ∆j=Zj-sj>0 tengsizlik o’rinli bo’lsa, u holda 2- teoremaga asosan bu bazis rejani ham yangi bazis rejaga almashtirish kerak bo’ladi. Bu jarayon optimal reja topilguncha yoki masaladagi maqsad funktsiyaning quyidan chegaralanmagan ekanligi aniqlanguncha takrorlanadi.
Masalaning optimal yechimining mavjud bo’lmaslik sharti quyidagicha:
Agar tayin j uchun ∆j=Zj-sj>0 tengsizlik o’rinli bo’lib, bu ustundagi barcha elementlar aij≤0 (i=1,…,m) bo’lsa, u holda masalaning maqsad funksiyasi chekli ekstremumga ega bo’lmaydi.
Faraz qilaylik, simpleks jadvalda optimallik sharti (∆j≤0, j=1,…,n) bajarilsin. Bu holda bu yechim
(X0=B-1P0) (5.9)
formula orqali topiladi. Bu erda B=(P1, P2, …, Pm) matritsa bazis vektorlardan tashkil
topgan matritsadir.

Laboratoriya topshiriqlari va
ish davomida ishlab chiqiladigan dasturning to‘liq namunasi.


Laboratoriya topshirig‘i. Berilgan masalani yechish uchun algoritm va mos dasturni ishlab chiqing. Algoritmni blok-sxema shaklida ifodalang va zarur bo‘lsa algoritmik dekompozitsiyani amalga oshiring. Zarur hollarda qism masalalarni yechish uchun qism dasturlardan foydalaning.
Dastur namunasi. Biz quyida namuna sifatida transensent tenglamalarni taqribiy yechish bilan bog‘liq masalani qaraymiz. Masalani taqribiy usullaridan bo’lgan to’g’ri to’rtburchaklar, trapetsiyalar va Simpson usullari yordamida yechish algoritmini (psevdokod shaklida) ishlab chiqamiz va uni C++ tilidagi dasturga o‘tkazamiz.

Download 258,05 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish