Чизикли дастурлашнинг махсус масалалари - Algebra - Referatlar

Чизикли дастурлашнинг махсус масалалари

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

990 KB

Ko'chirib olish

Чизикли дастурлашнинг махсус масалалари Режа: 1. Транспорт масаласининг куйилиши ва уни ечиш усуллари. 2. Транспорт масаласига келтириладиган иктисодиётнинг баъзи масалалари ва уларни ечиш. 3. Параметрли чизикли дастурлаш масалалари. 4. Бутун сонли дастурлаш масаласининг куйилиши ва уни ечиш усули. 61

Транспорт масаласининг куйилиши ва ечиш усуллари. Ќозирги пайтда транспорт масаласи модели назарияда ҳам, ҳар хил иктисодий жараёнларни режалаштиришда ҳам кенг кулланилмокда. Айникса, муҳим булган саноат ва кишлок хужалик маҳсулотларини рационал етиштириб беришда, ҳамда катта юклар окимини ташишда ва бошка транспорт ишларини оптимал режалаштиришда катта аҳамиятга эгадир. 1) Масаланинг куйилиши ва математик модели. Бир жинсли маҳсулот m та ) ,1 ( m i Ai  таъминловчиларда мос равишда ) ,1 ( m i ai  бирлик микдорда булсин, шу маҳсулотларни n та истеъмолчиларга мос равишда ) ,1 ( n j bj  бирлик микдорда етказиб бериш керак булсин, i -таъминловчидан j - истеъмолчига ташиш ҳаражати ij C аник булсин. Юкни ташишни шундай режалаштириш керакки, ҳамма истеъмолчиларнинг талаби кондирилиб ташишга кетган ҳаражат минимал булсин. ijx - i - таъминловчидан j - истеъмолчига режалаштирилган юкнинг микдори булсин. Бу ҳолда масала шартини куйидаги жадвал куринишида ёзиш мумкин. 1-жадвал Таъминловчилар Истеъмолчилар Заҳирала р В 1 В 2 … В n A 1 C 11 x 11 C 12 x 12 … C 1n x 1n a 1 A 2 C 21 x 21 C 22 x 22 … C 2n x 2n a 2 … … … … … … 62

A m C m1 x m1 C m2 x m2 … C mn x mn a m Талаблар b 1 b 2 … b n  ij ij b a Бу жадвалга режалаштириш матрицаси дейилади. Масаланинг математик моделини тузамиз. i - таъминловчидан j - истеъмолчига режалаштирилган юкнинг микдори ijx юк бирлигида булганлиги учун, ташиш баҳоси ij ijx C булади. Бутун режалаштириш баҳоси куйидаги йиђиндидан иборат булади:      m i n j ij ijx C F 1 1 . Чеклаш шартлари системаси куйидагича булади: а ) ҳамма ю к ташилиши керак, яъни    n j i ij m i a x 1 ) ,...,2,1 ( б у тенгламалар юкоридаги жадвал сатрларидан олинади; б ) ҳамма талаблар каноатлантирилиши керак, яъни    m i j ij n j b x 1 ) ,...,,1 ( , б у тенгламалар жадвалдаги устунлардан олинади. Шундай килиб, транспорт масаласининг математик модели куйидагича булади:      m i n j ij ijx C F 1 1 чизикли функциянинг    n j i ij m i a x 1 ) ,1 ( , (1)    m i j ij n j b x 1 ) ,...,2,1 ( , (2) ),...,2,1,,...,2,1(,0 njmix ij  чеклаш шартлар системасини каноатлантирадиган , энг кичик кийматини топинг. Каралаётган моделда 63

     m i n j j i b a 1 1(3) булади. Бундай моделга ёпик модел дейилади. Теорема: Заҳиралар жами микдори талаблар жами микдорига тенг булган исталган транспорт масаласи ечимга эга. 3-тенглик бажарилмаса, яъни      m i n j j i b a 1 1 булса, транспорт масаласининг очик модели келиб чикади. Бунда икки ҳол булиши мумкин: а) таъминловчилардаги юклар жами микдори, истеъмолчилар жами талабидан кам булиши, яъни      m i n j j i b a 1 1 ; б) таъминловчилардаги юкларнинг жами микдори, истеъмолчилар жами талаби микдоридан куп булиши, яъни      m i n j j i b a 1 1 . Иккала ҳолда ҳам, биринчисида сохта таъминловчи, иккинчисида сохта истеъмолчи киритиш билан масалани транспорт масаласининг ёпик моделига келтириш мумкин. Биринчи ҳолда, юк микдори      m i i n j j a b 1 1 айирмага тенг, сохта таъминловчи, иккинчи ҳолда эса талаб микдори      n j j m i i b a 1 1 айирмага тенг булган сохта истеъмолчи киритиб, ёпик моделга келамиз. Бунда сохта таъминловчидан юкларни ташиш 64

харажати сифатида сохта таъминловчи сатрида, бир хил булган исталган сонни олиш мумкин. Одатда уларни 0 деб олинади. Сохта истеъмолчи устунида ҳам ташиш харажати сифатида бир хил ихтиёрий сонни олиш мумкин, бу ерда ҳам одатда 0 олинади. Транспорт масаласининг очик моделида оптимал ечим топилгандан кейин мавжуд битта ёки бир нечта истеъмолчининг талаби таъминланмай колади, худди шунингдек, иккинчи ҳолда, мавжуд юкларнинг ортиђи бир ёки бир неча таъминловчида таксимланмай колади. Транспорт масаласининг (1) ва (2) шартлар системасини караймиз. Бу система n m  номаълумдан ва (3) муносабат билан бођланган n m  тенгламалардан иборат. (1) ва (2) системаларни алоҳида ҳадлаб кушсак иккита бир хил тенглама ҳосил киламиз. 1-жадвалда бундай кушиш устунларни ва сатрларни ҳадлаб кушиш, билан тенг кучлидир. Чеклаш шартлар системасида иккита бир хил тенгламаларнинг булиши, уларнинг чизикли бођланганлигини билдиради. Булардан бирини ҳисобга олмасак шартлар системаси 1 n m чизикли бођланмаган тенгламаларни уз ичига олади. Демак, бошланђич мумкин булган базис ечим 1 n m базис узгарувчисини уз ичига олиши керак. Бошланђич режани тузишнинг бир неча усуллари мавжуд. 2) . Ш имолий-ђарбий бурчак усули. Бу усулда ijx ларнинг кийматини аниклаш шимолий- ђарбий бурчакдан бошланади. ) , min( 1 1 b a xij олиниб, бу ерда 3 та ҳол булиши мумкин: а) 1 1 b a  булса, 1 11 a x  булиб , 1i сатр кейин каралмай, биринчи истеъмолчининг талаби 1a га камаяди; б) 1 1 b a  булса, 1 11 b x  булиб, 1j устун кейин каралмайди ва биринчи таъминловчидаги юк 1b га камаяди; 65

