五邑大學試卷答案及評分標準
試卷分類（a卷或b卷） a
學期： 2009 至 2010 學年度第 2 學期課程： 管理運籌學
專業： 信管、電子商務、市場營銷班級學號姓名
一、 求解下述線性規劃問題（共30分，每小題10分）
1． 解： (1) 畫直角座標系1分
(2) 畫約束條件，決定可行域………………………5分
(3) 畫目標函式線7分
(4) 移動目標函式線，得到最優解…………………10分
2. 解：引入鬆弛變數和人工變數，化標準形為
因為全體檢驗數非負，但基變數中存在人工變數，故原問題無可行解。
評分標準：
化標準形3分
給出初始單純形表 3分
迭代3分
判斷無可行解 1分
3. 解：
由上表得到最優解
， 因存在非基變數的檢驗數為0，故本題具有無窮多解。
評分標準：初始單純形表 4分；
得到最優解5分；
判斷存在無窮多最優解1分。
二已知如下產銷量及運價表，求解此運輸問題（20分）
產銷量及運價表
解：（1）由伏格爾法求初始調運方案
產銷平衡表
單位運價表
（2）用位勢法求檢驗數
檢驗數表
（3）因為全體檢驗數非負，所以初始調運方案即為最優解。
評分標準：
求初始調運方案 9分
求檢驗數 9分
判斷最優解 2分
三用隱列舉法求解下述0-1規劃問題（15分）
解：第一步，將上述線性規劃問題轉換成規範形式
（1）目標函式求極小化，約束條件為「」形式
2分（2）令，
4分（3）按目標函式變數係數的大小從小到大排列變數，約束條件也作相應的調整 6分
第二步，檢驗全零解，不是可行解8分
第三步，依次分枝，直到得到最優解。
本問題的最優解為15分
四求解下述標準指派問題（10分）
四人完成四項工作，他們完成各項任務的時間（小時）如下表所示，如何安排四人的工作，才能使完成這四項工作總的時間消耗最少。
解：指派方案為：人員1→工作4；人員2→工作1；人員3→工作3；人員4→工作2
消耗的最小時間為：43
評分標準：
第乙個矩陣 3分；
第二個矩陣 5分；
給出最優解 2分。
五用動態規劃求解下述非線性問題（15分）
解：階段變數；
決策變數；
狀態變數，表示從到所占有的份額；
狀態轉移率：；
允許決策集合：；
邊界條件：，，；
遞推關係式5分
當時，8分當時，
10分當時，
12分綜上：，
， ，15分六用dijkstra標號演算法求圖中開始結點vs到其他各結點的最短路（10分）
解：評分標準：漏標或錯標1個扣2分。
管理運籌學試題 B答案
五邑大學試卷答案及評分標準 試卷分類 a卷或b卷 b 學期 2009 至 2010 學年度第 2 學期課程 管理運籌學 專業 信管 電子商務 市場營銷班級學號姓名 一 求解下述線性規劃問題 共20分，每小題10分 1 解 1 畫直角座標系1分 2 畫約束條件，決定可行域 5分 3 畫目標函式線7分 ...
運籌學答案
2010 2011學年第一學期期末考試 生產與運作管理 a卷參 一 填空題 每空1分，共20分 1 生產 財務 營銷 2 單件小批量 大量 3 氣候 照明與色彩 噪音與振動。4 經濟 政治 社會 自然因素。5 主生產計畫，master production schedule 6 物料清單，bill ...
管理運籌學試題
一 單項選擇題 1 10 10分 1 一般講，對於某一問題的線性規劃與該問題的整數規劃可行域的關係存在 a.前者大於後者 b.後者大於前者 c.二者相等 d.二者無關 2 求解整數規劃的方法是 a.標號法 b.匈牙利法 c.隱列舉法 d.割平面法 3.線性規劃靈敏度分析應在 基礎上，分析係數變化對最...