чизикли программалаштириш масаласининг хос холи. циклланиш ва уни йукотиш

DOC 490,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1662849598.doc x m x m a m ik x 0 0 = x x 0 ), min( 0 > ik ik i x x x i i ik i x x 0 0 > ik х 0 0 = ) 0 ( / ) / min( 0 0 0 > = = ik rk i ik i x х x x x ik i x x 1 ik i x x 1 к a ik i x x 0 ik i x x 1 i k a 6 1 0 18 2 3 2 6 2 30 5 12 max 2 4 6 5 4 6 5 3 6 5 2 6 5 1 6 5 , j x x x x x x x x x x x x x x x z j = ³ ï ï î ï ï í ì = - + = - + …

$аниш ва уни йы=отиш чизи=ли программалаш масаласининг хос базис ечими таърифини эслайлик. агар базис ечим мусбат ызгарувчилари сони дан кичик былса, базис ечим хос базис ечим дейилади, ( -масаланинг чеклашлар системаси тенгламалари сони). щеч былмаганда 1 та хос базис ечимга эга былган чизи=ли программалаштириш масаласига хос масала дейилади. чизи=ли программалаш масалаларининг хослиги геометрик ну=таи назардан шуни билдирадики, ечимлар кыпбурчагининг бир учида чеклашлар системасининг тенгламаларини тасвирловчи 2 тадан кып ты\ри чизи=лар ётади. хос масалада баъзи базис ечимлар m дан кам мусбат ызгарувчиларга эга былади. -ечимнинг мусбат ызгарувчилари сони былсин, у щолда хос масаланинг базис ечимлари ичида шундай ечимлар борки, улар учун былади (бу ерда -чеклашлар сони). хос ечимнинг базиси бир =ийматли ани=ланмайди ва у ечимнинг мусбат ызгарувчиларига мос келувчи векторлардан ва ечимнинг 0 га тенг ызгарувчиларига мос келувчи векторлардан ташкил топган. бу икки гурущ векторлар та чизи=ли эркли векторлар системасини ташкил =илади. ечимнинг хос щолида ва лар учун ( былади. у …$

и шарт ( бирдан бир неча r =ийматлари учун ыринли былади. базисдан йы=отиладиган вектор индексини танлаш учун нисбатни та==ослаш керак. =иймат энг кичик быладиган вектор базисдан йы=отилади. лекин нисбатгина эмас, нисбат щам нинг бир неча =ийматларида бир хил минимумга эришиши мумкин. у щолда навбатдаги шартлар вектор ызгарувчиларини мос вектор ызгарувчиларига нисбатини солиштириш жараёни бир =ийматли минимум нисбат топилгунча давом этади. шундай =илиб базисдан чи=иб кетадиган векторни бир =ийматли ани=лаймиз ва кейинги ечимда ма=сад функциясининг =иймати ошади ёки щеч былмаганда ызгармайди. хос щолдаги масаланинг изощи учун =уйидаги мисолни келтирамиз. +уйидаги чизи=ли программалаштириш масаласини кырайлик. унинг ечилишида циклланишни бартараф этиш =оидасининг =ылланиши акс эттирилган. 10.1-масала. дастлабки системанинг базис ечими ва унда . +уйида симплекс жадвалнинг =адамлар кетма-кетлигини келтирамиз. 1-жадвал № 0 0 0 0 4 2 1 0 12 1 0 0 0 1 1 2 0 30 0 1 0 0 5 -1 3 4 6 0 0 1 0 1 …

$базис режа =уришнинг бир неча усуллари мавжуд. шулардан баъзиларини кырайлик: 1) чизи=ли программалаштириш масаласи нормал кыринишда берилган былсин: (11.1) , (11.2) , (11.3) бу ерда деб фараз =иламиз. (11.1)-(11.3) системани каноник щолга келтирамиз ва =ышимча ызгарувчилар киритамиз , , +ышимча ызгарувчилар чизи=ли ма=сад функциясига 0 коэффициентлар билан киради. бошлан\ич базис ечими . ечимнинг мусбат компонентларига мос шартлар векторлари бирлик векторлар тыпламини ташкил этади. улардан тузилган детерминант 1 га тенг. демак олинган ечим базис ечим былади. 2) чизи=ли программалаштириш масаласи каноник щолда берилган. (11.4) , (11.5) , (11.6) дейиш мумкин, акс щолда мос =аторда тенгликни иккала томонидан =арама-=арши ишорага ытилади. бу щолда бошлан\ич базис режа =уйидагича топилади. (5.4)-(5.6) масала билан бир =аторда сунъий ызгарувчилар киритиш йыли билан =урилган ёрдамчи масала киритамиз. (11.7) , (11.8) , (11.9) (11.7)-(11.8) ёрдамчи масала сунъий ызгарувчилар киритиш йыли билан олинган. ёрдамчи масаланинг бошлан\ич базис режаси осон топилади: яъни (11.7)-(11.9) масаланинг бошлан\ич базис режа: (11.7) ма=сад функция …$

$0 га тенг былган ечимга эга. у щолда ма=сад функциянинг бу ечимдаги =иймати 0 га тенг былади ва деган шартимизга зид. шундай =илиб ихтиёрий чизи=ли программалаштириш масаласининг бошлан\ич базис режаси ёрдамчи масалани ечиш натижасида топилади. _1132058901.unknown _1132058939.unknown _1132142330.unknown _1132143389.unknown _1132143677.unknown _1135177388.unknown _1135177483.unknown _1132143783.unknown _1132986847.unknown _1132143706.unknown _1132143414.unknown _1132143586.unknown _1132143403.unknown _1132142768.unknown _1132142803.unknown _1132142351.unknown _1132058957.unknown _1132058977.unknown _1132058988.unknown _1132058995.unknown _1132058999.unknown _1132059004.unknown _1132059008.unknown _1132059010.unknown _1132059011.unknown _1132059007.unknown _1132059002.unknown _1132059003.unknown _1132059001.unknown _1132058997.unknown _1132058998.unknown _1132058996.unknown _1132058992.unknown _1132058994.unknown _1132058991.unknown _1132058982.unknown _1132058985.unknown _1132058987.unknown _1132058984.unknown _1132058980.unknown _1132058981.unknown _1132058978.unknown _1132058967.unknown _1132058971.unknown _1132058974.unknown _1132058976.unknown _1132058973.unknown _1132058969.unknown _1132058970.unknown _1132058968.unknown _1132058962.unknown _1132058964.unknown _1132058966.unknown _1132058963.unknown _1132058960.unknown _1132058961.unknown _1132058959.unknown _1132058948.unknown _1132058953.unknown _1132058955.unknown _1132058956.unknown _1132058954.unknown _1132058950.unknown _1132058952.unknown _1132058949.unknown _1132058943.unknown _1132058946.unknown _1132058947.unknown _1132058945.unknown _1132058941.unknown _1132058942.unknown _1132058940.unknown _1132058920.unknown _1132058929.unknown _1132058934.unknown _1132058936.unknown _1132058938.unknown _1132058935.unknown _1132058932.unknown _1132058933.unknown _1132058931.unknown _1132058925.unknown _1132058927.unknown _1132058928.unknown _1132058926.unknown _1132058922.unknown _1132058924.unknown _1132058921.unk$

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"чизикли программалаштириш масаласининг хос холи. циклланиш ва уни йукотиш" haqida

1662849598.doc x m x m a m ik x 0 0 = x x 0 ), min( 0 > ik ik i x x x i i ik i x x 0 0 > ik х 0 0 = ) 0 ( / ) / min( 0 0 0 > = = ik rk i ik i x х x x x ik i x x 1 ik i x x 1 к a ik i x x 0 ik i x x 1 i k a 6 1 0 18 2 3 2 6 2 30 5 12 max 2 4 6 5 4 6 5 3 6 5 2 6 5 1 6 5 , j x x …

DOC format, 490,0 KB. "чизикли программалаштириш масаласининг хос холи. циклланиш ва уни йукотиш"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: чизикли программалаштириш масал… DOC Bepul yuklash Telegram