Симплекс усули - Algebra - Referatlar

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

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

312.5 KB

Ko'chirib olish

Симплекс усули Симплекс усули деган ном шу усулнинг муаллифи Америкалик олим Дж. Дан ц иг томонидан киритилган бўлиб, симплекс сўзининг маъноси содда, оддий деганидир. Бу усулнинг умумий ғояси қуйидагича: Биздан бирор чизиқли программалаштириш масаласининг энг қулай (оптимал) ечимини топиш талаб қилинсин. Бунинг учун қўйилган масаланинг дастлаб бирор бошланғич ечими ёки бирор энг содда ечими олинади. Сўнгра бу ечим орқали элементар чизиқли алмаштиришлар натижасида қўйилган масаланинг янги ечимини ҳосил қиламиз ва яна элементар чизиқли алмаштиришлар ёрдамида шу жараённи чизиқли функциянинг энг қулай ечимини топгунча ёки энг қулай ечимининг мавжуд эмаслигини кўрсатгунча давом эттирилади. Лекин бу усул билан чизиқли дастурлаш масалаларининг энг қулай (энг кичик ёки энг катта қийматларини) ечимларини топиш оддий математик ҳусусиятларига эга бўлгани билан бажарилиш жараёнида асосий қийинчилиги шундаки, ҳар бир босқичда янги базисга нисбатан мақсад функция ва чекланиш шартларини қайтадан ёзиб боришдан иборатдир. Бу жуда кўп босқичлардан иборат бўлган математик ҳисоблашларни қуйидаги симплекс жадвали деб аталувчи жадвал ёрдамида анча камайтириш мумкин. Симплекс жадваллар усули. Фараз қилайлик n nx c x c xc f     ... 2 2 11 (1) мақсад функциянинг x 1 , x 2 , ... , x n лар                  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 (2)

