2015年碩士研究生入學(xué)考試大綱

考試科目名稱：運籌學(xué)





考試科目代碼：[850]
一、 考試要求
要求考生系統(tǒng)掌握運籌學(xué)理論的基本概念、主要原理和方法，掌握各類模型的結(jié)構(gòu)特征與建模方法，能夠應(yīng)用運籌學(xué)理論解決一般經(jīng)濟管理問題。
二、 考試內(nèi)容
1） 線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃理論及應(yīng)用
l 線性規(guī)劃問題的數(shù)學(xué)模型及特點；圖解法；單純形法原理與計算步驟；線性規(guī)劃建模與應(yīng)用；改進(jìn)單純形法原理
l 線性規(guī)劃問題的原問題與對偶問題的對應(yīng)關(guān)系，對偶問題的基本性質(zhì)；影子價格原理及應(yīng)用；對偶單純形法計算；靈敏度分析與參數(shù)線性規(guī)劃
l 運輸問題數(shù)學(xué)模型及特點；表上作業(yè)法原理與計算；產(chǎn)銷不平衡問題建模及應(yīng)用
l 一般整數(shù)規(guī)劃的數(shù)學(xué)模型及特點；0－1規(guī)劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問題模型與匈牙利法；整數(shù)規(guī)劃模型應(yīng)用；整數(shù)規(guī)劃與線性規(guī)劃綜合問題
l 目標(biāo)規(guī)劃問題的數(shù)學(xué)模型與特點；目標(biāo)規(guī)劃問題建模；目標(biāo)規(guī)劃模型圖解法與單純形法；靈敏度分析；目標(biāo)規(guī)劃的應(yīng)用
2）圖與網(wǎng)絡(luò)分析理論及模型
l 圖的基本概念；樹圖與圖的最小部分樹；最短路問題；網(wǎng)絡(luò)最大流問題；中國郵路問題；圖與網(wǎng)絡(luò)模型應(yīng)用
l PERT網(wǎng)絡(luò)圖的基本要素與構(gòu)建；PERT網(wǎng)絡(luò)圖的各項時間參數(shù)計算；網(wǎng)絡(luò)計劃優(yōu)化與關(guān)鍵路線法
3）動態(tài)規(guī)劃理論與應(yīng)用
l 動態(tài)規(guī)劃數(shù)學(xué)模型的特點、分類及最優(yōu)化原理；動態(tài)規(guī)劃問題建模；離散確定性動態(tài)規(guī)劃模型的求解；一般數(shù)學(xué)規(guī)劃模型的動態(tài)規(guī)劃解法
三、 試卷結(jié)構(gòu)


a） 考試時間：180分鐘，滿分：150分。
b） 題型結(jié)構(gòu)
l 客觀題30%左右
l 問答，計算，建模70%左右
四、 參考書目
[1] 胡運權(quán)，運籌學(xué)基礎(chǔ)及應(yīng)用（第6版或第5版），高等教育出版社，2014.02（第6版），2008.06（第5版）
[2] 胡運權(quán)，運籌學(xué)教程（第4版），清華大學(xué)出版社，2012.11
[3] 胡運權(quán)，運籌學(xué)習(xí)題集（第4版），清華大學(xué)出版社，2010.08

在中國5月1日是什么節(jié)？（答案為兩個字）

考研論壇提示：
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式，包括QQ和手機等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊賬戶可能被禁用。