2020年硕士研究生入学考试自命题科目考试大纲
考试科目代码： 考试科目名称: 运筹学
运筹学考试内容范围:
一、线性规划
1.要求考生熟练掌握线性规划模型的定义、标准型的特点及相关的概念。
2.要求考生熟练掌握线性规划的单纯型求解方法。
3.要求考生熟练掌握建立线性规划模型的步骤及线性规划模型的应用。
二、对偶问题
1.要求考生熟练掌握宏对偶模型的特点和性质。
2.要求考生熟练掌握影子价格的定义、特点和应用。
3.要求考生熟练掌握灵敏度分析的目的、内容和方法。
三、运输问题
1.要求考生熟练掌握运输问题数学模型的特点。
2.要求考生熟练掌握表上作业法求解运输问题。
四、整数规划
1.要求考生理解并掌握0-1整数规划的特点和匈牙利法。
2.要求考熟练掌握如何建立整数规划模型。
五、目标规划
1. 要求考生重点掌握目标规划模型的适用条件和特点。
2. .要求考生熟练掌握目标规划模型的建模过程。
六、图与网络分析
1. 要求考生熟练掌握最短路问题的算法和应用。
2. 要求考生熟练掌握最大流问题的算法和应用
参考书目
[1]胡运权.运筹学基础及应用(第六版).北京：高等教育出版社，2014.
考试总分：150分 考试时间：3小时 考试方式：笔试
考试题型：简答题(30分)
计算题(50分)
建模题(70分)
