3、试卷内容结构
线性规划 (线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析) 约45 %
动态规划 约15 %
图与网络分析 约20 %
存贮论 约10 %
决策论(单目标) 约5 %
排队论 约5 %
Ⅳ.考查内容
1.线性规划(线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析)
(1)理解线性规划的几何意义及图解法的基本思想,掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。
(2)掌握线性规划的单纯形方法及对偶单纯形法;
(3)掌握线性规划的对偶理论及对偶问题的经济意义解释;
(4)了解整数规划问题的数学模型;
(5)理解分枝定界法与割平面法的基本原理;
(6)掌握运输问题的数学模型,能用表上作业法求解运输问题; (7)掌握指派问题的数学模型,能用匈牙利法求解指派问题;
(8)掌握线性规划的灵敏度分析。
2.动态规划
(1)掌握动态规划的基本概念与基本方程;
(2)理解动态规划的最优化原理和最优化定理;
(3)掌握确定型动态规划模型的建立技巧;
(4)掌握运用图解法,表格法和解析法求解离散确定型动态规划和连续确定型动态规划问题;
(5)掌握动态规划的简单应用。
3.图论与网络优化技术
(1)理解图与网络的基本概念
(2)掌握树与最小支撑树、最短路径、最大流等网络极值问题及其求解;
(3)了解网络最小费用流问题和中国邮递员问题求解原理及应用;
(4)掌握网络图的构成、虚工序的运用及网络图的绘制;
(5)掌握事项和工序的各种时间参数计算,关键路线及工程完工期的确定;
(6)掌握网络计划的调整与优化,工期、资源和最低费用工期的优化方法。
4.存贮论
(1)理解存贮论的基本概念与存贮问题的基本要素; (2)掌握确定性存贮模型的求解及应用;
(3)掌握简单单周期随机性存贮模型的求解及应用。
5.决策论
(1)掌握决策问题的概念及分类;
(2)掌握风险型决策方法;
(3)掌握不确定型决策方法;
(4)了解效用理论及效用函数方法;
(5)掌握决策树的方法和应用。
6.排队论
(1)了解排队论的有关基本概念和基础知识,哥尔莫可尔夫方程、生灭过程和李太勒公式等;
(2)掌握马尔可夫排队模型的建立方法及其效益指标的计算;
(3)掌握等待制(单通道和多通道)马尔科夫排队模型的建立方法及其效益指标的计算;
(4)了解排队服务系统的优化方法及应用。