運籌學(xué)09-10學(xué)年第一學(xué)期末考試試卷(A)

運籌學(xué)09-10學(xué)年第一學(xué)期末考試試卷(A)運籌學(xué)09-10學(xué)年第一學(xué)期末考試試卷(A)運籌學(xué)09-10學(xué)年第一學(xué)期末考試試卷(A)資料僅供參考文件編號：2022年4月運籌學(xué)09-10學(xué)年第一學(xué)期末考試試卷(A)版本號：A修改號：1頁次：1.0審核：批準:發(fā)布日期：廣東外語外貿(mào)大學(xué)《運籌學(xué)》2009—2010學(xué)年第一學(xué)期期末考試試卷（A）時間：2小時班級：學(xué)號：姓名：成績：題次一二三四總分分數(shù)20303020100得分一、單選題（在以下各題的備選答案中只有一個是正確的，請將你選擇的正確答案編號填在以下表格中）（每小題2分，共20分）123456789101．運籌學(xué)作為一門科學(xué)，國際上公認產(chǎn)生于（）。A.2000多年前B.第一次世界大戰(zhàn)C.第二次世界大戰(zhàn)D.孫子兵法2．在某一費用最小化線性規(guī)劃問題的解中，若其中一個約束條件對應(yīng)的對偶價格等于-2，則在一定范圍內(nèi),當該約束條件右邊的常數(shù)項增加1個單位時，其目標函數(shù)的值(

)A.增加1個單位B.增加2個單位C.減少1個單位D.減少2個單位3．對于產(chǎn)大于銷的運輸問題，在構(gòu)建其產(chǎn)銷平衡的運價表時應(yīng)（）。A.增加一個虛擬的產(chǎn)地B.增加一個虛擬的銷地C.不需要增加虛擬的產(chǎn)地D.不需要增加虛擬的銷地4.設(shè)某利潤最大化線性規(guī)劃問題（LPP）的最優(yōu)解為：x1＝，x2＝，如果該問題中變量x1對應(yīng)的實際含意是工人的人數(shù)，要求是整數(shù)，則可在LPP的基礎(chǔ)上增加x1是整數(shù)的條件而將LPP轉(zhuǎn)化為混合整數(shù)規(guī)劃問題（ILPP），ILPP的最優(yōu)解為（）。A.x1＝3，x2＝B.x1＝2，x2＝C.x1＝3，x2＝3D.無法確定5．如果目標規(guī)劃中的某目標要求不能低于其目標值，則在其目標函數(shù)中應(yīng)對該目標的（）。A.負偏差求最小B.正偏差求最小C.負偏差求最大D.正偏差求最大6.樹是（）的圖。A.任兩頂點之間有一條鏈相連接B.有兩個頂點之間存在一條鏈相連接C.任兩頂點之間有唯一一條鏈相連接D.有兩頂點之間存在唯一一條鏈相連接7.設(shè)某網(wǎng)絡(luò)中弧的容量為，通過弧的流量，則對于逆向通過弧的流量來說（）。A.是飽和弧B.是不飽和弧C.不能確定是否是飽和弧D.流量不能通過弧8.設(shè)某產(chǎn)品有9個零件都需要先在刨床然后在磨床上依次進行加工，對這9個零件在刨床和磨床上的加工時間按其長短求最小值，如果其最小值對應(yīng)的是某零件在磨床上的加工工時，為了優(yōu)化總的加工時間，則應(yīng)將該零件（）A.在刨床上加工的順序排列在第一位B.在刨床上加工的順序排列在第九位C.在磨床上加工的順序排列在第一位D.在磨床上加工的順序排列在第二位9.在風險型決策的靈敏度分析中，如果轉(zhuǎn)折概率與對應(yīng)的自然狀態(tài)原概率差別越大，則原最優(yōu)決策方案（）。A.越不確定B.越確定C.越不穩(wěn)定D.越穩(wěn)定10.在非確定型決策中,采用樂觀系數(shù)準則法進行決策方時，若決策者給出的樂觀系數(shù)越接近1，則表明決策者對自然狀態(tài)的判斷（）。A.越樂觀B.越悲觀C.越客觀D.越主觀二、建模題（每小題10分,共30分）1、考慮一運輸問題，有關(guān)的單位運價（元/噸）如表1所示：表1銷地產(chǎn)地B1B2B3供應(yīng)量（噸）A1A2A3321257217360205－268219256220180200需求量（噸）250－300130270假設(shè)其中B1的最小和最大需求量分別為250噸和300，B2不能缺貨，B3需求量若不滿足則將以每噸480元的高價進口，請構(gòu)建該問題產(chǎn)銷平衡的運價表：銷地產(chǎn)地供應(yīng)量（噸）需求量（噸）2．DCR公司計劃在A1，A2，A3，A4，A5五個項目上共投資10000萬元．據(jù)測算這五個項目的年收益率預(yù)計分別為17％，13％，10％，15％，20％。根據(jù)項目規(guī)模的限制，要求：（1）項目、中至少選一個，并且A1，A2兩個項目的投資總額不得超過6000萬元．（2）不能同時選中；（3）中至少選中兩個，并且A2，A3，A5三個項目的投資總額不得超過5000萬元，該公司應(yīng)如何分配投資，使年總收益最大試建立此問題的數(shù)學(xué)模型。3、某客戶擁有資金100萬元，欲委托N公司購買股票，考慮選擇A、B、C三個股票，經(jīng)專家分析這三個股票的價格、年投資回報率和風險指數(shù)如表2所示，表2項目價格（元/股）年收益率(元)風險指數(shù)/股A2512%B1510%C86%試求一種投資方案，滿足：1）目標1：一年的總投資風險指數(shù)最好不高于8002）目標2：希望投資的年收益不低于10萬元。試建立該問題的目標規(guī)劃模型。三、計算題（每小題10分,共30分）1、以下圖1中A、B、C、D、E、F、G分別表示七個城市,城市之間的距離如圖中數(shù)字所示（單位：公里），現(xiàn)有一批物資需從城市A運到城市D，試用Dijkstra標號法尋找由城市A到D的最短路線，并將最短路線用雙線標在圖上，同時將最短路線的距離逐步標在所經(jīng)過的城市圓圈內(nèi)(10分).圖12、設(shè)某石油管道網(wǎng)絡(luò)如圖2所示，網(wǎng)絡(luò)上的弧表示石油管道，弧上的數(shù)字（fij，Cij）表示該排污管道中石油的流量fij和石油管道的容量Cij，試在該網(wǎng)絡(luò)尋找增廣鏈，并求在該增廣鏈上可增加的流量，進而求該網(wǎng)絡(luò)的最大流量（10分）。圖23.某企業(yè)計劃投資生產(chǎn)某新產(chǎn)品，其投資方案為A，B，C，據(jù)有關(guān)專家估計該投資方案對應(yīng)不同的市場需求其利潤表如表3所示，試用樂觀系數(shù)準則進行決策，其樂觀系數(shù)α＝（10分）；表3單位:萬元投資方案不同經(jīng)濟形勢好平差A(yù)635543B9035－10C555845四、應(yīng)用題（共20分）1.已知某工程工序明細表如下：工序ABCDEFGH緊前工序//A,BA,BBD,EC,FB工序時間251613108521161）建立網(wǎng)絡(luò)計劃模型；（4分）2）求關(guān)鍵路線（請用雙線在圖上標出）和工程完工期TE；（2分）3）若工序C延誤6天完成，對工程完工期有何影響？（2分）4）若工序F、D都提前2天完成，對工程完工期有何影響？（2分）2.某開發(fā)公司準備參加某新項目的競標，已知投標的準備費用為2萬元，能夠中標的可能性是60%。如果中不了標，準備費用得不到補償。如果中標則可考慮選擇采用三種方案進行新項目的開發(fā)：方案1成功的可能