線性規(guī)劃的單純形算法和線性代數(shù)的分塊初等變換的教學結合(編輯修改稿)
2025-10-07 08:10 本頁面
【文章內容簡介】 檢驗數(shù)非正 二、 分塊初等行變換觀點看單純形算法 3. 單純形算法 檢驗數(shù)的自動計算 xB xN B xB B N b cB cN xB xN b xB E B1N B1b 檢驗數(shù) λ 0 cN T cBTB－ 1N 標準型： max { cTx | Ax=b, x ≥0} 原始單純形法的思路： step1：找一個自由變量等于零的非負解（初始基本可行解） step2：不斷改善該基本可行解， 啟發(fā)式的認為： （ 1） 為使目標函數(shù)上升最快 ， 進基變量應選擇檢驗數(shù)最大的 ， （ 2） 出基變量的選擇應使解可行 11jnBjjZ C B b x????? ?基本可行解唯一取決于自由變量的選擇， 故改善解的過程本質上是： “不斷地調整自由變量組” 或“選擇進基變量和離基變量” 二、 分塊初等行變換觀點看單純形算法 4. 算例： 用單純形法求最優(yōu)解 12121212m ax 300 4002 403 / 2 30,0Z x xxxxxxx?????????? ??【 解 】 step1：化為標準型 121 2 31 2 41 2 3 4m ax 300 4
教學課件相關推薦
鄂ICP備17016276號-1