運籌專業(yè)試題及答案一、單項選擇題（每題2分，共40分）1.線性規(guī)劃問題的標準形式中，目標函數(shù)通常要求為：A.最大化形式B.最小化形式C.任意形式D.等于某個固定值2.在單純形法中，基變量的選擇依據(jù)是：A.非負條件B.最優(yōu)性條件C.可行性條件D.基解唯一性條件3.運輸問題中，若總供應量大于總需求量，為構(gòu)造平衡運輸表，應：A.增加虛擬供應點B.增加虛擬需求點C.減少實際供應點D.減少實際需求點4.動態(tài)規(guī)劃的最優(yōu)性原理指出，一個問題的最優(yōu)解包含其子問題的：A.最優(yōu)解B.可行解C.近似解D.任意解5.排隊論中，顧客到達間隔時間服從指數(shù)分布時，系統(tǒng)達到穩(wěn)態(tài)的條件是：A.到達率小于服務率B.到達率等于服務率C.到達率大于服務率D.與到達率和服務率無關(guān)6.庫存管理中，經(jīng)濟訂貨批量（EOQ）模型的基本假設不包括：A.需求率恒定B.訂貨提前期固定C.允許缺貨D.單位存貨成本不變7.網(wǎng)絡圖中，關(guān)鍵路徑是指：A.從起點到終點的最短路徑B.從起點到終點的最長路徑C.包含最多活動的路徑D.資源消耗最大的路徑8.決策分析中，風險型決策與不確定型決策的主要區(qū)別是：A.是否存在自然狀態(tài)B.自然狀態(tài)發(fā)生的概率是否已知C.決策目標是否明確D.決策方案是否有限9.目標規(guī)劃中，正負偏差變量的含義分別是：A.實際值超過目標值和低于目標值B.實際值低于目標值和超過目標值C.目標值超過實際值和低于實際值D.目標值低于實際值和超過實際值10.對偶理論中，若原問題為最大化問題，其對偶問題為：A.最大化問題B.最小化問題C.任意形式問題D.與原問題形式無關(guān)11.整數(shù)規(guī)劃中，若所有變量均要求為整數(shù)，則稱為：A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.全整數(shù)規(guī)劃12.動態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程的作用是：A.描述問題初始狀態(tài)B.描述問題最終狀態(tài)C.描述狀態(tài)如何隨決策變化D.描述決策如何隨狀態(tài)變化13.排隊論中，M/M/1模型表示：A.到達過程為泊松過程，服務時間為指數(shù)分布，單服務臺B.到達過程為馬爾可夫過程，服務時間為指數(shù)分布，單服務臺C.到達過程為泊松過程，服務時間為確定分布，單服務臺D.到達過程為馬爾可夫過程，服務時間為確定分布，單服務臺14.庫存控制中，定期訂貨法的訂貨量計算依據(jù)是：A.當前庫存量B.最高庫存量C.當前庫存量與最高庫存量的差額D.經(jīng)濟訂貨批量15.網(wǎng)絡計劃技術(shù)中，總時差是指：A.活動最早開始時間與最晚開始時間的差值B.活動最早完成時間與最晚完成時間的差值C.活動持續(xù)時間與松弛時間的差值D.活動在不影響總工期前提下的機動時間16.決策樹中，決策點的表示方法是：A.圓圈B.方框C.三角形D.菱形17.對偶單純形法適用于：A.原問題為標準形式且基解可行B.原問題為標準形式但基解不可行C.原問題為非標準形式且基解可行D.原問題為非標準形式但基解不可行18.動態(tài)規(guī)劃中，階段劃分的依據(jù)通常是：A.時間順序B.空間位置C.決策變量D.狀態(tài)變量19.排隊系統(tǒng)性能指標中，平均等待時間是指：A.顧客從到達系統(tǒng)到離開系統(tǒng)的平均時間B.顧客在系統(tǒng)中等待服務的平均時間C.顧客接受服務的平均時間D.系統(tǒng)中顧客的平均數(shù)量20.庫存管理中，ABC分類法的分類依據(jù)是：A.物品單價B.物品年消耗量C.物品單價與年消耗量的乘積D.物品的重要程度二、多項選擇題（每題2分，共40分）1.線性規(guī)劃問題的可行解需滿足的條件包括：A.變量非負B.約束條件成立C.目標函數(shù)最優(yōu)D.基解唯一2.單純形法迭代過程中，可能出現(xiàn)的情況有：A.找到最優(yōu)解B.發(fā)現(xiàn)無界解C.發(fā)現(xiàn)無可行解D.迭代過程無限循環(huán)3.運輸問題的特殊情況包括：A.產(chǎn)銷平衡B.產(chǎn)大于銷C.產(chǎn)小于銷D.多品種運輸4.動態(tài)規(guī)劃適用的問題類型包括：A.多階段決策問題B.最優(yōu)路徑問題C.資源分配問題D.隨機過程問題5.排隊論中，常用的服務時間分布包括：A.指數(shù)分布B.確定分布C.正態(tài)分布D.均勻分布6.庫存控制策略中，定量訂貨法的特點包括：A.訂貨量固定B.訂貨點固定C.定期檢查庫存D.連續(xù)監(jiān)控庫存7.網(wǎng)絡圖中，虛活動的特點包括：A.不消耗資源B.不消耗時間C.用于表示邏輯關(guān)系D.必須經(jīng)過8.決策分析中，常用的決策準則包括：A.最大最大準則B.最大最小準則C.最小最大后悔值準則D.期望值準則9.目標規(guī)劃中，優(yōu)先級的作用是：A.區(qū)分目標重要程度B.決定目標實現(xiàn)順序C.影響目標函數(shù)構(gòu)造D.改變約束條件形式10.對偶理論的應用包括：A.提供另一種解法B.進行靈敏度分析C.檢驗解的最優(yōu)性D.構(gòu)造初始可行基11.整數(shù)規(guī)劃的解法包括：A.分支定界法B.割平面法C.匈牙利法D.單純形法12.動態(tài)規(guī)劃中，狀態(tài)變量的選擇應滿足：A.無后效性B.可描述性C.可計算性D.可控性13.排隊系統(tǒng)中，顧客到達的模式包括：A.確定到達B.隨機到達C.成批到達D.單個到達14.庫存管理中，缺貨成本包括：A.失去銷售機會的成本B.緊急訂貨的成本C.信譽損失的成本D.庫存持有成本15.網(wǎng)絡計劃技術(shù)中，關(guān)鍵路徑的特點包括：A.決定項目總工期B.包含所有關(guān)鍵活動C.時差為零D.資源消耗最大16.決策樹中，概率分支的作用是：A.表示自然狀態(tài)發(fā)生的可能性B.計算期望收益C.確定最優(yōu)決策方案D.反映決策者的偏好17.對偶單純形法與單純形法的主要區(qū)別是：A.迭代方向不同B.檢驗數(shù)的計算方法不同C.基變量的選擇方式不同D.適用問題類型不同18.動態(tài)規(guī)劃中，遞推方程的作用是：A.描述問題結(jié)構(gòu)B.計算最優(yōu)值C.構(gòu)造最優(yōu)解D.驗證解的正確性19.排隊系統(tǒng)性能指標中，系統(tǒng)利用率是指：A.服務臺忙碌時間與總時間的比值B.顧客在系統(tǒng)中的平均時間C.系統(tǒng)中顧客的平均數(shù)量D.服務臺的平均服務率20.庫存管理中，定期訂貨法的特點包括：A.訂貨周期固定B.訂貨量可變C.連續(xù)監(jiān)控庫存D.適用于重要物資三、判斷題（每題1分，共10分）1.線性規(guī)劃問題的所有可行解構(gòu)成的集合稱為可行域。（）2.單純形法中，若所有檢驗數(shù)均小于等于零，則當前解為最優(yōu)解。（）3.運輸問題中，若存在退化解，則一定存在多個最優(yōu)解。（）4.動態(tài)規(guī)劃中，階段變量通常按時間順序劃分。（）5.排隊論中，M/M/1模型的服務時間服從指數(shù)分布。（）6.庫存控制中，經(jīng)濟訂貨批量（EOQ）模型適用于需求率恒定的情況。（）7.網(wǎng)絡圖中，關(guān)鍵路徑上的活動稱為關(guān)鍵活動。（）8.決策分析中，不確定型決策與風險型決策的主要區(qū)別是自然狀態(tài)發(fā)生的概率是否已知。（）9.目標規(guī)劃中，優(yōu)先級高的目標比優(yōu)先級低的目標更重要。（）10.對偶理論中，原問題與對偶問題的最優(yōu)解值相等。（）四、填空題（每題1分，共10分）1.線性規(guī)劃問題的標準形式中，目標函數(shù)為______形式。2.單純形法中，基變量的個數(shù)等于______的個數(shù)。3.運輸問題中，若總供應量等于總需求量，則稱為______運輸問題。4.動態(tài)規(guī)劃中，把一個問題分解為若干個互相聯(lián)系的子問題，稱為______。5.排隊論中，顧客到達間隔時間服從指數(shù)分布，服務時間也服從指數(shù)分布的排隊系統(tǒng)稱為______。6.庫存管理中，經(jīng)濟訂貨批量（EOQ）模型的年總成本包括年訂貨成本和______。7.網(wǎng)絡圖中，從起點到終點的最長路徑稱為______。8.決策分析中，根據(jù)決策者對風險的態(tài)度，可將決策者分為保守型、冒險型和______。9.目標規(guī)劃中，正偏差變量表示實際值______目標值的部分。10.對偶理論中，若原問題為最大化問題，其對偶問題為______問題。答案一、單項選擇題1.A2.C3.B4.A5.A6.C7.B8.B9.A10.B11.A12.C13.A14.C15.D16.B17.B18.A19.B20.C二、多項選擇題1.AB2.ABC3.ABC4.ABC5.AB6.ABD7.ABC8.ABCD9.ABC10.ABC11.AB12.ABC13.BCD14.