chiziqli dasturlash masalasini simpleks usulda yechish.

DOCX 14 sahifa 1,1 MB Bepul yuklash

14 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,1 MB

Fayl turi DOCX

Sahifalar 14

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 14

mavzu: chiziqli dasturlash masalasini simpleks usulda yechish. ishning maqsadi: talabalarga chiziqli dasturlash masalasini simpleks usulda yechish haqida ma`lumot berish va unda ishlash ko`nikmasini shakillantirish. qisqacha nazariy ma`lumotlar: mavzu bo’yicha vazifalar bajarish chiziqli dasturlash masalalarini simpleks usuli bilan echish qator ketma-ket jarayonlarni bajarish yordamida amalga oshiriladi. bu erda bir bazis echimdan ikkinchisiga bazis echimga o’tishda maqsad funktsiyasining qiymatlari o’zgarmasdan qolishi yoki kamayishi mumkin. bunday jarayonlar yangi bazismas echimlar evaziga takrorlanib boradi va ma’lum sondagi hisoblashlardan so’ng biz yana maqsad funktsiyasining minimum (yoki maksimum) qiymatiga ega bo’lamiz va bu yechimni optimal yechim deb yuritamiz. 1- vazifa. berilgan chdmni simpleks usuli bilan eching va optimal echimini aniqlang. zmax= x1+2x2+3x3 x1 + 2x2 + 3x3 14, 2x1 + 2x2 + 5x3 21, x1 + x2 - 3x3 10. x1 0, x2 0, x3 0 vazifaning yechilishi i. qo’shimcha noma’lumlarni kiritamiz chdmdagi tengsizliklarni tenglikka aylantirish uchun y1 0, y2 0, y3 0 qo’shimcha noma’lumlarni musbat …

2 / 14

=0 b2=21 2 2 5 0 1 0 y3 c6=0 b3=10 1 1 -3 0 0 1 zj -cj 0 -1 -2 -3 0 0 0 iii. optimal rejani topish endi hal qiluvchi ustun, hal qiluvchi satr va hal qiluvchi elementlarni aniqlashga o’tamiz. buning uchun: jadvaldagi indeks qatorida keltirilgan [-1, -2, -3] sonlardan absolyut qiymati bo’yicha eng kattasi 3 ga teng. demak, [x3] ustun hal qiluvchi ustun bo’ladi. ozod hadlar ustunida keltirilgan [14 va 21] sonlarni x3 hal qiluvchi ustuning [3 va 5] mos musbat sonlariga bo’lib, minimal qiymatini aniqlaymiz, ya’ni: min[bi/aij]=min[14/3, 21/5]= 21/5 . demak, x4 satr hal qiluvchi satr bo’ladi. jadvaldagi hal qiluvchi ustun va hal qiluvchi satrlarning kesishgan kattakda joylashgan a32 =5 son hal qiluvchi element bo’ladi. bu sonni jadvalda to’g’ri to’rtburchak ichiga olib qo’yamiz. birinchi simpleks jadvali bazis cj bi x1 x2 x3▼ y1 y2 y3 1 2 3 0 0 0 y1 0 14 1 …

3 / 14

y2 y3 1 2 3 0 0 0 x2 2 7/4 -1/4 1 0 5/4 -3/4 0 x3 3 7/2 ½ 0 1 -1/2 1/2 0 x6 0 75/4 11/4 0 0 -11/4 9/4 1 zj -cj 14 0 0 0 1 0 0 oxirgi simpleks jadvalining indeks qatoridagi barcha sonlar musbat. demak berilgan masala optimal echimga ega. asosiy noma’lumlarning qiymatlari: x 1 = 0, x 2 = 7/4, x 3 = 7/2. qo’shimcha noma’lumlarning qiymatlari: y1 = 0, y2= 0, y3 =75/4. topilgan echimlarni umumiy holda quyidagicha yozish mumkin: x = (x 1, x 2, x 3, y1, y2, y 3) = (0, 7/4, 7/2, 0, 0 , 75/4). funktsionalning qiymati quyidagiga teng bo’ladi: zmax= 3x1+ 4x2 + 2x3 = 14 xulosa. berilgan chiziqli dasturlash masalasida: noma’lumlar soni 3 ta. tenglamalar soni 3 ta. uchta qo’shimcha noma’lum kiritildi. masala uchta simpleks jadvalida optimal echimga ega bo’ldi. 1-simpleks jadvalida [2-satr, …

4 / 14

1.5 4.1.6 4.1.7 4.1.8 zmax= 3x1 +5x2 2x1 + 4x2 12, -2x1 + 5x2 18, -2x1 +3x2 15, x1 + x2 8. x1 0, x2 0. j.: zmax= 18 (6, 0, 8, 45, 0, 0) zmax= 3x1 +6x2 x1 + 3x2 12, 2x1 - 3x2 9, 5x1 + 4x2 18, x1 + x2 10. x1 0, x2 0. j.: zmax= 270/11 (6/11,42/11,0, 213/11,62/11,0). zmax= 3x1 + 4x2 x1 + 3x2 12, 2x1 + 4x2 9, 5x1 + 4x2 18, -3x1 + x2 10. x1 0, x2 0. j.: zmax= 12 (3, 3/4, 27/4, 0, 0, 73/4). zmax= x1 + 2x2 x1 + 4x2 14, 3x1 +4x2 16, 5x1 + 4x2 18, -3x1 + 2x2 10. x1 0, x2 0. j.: zmax= 15/2 (1,13/4,0,0,0, 13/2). 4.1.9 4.1.10 4.1.11 zmax= 3x1+2x2+5x3 x1 + 2x2 + 3x3 12, 2x1 + 4x2 + x3 16. x1 0, x2 0, x3 0 j.: zmax = …

5 / 14

tlar) bilishni istayman (qiziqtirgan savollar) o’tilgan mavzu yuzasidan savol-javob o’tkaziladi. mustaqil ishlash bo’yicha savollar 1. simpleks usul algoritmini o’rganish. 2. chiziqli dasturlash masalasini yechish metodlarini o’rganish foydalanadigan darsliklar va o’quv qo’llanmalar 1. a.a.abduqodirov va boshqalar. hisoblash matematikasi va dasturlash. o`quv qo`llanma. toshkent, “o`qituvchi”, 1996. 2. a.a.abduqodirov va boshqalar. hisoblash matematikasi va dasturlashdan laboratoriya ishlari. o`quv qo`llanma. toshkent, “o`qituvchi”, 1990. 3. f.b.badalov optemallash nazariyasi va matematik programmalashtirish. darslik. toshkent. o`qituvchi, 1990. 4. k.safoeva matematik programmalash. o’quv qo’llanma. t.:uajbht, 2004 y. 5. k.safoeva, n.beknazarova operasiyalarni tekshirishning matematik usullari, 2-qism. o`quv qo`llanma. toshkent. o`qituvchi, 1990 y. image6.png image7.png image8.png image9.png image10.png image11.png image12.png image13.png image14.png image15.wmf oleobject1.bin image16.wmf image17.png image1.png image2.png image3.png image4.png image5.png ij i a b ij i a b

Ko'proq o'qimoqchimisiz?

Barcha 14 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli dasturlash masalasini simpleks usulda yechish." haqida

mavzu: chiziqli dasturlash masalasini simpleks usulda yechish. ishning maqsadi: talabalarga chiziqli dasturlash masalasini simpleks usulda yechish haqida ma`lumot berish va unda ishlash ko`nikmasini shakillantirish. qisqacha nazariy ma`lumotlar: mavzu bo’yicha vazifalar bajarish chiziqli dasturlash masalalarini simpleks usuli bilan echish qator ketma-ket jarayonlarni bajarish yordamida amalga oshiriladi. bu erda bir bazis echimdan ikkinchisiga bazis echimga o’tishda maqsad funktsiyasining qiymatlari o’zgarmasdan qolishi yoki kamayishi mumkin. bunday jarayonlar yangi bazismas echimlar evaziga takrorlanib boradi va ma’lum sondagi hisoblashlardan so’ng biz yana maqsad funktsiyasining minimum (yoki maksimum) qiymatiga ega bo’lamiz va bu yechimni optimal yechim deb yuritamiz. 1- vazifa. berilga...

Bu fayl DOCX formatida 14 sahifadan iborat (1,1 MB). "chiziqli dasturlash masalasini simpleks usulda yechish."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

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