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）了解排队服务系统的优化方法及应用。
运筹学复习范围
1.1.1会建立简单的线性规划模型 p2例1.1 1.2 法求解含2个决策变量的线性规划问题 lp问题 p8例1.6 p10 习题1.2 2.1.3.2线性规划的基本概念p13 p14 1.3.3线性规划的基本原理p15 p15例1.12,p16习题1.2.3.4 3.1.4单纯形法 添加人工变量的...
运筹学考试
一 填空题 每空格2分，共16分 1 线性规划的解有唯一最优解 无穷多最优解 无界解和无可行解四种。2 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。3 如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解 这句话对还是错？错。4 如...
运筹学考试
一 单项选择题。1 下列叙述正确的是 a 线性规划问题，若有最优解，则必是一个基变量组的可行基解。b 线性规划问题一定有可行基解。c 线性规划问题的最优解只能在最低点上达到。d 单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次。答案 a2 数学规划的研究对象为 a 数值最优化问题 b...