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

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

2、 確定的。、填空題（每小題6分，共30分）1、以下是某個利潤最大化線性規(guī)劃問題上機求解后輸出結(jié)果中的一部分，請?zhí)顚憚澗€ 部分： （其中約束 1 為生產(chǎn)原料噸數(shù)約束，約束2 為生產(chǎn)員工人數(shù)約束。約束 松弛變量 對偶價格（元） 常數(shù)項下限 當(dāng)前值 上限1500450 600 7002 300 600 780 900如果能以每噸 400 元的價格再購進生產(chǎn)原料80 噸，你認(rèn)為能接受嗎？；利潤的變化是：。2、考慮一運輸問題，有關(guān)的單位運價（元/噸）如下表所示：銷地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個庫房，現(xiàn)提出8個備選地點1,相應(yīng)的投資費用為.，要求：（1） ：中最多選兩個；（2）：不能同時選中；（3）如果選 ，也必須選 ?？梢越⑹箍偟耐顿Y費用最小且滿足所有要求的數(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的畫為求解該問題，運行運籌學(xué)軟件并進入目標(biāo)規(guī)劃模塊后點擊新建就出現(xiàn)如圖 面，請?zhí)顚憟D1中輸入部分（即填寫空欄部分）：如果填寫了圖1所示的空欄后點擊確定出現(xiàn)了以下表格（如圖2所示），請繼續(xù)填寫之:二一間*|G(j, 11_圖2E1態(tài)E2E3萬案A11311A 2331712A 3192113A 482210(10,10)(11,8)（1）用悲觀準(zhǔn)則求得最優(yōu)方案為（2）其后悔矩陣為：;用后悔值準(zhǔn)則求得最優(yōu)方案為三、（10 分）假設(shè)要從肉食品加工廠 V1運送冰鮮豬肉到超市 V7,試根據(jù)以下交通網(wǎng)絡(luò)圖用Dijkstra算法求運輸車輛的最短行駛路線和最短

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）表示 （弧容量，弧流量）。請問該網(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 個小題各 6 分，后 3 個小題各 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工序時間5 8 7 6 6 5 8 10 4 6（天）（1） 作出計劃網(wǎng)絡(luò)圖；（2） 求各工序的最早開始和結(jié)束時間和最遲開始和結(jié)束時間；（3） 求關(guān)鍵路線和工程完工期；（4） 若工序F提前2天完成，對工程完工期有何影響？如果F延誤2天呢？（5） 若工序B提前1天完成，對工程完工期有何影響？如果B提前5天完成呢?六、（16分）某工程隊擔(dān)任一座橋梁的施工任務(wù)。由于施工地區(qū)夏季多雨需停工三個月，在 停工期間有25%勺可能會出現(xiàn)高水位，有2%勺可能會發(fā)生洪水。該工程隊需要考慮 在停工期間是將施工設(shè)備搬走還是留在原地。如搬走，需搬運費1800元。如留在原處，又有兩種方案要考慮，一是花500元筑一護堤保護設(shè)備，可以防止高水位的 侵襲；二是不筑護堤，若受到高水位的侵襲