Mатематик программалаштириш фанининг предмети ва усуллари - Informatika va AT - Referatlar

Mатематик программалаштириш фанининг предмети ва усуллари

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

320.5 KB

Ko'chirib olish

www.arxiv.uz M атематик программалаштириш фанининг предмети ва усуллари Режа: 1. Математик программалаштириш фанининг предмети 2. Бошқаришни режалаштиришда иқтисодий математик усуллар. 3. Энг содда иқтисодий масалаларнинг математик моделлари.

www.arxiv.uz Математик программалаштириш фанининг предмети Моделларнинг сон қийматларини топиш билан математиканинг асосий бўлимларидан бири математик программалаштириш бўлими шуғулланади. Қурилишни бошқариш жараёнини шартли равишда учта функционал қ исмларга: маълумотларни йи ғ иш, та ҳ лил қ илиш ва ечимни қ абул қ илишларга ажратиш мумкин. Маълумки, давлат корхоналари, фирмаларни бошқаришда ишлаб чиқариш режаларини тузишнинг жуда кўп вариантлари бўлиб, математик программалаштириш усуллари ёрдамида мавжуд кўп вариантли ечимлардан, олдиндан қ ўйилган шартлар бажарилган та қ дирда оптимал вариантини (ечимларини) аниқлаш мумкин. Бошқариш жараёнида математик программалаш- тиришнинг иқтисодий-математик усуллари ҳамда замонавий компьютерларнинг тадбиқлари – қурилиш соҳасида мавжуд ресурслардан оқилона фойдаланиш, ишлаб чиқаришни тўғри ташкил этишнинг энг самарали воситаларини топиш, сарфланадиган ҳаражатларни камайтириш, мавжуд ички резервларни қ идириб топиш каби кўпгина масалаларини ҳал этишда муҳим омил бўлиб ҳ исобланади. Математик программалаштириш - чизи қ ли, каср чизи қ ли, квадрат, бутун сонли, чизи қ сиз, стохастик, динамик каби программалаштириш масалаларига бўлинади. Бошқаришни режалаштиришда иқтисодий математик усуллар Иқтисодий–математик усуллар ва замонавий компьютерлар ёрдамида ўтказилган илмий изланишлар бозор муносабатлари шаклларини такомиллаштириш ва ишлаб чиқаришни иқтисодий жиҳатдан рағбатлантиришга шунингдек халқ хўжалигининг барча тармоқларини, жумладан қурилишда ишлаб-чиқариш самарадорлигини оширишга, мавжуд хом-ашё ва меҳнат ресурсларидан оқилона фойдаланиш натижасида энг ю қ ори кўрсаткичларга эришишга қаратилгандир.

www.arxiv.uz Мана шундай оптимал режалаштириш ва бошқариш масалаларини мақбулий ечимлари фақат математик программа- лаштиришнинг вужудга келиши ва унинг тараққий этиши натижасидагина эришилади. Оптимал режалаштириш ва бошқаришда асосий масала ечимнинг энг яхши вариантини танлаб олишдан иборатдир. Математик изланишлар натижасида математик программалаштиришнинг оптимал усуллари вужудга келди. Бу усуллар ёрдамида халқ хўжалигининг барча тармоқлари, жумладан қурилишни бошқаришнинг оптимал ечими аниқланади ва бошқарилади. Бундай масалаларнинг муқобил ечимлари чизиқли программалаштириш усуллари билан аниқланади. Агар математик моделда масаланинг ечимига таъсир этувчи барча омиллар тўли қ ҳ исобга олинган бўлса, у ҳ олда ушбу омиллар иқтисодий масаланинг оптимал ечими бўлиб ҳамиша тенгламалар ва тенгсизликлар системасини қаноатлантиради. Шунинг учун ҳ ам иқтисодий жараёнларни моделлаштиришда шартларни тў ғ ри танлаш муҳим а ҳ амиятга эга ва у масалани ечишда асосий восита бўлиб ҳисобланади. Иқтисодий жараёнларни моделлаштириш (чизи қ ли программа-лаштириш усулларига ўтишда) тенгламалар ва тенгсизликлар системасини тузишдан иборат. Унда режалаштирилаётган объектда изланаётган ми қ дорлар ўзгарувчи ми қ дорлар вазифасини бажаради. Чизи қ ли тенглама ва тенгсизликларда номаълум ми қ дорни x j ўзгарувчи билан белгилаймиз. Системанинг ўзгармас коэффициент ларини, яъни озод ҳ адларини ib номаълумлар олдидаги коэффициентларни эса ija билан белгилаймиз (бунда n j m i ,1 ; ,1   ). Ушбу масалани ечиш жараёнида қ уйидаги шартларга амал қ илиш лозим. Бутун иқтисодий, техникавий, ижтимоий ва бошқа шартларни чизи қ ли тенгламалар ва тенгсизликлар кўринишида ифодалаш мумкин бўлсин. Масаланинг ҳ амма шартларини акс эттирувчи чизи қ ли тенгламалар ва тенгсизликлар системаси алтернатив (кўп вариантли) ечимга эга бўлсин. Ҳ амма чизи қ ли тенгламалар ва тенгсизликлар системаси ягона ма қ садли функциясига эга бўлсин.

