симплекс усули

DOC 312,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1662886325.doc n n x c x c x c f + + + = ... 2 2 1 1 ï ï ï þ ï ï ï ý ü = = ³ ³ = + + + = + + + = + + + m i n j b x b x a x a x a b x a x a x a b x a x a x a i j m n mn m m n n n n , 1 ; , 1 , 0 , 0 ... ...... .......... .......... .......... .......... ... ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ï ï þ ï ï ý ü + + + - = = ========== ========== ========== + + + - = + + + - = + + + + + + + + + …

00 4 3 120 ; 7500 0 2 125 120 ; 1 1 0 5 1 ; 4 1 4 5 5 1 ; 0 5 1 1 5 1 ; 4 1 5 2 4 3 5 1 ; 2 35 30 2 125 5 1 = + × = - - = - × = + × = + × - - = × - = + × - = + × - = + × - 2 125 2 35 70 70 ; 3 250 min 4 1 : 2 35 ; 4 3 : 2 125 min = þ ý ü î í ì = þ ý ü î í ì 4 1 4 1 ï ï þ ï ï ý ü = ³ = + + + - = + + - = + - + 6 , , 0 10 8 3 4 12 …

аслигини кўрсатгунча давом эттирилади. лекин бу усул билан чизиқли дастурлаш масалаларининг энг қулай (энг кичик ёки энг катта қийматларини) ечимларини топиш оддий математик ҳусусиятларига эга бўлгани билан бажарилиш жараёнида асосий қийинчилиги шундаки, ҳар бир босқичда янги базисга нисбатан мақсад функция ва чекланиш шартларини қайтадан ёзиб боришдан иборатдир. бу жуда кўп босқичлардан иборат бўлган математик ҳисоблашларни қуйидаги симплекс жадвали деб аталувчи жадвал ёрдамида анча камайтириш мумкин. симплекс жадваллар усули. фараз қилайлик (1) мақсад функциянинг x1, x2, ... , xn лар embed equation.3 (2) чекланиш тенгламалар системасини қаноатлантирадиган қийматларида энг катта қийматини топиш талаб қилинсин. (2) система x1, x2, ... ,xm номаълумларга нисбатан ечилган бўлсин: (3) (3) ни (1) га қўйиб мақсад функцияни ва (3) системани қуйидаги кўринишларда ёзиб олайлик: ёки (4) (5) даги x1, x2, x3, ..., xm лар базислар ёки базис номаълумлар бўлиб, xm+1,...xj,...,xn лар эса озод номаълумлардир. xm+1,...xj,...,xn лар эса озод номаълумлар бўлгани учун, xm+1=0, xm+2=0,…, xn=0 десак, x1= …

стун дейилади. энди озод ҳадлар билан уларга мос келган ҳал қилувчи устун элементлар нисбатлари тузилади. бу нисбатларнинг энг кичиги масалан бўлсин, бу ҳолда га ҳал қилувчи элемент дейилади, турган йўлга эса ҳал қилувчи йўл дейилади. ҳал қилувчи элемент 1-дан фарқли бўлса, уни 1-га айлантириб олиш мумкин. бунинг учун шу ҳал қилувчи элемент турган йўлининг ҳамма элементларини га бўлиш кифоя. сўнгра ҳал қилувчи устун элементларини ҳал қилувчи элементдан ташқари ҳаммасини нолга айлантирамиз. бунинг учун -йўлини - га кўпайтириб, мос равишда k=1,2,...,m+1; йўлларига қўшамиз, натижада янги 2-симплекс жадвали ҳосил бўлади. 2-симплекс жадвалида xi базис ўрнига xj базис туради. агар 2-жадвалдаги ларнинг ҳаммаси мусбат бўлса бўлиб, масала охиригача ечилган бўлади. акс ҳолда эса 3-жадвални тузишга тўғри келади. шу жараён энг қулай ечим топилгунча ёки масаланинг ечими мавжуд эмаслигини кўрсатгангача давом эттирилади. агар чизиқли дастурлаш масаласининг энг кичик қийматини топиш талаб қилинган бўлса, у ҳолда 1-жадвални тузишда f турган йўл элементлари ичидаги энг кичик …

ниб, сўнгра шу (элементларнинг) сонларнинг ичидаги энг каттаси турган устун ҳал қилувчи устун деб олинади, мос элемент эса ҳал қилувчи элемент деб олинади. энди симплекс жадваллар усулига мисоллар кўрайлик. 1-мисол. юқоридаги ёқилғи (аралашма) масаласини ечайлик. f=100x1+120x2 (1) мақсад функциянинг х1, х2 лар (2) чекланиш тенгсизликлар системасини қаноатлантирадиган ва манфий бўлмаган қийматларида энг катта қийматини топайлик. (2) нинг чап томонига манфий бўлмаган ва ҳозирча номаълум бўлган х3, х4 ўзгарувчиларни қўшиб тенгсизликлар системасидан тенгламалар системасига ўтамиз: (3) энди (3) ва (1) ларни қуйидаги кўринишларда ёзиб олайлик. (4) f-100x1-120x2+0(x3+0(x4=0 (5) бу ерда x3, x4 лар базислар (базис ўзгарувчилар) бўлиб, x1, x2 лар эса озод номаълумлар бўлади. шунинг учун x1=0, x2=0 десак, (4) нинг манфий бўлмаган x3=50, x4=30 ечимлари келиб чиқади. демак, биринчи базис ечим x1=0, x2 =0, x3=50, x4=30 лар орқали ифодаланар экан. (1) дан кўриш қийин эмаски, биринчи режага, яъни биринчи базис ечимга кўра олинадиган фойда f=0 бўлар экан. энди биринчи базис …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"симплекс усули" haqida

1662886325.doc n n x c x c x c f + + + = ... 2 2 1 1 ï ï ï þ ï ï ï ý ü = = ³ ³ = + + + = + + + = + + + m i n j b x b x a x a x a b x a x a x a b x a x a x a i j m n mn m m n n n n , 1 ; , 1 , 0 , 0 ... ...... .......... .......... .......... .......... ... ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ï ï þ ï ï …

DOC format, 312,5 KB. "симплекс усули"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: симплекс усули DOC Bepul yuklash Telegram