現(xiàn)代物流運(yùn)籌學(xué) A卷

第1頁共2頁考試說明：1.本試卷考試時(shí)間為90分鐘。2.本考試為開卷考試，除必需文具、課本外不得攜帶任何資料。3.請(qǐng)用黑色或藍(lán)色的鋼筆、簽字筆、圓珠筆答卷，不得在試卷內(nèi)填寫與答題無關(guān)的內(nèi)容。一、選擇題（共10題，每題2分，共20分）1.線性規(guī)劃的解的類型有：（）、無窮多最優(yōu)解、無界解和無可行解四種。A.唯一最優(yōu)解B.可行解C.基本解D.可行域2.用表上作業(yè)法求解產(chǎn)銷不平衡的運(yùn)輸問題時(shí)，應(yīng)先把該問題轉(zhuǎn)化為（）再進(jìn)行求解。A.指派問題B.產(chǎn)銷平衡問題C.多元問題D.整數(shù)規(guī)劃問題3.匈牙利法求解指派問題，當(dāng)（）的個(gè)數(shù)和矩陣階數(shù)相等時(shí)，就找到了最優(yōu)指派方案。A.決策變量B.零元素C.可行解D.獨(dú)立零元素4.歐拉圖所有點(diǎn)都是（），一定可以一筆畫。A.奇次點(diǎn)B.偶次點(diǎn)C.零次點(diǎn)D.多次點(diǎn)5.點(diǎn)和線組成的圖稱為（）。A.有向圖B.歐拉圖C.無向圖D.連通圖6.雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖中節(jié)點(diǎn)時(shí)間參數(shù)可以計(jì)算出工程的（），并能夠確定（）。A.工期、費(fèi)用B.費(fèi)用、非關(guān)鍵工序、C.工期、關(guān)鍵工序D.費(fèi)用、關(guān)鍵工序7.決策分析可以分為確定型決策分析、不確定型決策分析和（）。A.風(fēng)險(xiǎn)型決策分析B.未知型決策分析C.可能型決策分析D.靈敏型決策分析8.0-1整數(shù)規(guī)劃的最基礎(chǔ)解法稱為（）。A.匈牙利法B.窮舉法C.表上作業(yè)法D.圖解法9.表上作業(yè)法求解運(yùn)輸問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)均（）時(shí)，該問題找到最優(yōu)調(diào)運(yùn)方案。A.等于0B.大于0C.小于0D.非負(fù)（大于等于0）10.一下對(duì)于雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖繪制規(guī)則說法錯(cuò)誤的是：（）。A.兩個(gè)節(jié)點(diǎn)和一條剪線代表一道工序B.兩個(gè)節(jié)點(diǎn)間只能有一道工序C.可以存在循環(huán)回路D.只有一個(gè)起始節(jié)點(diǎn)和一個(gè)終結(jié)節(jié)點(diǎn)二、判斷題（共10題，每題2分,共20分）1.運(yùn)籌學(xué)模型可以選擇建立數(shù)學(xué)模型或者模擬模型。（）2.最小元素法為求運(yùn)輸問題的最優(yōu)方案的近似解。（）3.一個(gè)圖的最小部分樹不唯一。（）4.對(duì)于網(wǎng)絡(luò)圖進(jìn)行計(jì)算的時(shí)候，最遲的時(shí)間都是從網(wǎng)絡(luò)圖的右側(cè)往左進(jìn)行計(jì)算。（）5.決策是在政治、經(jīng)濟(jì)、技術(shù)和日常生活中普遍存在的一種選擇方案的行為。（）6.歐拉圖一定是可以一筆畫的。（）7.最小支撐樹一定是連通的。（）8.按照決策分析方法得到的方案一定能得到最優(yōu)結(jié)果。（）9.指派問題效率矩陣中，每一行同時(shí)加上或者減去一個(gè)數(shù)，不影響最優(yōu)指派方案（）10.運(yùn)輸問題是特殊的線性規(guī)劃問題，指派問題是特殊的整數(shù)規(guī)劃問題。（）三、（共3小題，共20分）假設(shè)有三個(gè)倉(cāng)庫(kù)A1、A2、A3，以及四個(gè)銷售點(diǎn)B1、B2、B3、B4,各個(gè)倉(cāng)庫(kù)到各個(gè)銷售點(diǎn)之間的單位運(yùn)費(fèi)如下表所示，產(chǎn)量和銷量也如下表所示。請(qǐng)完成以下問題：1.請(qǐng)用最小元素法在下面的調(diào)運(yùn)表中給出初始可行調(diào)運(yùn)方案（將運(yùn)輸量直接填寫在調(diào)運(yùn)表中），并計(jì)算出該方案的運(yùn)費(fèi)（請(qǐng)寫出計(jì)算步驟）（5分）。2.請(qǐng)用閉回路法對(duì)上述初始方案進(jìn)行檢驗(yàn)，將非基檢驗(yàn)格以及其閉回路和檢驗(yàn)數(shù)的計(jì)算填入下表，并請(qǐng)根據(jù)計(jì)算的檢驗(yàn)數(shù)說明該方案是否最優(yōu)調(diào)運(yùn)方案（10分）。檢驗(yàn)格閉回路檢驗(yàn)數(shù)X12X12—X11—X21—X22—X12σ12=X14σ14=X23X23—X13—X11—X21—X23σ23=X24σ24=X32σ32=X33σ33=3.請(qǐng)簡(jiǎn)單描述表上作業(yè)法做調(diào)運(yùn)方案調(diào)整調(diào)整格確定方法以及調(diào)整量確定方法（5分）。四、（ 2小題，10分）請(qǐng)用避圈法求下圖的最小部分樹。1.請(qǐng)寫出避圈法求解思路（4分）。2.寫出解題步驟，用避圈法給出最小部分樹（6分）。五、（4小題，共30分）已知某工程的邏輯關(guān)系表及有關(guān)資料如表5-1和表5-2所示。已知該工程間接費(fèi)用為300元/天，請(qǐng)按要求完成以下問題：表5-1邏輯關(guān)系表工序代碼ABCD緊前工序BAC工序持續(xù)時(shí)間9473表5-2工程相關(guān)資料工序正常耗時(shí)（天）趕工耗時(shí)（天）正常直接費(fèi)用（100元）趕工費(fèi)用（100元）費(fèi)用增長(zhǎng)率（100元/天）A951620B421220C74814D3110181.請(qǐng)根據(jù)表5-1繪制出該工程的雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖，并計(jì)算各節(jié)點(diǎn)時(shí)間參數(shù)(10分)。2.請(qǐng)確定該雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖的關(guān)鍵線路以及關(guān)鍵工序，并計(jì)算該工