北航運籌學(xué)考試-全文預(yù)覽
【正文】 （可行性條件，可不寫）（3）討論：① 222。（本題共10分，第1小題2分，第2小題3分，第3小題5分）解：（1）將松弛問題最優(yōu)解代入目標(biāo)函數(shù)，；，為IP的一個可行解，對應(yīng)的；故最優(yōu)目標(biāo)函數(shù)值：（2）分支子問題 （3）用圖解法（略）求得：松弛問題最優(yōu)解，恰好滿足整數(shù)要求，不必再探測，對應(yīng)目標(biāo)值；更新最優(yōu)目標(biāo)函數(shù)值上下界：松弛問題最優(yōu)解，不滿足整數(shù)要求。故對偶問題的最優(yōu)解為。 A《 運籌學(xué)試卷A 》參考答案一、對線性規(guī)劃問題在第1個約束中引入人工變量，第2個約束中引入松弛變量，采用大M法利用單純形表求解得到了最優(yōu)解，單純形表完整的迭代過程見下表：4501[2]1100183201004505[1/2]11/21/200301/23/213/20045041211008013/2110320（1）試根據(jù)上述求解過程單純形表，確定參數(shù)，和的值，以及該問題的最優(yōu)解；（2）以上述線性規(guī)劃問題為原問
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1