2019年北京邮电大学826运筹学考纲

kyadmin

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.4 0-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分。

试题类型：计算题。

答题说明：允许带计算器。