五邑大學試卷答案及評分標準
試卷分類（a卷或b卷） b
學期： 2009 至 2010 學年度第 2 學期課程： 管理運籌學
專業： 信管、電子商務、市場營銷班級學號姓名
一、 求解下述線性規劃問題（共20分，每小題10分）
1． 解： (1) 畫直角座標系1分
(2) 畫約束條件，決定可行域………………………5分
(3) 畫目標函式線7分
(4) 移動目標函式線，得到最優解…………………10分
2. 解：引入鬆弛變數和人工變數，化標準形為
因為全體檢驗數非負，因此得到最優解
原問題的最優解為，。
評分標準：
化標準形3分
給出初始單純形表 3分
迭代3分
判斷無可行解 1分
二求解下述線性規劃問題並給出其中三個最優解（15分）
解：由上表得到三個最優解
，，，評分標準：初始單純形表4分；
得到第乙個解4分；
得到第二個解4分；
得到第三個解3分。
三已知如下產銷量及運價表，求解此運輸問題（20分）
產銷量及運價表
解：（1）由伏格爾法求初始調運方案
產銷平衡表
單位運價表
（2）用位勢法求檢驗數
檢驗數表
（3）因為全體檢驗數非負，所以初始調運方案即為最優解。
評分標準：
求初始調運方案 9分
求檢驗數 9分
判斷最優解 2分
四用隱列舉法求解下述0－1規劃問題（10分）
解：第一步，將上述線性規劃問題轉換成規範形式
（1） 目標函式求極小化，約束條件為「」形式
2分（2）令，，
3分（3）按目標函式變數係數的大小從小到大排列變數，約束條件也作相應的調整
4分 第二步，檢驗全零解，不是可行解6分
第三步，依次分枝，直到得到最優解。
本問題的最優解為10分
五求解下述標準指派問題（10分）
四人完成四項工作，他們完成各項任務的時間（小時）如下表所示，如何安排四人的工作，才能使完成這四項工作總的時間消耗最少。
解：指派方案為：人員1→工作4；人員2→工作1；人員3→工作3；人員4→工作2
消耗的最小時間為：83
評分標準：
第乙個矩陣 3分；
第二個矩陣 5分；
給出最優解 2分。
六用動態規劃求解下述非線性問題（15分）
解：階段變數；
決策變數；
狀態變數，表示從到所占有的份額；
狀態轉移率：；
允許決策集合：；
邊界條件：，，；
階段指標函式：；
遞推關係式6分
當時，9分當時，
＝108
12分綜上：，
， 15分
七用dijkstra標號演算法求圖中開始結點vs到其他各結點的最短路(10分)
解：評分標準：漏標或錯標1個扣2分。
管理運籌學模擬試題B答案
姓名學號班級 1 用 法求解下列線性規劃問題 2 某工廠生產甲 乙 丙三種產品，單位產品所需工時分別為2 3 1個工時 單位產品所需原材料分別為3 1 5公斤 單位產品利潤分別為2元 3元 5元。工廠每天可利用的工時為12個，可 的原材料為15公斤。1 試確定使總利潤為最大的日生產計畫和最大利潤。解...
管理運籌學試題 A答案
五邑大學試卷答案及評分標準 試卷分類 a卷或b卷 a 學期 2009 至 2010 學年度第 2 學期課程 管理運籌學 專業 信管 電子商務 市場營銷班級學號姓名 一 求解下述線性規劃問題 共30分，每小題10分 1 解 1 畫直角座標系1分 2 畫約束條件，決定可行域 5分 3 畫目標函式線7分 ...
運籌學試卷B答案
廣東工業大學試卷參 及評分標準 b卷 課程名稱 運籌學 考試時間 2009年06月30日 第19周星期二 一 單項選擇題 1 5 cdcaa 每題2分 二 判斷題 1 5 6 10 每題2分 三 解答題 1 解 將問題化為標準型式如下 maxz3x1x2x30x40x5mx6mx7 x12x2x3x...