北京邮电大学

826运筹学

一、考试目的

本专业课考试目的主要是考察学生系统理解运筹学的基本概念、原理和研究方法，掌握运筹学整体优化的思想和定量分析的优化技术，能正确应用各类模型分析和解决物流工程中的实际问题。

二、考试内容

1.运筹学概论

1.1运筹学的简史

1.2运筹学的性质和特点

1.3运筹学的工作步骤

1.4运筹学的模型

1.5运筹学的应用

1.6运筹学的展望

2.线性规划与单纯形法

2.1线性规划问题及其数学模型

2.2线性规划问题的几何意义

2.3单纯形法

2.4单纯形法的计算步骤

2.5单纯形法的进一步讨论

3.对偶理论和灵敏度分析

3.1单纯形法的矩阵描述

3.2单纯形法的矩阵计算

3.3对偶问题的提出

3.4线性规划的对偶理论

3.5影子价格

3.6对偶单纯形法

3.7灵敏度分析

4.运输问题

4.1运输问题的数学模型

4.2表上作业法

4.3产销不平衡的运输问题及其求解方法

5.线性目标规划

5.1目标规划的数学模型

5.2解目标规划的图解法

5.3解目标规划的单纯形法

6.整数线性规划

6.1整数线性规划问题的提出

6.2分支定界解法

6.3割平面解法

6.40-1型整数线性规划

6.5指派问题

7.动态规划的基本方法

7.1多阶段决策过程及实例

7.2动态规划的基本概念和基本方程

7.3动态规划的最优性原理和最优性定理

7.4动态规划和静态规划的关系

7.5动态规划应用举例

8.图与网络优化

8.1图的基本概念

8.2树

8.3最短路问题

8.4网络最大流问题

8.5最小费用最大流问题

8.6中国邮递员问题

9.网络计划

9.1网络计划图

9.2网络计划图的时间参数计算

9.3时标网络计划图

9.4网络计划的优化

9.5网络计划软件

10.存储论

10.1存储论的基本概念

10.2确定性存储模型

10.3随机性存储模型

10.4其他类型存储问题

11.对策论基础

11.1引言

11.2矩阵对策的基本定理

11.3矩阵对策的解法

12.单目标决策

12.1决策的分类

12.2决策过程

12.3不确定型的决策

12.4风险决策

12.5效用理论在决策中的应用

12.6决策树

12.7灵敏度分析

三、试题结构

考试方式为闭卷笔试。考试时间为3小时。满分150分。

试题类型：计算题。

答题说明：允许带计算器