A卷運籌學(xué)試卷

攀枝花學(xué)院考試試卷2014?2015學(xué)年度第2學(xué)期《運籌學(xué)》試卷（A卷）適用年級專業(yè)：2013級工程管理考試形式：（）開卷、（"）閉卷二級學(xué)院：行政班級：學(xué)號：教學(xué)班：任課教師：姓名：注：學(xué)生在答題前，請將以上內(nèi)容完整、準(zhǔn)確填寫，，填寫不清者，成績不計。題號I―一―|二一三四總分統(tǒng)分人得分得分閱卷人一、單項選擇題（每小題3分，共12分。將答案填在相應(yīng)括號內(nèi)。）1、 二戰(zhàn)期間，世界上第一個運籌學(xué)小組（代號“Blackett馬戲團”）誕生于【 】A、美國B、英國C、法國D、德國2、 下列關(guān)于運籌學(xué)的認(rèn)識，不正確的是【 】。A、 運籌學(xué)與研究技術(shù)問題不同，被稱之為“運用研究”。B、 中國古代的《孫子兵法》中有大量的運籌學(xué)思想。C、 運籌學(xué)不斷產(chǎn)生新的問題和學(xué)科分支。D、 運籌學(xué)源于戰(zhàn)爭、為了戰(zhàn)爭、服務(wù)于戰(zhàn)爭。3、 某學(xué)生經(jīng)過統(tǒng)計，確定了英語老師在周五7、8節(jié)課點名的概率為0.7,又通過數(shù)學(xué)建模的知識賦權(quán)計算出了逃課和不逃課在各種狀態(tài)下的損益值，該學(xué)生決定是否于下周五7、8節(jié)英語課逃課，這屬于【】A、確定型決策問題B、風(fēng)險型決策問題C、不確定型決策問題D、對策論問題4、圖論中，找“增廣路”是為了解決下面哪個問題【 】入、最短路線問題 B、決策樹問題C、最小支撐樹問題 D、最大流問題得分閱卷人二、填空題（每小題4分，共12分）1、不確定型決策分析的基本方法有樂觀法、悲觀法、等可能法、

2、用分支定界法求解一個整數(shù)線性規(guī)劃問題（P）時，求得它的松弛線性規(guī)劃問題19的最優(yōu)解為X=（q,19）T，則需將問題（P）用增加約束條件.分解成兩個新的線性規(guī)劃問題。3、用割平面法求解一個整數(shù)線性規(guī)劃問題時，如果得到如下的一張單純形表。則由表中最后一行生成的割平面是： 。X1X2X3X4X5RHS-10-60011471124096010101業(yè)——5333單件產(chǎn)r潢耗甲乙資源限制資源A52170（鋼材）B23100（饋）C15150〔設(shè)備）單件利潤1018得分閱卷人三、簡述題（共I某工廠用三種原料生產(chǎn)兩種產(chǎn)品，已知條件如下表所示。請根據(jù)下面兩個要求寫出對應(yīng)的數(shù)學(xué)模型（不計算） 如何安排生產(chǎn)計劃，既能充分利用現(xiàn)有資源，又使總利潤最大？ 假定該廠的決策者不是考慮自己生產(chǎn)甲、乙兩種產(chǎn)品，而是將廠里的現(xiàn)有資源用于接受外來加工任務(wù)（或?qū)①Y源出租），只收取加工費（或租金）。試問該決策者應(yīng)制定怎樣的收費標(biāo)準(zhǔn)（合理的）？分）某工廠用三種原料生產(chǎn)兩種產(chǎn)品，已知條件如下表所示。請根據(jù)下面兩個要求寫出對應(yīng)的數(shù)學(xué)模型（不計算） 如何安排生產(chǎn)計劃，既能充分利用現(xiàn)有資源，又使總利潤最大？ 假定該廠的決策者不是考慮自己生產(chǎn)甲、乙兩種產(chǎn)品，而是將廠里的現(xiàn)有資源用于接受外來加工任務(wù)（或?qū)①Y源出租），只收取加工費（或租金）。試問該決策者應(yīng)制定怎樣的收費標(biāo)準(zhǔn)（合理的）？得分閱卷人四、應(yīng)用題。（每小題16分，共64分。沒有過程只有答案不能得分）1、某工程隊承擔(dān)一座橋梁的施工任務(wù)，由于施工地區(qū)夏季多雨，需停工三個月。在停工期間該工程隊可將施工機械搬走或留在原處。如搬走，一種方案是搬到附近倉庫里，需花費2000元；另一種方案是搬到較遠的城里，需花費4000元。當(dāng)發(fā)生洪水時，第一種方案將受到50000元的損失。如留在原處，一種方案是花1500元筑一護堤，防止河水上漲發(fā)生高水位的侵襲，若不筑護堤，發(fā)生高水位侵襲時將損失10000元。如發(fā)生洪水時，則不管是否筑護堤，施工機械留在原處都受到60000元的損失。根據(jù)歷史資料，該地區(qū)夏季高水位發(fā)生的概率是0.25,洪水發(fā)生的概率是0.02。試用決策樹法找出最優(yōu)方案。（提示：狀態(tài)分為發(fā)生洪水、發(fā)生高水位、發(fā)生低水位，三者為平行關(guān)系）2、某小型碼頭只有一個?？扛劭冢暨M港船只到達服從最簡單流，平均每小時到達人=3艘，裝卸時間服從負(fù)指數(shù)分布，平均每艘船裝卸時間需時-=1小時。求：R4（1） 進港船只到達不必等待的概率。（2） 此碼頭內(nèi)的平均船只數(shù)量。（3） 每艘船平均逗留時間。（4） 設(shè)每艘船在港口停留單位時間損失200元，船裝卸貨物時單位時間的服務(wù)費用為300xp元，求使整個系統(tǒng)總費用損失最小的服務(wù)率？（提示：總費用為單位時間服務(wù)成本與船在系統(tǒng)中逗留費用之和。）

3、下圖中的點表示11個小區(qū)，它們之間的邊表示連接它們的路，邊上的數(shù)字表示路的長度（單位為千米）。其中在小區(qū)1設(shè)有一個報紙批發(fā)部，每個小區(qū)都有一個服務(wù)員到小區(qū)1去批發(fā)報紙。求每個服務(wù)員去批發(fā)報紙所走的最短路程。（過程在原圖上操作，但必須反映出步驟，并下結(jié)論）min min z=-2x-x+x3x+x+x<60x-x+2x3<10s.t.\1 2 3