Чизигий дастурлашнинг умумий масалалари, уларнинг геометрик маъноси. симплекс усулнинг асосланиши. симплекс усулнинг алгоритми - Энергетика - Рефераты

Чизигий дастурлашнинг умумий масалалари, уларнинг геометрик маъноси. симплекс усулнинг асосланиши. симплекс усулнинг алгоритми

Загружено в:

20.09.2019

Скачано:

0

Размер:

48 KB

Чизигий дастурлашнинг умумий масалалари, уларнинг геометрик маъноси. симплекс усулнинг асосланиши. симплекс усулнинг алгоритми. Режа: 1. Чизигий дастурлашда умумий масалалар 2. Чизигий дастурлашнинг геометрик маъноси 3. Симплекс усуллар

Энергетика масалаларида оптималлаштириш тизимнинг у ёки бу фикрлашлар буйича энг яхши математик ифодалашга интилиш ва уларни математик усуллари ёрдамида экстремумини топиш мумкин булган кандайдир максад функция куринишида тасвирлаб, уни формулага келтиришдир. Оптималлаштириш уз навбатида бошка муаммонинг бир тури билан башорат килиш билан режалаштириш учун умумий тушунчадир. Башорат килиш усуллари шартли равишда 3-турга экстраполяция, экспертиза ва моделлаштиришга булинади. Моделлаштириш - мантикий, математик ва информацион турларга булинади. Математик модел - математик дастурлашнинг турли усулларидан фойдаланади. Математик дастурлаш – бу турли синфга оид оптималлаштириш масалаларини алгоритмлар тузиш, мос келиш шартларини ва ягона ечимлиликни аниклаш оркали карайдиган хисоблаш математикасининг булимидир. Математик дастурлаш усули - минималлаштирилаётган функциянинг кидирилаётган номаълумларга чизигий боглик булганида ва номаълумлар учун тузилган барча тенгликлар ва чеклашларнинг тенгсизликлари чизигий булганида фойдаланилади. Бу усуллар шунчалик яхши ишлаб чикилганки, баъзи холларда улардан оптималлаштиришнинг ночизигий масалаларида хам фойдаланиш мумкин. Уз навбатида хар иккала усул узлуксиз, дискрет, максадий, сонли остки синфларга булинади. Чизигий дастурлаш - симплекс-алгоритм усули, симплекс усули, модификацияланган, максадий саналган чизигий дастурлаш, классик усул ва х.к. Ночизигий дастурлашга - градиент, динамик дастурлаш усули, чегара ва шахобчалар усули киради. Математик моделлар глобал ва блокли булади.Моделда максад функция бутунлай минималлаштирилади. Блок моделлар – моделларнинг хар бир блоклари оптималлашнинг ёки бахолашнинг чегараланган вазифасини хосил

килади ва факат блокларнинг узаро тезкорлигида интеграцион жараён ёрдамида максад функция минималлаштирилади. Оптималлашга мулжалланган моделлар - оптималлаш ва бахолаш моделлари булади. Оптималлаш бевосита оптималлашга асосланган - асосан хосил килинган факторларнинг оптималлашга таъсирини олдиндан текширишга асосланган. Бахолаш методлари - ривожланишнинг ва лойихаловчи томонларнинг берган куп сонли вариантларининг иктисодий бахолари берилади. Чизикий математик моделлаштиришда симплекс усулнинг асосини симплекс алгоритм усули ташкил этади. Симплекс алгоритм усули чеклашларнинг чизигий тенгликлари билан богланган куп узгарувчиларнинг максад функцияси чегараланган тенгламаси ва максад функциянинг тенгламаси каноник куринишга эга булиш шартида чизигий максад функциясини оптималлаш учун кулланилади. Максадий минималлаштиришдан функция n номаълумли ( х 1 , х 2 , … х n ) z = l 1 x 1 + l 2 x 2 + … l n x n лардан x i  0; i =1,2, … n чизигий боглик булсин. чегараланишлар тенгламаси б                         m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a ... ... ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 улади. n m n m   да узгарувчиларнинг кийматини тенгламалар тизими (3) билан бир маъноли аникланади ва (1) билан бир маънода аникланади. (2) шартга кура барча узгарувчилар манфиймас базис узгарувчилари деб (3) системанинг бирор тенгламасида 1 га тенг коэффициентга эга булган ва максад функциянинг (1) тенгламасида ва (3) тизимнинг бошка тенгламаларида учрамайдиган узгарувчиларга айтилади. Колган барча узгарувчилар базисмас узгарувчилар дейилади. Базис узгарувчилари сони m булса, яъни, чегараланишлар тенгламалари сонига тенг булса, унда, 3 тенглама ва z учун тенгламани куйидаги каноник куринишга эга булади. x 1 + a 1m+1  x m+1 + a 1m+2  x m+2 + … + a 1n  x n = b 1