в) 1 1 b a  булса, 1 1 11 b a x   булиб, 1i сатр ва 1j устун кейин каралмайди, б у вариант махсус режага олиб келади . О хирги кадамда битта сатр ва битта устун колиб, у тулдирилиб жараён тамом булади. Маълумки, олинган ечимда тулдирилган катакчалар сони 1 n m булиши керак, шунинг учун ҳам бу режада уни текшириб куриш керак булади. Агар бу шарт бажарилмаса, яъни тулдирилган катакчалар сони 1 n m дан кам булса, олинган план махсус булиб, бунда энг кам баҳоли катакчаларга 0 куйиш билан улар сонини 1 n m га етказилади. 0 ларни куйишда жадвалда ҳамма учлари тулдирилган туђри туртбурчаклар булмаслиги керак. Масалан, 22 21 12 11 , , , x x x x ёки n n x x x x 2 21 1 11 , , , лар бирданига тулдирилмаслиги керак. 3) Транспорт масаласини таксимот усули билан ечиш. Транспорт масаласини бу усул билан ечишни сонли мисолда караймиз. Транспорт масаласи 1-жадвал билан берилган булсин. 1-жадвал. Таъминловчи лар Заҳирал ар Истеъмолчилар В 1 В 2 В 3 В 4 В 5 A 1 250 т 7 9 16 10 16 A 2 350 т 13 12 18 12 20 A 3 300 т 19 15 10 13 13 Талаблар 900 150 т 170 т 190 т 210 т 180 т Ечиш: Бу масалада заҳиралар микдори талаблар йиђиндисига тенг, демак, масала ёпик транспорт масаласидир. Биринчи режани шимолий-ђарбий бурчак усулидан фойдаланиб тузамиз. В 1 истеъмолчига А 1 таъминловчидан 150 т режалаштириб, А 1 таъминловчидаги юк 150 т га камайиб 100 66

т булади ва В 1 истеъмолчи каноатлантирилади. А 1 таъминловчидаги колган 100 т юкни В 2 истеъмолчига режалаштирамиз, унинг талаби 170 т булганлиги учун А 2 таъминловчидан 70 т берилиб, В 2 истеъмолчи ҳам каноатлантирилади ва А 2 таъминловчидаги юк 70 т га камайиб, 280 т булади. А 2 таъминловчидаги юкдан 190 т юкни В 3 истеъмолчига режалаштириб, колган юкни В 4 истеъмолчига ва ҳоказо, бу жараённи давом эттириб, охири А 3 таъминловчида 180 т юк колиб, уни В 5 истеъмолчига режалаштириб, ҳамма талаблар каноатлантирилади, заҳирада юк колмайди. Буларни куйидаги жадвалда ёзамиз. Таъминловчил ар Заҳирала р Истеъмолчилар В 1 В 2 В 3 В 4 В 5 A 1 250 т 7 150 9 100 16 10 16 A 2 350 т 13 12 70 18 190 12 90 20 A 3 300 т 19 15 10 13 120 13 180 Талаблар 900 150 т 170 т 190 т 210 т 180 т Шундай килиб, бошланђич режа ни шимолий-ђарбий бурчак усулидан фойдаланиб туздик. Бу масалада таъминловчилар сони 3 m , истеъмолчилар сони 5n , тулдирилган катакчалар сони 7 та. 7 1 5 3 1      n m булганлиги учун, олинган режа махсусмас булади. Бошланђич таксимлаш учун умумий ташиш харажатини ҳисоблаймиз:                13 180 13 120 12 90 18 190 12 70 9 100 7 150 1S 67

11190 2340 1560 1080 3420 840 900 1050         сум (таърифлар сумларда деб олинди) . Энди тузилган режанинг оптимал ёки оптималмаслигини текширамиз. Бунинг учун ҳар бир буш катакча учун ёпик синик чизик занжири (цикл) ҳосил килиб, булар буйича баҳоларнинг алгебраик йиђиндисини ҳисоблаймиз. Масалан, 1-сатр ва 3- устун учун ё пи к синик чизик занжири куйидагича булади: - 9 + 1 6 10 0 + 1 2 1 8 70 19 0 - Бунда буш катак ишораси (+) булиб , колганлари навбат билан алмашинади ( бу ерда навбат соат стрелкаси йуналиши ёки унга карама - карши йуналишда булиши мумкин , унинг фарки йук ). Бу баҳолар алгебраик йиђиндисини 13 билан белгиласак , ;1 9 12 18 16 13       булади . Худди юкоридагидек колган буш катаклар учун улар куйидагича булади : ;1 21 22 9 12 12 10 14         ;7 9 12 12 13 13 16 15         ;3 19 22 12 9 7 13 21         ;8 13 13 12 20 25       68

;2 20 18 13 12 12 9 7 19 31           ;2 13 15 13 12 12 15 32         .9 31 22 13 12 18 10 33        Баҳолар (таърифлар) алгебраик йиђиндилар и да манфий сонларни нг булиши, тузилган режа оптимал эмаслигини курсатади ва режани яхшилаш мумкин булади. Энди янги режа тузамиз, бунинг учун манфий сонлардан энг кичиги олинади, улар бир неча булса, ихтиёрийсини олиб таксимлашни шу катак учун тузилган ёпик синик чизик занжири буйича узгартирамиз. Каралаётган мисолда энг кичик манфий алгебраик йиђинди (-9) булганлиги учун 3-сатр 3-устундаги катакча учун ёпик синик чизик занжири (цикл)ни караймиз: - 1 8 + 1 2 19 0 9 0 1 0 1 3 12 0 + - Манфий катаклардаги юк микдорининг энг кичигини (бу 13 баҳоли катакчада булиб, 120 га тенг) олиб , уни манфий бурчаклардан айириб , мусбат бурчакларга кушиб , янги режа ҳосил киламиз. Бу узгаришни жадвалда амалга ошириб (бошка - 1 8 + 1 2 190- 120 90+12 0 1 0 1 3 120 + - 69

катакчалардаги сонлар узгармайди) куйидаги янги режа ни оламиз: Таъминловчил ар Заҳирала р Истеъмолчилар В 1 В 2 В 3 В 4 В 5 A 1 250 т 7 150 9 100 16 10 16 A 2 350 т 13 12 70 18 70 12 210 20 A 3 300 т 19 15 10 120 13 13 180 Талаблар 900 150 т 170 т 190 т 210 т 180 т Бу тузилган янги режа учун ю к ташиш жами баҳосини ҳисоблаймиз :                13 180 10 120 12 210 18 70 12 70 9 100 7 150 2S 10110 2340 1200 2520 1260 840 900 1050         сум . Демак, умумий ҳаражат 1080 10110 11190 1 2    S S га камайди. Энди тузилган режанинг оптималлигини текширамиз. Бунинг учун янги тузилган режадаги буш катакчалар учун б а ҳоларнинг алгебраик йиђиндисини ҳисоблаймиз: ;1 27 28 9 12 18 16 13         ;1 9 10 9 12 12 10 14         ;2 40 38 9 12 18 10 13 16 15           ;3 19 22 12 9 7 13 21         ;1 31 30 13 10 18 20 25         ; 17 29 46 10 18 12 9 7 19 31           ; 11 22 33 10 18 12 15 32         .9 22 31 10 18 12 13 34         70

