現(xiàn)代物流運籌學實訓習題冊31

現(xiàn)代物流運籌學課內測驗三選擇題（共10題，每題2分）1.線性規(guī)劃的解的類型有：唯一最優(yōu)解、、無界解

和無可行解四種。A、無窮多最優(yōu)解B、可行解C、基本解D、可行域2.用表上作業(yè)法求解產銷不平衡的運輸問題時，應先把該問題轉化為再進行求解。A、指派問題B、產銷平衡問題C、多元問題D、整數(shù)規(guī)劃問題3.匈牙利法求解指派問題，當?shù)膫€數(shù)和矩陣階數(shù)相等時，就找到了最優(yōu)指派方案。A、決策變量B、零元素C、可行解D、獨立零元素4.歐拉圖所有點都是，一定可以一筆畫.A、奇次點B、偶次點C、零次點D、多次點5.點和弧組成的圖稱為點和邊組成的圖稱為A、有向圖B、歐拉圖C、無向圖D、連通圖6.雙代號網絡計劃圖中節(jié)點時間參數(shù)可以計算出工程的，并能夠確定A、工期、非關鍵工序B、費用、非關鍵工序C、工期、關鍵工序D、費用、關鍵工序7.構成決策問題的四個要素:決策目標、、自然狀態(tài)、效益值A、目標函數(shù)B、行動方案C、約束條件D、對策集合8.指派問題的解法稱為A、匈牙利法B、窮舉法C、表上作業(yè)法D、圖解法9.表上作業(yè)法求解運輸問題時，當所有的檢驗數(shù)均時，該問題找到最優(yōu)調運方案。A、等于0B、大于0C、小于0D、非負（大于等于0）10.一下對于雙代號網絡計劃圖繪制規(guī)則說法錯誤的是：A、兩個節(jié)點和一條剪線代表一道工序B、兩個節(jié)點間只能有一道工序C、可以存在循環(huán)回路D、只有一個起始節(jié)點和一個終結節(jié)點11.二、判斷題（共5題，每題2分）1.歐拉圖一定是可以一筆畫的?？梢砸还P畫的一定是歐拉圖。（）2.最小支撐樹一定是連通的。（）3.按照決策分析方法得到的方案一定能得到最優(yōu)結果。（）決策論只是給決策者一個做決策的依據，最終方案是決策者根據自己的判斷給出的。4.指派問題效率矩陣中，每一行同時加上或者減去一個數(shù)，不影響最優(yōu)指派方案。（）5.運輸問題是特殊的線性規(guī)劃問題，指派問題是特殊的整數(shù)規(guī)劃問題。任何兩點都直接相連的圖才是連通圖任何兩點間只要具有一條通路，這樣的圖就是連通圖。1.整數(shù)規(guī)劃和一般線性規(guī)劃問題的區(qū)別在于決策變量的取值為整數(shù)。2.運輸問題是特殊的線性規(guī)劃問題，指派問題是特殊的整數(shù)規(guī)劃問題。3.歐拉圖一筆畫的特點是：任何一點為起點都可以一筆畫，而且最終能回到起點，形成回路。4.歐拉通路可以一筆畫的特點是：只能以奇次點為起點，另一個奇次點為終點。5.任意兩點間只要具有一條通路，這樣的圖就稱為連通圖。6.表上作業(yè)法求解運輸問題，檢驗是否為最優(yōu)解的閉回路法原理是:假設給檢驗格一個單位的運量，在該格的閉合回路上進行小范圍運量調整，看調整后運費是否上漲，若運費上漲，則說明不給該檢驗格運量是正確的。7.運籌學各個分支的基本思路大體一致：首先利用數(shù)學知識給出一個初始可行解，其次用一定方法驗證該解是不是最優(yōu)解，若為最優(yōu)就得到最優(yōu)方案，問題解決。若不是，則要考慮如何調整以得到最優(yōu)解。雙代號網絡計劃圖中，中間節(jié)點有雙重意義，即是前一個事件的結束，又是后一個事件的開始。雙代號網絡計劃圖中，節(jié)點時間參數(shù)有兩種，節(jié)點最早時間和節(jié)點最遲時間。決策分析可以分為確定型決策分析、不確定型決策分析和風險型決策分析。構成決策問題的四個要素:決策目標、行動方案、自然狀態(tài)和效益值。（）三.(30分)已知某項工程的工序明細表如下表所示：工序工時緊前工序工序工時緊前工序A3—G6D，BB2—H2EC5—I4G，HD4AJ5E，F(xiàn)E7BK2E，F(xiàn)F8CL6I，J請繪制該工程的雙代號網絡計劃圖；計算每一節(jié)點的時間參數(shù)，并計算工期；找出關鍵路線和關鍵工序。四.（40分）某工廠成批生產某種產品，批發(fā)價格為0.05元/個，成本為0.03元/個，這種產品每天生產，當天銷售，如果當天賣不出去，每個損失0.01元。根據市場調查和歷史記錄表明,這種產品的需要量也可能是：0個,1000個