chiziqli dasturlash masalasi grafik usulda yechilishi

DOC 7 sahifa 1,8 MB Bepul yuklash

7 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,8 MB

Fayl turi DOC

Sahifalar 7

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 7

3 маъруза. chiziqli dasturlash masalasini grafik usulida yechish. reja 1. chiziqli dasturlash masalasining geometrik talqini. 2. chiziqli dasturlash masalasi optimal yechimini grafik usulda topish. 3. yechish jarayonida yuzaga keladigan turli vaziyatlar (yagona yechim, cheksiz sonli yechimlar, yechimlar yo'q). tayanch so‘z va iboralar: chiziqli dasturlash, chegaraviy shartlar, maqsad funksiyasi, shiziqli dasturlash masalasining geometrik talqini. chiziqli dasturlash masalasining geometrik talqiniga hamda chiziqli dasturlash masalasi yechimining hossalariga tayanib masalani ba’zi hollarda grafikusulda yechish mumkin. ikkio‘lchovli fazoda berilgan quyidagi chiziqli dasturlash masalasini ko‘ramiz: (1) , (2) (3) farazqilaylik, (1) sistema (2) shartni qanoatlantiruvchi yechimlarga ega bo‘lsin hamda yechimlardan tashkil topgan to‘plam chekli bo‘lsin. (1) va (2) tengsizliklarning har biri сhiziqlar bilan chegaralangan yarim tekisliklarni ifodalaydi. (4) tengsizlikni qanoatlantiruvchi yarim tekislik to‘g‘ri chiziqning qaysi tomonida yotishini aniqlash uchun o(0;0) koordinata boshini mo‘ljal nuqta deb qarash mumkin. agar qiymatlarni (4) tengsizlikka qo‘yganda tengsizlik hosil bo‘lsa, u holda qidirilayotgan yarim tekislik to‘g‘ri chiziqning ostida (koordinata boshi tomonida) …

2 / 7

t beruvchi nuqtalarni aniqlaymiz. 1-rasmdan ko‘rinib turibdiki, chiziqli funksiya o‘zining minimal qiymatiga qavariq ko‘pburchakning a nuqtasida erishadi. s nuqtada esa, u o‘zining maksimal (engkatta) qiymatiga erishadi. birinchi holda nuqtaning koordinatalari masalaning chiziqli funksiyasiga minimal qiymat beruvchi optimal yechimi bo‘ladi. uning koordinatalari ab va ae to‘g‘ri chiziqlarni ifodalovchi tenglamalar orqali aniqlanadi. agar yechimlardan tashkil topgan qavariq ko‘pburchak chegaralanmagan bo‘lsa, ikki hol bo‘lishi mumkin. l-hol. to‘g‘ri chiziq vector bo‘yicha yoki unga qarama-qarshi yo‘nalishda siljib borib har vaqt qavariq ko‘pburchakni kesib o‘tadi. ammo minimal va maksimal qiymatga erishmaydi. bu holda chiziqli funkstiya quyidan va yuqoridan chegaralanmagan bo‘ladi (2-rasm). 2-rasm. to‘g‘ri chiziq vektor bo‘yicha siljib borib qavariq ko‘pburchakning birorta burchak nuqtasida o‘zining minimal yoki maksimum qiymatiga erishadi. bunday holda chiziqli funksiya yuqoridan chegaralangan, quyidan esa chegaralanmagan (3-rasm) yoki quyidan chegaralangan, yuqoridan esa chegaralanmagan (4-rasm) bo‘lishi mumkin. 3-rasm. 4-rasm. 1-misol. masalani grafik usulda eching. yechish. yechimlardan tashkil topgan qavariq ko‘pburchak yasash uchun koordinatalar sistemasida chiziqlar …

3 / 7

smdan ko‘rinadiki, yechimlar ko‘pburchagi yuqoridan chegaralanmagan. koordinata boshidan (2:2) vektorni yasaymiz va unga perpendikulyar bo‘lgan to‘g‘ri chiziq o‘tkazamiz. bu chiziq tenglama orqali ifodalanadi. shakldan ko‘rinadiki, masalada maqsad funksiyaning maksimum qiymati yuqoridan chegaralanmagan ekan. 3-misol. masalani grafik usulda eching. masalani yuqoridagi usul bilan echib quyidagi shaklga ega bo‘lamiz (7-rasm): 7-rasm. rasmdan ko‘rinadiki, yechimlar to‘plami chegaralanmagan, lekin optimal yechim mavjud va u a nuqta koordinatalaridan iborat. �prof. sara billey.discrete mathematical modeling. university of washington, winter quarter, 2011, pp.73-87. �prof. sara billey.discrete mathematical modeling. university of washington, winter quarter, 2011, pp.73-87.

4 / 7

chiziqli dasturlash masalasi grafik usulda yechilishi - Page 4

5 / 7

chiziqli dasturlash masalasi grafik usulda yechilishi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash masalasi grafik usulda yechilishi" haqida

3 маъруза. chiziqli dasturlash masalasini grafik usulida yechish. reja 1. chiziqli dasturlash masalasining geometrik talqini. 2. chiziqli dasturlash masalasi optimal yechimini grafik usulda topish. 3. yechish jarayonida yuzaga keladigan turli vaziyatlar (yagona yechim, cheksiz sonli yechimlar, yechimlar yo'q). tayanch so‘z va iboralar: chiziqli dasturlash, chegaraviy shartlar, maqsad funksiyasi, shiziqli dasturlash masalasining geometrik talqini. chiziqli dasturlash masalasining geometrik talqiniga hamda chiziqli dasturlash masalasi yechimining hossalariga tayanib masalani ba’zi hollarda grafikusulda yechish mumkin. ikkio‘lchovli fazoda berilgan quyidagi chiziqli dasturlash masalasini ko‘ramiz: (1) , (2) (3) farazqilaylik, (1) sistema (2) shartni qanoatlantiruvchi yechimlarga ega bo‘lsin h...

Bu fayl DOC formatida 7 sahifadan iborat (1,8 MB). "chiziqli dasturlash masalasi grafik usulda yechilishi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli dasturlash masalasi gr… DOC 7 sahifa Bepul yuklash Telegram