易賢網(wǎng)網(wǎng)校上線了!
網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學(xué)歷類、
職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
第一部分 考試說明
一、考試性質(zhì)
全國碩士研究生入學(xué)考試是為高等學(xué)校招收碩士研究生而設(shè)置的。其中運籌學(xué)是為管理科學(xué)與工程專業(yè)考生設(shè)置的專業(yè)基礎(chǔ)課程考試科目,屬招生學(xué)校自行命題性質(zhì)。其評分標(biāo)準(zhǔn)是高等學(xué)校優(yōu)秀本科生能達到的及格或及格以上水平,以保證被錄取者具有堅實的運籌學(xué)與管理科學(xué)基本理論和較強的分析實際問題的能力,有利于招生學(xué)校在專業(yè)上擇優(yōu)錄取。
二、考試的學(xué)科范圍
應(yīng)考范圍包括:線性規(guī)劃、運輸問題、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃與圖解評審法、存貯論。具體考查要點詳見本綱第二部分。
三、評價目標(biāo)
運籌學(xué)考試的目標(biāo)在于考查學(xué)生運籌學(xué)的基本概念、基本理論和方法的掌握以及對實際問題的分析、建立必要的數(shù)學(xué)模型和求解問題的能力??忌鷳?yīng)能:
1. 正確理解運籌學(xué)中的基本概念和基本理論。
2. 正確分析實際問題并建立相應(yīng)的數(shù)學(xué)模型。
3. 掌握求解運籌學(xué)中常見問題的方法。
4. 能正確的解釋所求問題的計算結(jié)果。
四、考試形式與考卷結(jié)構(gòu)
答卷形式:閉卷、筆試;試卷中的所有題目全部為必答題。
答題時間:180分鐘。
試卷分數(shù):滿分為150分。
試卷結(jié)構(gòu)及考查比例:試卷主要分為三部分,即:問題建模20%,基本理論和方法40%,分析題40%。
試卷題型: 基本概念20%、計算及應(yīng)用題 80%
第二部分 考查要點
1.線性規(guī)劃及單純形法
(1)了解:經(jīng)濟管理中常見的線性規(guī)劃問題:生產(chǎn)計劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運輸問題、指派問題等。
(2)理解:單純形法的基本原理、單純形法的幾何意義,線性規(guī)劃問題的解的幾種可能情況,單純形法的思路與圖解法的思路的相同之處。
(3)掌握:線性規(guī)劃問題的建模方法、線性規(guī)劃問題數(shù)學(xué)模型的三個要素(決策變量、約束條件、目標(biāo)函數(shù)),線性規(guī)劃問題數(shù)學(xué)模型的一般形式及標(biāo)準(zhǔn)形式,線性規(guī)劃問題的基、基本解、基本可行解的概念,線性規(guī)劃問題的圖解法,線性規(guī)劃問題的單純形法計算。
2.對偶理論與靈敏度分析
(1)了解:對偶問題提出的實際背景,靈敏度分析的概念。
(2)理解:對偶問題的基本性質(zhì),單純形法與對偶單純形法的區(qū)別與聯(lián)系,對偶單純形法的應(yīng)用前提。
(3)掌握:原問題與對偶問題的關(guān)系,利用互補松弛性求線性規(guī)劃問題的解,從原問題的最終單純形表中直接找出其對偶問題的最優(yōu)解的方法,對偶單純形法的計算,幾種靈敏度分析:約束條件右端常數(shù)項發(fā)生變化、目標(biāo)函數(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ù),用閉回路調(diào)整法改進調(diào)運方案。
4.目標(biāo)規(guī)劃
(1)了解:目標(biāo)規(guī)劃模型的特點。
(2)理解:目標(biāo)規(guī)劃的基本理論和基本方法。
(3)掌握:掌握目標(biāo)規(guī)劃的建模及其求解方法。
5.整數(shù)規(guī)劃
(1)了解:整數(shù)規(guī)劃的概念、特點。
(2)理解:分枝定界法、割平面法的思想。
(3)掌握:隱枚舉法和指派問題的數(shù)學(xué)模型及求解。
6.圖與網(wǎng)絡(luò)分析
(1)了解:最小費用-最大流問題
(2)理解:圖的基本概念及基本理論。
(3)掌握:將實際問題用圖的語言表示出來并加以解決,最短路問題的解法,網(wǎng)絡(luò)最大流的求法。
7. 網(wǎng)絡(luò)計劃與圖解評審法
(1)了解:網(wǎng)絡(luò)計劃技術(shù)的概念。
(2)理解:網(wǎng)絡(luò)計劃的基本理論及基本方法。
(3)掌握:網(wǎng)絡(luò)圖繪制,作業(yè)期望時間及PERT網(wǎng)絡(luò)圖的計算,關(guān)鍵線路確定。
8.存儲論
(1)了解存儲問題及其基本概念。
(2)掌握確定性存儲問題的模型建立和計算。
9.對策論
(1)對策問題及其基本概念。
(2)矩陣對策的基本理論。
(3)熟練掌握矩陣對策的解法以及應(yīng)用問題的模型建立。
10. 動態(tài)規(guī)劃
(1)了解:多階段決策問題的特點;動態(tài)規(guī)劃的應(yīng)用領(lǐng)域。
(2)理解:動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理。
(3)掌握:動態(tài)規(guī)劃的基本概念(包括階段、狀態(tài)、可達狀態(tài)集合、決策、允許決策集合、狀態(tài)轉(zhuǎn)移方程、階段指標(biāo)函數(shù)、過程指標(biāo)函數(shù)、最優(yōu)值函數(shù)等)、基本方程建立及求解。
第三部分 參考文獻
1、胡運權(quán). 運籌學(xué)基礎(chǔ)及應(yīng)用(第5版), 北京, 高等教育出版社, 2008.
2、胡運權(quán). 運籌學(xué)教程(第4版), 北京, 清華大學(xué)出版社, 2012.
3、《運籌學(xué)》教材編寫組.運籌學(xué)(第4版),清華大學(xué)出版社,2012.
更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)