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

DOC 47,5 КБ Бесплатная загрузка

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

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

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

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

Скачайте полный файл бесплатно через Telegram.

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

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

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, 47,5 КБ. Чтобы скачать "cунъий базис вектор усули", нажмите кнопку Telegram слева.

Теги: cунъий базис вектор усули DOC Бесплатная загрузка Telegram