чекланиш тенгламалар системасини қаноатлантирадиган қийматларида энг катта қийматини топиш талаб қилинсин. (2) система x 1 , x 2 , ... , x m номаълумларга нисбатан ечилган бўлсин:                                 ) ... ( ) ... ( ) ... ( 1 2 1 2 1 1 1 1 12 2 1 2 2 1 1 1 2 12 2 11 2 1 2 1 1 1 1 1 11 1 n mn m mm m mm m m n n m m m m n n m m m m x a x a x a b x x a x a x a b x x a x a x a b x (3) (3) ни (1) га қўйиб мақсад функцияни ва (3) системани қуйидаги кўринишларда ёзиб олайлик: ) ... ... ( 1 1 1 11 10 n n j j m m x c x c x c c f         ёки 10 1 1 1 11 ... ... c x c x c x c f n n j j m m         (4) ) 5 ( ... ... .......... .......... .......... .......... .......... .......... ... ... ... ... 1 1 1 1 1 1 12 12 12 1 1 1 2 2 11 11 11 1 1 1 1 1                           m n mn j mj m mm m n n j j m m n n j j m m b x a x a x a x b x a x a x a x b x a x a x a x (5) даги x 1 , x 2 , x 3 , ..., x m лар базислар ёки базис номаълумлар бўлиб, x m +1 ,...x j ,...,x n лар эса озод номаълумлардир. x m +1 ,...x j ,...,x n лар эса озод номаълумлар бўлгани учун, x m +1 =0, x m +2 =0,…, x n =0 десак, x 1 = m m b x b x b      ... , 2 1 1 , бўлиб, биринчи базис ечим )0..0,0, ,..., , ( 2 1 mb b b x     бўлади. (4) ва (5) ларга асосан биринчи симплекс жадвалини тузамиз. 1-жадвал. Базис номаъ- лумлар Озод ҳад лар x 1 x 2 ... x i ... x m x m +1 ... x j ... x n X 1 11b 1 0 … 0 … 0 1 1 1 m a … 11j a … 11n a

X 2 b12 0 1 … 0 … 0 1 1 2 m a … 12j a … 12n a ... … … … … … … … … … … … … x i b 1i 0 0 … 1 … 0 1 1ima … 1ija … 1jna ... … … … … … … … … … … … … x m b 1m 0 0 … 0 … 1 1 1 mma … 1mja … 1mna f c 10 0 0 … 0 … 0 1 1mc … 1jc … 1nc 1-жадвалнинг x 1 дан бошланадиган йўлида (5) системадаги биринчи тенгламанинг озод ҳади ва номаълумлар олдидаги коэффициентлар, x 2 дан бошланадиган йўлида эса иккинчи тенгламанинг олдидаги коэффициентлар ва озод ҳад жойлашган ва хоказо. f дан бошланувчи йўлида эса (4) тенгликдаги озод ҳад ва номаълумлар олдидаги коэффициентлар жойлаштирилган. 1-симплекс жадвалидан фойдаланиб, 2- симплекс жадвали қуйидагича тузилади. f турган йўл элементлари орасида манфийлари бўлса, шуларнинг энг кичиги жойлашган, яъни масалан 1j С жойлашган устун олинади ва бу устунни ҳал қилувчи устун дейилади. Энди озод ҳадлар билан уларга мос келган ҳал қилувчи устун элементлар нисбатлари 1 1 1 1 11 11 ,..., ,..., mj m ij i j a b a b a b тузилади. Бу нисбатларнинг энг кичиги масалан 1 1 ij i a b бўлсин, бу ҳолда 1ila га ҳал қилувчи элемент дейилади, 1ila турган йўлга эса ҳал қилувчи йўл дейилади. Ҳал қилувчи 1ila элемент 1-дан фарқли бўлса, уни 1-га айлантириб олиш мумкин. Бунинг учун шу ҳал қилувчи элемент турган йўлининг ҳамма элементларини 1ila га бўлиш кифоя. Сўнгра ҳал қилувчи устун элементларини ҳал қилувчи элементдан ташқари ҳаммасини нолга айлантирамиз. Бунинг учун i - йўлини - 1 1 ) ; ,1 ( j kj C ва i k m k a   га кўпайтириб, мос равишда k =1,2,..., m +1; i k йўлларига қўшамиз, натижада янги 2- симплекс жадвали ҳосил бўлади. 2-симплекс жадвалида x i базис ўрнига x j базис туради. Агар 2-жадвалдаги 11 11 1 111 ... ..., n m c c с  ларнинг ҳаммаси

мусбат бўлса 110 max c f  бўлиб, масала охиригача ечилган бўлади. Акс ҳолда эса 3-жадвални тузишга тўғри келади. Шу жараён энг қулай ечим топилгунча ёки масаланинг ечими мавжуд эмаслигини кўрсатгангача давом эттирилади. Агар чизиқли дастурлаш масаласининг энг кичик қийматини топиш талаб қилинган бўлса, у ҳолда 1-жадвални тузишда f турган йўл элементлари ичидаги энг кичик бўлган мусбат сонни 1jc деб олинади. Агар 2-жадвалда 11 11 1 111 ... ..., n m c c с  ларнинг ҳаммаси манфий бўлса, 110 min c f  бўлиб, масала ҳал бўлган бўлади. Акс ҳолда эса яна давом эттирилади. Амалий дарсда аниқ мисоллар ечишда қуйидаги нарсаларга эътибор бериш зарур: 1. Манфий коэффициентли х j ларни базис ўзгарувчилар, яъни базислар сифатида олиш мумкин эмас. 2. Манфий сон ҳал қилувчи элемент сифатида олинмайди. 3. Озод ҳадларни мос равишда ҳал қилувчи устун элементларига бўлганда фақат мусбат сонлар бўлиши керак. min 3 15 7 13; 4 21; 3 15    4. Агар maxf изланаётган бўлса, f турган охирги йўлда манфий сон қолиши керак эмас. 5. Агар minf изланаётган бўлса, f турган охирги йўлда мусбат сонлар бўлиши керак эмас. 6. Агар мумкин бўлса, мақсад функцияда қатнашмаган номаълумларни номаълум базислар сифатида олиш мақсадга мувофиқ бўлади. 7. Агар f турган охирги йўлда абсолют қиймат жиҳатидан бир хил сонлар бир нечта бўлиб қолса, у ҳолда шу сонлар турган ҳар бир устун учун ҳал қилувчи элемент аниқланиб, сўнгра шу (элементларнинг) сонларнинг ичидаги энг каттаси турган устун ҳал қилувчи устун деб олинади, мос элемент эса ҳал қилувчи элемент деб олинади. Энди симплекс жадваллар усулига мисоллар кўрайлик.

1-мисол . Юқоридаги ёқилғи (аралашма) масаласини ечайлик. F =100 x 1 +120 x 2 (1) мақсад функциянинг х 1 , х 2 лар        0 , 0 30 2, 0 4, 0 50 8, 0 6, 0 2 1 2 1 2 1 x x x x x x (2) чекланиш тенгсизликлар системасини қаноатлантирадиган ва манфий бўлмаган қийматларида энг катта қийматини топайлик. (2) нинг чап томонига манфий бўлмаган ва ҳозирча номаълум бўлган х 3 , х 4 ўзгарувчиларни қўшиб тенгсизликлар системасидан тенгламалар системасига ўтамиз:        30 2.0 4.0 50 8.0 6.0 4 2 1 3 2 1 x x x x x x (3) Энди (3) ва (1) ларни қуйидаги кўринишларда ёзиб олайлик.        2 1 4 2 1 3 2.0 4.0 30 8.0 6.0 50 x x x x x x (4) F -100 x 1 -120 x 2 +0  x 3 +0  x 4 =0 (5) Бу ерда x 3 , x 4 лар базислар (базис ўзгарувчилар) бўлиб, x 1 , x 2 лар эса озод номаълумлар бўлади. Шунинг учун x 1 =0, x 2 =0 десак, (4) нинг манфий бўлмаган x 3 =50, x 4 =30 ечимлари келиб чиқади. Демак, биринчи базис ечим x 1 =0, x 2 =0, x 3 =50, x 4 =30 лар орқали ифодаланар экан. (1) дан кўриш қийин эмаски, биринчи режага, яъни биринчи базис ечимга кўра олинадиган фойда F =0 бўлар экан. Энди биринчи базис ечимга мос келган биринчи симплекс жадвалини тузамиз. Келажакда бизга қулай бўлиши учун (3) ни қуйидаги кўринишда ёзиб олайлик.              30 0 51 52 50 0 54 53 4 3 2 1 4 3 2 1 x x x x x x x x 1-симплекс жадвали. Баъзис ўзгарувчилар Озод хадлар Х 1 Х 2 Х 3 Х 4 Х 3 50 3/5 4/5 1 0 Х 4 30 2/5 1/5 0 1 F 0 -100 -120 0 0

1-жадвал шундай тузилганки, унинг биринчи устунида базис номаълум x 3 , x 4 лар ва F жойлашган, иккинчи устунига озод ҳадлар кейинги устунига эса мос равишда x 1 , x 2 , x 3 , x 4 ларнинг коэффициентлари ёзилган. Бизда қўйилган масаланинг энг катта қиймати изланаётгани учун, 1-жадвал охирги йўл элементларининг ичидан энг кичик манфий сон -120 олинади. (Агар қўйилган масаланинг энг кичик қиймати изланаётган бўлса, у ҳолда, охирги йўл элементлари ичидан энг кичик мусбат сон олинган бўлар эди). Бу -120 турган устунга ҳал қилувчи устун дейилади. Энди озод ҳад элементларини мос равишда ҳал қилувчи манфий бўлмаган (манфий элементи бўлса, унга бўлинмайди) устун элементларига бўлиб, уларнинг энг кичиги олинади. 2 125 150; 2 125 min 5 1: 30;5 4: 50 min     5 4 турган йўл ҳал қилувчи йўл , 5 4 нинг ўзи эса ҳал қилувчи элемент дейилади . Энди ҳал қилувчи элементни 1 га айлантириб олайлик. Бунинг учун ҳал қилувчи йўл элементларини 4 5 га кўпайтирамиз. Базис ўзгарувчилар Озод хадлар х 1 х 2 х 3 х 4 х 3 125/2 3/4 1 5/4 0 х 4 30 2/5 1/5 0 1 F 0 -100 -120 0 0 Энди ҳал қилувчи устун элементларини ҳал қилувчи элементдан ташқари қолганлари нолга айлантирамиз. Иккинчи симплекс жадвалини тузиш учун биринчи йўл элементларини 5 1  га кўпайтириб, иккинчи йўл элементларига, сўнгра 120 га кўпайтириб, учинчи йўл элементларига қўшамиз.

150 0 4 5 120 ;0 120 120 ; 10 100 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                              Ҳал қилувчи элемент, базис номаълум x 3 турган йўл ва озод номаълум x 2 турган устуннинг кесишиш жойида тургани учун, базис ўзгарувчи x 3 нинг ўрнига x 2 олсак, натижада базис ўзгарувчилар x 2 , x 4 бўлади. 2-симплекс жадвали. Базис ўзгарувчилар Озод хадлар х 1 х 2 х 3 х 4 х 2 125/2 3/4 1 5/4 0 х 4 35/2 1/4 0 -1/4 1 F 7500 -10 0 150 0 Иккинчи симплекс жадвалидан кўринадики, иккинчи базис ечим x 1 =0, x 2 = 2 125 , x 3 =0, x 4 = 2 35 бўлиб, мақсад функциямиз эса F =7500+10 x 1 +0  x 2 -150  x 3 +0  x 4 кўринишда бўлади. Бундан кўринадики, мақсад функциянинг қийматини x 1 ҳисобига ошириш мумкин. Иккинчи жадвалга эътибор берсак, F турган йўлда манфий сон фақат битта -10. Шунинг учун, бу -10 турган устун ҳал қилувчи устун бўлади. Ҳал қилувчи элементни эса аввалгича аниқлаймиз: 70 70 ; 3 250 min 4 1: 2 35 ;4 3: 2 125 min     Демак, 4 1 турган йўл ҳал қилувчи йўл бўлиб, 4 1 нинг ўзи эса ҳал қилувчи элемент бўлади.

Базис ўзгарувчи x 4 нинг ўрнига эса x 1 ўтади. Аввалгидек ҳал қилувчи элементни 1 га айлантириб олиб, сўнгра ҳал қилувчи устун элементларини (ҳал қилувчи элементдан ташқари) нолга айлантириб, 3-симплекс жадвалини тузамиз. Базис ўзгарувчилар Озод хадлар х 1 х 2 х 3 х 4 х 2 125/2 3/4 1 5/4 0 х 1 70 1 0 -1 4 F 7500 -10 0 150 0 3- симплекс жадвали. Базис ўзгарувчилар Озод хадлар х 1 х 2 х 3 х 4 х 2 10 0 1 2 3 х 1 70 1 0 -1 4 F 8200 0 0 140 40 3-симплекс жадвалининг охирги йўлида манфий элементлар йўқ, шунинг учун мақсад функциянинг қийматини ошириш мумкин эмас. Демак, қўйилган масаланинг энг қулай ечими x 1 =70, x 2 =10, x 3 =0, x 4 =0 бўлиб, F max =8200+0  х 1 +0  х 2 -140  0-40  0=8200 бўлади. Ҳақиқатан, F max =100  70+120  10=8200 сўм энг кўп фойда бўлиб, А аралашмадан 70 тонна, В аралашмадан 10 тонна тайёрланганда бўлар экан. Бизда эса f max =1000  F бўлгани учун f max =1000  8200=8200000 c ўм фойда бўлади. 2-мисол.                 6, , 0 10 8 3 4 12 4 2 7 2 3 6 5 3 2 4 3 2 5 3 2 1 i j x x x x x x x x x x x x j (1) Тенгламалар системасининг шундай манфий бўлмаган ечимларини топайликки, натижада f = x 2 -3 x 3 +2 x 5 мақсад функция энг кичик қийматга эришсин.

Ечиш . Базис ўзгарувчилар сифатида x 1 , x 4 , x 6 , ларни олсак, x 2 , x 3 , x 5 , лар номаълумлар бўлади. Шунинг учун (1) системани базис ўзгарувчиларга нисбатан ечсак,             5 3 2 6 3 2 4 5 3 2 1 8 3 4 10 4 2 12 2 3 7 х х х х х х х х х х х (2) Мақсад функцияни эса f +0  x 1 - x 2 +3 x 3 +0  x 4 -2 x 5 +0  x 6 =0 (3) кўринишда ёзиб олайлик. Агар (2) да x 2 =0, x 3 =0, x 5 =0 десак, x 1 =7, x 4 =12, x 6 =10 бўлиб, биринчи базис ечимимиз x 1 =7, x 2 =0, x 3 =0, x 5 =0, x 6 =10 кўринишда бўлиб, f мақсад функциянинг бу базис ечимга мос келган қиймати f =0 бўлиши равшан. Энди биринчи базис ечимга мос келган биринчи симплекс жадвалини тузайлик. 1-симплекс жадвали. Базис ўзгар Озод ҳадлар х 1 х 2 х 3 х 4 х 5 х 6 Х 1 7 1 3 -1 0 2 0 Х 4 12 0 -2 4 1 0 0 Х 6 10 0 -4 3 0 8 1 f 0 0 -1 3 0 -2 0 Қўйилган масаланинг энг кичик қиймати изланаётганда, охирги йўлдаги элементларнинг ичидаги энг кичик мусбат сон олинаи. Бизда эса бу сон 3 бўлгани учун, 3 турган устун ҳал қилувчи устун бўлади. Назарияга кўра 7 ни - 1 га бўлиш мумкин эмас, шунинг учун 3 4 12 3 10, 4 12 min   

Демак, 4 турган йўл ҳал қилувчи йўл бўлиб, 4 эса, ҳал қилувчи элемент бўлади. Қулайлик учун 4 ни 1 га айлантирайлик, бунинг учун ҳал қилувчи йўлни 4 1 га кўпайтирамиз . Базис ўзгар Озод ҳадлар х 1 х 2 х 3 х 4 х 5 х 6 Х 1 7 1 3 -1 0 2 0 Х 4 3 0 -1/2 1 ¼ 0 0 Х 6 10 0 -4 3 0 8 1 f 0 0 -1 3 0 -2 0 Энди ҳал қилувчи устундаги -1 ; 3 ва 3 сонларни нолга айлантирайлик. Бунинг учун ҳал қилувчи йўл элементларини мос равишда 1 ва -3 га кўпайтириб, биринчи, учинчи ва тўртинчи йўл элементларига қўшсак, натижада 2-симплекс жадвали ҳосил бўлади. Бу ерда x 3 базис ўзгарувчи бўлиб, x 4 нинг ўрнига ўтади. 2-симплекс жадвали. Базис ўзгар Озод ҳадлар х 1 х 2 х 3 х 4 х 5 х 6 Х 1 10 1 5/2 0 1/4 2 0 Х 3 3 0 -1/2 1 1/4 0 0 Х 6 1 0 -5/2 0 -3/4 8 1 f -9 0 1/2 0 -3/4 -2 0 Бу ерда иккинчи базис ечим 1 ,0 ,0 ,3 ,0 , 10 6 5 4 3 2 1       x x x x x x бўлиб,мақсад функция эса 5 4 2 2 4 3 2 1 9 x x x f     кўринишда бўлади. Бундан кўринадики, мақсад функцияни x 2 ни ошириш ҳисобига камайтириш мумкин. Биз мақсад функциянинг энг кичик қийматини излаётганимиз учун охирги, яъни f турган йўлда мусбат сон бўлиши керак эмас. Бизда эса битта 1/2 сон бор. Шунинг учун 1/2 турган устун ҳал қилувчи устун бўлиб, бу устунда 5/2 ягона мусбат сон бўлгани учун, у ҳал қилувчи элемент бўлиб, йўли эса ҳал қилувчи йўл бўлади ва базис ўзгарувчи x 1 нинг ўрнига x 2

ўтади. Энди 5/2 ни 1 га айлантирайлик. Бунинг учун биринчи йўл элементларини 2/5 га кўпайтирамиз. Базис ўзгар Озод ҳадлар х 1 х 2 х 3 х 4 х 5 х 6 Х 2 4 2/5 1 0 1/10 4/5 0 Х 3 3 0 -1/2 1 1/4 0 0 Х 6 1 0 -5/2 0 -3/4 8 1 f -9 0 1/2 0 -3/4 -2 0 Энди ҳал қилувчи устун элементларини ҳал қилувчи элементдан таш қари ҳаммасини нолга айлантирамиз ва натижада 3-симплекс жадвалини ҳосил қиламиз. Бунинг учун биринчи йўл элементларини мос равишда2 1 2 5 ,2 1  ва ларга кўпайтириб, учинчи ва тўртинчи йўл элементларига қўшамиз. 3-симплекс жадвали. Базис ўзгар Озод ҳадлар х 1 х 2 х 3 х 4 х 5 х 6 х 2 4 2/5 1 0 1/10 4/5 0 х 3 5 1/5 0 1 3/10 2/5 0 х 6 11 1 0 0 -1/2 10 1 f -11 -1/5 0 0 -4/5 -12/5 0 3-жадвалдан кўринадики, охирги f турган йўлда мусбат сонлар йўқ. Демак, f мақсад функциянинг қийматини бошқа камайтириш мумкин эмас. Ҳақиқатан охирги жадвалдан кўринадики, учинчи базис ечим 11 ,0 ,0 ,5 ,4 ,0 6 5 4 3 2 1       x x x x x x бўлиб, 11 min   f қўйилган масаланинг энг кичик қийматини ифодалайди. Қуйидаги мисолларни симплекс жадваллар усулида ечинг.

1-Мисол. f =- x 4 + x 5 мақсад функциянинг x 1 , x 2 , x 3 , x 4 , x 5 лар қуйидаги четланиш шартларни қаноатлантиргандаги максимум қийматини топинг.          3 3 2 2 1 2 5 4 3 5 4 2 5 4 1 x x x x x x x x x f max =? 2-Мисол. f = x 2 + x 3 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги максимум қийматини топинг.        2 2 1 4 3 2 3 2 1 x x x x x x f max =? 3-Мисол. f =5 x 1 - x 3 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги минимум қийматини топинг.        1 2 3 2 4 2 4 3 2 1 x x x x x x f min =? 4-Мисол. f = x 1 - x 3 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги минимум қийматини топинг.        3 3 1 2 4 2 1 3 2 1 x x x x x x f min =? 5-Мисол. f = x 1 + x 2 мақсад функциянинг x 1 , x 2 , x 3 , x 4 , x 5 лар қуйидаги чет-ланиш шартларни қаноатлантиргандаги минимум қийматини топинг.           5 1 2 2 2 5 4 3 4 3 2 4 3 1 x x x x x x x x x f min =? 6-Мисол. f =2 x 3 - x 2 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги минимум қийматини топинг.        1 2 2 4 3 4 3 2 1 x x x x x x f min =?

7-Мисол. f =2 x 1 - x 2 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги минимум қийматини топинг.          0 ;0 1 2 1 2 1 2 1 2 1 x x x x x x f min =? 8-Мисол . f = x 1 + x 2 мақсад функциянинг x 1 , x 2 , x 3 , x 4 лар қуйидаги четланиш шартларни қаноатлантиргандаги максимум қийматини топинг.          0 1 2 4 3 2 3 1 ix x x x x x f max =? 9-Мисол. f =2 x 1 - x 4 мақсад функциянинг x 1 , x 2 , x 3 , x 4 , x 5 лар қуйидаги четланиш шартларни қаноатлантиргандаги максимум қийматини топинг.           8 5 2 20 5 3 2 1 4 2 3 2 1 x x x x x x x x f max =? 10-Мисол . f =7 x 1 +5 x 2 мақсад функциянинг x 1 , x 2 , x 3 , x 4 , x 5 , x 6 лар қуйидаги четланиш шартларни қаноатлантиргандаги максимум қийматини топинг.            18 3 15 3 13 2 19 3 2 6 1 5 2 4 2 1 3 2 1 x x x x x x x x x x f max =?

O'xshashlar

Ўзаро икки ёқлама симплекс усули ва потенциаллар усули

Ньютон усули

Чизикли программалаштириш масалалари. Симплекс масаласи ва траспорт масалаларининг куйилиши

Чизикли тенгламалар системасини номаълумларини кетма-кет йукотиш усули (гаусс усули) билан ечиш

Математик дастурлаш