物流運(yùn)籌模擬

1、學(xué) 院： 專 業(yè)： 學(xué) 號： 姓 名： 裝 訂 線運(yùn)籌學(xué)模擬試卷4一、判斷題（每題2分，共20分）1、線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。2、當(dāng)原問題為無界解時(shí)，其對偶問題無可行解，反之，當(dāng)對偶問題無可行解時(shí)，其原問題具有無界解。錯(cuò)3、對一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順序法或逆序法可能會(huì)得出不同的最優(yōu)解。錯(cuò)4、線性規(guī)劃的最優(yōu)解的基變量的值等于零，則線性規(guī)劃問題有無窮多個(gè)最優(yōu)解。錯(cuò)5、表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。6、在用大M法求解線性規(guī)劃問題時(shí)，人工變量變量在目標(biāo)函數(shù)中的系數(shù)取為M。7、目標(biāo)規(guī)劃問題的偏差變量一定非負(fù)。8、整數(shù)

2、規(guī)劃問題的松弛問題的可行解必定是整數(shù)規(guī)劃的可行解。錯(cuò)9、任一圖中，當(dāng)點(diǎn)集確定后，樹是該圖中邊數(shù)最少的連通圖。10、運(yùn)輸問題可能是無界解（ ）二、單項(xiàng)選擇題（每小題2分，共14分）1、下面哪一項(xiàng)不屬于線性規(guī)劃的標(biāo)準(zhǔn)形式的基本要求（ ）A除非負(fù)約束外，約束條件為等式 B目標(biāo)函數(shù)最小化 C約束條件右端常數(shù)非負(fù) D各決策變量只能取非負(fù)值。2、根據(jù)互補(bǔ)松弛性定理，線性規(guī)劃原問題第j個(gè)約束是嚴(yán)格不等式，則對偶問題中第j個(gè)變量是（ ）。Axj0 Bxj0 Cxj=0 D不一定3、有m個(gè)產(chǎn)地，n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問題中，用表上作業(yè)法求解得到時(shí)，表中空格數(shù)是（ ）。Am×n Bm+n1 Cm+n

3、Dm×n(m+n1)4、關(guān)于樹下列說法不正確的是（ ）A它是連通的無圈圖 B去掉任一條邊后不再連通C兩頂點(diǎn)間存在唯一一條道路D邊數(shù)可能大于頂點(diǎn)數(shù)5、對于容量網(wǎng)絡(luò)下列說法正確的是（ ）A增廣鏈上所有前向邊都是飽和邊B增廣鏈可能存在著后向邊是零流邊C若一個(gè)可行流中存在增廣鏈，則該可行流不是最大流 D可能不存在可行流6、對于指派問題下列說法正確的是（ ）A匈牙利法可直接用來求解最大化指派問題B在用匈牙利法求解指派問題時(shí)，承擔(dān)任務(wù)的人數(shù)可以不等于任務(wù)數(shù) C將系數(shù)矩陣的某行元素都加上同一個(gè)非零常數(shù)，最優(yōu)解不變D用匈牙利法求解時(shí)系數(shù)矩陣的元素可以是負(fù)數(shù)7、下面哪一條不是標(biāo)準(zhǔn)指派問題的要求（ ）A

4、目標(biāo)函數(shù)最大化 B承擔(dān)任務(wù)的人數(shù)等于任務(wù)數(shù)C一人只能承擔(dān)一項(xiàng)任務(wù)D一項(xiàng)任務(wù)只能由一人承擔(dān)也必須由一人承擔(dān)三、（15分）求解下列運(yùn)輸問題，表格中間的數(shù)字為單位運(yùn)價(jià)。產(chǎn) 銷甲乙丙丁產(chǎn)量A3113107B19284C741059銷量3656四、（15分）用逆序法或順序法，求解最短路問題。AB1B2B3C1C3C2D1D2E789565875935621334五、（6分）求下圖所示網(wǎng)絡(luò)中的最大流，每條邊上的序數(shù)表示（cij,fij）V1V4V7V3V2V5V6531472321651六、（10分）用匈牙利法求解下屬指派問題，已知效率矩陣如下：七、（20分）已知線性規(guī)劃問題用單純形法求的最終單純形表如下：X1X2X3X4X2 3/2015/14-3/14X1 110-1/72/700-5/14-25/14（1） 寫出對偶問題的最優(yōu)解。（4分）（2