1、五邑大學試卷答案及評分標準 試卷分類（A卷或B卷） A 學期： 2009 至 2010 學年度第 2 學期 課程： 管理運籌學 專業(yè)： 信管、電子商務、市場營銷 班級學號： 姓名： 得分一、求解下述線性規(guī)劃問題（共30分，每小題10分）1 解： (1) 畫直角坐標系1分(2) 畫約束條件，決定可行域5分(3) 畫目標函數(shù)線7分(4) 移動目標函數(shù)線，得到最優(yōu)解10分 2. 解：引入松弛變量和人工變量，化標準形為 00M03211001802 1 00104M11001500000110102100104M0011000 因為全體檢驗數(shù)非負，但基變量中存在人工變量，故原問題無可行解。 評分標準：

2、 化標準形 3分 給出初始單純形表 3分 迭代 3分 判斷無可行解 1分3. 解：3111121041310162001102140140010由上表得到最優(yōu)解，因存在非基變量的檢驗數(shù)為0，故本題具有無窮多解。評分標準：初始單純形表 4分； 得到最優(yōu)解 5分； 判斷存在無窮多最優(yōu)解1分。得分二、 已知如下產(chǎn)銷量及運價表，求解此運輸問題（20分）產(chǎn)銷量及運價表解：（1）由伏格爾法求初始調(diào)運方案產(chǎn)銷平衡表單位運價表（2）用位勢法求檢驗數(shù)檢驗數(shù)表（3）因為全體檢驗數(shù)非負，所以初始調(diào)運方案即為最優(yōu)解。評分標準：求初始調(diào)運方案 9分求檢驗數(shù) 9分判斷最優(yōu)解 2分得分三、 用隱枚舉法求解下述0-1規(guī)劃問題

3、（15分）解：第一步，將上述線性規(guī)劃問題轉(zhuǎn)換成規(guī)范形式（1）目標函數(shù)求極小化，約束條件為“”形式 .2分（2）令， .4分（3）按目標函數(shù)變量系數(shù)的大小從小到大排列變量，約束條件也作相應的調(diào)整 .6分 第二步，檢驗全零解，不是可行解。 .8分 第三步，依次分枝，直到得到最優(yōu)解。 本問題的最優(yōu)解為， .15分得分四、 求解下述標準指派問題（10分） 四人完成四項工作，他們完成各項任務的時間（小時）如下表所示，如何安排四人的工作，才能使完成這四項工作總的時間消耗最少。解：指派方案為：人員1工作4；人員2工作1；人員3工作3；人員4工作2消耗的最小時間為：43評分標準：第一個矩陣 3分；第二個矩陣 5分；給出最優(yōu)解 2分。得分五、 用動態(tài)規(guī)劃求解下述非線性問題（15分） 解：階段變量；決策變量；狀態(tài)變量，表示從到所占有的份額；狀態(tài)轉(zhuǎn)移率：；允許決策集合：；邊界條件：，；遞推關系式：； .5分當時， .8分當時， .10分當時， .12分綜上：， .15分得分六、 用