2021年研究生入學(xué)考試《運籌學(xué)》考試大綱_第1頁
2021年研究生入學(xué)考試《運籌學(xué)》考試大綱_第2頁
2021年研究生入學(xué)考試《運籌學(xué)》考試大綱_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

一、考試性質(zhì)上擇優(yōu)錄取。應(yīng)考范圍包括:線性規(guī)劃、對偶理論及靈敏度分析、運輸問題、整數(shù)規(guī)劃、目標規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃、存貯論、對策論。具體考查要點詳見本綱第二部分。三、評價目標實際問題的分析、建立必要的數(shù)學(xué)模型和求解問題的能力。考生應(yīng)能:1.正確理解運籌學(xué)中的基本概念和基本理論。2.正確分析實際問題并建立相應(yīng)的數(shù)學(xué)模型。答卷形式:閉卷、筆試;試卷中的所有題目全部為必答題。答題時間:180分鐘。試卷結(jié)構(gòu)及考查比例:試卷主要分為三部分,即:概念理論基礎(chǔ)約占40%,建模計算約占40%,思考分析題約占20%。試卷題型:簡答題占40%、計算題占40%、綜合思考題占20%。第二部分考查要點1.線性規(guī)劃(1)了解:經(jīng)濟管理中常見的線性規(guī)劃問題:生產(chǎn)計劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運輸問題、指派問題等。線性規(guī)劃問題數(shù)學(xué)模型的一般形式及標準形式,線性規(guī)劃問題解的概念,線性規(guī)劃問題的幾何意義,線性規(guī)劃解的基本定理,利用單純形法求解線性規(guī)劃問題的思路,線性規(guī)劃問題解的幾種情況。(3)掌握:簡單線性規(guī)劃問題的建模,線性規(guī)劃問題的圖解法,線性規(guī)劃問題的單純形法計算,單純形法求解中解的判別。(1)了解:對偶問題提出的實際背景,靈敏度分析的概念。(2)理解:對偶問題的基本性質(zhì),原始單純形法與對偶單純形法的區(qū)別與聯(lián)系,影問題解的幾種可能性及處理方法。(3)掌握:原問題與對偶問題解的關(guān)系,已知原(對偶)問題的最優(yōu)解求對偶(原)單純形法的計算,幾種靈敏度分析:約束條件右端常數(shù)項發(fā)生變化、目標函數(shù)中變量的價值系數(shù)發(fā)生變化、技術(shù)系數(shù)發(fā)生變化、增加一個約束條件。3.運輸問題(1)了解:運輸問題數(shù)學(xué)模型的特點,產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題的方法。(2)理解:運輸問題的數(shù)學(xué)模型;運輸問題解的幾種可能性;求初始調(diào)運方案的最小元素法和Vogel法、求檢驗數(shù)的位勢法和閉回路法。(3)掌握:產(chǎn)銷平衡運輸問題的求解方法——表上作業(yè)法,包括:用最小元素法和Vogel法求初始調(diào)運方案,用位勢法和閉回路法求檢驗數(shù),會判定是否最優(yōu),用閉回路調(diào)整法改進調(diào)運方案。會判定單位運價在什么范圍內(nèi)調(diào)整,最優(yōu)方案不變。4.目標規(guī)劃(1)了解:整數(shù)規(guī)劃、0-1型整數(shù)規(guī)劃的概念、特點。(2)理解:分枝定界法、割平面法的思想;0-1型整數(shù)規(guī)劃的應(yīng)用。確定型約束條件化為一般線性約束條件。(2)理解:多階段決策問題的特點,階段、狀態(tài)、決策、策略、狀態(tài)轉(zhuǎn)移方程、階段指標函數(shù)、最優(yōu)指標函數(shù)等。(3)掌握:R.Bellman最優(yōu)化原理、指標函數(shù)遞推方程、動態(tài)規(guī)劃求解過程。7.圖與網(wǎng)絡(luò)分析(2)理解:圖的基本概念及基本理論。最小枝杈樹、最短路徑、最大流量的含義。(3)掌握:將實際問題用圖的語言表示出來并加以解決,最小枝杈樹的構(gòu)建,最短路問題的解法,網(wǎng)絡(luò)最大流的求法及相關(guān)概念。8.網(wǎng)絡(luò)計劃(2)理解:網(wǎng)絡(luò)計劃的基本理論及基本方法、關(guān)鍵線路法。(3)掌握:網(wǎng)絡(luò)圖繪制,網(wǎng)絡(luò)計劃圖的時間參數(shù)計算,關(guān)鍵線路確定及完工時間的計算,網(wǎng)絡(luò)計劃的優(yōu)化-時間、費用的優(yōu)化。9.存儲論(2)掌握:確定性存儲問題經(jīng)濟訂貨(生產(chǎn))批量及相關(guān)周期、費用的計算。10.決策分析(3)掌握:不確定型決策分析、風(fēng)險情況下的決策問題的簡單求解。第三部分參考文獻1

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論