《運籌學》考試大綱
第一部分 線性規(guī)劃及單純形法
1、理解線性規(guī)劃問題的意義，能夠建立有關(guān)實際線性規(guī)劃問題的線性規(guī)劃模型；
2、能將一般線性規(guī)劃模型化為標準形式；
3、理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念；
4、掌握初始基可行解的確定，優(yōu)性檢驗與解的判別，基變換與迭代；
5、掌握單純形表與計算步驟，人工變量法，退化與防止循環(huán)。
第二部分 對偶理論與靈敏度分析
1、了解單純形法的矩陣描述；
2、理解對偶問題的相關(guān)概念和理論；
3、能寫出一般線性規(guī)劃模型的對偶模型；
4、理解對偶問題的經(jīng)濟解釋；
5、掌握對偶單純形法
6、能作價值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析；
第三部分 運輸問題
1、了解什么是運輸問題，能夠建立實際運輸問題的數(shù)學模型；
2、掌握表上作業(yè)法；
3、會求解產(chǎn)銷平衡及產(chǎn)銷不平衡的運輸問題。
第四部分 整數(shù)規(guī)劃
1、了解什么是整數(shù)規(guī)劃問題；
2、理解分枝定界法和割平面法；
3、理解0-1型整數(shù)規(guī)劃問題；
4、會用匈牙利法求解指派問題。
第五部分 動態(tài)規(guī)劃
1、了解動態(tài)規(guī)劃的基本概念
2、掌握動態(tài)規(guī)劃模型的建立和求解方法；
3、理解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系；
4、能求解短路線問題、資源分配問題、背包問題。
第六部分 圖與網(wǎng)絡分析
1、了解圖與網(wǎng)絡的基本概念；
2、理解樹、小生成樹的概念；
3、能求解短路問題、小樹問題、大流問題、小費用大流問題。
七、參考書：
《運籌學教程》 胡運權(quán) 主編 清華大學出版社
《管理運籌學》 韓柏棠編著 高等教育出版社（面向21世紀課程教材）2005年第二版。
第一部分 線性規(guī)劃及單純形法
1、理解線性規(guī)劃問題的意義，能夠建立有關(guān)實際線性規(guī)劃問題的線性規(guī)劃模型；
2、能將一般線性規(guī)劃模型化為標準形式；
3、理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念；
4、掌握初始基可行解的確定，優(yōu)性檢驗與解的判別，基變換與迭代；
5、掌握單純形表與計算步驟，人工變量法，退化與防止循環(huán)。
第二部分 對偶理論與靈敏度分析
1、了解單純形法的矩陣描述；
2、理解對偶問題的相關(guān)概念和理論；
3、能寫出一般線性規(guī)劃模型的對偶模型；
4、理解對偶問題的經(jīng)濟解釋；
5、掌握對偶單純形法
6、能作價值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析；
第三部分 運輸問題
1、了解什么是運輸問題，能夠建立實際運輸問題的數(shù)學模型；
2、掌握表上作業(yè)法；
3、會求解產(chǎn)銷平衡及產(chǎn)銷不平衡的運輸問題。
第四部分 整數(shù)規(guī)劃
1、了解什么是整數(shù)規(guī)劃問題；
2、理解分枝定界法和割平面法；
3、理解0-1型整數(shù)規(guī)劃問題；
4、會用匈牙利法求解指派問題。
第五部分 動態(tài)規(guī)劃
1、了解動態(tài)規(guī)劃的基本概念
2、掌握動態(tài)規(guī)劃模型的建立和求解方法；
3、理解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系；
4、能求解短路線問題、資源分配問題、背包問題。
第六部分 圖與網(wǎng)絡分析
1、了解圖與網(wǎng)絡的基本概念；
2、理解樹、小生成樹的概念；
3、能求解短路問題、小樹問題、大流問題、小費用大流問題。
七、參考書：
《運籌學教程》 胡運權(quán) 主編 清華大學出版社
《管理運籌學》 韓柏棠編著 高等教育出版社（面向21世紀課程教材）2005年第二版。