chiziqli dasturlash masalasini simpleks usulda yechish.

DOCX 19 sahifa 128,5 KB Bepul yuklash

19 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 128,5 KB

Fayl turi DOCX

Sahifalar 19

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 19

mustaqil ishi  mavzu: chiziqli dasturlash masalasini simpleks usulda yechish. chiziqli dasturlash masalasini simpleks usulda yechish. reja: 1. simpleks usulining mazmun-mohiyati 2. simpleks jadvalini tuzish 3. chiziqli dasturlash masalasini simpleks usuli yordamida yechish ketma- ketligi simpleks usulining mazmun-mohiyati chiziqli dasturlashning asosiy masalasini geometrik usulda yechganda tenglamalar sistemasiga va maqsad funksiyasiga kiruvchi o‘zgaruvchilar kiruvchi o‘zgaruvchilar soni qancha kam bo‘lsa, masalani yechish shuncha osonlashadi. agar o‘zgaruvchilar soni juda ko‘p bo‘lsa, masalan qavariq shakl uchlarining soni bir necha million bo‘lsa, u holda madsad funksiyasining eng katta (eng kichik) qiymatlarini topish hozirgi zamon hisoblash mashinalariga ham o‘g‘irlik qiladi. shu kabi, ko‘p o‘zgaruvchili chiziqli dasturlash masalalarini yechish uchun maxsus usullar ishlab chiqish lozimki, ko‘pyoqning uchlarini tanlash tartibsiz emas, balki maqsadli ravishda amalga oshirilsin. masalan, ko‘pyoqning qirralari bo‘ylab shunday harakat qilish lozimki, har bir qadamda maqsad funksiyasi f ning qiymati maksimum (minimum) qiymatga tomon tartibli ravishda intilsin. chiziqli dasturlashning shu ko‘rinishdagi masalalarini yechish uchun maxsus analitik …

2 / 19

