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

PDF 8 pages 716.0 KB Free download

8 pages

FaylHub.uz

Download via Telegram

Size 716.0 KB

File type PDF

Pages 8

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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  …

Want to read more?

Download all 8 pages for free via Telegram.

Download full file

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

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

This file contains 8 pages in PDF format (716.0 KB). To download "chiziqli programmalash masalalari (chpm) larni echishda simpleks usuli algoritmi va uning mohiyati .", click the Telegram button on the left.

Tags: chiziqli programmalash masalala… PDF 8 pages Free download Telegram