chiziqli dasturlash masalasining umumiy qo‘yilishi

PDF 6 стр. 367,1 КБ Бесплатная загрузка

6 стр.

FaylHub.uz

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

Размер 367,1 КБ

Тип файла PDF

Страницы 6

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

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

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

1 / 6

2 маъруза. chiziqli dasturlash masalasining umumiy qo‘yilishi. chiziqli dasturlashning asosiy masalalari: kanonik va standart shakldagi masalalar. reja 1. chiziqli dasturlashning asosiy masalalari: kanonik va standart shakldagi masalalar. chiziqli dasturlashning asosiy masalalari. 1. masalaning umumiy qo‘yilishi. chiziqli dasturlash masalasi umumiy holda quyidagicha ifodalanadi: (1) , …, (2) (3) (1) va (2) shartlarni qanoatlantiruvchi noma’lumlarning shunday qiymatlarini topish kerakki, ular (3) chiziqli funkstiyaga minimal (maksimal) qiymat bersin. masalaning (1) va (2) cheklamalariuning chegaraviy shartlari deb, (3) chiziqli funksiya esa masalaning maqsad funksiyasi deb ataladi. masaladagi barcha cheklama shartlar va maqsad funksiya chiziqli ekanligi ko‘rinib turibdi. shuning uchun ham (1) - (3) masala chiziqli dasturlash masalasi deb ataladi.1 konkret masalalarda (1) shart tenglamalar sistemasidan, « » yoki « » ko‘rinishdagi tengsizliklar sistemasidan yoki aralash sistemadan iborat bo‘lishi mumkin. lekin ko‘rsatish mumkinki (1)-(3) ko‘rinishdagi masalani osonlik bilan quyidagi ko‘rinishga keltirish mumkin: (4) 1prof. sarabilley.discretemathematicalmodeling. universityofwashington, winterquarter, 2011, pp.73-87. , …, (5) (6) (4) – …

2 / 6

o‘lib, qolgan m ta koordinatalariga mos kelgan shart vektorlar (masalan, vektorlar) chiziqli erkli bo‘lsa, u holda joiz reja bazis (asosiy) reja deyiladi. 3-ta’rif. agar bazis rejadagi musbat koordinatalar soni m ga teng bo‘lsa, u holda bu reja aynimagan bazis reja, aks holda aynigan bazis reja deyiladi. 4-ta’rif. chiziqli funktsiya (6) ga eng kichik qiymat beruvchi bazis reja masalaning optimal rejasi yoki optimal yechimi deyiladi. 5-ta’rif. , vektorlarning qavariq kombinatsiyasi deb shartlarni qanoatlantiruvchi vektorga aytiladi. –o‘lchovli fazodagi har bir vektorga koordinatalari bo‘lgan nuqta mos keladi. shuning uchun bundan keyin vektorni n –o‘lchovli fazodagi nuqta deb qaraymiz. 6-ta’rif. agar n o‘lchovli vector fazodagi s to‘plam o‘zining ixtiyoriy va nuqtalari bilan bir qatorda bu nuqtalarning qavariq kombinatsiyasidan iborat bo‘lgan nuqtani ham o‘zichiga olsa, ya’ni bo‘lsa, bu to‘plam qavariq to‘plam deb ataladi.2 chiziqli dasturlash masalasi ustida quyidagi tengkuchli almashtirishlarni bajarish mumkin. 1. ni ga aylantirish. har qanday chiziqli dasturlash masalasini kanonik ko‘rinishga keltirish uchun …

3 / 6

