《運(yùn)籌學(xué)》2007-2008學(xué)年第一學(xué)期期末考試試卷(A)匯總

1、廣東外語(yǔ)外貿(mào)大學(xué)運(yùn)籌學(xué)2007-2008學(xué)年上學(xué)期期末考試試卷（A）考試時(shí)間：2 小時(shí)班級(jí)：學(xué)號(hào)：姓名：成績(jī):題 一次四五六總分分 10數(shù)3010102416100一、判斷題（認(rèn)為對(duì)的寫“ T ”，錯(cuò)的寫“ F”并改正。每小題 2 分，共 10 分（）1、如果一個(gè)最小化的線性規(guī)劃問題有最優(yōu)解，則增加新的約束條件將導(dǎo)致最優(yōu)目標(biāo)函數(shù) 值變小。（）2、在目標(biāo)規(guī)劃中，目標(biāo)的正偏變差和負(fù)偏變差應(yīng)滿足:壯衛(wèi)匕二.（）3、樹是任意兩點(diǎn)之間有一條鏈相連接的圖。（）4、在網(wǎng)絡(luò)計(jì)劃圖中，非關(guān)鍵路線長(zhǎng)度的改變不會(huì)影響整個(gè)工程的完工期。（）5、在靈敏度分析中，若轉(zhuǎn)折概率與對(duì)應(yīng)的自然狀態(tài)原概率差別較小時(shí)，則原最優(yōu)方案是

2、 確定的。、填空題（每小題6分，共30分）1、以下是某個(gè)利潤(rùn)最大化線性規(guī)劃問題上機(jī)求解后輸出結(jié)果中的一部分，請(qǐng)?zhí)顚憚澗€ 部分： （其中約束 1 為生產(chǎn)原料噸數(shù)約束，約束2 為生產(chǎn)員工人數(shù)約束。約束 松弛變量 對(duì)偶價(jià)格（元） 常數(shù)項(xiàng)下限 當(dāng)前值 上限1500450 600 7002 300 600 780 900如果能以每噸 400 元的價(jià)格再購(gòu)進(jìn)生產(chǎn)原料80 噸，你認(rèn)為能接受嗎？；利潤(rùn)的變化是：。2、考慮一運(yùn)輸問題，有關(guān)的單位運(yùn)價(jià)（元/噸）如下表所示：銷地B1 B2 B3產(chǎn)地供應(yīng)量（噸）A1210 312 199300A2285 229150A3114 311 266250假設(shè) B1不能缺貨，

3、B2的需求量若不滿足則每噸需罰款160 元，B3至少應(yīng)滿足的需求量為150 噸，則該問題的產(chǎn)銷平衡表為：需求量（噸）350 100 350銷地供應(yīng)量（噸）產(chǎn)地需求量（噸）3、設(shè)某物流公司要在省內(nèi)新建4個(gè)庫(kù)房，現(xiàn)提出8個(gè)備選地點(diǎn)1,相應(yīng)的投資費(fèi)用為.，要求：（1） ：中最多選兩個(gè)；（2）：不能同時(shí)選中；（3）如果選 ，也必須選 ?？梢越⑹箍偟耐顿Y費(fèi)用最小且滿足所有要求的數(shù) 學(xué)模型如下：其中決策變量表示:4、以下是某目標(biāo)規(guī)劃問題的數(shù)學(xué)模型minZ - P(+ J/ ) +)+ 人比2 X + 3心W 21x | 2Xy + d| d；= 02切 +x2+ dy i= 55x+ 9AS+-J；=

4、55曲，也，dl, 0 ( / = 1,2,3)2的畫為求解該問題，運(yùn)行運(yùn)籌學(xué)軟件并進(jìn)入目標(biāo)規(guī)劃模塊后點(diǎn)擊新建就出現(xiàn)如圖 面，請(qǐng)?zhí)顚憟D1中輸入部分（即填寫空欄部分）：如果填寫了圖1所示的空欄后點(diǎn)擊確定出現(xiàn)了以下表格（如圖2所示），請(qǐng)繼續(xù)填寫之:二一間*|G(j, 11_圖2E1態(tài)E2E3萬(wàn)案A11311A 2331712A 3192113A 482210(10,10)(11,8)（1）用悲觀準(zhǔn)則求得最優(yōu)方案為（2）其后悔矩陣為：;用后悔值準(zhǔn)則求得最優(yōu)方案為三、（10 分）假設(shè)要從肉食品加工廠 V1運(yùn)送冰鮮豬肉到超市 V7,試根據(jù)以下交通網(wǎng)絡(luò)圖用Dijkstra算法求運(yùn)輸車輛的最短行駛路線和最短

5、行駛距離。（要求有逐步求解的過程）。V2 12 V58 4 13 4 66 18V1 V3 V77 4 7 13V4 6 V 6圖3四、（10 分）設(shè)某區(qū)段排污管道網(wǎng)的流量和容量如圖4所示，圖中弧旁數(shù)據(jù)（cij,fij）表示 （弧容量，弧流量）。請(qǐng)問該網(wǎng)絡(luò)現(xiàn)有的排放量是多少？試?yán)脤ふ以鰪V鏈的最大流算法確定該網(wǎng)絡(luò)從V1 到V6 的最大排放能力，并在圖上標(biāo)出最大流。（要求有逐步求解的過程）。V2（4,2V3V1 （10,10 （12,7 V5 （15,12 V6（16,10（5,3）（7,3 （10,10V4圖 4五、（前 2 個(gè)小題各 6 分，后 3 個(gè)小題各 4 分，共 24 分，）已知某工

6、程工序明細(xì)表如下：工序A B C D E F G H I J緊前工序/ / A A B B C D,E F D,E,I工序時(shí)間5 8 7 6 6 5 8 10 4 6（天）（1） 作出計(jì)劃網(wǎng)絡(luò)圖；（2） 求各工序的最早開始和結(jié)束時(shí)間和最遲開始和結(jié)束時(shí)間；（3） 求關(guān)鍵路線和工程完工期；（4） 若工序F提前2天完成，對(duì)工程完工期有何影響？如果F延誤2天呢？（5） 若工序B提前1天完成，對(duì)工程完工期有何影響？如果B提前5天完成呢?六、（16分）某工程隊(duì)擔(dān)任一座橋梁的施工任務(wù)。由于施工地區(qū)夏季多雨需停工三個(gè)月，在 停工期間有25%勺可能會(huì)出現(xiàn)高水位，有2%勺可能會(huì)發(fā)生洪水。該工程隊(duì)需要考慮 在停工期間是將施工設(shè)備搬走還是留在原地。如搬走，需搬運(yùn)費(fèi)1800元。如留在原處，又有兩種方案要考慮，一是花500元筑一護(hù)堤保護(hù)設(shè)備，可以防止高水位的 侵襲；二是不筑護(hù)堤，若受到高水位的侵襲