1、2019年碩士研究生入學年碩士研究生入學850運籌學考試大綱運籌學考試大綱考試科目名稱：運籌學考試科目代碼：[850]一、考試要求要求考生系統(tǒng)掌握運籌學理論的基本概念、主要原理和方法，掌握各類模型的結(jié)構(gòu)特征與建模方法，能夠應用運籌學理論解決一般經(jīng)濟管理問題。二、考試內(nèi)容1）線性規(guī)劃、整數(shù)規(guī)劃、目標規(guī)劃理論及應用?線性規(guī)劃問題的數(shù)學模型及特點；圖解法；單純形法原理與計算步驟（包括大M法和兩階段法）；線性規(guī)劃建模與應用；單純形法計算的向量描

2、述?線性規(guī)劃問題的原問題與對偶問題的對應關(guān)系，對偶問題的基本性質(zhì)；影子價格原理及應用；對偶單純形法計算；靈敏度分析與參數(shù)線性規(guī)劃?運輸問題數(shù)學模型及特點；表上作業(yè)法原理與計算；產(chǎn)銷不平衡問題建模及應用?一般整數(shù)規(guī)劃的數(shù)學模型及特點；0－1規(guī)劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問題模型與匈牙利法；整數(shù)規(guī)劃模型應用；整數(shù)規(guī)劃（包括01規(guī)劃）與線性規(guī)劃綜合問題建模?目標規(guī)劃問題的數(shù)學模型與特點；目標規(guī)劃問題建模；目標規(guī)劃模型圖解

3、法與單純形法；靈敏度分析；目標規(guī)劃的應用2）圖與網(wǎng)絡分析理論及模型?圖的基本概念；樹圖與圖的最小部分樹；最短路問題；網(wǎng)絡最大流問題；中國郵路問題；圖與網(wǎng)絡模型應用?PERT網(wǎng)絡圖的基本要素與構(gòu)建；PERT網(wǎng)絡圖的各項時間參數(shù)計算；網(wǎng)絡計劃優(yōu)化與關(guān)鍵路線法3）動態(tài)規(guī)劃理論與應用?動態(tài)規(guī)劃數(shù)學模型的特點、分類及最優(yōu)化原理；動態(tài)規(guī)劃問題建模；離散確定性動態(tài)規(guī)劃模型的求解；連續(xù)確定性動態(tài)規(guī)劃模型求解；離散隨機性動態(tài)規(guī)劃模型求解；一般數(shù)學規(guī)劃模型

4、的動態(tài)規(guī)劃解法三、試卷結(jié)構(gòu)a）考試時間：180分鐘，滿分：150分。b）題型結(jié)構(gòu)?客觀題40%左右?問題分析，建立模型，計算60%左右四、參考書目[1]胡運權(quán)，《運籌學基礎(chǔ)及應用》（第6版），高等教育出版社，2014出版[2]胡運權(quán)，《運籌學教程》（第4版），清華大學出版社，2012年出版[3]胡運權(quán)，《運籌學習題集》（第4版），清華大學出版社，2010出版2019年碩士研究生入學年碩士研究生入學850運籌學考試大綱運籌學考試大綱考試科

5、目名稱：運籌學考試科目代碼：[850]一、考試要求要求考生系統(tǒng)掌握運籌學理論的基本概念、主要原理和方法，掌握各類模型的結(jié)構(gòu)特征與建模方法，能夠應用運籌學理論解決一般經(jīng)濟管理問題。二、考試內(nèi)容1）線性規(guī)劃、整數(shù)規(guī)劃、目標規(guī)劃理論及應用?線性規(guī)劃問題的數(shù)學模型及特點；圖解法；單純形法原理與計算步驟（包括大M法和兩階段法）；線性規(guī)劃建模與應用；單純形法計算的向量描述?線性規(guī)劃問題的原問題與對偶問題的對應關(guān)系，對偶問題的基本性質(zhì)；影子價格原理及

6、應用；對偶單純形法計算；靈敏度分析與參數(shù)線性規(guī)劃?運輸問題數(shù)學模型及特點；表上作業(yè)法原理與計算；產(chǎn)銷不平衡問題建模及應用?一般整數(shù)規(guī)劃的數(shù)學模型及特點；0－1規(guī)劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問題模型與匈牙利法；整數(shù)規(guī)劃模型應用；整數(shù)規(guī)劃（包括01規(guī)劃）與線性規(guī)劃綜合問題建模?目標規(guī)劃問題的數(shù)學模型與特點；目標規(guī)劃問題建模；目標規(guī)劃模型圖解法與單純形法；靈敏度分析；目標規(guī)劃的應用2）圖與網(wǎng)絡分析理論及模型?圖的基本概念

7、；樹圖與圖的最小部分樹；最短路問題；網(wǎng)絡最大流問題；中國郵路問題；圖與網(wǎng)絡模型應用?PERT網(wǎng)絡圖的基本要素與構(gòu)建；PERT網(wǎng)絡圖的各項時間參數(shù)計算；網(wǎng)絡計劃優(yōu)化與關(guān)鍵路線法3）動態(tài)規(guī)劃理論與應用?動態(tài)規(guī)劃數(shù)學模型的特點、分類及最優(yōu)化原理；動態(tài)規(guī)劃問題建模；離散確定性動態(tài)規(guī)劃模型的求解；連續(xù)確定性動態(tài)規(guī)劃模型求解；離散隨機性動態(tài)規(guī)劃模型求解；一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃解法三、試卷結(jié)構(gòu)a）考試時間：180分鐘，滿分：150分。b）題型結(jié)構(gòu)