www.arxiv.uz Ушбу шартлар жуда кўплаб иқтисодий муаммоларни ҳал қилиш учун қ аноатлантирувчи шартлардир. Иқтисодий ҳодисаларини математик моделини тузиш жараёнида чизи қ ли тенгламалар ва тенгсизликлар уч хил тур кўринишида учрайди. Биринчи тур: ) ,1 ( ... 2 2 11 n i b x a x a x a i n im i i      : ib – ўзгар-мас сон. Бунда номаълумларнинг коэффициентларга кўпайт-масининг йи ғ индиси ўзгармас сондан кичик ёки унга тенг. Иккинчи тур : ) ,1 ( ... 2 2 11 n i b x a x a x a i n im i i      . Бунда номаълумларнинг коэффициентларга кўпайтмасининг йи ғ ин-диси ўзгармас сонга тенг ёки ундан катта. Учинчи тур: ) ,1 ( ... 2 2 11 n i b x a x a x a i n im i i      . Бунда номаълумларнинг коэффициентларга кўпайтмасининг йи ғ ин-диси ўзгармас сонга тенг. Агар x , . . . , x , x n 2 1 – ларни қурилишда ишлатиладиган хом - ашёлар миқдори деб қ аралса, p ., . . , p , p n 2 1 лар мос равишда шу хом - ашёларнинг баҳоси бўлса, ҳ осил қилинган янги қурилиш маҳсулотининг баҳоси Z (Х) билан белгиланса, у ҳ олда мақсад функция, энг катта ёки энг кичик қийматга эга бўлиш учун қ уйидаги тенглама ўринли бўлади: (min) max x p . . . x p x p Z(X) n n 2 2 1 1      ёки    n 1j j j (min) max x p = (X) Z . Ю қ оридаги белгилашларга асосан чизиқли программалаш -тиришнинг умумий масаласи қуйидагича ифодаланади:              . ... . . . . . . . . . . . . ... ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 m n mn m m n n n n b x a х а х а b x a х а х а b x a х а х а (1) (1) - тенгламалар системасининг шундай мусбат ечимларини топиш керакки, натижада n n 2 2 1 1 x p . . . x p x p Z     (2)

www.arxiv.uz чизи қ ли функция энг катта (максимум) ёки энг кичик (минимум) қ ийматга эга бўлсин. (2) - чизи қ ли функцияни   n 1j j j x p = (X) Z кўринишида ҳ ам ёзиш мумкин бўлиб, чизи қ ли функциянинг максимум ёки минимум қ ийматлари қ уйидаги шартлар ўринли бўлганда топилсин. Энг содда иқтисодий масалаларнинг математик моделлари 1. Хом - ашёдан фойдаланиш масаласи . Бирор корхона уч хил, А, В, С, ма ҳ сулот ишлаб чиқариш учун беш хил, А 1 , А 2 , А 3 , А 4 , А 5 хом- ашёдан фойдаланадиган бўлсин. Хом - ашё захиралари, маҳсулот бирлигини тайёрлаш учун сарфланган хом - ашё бирлигининг ми қ дори ва ҳ ар қ айси ма ҳ сулот бирлигидан келадиган фойданинг сон қиймати қуйидаги I – жадвалда келтирилган бўлсин. 1-жадвал Агар А ма ҳ сулот бирлигининг ми қ дорини ,1x В ма ҳ сулот бирлигини ,2x С ма ҳ сулот бирлигини эса 3x билан белгилаб, ма ҳ сулот бирлигини тайёрлаш учун сарф бўлган хом - ашё бирлигини ва хом - ашё захираларини назарда тутсак, қуйидаги чекланиш тенгсизликларини (ёки шартларини) ҳ осил қ иламиз, яъни                 . 100 5 4 8 , 30 15 7 10 , 90 13 9 7 , 70 8 5 4 , 50 6 3 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 x x x x x x x x x x x x x x x (1) Бу тенгсизликлар ма ҳ сулотларни ишлаб чиқариш учун сарф қилинган хом – ашёнинг, берилган хом - ашё захираларидан ошиб кетмаслигини кўрсатади. Агар А хилдаги ма ҳ сулот ишлаб чи қ арилмаса 0 x1 , акс ҳ олда 1x > 0. В ва С хилдаги ма ҳ сулотлар учун ҳ ам худди шундай муносабатлар ўринлидир.

www.arxiv.uz Демак, ҳ амма ва қ т 0 х1 , 0 х2 , 0 х3 бўлар экан. А хилдаги бир – бирлик ма ҳ сулот 70 бирлик фойда бергани учун шу хилдаги жами маҳсулотдан келадиган фойда 70·х 1 га тенг бўлади. Худди шунингдек, иккинчи ва учинчи хил маҳсулотлардан 90·х 2 , 80·х 3 фойда олинади. Умумий фойда эса 3 2 1 3 2 1 80·x 90·x 70·x ) x, x, (x Z Z     (2) кўринишида бўлади ва қ ўйилган масаланинг ма қ сад функциясини ифодалайди. Чекланиш шартлари (1) ва ма қ сад функция (2) чизи қ ли бўлганлиги учун (1)–(2) ифода чизи қ ли программалаштириш масаласининг, яъни хом-ашёдан оқилона фойдаланишнинг математик моделини ташкил қ илади. Демак, масалани ечиш учун (1) - системанинг шундай манфий бўлмаган  13 12 11 , , х х х ечимини топамизки, унда (2) - формула билан ани қ ланадиган Z – чизи қ ли функция энг катта қ ийматга эришади, яъни умумий фойда энг катта бўлади. Энди умумий ҳ олда хом - ашёдан фойдаланиш масаласини қуйидагича баён қилиш мумкин. Айтайлик, корхона n хил  n j ,1 Bj  турдаги ма ҳ сулотни тайёрлаш учун, m хил  m j ,1 Ai  хом - ашёдан фойдаланадиган бўлсин. Хом - ашё захираларини b i билан ; j – хилдаги бир-бирлик маҳсулотни тайёрлаш учун, i турдаги хом - ашё бирлигидан қанча миқдорда сарф қилинганлигини ija билан; j –хилдаги ма ҳ сулот бирлигини сотишдан олинадиган фойдани jc билан ва j хилдаги ма ҳ сулот бирлигининг ми қ дорини jx билан белгиласак, қ ўйилган масаланинг математик модели қ уйидагича булади:  n 1j j j (max) x· c = Z (3) i n j b a   1 j ij x , ) ,1 ( m i , (4) 0 xj , ) ,1 ( n j (4’)

www.arxiv.uz Қўйилган ма қ саддан кўриниб турибдики, ма қ сад функция (3) ни максималлаштирадиган 0 jx ларни топиш учун чизи қ ли тенгсизликлар системаси (4) нинг манфий бўлмаган ечимларини топишдан иборатдир.. Тенгсизликлар системасини ечиш, тенгламалар системасини ечишга қ араганда мураккаб бўлганлиги учун, кўпинча тенгсизликлар системасини унга тенг кучли бўлган тенгламалар системаси билан алмаштирилади. Бунинг учун тенгсизликлар системаси (4) нинг чап томонига, номаълум ва мусбат бўлган ) ,1 ( 0, x in m i   ўзгарувчиларни қ ўшиб ёзиш кифоядир:     n j i in b x x а 1 j ij , ) ,1 ( m i (5). Ҳосил қилинган тенгламалар системасида номаълумлар сони тенгламалар системасидаги тенгламалар сонидан кўп. Номаълумлар сони ( n + m > n ) бўлгани учун (5) система чексиз кўп ечимларга эгадир. Бу ечимлар тўпламидан шундай x j  0 ларни танлаб олиш керакки, натижада мақсад функция (3) ўзининг энг катта қиймат ига эришсин. Демак, умумий ҳ олда (3); (4); (4’) хом – ашёдан оқилона фойдаланиш масаласининг математик моделини ифодалайди. Транспорт масаласи. Маълум ми қ дордаги юкларни, ишлаб чиқариш корхоналаридан истеъмол қ илувчи корхоналарга ташиб бориш учун чизиқли программалаштиришнинг транспорт масаласи моделидан фойдаланилади. Бунда транспорт воситалари учун сарфланадиган харажат, энг кам сарф қилган ҳолда истеъмолчиларнинг талабини тўла қ ондиришдан иборатдир. ) m 1, = (i , A i ма ҳ сулот ишлаб чиқариш корхоналари дейлик. ) ,1 (, B j n j шу ма ҳ сулотларга бўлган истеъмолчилар бўлсин. Ҳ ар бир ) m 1, = (i , A i корхоналарда ишлаб чи қ арилган маҳсулотларнинг ми қ дори ) ,1 (, m i ai  . Худди шунингдек ) ,1 (j , B j n  истеъмолчи- ларнинг ма ҳ сулотларга бўлган талаби ) ,1 ( bj n j  – бўлсин. i A корхоналарда ишлаб чи қ арилган ма ҳ сулотларнинг умумий ми қ дори, B j истеъмолчиларнинг ма ҳ сулотларга бўлган талабининг умумий ми қ дорига тенг бўлсин деб фараз қилайлик. У ҳолда

www.arxiv.uzn 2 1 m 2 1 b . . . b b . . .        a a а тенглик ўринли бўлади. A i ишлаб чиқариш корхонасидан B j истеъмолчига олиб борилган ма ҳ сулотнинг умумий ми қ дорини x ij билан ва A i ишлаб чиқариш корхонасидан B j истеъмолчига бир - бирлик ма ҳ сулотни ташиб бориш учун сарф қилинган харажатни c ij билан белгилаймиз. Соддалик учун ушбу масаланинг ҳ амма берилган маълумотларини қ уйидаги жадвалда келтирамиз. Энди масаланинг математик моделини тузиш учун, ҳ ар бир ишлаб чиқариш корхонасини, истеъмолчиларга шундай мос қ илиб қў йиш керакки, биринчидан ҳ ар бир ишлаб чиқариш корхонасидаги ма ҳ сулотлар тўла та қ симлансин. Ушбу шартни тенгламалар системаси орқали қ уйидагича ёзиш мумкин.              m mn m m nn a x x x a x x x a x x x . . . . . . . . . . . . . . . . . . 2 1 2 2 22 21 1 1 12 11 (6) Иккинчидан, ҳ ар бир истеъмолчининг талаби тўласинча қ ондирилсин. Бу шартлар қ уйидагича ёзилади:              n mn n n mm b x x x b x x x b x x x . . . . . . . . . . . . . . . . . . 2 1 2 2 22 12 1 1 21 11 (7) Учинчидан, ма ҳ сулотларни ташиш учун сарф қ илинадиган жами харажат энг кам бўлсин. Бу эса қуйидаги чизи қ ли функция орқали ифодаланади. . x· c . . . x· c x· c . . . x· c . . . x· c x· c x· c . . . x· c ·x c Z mn mn m2 m2 m1 m1 2n 2n 22 22 21 21 1n 1n 12 12 11 11                (8)

www.arxiv.uz Тўртинчидан, масаланинг иқтисодий қўйилишидан ечимларнинг манфий бўлмаслик шартини қаноатлантириши лозим:  n j m i ,1 ; ,1 0 хij    . (9) Юқоридаги (6) – (9) муносабатларни қ уйидагича ҳам ёзиш мумкин:                      n j m i x n j b x m i a x ij mi j ij nj i ij ,1 ; ,1 , 0 ,1 , ,1 , 1 1 (10) ва      m i n j Z 1 1 ij ij ).n1, =j; m1,=(i , x· c (11) Шундай қ илиб (10)–(11) биргаликда транспорт масаласининг математик модели деб аталади. Демак, (10) шартни қ аноатлантирувчи шундай 0ijx ечимларни топиши керакки, натижада (11) мақсад функция энг кичик қиймат га эришсин. Агар ишлаб чиқарилган маҳсулотларнинг умумий миқдори, уларга бўлган талабнинг умумий ми қ дорига тенг бўлса, яъни ,0 1 1        M b а m i n j j i (12) у ҳ олда бу масалани ёпиқ моделли, акс ҳолда очиқ моделли транспорт масаласи деб атаймиз. Мисол. А 1 , А 2 , А 3 ва А 4 омборларда мос равишда 100т., 250т., 500т., ва 150т., цемент сақланади. Ушбу омборлардаги цементни В 1 , В 2 , В 3 , В 4 ва В 5 қурилиш иншоотларига уларнинг талабига кўра мос равишда 300т., 350т., 100т., 170т., ва 80т., миқдорларда етказиб бериш керак бўлсин. А 1 омбордан 1т цементни В 1 , В 2 , В 3 , В 4 ва В 5 қурилиш иншоотларига етказиб бериш учун сарф қ илинадиган транспорт х аражатлари мос равишда (1;4;6;2; ва 3) сўмни, А 2 омбордан (4; 5; 3; 7; ва 6) сўмни ташкил қ илса, ва ҳоказо ташишда сарф қилинган умумий транспорт харажати энг кам бўладиган ечим топилсин. Ушбу транспорт масаласининг математик моделини тузамиз. Ечиш . )4,1 (i , A i  омборлардан )5,1 (j , B j  қурилиш иншоот-ларига етказиб бериладиган цементнинг ми қ дорини x ij ; A i омборларда са қ ланаётган цемент ми қ дорини

www.arxiv.uz T T T Т i a a a a а 150 , 500 , 250 , 100 , 4 3 2 1     , B j – қурилиш иншоотларининг цементга бўлган талабини jb , (бунда ) 80 = b , 170 = b , 100 = b , 350 = b 300 = b Т 5 Т 4 Т 3 Т 2 Т 1 билан белги-ласак, у ҳолда омборлардаги цементнинг тўла та қ симланиш шартини                      . 150 , 500 , 250 , 100 45 44 43 42 41 35 34 33 32 31 25 24 23 22 21 15 14 13 12 11 x x x x x x x x x x x x x x x x x x x x (13) кўринишда ва қурилиш иншоотларининг цементга бўлган талабини тўла қ ондириш шартини                      . 80 , 170 , 100 , 350 , 300 45 35 25 1 5 44 34 2 4 1 4 43 33 23 1 3 42 32 2 2 1 2 41 31 2 1 11 х х х х х х х х х х х х х х х х х х х х (14) кўринишда ёзиш мумкин. )4,1 (i , A i  омбордан )5,1 (j , B j  қурилиш иншоотларига 1 т цементни етказиб бериш учун сарф қилинган транспорт харажатини )5,1 ;4,1 (   j i сij билан белгиласак, цементни ташиш учун сарф қилинадиган жами харажатнинг ми қ дорини ани қ лайдиган чизи қ ли функция қ уйидагича бўлади: ). 1,5 =j ; 1,4 (i 0 x ва , x6 + x7 + 4·x + x+ x2 + x4 + x6 + x2 + x3 + x+ x6 + x7 + x3 + x5 + x4 + x3 + x2 + x6 + x 4 + x= Z 45 44 43 42 41 35 34 33 32 31 25 24 23 22 21 15 14 13 12 11    ji (15) Иқтисодий ну қ таи назардан транспорт масаласининг оптимал ечимлари манфий бўлмаслиги керак. Демак: (13)-(15) муносабатлар биргаликда берилган транспорт масаласининг математик моделини ифодалайди.

www.arxiv.uz Адабиётлар : 1. Т . Х . Холматов , Х . С . Умаров Курилишни бошкаришда иктисодий - математик усуллар . Ўқув қўлланма, Самарқанд 2004 й.196 бет. 2. М.Атхамов, Г.Отабоев Планлаштиришда математик методларни қўлланилиши. Тошкент.Ўкитувчи 1982 й. 3. Ю.Н.Кузнецов и.др. Математическое программирование. М. Высшая школа 1976 г. 4.И.Г.Шепелев «Математические методы и модели управления в строительстве» М: Высшая школа, 1980 г. 5. Шодиев Т.Ш. ва бошқ. «Экономика» Тошкент ,Шарқ конд. 1999 й. 6. www.ziyonet.uz

O'xshashlar

Mатематик моделлаштириш ва хисоблаш эксперименти

Структурали программалаштириш. Амалий программалаштириш

Чизиқли программалаштириш

Қавариқ программалаштириш ( каварик коварик программалаштириш дастурлаштириш

Алгоритмик тиллар ва уларда программалаштириш