自考運(yùn)籌學(xué)考試題及答案VIP

自考運(yùn)籌學(xué)考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.下列哪個(gè)不是運(yùn)籌學(xué)的特點(diǎn)（）A.綜合性B.實(shí)踐性C.精確性D.模型性答案：C2.線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)形式中，目標(biāo)函數(shù)為（）A.求最大值B.求最小值C.可大可小D.無(wú)要求答案：A3.運(yùn)輸問(wèn)題中，若總產(chǎn)量小于總銷(xiāo)量，則（）A.虛設(shè)一個(gè)產(chǎn)地B.虛設(shè)一個(gè)銷(xiāo)地C.不需要處理D.重新調(diào)整產(chǎn)量和銷(xiāo)量答案：A4.網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線(xiàn)路是指（）A.最長(zhǎng)的線(xiàn)路B.最短的線(xiàn)路C.中間的線(xiàn)路D.不確定答案：A5.在單純形法中，檢驗(yàn)數(shù)的計(jì)算是為了（）A.確定入基變量B.確定出基變量C.判斷最優(yōu)解D.以上都是答案：D6.動(dòng)態(tài)規(guī)劃中，階段的劃分是（）A.隨意的B.根據(jù)問(wèn)題的特點(diǎn)C.按時(shí)間順序D.按空間順序答案：B7.排隊(duì)論中，M/M/1排隊(duì)系統(tǒng)表示（）A.泊松輸入、負(fù)指數(shù)分布服務(wù)、單個(gè)服務(wù)臺(tái)B.均勻輸入、均勻分布服務(wù)、單個(gè)服務(wù)臺(tái)C.泊松輸入、泊松分布服務(wù)、多個(gè)服務(wù)臺(tái)D.負(fù)指數(shù)輸入、負(fù)指數(shù)分布服務(wù)、多個(gè)服務(wù)臺(tái)答案：A8.整數(shù)規(guī)劃中，如果所有變量都要求為整數(shù)，稱(chēng)為（）A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1規(guī)劃D.非線(xiàn)性整數(shù)規(guī)劃答案：A9.對(duì)策論中，參與對(duì)策的各方稱(chēng)為（）A.局中人B.策略C.得失D.鞍點(diǎn)答案：A10.存儲(chǔ)論中，經(jīng)濟(jì)訂貨批量模型的基本假設(shè)不包括（）A.需求是連續(xù)均勻的B.不允許缺貨C.訂貨提前期是常數(shù)D.價(jià)格是波動(dòng)的答案：D二、多項(xiàng)選擇題（每題2分，共10題）1.運(yùn)籌學(xué)的主要分支包括（）A.線(xiàn)性規(guī)劃B.非線(xiàn)性規(guī)劃C.整數(shù)規(guī)劃D.動(dòng)態(tài)規(guī)劃E.圖論與網(wǎng)絡(luò)分析答案：ABCDE2.線(xiàn)性規(guī)劃問(wèn)題的可行解必須滿(mǎn)足（）A.目標(biāo)函數(shù)的要求B.所有約束條件C.變量非負(fù)D.是基本解E.是最優(yōu)解答案：BC3.運(yùn)輸問(wèn)題的基本要素包括（）A.產(chǎn)地B.銷(xiāo)地C.產(chǎn)量D.銷(xiāo)量E.運(yùn)輸單價(jià)答案：ABCDE4.網(wǎng)絡(luò)計(jì)劃圖的組成元素有（）A.箭線(xiàn)B.節(jié)點(diǎn)C.線(xiàn)路D.虛工作E.時(shí)間參數(shù)答案：ABCDE5.動(dòng)態(tài)規(guī)劃的基本概念有（）A.階段B.狀態(tài)C.決策D.策略E.指標(biāo)函數(shù)答案：ABCDE6.排隊(duì)系統(tǒng)的組成部分有（）A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.輸出過(guò)程E.顧客來(lái)源答案：ABC7.整數(shù)規(guī)劃的求解方法有（）A.分枝定界法B.割平面法C.隱枚舉法D.單純形法E.匈牙利法答案：ABC8.在對(duì)策論中，策略的類(lèi)型有（）A.純策略B.混合策略C.優(yōu)超策略D.劣策略E.鞍點(diǎn)策略答案：AB9.存儲(chǔ)模型的成本包括（）A.訂貨成本B.存儲(chǔ)成本C.缺貨成本D.采購(gòu)成本E.運(yùn)輸成本答案：ABC10.圖論中的圖的類(lèi)型有（）A.有向圖B.無(wú)向圖C.混合圖D.賦權(quán)圖E.無(wú)權(quán)圖答案：ABCDE三、判斷題（每題2分，共10題）1.運(yùn)籌學(xué)主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題。（）答案：正確2.線(xiàn)性規(guī)劃的可行域一定是凸集。（）答案：正確3.運(yùn)輸問(wèn)題一定有最優(yōu)解。（）答案：正確4.網(wǎng)絡(luò)計(jì)劃中的總時(shí)差為零的工作一定是關(guān)鍵工作。（）答案：正確5.動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的最優(yōu)化問(wèn)題。（）答案：正確6.在M/M/1排隊(duì)系統(tǒng)中，服務(wù)強(qiáng)度ρ大于1時(shí)，系統(tǒng)穩(wěn)定。（）答案：錯(cuò)誤7.整數(shù)規(guī)劃的最優(yōu)解一定是其松弛問(wèn)題的最優(yōu)解。（）答案：錯(cuò)誤8.對(duì)策論中，每個(gè)局中人的策略集是有限的。（）答案：錯(cuò)誤9.存儲(chǔ)論中，經(jīng)濟(jì)訂貨批量隨單位存儲(chǔ)成本的增大而減小。（）答案：正確10.圖論中，連通圖一定是樹(shù)。（）答案：錯(cuò)誤四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線(xiàn)性規(guī)劃的基本假設(shè)。答案：線(xiàn)性規(guī)劃的基本假設(shè)包括：（1）比例性假設(shè)，即目標(biāo)函數(shù)和約束條件中的系數(shù)與變量之間成比例關(guān)系；（2）可加性假設(shè)，即目標(biāo)函數(shù)和約束條件中的各項(xiàng)是可加的；（3）連續(xù)性假設(shè)，即變量是連續(xù)的；（4）確定性假設(shè)，即模型中的系數(shù)和參數(shù)都是確定的。2.說(shuō)明運(yùn)輸問(wèn)題的表上作業(yè)法的基本步驟。答案：（1）找出初始基可行解，常用方法有西北角法、最小元素法等；（2）求各非基變量的檢驗(yàn)數(shù)，判斷是否達(dá)到最優(yōu)解，如用閉回路法或位勢(shì)法計(jì)算檢驗(yàn)數(shù)；（3）若未達(dá)最優(yōu)，確定入基變量和出基變量，進(jìn)行迭代調(diào)整，直至得到最優(yōu)解。3.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的基本原理。答案：動(dòng)態(tài)規(guī)劃的基本原理是將多階段決策過(guò)程轉(zhuǎn)化為一系列單階段決策問(wèn)題。通過(guò)定義階段、狀態(tài)、決策、策略和指標(biāo)函數(shù)等概念，利用最優(yōu)性原理，即一個(gè)最優(yōu)策略的子策略也是最優(yōu)的，從最后一個(gè)階段開(kāi)始逐步向前遞推求解。4.解釋排隊(duì)論中的服務(wù)強(qiáng)度的概念。答案：服務(wù)強(qiáng)度是指單位時(shí)間內(nèi)顧客到達(dá)的平均速率與單位時(shí)間內(nèi)被服務(wù)完的平均速率之比。它反映了服務(wù)機(jī)構(gòu)的繁忙程度，在M/M/1排隊(duì)系統(tǒng)中，服務(wù)強(qiáng)度ρ=λ/μ，其中λ為顧客到達(dá)率，μ為服務(wù)率。五、討論題（每題5分，共4題）1.討論線(xiàn)性規(guī)劃在企業(yè)生產(chǎn)計(jì)劃中的應(yīng)用。答案：企業(yè)生產(chǎn)計(jì)劃中，線(xiàn)性規(guī)劃可確定最優(yōu)生產(chǎn)方案。如安排產(chǎn)品產(chǎn)量時(shí)，將利潤(rùn)設(shè)為目標(biāo)函數(shù)，原料、人力等限制為約束條件。通過(guò)求解，得到在資源約束下利潤(rùn)最大的產(chǎn)品產(chǎn)量組合，從而提高資源利用率和經(jīng)濟(jì)效益。2.分析網(wǎng)絡(luò)計(jì)劃技術(shù)對(duì)項(xiàng)目管理的重要性。答案：網(wǎng)絡(luò)計(jì)劃技術(shù)可清晰展示項(xiàng)目各工作關(guān)系與順序。能確定關(guān)鍵線(xiàn)路與工作，便于合理安排資源、控制工期。提前識(shí)別可能影響項(xiàng)目進(jìn)度的關(guān)鍵因素，及時(shí)調(diào)整計(jì)劃，確保項(xiàng)目按時(shí)完成，提高項(xiàng)目管理效率。3.探討整數(shù)規(guī)劃在實(shí)際生活中的意義。答案：整數(shù)規(guī)劃在生活中有很多意義。如資源分配時(shí)，有些資源數(shù)量必須為整數(shù)（如車(chē)輛、人員等）。它能給出符合實(shí)際需求的