chiziqli dasturlashning nazariy asoslari. optimallashtrish masalasini echishning grafik usuli

PPT 21 стр. 747,0 КБ Бесплатная загрузка

21 стр.

FaylHub.uz

Скачать через Telegram

Размер 747,0 КБ

Тип файла PPT

Страницы 21

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 21

слайд 1 мавзу: чизиқли программалаштиришнинг назарий асослари. оптималлаштириш масаласини ечишнинг график усули р е ж а : 1. математик ва чизиқли программа- лаш ҳақида тушунчалар. 2. умумий масаланинг қўйилиши 3. n ўлчовли фазо ва гипертекислик тушунчаси. 4. жорданнинг алмаштириш усуллари 5. оптималлаштириш масаласини график усулда ечиш бозор иқтисодиёти даврида, халқ хўжалик тармоқ-ларини, жумладан қишлоқ хўжалиги соҳаларининг самарали ривожланишини таъминлашда бизнес режалар тузиш ва оптимал қарорлар қабул қилиш жараёнларида математик моделлаштириш усуллари ва замонавий компютер технологияларини қўллаш юқори самара беради. бинобарин, ҳозирги вақтда қишлоқ хўжалигини режа-лаштириш ва бошқаришда, ишлаб чиқариш жараён-ларини чуқур илмий таҳлил қилишда, меҳнат унумдор-лигини оширишда, ишлаб чиқаришнинг самарадор-лигини оширишда, ички имкониятларни қидириб топишда математик усуллар ва компютерлардан фойдаланиш тобора оммалашиб бормоқда. математик программалаш математика-нинг бир тармоғи ҳисобланади. математик программалаш асосан, кўп вариантли ечимга эга бўлган иқтисодий маса-лаларининг қўйилган мақсадга мувофиқ кела-диган оптимал ечимларини топишда матема-тик усулларни қўллаш билан шуғулланади. математик программалаш берилган функцияларнинг экстремал (максимум ва минимум) қийматларини …

2 / 21

рус олимлари а.н. толстой, л.в. канторович, америка олими хичкок ва ж. данциг ҳисса қўшганлар. рус олими л.в.канторович 1939 йилда чизиқли программалаш масалаларини ечишда систематик текширишлар ҳамда уларни ечишда умумий усулларини мукаммалаштирди. бу олим чизиқли программалаш масаласини системалаштирди ва уларни ечиш учун умумий ва универсал бўлган усулни яратди, бу кашф қилинган усул «ҳал қилувчи кўпайтувчилар» усули деб аталади. ж. данциг (ақш) томонидан 1949 йилда чизиқли программалаш масалаларини ечишнинг асосий усули бўлган симплекс усули яратилди. умумий масаласи қўйилиши фараз қиламиз, бизга m тартибли ва n номаълумдан иборат бўлган чизиқли тенгсизликлар системаси берилган бўлсин: а11х1 + а12х2 + . . . + а1n xn  b1 а21х1 + а22х2 +...+ а2n xn  b2 . . . . . . . . . . . . . . . . . . . . . . . . . . аm1х1 + аm2х2 + . . . + аmn xn  bm xi …

3 / 21

i2x2+ . . +aisxs + . .+ ainxn - бош қатор; xs – қатнашган устун эса бош устун деб юритилади. бир марта оддий жордан алмаштириш усулини қўллаш учун қуйидаги қоидаларга эътибор қилиш керак: 1. ҳал қилувчи элемент ўзига тескари миқдорга алмаштирилади. 2. бош устундаги қолган ҳамма элементлар ҳал қилув-чи элементга бўлиниб, аммо ишораси ўзгармасдан ёзилади. 3. бош қатордаги қолган ҳамма элементлар ҳал қилув-чи элементга бўлинади ва ишораси қарама-қаршисига алмаштирилиб ёзилади. 4. янги жадвалдаги қолган элементлар қуйидаги тўрт бурчак усулида қуйидаги формула билан топилади: ais arj aij ars  - aisarj bij = aij –  =  ars ars (бунда ir;js). б) жорданнинг модификацияланган алмаштириш усули бу ерда ҳам юқоридагидек чизиқли тенгламалар системаси олинади: у1=а11х1а12х2...a1sxs...a1nxn, . . . . . . . . . . . . . . . . . . . . . . . . . yi=ai1x1ai2x2...aisxs...ainxn, . . . . . . . . . …

4 / 21

а эмас дейилади. 1-йўл. юқорида кўрилган n номаълумли n та тенгламалар системаси берилган бўлсин: a11x1  a12x2  . . .  a1nxn = a1, a21x1  a22x2  . . .  a2nxn = a2, . . . . . . . . . . . . . . . .. . . an1x1  an2x2  . . .  annxn = an. тенгламалар системасини қуйидаги 6-жадвал кўринишида ёзиб оламиз.бу жадвалнинг чап бош устунига озод ҳадлар, юқоридаги қаторга эса номаълумлар ёзилади. жадвалдаги ai ва aij лар маълум сонлардир. жадвал жадвал x1 х2 . . . хn a1 a2 . . . an а1= а2= . . . an= a11 a12 . . . a1n a21 a22 . . . a2n . . . . . . . . . . . . . . . an1 an2 . . . ann x1= x2= . . . xn= b11 …

5 / 21

шидан иборат бўлсин. тўғри чизиқ mn ни ўз-ўзига парал-лел қилиб z нинг ўсишига ёки камайишига қараб параллел кўчирамиз. бунда икки хол бўлиши мумкин: 1. тўғри чизиқни параллел кўчиргани-мизда у кўпбурчак билан ягона нуқтага эга бўлади ва шу нуқтада функция ўзининг максимум қийматига эришади. 2. тўғри чизиқли параллел кўчиргани-мизда у кўпбурчакнинг бирор томонининг устига тушиши мумкин. у ҳолда функ-циянинг қиймати, яъни максимум шу томоннинг ҳамма нуқталарида ётади эътиборларингиз учун раҳмат! х 2 с х 1 с / х=р 0

Хотите читать дальше?

Скачайте все 21 страниц бесплатно через Telegram.

Скачать полный файл

О "chiziqli dasturlashning nazariy asoslari. optimallashtrish masalasini echishning grafik usuli"

слайд 1 мавзу: чизиқли программалаштиришнинг назарий асослари. оптималлаштириш масаласини ечишнинг график усули р е ж а : 1. математик ва чизиқли программа- лаш ҳақида тушунчалар. 2. умумий масаланинг қўйилиши 3. n ўлчовли фазо ва гипертекислик тушунчаси. 4. жорданнинг алмаштириш усуллари 5. оптималлаштириш масаласини график усулда ечиш бозор иқтисодиёти даврида, халқ хўжалик тармоқ-ларини, жумладан қишлоқ хўжалиги соҳаларининг самарали ривожланишини таъминлашда бизнес режалар тузиш ва оптимал қарорлар қабул қилиш жараёнларида математик моделлаштириш усуллари ва замонавий компютер технологияларини қўллаш юқори самара беради. бинобарин, ҳозирги вақтда қишлоқ хўжалигини режа-лаштириш ва бошқаришда, ишлаб чиқариш жараён-ларини чуқур илмий таҳлил қилишда, меҳнат унумдор-лигини оширишда, ишлаб ...

Этот файл содержит 21 стр. в формате PPT (747,0 КБ). Чтобы скачать "chiziqli dasturlashning nazariy asoslari. optimallashtrish masalasini echishning grafik usuli", нажмите кнопку Telegram слева.

Теги: chiziqli dasturlashning nazariy… PPT 21 стр. Бесплатная загрузка Telegram