命题方式

招生单位自命题

科目类别

初试

满分

150

考试内容和要求

第一部分 线性规划及单纯形法

1.理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型；

2.能将一般线性规划模型化为标准形式，会用图解法求解二维线性规划问题；

3.掌握线性规划的解及其性质，理解线性规划的可行解、基可行解与可行区域概念；

4.掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代；

5.掌握单纯形表与计算步骤，人工变量法（大 M 法），退化与防止循环的勃兰特法则；

6.了解线性规划在工商管理中的应用领域，会建立简单的应用模型。

第二部分 对偶理论与灵敏度分析

1.了解单纯形法的矩阵描述；

2.理解对偶问题的相关概念和理论；

3.知道原问题与对偶问题的关系，能写出一般线性规划模型的对偶模型；

4.理解对偶问题的经济解释和影子价格的经济含义；

5.会作价值系数与资源量以及技术系数的灵敏度分析，以及其它形式的约束条件变化的灵敏度分析；

6.掌握对偶单纯形法。

第三部分 运输问题

1.了解什么是运输问题，能够建立实际运输问题的数学模型；

2.掌握表上作业法，能采用西北角法、最小元素法或伏格法等求出运输问题的初始解，能采用闭回路法或

位势法计算检验数，能用闭回路调整法改进运输方案；

3.会求解产销平衡及产销不平衡的运输问题。

第四部分 整数规划

1.了解什么是整数规划问题；

2.了解分枝定界法和割平面法；

3.了解求解 0-1 型整数规划的隐枚举法；

4.会用匈牙利法求解指派问题。

第五部分 动态规划

1.了解动态规划的基本概念；

2.掌握动态规划模型的建立和求解方法；

3.理解动态规划和静态规划的关系；

4.会求解最短路线问题、资源分配问题、背包问题。

第六部分 图与网络分析

1.了解图与网络的基本概念；

2.理解树、最小生成树、最大流等概念；

3.会求解最短路问题、最小生成树问题、最大流问题、最小费用最大流问题。

参考书：

《管理运筹学》，韩柏棠，高等教育出版社（面向 21 世纪课程教材），2015 年 2 月，ISBN: 9787040411263

《管理运筹学》，韩柏棠，高等教育出版社（面向 21 世纪课程教材），2015 年 2 月，ISBN: 9787040411263