2009 ～2010 學年度第 2 學期
《運籌學》試卷（b卷）
適用年級專業：2008級工程管理
考試形式：（ ）開卷、（√）閉卷
二級學院行政班級學號
教學班任課教師姓名
注：學生在答題前，請將以上內容完整、準確填寫，填寫不清者，成績不計。
一、單項選擇題（每小題 3分，共 9分。將答案填在相應括號內。）
1、用單純形法求解線性規劃問題時，引入的鬆弛變數在目標函式中的係數為【 】
a、很大的正數b、0
c、-1d、1
2、動態規劃的研究物件是【 】
a、最優化原理 b、逆序求解
c、多階段決策過程 d、函式迭代法
3、下列說法錯誤的是【 】
a、最小樹是唯一的.
b、有條邊且無迴路的圖稱為樹（為點的個數）.
c、連通且有條邊的圖稱為樹（為點的個數）.
d、乙個連通無迴路的圖稱為樹.
二、填空題（每小題4分，共16分）
1、在利用dijkstra標號法求解最短有向路時，某點的永久標號為5，其涵義是：
2、用割平面法求解乙個整數線性規劃問題時，如果得到如下的一張單純形表。則由表
中最後一行生成的割平面是
rhs3、在排隊系統中，若服務強度，則等待顧客人數超過5人得概率為
4、決策問題通常分為三種型別。
三、簡答題。（每小題5分,共15分）
1、用分支定界法求解乙個整數線性規劃問題時，如何體現「定界」？
2、 寫出下面線性規劃問題的對偶線性規劃。
3、某企業生產甲、乙兩種產品，這兩種產品均需要a、b、c三種原料，單位產品的原料消耗量、單位產品銷售後所能獲得的利潤值以及這三種原料的儲備如下表所示：
建立使得該廠能獲得最大利潤的生產計畫的線性規劃模型。
四、應用題。（每小題15分，共60分。沒有過程只有答案不能得分）
1、某單人理髮店，顧客到達服從最簡單流，平均每小時到達3人，理髮時間服從負指數分布，平均每小時服務4人，求
a.顧客來理髮店不必等待的概率。
b.理髮店內顧客的平均數。
c.顧客在理髮店內平均停留時間。
2、某開發公司擬唯一企業承包新產品的研製與開發任務，但為得到合同必須參加投標。已知投標的準備費用4萬元，中標的可能性是40%，如果不中標，準備費得不到補嘗。如果中標，可採用兩種方法研製開發：
方法1成功的可能性為80%，費用為26萬元；方法2成功的可能性為50%，費用為16萬元。如果研製開發成功，該開發公司可得60萬元。如果合同中標，但未研製開發成功，則開發公司須賠償10萬元。
利用決策樹進行決策：
（1）是否要參加投標？
（2）若中標了，採用哪一種方法研製開發？
3、今有三個倉庫運送某種產品到四個市場上去，倉庫的**量是20，20和100，市場需求量是20，20，60和20，倉庫與市場之間的路線上的容量如下表（容量零表示兩點間無直接的路線可通）。用圖論方法確定現有路線容量能否滿足市場的需求，若不能，應修改哪條線路的容量。
4、用單純行法求解下面線性規劃問題的最優解
攀枝花學院考試標準答案
2009 ～2010 學年度第 2 學期
《運籌學》試卷（b卷）
出題老師：李思霖
一、 [教師答題時間： 2 分鐘]選擇題（每小題 3 分，共 9 分）
1、[三基類]b 3、[三基類]c 4、[三基類]a
二、[教師答題時間： 5 分鐘]填空題 （每題 4 分，共 16 分）
1、[三基類] 起點到此點的最短距離為5 2、
3、[三基類] 4、[三基類] 確定型決策分析、風險型決策分析、不確定型決策分析
三、簡答題。（每小題5分，共15分）
1、[三基類][教師答題時間： 2 分鐘]
假設在某一時刻，到當時為止所得的最好的滿足整數要求解的目標函式值是，而我們正打算由某一點分支，改點對應的下界為，若，則由此點的所有後代得到個各個解得目標函式值均有，因此無須由此點分支。
2、[三基類][教師答題時間： 4 分鐘]
解：若先寫出標準形式，再求對偶者：標準形式2分，對偶3分
3、[三基類][教師答題時間： 4 分鐘]
解：max z =120x1+90x2
四、計算題（每小題15分，共60分。沒有過程只有答案不能得分）
1、 [三基類] [教師答題時間： 4 分鐘]
解3分）
（14分）
(24分）
（34分）
2[一般綜合型] [教師答題時間： 6 分鐘]
畫出決策樹（6分）
計算出個期望收益（6分）
下結論：不投標，若投標且中標了應採用方法2（3分）
、3、[一般綜合型] [教師答題時間： 9 分鐘]
解：依題意，將其轉化為求最大流問題
7分在初始流（或0流）上增流到不能再增，得到如下結果：
．．．．．．．．．6分
此時已不能再增流，流量 ，不能滿足市場的需求量。應修改倉庫3到市場3和4的容量，分別增流10和5即能滿足需求2分
4、[綜合型] [教師答題時間： 10 分鐘]
第一階段結束（6分）
第二階段結束（6分）
結論（3分）
運籌學試卷 b
中國礦業大學2007 2008學年第一學期 運籌學 試卷 b 卷 考試時間 120 分鐘考試方式 閉卷 班級姓名學號 一 判斷正誤 正確的在括號內打 錯誤的打 每小題4分，共20分 1.若線性規劃問題有最優解，則最優解一定可在可行域的頂點上找到。2.線性規劃的基可行解對應其可行域的頂點 3.根據對偶...
運籌學試卷B答案
廣東工業大學試卷參 及評分標準 b卷 課程名稱 運籌學 考試時間 2009年06月30日 第19周星期二 一 單項選擇題 1 5 cdcaa 每題2分 二 判斷題 1 5 6 10 每題2分 三 解答題 1 解 將問題化為標準型式如下 maxz3x1x2x30x40x5mx6mx7 x12x2x3x...
2019運籌學試卷B及答案
1 根據下列線性規劃的原問題寫出其對偶模型。每小題5分，共10分 1 max z 2 x1 3 x2 5 x3 x4 4 x1 x2 3 x3 2 x4 5 3 x1 2 x27 x4 4 2x1 3 x2 4 x3 x4 6 x1 0 x2，x3 0 x4無符號限制 2 min z 2 x1 3 ...