超星運籌學試題及答案

單項選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件為（）。A.線性等式B.線性不等式C.線性等式或不等式D.非線性等式答案：C2.單純形法迭代的每一步都在（）上。A.可行域頂點B.可行域內(nèi)部C.可行域邊界D.不可行域答案：A3.對偶問題的對偶是（）。A.原問題B.其他問題C.不存在D.不確定答案：A4.運輸問題中，若總供應量大于總需求量，則（）。A.需增加一個虛擬產(chǎn)地B.需增加一個虛擬銷地C.無解D.有無數(shù)解答案：B5.指派問題屬于（）。A.線性規(guī)劃B.整數(shù)規(guī)劃C.非線性規(guī)劃D.動態(tài)規(guī)劃答案：B6.若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解（）。A.必在可行域頂點B.必在可行域內(nèi)部C.必在可行域邊界D.以上都不對答案：A7.求解整數(shù)規(guī)劃的常用方法是（）。A.單純形法B.分枝定界法C.對偶單純形法D.圖解法答案：B8.動態(tài)規(guī)劃的基本方程是基于（）。A.最優(yōu)化原理B.可行性原理C.對偶原理D.互補松弛定理答案：A9.網(wǎng)絡計劃中，關(guān)鍵線路是（）。A.總時差為0的線路B.總時差最小的線路C.自由時差為0的線路D.自由時差最小的線路答案：B10.目標規(guī)劃中，偏差變量（）。A.必須非負B.必須非正C.可正可負D.不確定答案：A多項選擇題（每題2分，共10題）1.線性規(guī)劃的標準型特點有（）。A.目標函數(shù)求最大值B.約束條件全為等式C.決策變量全非負D.右端項非負答案：ABCD2.下列屬于運輸問題特點的是（）。A.約束方程系數(shù)矩陣結(jié)構(gòu)特殊B.有m+n-1個基變量C.產(chǎn)銷平衡時必有最優(yōu)解D.可用表上作業(yè)法求解答案：ABCD3.對偶問題的性質(zhì)有（）。A.對稱性B.弱對偶性C.無界性D.互補松弛性答案：ABD4.整數(shù)規(guī)劃類型包括（）。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.非線性整數(shù)規(guī)劃答案：ABC5.動態(tài)規(guī)劃的基本要素有（）。A.階段B.狀態(tài)C.決策D.指標函數(shù)答案：ABCD6.網(wǎng)絡計劃的時間參數(shù)有（）。A.最早開始時間B.最遲開始時間C.總時差D.自由時差答案：ABCD7.目標規(guī)劃的目標約束包括（）。A.正偏差變量B.負偏差變量C.絕對約束D.優(yōu)先因子答案：ABD8.線性規(guī)劃解的情況有（）。A.唯一最優(yōu)解B.無窮多最優(yōu)解C.無界解D.無解答案：ABCD9.運輸問題的求解方法有（）。A.西北角法B.最小元素法C.伏格爾法D.閉回路法答案：ABCD10.下列屬于運籌學分支的有（）。A.線性規(guī)劃B.非線性規(guī)劃C.圖論D.排隊論答案：ABCD判斷題（每題2分，共10題）1.線性規(guī)劃的可行域一定是凸集。（）答案：對2.對偶問題的最優(yōu)解一定小于原問題最優(yōu)解。（）答案：錯3.運輸問題產(chǎn)銷不平衡時不能求解。（）答案：錯4.指派問題可以用匈牙利法求解。（）答案：對5.整數(shù)規(guī)劃的最優(yōu)解一定優(yōu)于其相應線性規(guī)劃的最優(yōu)解。（）答案：錯6.動態(tài)規(guī)劃中，階段的劃分必須是有序的。（）答案：對7.網(wǎng)絡計劃中關(guān)鍵工作的總時差一定為0。（）答案：對8.目標規(guī)劃可以處理多個目標的決策問題。（）答案：對9.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般會縮小。（）答案：對10.求解非線性規(guī)劃比線性規(guī)劃更復雜。（）答案：對簡答題（每題5分，共4題）1.簡述線性規(guī)劃的建模步驟。答案：確定決策變量，明確目標函數(shù)（求最大或最小），根據(jù)實際條件列出約束條件（線性等式或不等式），并規(guī)定變量非負。2.簡述對偶單純形法的基本思想。答案：從對偶問題的一個可行解出發(fā)（即原問題基本解對應的檢驗數(shù)全部非正），通過迭代，當原問題也達到可行時，就得到了原問題和對偶問題的最優(yōu)解。3.簡述運輸問題表上作業(yè)法步驟。答案：先確定初始調(diào)運方案（如西北角法等），再計算檢驗數(shù)判斷是否最優(yōu)，若不是，找出負檢驗數(shù)對應的閉回路進行調(diào)整，直至所有檢驗數(shù)非負。4.簡述動態(tài)規(guī)劃的最優(yōu)化原理。答案：作為整個過程的最優(yōu)策略具有這樣的性質(zhì)：無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。討論題（每題5分，共4題）1.討論線性規(guī)劃在實際生產(chǎn)生活中的應用領(lǐng)域及意義。答案：應用于資源分配、生產(chǎn)計劃、物流配送等領(lǐng)域。意義在于幫助企業(yè)合理利用資源、降低成本、提高效益，實現(xiàn)資源的最優(yōu)配置，增強企業(yè)競爭力。2.討論對偶問題在經(jīng)濟管理中的解釋。答案：對偶問題的解可看作是資源的影子價格。在經(jīng)濟管理中，影子價格反映了資源的邊際價值，能輔助企業(yè)進行資源定價、決策資源增減，合理安排生產(chǎn)等。3.討論整數(shù)規(guī)劃與線性規(guī)劃的區(qū)別及聯(lián)系。答案：聯(lián)系是整數(shù)規(guī)劃可看作線性規(guī)劃的特殊情況，線性規(guī)劃是基礎(chǔ)。區(qū)別在于整數(shù)規(guī)劃對變量有整數(shù)限制，求解更復雜，線性規(guī)劃變量可為任意實數(shù)，方法相對成