運(yùn)籌學(xué)試題集運(yùn)籌學(xué)試卷.doc

《運(yùn)籌學(xué)試題集運(yùn)籌學(xué)試卷.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、運(yùn)籌學(xué)試卷（B）2006年4月時間120分鐘學(xué)院班級序號姓名一、（10分）已知如下線性規(guī)劃問題用單純型法求最優(yōu)解。二、(20分)下表為用單純形法計算時某一步的表格。已知該線性規(guī)劃的目標(biāo)函數(shù)為，約束形式為≤，為松弛變量，表中解代入目標(biāo)函數(shù)后得z=14，求表中字母a~g。x1x2x3x4x5x5X6x2x4a5030-14/30116d205/200ef100bc00-1g三、(20分)已知線性規(guī)劃問題其對偶問題的最優(yōu)解為，試根據(jù)對偶理論求出原問題的最優(yōu)解。四、(20分)用表上作業(yè)法求解下表所示運(yùn)輸問題

2、的最優(yōu)調(diào)運(yùn)方案和最小總運(yùn)費(fèi)。銷地產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3379547985452300500600銷量150100400450五、(20分)用匈牙利法求解下述指派問題，已知效率矩陣如下：