Мавзу. Симплекс усул.
РЕЖА.
1. Симплекс усулда ечиш мумкин булган дастурлаштириш масалалри синфи.
2. Симплекс усулнинг бирринчи кадами.
3. Топилган ечимни оптималликка текшириш.
4. Такрорланувчи кадам.
5. Симплекс усулни бажариш жараёни.
6. Мисол.
Адабиётлар: 1, 3, 5, 7, 8, 13
Таянч иборалар. Базис номаълум, эркли номаълум, оптимал ечим, кушимча номаълум.
1. Симплекс усулда ечиш мумкин булган дастурлаштириш масалалри синфи.
Чизикли дастурлаштириш масалалрида чекланишлар системаси факат тенгламалардан иборат булганда симплекс усулда ечиш мумкин.
Агар чекланишлар системасида a11x1+a12x2+...+a1nxnb1 ( b1) тенгсизлик катнашаетган булса мусбат кушимча номаълум xn+10 ни кушиб (айириб) тенглама куринишига олиб келиш мумкин.
Куйдаги чизикли дастурлаштириш масалалси берилган булсин.
Z=c1x1+c2x2+...+cnxnmin (1)
a11x1+a12x2+...+a1nxn=b1
a21x1+a22x2+...+a2nxn=b2 (2)
.....................................
am1x1+am2x2+...+amnxn=bm
xi0 i=1,n
(2) тенгламалар системасини x1, x2,...,xn ларга нисбатан шундай ечиб оламизки тенгликнинг чап томонида катнашган номаълумлар унг томонда катнашмасин ва озод хадлари доимо мусбат булсин.
x1=b11- (a11m+1xm+1+a11m+2xm+2+...+a11nxn)
x2=b12-(a12m+1xm+1+a12m+2xm+2+...+a12nxn) (3)
.........................................................
xm=bm-(a1mm+1xm+1+amm+2xm+2+...+a1mnxn)
|
