chiziqli proqrammalash masalasini grafik usul bilan yechish

PPT 11 sahifa 205,5 KB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 205,5 KB

Fayl turi PPT

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 11

oliy va o’rta maxsus ta’lim vazirligi toshkent moliya instituti hisob-iqtisod fakulteti hba-70 guruhi talabalari tayyorlagan 3-mavzu: chiziqli programmalash masalasini grafik usul bilan yechish reja: 1. chiziqli programmalash masalasi-ning geometirik talqini. 2. chiziqli programmalash masalasini grafik usulda yechish. quyidagi ko’rinishda yozilgan chiziqli programmalash masalasini ko’ramiz: (1)-(2) shartlarni qanoatlantiruvchi yechimlar ko’pburchagiga tegishli bo’lgan shunday x* = (x1*, x2*) nuqtani topish kerakki, bu nuqtadan y maqsad funksiyaga eng katta (eng kichik) qiymat beruvchi chiziq o’tsin. chiziqli programmalash masalasining yechimlarining xossalariga tayanib masalani ba’zi hollarda grafik usulda yechish mumkin. ikki o’lchovli fazoda berilgan quyidagi chiziqli program-malash masalasini ko’ramiz. faraz qilaylik, (4) sistema (5) shartni qanoatlantiruvchi yechimlar sistemasiga ega bo’lsin, hamda ulardan tashkil topgan to’plam chekli bo’lsin. (4) va (5) tengsizliklarning har biri ai1x1 + ai2x2= bi (i=1,…,m), x1=0, x2=0 to’g’ri chiziqlar bilan chegaralangan yarim tekisliklarni ifodalaydi. har bir to’g’ri chiziqning qaysi tomonida yotgan yarim tekislik tengsizlikni qanoatlantiruvchi nuqtalar to’plamidan iborat ekanligini aniqlash uchun o(0;0) …

2 / 11

yoriy o’zgarmas c0 songa teng deb olamiz. natijada c1x1 + c2x2= c0 to’g’ri chizig’i hosil bo’ladi. bu to’g’ri chiziqni n(c1,c2) vektor yo’nalishida yoki unga teskari yo’nalishida o’ziga parallel surib borib qavariq ko’pburchakning chiziqli funksiyaga eng katta yoki eng kichik qiymat beruvchi nuqtalarini aniqlaymiz. 1-shakldan ko’rinib turibdiki, chiziqli funksiya 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 funksiyaga 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. c1x1 + c2x2= c0 to’g’ri chiziq n vektor bo’yicha yoki unga qarama-qarshi yo’nalishda siljib borib har vaqt qavariq ko’pburchakni kesib o’tadi. ammo minimal qiymatga ham, maksimal qiymatga ham erishmaydi. bu holda chiziqli funksiya quyidan va yuqoridan chegaralanmagan bo’ladi (2-shakl). 2-hol. c1x1 + c2x2= c0 to’g’ri chiziq …

3 / 11

chiziqli proqrammalash masalasini grafik usul bilan yechish - Page 3

4 / 11

chiziqli proqrammalash masalasini grafik usul bilan yechish - Page 4

5 / 11

chiziqli proqrammalash masalasini grafik usul bilan yechish - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli proqrammalash masalasini grafik usul bilan yechish" haqida

oliy va o’rta maxsus ta’lim vazirligi toshkent moliya instituti hisob-iqtisod fakulteti hba-70 guruhi talabalari tayyorlagan 3-mavzu: chiziqli programmalash masalasini grafik usul bilan yechish reja: 1. chiziqli programmalash masalasi-ning geometirik talqini. 2. chiziqli programmalash masalasini grafik usulda yechish. quyidagi ko’rinishda yozilgan chiziqli programmalash masalasini ko’ramiz: (1)-(2) shartlarni qanoatlantiruvchi yechimlar ko’pburchagiga tegishli bo’lgan shunday x* = (x1*, x2*) nuqtani topish kerakki, bu nuqtadan y maqsad funksiyaga eng katta (eng kichik) qiymat beruvchi chiziq o’tsin. chiziqli programmalash masalasining yechimlarining xossalariga tayanib masalani ba’zi hollarda grafik usulda yechish mumkin. ikki o’lchovli fazoda berilgan quyidagi chiziqli program-malash masa...

Bu fayl PPT formatida 11 sahifadan iborat (205,5 KB). "chiziqli proqrammalash masalasini grafik usul bilan yechish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli proqrammalash masalasi… PPT 11 sahifa Bepul yuklash Telegram