таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти

DOC 74,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352189328_29737.doc ) 1 ( 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 x a x a b x a x a x a b x a x a x a å å å å å = = = = = = = = = = m i i m i in n m i ij j m i i m i i b s a s a s a s a s 1 1 1 1 2 2 1 1 1 , , , , …

чимлари ичида берилган чизиқли функцияга экстремал қиймат берувчи ечим алгоритми деб атади. эйдельнант усули қуйидагидан иборат. фараз қилайлик, каноник формадаги чизиқли дастурлаш масаласи берилган бўлсин x1 і 0, x2 і 0, …, xn і 0, (2) ymin = c0 + c1x1 + c2x2+ … + cnxn (3) агар масала каноник формада бўлмаса, у бу кўринишга келтирилади. бунинг учун (1) системада тенгсизликлар қатнашса, тенгсизликнинг кичик томонига қўшимча номанфий ўзгарувчи қўшиш ёрдамида, у тенгламага айлантирилади. агар чизиқли функция ymax кўринишида бўлса, ундаги ишораларни алмаштириб ymin га айлантирилади, яъни - ymax = ymin (1)-(3) масалани ечишдан аввал, (1) системанинг ечими мавжуд эмаслик шарти ҳамда унинг номанфий ечими мавжуд эмаслик шартларининг бажарилиши текширилади. а) агар бирорта тенглама 0x1+0x2+…+0xn = b (b№0) қўринишда бўлса, у ҳолда (1) система биргалашмаган бўлади ва у умуман ечимга эга бўлмайди. б) агар (1) системадаги бирор тенглама a1x1+a2x2+…+anxn = b кўринишда бўлиб a1,a2,…,an коэффициентлар бир хил ишорали ва уларнинг ишораси …

ли ёрдамида xj номаълум i‑тенгламадан ажратилади ва бошқа тенгламалардан, шу жумладан н.т. дан, ymin дан йўқ қилинади. ушбу жараён ҳар бир тенгламадан биттадан номаълум ажрагунча, яъни н.т. 0=0 кўринишга келгунча такрорланади. н.т. 0=0 кўринишга келганда берилган масаланинг бошланғич ечими топилади. агар топилган ечимдаги yminнинг коэффициентлари cўj і 0 шартни қаноатлантирса (j=1,…,n), топилган ечим оптимал ечим бўлади. акс ҳолда масаланинг оптимал ечими қуйидаги йўл билан топилади: фараз қилайлик, yminдаги cўj 0 бўлса у ҳолда j-устуннинг мусбат элементлари учун а.к. ҳисобланади ва муносабатни қаноатлантирувчи aўij бошловчи элемент сифатида белгиланади ва яна жордан-гаусс усули ёрдамида симплекс жадвал алмаштирилади. бу жараён оптимал ечим топилгунча такрорланади. ҳар бир ажратилган номаълум ўз қаторидаги озод ҳадга тенглаштирилади. ажралмаган ўзгарувчилар эса нолга тенглаштирилади. натижада берилган масаланинг оптимал базис ечими ҳосил бўлади. топилган номаълумларнинг қийматини ymin га қўйиб унинг қиймати ва сўнгра ymaxнинг қиймати топилади. 1-мисол. масалани таянч ечимини топинг ва уни оптимал ечимга айлантиринг. xj і 0, (j=1, …

таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти - Page 4

таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти - Page 5

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти" haqida

1352189328_29737.doc ) 1 ( 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 x a x a b x a x a x a b x a x a x a å å å å å = = = = = = = = = = m i i m i in n m i ij …

DOC format, 74,5 KB. "таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: таянч ечимнинг оптималлик шарти… DOC Bepul yuklash Telegram