14非標(biāo)準(zhǔn)型線性規(guī)劃問題的解法(專業(yè)版)
【正文】 339。339。339。339。 ?用單純形法求解（見下頁）。運(yùn) 籌 學(xué) 167。 M為人工變量系數(shù)，只要人 工變量 0，則目標(biāo)函數(shù) 不可能實(shí)現(xiàn)最優(yōu)。39。321???????????????????????????xxxxxxxxxxxxxxxxxtsxxMxxxxxxz?運(yùn) 籌 學(xué) 例 : 求解線性規(guī)劃問題 0,1 232 411 2 332131321321321???????????????xxxxxxxxxxxxxxM i n Z321339。39。321765439。39。321439。39。316539。m i n xxxz ????運(yùn) 籌 學(xué) 0,1 23 2 411 2 00376543217316532143217654321???????????????????????xxxxxxxxxxxxxxxxxxxMxMxxxxxxM i n Z 7654321 003 MxMxxxxxxM a x z ???????解 : ?加入松弛變量和剩余變量進(jìn)行標(biāo)準(zhǔn) 化 , 加入人工變量構(gòu)造初始可行基 . 運(yùn) 籌 學(xué) ? 求解結(jié)果出現(xiàn)檢驗(yàn)數(shù)非正 –若基變量中含非零的人工變量， 則無可行解； – 否則，有最優(yōu)解。 ? 目標(biāo)函數(shù)求極小問題 ? 等式約束 — 大 M方法 ? 大于等于的約束條件 ? 常數(shù)項(xiàng)為負(fù)值的情況 ? 允許變量為負(fù)值的情況 運(yùn) 籌 學(xué) 一、目標(biāo)函數(shù)求極小問題 ? 目標(biāo)函數(shù)標(biāo)準(zhǔn)化 min Z = max (Z’ ) ? 檢驗(yàn)數(shù)最優(yōu)解檢驗(yàn)規(guī)則 標(biāo)準(zhǔn)型 j? 0,m a x ?? ? XbAX CXz 0,m i n ?? ?
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1