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

廣東外語外貿(mào)大學(xué)《運(yùn)籌學(xué)》2008—2009學(xué)年第一學(xué)期期末考試試卷（B）時間：2小時班級：學(xué)號：姓名：成績：題次 一 二 三 四 總分分?jǐn)?shù) 10 30 25 35 100得分一、單選題（在以下各題的備選答案中只有一個是正確的，請將你選擇的正確答案編號填在以下表格中）（每小題2分，共10分）1、以下圖1是某費(fèi)用最小化線性規(guī)劃問題上機(jī)求解后的輸出結(jié)果，若該問題第1

個約束條件所對應(yīng)的資源增加了2個單位時，這時目標(biāo)函數(shù)的值應(yīng)（）。az*0"*** 0 -1 12 0I*0*0*0"*0^ 0 -1 12 0I目標(biāo)函數(shù)最優(yōu)值為：9變量最優(yōu)解相差值XI 0 0x2 3 0約束 松弛/剩余變量對偶價格A.增加到11B.增加到10C.減少到8D.減少到72、在目標(biāo)規(guī)劃中，如果要求某一軟約束的實現(xiàn)值不超過目標(biāo)值，則相應(yīng)的偏離變量應(yīng)滿足（）。A，…1B/ "-i：C.'-"」DJ 1.設(shè)是網(wǎng)絡(luò)中的一棵最小生成樹，如果將中任意一條不在樹上的邊添加到樹上，則樹中（）。A.不形成圈 .形成一個圈且是該圈中權(quán)最大的邊.形成多個圈.形成一個圈且是該圈上權(quán)最小的邊4.對于一臺機(jī)器8個零件的排序問題，按照加工時間排加工順序，若要使各個零件的平均停留時間為最少，則應(yīng)（）將加工時間最多的零件排在最前面將加工時間最少的零件排在最前面將加工時間越多的零件排在越前面將加工時間越少的零件排在越前面在非確定型決策中，從最差的估計出發(fā)來選擇方案時，應(yīng)采用（）。A.“后悔值”準(zhǔn)則 B.最大最大準(zhǔn)則.樂觀系數(shù)準(zhǔn)則并且取其樂觀系數(shù)為零.悲觀準(zhǔn)則二、建模題（每小題10分，共30分）1、考慮一運(yùn)輸問題，有關(guān)的單位運(yùn)價（元/噸）如表1所示：表1銷地B1B2供應(yīng)量（噸）產(chǎn)地A1253030A2183240A3282355需求量（噸）5060問應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最小？即該問題的產(chǎn)銷平衡表應(yīng)為：產(chǎn)銷平衡表銷地 供應(yīng)量（噸）產(chǎn)地需求量（噸）2、設(shè)某物流公司根據(jù)業(yè)務(wù)的需要計劃在華南地區(qū)五個城市新建配送中心''1' '，它們所需資金分別為：150、300、250、280和350萬元，現(xiàn)僅有資金總額1000萬元。據(jù)估計若A,A,A,A,A建成后每年可獲利分別為：35、20、28、38和46萬元，試建立數(shù)學(xué)模型決定應(yīng)修建哪幾個配送中心使投資總額不超過現(xiàn)有資金總額，并且使配送中心建成后每年獲得的總利潤最大？3某計算機(jī)工廠生產(chǎn)、兩種微機(jī)，需工序I、II加工，有關(guān)數(shù)據(jù)如下表：每周產(chǎn)品 最大AS工 加工序 能力工序吁/ 30h臺II(h/2 5 85h臺利潤(元/5000臺工廠經(jīng)營目標(biāo)為：首先，每周總利潤不低于20,000元；其次，合同要求，A型機(jī)每周至少生產(chǎn)20臺，S型機(jī)每周至少生產(chǎn)35臺;試建立目標(biāo)規(guī)劃的數(shù)學(xué)模型？三、計算題（共25分）、（、（20分）設(shè)某工程情況如表4所示1、（10分）假設(shè)以下圖2中的點(diǎn)表示居民小區(qū)，各點(diǎn)之間的連線表示各居民小區(qū)之間的道路，連線上的數(shù)字為道路的長度（單位：公里），若連接各居民小區(qū)的有線電視網(wǎng)絡(luò)需沿其道路旁修建，試用破圈法尋找使這8個居民小區(qū)相連接的最小費(fèi)用有線電視網(wǎng)絡(luò)圖，并將其用雙線標(biāo)在圖2上（請寫出求解過程）。如果假設(shè)鋪設(shè)有線電視網(wǎng)絡(luò)的費(fèi)用為10000元/公里，試問上述有線電視網(wǎng)絡(luò)的最小建設(shè)費(fèi)用為多少？圖2、（15分）設(shè)某排污管道網(wǎng)絡(luò)如圖3所示，網(wǎng)絡(luò)上的弧表示排污管道，弧上的數(shù)字（5,Cij）表示該排污管道中污水的流量fij和排污管道的容量Cij,試找出該網(wǎng)絡(luò)中從V1到V6所有的增廣鏈及每一增廣鏈上的可增流量，并求該網(wǎng)絡(luò)的最大流量。V4（6,8（7,9）圖3增廣鏈及該增廣鏈上可增加的流量為：網(wǎng)絡(luò)的最大流為：四、應(yīng)用題（共35分）工作工時（天）緊前工作1）試根據(jù)表4中的資料建立該工程的網(wǎng)絡(luò)計劃模型，即繪制其統(tǒng)籌圖（8分；2）計算圖中各項工作的最早可能開工時間ES、最早可能完工時間EF、最遲必須開工時間LS和最遲必須完工時間LF,并請?zhí)钤谝韵卤?中（10分）；表5工序 A BCDEFES EFLS LF3）求該工程的關(guān)鍵路線（請用雙線直接標(biāo)在圖上）和工期（2分）。利潤表如表6所示。如果經(jīng)濟(jì)形勢各狀況的概率未知，1）試用悲觀準(zhǔn)則進(jìn)行決策（7分）；2）用后悔值準(zhǔn)則進(jìn)