Toshkent axborot texnologiyalari universiteti huzuridagi dasturiy mahsulotlar va apparat dasturiy majmualar yaratish


Download 306.97 Kb.
bet15/20
Sana05.12.2020
Hajmi306.97 Kb.
#159867
1   ...   12   13   14   15   16   17   18   19   20
Bog'liq
matematik va kompyuterli modellashtirish asoslari maruzalar torlami -конвертирован

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.



  1. 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:



    1. 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:


    1. shakl

yoki quyidan chegalangan, yuqoridan esa chegaralanmagan bo’lishi mumkin:

Nazorat savollari.



    1. Chiziqli dasturlash masalalari deganda nimani tushunasiz?

    2. Matematik dasturlash deganda nimani tushunasiz?

    3. Chiziqli dasturlash masalalariga olib keladigan masalalar

    4. Chiziqli dasturlash masalasining geometric ma’nosi aytib bering

    5. Iqtisodiy masalalarning matematik modeli

  1. Download 306.97 Kb.

    Do'stlaringiz bilan baham:
1   ...   12   13   14   15   16   17   18   19   20




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