2、（本題滿分8分）用雙標號演算法求下圖中從起點s到終點t的最短路.
3、（本題滿分8分）在m/m/1/∞/∞排隊系統中,設顧客的平均到達率為λ=2,平均服務率為μ=5,求: (1)系統空閒的概率p; (2)系統中的平均顧客數l; (3)一位顧客的平均等待時間w.
4、（本題滿分16分）某廠要在計畫期內生產b1、b2兩種產品，已知生產單位產品所需的裝置台時及a1、a2兩種原材料的消耗量如下表所示。
又已知生產單位產品b1、b2分別可獲利2千元和4千元，問如何安排生產計畫，才能使總利潤最大？ (1)、建立該問題的線性規劃模型；（2）、用**法求解； (3)、用單純形法求最優解.
6、（本題滿分10分）某企業生產的控電櫃是以銷定產的。現考慮一季度的生產計畫，已知1—3月份各月的生產能力、合同銷量及控電櫃生產費用如下表所示，上年還有庫存100臺，如果當月生產出來的控電櫃當月底不交貨，則每台庫存乙個月要增加房租、保管、維護、搬運等費用0.3萬元，此外，一季度完成銷售合同後還要留出88臺備用。
如何安排生產，才能既滿足合同要求和庫存要求，又能使總的生產費用最少？請將該問題轉化為運輸問題，並給出產銷平衡表。
7、（本題滿分10分）設矩陣對策問題g=,其中s=,s=,
a=g是否存在雙方的最優純策略?為什麼?如不存在,請寫出能求出雙方最優混合策略的線性規劃(p)和(d).
8、（本題滿分12分）某企業面臨下一年度產品廣告宣傳的投資決策.有三個方案可供選擇, s:維護今年水平; s:
增加5萬元;s:增加20萬元.而未來該產品的銷售可能有三種情況, n：
銷量上公升;n:銷量持平;n:銷量下降.
三種廣告策略下增加的收益如下表:
(1) 用樂觀係數準則作出決策（取樂觀係數α=0.7）
(2) 如**三種自然狀態發生的概率為:p(n)=0.4,p(n)=0.4,p(n)=0.2,試用決策樹法作出決策.
管理運籌學試題
一 單項選擇題 1 10 10分 1 一般講，對於某一問題的線性規劃與該問題的整數規劃可行域的關係存在 a.前者大於後者 b.後者大於前者 c.二者相等 d.二者無關 2 求解整數規劃的方法是 a.標號法 b.匈牙利法 c.隱列舉法 d.割平面法 3.線性規劃靈敏度分析應在 基礎上，分析係數變化對最...
運籌學試題
四 計算題 本大題共5小題，每小題8分，共40分 利用對偶理論證明其目標函式值無界。25 試用大m法解下列線性規劃問題。26 福安商場是個中型的百貨商場，它對售貨人員的需求經過統計分析如下表所示，為了保證售貨人員充分休息，售貨人員每週工作五天，休息兩天，並要求休息的兩天是連續的，問該如何安排售貨人員...
管理運籌學試題 A答案
五邑大學試卷答案及評分標準 試卷分類 a卷或b卷 a 學期 2009 至 2010 學年度第 2 學期課程 管理運籌學 專業 信管 電子商務 市場營銷班級學號姓名 一 求解下述線性規劃問題 共30分，每小題10分 1 解 1 畫直角座標系1分 2 畫約束條件，決定可行域 5分 3 畫目標函式線7分 ...