重慶郵電大學2011年《運籌學》考研大綱

《運籌學》考試大綱

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