chiziqli proqrammalash masalasini grafik usul bilan yechish

PPT 11 pages 205.5 KB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 205.5 KB

File type PPT

Pages 11

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "chiziqli proqrammalash masalasini grafik usul bilan yechish"

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

This file contains 11 pages in PPT format (205.5 KB). To download "chiziqli proqrammalash masalasini grafik usul bilan yechish", click the Telegram button on the left.

Tags: chiziqli proqrammalash masalasi… PPT 11 pages Free download Telegram