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