1、大學專業考試試卷福建師范大學運籌學考試試卷及參考答案 4一、單項選擇題（1. 當某供給地與某需求地之間不允許運輸時，它對應的運價為（ A、0、無窮大、隨便取D、以上都不對答案：B2. 規劃論的內容不包括（ A、線性規劃、非線性規劃、動態規劃D、網絡分析答案：D3最早運用運籌學理論的是（ A、二次世界大戰期間，英國軍事部門將運籌學運用到軍事戰略部署B、美國最早將運籌學運用到農業和人口規劃問題上C、二次世界大戰期間，英國政府將運籌學運用到政府指定計劃 年代，運籌學運用到研究人口、能源、糧食，第三世界經濟發展等問題上答案：A則該問題有（ A、無界解B、唯一最優解C、無可行解D、無窮多最優解答案：D5

2、靈敏度分析研究的是線性規劃模型中兩個數據之間的變化和影響，這兩個數據是原始數據和（ 大學專業考試試卷A、決策變量B、松弛變量C、最優解D、可行解答案：C6運輸問題的模型中，含有的方程個數是（ A、nB、mC、n+mD、n-m答案：C7當需求量大于供應量時，欲化為平衡問題，可虛設一需求地，并令其相應的運價為（ A、所有運價中最小值B、0C、所有運價中最大值D、最大值與最小值之差答案：B8動態規劃不可以解決的經典問題（ A、排隊問題B、資源分配問題C、背包問題D、生產存儲問題答案：A9設 P 是圖 G 從 到 的最短路，則有（ VVstA、P 的長度等于 P 的每條邊的長度之和B、P 的最短路長等

3、于 到 的最大流量VVstC、P 的長度等于 G 的每條邊的長度之和D、P 有 n 個點 n-1 條邊大學專業考試試卷答案：A10 在 0-1 整數規劃中變量的取值可能是0 或者（ A、1、n 個、3D、4答案：A11. 某配電站要向由其供電的五個小區鋪設電纜，此時應采用的方法是（ A、最短路線法、最小樹法、最大流量法D、表上考試試卷法答案：B12. 連通圖是指（ A、用來表示物理實休或實物的圖、由一些點和邊構成的圖、任何兩點間都有邊相連的圖D、任何兩點間至少存在一條鏈的圖。答案：D13. 樹的性質不包括下列哪個（ A、無圈、連通、任意兩點有唯一鏈D、有回路存在答案：D14. 工序 A 是工序

4、 B的緊后工序，則錯誤的結論是（ A、工序 B完工后工序 A 才能開工、工序 A 完工后工序 B才能開工、工序 B是工序 A 的緊前工序D、工序 A 是工序 B的后續工序大學專業考試試卷答案：B15. 在計劃網絡圖中，節點 i 的最遲時間 TL(i)是指（ A、以節點 i 為開工節點的活動最早可能開工時間、以節點 i 為完工節點的活動最早可能結束時間、以節點 i 為開工節點的活動最遲必須開工時間D、以節點 i 為完工節點的活動最遲必須結束時間答案：D16. 以下不屬于對策三要素的內容的是（ A、局勢、贏得函數、局中人D、策略集答案：A二、多項選擇題（1. 時間序列預測方法有（ A、回歸分析法、

5、平滑法、趨勢預測法D、指數平滑法E、移動平滑法答案：BCDE2. 對策的類型有（ A、完全信息靜態對策、完全信息動態對策、零和對策D、非零和對策E、多人非合作對策答案：ABCDE3關于工作的時間參數，下列說法正確的是（ 大學專業考試試卷A、工作的最早開始時間是它的箭尾事件的最早時間B、工作的最早完成時間是它的最早開始時間加上本工作考試試卷時間C、工作的最遲開始時間是它的箭頭事件的最遲時間減去本工作考試試卷時間D、以上都對E、以上都不對答案：ABCD4關于圖論的說法正確的是（ A、圖論中的邊可以是有向邊也可以是無向邊B、圖中的各條邊上可以標注權C、節點數等于邊數的連通圖必含圈D、節點數等于邊數的

6、圖必連通E、圖中的邊只能是有向邊答案：ABC5經濟生產批量模型中的常量有（ A、每次生產量 QB、需求率 dC、單位存儲費用 C1D、生產率 PE、每次生產準備費 C3答案：ABCDE6排隊過程的組成部分有（ A、顧客的到達B、排隊規則C、服務機構的服務D 以上都是E、以上都不是答案：ABCD7. 下面屬于排隊模型有（ A、M/M/1、M/M/C大學專業考試試卷、M/G/1D、M/G/C/C/E、/m答案：ABCDE二、判斷題（1. 破圈法是：任取一圈，去掉圈中最長邊，直到無圈。答案：正確2. 網絡計劃的優化等價于對關鍵工序的優化。答案：錯誤3部分變量要求是整數的規劃問題稱為純整數規劃。答案：

7、錯誤變量。答案：正確5. 層次分析法是一種解決多目標的復雜問題的定性和定量相結合的決策分析方法。答案：正確6任何求最小目標函數值的純整數規劃或混合整數規劃的最小目標函數值大于或等于相應的線性規劃的的最小目標函數值。答案：正確7. 網絡計劃中的總工期是網絡圖中的最短路的長度。答案：錯誤8. 效用是衡量一個決策方案的總體指標，是決策著對決策問題一種看法。答案：正確考慮下面的線型規劃問題：maxz x 3x12大學專業考試試卷1 x22x 9x 9 4:12x ,x 012（1）用圖解法畫出可行域，并求解該模型的最優解以及最優目標函數值；（2）寫出此線性規劃問題的標準形式。答案：1）畫圖并求解如下從圖中可以看到，陰影部分為可行域，交點 A2為最優解，即目標函數在可行域內的取的最小值AX10從以下線性方程組求解 A點坐