chiziqli dasturlash

DOCX 5 sahifa 244,3 KB Bepul yuklash

5 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 244,3 KB

Fayl turi DOCX

Sahifalar 5

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 5

2-amaliy mashg’ulot chiziqli dasturlash masalasini simpleks va simpleks jadval usullarida yechish. simpleks usuli yordam ida chiziqli programmalashning ko'pgina masalalarini yechish mumkin. bu usul yordamida chekli qadam larda optim al yechim larni topish m um kin. h ar bir qadamda shunday m umkin bo'lgan yechimlarni topish kerakki, maqsad funksiyasining qiymati oldingi qadamdagi qiymatidan (miqdoridan) katta (kichik) bo'lsin. bu jarayon maqsad funksiyasi optim al (maksimum yoki m inimum) yechimga ega bo'lguncha davom ettiriladi. simpeks usulini tushintirish uchun quyidagi masalani ko'rib chiqaylik tengsizliklar sistemasining manfiy bo'lmagan shunday yechimlari topilsinki, maqsad funksiyasi maksimum yoki minimum qiymatga ega bo'lsin. bu masalani yechish uchun (1.7) chiziqli tengsizliklar sistemasiga shunday manfiy bo'lmagan o'zgaruvchilami mos ravishda qo'shib, quyidagi ekvivalent sistemani hosil qilamiz: (1.9) bunda u holda maqsad funksiyasini quyidagi ko'rinishda yozamiz: (1.10) agar (1.9) da x1 = x 2 = ... = x n = 0 deb olsak, birinchi mum kin bo'lgan yechimlar to'plami hosil bo'ladi. bu holda …

2 / 5

sosiy jadvalini tahlil qilamiz. indekslar satrini tahlil qilganda satr ele entlarining musbat va manfiyligiga e ’tibor beramiz. agar indeks satri elementlarining hammasi musbat b o ‘lsa, u holda mumkin bo’lgan yechimni o ‘zgartirib bo‘lmaydi va bu yechim optimal yechim bo'ladi. faraz qilaylik, indeks satri elementlarining ichida bir nechta manfiy sonlar mavjud va bu manfiy son — c1 ga teng bo ‘lsin. —c1 ni qora chiziqli to ‘rtburchak ichiga olamiz. bu ustun yechuvchi ustun deyiladi. —c1 joylashgan ustun elem entlarini ham qora chiziq bilan chizilgan to'rtburchak ichiga olamiz. bu yerda shuni ham aytish kerakki, agar bordi-yu indeks satrida bir-biriga teng bir necha kichik manfiy sonlar bo'lsa, u holda chap tomondan boshlab birinchi katakdagi manfiy sonni tanlaymiz. yechuvchi satrni topish uchun o'zgaruvchilar ustunidagi sonlarni kalitli ustundagi mos musbat sonlarga bo'lib, ular ichidan eng kichik musbat sonni tanlab olamiz. faraz qilaylik, bu son b1/a11 bo'lsin, ya’ni birinchi simpleks jadvalda s1,s 2 ,: .,s …

3 / 5

idagi har bir son o'zgarm aslar ustunidan boshlab satrdqgi sonlar yig'indisigia tengdir. tekshirish ustunidagi sonlar yechuvchi ustunni topishda qo‘llanilmaydi. natijada birinchi simpleks jadval hosil bo'ladi. boshqa satrdagi kataklar quyidagi formula yordamida to'ldiriladi: bu yerda oi — oldingi son; к — yechuvchi son; k1 — oi ga mos bo'lgan yechuvchi satrdagi son; k2 — oi ga mos bo'lgan yechuvchi ustundagi son. yuqoridagi formulalar asosida yangi elem entlarni birinchi simpleks jadval elementlari orqali hisoblab chiqsak, natijada ikkinchi simpleks jadval hosil bo'ladi. bundan keyin maqsad satrini yozmasak ham bo'ladi, chunki bu satr elementlari keyingi jadvallarda qo'llanilmaydi. agar ikkinchi simpleks jadvalning indeks satri kataklaridagi sonlaming hammasi musbat bo‘lsa, u holda bu jadvaldagi yechimlar optimal yechimlar deyiladi va maqsad funksiyasining optimal qiymati bo'ladi, bu yerda agar indeks satrida manfiy sonlar mavjud bo'lsa, yuqoridagi yechimlar optimal yechim bo'lmaydi. shuning uchun yuqoridagi qoidalami ikkinchi simpleks jadvalga qo'llab, uchinchi simpeks jadvalni tuzamiz. jadvallarni almashtirish (yaxshilash) indeks satrida hamma …

4 / 5

5 / 5

Ko'proq o'qimoqchimisiz?

Barcha 5 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash" haqida

2-amaliy mashg’ulot chiziqli dasturlash masalasini simpleks va simpleks jadval usullarida yechish. simpleks usuli yordam ida chiziqli programmalashning ko'pgina masalalarini yechish mumkin. bu usul yordamida chekli qadam larda optim al yechim larni topish m um kin. h ar bir qadamda shunday m umkin bo'lgan yechimlarni topish kerakki, maqsad funksiyasining qiymati oldingi qadamdagi qiymatidan (miqdoridan) katta (kichik) bo'lsin. bu jarayon maqsad funksiyasi optim al (maksimum yoki m inimum) yechimga ega bo'lguncha davom ettiriladi. simpeks usulini tushintirish uchun quyidagi masalani ko'rib chiqaylik tengsizliklar sistemasining manfiy bo'lmagan shunday yechimlari topilsinki, maqsad funksiyasi maksimum yoki minimum qiymatga ega bo'lsin. bu masalani yechish uchun (1.7) chiziqli tengsizliklar s...

Bu fayl DOCX formatida 5 sahifadan iborat (244,3 KB). "chiziqli dasturlash"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli dasturlash DOCX 5 sahifa Bepul yuklash Telegram