

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、《運籌學運籌學》復習題及參考答案復習題及參考答案第一章運籌學概念一、填空題1運籌學的主要研究對象是各種有組織系統(tǒng)的管理問題,經(jīng)營活動。2運籌學的核心主要是運用數(shù)學方法研究各種系統(tǒng)的優(yōu)化途徑及方案,為決策者提供科學決策的依據(jù)。3模型是一件實際事物或現(xiàn)實情況的代表或抽象。4通常對問題中變量值的限制稱為約束條件,它可以表示成一個等式或不等式的集合。5運籌學研究和解決問題的基礎是最優(yōu)化技術,并強調(diào)系統(tǒng)整體優(yōu)化功能。運籌學研究和解決問題的效果具有
2、連續(xù)性。6運籌學用系統(tǒng)的觀點研究功能之間的關系。7運籌學研究和解決問題的優(yōu)勢是應用各學科交叉的方法,具有典型綜合應用特性。8運籌學的發(fā)展趨勢是進一步依賴于_計算機的應用和發(fā)展。9運籌學解決問題時首先要觀察待決策問題所處的環(huán)境。10用運籌學分析與解決問題,是一個科學決策的過程。11.運籌學的主要目的在于求得一個合理運用人力、物力和財力的最佳方案。12運籌學中所使用的模型是數(shù)學模型。用運籌學解決問題的核心是建立數(shù)學模型,并對模型求解。13用
3、運籌學解決問題時,要分析,定議待決策的問題。14運籌學的系統(tǒng)特征之一是用系統(tǒng)的觀點研究功能關系。15.數(shù)學模型中,“st”表示約束。16建立數(shù)學模型時,需要回答的問題有性能的客觀量度,可控制因素,不可控因素。17運籌學的主要研究對象是各種有組織系統(tǒng)的管理問題及經(jīng)營活動。18.1940年8月,英國管理部門成立了一個跨學科的11人的運籌學小組,該小組簡稱為。二、單選題1建立數(shù)學模型時,考慮可以由決策者控制的因素是(A)A銷售數(shù)量B銷售價格C
4、顧客的需求D競爭價格2我們可以通過(C)來驗證模型最優(yōu)解。A觀察B應用C實驗D調(diào)查3建立運籌學模型的過程不包括(A)階段。A觀察環(huán)境B數(shù)據(jù)分析C模型設計D模型實施4.建立模型的一個基本理由是去揭曉那些重要的或有關的(B)A數(shù)量B變量C約束條件D目標函數(shù)5.模型中要求變量取值(D)A可正B可負C非正D非負6.運籌學研究和解決問題的效果具有(A)A連續(xù)性B整體性C階段性D再生性7.運籌學運用數(shù)學方法分析與解決問題,以達到系統(tǒng)的最優(yōu)目標??梢?/p>
5、說這個過程是一個(C)A解決問題過程B分析問題過程C科學決策過程D前期預策過程8.從趨勢上看,運籌學的進一步發(fā)展依賴于一些外部條件及手段,其中最主要的是(C)A數(shù)理統(tǒng)計B概率論C計算機D管理科學9.用運籌學解決問題時,要對問題進行(B)A分析與考察B分析和定義C分析和判斷D分析和實驗三、多選1模型中目標可能為(ABCDE)A輸入最少B輸出最大C成本最小D收益最大E時間最短2運籌學的主要分支包括(ABDE)A圖論B線性規(guī)劃C非線性規(guī)劃D整
6、數(shù)規(guī)劃E目標規(guī)劃四、簡答1運籌學的計劃法包括的步驟。答:觀察、建立可選擇的解、用實驗選擇最優(yōu)解、確定實際問題2運籌學分析與解決問題一般要經(jīng)過哪些步驟答:一、觀察待決策問題所處的環(huán)境二、分析和定義待決策的問題三、擬訂模型四、選擇輸入數(shù)據(jù)五、求解并驗證解的合理性六、實施最優(yōu)解3運籌學的數(shù)學模型有哪些優(yōu)缺點答:優(yōu)點:(1)通過模型可以為所要考慮的問題提供一個參考輪廓,指出不能直接看出的結果。(2)花節(jié)省時間和費用。(3)模型使人們可以根據(jù)過去
7、和現(xiàn)在的信息進行預測,可用于教育訓練,訓練人們看到他們決策的結果,而不必作出實際的決策。(4)數(shù)學模型有能力揭示一個問題的抽象概念,從而能更簡明地揭示出問題的本質(zhì)。(5)數(shù)學模型便于利用計算機處理一個模型的主要變量和因素,并易于了解一個變量對其他變量的影響。模型的缺點(1)數(shù)學模A沒有無界解B沒有可行解C有無界解D有有限最優(yōu)解11.若目標函數(shù)為求max,一個基可行解比另一個基可行解更好的標志是AA使Z更大B使Z更小C絕對值更大DZ絕對值
8、更小12.如果線性規(guī)劃問題有可行解,那么該解必須滿足DA所有約束條件B變量取值非負C所有等式要求D所有不等式要求13.如果線性規(guī)劃問題存在目標函數(shù)為有限值的最優(yōu)解,求解時只需在D集合中進行搜索即可得到最優(yōu)解。A基B基本解C基可行解D可行域14.線性規(guī)劃問題是針對D求極值問題.A約束B決策變量C秩D目標函數(shù)15如果第K個約束條件是“≤”情形,若化為標準形式,需要BA左邊增加一個變量B右邊增加一個變量C左邊減去一個變量D右邊減去一個變量16
9、.若某個bk≤0化為標準形式時原不等式DA不變B左端乘負1C右端乘負1D兩邊乘負117.為化為標準形式而引入的松弛變量在目標函數(shù)中的系數(shù)應為AA0B1C2D312.若線性規(guī)劃問題沒有可行解,可行解集是空集,則此問題BA沒有無窮多最優(yōu)解B沒有最優(yōu)解C有無界解D有無界解三、多選題1在線性規(guī)劃問題的標準形式中,不可能存在的變量是D.A可控變量B松馳變量c剩余變量D人工變量2下列選項中符合線性規(guī)劃模型標準形式要求的有BCDA目標函數(shù)求極小值B右
10、端常數(shù)非負C變量非負D約束條件為等式E約束條件為“≤”的不等式3某線性規(guī)劃問題,n個變量,m個約束方程,系數(shù)矩陣的秩為m(mn)則下列說法正確的是ABDE。A基可行解的非零分量的個數(shù)不大于mB基本解的個數(shù)不會超過Cmn個C該問題不會出現(xiàn)退化現(xiàn)象D基可行解的個數(shù)不超過基本解的個數(shù)E該問題的基是一個mm階方陣4若線性規(guī)劃問題的可行域是無界的,則該問題可能ABCDA無有限最優(yōu)解B有有限最優(yōu)解C有唯一最優(yōu)解D有無窮多個最優(yōu)解E有有限多個最優(yōu)解5
11、判斷下列數(shù)學模型,哪些為線性規(guī)劃模型(模型中abc為常數(shù);θ為可取某一常數(shù)值的參變量,x,Y為變量)ACDE6下列模型中,屬于線性規(guī)劃問題的標準形式的是ACD7下列說法錯誤的有_ABD_。A基本解是大于零的解B極點與基解一一對應C線性規(guī)劃問題的最優(yōu)解是唯一的D滿足約束條件的解就是線性規(guī)劃的可行解8.在線性規(guī)劃的一般表達式中,變量xij為ABEA大于等于0B小于等于0C大于0D小于0E等于09.在線性規(guī)劃的一般表達式中,線性約束的表現(xiàn)有C
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論