ta yechimi mos keladi va aksincha, (17) tenglamaning har bir yechimiga (16) tengsizlikning faqat bitta yechimi mos keladi. shunday yo‘l bilan chiziqli dasturlash masalasining cheklamalaridagi tengsizliklarni tenglamalarga aylantirish mumkin. bunda shunga e’tibor berish kerakki, sistemadagi turli tengsizliklarni tenglamalarga aylantirish uchun ularga bir- birlaridan farq qiluvchi nomanfiy o‘zgaruvchilarni qo‘shish kerak. masalan, agar chiziqli dasturlash masalasi quyidagi (18) , …, , (19) (20) ko‘rinishda bo‘lsa, bu masaladagi tengsizliklarning kichik tomoniga qo‘shimcha o‘zgaruvchilar qo‘shish yordamida tenglamalarga aylantirish mumkin. bu o‘zgaruvchilar ga 0 koeffitsient bilan kiritiladi. natijada berilgan (18)-(20) masala quyidagi ko‘rinishga keladi. (21) , …, , (22) (23) xuddi shuningdek, (24) , …, , (25) (26) ko‘rinishda berilgan chiziqli dasturlash masalasini kanonik ko‘rinishga keltirish mumkin. buning uchun qo‘shimcha o‘zgaruvchilar tengsizliklarning katta tomonidan ayriladi. natijada quyidagi masala hosil bo‘ladi: (27) , …, , (28) (29) endi chiziqli dasturlash masalasi yechimlarining hossalari bilan tanishamiz. 2-teorema. chiziqli dasturlash masalasining mumkin bo‘lgan rejalaridan tashkil topgan to‘plam qavariq …

4 / 6

u holda musbat larga mos keluvchi vektorlar o‘zaro chiziqli erkli vektorlar sistemasini tashkil qiladi. yuqorida keltirilgan teoremalardan quyidagi xulosalarni chiqarish mumkin. 1-xulosa. k to‘plamning har bir burchak nuqtasiga vektorlar sistemasidan m ta o‘zaro chiziqli erkli vektorlar sistemasi mos keladi. 2-xulosa. k to‘plamning burchak nuqtasi bo‘lishi uchun musbat koordinatalar yoyilmada o‘zaro chiziqli bog‘liq bo‘lmagan vektorlarning koeffitsientlaridan iborat bo‘lishi zarur va yetarli. 3-xulosa. chiziqli dasturlash masalasi basis yechimlaridan tashkil topgan to‘plam k qavariq to‘plamning burchak nuqtalar to‘plamiga mos keladi va aksincha, har bir basis yechim k to‘plamning biror burchak nuqtasiga mos keladi. 4-xulosa. chiziqli dasturlash masalasining optimal yechimini k to‘plamning burchak nuqtalari orasidan qidirish kerak.

5 / 6

chiziqli dasturlash masalasining umumiy qo‘yilishi - Page 5

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

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

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

О "chiziqli dasturlash masalasining umumiy qo‘yilishi"

2 маъруза. chiziqli dasturlash masalasining umumiy qo‘yilishi. chiziqli dasturlashning asosiy masalalari: kanonik va standart shakldagi masalalar. reja 1. chiziqli dasturlashning asosiy masalalari: kanonik va standart shakldagi masalalar. chiziqli dasturlashning asosiy masalalari. 1. masalaning umumiy qo‘yilishi. chiziqli dasturlash masalasi umumiy holda quyidagicha ifodalanadi: (1) , …, (2) (3) (1) va (2) shartlarni qanoatlantiruvchi noma’lumlarning shunday qiymatlarini topish kerakki, ular (3) chiziqli funkstiyaga minimal (maksimal) qiymat bersin. masalaning (1) va (2) cheklamalariuning chegaraviy shartlari deb, (3) chiziqli funksiya esa masalaning maqsad funksiyasi deb ataladi. masaladagi barcha cheklama shartlar va maqsad funksiya chiziqli ekanligi ko‘rinib turibdi. shuning uchun ham (...

Этот файл содержит 6 стр. в формате PDF (367,1 КБ). Чтобы скачать "chiziqli dasturlash masalasining umumiy qo‘yilishi", нажмите кнопку Telegram слева.

Теги: chiziqli dasturlash masalasinin… PDF 6 стр. Бесплатная загрузка Telegram