Математик дастурлаш фанининг асосий масаласи ва математик модели - Алгебра - Рефераты

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

Загружено в:

11.09.2022

Скачано:

0

Размер:

67 KB

Математик дастурлаш фанининг асосий масаласи ва математик модели Ҳозирги давр компқютерларидан фойдаланишнинг ривожланиши, изланувчилар орасидаги рақобатларнинг кучайиши сабабли, турли соҳа мутахассисларига қўйилган масалаларнинг энг жоиз, қулай ечимини топишни ва уларни амалий масалаларни ечишга татбиқ эта олиш талабини қўяди. Бундай талаб эса қўйилган масаланинг математик моделини тузиш ва уни тахлил этиш орқали амалга оширилади. Моделлаштириш илмий тадқиқот ишларида илгари вақтлардан бери фойдалана бошланган. Математик моделлар ўрганилаётган объектларнинг ёки жараёнларнинг асосий хоссаларини математик муносабатлар орқали ифодасидир. Иқтисодий ҳамда техникавий масалаларни ечишда ва уларнинг математик моделларини тузишда математик дастурлаш фани ва унинг бир қисми бўлган чизиқли дастурлаш муҳим аҳамиятга эгадир. Чизиқли дастурлаш қўйилган масалаларни ечишда энг қулай, энг яхши, натижага олиб келадиган усуллар тўплами бўлиб, қўйилган масаланинг математик моделлари ҳар вақт чизиқли тенгламалар системаси ёки чизиқли тенгсизликлар системаси орқали ифодаланади. Математик нуқтаи назардан чизиқли дастурлаш деганда, ўзгарувчилари (аргументлари) маълум бир шартларни қаноатлантирувчи       n j jj nn xc xc xc xc f 1 22 11 ... (1) кўринишдаги чизиқли функциянинг (форманинг) энг катта (максимум) ёки энг кичик (минимум) қийматини топиш масаласи тушунилади. Энг катта ёки энг кичик қиймати изланаётган (1) функцияга мақсад функция дейилади. (1) мақсад функциядаги х 1 ,х 2 ,..., х n ўзгарувчилар одатда қуйидаги n та ўзгарувчили m та чизиқли тенгламалар ёки тенгсизликлар

                               n i j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n , ; 0 , , ... , , , ... , , ... 2 2 1 2 2 2 22 1 21 1 1 2 12 1 1 1(2) системасининг манфий бўлмаган ечимлари орқали аниқланади. ) , ; , (, , , ni j mi i c b a j i ij   лар берилган ўзгармас сонлар. Аниқ амалий масалаларда (2) даги тенглик ёки тенгсизликларнинг биттаси бўлади. Таъриф . (2) тенгламалар ёки тенгсизликлар системасининг ихтиёрий манфий бўлмаган ечимлар тўпламига мумкин бўлган ёки жоиз ёки ўринли ечимлар тўплами ёки режалар дейилади. Чизиқли дастурлашнинг асосий вазифаси (2) тенгламалар ёки тенгсизликлар системасининг шундай ўринли яъни манфий бўлмаган ечимларини топишдан иборатки, натижада бу ечимларда (1) мақсад функция энг катта ёки энг кичик қийматга эришсин. (1) ва (2) ларга чизиқли дастурлаш масаласининг математик модели дейилади. Мақсад функцияга энг катта ёки энг кичик қиймат берувчи ўринли ечимга энг қулай (оптимал) ечим ёки оптимал режа дейилади. Агар чизиқли дастурлаш масаласининг математик модели қуйидагича бўлиб:   n j j jx c f 1 (3)                    ) , ( ; 0 ... , ...... 2 2 1 1 2 2 2 2 2 1 21 1 1 2 12 1 1 1 n i j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n (4) х 1 , х 2 , х 3 ,..., х n ларнинг (4) ни қаноатлантиргандаги (3) мақсад функциянинг максимум (минимумини) топиш масаласи қўйилган бўлса, у ҳолда бу масалага каноник кўринишдаги чизиқли дастурлаш масаласи ёки чизиқли дастурлаш масалаласининг каноник кўриниши дейилади.

Агар х 1 , х 2 , х 3 ,..., х n ўзгарувчилар                    ) , ( ; 0 ... , ...... 2 2 1 1 2 2 2 2 2 1 21 1 1 2 12 1 1 1 n i j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n (5) Тенгсизликлар системасини қаноатлантирган қийматларида n nx c x c xc f      2 2 11 (1) Мақсад функциянинг максимум қиймати изланаётган бўлса, у ҳолда бу масалага чизиқли дастурлаш масаласининг нормал, симметрик ёки стандарт кўриниши дейилади. Агар масалал умумий (1) ва (2) кўринишда ифодаланган бўлса, алгебраик амаллар ва алмаштиришлар ёрдамида уни нормал ёки каноник кўринишга келтириш мумкин. Масалан (2) даги бирор n n ni i i b x a x a x a     ... 2 2 11 тенгсизликни, яъни 0 1 nx ўзгарувчи қўшиш ёрдамида, ушбу n n ni i i b x a x a x a     ... 2 2 11 Тенглик кўринишга келтириш мумкин. Агар (2) даги бирор тенгсизликда «  » бўлса, тенгсизликнинг чап томонига манфий ишорали ўзгарувчилар киритилади.

Похожие

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

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

Баъзи чизиқли дастурлаш масалаларининг математик моделлари

Математик назариялар

Математик статистиканинг предмети ва асосий масалалари. Танланма