運籌學自考試題及答案VIP

運籌學自考試題及答案

一、單項選擇題（每題2分，共10題）1.線性規(guī)劃的標準型中，決策變量（）。A.必須是非負的B.可以是任意實數(shù)C.只能是正數(shù)D.只能是整數(shù)答案：A2.運輸問題中，求初始可行解的方法不包括（）。A.西北角法B.最小元素法C.閉回路法D.伏格爾法答案：C3.若原問題有最優(yōu)解，其對偶問題（）。A.一定有最優(yōu)解B.一定沒有最優(yōu)解C.可能有最優(yōu)解D.以上都不對答案：A4.在單純形法中，檢驗數(shù)（）時表明當前解為最優(yōu)解。A.全部大于0B.全部小于0C.全部非負D.全部非正答案：C5.網(wǎng)絡圖中，關鍵路線是（）。A.從始點到終點最長的路線B.從始點到終點最短的路線C.活動最多的路線D.活動最少的路線答案：A6.動態(tài)規(guī)劃中，階段變量k表示（）。A.決策的次數(shù)B.狀態(tài)的數(shù)量C.問題的階段序號D.決策變量的值答案：C7.排隊論中，M/M/1排隊系統(tǒng)表示（）。A.顧客到達為泊松分布，服務時間為負指數(shù)分布，單服務臺B.顧客到達為均勻分布，服務時間為負指數(shù)分布，單服務臺C.顧客到達為泊松分布，服務時間為均勻分布，單服務臺D.顧客到達為泊松分布，服務時間為負指數(shù)分布，多服務臺答案：A8.整數(shù)規(guī)劃中，如果所有變量都限制為整數(shù)，稱為（）。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1規(guī)劃D.非線性整數(shù)規(guī)劃答案：A9.在目標規(guī)劃中，正偏差變量表示（）。A.決策值超過目標值的部分B.決策值低于目標值的部分C.目標值超過決策值的部分D.目標值低于決策值的部分答案：A10.下列方法中，用于求解指派問題的是（）。A.匈牙利法B.單純形法C.割平面法D.分枝定界法答案：A二、多項選擇題（每題2分，共10題）1.線性規(guī)劃問題的基本要素包括（）。A.決策變量B.目標函數(shù)C.約束條件D.松弛變量E.剩余變量答案：ABC2.運輸問題的數(shù)學模型特點有（）。A.有m+n個約束條件B.系數(shù)矩陣的秩為m+n-1C.有mn個決策變量D.目標函數(shù)是線性的E.所有約束條件都是等式約束答案：ABCDE3.對偶單純形法的特點包括（）。A.初始基解可以是非可行解B.檢驗數(shù)必須滿足最優(yōu)性條件C.每次迭代是使非可行解逐步變?yōu)榭尚薪釪.主要用于求解對偶問題E.是單純形法的一種特殊形式答案：ABCE4.網(wǎng)絡計劃中的時間參數(shù)有（）。A.最早開始時間B.最早完成時間C.最遲開始時間D.最遲完成時間E.總時差和自由時差答案：ABCDE5.動態(tài)規(guī)劃的基本方程包括（）。A.狀態(tài)轉移方程B.指標函數(shù)C.邊界條件D.決策變量E.階段變量答案：ABC6.排隊系統(tǒng)的組成部分有（）。A.輸入過程B.排隊規(guī)則C.服務機構D.輸出過程E.顧客來源答案：ABC7.整數(shù)規(guī)劃與線性規(guī)劃相比，其特點有（）。A.決策變量要求取整數(shù)B.可行域是離散的點集C.求解難度增大D.目標函數(shù)可能是非線性的E.可能存在多個最優(yōu)解答案：ABC8.目標規(guī)劃的目標函數(shù)由（）構成。A.偏差變量B.優(yōu)先因子C.權重系數(shù)D.決策變量E.目標值答案：ABC9.下列關于指派問題的說法正確的有（）。A.是一種特殊的運輸問題B.決策變量為0-1變量C.目標是使總的指派成本最小D.可以用匈牙利法求解E.系數(shù)矩陣為效益矩陣答案：ABCD10.運籌學在管理中的應用領域包括（）。A.生產(chǎn)計劃B.庫存管理C.資源分配D.項目管理E.質(zhì)量管理答案：ABCDE三、判斷題（每題2分，共10題）1.線性規(guī)劃的可行域一定是凸集。（）答案：對2.運輸問題一定存在最優(yōu)解。（）答案：對3.對偶問題的對偶就是原問題。（）答案：對4.在單純形法中，基變量的檢驗數(shù)一定為0。（）答案：對5.關鍵路線上的活動總時差一定為0。（）答案：對6.動態(tài)規(guī)劃的最優(yōu)性原理是指最優(yōu)策略的子策略一定是最優(yōu)的。（）答案：對7.在M/M/1排隊系統(tǒng)中，服務強度ρ越大，系統(tǒng)越穩(wěn)定。（）答案：錯8.混合整數(shù)規(guī)劃中，部分變量要求取整數(shù)。（）答案：對9.目標規(guī)劃中，優(yōu)先因子越大，表示優(yōu)先級越高。（）答案：對10.匈牙利法只能用于求解平衡的指派問題。（）答案：錯四、簡答題（每題5分，共4題）1.簡述單純形法的基本步驟。答案：（1）確定初始可行基，建立初始單純形表。（2）計算檢驗數(shù)，若所有檢驗數(shù)非正，則當前解為最優(yōu)解，停止計算；否則轉下一步。（3）確定進基變量，選擇檢驗數(shù)為正且最大的變量進基。（4）確定出基變量，根據(jù)最小比值原則確定出基變量。（5）進行基變換，得到新的單純形表，返回步驟（2）。2.什么是運輸問題的表上作業(yè)法？答案：運輸問題的表上作業(yè)法是一種求解運輸問題的特殊方法。它在運輸表上進行操作，通過求初始可行解（如西北角法、最小元素法、伏格爾法等），然后進行最優(yōu)性檢驗（如閉回路法、位勢法等），如果不是最優(yōu)解則進行調(diào)整，直到得到最優(yōu)解。3.簡述動態(tài)規(guī)劃的基本思想。答案：動態(tài)規(guī)劃的基本思想是將一個多階段決策問題轉化為一系列單階段決策問題。它把一個復雜問題分解成相互聯(lián)系的子問題，通過求解子問題的最優(yōu)解來得到原問題的最優(yōu)解，并且在求解過程中利用了子問題的重疊性質(zhì)，避免了重復計算。4.解釋目標規(guī)劃中的偏差變量的含義。答案：目標規(guī)劃中的偏差變量分為正偏差變量和負偏差變量。正偏差變量表示決策值超過目標值的部分，負偏差變量表示決策值低于目標值的部分。通過控制偏差變量，使決策結果盡可能滿足目標要求。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計劃中的應用。答案：線性規(guī)劃可用于企業(yè)生產(chǎn)計劃。企業(yè)面臨資源（如人力、原材料等）限制，目標是利潤最大化或成本最小化。通過設定決策變量（產(chǎn)品產(chǎn)量等）、目標函數(shù)（利潤或成本表達式）和約束條件（資源限制等），求解線性規(guī)劃模型，得到最優(yōu)生產(chǎn)方案，從而合理分配資源，提高企業(yè)效益。2.分析網(wǎng)絡計劃技術對項目管理的重要性。答案：網(wǎng)絡計劃技術對項目管理很重要。它可以清晰表示項目中活動的先后順序和邏輯關系。通過計算時間參數(shù)確定關鍵路線，能幫助管理者識別影響項目工期的關鍵活動，合理安排資源，進行進度控制，還可對項目進行優(yōu)化，確保項目按時完成并降低成本。3.闡述排隊論在服務系統(tǒng)管理中的作用。答案：排隊論在服務系統(tǒng)管理中有重要作用。它可以分析顧客到達規(guī)律和服務時間分布，計算服務系統(tǒng)的各項指標，如平均排隊長度、顧客平均等待時間等。管理者可據(jù)此優(yōu)化服務設施