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