物流運(yùn)籌模擬2

1、運(yùn)籌學(xué)模擬試卷2一、判斷題（每小題2分，共20分）1 在用單純形法求解線性規(guī)劃問題時，單純形表中b列的數(shù)總是非負(fù)的（ ）2 線性規(guī)劃的最優(yōu)解的基變量的值等于零，則線性規(guī)劃問題有無窮多個最優(yōu)解（ ）3 在用大M法求解線性規(guī)劃問題時，人工變量變量在目標(biāo)函數(shù)中的系數(shù)取為M（ ）4在用對偶單純形法求解線性規(guī)劃問題時，檢驗(yàn)數(shù)總是非負(fù)的（ ）5運(yùn)輸問題可能是無界解（ ）6目標(biāo)規(guī)劃問題的目標(biāo)約束在決策時允許出現(xiàn)偏差（ ）7總是可以通過舍入取整的方法，由相應(yīng)松弛問題的最優(yōu)解得到整數(shù)規(guī)劃問題的最優(yōu)解（ ）8目標(biāo)規(guī)劃問題的偏差變量一定非負(fù)（ ）9在人少事多的情況，若某項(xiàng)任務(wù)必須完成，則虛擬的人承擔(dān)該任務(wù)的費(fèi)用應(yīng)取

2、為大M（ ）9在所有頂點(diǎn)數(shù)相同的連通圖中，樹的邊數(shù)最少（ ）10對于容量網(wǎng)絡(luò)，最大流問題實(shí)際上是一個線性規(guī)劃問題（ ）二、單項(xiàng)選擇題（每小題2分，共20分）1在將線性規(guī)劃問題化為標(biāo)準(zhǔn)形式時，松弛變量在目標(biāo)函數(shù)中的系數(shù)取為（ ）A-1， B0， C1， DM。2若線性規(guī)劃的原問題的最優(yōu)解使某個約束條件為嚴(yán)格不等式，則對偶問題的最優(yōu)解中對應(yīng)該約束條件的變量取值一定（ ）A等于零，B不等于零，C為負(fù)數(shù)， D為正數(shù)。3若線性規(guī)劃問題只有唯一的最優(yōu)解，則最終單純形表中（ ）A所有非基變量的檢驗(yàn)數(shù)大于零， B至少有一個基變量的檢驗(yàn)數(shù)大于零，C至少有一個基變量的檢驗(yàn)數(shù)小于零，D至少有一個基變量的檢驗(yàn)數(shù)等于零

3、。學(xué) 院： 專 業(yè)： 學(xué) 號： 姓 名： 裝 訂 線4對于運(yùn)輸問題的表上作業(yè)法，下列說法正確的是（ ）A用最小元素法和用沃格法得到的初始調(diào)運(yùn)方案相同， B產(chǎn)銷平衡問題可能不存在最優(yōu)解，C空格可能不存在閉回路， D數(shù)字格中數(shù)字可能等于零5目標(biāo)規(guī)劃中目標(biāo)函數(shù)的涵義是（ ）A首先要求第一個目標(biāo)決策值不低于目標(biāo)值并且第二個目標(biāo)決策值不超過目標(biāo)值，其次要求第三個目標(biāo)的決策值不低于目標(biāo)值，B首先要求第一個目標(biāo)決策值不超過目標(biāo)值并且第二個目標(biāo)決策值不低于目標(biāo)值，其次要求第三個目標(biāo)的決策值不超過目標(biāo)值，C要求第一個目標(biāo)決策值不低于目標(biāo)值并且第二個目標(biāo)決策值不超過目標(biāo)值，還要求第三個目標(biāo)的決策值不低于目標(biāo)值，D

4、首先要求第一個目標(biāo)決策值恰好等于目標(biāo)值，其次要求第三個目標(biāo)的決策值不低于目標(biāo)值。6下面哪一條不是標(biāo)準(zhǔn)指派問題的要求（ ）A目標(biāo)函數(shù)最大化， B承擔(dān)任務(wù)的人數(shù)等于任務(wù)數(shù)， C一人只能承擔(dān)一項(xiàng)任務(wù)， D一項(xiàng)任務(wù)只能由一人承擔(dān)也必須由一人承擔(dān)7多階段決策的最優(yōu)化原理要求（ ）A今后的決策是最優(yōu)的， B以前的決策必須是最優(yōu)的， C以后的所有決策構(gòu)成最優(yōu)策略， D所有的子策略都是最優(yōu)的。8若一個無向圖可以一筆畫出，則一定有（ ）A該圖不存在奇點(diǎn)， B該圖的奇點(diǎn)數(shù)不超過2， C該圖恰好有兩個奇點(diǎn)， D該圖中只有偶數(shù)個偶點(diǎn)。9關(guān)于樹下列說法不正確的是（ ）A它是連通的無圈圖， B 去掉任一條邊后不再連通，

5、C兩頂點(diǎn)間存在唯一一條道路， D邊數(shù)可能大于頂點(diǎn)數(shù)。10對于容量網(wǎng)絡(luò)（ ）A增廣鏈上所有前向邊都是飽和邊， B增廣鏈可能存在著后向邊是零流邊，C若一個可行流中存在增廣鏈，則該可行流不是最大流， D可能不存在可行流。三、（13分）已知線性規(guī)劃問題 min z = 8x1 + 6x2 + 3x3 + 6x4它的最優(yōu)解X*= (1,1,2,0）T，問（1）寫出該線性規(guī)劃問題的標(biāo)準(zhǔn)形式；（4分）（2）寫出該線性規(guī)劃問題的對偶問題，并求出對偶問題的最優(yōu)解，對偶問題的目標(biāo)函數(shù)的最優(yōu)值是多少？（9分）四、（5分）試計算下面單純形表中的參數(shù)ae。cj2100CBXBbx1x2x3x40x3304c-1/22x

6、14a1/31ecj-zj0bd-1/3五、（10分）下表給出了各產(chǎn)地（A1，A2，A3）和各銷地（B1，B2，B3）的產(chǎn)量和銷量，以及各產(chǎn)地至各銷地的單位運(yùn)價，求最優(yōu)解。B1B2B3產(chǎn)量A15367A254312A371211銷量10101030六、（10分）求下圖的最小生成樹。七、（12分）求下圖所示網(wǎng)絡(luò)中的最大流，每條邊上的序數(shù)表示（cij,fij）. 八、（10分）某建筑公司承建一座橋梁，現(xiàn)因雨季將至，需停工并將施工設(shè)備安置好。公司考慮的可行方案有：A：花2萬元將設(shè)備拉走；B：將設(shè)備留在工地，并利用現(xiàn)有圍堰；C：將設(shè)備留在工地，并投資1.2萬元將圍堰加高至2米。據(jù)勘察，如果將設(shè)備留在工地上并利用現(xiàn)有圍堰，當(dāng)水位超過1米時，會造成部分設(shè)備被淹沒，經(jīng)濟(jì)損失為5萬元；不管是否加高圍堰，當(dāng)水位超過2米時，全部設(shè)備被淹沒，經(jīng)濟(jì)損失為12萬元。益損表（單位：萬