考查要点:  专
1、线性规划及其单纯性法  同济大学四平路
(1)     了解线性规划问题的一般形式及线性规划问题的图解法； 专
(2)    熟悉线性规划问题的标准形及线性规划问题的可行解、最优解、基本解及基本可行解等概念； 共济
(3)     掌握线性规划问题解的基本性质；
(4)    掌握求解线性规划问题的单纯形法的原理和方法。  336260 37
2、线性规划的对偶理论  同济
(1)     熟悉线性规划的原问题和对偶问题的关系；  同济
(2)    掌握线性规划的原问题的解和对偶问题的解的性质，如弱对偶定理、强对偶定理及互补松弛定理； 彰武
(3)     掌握求解线性规划问题的对偶单纯形法的原理和方法； 考
(4)    了解线性规划问题的灵敏度分析方法。 kaoyangj
3、运输问题 
(1)    了解运输问题的基本特性；  专
(2)    掌握求运输问题初始方案的西北角法，最小元素法和最大插值法； 200092
(3)    掌握求运输问题的基本可行解对应的检验数的闭回路法和位势法；
(4)    掌握运输问题的方案调整方法；
(5)    会用表上作业法求解运输问题。 济
4、整数规划与分配问题
(1)     掌握求解指派问题的匈牙利法； 
(2)    掌握求解整数规划问题的分枝定界法；  院
(3)    掌握求解整数规划问题的割平面法。  kaoyangj
5、动态规划 
(1)     了解动态规划的基本原理和基本方法；
(2)   会用动态规划的方法求解多阶段决策问题。

题型、分值及考试时间： 
证明题30分； ； 计算题45分； 
合计75分；  考试时间1.5小时；
参考书目（包括书名、作者、出版社、出版时间）：
1.《运筹学基础及应用》（第四版）,胡运权等，高等教育出版社，2004.2.
         考研共济网www.kaoyantj.com