15 ва 25 баҳолар манфий , булардан кичиги 2 15    булганлиги учун шу катакча учун ёпик синик чизиклар занжирини караймиз : - 9 100 + 16 - 100- 70 70+0 + + 12 70 - 18 70 70+7 0 70-70 + 10 120 - 13 180 + - + 120+ 70 180- 70 - Бу занжирда манфий бурчаклардаги энг кичик юк 70 булиб , уни манфий бурчаклардан айириб , мусбат бурчакларга кушиб , яхшиланган планни тузамиз : Таъминловчил ар Заҳирала р Истеъмолчилар В 1 В 2 В 3 В 4 В 5 A 1 250 т 7 150 9 30 16 10 16 70 A 2 350 т 18 12 140 18 12 210 20 A 3 300 т 19 15 10 190 13 13 110 Талаблар 900 150 т 170 т 190 т 210 т 180 т Бу олинган режа буйича умумий ҳаражат: 9940 13 110 10 190 12 210 12 140 16 70 9 30 7 150 3                S сум булиб олдинги режага нисбатан 170 2 3  S S сумга яхшиланди. 71

Олинган режадаги буш катакчалар учун баҳоларнинг алгебраик йиђиндисини ҳисоблаймиз:;3 26 29 10 13 16 16 13         ;1 9 12 12 10 14       ;3 19 22 7 9 12 13 21         ;2 38 40 12 9 16 13 10 18 23           ;1 28 29 12 9 16 20 25         ; 15 20 35 7 16 13 19 31         ;9 22 31 9 16 13 15 32         .7 12 12 9 16 13 13 34         Шундай килиб , тузилган режа учун баҳоларнинг алгебраик йиђинди лар и ичида манфийлари йук , шунинг учун бу тузилган режа оптимал булиб , умумий ҳаражат 9940 3 S c ум булади ва уни энди яхшилаш мумкин эмас . 4 ) . Транспорт масаласини потенциаллар усули билан ечиш . Бирор усулдан фойдаланиб бошланђич ечим топилгандан кейин уни оптимал ечимгача яхшилаш учун потенциаллар деб аталувчи усулдан фойдаланиш мумкин. Потенциаллар усули алгорифмини караймиз: 1-кадам. Ќар бир iA - таъминловчига ) ,1 ( m i i   сонни мос куямиз, бу сонга iA нинг потенциали деб аталади. jB истеъмолчига ҳам ) ,1 ( n j j   сонни мос куямиз ва унга jB нинг потенциали дейилади. Ќар бир тулдир илган катак учун яъни ҳар бир базис узгарувчи учун ij j i c   (1) тенглик тузилади. Ќосил килинган система 1 n m та тенгламадан иборат , чунки базис узгарувчилари сони 1 n m (тулдирилган катаклар сони) эди. Ќамда n m  та ноъмалумга 72

эга булади. Маълумки, бундай тенгламалар системаси чексиз куп ечимлар тупламиг а эга булиб, уларнинг исталгани изланаётган потен ц иалларни уз ичига олади. Бу ечимлардан биронтасини топиш учун, системадаги бирорта потенциалга ихтиёрий киймат берилади. Одатда 0 1  ёки 1 1  деб олиниб , бошка потенциаллар киймати топилади. 2-кадам. Ќар бир тулдирилмаган катак учун яъни базисда булмаган узгарувчи учун кушимча тариф (нарх) деб аталувчи j i ijc     (2) ларни ҳисоблаймиз. 3-кадам. Олинган ечимнинг оптималлигини текширамиз. Ќар бир тулдирилмаган катак учун ij ij ij c c S    (3) ларни ҳисоблаймиз. Ќамма ijS лар учун 0ijS булса , олинган режа оптимал булади, акс ҳолда режа оптимал булмайди ва уни яхшилаш керак булади. Режани кушимча таъриф энг кичик манфий сонли катак учун , ёпик синик чизик занжири (цикл) буйича узгартирамиз. Бу ҳол таксимот усулидагидек бажарилади. Бу узгаришни жадвалда бажариб янги яхшиланган режа олинади ва яна 1-кадамга утилади. Потенциаллар усулини сонли мисолда караймиз. 1-мисол. 1A таъминловчида 11 1 a тонна, 2A таъминловчида 14 2 a тонна юк бор. Таъминловчилардаги юкларни 1B истеъмолчига 10 1 b тонна, 2B истеъмолчига 8 2 b тонна , 3B истеъмолчига 7 3 b тонна микдорда таксимлашни ташкил килиш керак булсин. ij C i -таъминловчидан j - истеъмолчига юк 1 бирлигини ташиш баҳоси (сумларда) куйидаги матрица билан берилган:      7 5 4 5 6 8 ijc 73

(сонлар шартли, атайлаб кичик килиб олинди). Юкни таксимлашнинг шундай режасини тузингки , уни ташиш учун кетадиган умумий транспорт ҳаражати минимал булсин. Масалани потенциаллар усули билан ечинг. Ечиш. Масала шартида берилганларни жадвал куринишда ёзамиз ва бошлан-ђич базис ечимни шимолий-ђарбий бурчак усулидан фойдаланиб тузамиз: Таъминловчил ар Заҳирал ар Истеъмолчилар В 1 В 2 В 3 A 1 a 1 =11 8 10 6 1 5 A 2 a 2 =14 4 5 7 7 7 Талаблар 25 b 1 =10 b 2 =8 b 3 =7 2+3-1=4, тулдирилган катакчалар сони ҳам 4 та, демак олинган режа махсусмас булиб, умумий транспорт харажати170 7 7 5 7 6 1 8 10 1          S c ум. 1-кадам. 1A таъминловчи га 1  , 2A таъминловчига 2  потенциалларни, 3 2 1 , , B B B истеъмолчиларга мос равишда 3 2 1 , ,    потенциалларни мос куямиз. Ќар бир тулдирилган катакча учун (1) формулага асосан тенглама ҳосил килиб , куйидаги системага эга буламиз:          . 7 , 5 6, , 8 3 2 2 2 2 1 1 1         Системада номаълумлар сони 5 та тенгламалар сони эса 4 та , шунинг учун 1 ни ихтиёрий, масалан, 0 1  деб олиб , колган номаълумлар кийматини топамиз. Биринчи тенгламада 0 1  булса, 8 ,8 0 1 1      булади. 74

Иккинчи тенгламадан эса 6 2  , учинчи тенгламадан 1 ,5 6 2 2      шунингдек 8 ,7 1 3 3       эканлигини топамиз, яъни ,8 ,1 ,0 1 2 1        8 ,6 3 2     . 2-кадам. Ќар бир тулдирилмаган катакчалар учун ijc кушимча таърифларни (2) формула буйича топамиз: 8 8 0 3 1 13        c , 7 8 1 1 2 21         c . 3-кадам. Олинган бошланђич ечимнинг оптималлигини (3) формула ёрдамида текширамиз: ij ij ij c c S    , 3 8 5 13 13 13       c c S , 3 7 4 21 21 21       c c S , 0 3 13   S , 0 3 21   S . Иккала катакча учун ҳам оптималлик мезони бажарилмайди. Демак, олинган ечимни яхшилаш мумкин. Иккала тулдирилмаган катакчалар учун ҳам 3 21 13    S S булганлиги учун уларнинг ихтиёрийсини олиб, бу катакча учун ёпик синик чизиклар занжирини масалан 1-3 катакча учун а) жадвални тузамиз: - + а) 6 1 5 б) 6 5 1 5 7 7 7 5 8 7 6 + - Манфий бурчаклардаги энг кам юкни манфий бурчаклардан айириб, мусбат бурчакларга кушиб, б) жадвалга эга буламиз. Бу узгаришни бошланђич ечим жадвалига киргизиб иккинчи яхшиланган ечимни оламиз: 75

