《物流运筹学》考试大纲

一、考试对象

物流管理专业本科学生

二、考试目的与要求

通过课程学习，要求能够考察学生是否掌握了运筹学的基本理论与基本方法，能否运用运筹学的知识与方法对经济与管理中的一些典型问题，如线性规划问题，运输问题，整数规划问题，对策论问题、图与网络问题等进行分析、建模与求解。

三、 考试内容

 第一章    物流运筹学概论

（一）考试目的要求

了解运筹学起源和发展的历史、运筹学研究的主要内容，理解运筹学的含义与特点，了解运筹学解决问题的步骤。

（二）考试内容：运筹学起源和发展的历史

第二章 线性规划理论

（一）考试目的要求

了解线性规划问题的数学模型、单纯性法的代数求解；掌握图解法及其解的四种情况、单纯性表求解线性规划，大M法和两阶段法求解线性规划，能够正确判断线性规划解的情况；理解线性规划问题的基本概念，能够熟练地将一般形式的线性规划问题转化为标准型格式，理解线性规划的有关定理。

（二）考试内容

1)      线性规划问题的基本概念

2)      图解法及解的四种情况

3)      线性规划问题转化为标准型

4)      凸集和极点的概念

5)      三个定理

6)      顶点和基本可行解之间的对应关系

7)      单纯性法的代数求解

8)      大M法

9)      两阶段法

10)  线性规划解的判别

第三章  线性规划对偶理论

（一）考试目的要求

理解对偶问题相关理论，能够根据原问题写出对偶问题，理解影子价格的含义；掌握对偶单纯形法的应用、松驰互补定理、灵敏度分析的含义及应用。

（二）考试内容

1)        对称性定理

2)        弱对偶定理

3)        强对偶定理

4)        最优解判别性定理

5)      根据原问题写出对偶问题

6)        松驰互补定理

7)        对偶单纯形法应用的条件

8)        影子价格

9)        非基变量价值系数变化对最优解的影响及其变化范围

10)   基变量价值系数变化对最优解的影响及其变化范围

11)   约束方程中右端常数项发生变化对最优基的影响及其变化范围

第四章   运输问题

（一）考试目的和要求

掌握运输问题的一般模型和定理、表上作业法求解基本可行解的方法、位势法求解运输问题的检验数和换基迭代的方法，能够将产销不平衡的运输问题转化为产销平衡的运输问题。

（二）考试内容

1)        运输问题的一般模型及其特点

2)        闭回路的定义及相关定理

3)        西北角法

4)        最小元素法

5)        位势法求检验数

6)        闭回路换基迭代求最优解

7)        产销不平衡的运输问题

第五章  整数规划

（一）考试目的和要求

理解整数规划的含义及“化整”法的局限性，掌握分枝定界法、掌握0-1规划和指派问题的求解方法。

（二）考试内容

1)        整数规划问题及其数学模型

2)        分枝定界法

3)        0-1规划求解

4)        指派问题求解

第六章   多目标规划

（一）考试目的要求

理解多目标规划的含义、模型和有效解；了解层次分析法；掌握多目标规划有效解的求解方法；能够建立目标规划模型；掌握目标规划的单纯性法。

（二）考试内容

1)        多目标规划的含义、模型

2)        多目标规划的有效解 

3)        多目标规划有效解的求解方法

4)        目标规划模型

5)        目标规划的单纯性法

6)        层次分析法及其在物流中的应用

第七章   图论与网络分析

（一）考试目的要求

掌握图、树的基本概念；掌握最短路问题；了解最大流问题

（二）考试内容

1)        边的概念

2)        偶点

3)        树的基本概念

4)        破圈法找支撑树

5)        最短路算法

6)        网络的定义

第八章   动态规划

（一）考试目的要求

理解多阶段决策问题的含义、理解动态规划的基本概念和最优化原理；理解常见的动态规划应用模型

（二）考试内容

1)        多阶段决策问题的含义

2)        动态规划的基本概念

3)        动态规划的最优化原理

第九章     对策论

（一）考试目的要求

理解对策论的基本概念；掌握矩阵对策的最优纯策略、矩阵对策的混合策略；了解其他类型的对策论问题。

（二）考试内容

1)        对策论的基本概念

2)        对策论中的要素

3)        博弈的分类

4)        矩阵对策模型

5)        矩阵对策的混合平衡解

6)        矩阵对策G的解集  

第十章  第10章  存储论

（一）考试目的和要求

了解存储策略；理解库存的概念、作用；掌握确定性存储模型；理解随机性存储模型。

（二）考试内容

1)        存储策略 

2)        存储成本

3)        经济订货批量模型

4)        经济生产批量模型

5)        有折扣的存储模型

6)        允许缺货的经济订货批量模型

7)        允许缺货的经济生产批量模型

8)        单周期存储模型

9)        多周期存储模型

四、考试方式：闭卷笔试

五、题型

包括：选择题、判断题、填空题、简答题和计算题五种题型当中的4-5种。民班试卷没有填空题。

六、试题数量、结构及时间安排

1、选择题（10-30个，10-30分）

2、判断题（10-30个，10-30分）

3、填空题（10-20个，20-30分）

4、简答题（3-5个，10-20分）

5、计算题（4-6个，30-50分）

时间安排：考试时间为120分钟，本试卷卷面成绩占总评成绩的70%。