mumkin bo‘lgan yechimlarni topish kerakki, maqsad funksiyasining qiymati oldingi qadamdagi qiymatidan (miqdoridan) katta (kichik) bo‘lsin. bu jarayon maqsad funksiyasi optimal (maksimum yoki minimum) yechimga ega bo‘lguncha davom ettiriladi. quyidagi chiziqli dasturlash masalasi berilgan bo‘lsin:𝑛 ∑ 𝑎 j𝑖𝑥j ≤ 𝑏𝑖, (𝑖 = ̅ ̅1̅̅̅̅,̅ ̅𝑚̅̅̅̅) =1𝑘𝑥j ≥ 0, (j = ̅ ̅1̅̅̅̅,̅ ̅𝑛̅̅)𝐹 = ∑𝑛 𝑐𝑖𝑥𝑖, → 𝑚𝑎𝑥 (1) berilgan masalani simpleks usuli yordamida yechish g‘oyasini berish uchun berilgan masalani quyidagicha kanonik formada yozib olamiz:𝑎11𝑥1 + 𝑎12𝑥2 + ⋯ + 𝑎1𝑛𝑥𝑛 + 𝑥 +1𝑛 = 𝑏1 { 𝑎21𝑥1 + 𝑎22𝑥2 + ⋯ + 𝑎2𝑛𝑥𝑛 + 𝑥 +2𝑛 = 𝑏2 … … … … … … … … … … … … … … … … … …𝑎 1𝑚 𝑥1 + 𝑎 2𝑚 𝑥2 + ⋯ + 𝑎𝑚𝑛𝑥𝑛 + 𝑥 +𝑛 𝑚 = 𝑏𝑚𝑥j ≥ 0, (𝑖 = ̅ �1̅̅��,̅ �𝑚̅̅ ̅̅) (j = ̅ �1̅̅��,̅ �𝑛̅̅)𝐹 = 𝑐1𝑥1 + 𝑐2𝑥2 + …

3 / 19

ish berilgan ma’lumotlar asosida simpleks jadvalini tuzamiz 1-jadval i bazis 𝑐 𝑐1 𝑐2 … 𝑐𝑛 𝑐 +1𝑛 𝑐 +2𝑛 … 𝑐 +𝑛 𝑚𝑃𝑏 0 𝑃1 𝑃2 … 𝑃𝑛 𝑃 +1𝑛 𝑃 +2𝑛 … 𝑃 +𝑛 𝑚 1 𝑃 +1𝑛 𝑐 +1𝑛 𝑏1 𝑎11 𝑎12 … 𝑎1𝑛 2 𝑃 +2𝑛 𝑐 +2𝑛 𝑏2 𝑎21 𝑎22 … 𝑎2𝑛 … … … … … … … … m 𝑃 +𝑛 𝑚 𝑐 +𝑛 𝑚 𝑏𝑚 𝑎 1𝑚 𝑎 2𝑚 … 𝑎𝑚𝑛 m+1 𝐹0 ∆1 ∆2 … ∆𝑛 1 – jadvalning bazis ustunida basis vektorlar 𝑃 +1𝑛 , 𝑃 +2𝑛 , … , 𝑃 + 𝑛 𝑚 , 𝑐𝑏 – ustunida esa maqsad funksiyasiga basis o‘zgaruvchilar oldiga koeffitsent𝑐 +1𝑛 , 𝑐 +2𝑛 , … , 𝑐 +𝑛 𝑚 lar va 𝑃0 ustunida ozod hadlardan tuzilgan vector elementlari yozilgan. qolgan ustunlarda esa noma’lumlar oldiga koeffitsentlari yozilgan. 1-jadvalning m+1 satridagi elementlarni ifodalashni ko‘rib chiqamiz. dastlab, m+1 …

4 / 19

𝑚 qiymatlariga ko‘paytmasiga teng: 𝑍1(𝑥1) = 𝑐1 * 0 + 𝑐2 * 0 +…+𝑐𝑛 * 0 + 0 * 𝑎11 + 0 * 𝑎21 +…+0 * 𝑎 1𝑚 = 0𝑍2(𝑥2) = 𝑐1 * 0 + 𝑐2 * 0 +…+𝑐𝑛 * 0 + 0 * 𝑎12 + 0 * 𝑎22 +…+0 * 𝑎 2𝑚 = 0 …………………………………………………………………………………𝑍𝑛(𝑥𝑛) = 𝑐1 * 0 + 𝑐2 * 0 +…+𝑐𝑛 * 0 + 0 * 𝑎 1𝑛 + 0 * 𝑎21 +…+0 * 𝑎𝑚𝑛 = 0𝑍 +1𝑛 (𝑥 +1𝑛 ) = 𝑐1 * 0 + 𝑐2 * 0 +…+𝑐𝑛 * 0 + 0 * 1 + 0 * 0 +…+0 * 0 = 0𝑍 +2𝑛 (𝑥 +2𝑛 ) = 𝑐1 * 0 + 𝑐2 * 0 +…+𝑐𝑛 * 0 + 0 * 0 + 0 * 1 +…+0 * 0 = 0 …………………………………………………………………………………𝑍 +𝑛 𝑚(𝑥 +𝑛 𝑚) = 𝑐1 * 0 + 𝑐2 * 0 …

5 / 19

𝑃𝑖 ustun yo‘naltiruvchi ustun deyiladi. agar bu satrda bir-biriga teng 1 0 … 0 0 1 … 0 … … … … 0 0 … 1 0 0 … 0 bir nechta manfiy sonlar bo‘lsa, u holda chapdan boshlab birinchi sonni tanlab olamiz va shu tariqa yo‘naltiruvchi ustunni aniqlab olamiz. navbatdagi ishimiz yo‘naltiruvchi satrni topishdan iborat. buning uchun ozod hadlardan tuzilgan 𝑃0 ustunni aniqlangan 𝑃𝑖 yo‘naltiruvchi ustun elementlariga mos ravishda bo‘lib chiqamiz va eng kichik musbat bo‘linmani tanlaymiz. faraz qilaylik, yo‘naltiruvchi ustun 𝑃𝑖 bo‘lsin. bu holda yo‘naltiruvchi satrni topish uchun 𝑃0 ustunni 𝑃𝑖 yo‘naltiruvchi ustun elementlariga mos ravishda bo‘lib olamiz: 𝑚𝑖𝑛 { 𝑏1 𝑏2; ; … ; 𝑏𝑚 ; } = 𝑏2 ;𝑎11 𝑎21 𝑎𝑚 𝑎21 bu nisbatda eng kichik bo‘linma 2𝑏 ga teng bo‘lganligi uchun, bu bo‘linma𝑎21 joylashgan 2-satr yo‘naltiruvchi satr bo‘ladi. yo‘naltiruvchi satr va yo‘naltiruvchi ustunlar kesishmasidagi 𝑎21 son yechuvchi son bo‘ladi. yangi simpleks jadvalini to‘ldirishni yo‘naltiruvchi satrni …

Ko'proq o'qimoqchimisiz?

Barcha 19 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash masalasini simpleks usulda yechish." haqida

mustaqil ishi  mavzu: chiziqli dasturlash masalasini simpleks usulda yechish. chiziqli dasturlash masalasini simpleks usulda yechish. reja: 1. simpleks usulining mazmun-mohiyati 2. simpleks jadvalini tuzish 3. chiziqli dasturlash masalasini simpleks usuli yordamida yechish ketma- ketligi simpleks usulining mazmun-mohiyati chiziqli dasturlashning asosiy masalasini geometrik usulda yechganda tenglamalar sistemasiga va maqsad funksiyasiga kiruvchi o‘zgaruvchilar kiruvchi o‘zgaruvchilar soni qancha kam bo‘lsa, masalani yechish shuncha osonlashadi. agar o‘zgaruvchilar soni juda ko‘p bo‘lsa, masalan qavariq shakl uchlarining soni bir necha million bo‘lsa, u holda madsad funksiyasining eng katta (eng kichik) qiymatlarini topish hozirgi zamon hisoblash mashinalariga ham o‘g‘irlik qiladi. shu kabi...

Bu fayl DOCX formatida 19 sahifadan iborat (128,5 KB). "chiziqli dasturlash masalasini simpleks usulda yechish."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli dasturlash masalasini … DOCX 19 sahifa Bepul yuklash Telegram