一.考试的目的
本专业课的考试目的是考察学生对运筹学基本概念、原理和研究方法的系统理解，掌握运筹学的整体优化思想和定量分析的优化技术，正确应用各种模型分析和解决物流工程中的实际问题。
二、考试内容
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存储理论的基本概念
0.2确定性存储模型
0.3随机存储模型
0.4其他类型的存储问题
11.博弈论的基础
11.1简介
11.2矩阵博弈的基本定理
1.3矩阵博弈的解
12.单目标决策
2.1决策的分类
12.2决策过程
12.3不确定的决策
12.4风险决策
12.5效用理论在决策中的应用
12.6决策树
12.7敏感性分析
三、试题的结构
考试方式为闭卷笔试。考试时间为3小时。满分150分。
试题类型:计算题。
回答:允许使用计算器。
