中運(yùn)籌學(xué)考試試卷及答案

一、單項(xiàng)選擇題（每題2分，共20分）1.線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，約束條件應(yīng)表現(xiàn)為（）A.不等式B.等式C.大于等于D.小于等于答案：B2.單純形法迭代中的主元素一定是（）A.正元素B.負(fù)元素C.零元素D.任意元素答案：A3.對偶問題的對偶是（）A.基本問題B.無法確定C.原問題D.其它問題答案：C4.若線性規(guī)劃問題有最優(yōu)解，則一定有（）A.基本最優(yōu)解B.多重解C.無界解D.無窮多解答案：A5.運(yùn)輸問題中，產(chǎn)地數(shù)為3，銷地數(shù)為4，那么獨(dú)立的約束方程有（）個A.5B.6C.7D.8答案：B6.目標(biāo)規(guī)劃中，優(yōu)先因子之間的關(guān)系是（）A.P1<P2<…<PnB.P1>P2>…>PnC.P1=P2=…=PnD.無關(guān)系答案：B7.整數(shù)規(guī)劃模型中，變量的取值可能是（）A.整數(shù)B.0或1C.非負(fù)實(shí)數(shù)D.以上都可能答案：D8.動態(tài)規(guī)劃的基本方程是根據(jù)（）建立的。A.最優(yōu)性原理B.可行性原理C.對偶原理D.以上都不對答案：A9.網(wǎng)絡(luò)計劃中，關(guān)鍵路線是指（）A.總時差為0的路線B.總時差最小的路線C.總時差最大的路線D.以上都不對答案：B10.存儲問題中，不允許缺貨的情況下，最優(yōu)訂貨批量是使（）最小。A.存儲成本B.訂貨成本C.總成本D.以上都不對答案：C二、多項(xiàng)選擇題（每題2分，共20分）1.線性規(guī)劃模型包括的要素有（）A.目標(biāo)函數(shù)B.約束條件C.決策變量D.狀態(tài)變量答案：ABC2.單純形法中，確定出基變量時（）A.最小比值法確定B.檢驗(yàn)數(shù)最大者C.檢驗(yàn)數(shù)最小者D.可任選一個基變量答案：A3.對偶問題的性質(zhì)有（）A.對稱性B.弱對偶性C.互補(bǔ)松弛性D.無界性答案：ABC4.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.單純形法答案：ABC5.目標(biāo)規(guī)劃的目標(biāo)函數(shù)可以是（）A.要求恰好達(dá)到目標(biāo)值B.要求不超過目標(biāo)值C.要求超過目標(biāo)值D.以上都不對答案：ABC6.整數(shù)規(guī)劃的解法有（）A.分支定界法B.割平面法C.匈牙利法D.單純形法答案：AB7.動態(tài)規(guī)劃的求解步驟包括（）A.劃分階段B.確定狀態(tài)變量C.確定決策變量D.寫出狀態(tài)轉(zhuǎn)移方程答案：ABCD8.網(wǎng)絡(luò)計劃中的時間參數(shù)有（）A.最早開始時間B.最遲開始時間C.總時差D.自由時差答案：ABCD9.存儲問題中，庫存成本包括（）A.存儲成本B.訂貨成本C.缺貨成本D.生產(chǎn)成本答案：ABC10.排隊系統(tǒng)的組成部分有（）A.輸入過程B.排隊規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客答案：ABC三、判斷題（每題2分，共20分）1.線性規(guī)劃問題的可行解一定是基本可行解。（）答案：×2.對偶問題的目標(biāo)函數(shù)與原問題的目標(biāo)函數(shù)值相等。（）答案：×3.運(yùn)輸問題一定存在最優(yōu)解。（）答案：√4.目標(biāo)規(guī)劃中，偏差變量取值一定非負(fù)。（）答案：√5.整數(shù)規(guī)劃的最優(yōu)解一定是線性規(guī)劃松弛問題最優(yōu)解的一個。（）答案：×6.動態(tài)規(guī)劃中，狀態(tài)具有無后效性。（）答案：√7.網(wǎng)絡(luò)計劃中，總時差為0的工作一定是關(guān)鍵工作。（）答案：√8.存儲問題中，訂貨批量越大，存儲成本越高。（）答案：√9.排隊系統(tǒng)中，顧客等待時間越長，系統(tǒng)性能越差。（）答案：√10.線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解一定在可行域的頂點(diǎn)上達(dá)到。（）答案：√四、簡答題（每題5分，共20分）1.簡述線性規(guī)劃問題的一般形式與標(biāo)準(zhǔn)形式的區(qū)別。答案：一般形式約束條件可以是不等式，目標(biāo)函數(shù)可求最大或最?。粯?biāo)準(zhǔn)形式約束條件全為等式，目標(biāo)函數(shù)求最大，且右端項(xiàng)非負(fù)，變量非負(fù)。2.簡述對偶問題的經(jīng)濟(jì)意義。答案：對偶問題的解可視為原問題資源的影子價格。影子價格反映資源增加對目標(biāo)值的影響，為資源配置和定價提供參考。3.簡述運(yùn)輸問題的求解思路。答案：先找初始可行解，如西北角法等。再用位勢法求檢驗(yàn)數(shù)判斷是否最優(yōu)，若不是，通過閉回路法調(diào)整改進(jìn)，直至找到最優(yōu)解。4.簡述動態(tài)規(guī)劃的基本思想。答案：將多階段決策問題分解為一系列相互關(guān)聯(lián)的子問題，依據(jù)最優(yōu)性原理，依次求解子問題，利用前一階段結(jié)果求后一階段最優(yōu)解，最終得到全局最優(yōu)解。五、討論題（每題5分，共20分）1.討論線性規(guī)劃在實(shí)際生產(chǎn)中的應(yīng)用場景及作用。答案：在生產(chǎn)計劃、資源分配等場景應(yīng)用。能幫助企業(yè)合理安排生產(chǎn)任務(wù)，優(yōu)化資源分配，提高生產(chǎn)效率，降低成本，實(shí)現(xiàn)利潤最大化。2.討論對偶理論對企業(yè)決策的指導(dǎo)意義。答案：對偶理論的影子價格能讓企業(yè)了解資源價值。企業(yè)可據(jù)此調(diào)整資源投入，確定資源購買或出售策略，還能評估決策對目標(biāo)的影響。3.討論整數(shù)規(guī)劃在項(xiàng)目選擇中的應(yīng)用及優(yōu)勢。答案：在項(xiàng)目選擇中，可通過整數(shù)規(guī)劃確定是否選擇某個項(xiàng)目。優(yōu)勢在于能處理項(xiàng)目選擇