福建師范大學(xué)大二理學(xué)專業(yè)運籌學(xué)考試試卷及參考答案4

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

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

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

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

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

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

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