14非標(biāo)準(zhǔn)型線性規(guī)劃問題的解法(編輯修改稿)
2024-09-01 18:44 本頁面
【文章內(nèi)容簡(jiǎn)介】 量允許為負(fù)值的情況 ? 標(biāo)準(zhǔn)化處理 ? 必要時(shí)用人工變量 ? 用人工變量時(shí)，再用大 M法 ? 例如 自由32131321321321,0,12324112..3m i nxxxxxxxxxxxtsxxxz???????????????運(yùn) 籌 學(xué) ? 處理以后成為 0,123224112..)()(03m i n71739。39。339。316539。39。339。321439。39。339。321765439。39。339。321???????????????????????????xxxxxxxxxxxxxxxxxtsxxMxxxxxxz?運(yùn) 籌 學(xué) 例 : 求解線性規(guī)劃問題 0,1 232 411 2 332131321321321???????????????xxxxxxxxxxxxxxM i n Z321339。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)解。 ?用單純形法求解（見下頁）。 M為人工變量系數(shù)，只要人 工變量 0，則目標(biāo)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1