1-shakl
Chiziqli funktsiyani ixtiyoriy o’zgarmas C0 songa teng deb olamiz. Natijada
s1x1
s2 x2
C0 const
to’g’ri chiziq hosil bo’ladi. Bu to’g’ri chiziqni
N c1, c2
vektor yo’nalishida yoki
unga teskari yo’nalishda o’ziga parallel surib borib, qavariq ko’pburchakning chiziqli funktsiyasiga eng kichik yoki eng katta qiymat beruvchi nuqtalarni aniqlaymiz.
1-shakldan ko’rinib turibdiki, chiziqli funktsiya o’zining minimal qiymatiga qavariq ko’pburchakning A nuqtasida erishadi. C nuqtada esa, u o’zining maksimal
(eng katta) qiymatiga erishadi. Birinchi holda
A x1, x2
nuqtaning koordinatalari
masalaning chiziqli funktsiyaga minimal qiymat beruvchi optimal yechimi bo’ladi. Uning koordinatalari AB va AE to’g’ri chiziqlarni ifodalanuvchi tenglamalar orqali aniqlanadi.
Agar yechimlardan tashkil topgan qavariq ko’pburchak chegaralanmagan bo’lsa, ikki hol bo’lishi mumkin.
hol.
s1x1
s2 x2 C0
to’g’ri chiziq N vektor bo’yicha yoki unga qarama-
qarshi yo’nalishda siljib borib, qavariq ko’pburchakni kesib o’tadi. Ammo na minimal, na maksimal qiymatga erishmaydi. Bu holda chiziqli funktsiya quyidan va yuqoridan chegaralanmagan bo’ladi:
shakl
s1x1 s2 x2 C0
to’g’ri chiziq N vektor bo’yicha siljib borib qavariq ko’pburchakning birorta chetki nuqtasida o’zining minimum yoki maksimum qiymatiga erishadi. Bunday holda chiziqli funktsiya yuqoridan chegaralangan, quyidan esa chegaralanmagan:
shakl
yoki quyidan chegalangan, yuqoridan esa chegaralanmagan bo’lishi mumkin:
Nazorat savollari.
Chiziqli dasturlash masalalari deganda nimani tushunasiz?
Matematik dasturlash deganda nimani tushunasiz?
Chiziqli dasturlash masalalariga olib keladigan masalalar
Chiziqli dasturlash masalasining geometric ma’nosi aytib bering
Iqtisodiy masalalarning matematik modeli
Do'stlaringiz bilan baham: |