x 2 + a 2m+1  x m+1 + a 2m+2  x m+2 + … + a 2n  x n = b 2 …………………………………………………… x m + a m,m+1  x m+1 + a m,m+2  x m+2 + … + a mn  x n = b m c m+1  x m+1 + c m+2  x m+2 + … + c n  x n – z = -z 0 x 1 , x 2 , … x m - базис узгарувчилари Агар барча базисмас узгарувчилар ( x m+1 , x m+2 , … x n ) 0 га тенг булсалар , барча ( x 1 , x 2 , … x n ) базис узгарувчилари ва b 1 , b 2 , … b m озод хадларга тенг ва минималлаш билан функция z 0 га тенг . Бундай базисмас узгарувчилар 0 булгандаги ечим базис ечим дейилади. (4) дан куринадики, z ни миинималлашнинг шартли (4) даги барча коэффициент номанфий C j  0 булишидир. Агар бир канча коэффициентлар номанфий булса, оптималлаштириш жараёнини жадаллаштириш максадида энг кичик кийматли, яъни энг катта абсолют кийматли с коэффициент танлаш керак. Уни С деб ёзамиз (5) C  = min ( C j ) чунончи C S < 0 СА да (5) дан танланади. X S ни базисга киритишда C S  X S <0 булгани учун Z катталик камаяди. X S кандай кийматгача усиши мумкинлигини аниклаш керак. X S нинг чекланиши барча номаълумларнинг номанфийлиги яъни (2) билан уринли булади. Базис узгарувчилари x 1 , x 2 , … x n ни базисга киритишда ва барча колган базисмас катталикларнинг 0 кийматларини колганда кандай узгаришни курамиз.             s ms m m s s s is x a b x x a b x x a b x 2 2 2 1 1 ни тахлил килиб 2 та хулосага келиш мумкин. 1) Агар барча a is  0 , яъни 0 ёки манфиймас булса, ни чеклашсиз ошириш мумкин, x S мос холда z ф-я пастдан чегараланишга эга эмас. 2) Агар баъзис a is >0 булса, x 2 -2 нинг оширилишига чеклаш булади. Бу холда асос x i базис узгарувчилари камаяди ва качон уларнинг 1 таси 0 га тенг булса, нинг кейинги ошишига йул куйиб булмайди. x S = 2 нинг чегаралари киймати эса x s = min ( b i / a is ) a is > 0 (7) шартидан топилади. x S нинг бундай кийматларида x i ни базис узгарувчиларининг 1 таси 0 кийматга тенг булади, яъни

x i ни базисдан базисмас узгарувчилар сонига чикади. x r нобазиснинг индекси r - базислардан чикадиган b r ― = min (b I /a is ) a is > 0 a is шартдан аникланади .

Адабиётлар: 1. Демирчян К.С. Теоретическая электротехника. Москва, 1985 г. «Энергия», 1-2 часть. 2. Матханов И.Н. Основы анализа электрических цепей. Москва, «Энергия». 1985 г. 3. Федоров А.А. Электроснабжения пром.предприятий. Москва, 1976 г. «Энергия». 4. Веников В.А. Математические задачи энергетики. Москва, «Высшая школа», 1980 г.

Похожие

Симплекс усул. симплекс таблицалар

Экспериментларни режалаштириш асослари

Матрицаларнинг чизигий электр занжирлари назариясида кулланиши. тизимларнинг умумлашган тасвири ва аналитик тасвирланиши.

Носинусоидал ўзгарувчан токли занжирдаги резонанс ходисалари

Электр юритманинг турғунмас харакати