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 分。试题类型：计算题。答题说明：允许带计算器