chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati .

PDF 8 sahifa 716,0 KB Bepul yuklash

8 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 716,0 KB

Fayl turi PDF

Sahifalar 8

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 8

1 5-ma'ruza chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati . yuqorida aytib o'tilganidek,chiziqli programmalash masalalari (chpm) larni optimal echimi tayanch echimlar orasida yotadi. agar masalaning o'lchami soni uchtadan ko'p bo'lsa tayanch echimni topishda biz geometrik usuldan foydalana olmaymiz. shuning uchun masala o'lchoviga bog'liq bo'lmaganechimning universal usullarini yaratishga ehtiyoj paydo bo'ladi. bunday usullardan biri simpleks usuli bo'lib, boshqacha qilib aytganda, bu usulni rejalarni takomillashtirib boruvchi usul deb ham aytish mumkin. simpleks usuliningg'oyasi shundan iboratki, avval uning boshlang'ich tayanch echimi rejasini tuzib olamiz. keyinchalik ma'lum shartlarni tekshirishga asoslanibkeyigi yanada yaxshiroq echim rejasiga o'tamiz. bu jarayonni biz optimal echim rejasini olguncha davom ettiramiz. xar bir qadamda biz masalaning yana bir tayanch echimini olamiz. tayanch echimlar soni mbes ko'pburchagi uchlari soniga tengligidan va ular soni chekliligidan, simpleks usulida ham qadamlar soni chekli bo'ladi. chpmga simpleks usulini qo'llash uchun uni kanonik ko'rinishga keltirib olish kerak bo'ladi, ya'ni, hamma cheklanishlar tenglamalar …

2 / 8

   bundan ko'rinadiki xn+1, xn+2,…,xn+m, lar qanday qiymat qabul qilishidan qat'iy nazar maqsad funktsiyasi  l x ga ta'sir qilmaydi, chunki cn+i=0; i=1, 2,…,m. matritsa ko'rinishiga o'tib(5.4)-(5.6) masalani ihcham ko'rinishda yozish mumkin: (5.7) max. (5.8) a x b c x      bu erda  .ija a   a n n m  to'g'ri to'rtburchak shaklidagi matritsa.  1 2, ,..., n ms s s s   satr matritsa, 1 2 n m x x x x               ustun matritsa, 1 2 m b b b b              ustun matritsa. endi simpleks usuliningalgoritmiga o'tamiz. buning uchun biz oldin bazis o'zgaruvchilarni tanlab olishimiz kerak bo'ladi, ular soni mzaxiralar(resurslar) soniga teng bo'lishi kerak. bazis o'zgaruvchilarga mos keluvchi shartlar matritsasi aningustunlari …

3 / 8

atlari orasida manfiy qiymatlar bo'lmasa u xolda bu jadvalga mos reja optimal deb xulosa qilinadi va hisoblash to'xtatiladi. agar j qiymatlari orasida manfiy qiymatlar bo'lsa, bu reja optimal bo'lmaydi va uni yaxshilash kerak bo'ladi. rejani yaxshilash bosqichma-bosqich davom ettiriladi. manfiy j orasidan eng kichigi tanlanadi va tanlangan j ustun xal qiluvchi deb e'lon qilinadi, uni jadvalda(→) bilan belgilash mumkin.shundan so'ng quyidagi qiymatlar aniqlanadi: , 1,2,..., ,i i il b i m a    (5.10) bu erda l xal qiluvchi ustun nomeri.agar qatorda 0ila  bo'lsa, bunday qator o'tkazib yuboriladi. i ning qiymatlaridan minimali aniqlanadi va berilgan s ga mos s xal qiluvchi deb e'lon qilinadi.xal qiluvchi ustun va xal qiluvchi satr kesishmasida joylashganaslelement xal qiluvchi element deb e'lon qilinadi. shundan so'ng keyingi simpleks jadvalni to'ldirishga o'tamiz. bu jarayon chiziqli algebraik tenglamalar echishning noma'lumlarni ketma ket yo'qotish usuliga o'xshash olib boriladi.avvalo xal qiluvchi element qatoridagi elementlarni xal qiluvchi elementga …

4 / 8

45 0,1 0,1 12 , 1000 1400 0 0 0 max. x x x x x x x x x l x x x x x x x                      bu tenglama uchun birinchi simpleks jadvalini tuzib olamiz: 1-jadval i 𝐶𝑗 𝐶𝑘𝑖 1000 1400 0 0 0 bazis a1 a2 a3 a4 a5 v 𝛿𝑖 1 0 𝑋3 0.1 0.3 1 0 0 30 100 2 0 𝑋4 0.5 0.2 0 1 0 45 225 3 0 𝑋5 0.1 0.1 0 0 1 12 120 j -1000 -1400 → 0 0 0 birinchi jadvalni hisob-kitoblarsiz to'g'ridan to'g'ri masalani sharti bo'yicha to'ldiramiz. bu erda 3 4 5, ,x x x bazis o'zgaruvchilar ham masala berilishidan olinadi.jadvalda bu o'zgaruvchilarning mos qiymatlari ustunida bir turibdi. bazis o'zgaruvchilari narxlari ko'rsitilgan ustunida ham nol turibdi, ya'nis3=s4=s5=0. …

5 / 8

paytirib yuqoridagi amalni bajaramiz. bu jadvalga mos reja 2 4 5 1 3100; 25; 2; 0; 0.x x x x x     7 teng bo'ladi. topilgan rejani optimalikka tekshiramiz. j hisoblaymiz: 1 2 1 1600 1400 1000 ; 1400 1 1400 0; 3 3            3 10 1400 1400 0 . 3 3      bu j qatorda manfiy qiymatlar borligi uchun to'rtinchi simpleks jadvaliga o'tamiz. xuddi avvalgidek xal qiluvchi qator elementlarini xal qiluvchi elementga bo'lib yozib olamiz. 4 -jadval. i 𝐶𝑗 𝐶𝑘𝑖 1000 1400 0 0 0 baz a1 a2 a3 a4 a5 𝑏𝑖 1 1400 𝑋2 0 1 5 0 -5 90 2 0 𝑋4 0 0 3 1 -6.5 12 3 1000 𝑋1 1 0 -5 0 15 30 0 0 2000 0 8000 bu jadvalda j qatorda hamma 0.j  …

Ko'proq o'qimoqchimisiz?

Barcha 8 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati ." haqida

1 5-ma'ruza chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati . yuqorida aytib o'tilganidek,chiziqli programmalash masalalari (chpm) larni optimal echimi tayanch echimlar orasida yotadi. agar masalaning o'lchami soni uchtadan ko'p bo'lsa tayanch echimni topishda biz geometrik usuldan foydalana olmaymiz. shuning uchun masala o'lchoviga bog'liq bo'lmaganechimning universal usullarini yaratishga ehtiyoj paydo bo'ladi. bunday usullardan biri simpleks usuli bo'lib, boshqacha qilib aytganda, bu usulni rejalarni takomillashtirib boruvchi usul deb ham aytish mumkin. simpleks usuliningg'oyasi shundan iboratki, avval uning boshlang'ich tayanch echimi rejasini tuzib olamiz. keyinchalik ma'lum shartlarni tekshirishga asoslanibkeyigi yanada yaxshiroq ech...

Bu fayl PDF formatida 8 sahifadan iborat (716,0 KB). "chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati ."ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli programmalash masalala… PDF 8 sahifa Bepul yuklash Telegram