Таъминловчил ар Заҳирал ар Истеъмолчилар В 1 В 2 В 3 A 1 a 1 =11 8 10 6 5 1 A 2 a 2 =14 4 5 8 7 6 Талаблар 25 b 1 =10 b 2 =8 b 3 =7167 42 40 5 80 6 7 8 5 1 5 10 8 2             S c у м. Олинган режанинг махсусмаслигини текширамиз: 4 1 3 2 1      n m булиб, тулдирилган катакчалар сони ҳам 4 та, шунинг учун олинган ечим махсусмасдир. 1-кадамга утамиз:                     . 3 , 5 2 , 7 , 2 , 7 5 , 5 5, 5, 0 5, , 8 , 0 , 8 2 2 2 2 2 2 3 2 3 3 3 1 1 1 1 1                 8 8 0 2 1 12        c , 10 8 2 1 2 21        c , 2 8 6 12 12 12       c c S , 6 10 4 21 21 21       c c S . 2-1 катакча учун ёпик синик чизик занжирини тузамиз (в жадвал): - + в) 8 10 5 1 г) 8 4 5 7 4 7 6 4 6 7 + - Манфий бурчаклардаги юкнинг кичиги 6, бу юкни манфий бурчаклардан айириб , мусбат бурчакларга кушиб г) жадвални оламиз. Бу узгаришни охирги ечим жадвалига киргизиб куйидаги ечимга эга буламиз: Истеъмолчилар 76

Таъминловчил ар Заҳирал ар В 1 В 2 В 3 A 1 a 1 =11 8 4 6 5 7 A 2 a 2 =14 4 6 5 8 7 Талаблар 25 b 1 =10 b 2 =8 b 3 =7131 40 24 35 32 8 5 4 6 7 5 4 8 3              S c ум. Олинган ечим ҳам махсусмасдир. Яна, 1-кадамга кайтамиз.                     . 9 , 7 , 5 4 , 4 , 5 , 4 8 5, 5, , 8 , 0 , 8 2 2 2 2 2 3 2 2 3 3 1 1 1 1 1                9 9 0 2 1 12        c , 1 5 4 3 2 23         c , 3 9 6 12    S , 6 1 7 23 23 23       c c S . 0 3 12   S булганлиги учун ечим оптимал эмас, уни яхшилаймиз. 1-2 катакча учун ёпик синик чизик занжирини тузамиз (д жадвал): - + д) 8 4 6 е) 8 6 4 4 6 5 8 4 10 5 4 + - Манфий бурчаклардаги юкларнинг кичиги 4 булганлиги учун уни манфий бурчаклардан айирамиз, мусбат бурчакларга кушамиз ва е) жадвални ҳосил килиб, бу узгаришни олдинги ечим жадвалига киргизиб куйидаги режага эга буламиз: Истеъмолчилар 77

Таъминловчил ар Заҳирал ар В 1 В 2 В 3 A 1 a 1 =11 8 6 4 5 7 A 2 a 2 =14 4 10 5 4 7 Талаблар 25 b 1 =10 b 2 =8 b 3 =7119 4 5 10 4 7 5 4 6 4          S c ум. Охирги тузилган ечим учун яна 1-кадамга кайтамиз:                       . 6 , 5 1 , 5 , 1 , 5 6 , 4 , 5 5, 0 5, , 6 , 0 , 6 2 2 2 2 2 2 1 2 3 3 3 1 2 1 2 1                 5 5 0 1 1 11        c , 4 5 1 3 2 23         c , 3 5 8 11 11 11      c c S , 3 4 7 23 23 23       c c S , 0 3 11   S , 0 3 23   S . Олинган ечим оптималдир, чунки тулдирилмаган катакчалар учун ҳамма 0ijS мусбатдир. Шундай килиб, оптимал режада базис узгарувчилар киймати: 4 , 10 ,7 ,4 22 21 13 12     x x x x булиб, умумий транспорт ҳаражати S =119 сум булади. 2. Транспорт масаласига келтириладиган иктисодиётнинг баъзи масалалари. Транспорт масаласини юкларни ташишга ҳеч кандай алокаси б ул маган иктисодий масалаларни ечишга тадбик этиш мумкин. Транспорт масаласидаги ма к садли функция ij С коэффициентлари факат йул харажати (нархи) булмасдан масаланинг муайян куйилишига караб ҳар хил маънода булиши мумкин. Масалан, масофа, вакт, унумдорлик, маҳсулдорлик ва 78

