單純形法第1部分(編輯修改稿)
2025-08-28 17:58 本頁面
【文章內(nèi)容簡介】 最小比值原則 ” （ 或 θ原則 ） 。 如果 P1≤0， 會出現(xiàn)什么問題 ？ 最小比值原則會失效 ！ Why? 最小比值原則失效 如果 P1=(1,0)T， 4 1 2 35 1 2 339 0 4 7x x x xx x x x? ? ? ???? ? ? ??41 11511330 3m in , 319 0 0 1xx x xxxx????? ? ? ?? ?? ??? ? ? ? ? ? ?? ? ? ?? ? ? ??? ? ???如果 P1=(1,1)T， 4 1 2 35 1 2 339 4 7x x x xx x x x? ? ? ??? ? ? ? ??1411511330 391m in , 990 9 111xxxxxxx??????? ? ????? ??? ? ? ? ? ?? ? ? ?? ? ? ? ??? ????這樣做 ,對嗎 ? 0元素或負元素不必計算比值，解的可行性自然滿足 主元列全部為 0元素或負元素， LP無“有限最優(yōu)解” 只有當 aik0時，比值才有意義 ? 基變換 新的基變量 —— x1,x5；新的非基變量 x2,x3,x4； 寫出 用非基變量表示基變量的表達式： 可得新的基本可行解 X（ 1） =（ 3， 0， 0， 0， 6） T ???????????321532147493xxxxxxxx由 ???????????432543216363xxxxxxxx→ ⑤ 寫出 用非基變量表示目標函數(shù)的表達式 : 232213 4 2 3342 3 32 ( 3 ) 3 36Z x xx x x x xx x xx? ? ?? ? ? ? ? ?? ? ? ?可得相應的目標函數(shù)值為 Z（ 1） =6 檢驗數(shù)仍有正的 返回 ① 進行討論 。 第五步： 上述過程何時停止 ？ —— 分析 用非基變量表示目標函數(shù)的表達式 ，如果 讓負檢驗數(shù)所對應的變量進基 ， 目標函數(shù)值將下降 ！ 當 用非基變量表示目標函數(shù)的表達式 中 ， 非基變量的系數(shù) （ 檢驗數(shù) ） 全部非正 時 ， 當前的基本可行解 就是 最優(yōu)解 ! 為什么 ？ 三 、 表格單純形法： 初始單純形表的建立
物理相關推薦
鄂ICP備17016276號-1