運(yùn)籌題庫(kù)及答案一、單項(xiàng)選擇題1.線性規(guī)劃問(wèn)題中，目標(biāo)函數(shù)的最優(yōu)解一定在可行域的（）。A.頂點(diǎn)處B.邊界上C.內(nèi)部D.不確定答案：A2.對(duì)偶問(wèn)題的對(duì)偶是（）。A.原問(wèn)題B.無(wú)法確定C.不一定是原問(wèn)題D.其他問(wèn)題答案：A3.運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，需要（）。A.虛設(shè)一個(gè)需求點(diǎn)B.虛設(shè)一個(gè)供應(yīng)點(diǎn)C.不需要處理D.減少供應(yīng)量答案：B4.排隊(duì)論中，服務(wù)強(qiáng)度ρ的取值范圍是（）。A.0≤ρ≤1B.ρ＞1C.ρ＜0D.ρ≥1答案：A5.存儲(chǔ)論中，經(jīng)濟(jì)訂購(gòu)批量的計(jì)算公式是（）。A.\(Q=\sqrt{\frac{2DS}{H}}\)B.\(Q=\frac{D}{C}\)C.\(Q=\frac{HC}{2D}\)D.\(Q=\frac{2D}{HC}\)答案：A6.圖論中，完全圖的邊數(shù)公式是（）。A.\(n(n-1)\)B.\(\frac{n(n-1)}{2}\)C.\(n(n+1)\)D.\(\frac{n(n+1)}{2}\)答案：B7.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路的特點(diǎn)是（）。A.總時(shí)差為零B.自由時(shí)差為零C.持續(xù)時(shí)間最長(zhǎng)D.節(jié)點(diǎn)最早時(shí)間等于最遲時(shí)間答案：C8.決策樹(shù)中，決策點(diǎn)用（）表示。A.方框B.圓圈C.三角D.菱形答案：A9.預(yù)測(cè)方法中，時(shí)間序列分析主要是基于（）。A.歷史數(shù)據(jù)B.專家意見(jiàn)C.市場(chǎng)調(diào)查D.因果關(guān)系答案：A10.模擬方法中，常用的隨機(jī)數(shù)生成方法是（）。A.線性同余法B.平方取中法C.逆變換法D.舍選法答案：A二、多項(xiàng)選擇題1.線性規(guī)劃問(wèn)題的基本假設(shè)包括（）。A.比例性B.可加性C.連續(xù)性D.確定性答案：ABCD2.對(duì)偶問(wèn)題的性質(zhì)有（）。A.對(duì)稱性B.弱對(duì)偶性C.強(qiáng)對(duì)偶性D.互補(bǔ)松弛性答案：ABCD3.運(yùn)輸問(wèn)題的求解方法有（）。A.西北角法B.最小元素法C.伏格爾法D.閉回路法答案：ABCD4.排隊(duì)論中的主要指標(biāo)有（）。A.隊(duì)長(zhǎng)B.排隊(duì)長(zhǎng)C.逗留時(shí)間D.等待時(shí)間答案：ABCD5.存儲(chǔ)論中的成本包括（）。A.訂購(gòu)成本B.存儲(chǔ)成本C.缺貨成本D.生產(chǎn)準(zhǔn)備成本答案：ABC6.圖論中的圖的類型有（）。A.無(wú)向圖B.有向圖C.帶權(quán)圖D.多重圖答案：ABCD7.網(wǎng)絡(luò)計(jì)劃中的時(shí)間參數(shù)有（）。A.最早開(kāi)始時(shí)間B.最早完成時(shí)間C.最遲開(kāi)始時(shí)間D.最遲完成時(shí)間答案：ABCD8.決策樹(shù)中的決策類型有（）。A.確定型決策B.風(fēng)險(xiǎn)型決策C.不確定型決策D.程序化決策答案：ABC9.預(yù)測(cè)方法的分類有（）。A.定性預(yù)測(cè)B.定量預(yù)測(cè)C.時(shí)間序列分析D.因果關(guān)系分析答案：AB10.模擬方法的應(yīng)用領(lǐng)域有（）。A.生產(chǎn)系統(tǒng)B.服務(wù)系統(tǒng)C.物流系統(tǒng)D.金融系統(tǒng)答案：ABCD三、判斷題1.線性規(guī)劃問(wèn)題的可行域一定是凸集。（）答案：對(duì)2.對(duì)偶問(wèn)題的最優(yōu)解一定是原問(wèn)題最優(yōu)解的相反數(shù)。（）答案：錯(cuò)3.運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，虛設(shè)的供應(yīng)點(diǎn)的產(chǎn)量為供大于求的量。（）答案：對(duì)4.排隊(duì)論中，服務(wù)強(qiáng)度越大，系統(tǒng)越穩(wěn)定。（）答案：錯(cuò)5.存儲(chǔ)論中，經(jīng)濟(jì)訂購(gòu)批量是使總成本最小的訂購(gòu)量。（）答案：對(duì)6.圖論中，完全圖一定是連通圖。（）答案：對(duì)7.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路上的活動(dòng)總時(shí)差為零。（）答案：對(duì)8.決策樹(shù)中，決策點(diǎn)后面的分支表示不同的決策方案。（）答案：對(duì)9.預(yù)測(cè)方法中，時(shí)間序列分析主要用于短期預(yù)測(cè)。（）答案：對(duì)10.模擬方法是一種實(shí)驗(yàn)性的方法。（）答案：對(duì)四、簡(jiǎn)答題1.簡(jiǎn)述線性規(guī)劃的標(biāo)準(zhǔn)形式。線性規(guī)劃的標(biāo)準(zhǔn)形式是目標(biāo)函數(shù)求最大值，約束條件為等式，決策變量非負(fù)。即\(maxZ=\sum_{j=1}^{n}c_{j}x_{j}\)，\(\sum_{j=1}^{n}a_{ij}x_{j}=b_{i}(i=1,2,\cdots,m)\)，\(x_{j}\geq0(j=1,2,\cdots,n)\)。2.解釋對(duì)偶問(wèn)題的經(jīng)濟(jì)意義。對(duì)偶問(wèn)題的經(jīng)濟(jì)意義是從資源的影子價(jià)格角度來(lái)反映的。原問(wèn)題的約束條件右端項(xiàng)系數(shù)（資源的擁有量）的變化對(duì)目標(biāo)函數(shù)值的影響，通過(guò)對(duì)偶問(wèn)題的最優(yōu)解（影子價(jià)格）來(lái)體現(xiàn)。它反映了資源的稀缺程度和使用效率。3.說(shuō)明運(yùn)輸問(wèn)題的特點(diǎn)。運(yùn)輸問(wèn)題的特點(diǎn)包括：有多個(gè)供應(yīng)點(diǎn)和需求點(diǎn)；運(yùn)輸量有一定的限制；目標(biāo)是使總運(yùn)輸成本最小；約束條件為供需平衡。4.簡(jiǎn)述排隊(duì)論的基本概念。排隊(duì)論的基本概念包括顧客、服務(wù)臺(tái)、排隊(duì)系統(tǒng)、排隊(duì)規(guī)則等。顧客到達(dá)服務(wù)臺(tái)進(jìn)行服務(wù)，當(dāng)服務(wù)臺(tái)繁忙時(shí)，顧客排隊(duì)等待，直到得到服務(wù)。排隊(duì)系統(tǒng)的性能指標(biāo)如隊(duì)長(zhǎng)、排隊(duì)長(zhǎng)、逗留時(shí)間、等待時(shí)間等用于描述排隊(duì)系統(tǒng)的運(yùn)行情況。五、討論題1.討論線性規(guī)劃在實(shí)際生產(chǎn)中的應(yīng)用。線性規(guī)劃在實(shí)際生產(chǎn)中有廣泛的應(yīng)用，如生產(chǎn)計(jì)劃的制定，通過(guò)合理安排生產(chǎn)任務(wù)和資源分配，以達(dá)到最大產(chǎn)量或最小成本；資源分配問(wèn)題，確定各種資源的最優(yōu)分配方案，提高資源利用效率；運(yùn)輸調(diào)度，優(yōu)化貨物的運(yùn)輸路徑和運(yùn)輸量，降低運(yùn)輸成本等。2.探討對(duì)偶理論在經(jīng)濟(jì)決策中的作用。對(duì)偶理論在經(jīng)濟(jì)決策中具有重要作用。它可以幫助決策者了解資源的價(jià)值和稀缺性，為資源的合理配置提供依據(jù)；通過(guò)對(duì)偶問(wèn)題的最優(yōu)解，可以分析決策變量的變化對(duì)目標(biāo)函數(shù)的影響，為決策的調(diào)整提供參考；對(duì)偶理論還可以用于靈敏度分析，評(píng)估決策參數(shù)的變化對(duì)最優(yōu)解的影響程度。3.分析運(yùn)輸問(wèn)題的求解方法及其優(yōu)缺點(diǎn)。運(yùn)輸問(wèn)題的求解方法主要有西北角法、最小元素法、伏格爾法等。西北角法簡(jiǎn)單直觀，但可能不是最優(yōu)解；最小元素法計(jì)算量較小，容易得到接近最優(yōu)解的結(jié)果；伏格爾法考慮了運(yùn)輸成本的差額，能得到更優(yōu)的解，但計(jì)算量相對(duì)較大。4.討論排隊(duì)論在服務(wù)系統(tǒng)設(shè)計(jì)