chiziqli proqrammalash masalasini grafik usul bilan yechish

PPT 11 стр. 205,5 КБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 205,5 КБ

Тип файла PPT

Страницы 11

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 11 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 11 стр. в формате PPT (205,5 КБ). Чтобы скачать "chiziqli proqrammalash masalasini grafik usul bilan yechish", нажмите кнопку Telegram слева.

Теги: chiziqli proqrammalash masalasi… PPT 11 стр. Бесплатная загрузка Telegram