cунъий базис вектор усули

DOC 47,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352370114_32847.doc m i , 1 = 3 , 1 , 0 77 5 3 41 5 5 max 5 3 3 2 1 2 1 3 2 1 2 1 = ³ £ + + £ + - £ + + - ® + j x x x x x x x x x х х j ) 0 ; 1 ; 2 ( 3 , 2 , 1 , 0 0 10 2 2 14 2 2 max 7 4 0 3 2 1 3 2 1 3 2 1 = = ³ = + - = + - ® - + х i x x x x x x x х х х i 3 , 1 , 0 0 3 2 max 3 2 1 3 2 1 3 2 1 = ³ = + - = + + - ® + + j x x x …

..+ xn+m) берилган масаланинг оптимал ечимини топиш учун куйидаги теоремадан фойдаланамиз. теорема. агар кенгайтирилган масаланинг х=(x1, x2,...,xn,xn+1,...,xn+m) оптимал планида xn+i =0 ( ) булса, х=(x1, x2,...,xn) план берилган масаланинг оптимал плани булади. кенгайтирилган масаланинг оптимал планини топиш учун юкоридаги симплекс жадвалдан кушимча m+2 катори билан фарк килувчи симплекс жадвалдан фойдаланилади. жадвалнинг (m+1) ва (m+2) -каторини тулдириш учун yj-cj айирмани yj-cj=aj+bjm куринишда ифодаланади. базисга (m+2)- каторнинг мусбат элементларининг энг каттаси мос келувчи вектор киритилади. хамма сунъий базис векторлар базисдан чикарилгунча (m+2)- катордан сунгра, оптимал план топилгунга кадар (m+1)- катордан фойдаланилади. масалани симплекс усул куллаб ечиш жараёнида m+2 – катордаги коэффициентларнинг барчаси манфий булса, масала оптимал ечимга эга булмайди ёки max (j устунда бирорта хам мусбат элемент катнашмаса, берилган чизикли программалаш масаласининг базис ечими мавжуд булиши мумкин, оптимал ечими мавжуд булмайди. симплекс усул алгоритми бу холда хам такрорланади. буни мисолда тушунтириш ва сунъий базис усулини афзалликларини курсатиш керак. бу талабаларга мустакил ишлаш …

ические методы и модели. уч.пос. м.: рудн, 1999. 8. в.а.фролькис. введение в теорию и методы оптимизации для экономистов. спб. питер, 2002. 9. б.а.лагоша. оптимальное управление в экономике. учеб.пос., 2003. 10. www.uzedu.uz _1148307490.unknown _1157280196.unknown _1084021574.unknown _1115642302.unknown _1083501469.unknown

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"cунъий базис вектор усули" haqida

1352370114_32847.doc m i , 1 = 3 , 1 , 0 77 5 3 41 5 5 max 5 3 3 2 1 2 1 3 2 1 2 1 = ³ £ + + £ + - £ + + - ® + j x x x x x x x x x х х j ) 0 ; 1 ; 2 ( 3 , 2 , 1 , 0 0 10 2 2 14 2 2 max 7 4 0 3 2 1 3 2 1 3 2 1 = = ³ = + - = + - ® - + х i x x x x x x x х х х i 3 , 1 , …

DOC format, 47,5 KB. "cунъий базис вектор усули"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: cунъий базис вектор усули DOC Bepul yuklash Telegram