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

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

55.5 KB

Симплекс усул . симплекс таблицалар Режа: 1. Симплекс усул л ар 2. Симплекс жадваллар 3. Тенгламалар тузишни урганиш 4. Симплекс усу лл арини структуравий схемалаш

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

Бунинг учун зарур холда тенгламани нг чап томонидаги узгарувчиларнинг ишораларини узгартириш лозим. x n +1 , x n +2 , … , x n + m узгарувчилар охирги тенглама (W) га киргани учун хосил булган тизим хали каноник куринишга эга эмас. Уларни йукотиш учун - охирги тенгламага биринчи m тенглама кушилади ва йигиндини охирги тенгламадан айирилади. Бунда куйидаги тенгламалар тизими хосил булади.                                         0 ... ... ... ... 2 2 1 1 2 2 1 1 2 2 2 2 22 1 21 1 1 1 2 12 1 11 z x с x с x с b x x a x a x a b x x a x a x a b x x a x a x a n n m mn n mn m m n n n n n n                                m i i n m i mn m i i m i i b W x a x a x a 1 1 2 1 2 1 1 1 ...         m i ij i a d 1 ва   m i ib W 1 0 белгилаш киритамиз. У холда Симплекс усул нинг 1- боскичи бошланиши учун охирги тенгламалар тизими :                                          0 ... ... ... ... 2 2 1 1 2 2 1 1 2 2 2 2 22 1 21 1 1 1 2 12 1 11 z x с x с x с b x x a x a x a b x x a x a x a b x x a x a x a n n m mn n mn m m n n n n n n d 1 x 1 + d 2 x 2 + … + d n x n – W = - W 0 Симплеки усулнинг биринчи боскичида одатдаги симплекс алгоритм ёрдамида z га мос W функция миинималлаштирилади. Бу минималлаштиришнинг кераклиги куйидагича: 1) d j -2 кийматлари топилади, агар барча катталиклар манфий булса, W ни минималлаштириш мумкин эмас, агар W>0 булса, йул куйилган ечимнинг имкони йук. Агар катталиклардан баъзилари d j <0 булса, номаълумнинг d s = min ( d j ) d s <0 шарт буйича базисга кирувчи S -индекси танланади. 2) Кейин базисдан b r / a rs = min ( b i / a is )  a is >0 шарт буйича базисдан чикариладиган IV номаълумнинг индекси топилади.

3) 2- тизим нинг барча тенгламалари узгартирилади. Бунда d j ва W 0 ларни узгартиришнинг кушимча функциялар хизмат килади: r дан бошка барча устунлар учун d j = d j - d s a rj / a rs , r устун учун d r * =- d s / a rs W 0 = W 0 + ds  b r / a rs Кейин 1  3 банд ларни барча катталиклар номанфий булмагунга кадар такрорланади. 4) W аникланади, W=0 булса, аёнки барча сунъий узгарувчилар 0 га тенг. Унда (2) тенгламалар тизимидан охирги тенгламани ва барча сунъий узгарувчилар йукотилиб (2) тизим кайта ёзилади. Хосил килинган тизим каноник куринишга эга булади. Агар W<0 булса, ечим йук. 2- боскич 1-боскичда олинган тизим нинг алгоритми ёрдамида оптималлаштиришдан иборат. Куйида симплекс усул структуравий тузилиш схемаси курсатилган: Адабиётлар:Тенгламаларнинг стандарт куринишдаги ёзуви r ни танлаш Тенгламаларни узгартириш Сунъий узгарувчиларни киритиш S ни танлаш Сунъий узгарувчиларни йукотиш Тенгламаларнинг каноник куринишдаги ёзуви d i  0 W > 0 Йул куйилган ечимлар йук Симплекс усулининг кулланилишиЙук Йук Ха

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

Похожие

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

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

Тажрибаларни моделлаштириш

Электр юкламаларини хисоблаш усулларининг тахлили

Хисобий кувватни аниклашнинг статистик усули