現(xiàn)代物流運籌學(xué) B卷

第1頁共2頁考試說明：1.本試卷考試時間為90分鐘。2.本考試為開卷考試，除必需文具、課本外不得攜帶任何資料。3.請用黑色或藍色的鋼筆、簽字筆、圓珠筆答卷，不得在試卷內(nèi)填寫與答題無關(guān)的內(nèi)容。一、選擇題（共10題，每題2分，共20分）1.線性規(guī)劃的解的類型有：（）、無窮多最優(yōu)解、無界解和無可行解四種。A.唯一最優(yōu)解B.可行解C.基本解D.可行域2.用表上作業(yè)法求解產(chǎn)銷不平衡的運輸問題時，應(yīng)先把該問題轉(zhuǎn)化為（）再進行求解。A.指派問題B.產(chǎn)銷平衡問題C.多元問題D.整數(shù)規(guī)劃問題3.匈牙利法求解指派問題，當(dāng)（）的個數(shù)和矩陣階數(shù)相等時，就找到了最優(yōu)指派方案。A.決策變量B.零元素C.可行解D.獨立零元素4.歐拉圖所有點都是（），一定可以一筆畫。A.奇次點B.偶次點C.零次點D.多次點5.點和線組成的圖稱為（）。A.有向圖B.歐拉圖C.無向圖D.連通圖6.雙代號網(wǎng)絡(luò)計劃圖中節(jié)點時間參數(shù)可以計算出工程的（），并能夠確定（）。A.工期、費用B.費用、非關(guān)鍵工序、C.工期、關(guān)鍵工序D.費用、關(guān)鍵工序7.決策分析可以分為確定型決策分析、不確定型決策分析和（）。A.風(fēng)險型決策分析B.未知型決策分析C.可能型決策分析D.靈敏型決策分析8.0-1整數(shù)規(guī)劃的最基礎(chǔ)解法稱為（）。A.匈牙利法B.窮舉法C.表上作業(yè)法D.圖解法9.表上作業(yè)法求解運輸問題時，當(dāng)所有的檢驗數(shù)均（）時，該問題找到最優(yōu)調(diào)運方案。A.等于0B.大于0C.小于0D.非負(fù)（大于等于0）10.一下對于雙代號網(wǎng)絡(luò)計劃圖繪制規(guī)則說法錯誤的是：（）A.兩個節(jié)點和一條剪線代表一道工序B.兩個節(jié)點間只能有一道工序C.可以存在循環(huán)回路D.只有一個起始節(jié)點和一個終結(jié)節(jié)點二、填空題（共10空，每空2分，共20分）1.整數(shù)規(guī)劃和一般線性規(guī)劃問題的區(qū)別在于。2.歐拉通路可以一筆畫的特點是：只能以為起點，為終點。3.任意兩點間只要具有一條通路，這樣的圖就稱為。4.運籌學(xué)各個分支的解題基本思路大體一致：首先利用數(shù)學(xué)知識給出一個，其次用一定方法驗證該解是不是，若為最優(yōu)就得到最優(yōu)方案，問題解決。若不是，則要考慮以得到最優(yōu)解。5.雙代號網(wǎng)絡(luò)計劃圖中，中間節(jié)點有雙重意義，既是，又是。6.構(gòu)成決策問題的四個要素:決策目標(biāo)、、自然狀態(tài)和效益值。三、（共3小題，共20分）某工廠成批生產(chǎn)某種產(chǎn)品，批發(fā)價格為0.05元/個，成本為0.03元/個，這種產(chǎn)品每天生產(chǎn)，當(dāng)天銷售，如果當(dāng)天賣不出去，每個損失0.01元。根據(jù)市場調(diào)查和歷史記錄表明,這種產(chǎn)品的需要量也可能是：0個,1000個,2000個,3000個,4000個；并且其發(fā)生的概率分別為：0.1,0.2,0.4,0.2,0.1，試問領(lǐng)導(dǎo)如何決策該產(chǎn)品的產(chǎn)量？1.請先根據(jù)題意寫出收益矩陣表（10分）。2.用期望值法做出決策（5分）。3.用最大可能準(zhǔn)則做出決策（5分）。四、（共2小題，共10分）請用破圈法求下圖的最小部分樹。1.請寫出破圈法求解思路（4分）2.寫出解題步驟（6分）五、（共4小題，共30分）假設(shè)你是工商學(xué)院某快遞網(wǎng)點的負(fù)責(zé)人和唯一工作人員，今天有300個包裹需要你配送到客戶手中，客戶為工商學(xué)院在校師生，配送范圍為工商學(xué)院各學(xué)生公寓和教職工辦公樓。請針對這件事情，用統(tǒng)籌規(guī)劃的方法（網(wǎng)絡(luò)計劃技術(shù)）加以分析，完成以下步驟：1.請根據(jù)你做事的思路和方法，將該任務(wù)分解為若干個工序，找出工序之間的先后關(guān)系及每道工序的估計完成時間，并在此基礎(chǔ)上建立工序明細(xì)表（5分）。2.根據(jù)上述工序明細(xì)表繪制雙代號網(wǎng)絡(luò)計劃圖（5分）。3.根據(jù)你所繪