бошкалар. Шундай масалалардан бир нечасининг куйилиши ва унинг математик моделини караймиз. 1 ) . Автотранспортнинг буш (юксиз) утадиган йулини минималлаштириш билан унумдорликни ошириш масаласи. Маълумки, муайян юклар окимини ташишда транспортлар, амалда буш (юксиз) йул юради. Транспортнинг юксиз юришини камайтириш албатта унумдорликнинг ошишига олиб келади. Бундай масаланинг математик моделини тузамиз. Бир сменада m та iA таъминловчилард а н n та j B истеъмолчиларга ) ,...,2,1 ; ,...,2,1 ( n j m i xij   бир жинсли (битта ва шу транспорт билан ташиладиган юк бир хил маъносида) юк ташилиши керак булсин. Юкни ташиш жараёнида транспорт смена мобайнида j B истеъмолчидан мос равишда jb автотонна юксиз юриши ҳамда ) ,...,2,1 ( m i Ai  таъминловчиларгача етказилиши керак булган мос равишда ia автотонна юклар маълум булсин. Ќар бир истеъмолчидан, ҳар бир таъминловчигача булган масофа jil маълум . Автомобил транспорти билан юк ташишни шундай режалаштириш керакки, режадаги ҳамма юклар ташилиб, юксиз босиб утилган жами йул юриш минимал булсин. jil билан j - истеъмолчига юк туширилгандан кейин i - таъминловчигача юксиз юрадиган транспорт микдори автотонна булсин, бу ҳолда жами юксиз юриш микдори     n j m i ji jiy l W 1 1 (1) функция билан ифодаланади. Масаланинг куйилишидан      m i i n j j a b 1 1 булади. Шундай килиб, бу масалада (1) чизикли функциянинг 79

           n j i ji m i ji j ji m i a y y n j b y 1 1 ,...,2,1 , ,0 , ,...,2,1 ,чеклаш шартлар системасини каноатлантирувчи минимал кийматини топиш керак булади. Автотранспортнинг юксиз юришини камайтириш, режадаги юкни ташишга ажратиладиган автомобиллар сонини камайтириш билан уларнинг унумдорлигини оширишга ва сезиларли иктисодий самарага олиб келади. 2 ) Станокларда деталларга ишлов бериш операцияларини таксимлаш масаласи. Корхонада m та турдаги станок булиб, уларнинг максимал ишлаш вакти имконияти мос равишда ) ,...,2,1 ( m i ai  соат булсин. Ќар бир станок n та операция бажариши мумкин. Ќар бир операцияни бажариш жами вакти мос равишда ) ,...,2,1 ( n j bj  соат булсин. i - станокнинг j - операцияни бажариш унумдорлиги ij С маълум. Станокларнинг кайсисида кандай операциялар бажарилиши вактини шундай режалаштири нгки бунда ишлов берилган деталлар сони максимал булсин. Масаланинг математик моделини тузиш учун ) ,...,2,1 ; ,...,2,1 ( n j m i xij   билан i - станок, j - операцияни бажариш вактини белгилаймиз. Бу ҳолда i -станокда ишлов берилган деталлар микдори ij ijx С булади. Ќамма станокларда ишлов берилган деталларнинг жами микдори      m i n j ij ijx C Z 1 1 функция билан ифода ифодаланади. i -станокнинг максимал ишлаш вакти имконияти ia билан чегараланганлиги 80

учун, ундан тули к фойдаланилса    n j i ij m i a x 1 ,...,2,1 , булиб, тулик фойдаланилмаса    n j i ij m i a x 1 ,...,2,1 , булади. Иккинчи томондан j - операцияга ажратилган вакт jb соат булганлиги учун    m i j ij n j b x 1 ,...,2,1 , булади. Масала шартларидан маълумки, ҳамма станокларнинг умумий ишлаш вакти, станокларнинг максимал ишлаш вакт имконияти йиђиндисига ва ҳамма операцияларни бажариши зарур булган вактлар йиђиндисига тенг, яъни        m i n j m i i ij a x 1 1 1 ва        m i n j n j j ij b x 1 1 1 тенглик бажарилади. Охирги тенгликлардан      m i m j j i b a 1 1 келиб чикади. Шундай килиб,      m i n j ij ijx C z 1 1 чизикли функциянинг            m i j ij n j ij i ij n j b x x m i a x 1 1 ,...,2,1 , ,0 , ,...,2,1 , чеклаш шартлари системасини каноатлантирувчи максимал кийматини топиш керак булади. Бундай масалани потенциаллар усулидан фойдаланиб ечиш мумкин. 3. Параметрли чизикли дастурлаш масалалари. Маълумки, чизикли дастурлашнинг умумий масалалари узгармас микдорлар: j С , ija коэффициентларни , озод ҳадлар ) ,...,2,1 , ,...,2,1 ( n j m i bi   ларни уз ичига олади. Лекин, амалда бу микдорлар аникланишидан узгарувчи булиб, бирор интервалда узгариши мумкин. Иктисодий масаланинг оптимал ечими, бу сонларнинг бирор мумкин булган интервалда узгаришида 81

оптималлилигича колишини текшириш зарур булади. Шунинг учун, чизикли дастурлаш масаласи коэффициентлари ва озод ҳадларининг узгариши оптимал ечимга кандай таъсир этишини текшириш масаласи юзага келади. Бундай текширишлар параметрли чизикли дастурлаш масаласига олиб келади. Параметрли дастурлаш ҳар хил иктисодий жараёнлар, ишлаб чикаришни режалаштириш, оптимал бошкаришни текшириш натижасида ҳосил булади. 1) Чизикли функция   n j j jx C Z 1 j C коэффициентлари бирор, масалан,  j j j j C C C C     , интервалда узгарсин. Текширишларнинг кулайлиги учун чизикли функция коэффициентларини j j j C C C     ) ( ифода билан алмаштирамиз, бу ерда j j C C  , узгармаслар,  - бирор чегарада узгарувчи параметр булсин. Энди чизикли дастурлаш масаласини куйидагича ифодалаш мумкин: m i b x a i n j j ij ,...,2,1 , 1    (1) ) ,...,2,1 (,0 n j xj   (2) чизикли чеклаш шартларини каноатлантирувчи шундай ) ,..., , ( 2 1 nx x x X  векторни топиш керакки,  нинг      интервалдаги ҳар бир киймати учун     n j j j j x C C Z 1 ) (  (3) чизикли функция минимум кийматга эга булсин. Бундай масаланинг ечимини  параметрнинг узгаришига караб текширамиз.  =  булсин, симплекс усулдан фойдаланиб 82

ушбу икки ҳолатга келамиз: 1)  =  учун оптимал режа мавжуд; 2)  =  учун чизикли функция чегараланмаган. Бундай ҳолларни алоҳида-алоҳида текширамиз: 1-ҳол.  =  учун оптимал режа олинган булиб, nA A A ,..., , 2 1 системасидан олинган m та векторлардан иборат бирор базисга мос келсин. Оптималлик шартига асосан унинг 1 m сатри баҳолари 0  j j C Z шартни каноатлантиради. j j j C C C     булганлиги учун оптималлик шарти n j C Z j j j j ,...,2,1 ,0        куринишда булади, бу ерда j j   , лар бирор ҳакикий сонлар. Бундан маълум буладики n j j j ,...,2,1 ,0     тенгсизликлар системаси биргаликда булиб, ҳамма 0j лар учун j j    , ҳамма 0j лар учун j j    ечимларга эга булади. Куйидаги белгилашларни киритамиз:        , учун лар0 барча, ) ( max 0 j j j j             , учун лар0 барча, ) ( min 0 j j j j      булсин, бу ҳолда масаланинг   булгандаги оптимал ечими      тенгсизликни каноатлантирувчи ҳамма  лар учун оптимал ечими мос келади. Бу ҳолда ] , [   интервалнинг чап четки нуктаси аник, яъни   булади. Энди ] , [   интервалнинг унг четки нуктасини аниклаш керак ёки   булганда мас а ланинг ечими йуклигини исботлаш керак булади. Демак,  чекли булса,    булади.  булса, ечиш жараёни тугайди.  ва  ларнинг киймати олдиндан берилмаган булса, лекин  нинг узгариш интервали системасини ва уларга мос оптимал ечимни топиш керак булса, n j j j ,...,2,1 ,0     тенгсизликлар системаси ечимга эга булган базисни аниклаш керак ва шу система ёрдамида  ва  ларни топиш мумкин. Кейин   ва   булганда текширишни юкоридаги усул билан давом эттириш керак булади. 83

Бундай масалаларнинг бошка ҳолларини математик дастурлаш укув режаси кенгрок курсларда урганилади. Энди параметрик дастурлашга мисол караймиз. 1-мисол. Корхона икки M ва N турдаги маҳсулот ишлаб чикариш учун уч хилдаги хом ашёдан фойдаланади. Ќар бир маҳсулотни ишлаб чикариш учун хом ашё сарфи ҳамда хом ашё заҳираси ушбу жадвалда берилган. Хом ашё турлари 1 бирлик маҳсулотларни ишлаб чикариш учун хом ашё сарфи Хом ашё заҳираси М N I 4 1 16 II 2 2 22 III 6 3 36 Маҳсулотлар нархи, М маҳсулот учун 2 дан 12 сумгача, N маҳсулот учун 13 дан 3 сумгача узгариши мумкин булсин ва бу узгариш t Ct C     13 , 2 2 1 тенгликлар билан ифодалансин, бунда 10 0  t . Ќар бир турдаги маҳсулотлар нархларининг мумкин булган узгаришини ҳисобга олган ҳолда уларни ишлаб чикаришдан умумий киймати максимум буладиган режани тузинг [5, 194-бет]. Ечиш. 1x билан ишлаб чикарилиши керак булган М маҳсулот микдорини, 2x билан ишлаб чикарилиши керак булган N маҳсулотнинг микдорини белгилайлик. Бу белгилашдан кейин масаланинг математик модели куйидагича ифодаланади: t ( 10 0  t ) параметрининг ҳар бир киймати учун        , 36 3 6 , 22 2 2 , 16 4 2 1 2 1 2 1 x x x x x x (1) 0 ,0 2 1   x x (2) 84

чеклаш шартларини каноатлантирувчи 2 1,х х узгарувчиларнинг шундай кийматини топиш керакки 2 1 ) 13( ) 2( xt xt F     (3) максадли функция максимум кийматга эга булсин. (1) ва (2) тенгсизликларга мос ечимлар купбурчагини ясаймиз (1-чизма). Кейин 0t учун 26 13 2 2 1   x x (26 сони ихтиёрий олинди) туђри чизикни ва ) 13;2( C векторни ясаймиз. Ясалган туђри чизикни C вектор йуналиши 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1 -1 -2 -3 2 3 4 5 6 7 8 9 10 11 12 13 16 4 2 1   x x 56 7 8 2 1   x x 36 3 6 2 1   x x 44 11 4 2 1   x x 22 2 2 2 1   x x 26 13 2 2 1   x x III II I 2x 1x 1-чизма. 85

буйича (узини-узига) параллел силжитиб, унинг ОАВДЕ ечимлар купбурчаги билан охирги, умумий нуктаси А(0;11) да булишини аниклаймиз. Демак, (1)-(3) масала 0t булганда ) 11,0(0 X оптимал ечимга эга булади. Бу ечимнинг моҳияти М маҳсулот 1 бирлигининг нархи 2+0=2 сум, N маҳсулот 1 бирлигининг нархи 13 0 13   сум булганда, N маҳсулотдан 11 бирлик, М маҳсулотдан эса ишлаб чикарилмаганда умумий баҳо 143 max  F булиб, у оптимал булади. Энди 2t булсин. 44 11 4 )2 13( )2 2( 2 1 2 1       x x x x (44 сони ихтиёрий олинди) туђри чизикни, ) 11;4(1C векторни ясаб, туђри чизикни узини-узига параллел силжитиб, А(0,11) нуктада ечимлар купбурчаги билан охирги умумий нуктага эга булишини аниклаб, 2t булганда ҳам ) 11,0(0 X ечим оптимал ечим эканлигини топамиз. Бундан М маҳсулот нархи 2+2=4 сум ва N маҳсулот нархи 13-2=11 сум булганда ҳам N маҳсулотдан 11 бирлик, М маҳсулот ишлаб чикарилмаганда корхона учун максадга мувофиклигини ифодалайди ҳамда маҳсулотларнинг умумий баҳоси 121 11 11 0 4 max      F сум булади. 1-чизмадан куринадики, ишлаб чикаришнинг бу режаси t нинг исталган киймати учун h xt xt     2 1 ) 13( ) 2( туђри чизик 22 2 2 2 1   x x туђри чизикка параллел булгунга кадар оптимал ечим булиб колади. Параллеллик 2 13 2 2 t t    , яъни 5,5t булганда бажарилади. t нинг бу киймати учун АВ кесманинг исталган нуктаси (1)-(3) масаланинг оптимал режаси булади. Шундай килиб, 5,5 0  t учун ) 11,0(0 X оптимал режа булиб колади ва максадли функция максимум киймати t t t F 11 143 11) 13( 0) 2( max         булади. 86

Энди t нинг 5,5 дан катта бирор кийматини олайлик, масалан, 6t булсин. 6t учун (1)-(3) масаланинг ечимини излаймиз. 56 )6 13( )6 2( 2 1     x x (56 сони ихтиёрий олинди) туђри чизикни ва )7,8(2 C векторни ясаймиз. Ясалган туђри чизикни 2 C векторнинг йуналиши буйича узини-узига параллел силжитиб, унинг ечимлар купбурчаги билан ) 10,1( B нуктада охирги умумий нуктага эга булишини аниклаймиз. Демак, 6t булганда (1)-(3) масала оптимал ечимга эга булади. Бу ечимнинг моҳияти 1 бирлик М маҳсулотнинг нархи 2+6=8 сум, 1 бирлик N маҳсулотнинг нархи 13-6=7 сум булганда, маҳсулотларни ишлаб чикаришнинг оптимал режаси М маҳсулотдан 1 бирлик, N маҳсулотдан 10 бирлик ишлаб чикариш керак булади. Бундай режада маҳсулот ишлаб чикаришнинг умумий баҳоси максимум 78 10 7 1 8 max      F сум булади. 1-чизмадан куринадики, ҳар кандай 5,5t учун ишлаб чикаришнинг ) 10,1(1 X режаси h xt xt     2 1 ) 13( ) 2( туђри чизик 36 3 6 2 1   x x туђри чизикка параллел булиб колгунга кадар оптимал режа булиб колади. Параллеллик 3 13 6 2 t t    , яъни 8t булганда бажарилади. t нинг бу киймати учун ВД кесманинг исталган нуктаси (1)-(3) масаланинг оптимал режаси булади. Демак, ҳар кандай 8 5,5  t учун ) 10,1(1 X (1)-(3) масаланинг оптимал режаси булиб, максадли функциянинг максимал киймати t t t F 9 132 10) 13( 1) 2( max         булади. 1-чизмадан фойдаланиб, юкоридагидек мулоҳаза юритиб, ҳар кандай 10 8  t учун (1)-(3) масаланинг оптимал ечими 87

)8,2(2 X булишини топиш мумкин (буни топишни укувчига ҳавола этамиз). Бу режада ҳар кандай 10 8  t учун максадли функциянинг масимал киймати t F 6 108 max   булади. Шундай килиб, (1)-(3) масаланинг ушбу ечимини ҳосил киламиз: 5,5 0  t булса, оптимал режа ) 11,0(0 X булиб, t F 11 143 max   булади; 8 5,5  t булса, оптимал режа ) 10,1(1 X булиб, t F 9 132 max   булади; 10 8  t булса, оптимал режа )8,2(2 X булиб, t F 6 108 max   булади; 4) Бутун сонли дастурлаш масаласининг куйилиши ва уни ечиш усули. Маълумки, иктисоднинг куп масалаларини ечиш, бутун сонли ечимни топиш билан бођлик. Бундай масалаларда ечимнинг бутун сон булиши талаб этилади. Масалан, корхоналар орасида маҳсулот ишлб чикариш топшириклари, буюмларни бичиш, кемалар ишлаб чикариш, самолётларни рейсларга таксимлаш ва ҳоказо. Бундай мисолларни куплаб келтириш мумкин. Айрим масалаларда, унинг куйилишига караб, ечимни бутун сонгача ихчамлаб олиш мумкин. Лекин бошка ҳолларда ихчамлаб олиш, оптимал ечимдан катта фарк килиши мумкин. Бутун сонли дастурлаш масаласи ҳам чизикли дастурлаш масаласидек куйилиб, оптимал ечим узгарувчиларнинг киймати бутун мусбат сон булсин, деган кушимча талаб куйилади, яъни   n j j jx C Z 1 чизикли функциянинг 88

