chiziqli dasturlashning asosiy masalalari

DOC 6 pages 1.9 MB Free download

6 pages

FaylHub.uz

Download via Telegram

Size 1.9 MB

File type DOC

Pages 6

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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. 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) , …, (5) (6) (4) – (6) ko‘rinish chiziqli dasturlash masalasining kanonik ko‘rinishi deb …

2 / 6

a 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. chiziqli dasturlash masalasi ustida quyidagi tengkuchli almashtirishlarni bajarish mumkin. 1. niga aylantirish. har qanday chiziqli dasturlash masalasini kanonik ko‘rinishga keltirish uchun (1) tengsizliklar sistemasini tenglamalar sistemasiga va niga aylantirish kerak. niga keltirish uchun, ni teskari ishora bilan olish, …

3 / 6

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 to‘plam bo‘ladi. 3-teorema. chiziqli dasturlash masalasining maqsad funksiyasi o‘zining optimal qiymatiga shu masalaning rejalaridan tashkil topgan qavariq to‘plamning burchak nuqtasida erishadi. agar chiziqli funktsiya k qavariq to‘plamning birdan …

4 / 6

lamning 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. �prof. sarabilley.discretemathematicalmodeling. universityofwashington, winterquarter, 2011, pp.73-87. �prof. sarabilley.discretemathematicalmodeling. universityofwashington, winterquarter, 2011, pp.73-87. �prof. sarabilley.discretemathematicalmodeling. universityofwashington, winterquarter, 2011, pp.73-87.

5 / 6

chiziqli dasturlashning asosiy masalalari - Page 5

Want to read more?

Download all 6 pages for free via Telegram.

Download full file

About "chiziqli dasturlashning asosiy masalalari"

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

This file contains 6 pages in DOC format (1.9 MB). To download "chiziqli dasturlashning asosiy masalalari", click the Telegram button on the left.

Tags: chiziqli dasturlashning asosiy … DOC 6 pages Free download Telegram