m i b x a i n j j ij ,...,2,1 , 1   , jx лар бутун, ) ,...,2,1 (,0 n j xj   шартларни каноатлантирувчи минимал ечимини топиш керак булади. Чизикли дастурлаш масаласи ечимлар купбурчагига эга (2-чизма) булсин. Масалага, бутун сонли ечимни топиш талабини куйсак, ечимлар туплами, яккаланган бутун сонлар мажмуидан иборат булиб каварик туплам булмайди. Четки бутун сонли нукталарни туташтириб, ҳамда координат-лар уки ёрдамида янги контур ҳосил киламиз. 2-чизма. Бу ҳолда ушбу хоссаларга эга чизикли программалаш масаласини ҳосил киламиз: 1) янги ечимлар купбурчаги бутун сонли нукталарга эга булиб, бошланђич масала ечимлар купбурчаги билан чегараланган; янги купбурчакнинг ҳамма бурчак нукталари бутун сонли; 2) чизикли функция ечимлар купбурчагининг бурчак нукталарида оптимумга эришганлиги учун, бундай ечимлар купбурчагини ясаш билан бутун сонли программалаш масаласи ечилган булади. 89 0 Х 2 Х 1

Бундай ечиш усули Гомори томонидан таклиф килинган булиб симплекс-методга (усулга) асосланган. Бунда, бутун сонли талабга эътибор бермасдан масала симплекс-усул билан ечилади. Олинган оптимал ечим бутун сонли булса, масала ечилган булади. Оптимал ечим ичида ҳеч булмаганда х i битта каср сонли компонентга эга булса, бу компонет бутун сонли булишини ҳисобга олинган кушимча талаб куйилади ва масалани ечиш симплекс усул билан янги оптимал ечимни топишгача давом эттирилади. Кейинги оптимал ечим ҳам бутун сонли булмаса, навбатдаги кушимча шарт куйилади ва жараён бутун сонли ечимни олгунгача давом эттирилади ёки бутун сонли ечимга эга эмаслиги исботланади. Бу ix каср сон булиб ijx сатрдаги ҳамма сонлар бутун булиб колса уринли булади. Энди кушимча шартларни тузишга утамиз. ) ,..., ,..., ,..., , ( 2 1 n m i x x x x x X  оптимал ечим m i A A A A ,..., ,..., , 2 1 базисда олинган булсин. Бу ҳолда охирги симплекс жадвал куйидагича булади:                          mn in n n mj ij j j mm mi m m m i x x x x x x x x x x x x x x x x X ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 1 ... 0 ... 0 0 ... ... ... ... ... ... 0 ... 1 ... 0 0 ... ... ... ... ... ... 0 ... 0 ... 1 0 0 ... 0 ... 0 1 ... ... 2 1 2 1 1 , 1 , 1 ,2 1 ,1 2 1 ix компонент каср сон булсин, бунда ijx лардан ҳам бир нечтаси каср сон булади (акс ҳолда масала бутун сонли ечимга эга булмайди). ] [ ix ва ] [ ijx лар билан мос равишда ix ва ijx сонларнинг бутун кисмини яъни ix ва ijx сонлардан ошмайдиган катта бутун кисмини белгилаймиз. Бу ҳолда ix ва ijx сонларнинг iq ва ijq каср кисмлари: i i i q x x   ] [ ij ij ij q x x   ] [ булганлиги учун iq ва ijq лар манфий сонлар булмайди. 90

) ,...,2,1 (,0 n j xj   лар масала шартига асосан манфий булмагани учун ушбу айирма     0 ... 2 2 11      i n in i i q x q x q x q булиб, манфий сон булмайдиган бутун сон булади. Охирги тенгсизликнинг чап томонидан 1nx манфий булмаган бутун кушимча узгарувчини айириб, ҳамда (-1) га купайтириб тенгламага айлантириб охирги симплекс жадвалга тиркаймиз. Кейинги жадвалда иккиланма симплекс усулдан фойдаланиб янги ечимни оламиз. Олинган ечим бутун сонли булмаса охирги симплекс жадвалда янги кушимча шартни тузамиз. Оптимал ечимда бир неча ix лар каср сонлар булса, кушимча шарт iq max учун тузилиб, бу оптимал бутун сонли ечимни олиш жараёнини тезлаштиради. Кушимча шартларнинг геометрик тасвирини караймиз (3- чизма). Q ечимлар купбурчагининг А нуктасида max ) (  A Z кийматга эга булиб, А каср сонли нукта булсин. Бутун сонли оптимал ечимни олиш учун киритилган кушимча шарт, Q ечимлар купбурчагидан 1 Q c оҳани кесиладики, унинг А 1 бурчак нуктасида чизикли функция, координаталари бутун сонлар булган оптимал ечимга эга булсин. 91

Х 2 Х 1 N II I A’ A Q Q ’ 2-чизма. Гомори усулини ушбу мисолда караймиз: 3 2 1 3x x x z    чизикли функциянинг           , 5 3 , 2 2 4 , 1 2 3 1 3 2 1 3 2 1 x x x x x x x x )3,2,1 (,0   j xj jx лар бутун сонлар, чеклаш шартларини каноатлантирувчи минимум кийматини топинг. Ечиш. Куйилган масалани jx лар бутун сонлар талабига эътибор бермасдан симплекс усул билан ечиб,  4,3 11,3 1  X оптимал ечимга эга буламиз. Бунда 1x ва 2x каср сонлар булганлиги учун кушимча шартлар тузамиз. Кушимча шартни 3/ 11 2 x учун тузамиз, чунки унда каср кисми катта 3/2 3 3/ 11 ] [ 2 2 2      x x q , 0 0 0 21    q , 0 1 1 22    q , 0 0 0 23    q , 92

3 2 )1 ( 3 1 ] [ 24 24 24        x x q, 3 1 0 3 1 25    q , 3 2 0 3 2 ] [ 26 26 26      x x q . Демак, кушимча шарт 0 3 2 3 2 3 1 3 2 6 5 4     x x x булади. Охирги тенгсизликни (-1) купайтириб, х 7 янги узгарувчи киритсак, 3 2 3 2 3 1 3 2 7 6 5 4      x x x x тенглик ҳосил булади. Бу тенгликни охирги симплекс жадвал охирига ёзиб ушбу жадвални ҳосил к иламиз. i Баз ис Бази с коэф ф. С A 0 1 -1 -3 0 0 0 0 A 1 A 2 A 3 A 4 A 5 A 6 A 7 1 A 3 -3 4 0 0 1 2 1 0 0 2 A 2 -1 11/3 0 1 0 -1/3 1/3 2/3 0 3 A 1 1 1/3 1 0 0 -2/3 -1/3 1/3 0 m +1 j j C Z  - 46/3 0 0 0 - 19/ 3 - 11/ 3 -1/3 0 4 A 7 0 -2/3 0 0 0 -2/3 -1/3 -2/3 1 иккиланма симплекс алгоритмини бир марта кулласак, ушбу жадвал ҳосил булади . I A 0 1 -1 -3 0 0 0 0 93

Бази с Базис коэф ф. С A 1 A 2 A 3 A 4 A 5 A 6 A 7 1 A 3 -3 4 0 0 1 2 1 0 0 2 A 2 -1 3 0 1 0 -1 0 0 1 3 A 1 1 0 1 0 0 -1 -1/2 0 1/ 2 4 A 6 0 1 0 0 0 1 1/2 1 - 3/ 2 m +1j j C Z  -15 0 0 0 -6 -7/2 0 - 1/ 2 Охирги жадвалдан )4,3,0(  X булиб , 15 min   Z бутун сонли ечимни оламиз . Эслатма . Бошланђич базисда сунъий векторлар киритилган булса , кушимча шартларни тузишда улар ҳисобга олинмайди . Адабиётлар 1. Сафаева К., Бекназарова Н. Операцияларни текширишнинг математик усуллари. 1-кисм, -Тошкент, Њкитувчи, 1984. 94

2. Карасев А.И. и др. Курс высшей математики для экономических вузов. Часть II . – М.: Высшая школа, 1982, 320 с. 3. Кузнецов А.В., и др. Математическое программирование. Учебное пособие. –М.: Высшая школа, 1980, 300 с. 4. Карманов В.Г. Математическое программирование. Учебное пособие, Изд-во: ФИЗМАТЛИТ, 2001 г., 264 стр. 5. Костевич Л.С. Математическое программирование. Изд-во: Новое знание, 2003 г., 214 с. 6. Коробов П.Н. Математическое программирование и моделирование экономических процессов, Изд-во: ДНК, Серия: Классическое образование, 2003 г., 376 стр. 7. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование, Изд-во: Вышэйшая школа, 2001 г., 352 стр. 8. Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986, 319 с. 9. www.ziyonet.uz 95

O'xshashlar

Чизикли программалаштиришнинг махсус масалалари

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

Чизикли кобик. Чизикли купхиллик

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

Чизикли дастурлаш