总复习。
考试题型：（1）填空题。
2）选择题、判断题。
3）计算题。
考试时间：120分钟。
第2章线性规划。
一、线性规划的模型与**法。
1． 一般型。
2．标准型。
3．**法。
最优解在可行域的角点上得到。
二、单纯形法。
1． 基本概念。
基、基变量、非基变量、可行解、基本可行解（既满足资源约束，又非负）可行域的角点与基本可行解一一对应。
2． 基本步骤。
1） 确定一个初始基本可行解。
若a中含i，则。
若a中不含i，则可用人工变量法构造一个i。（大m法）2） 检验。
计算每一个非基变量的检验数。
若所有的，则当前解为最优解；否则，非最优。
3） 寻找下一个更好的基本可行解。
进基：保证改善。令对应的进基。
出基：令对应的出基。
3． 单纯形表。
每一步迭代的基本可行解对应于可行域某一个角点。
每张单纯形表中的基变量对应的系数列为单位向量。
4． 大m法。
先化标准型添加人工变量
最优解的基变量中不含人工变量，为最优解；含人工变量，无最优解。
三、对偶问题与灵敏度分析。
1．一般式。
pd）对应关系。
2． 对偶问题的性质。
强对偶性（对偶定理）：则：
3． 对偶变量的经济含义——影子**。
为原问题资源的影子**，即当原规划中各资源分别增加一个单位时所引起的总利润的增量。
4． 灵敏度分析。
1）资源向量b的分量变化时的分析。
2）**系数c变化时的分析。
是非基变量的**系数。
只影响自己的检验数，故只要。
可解得不影响最优解的的变化范围：
是基变量的**系数。
影响所有非基变量的检验数，但不影响非负性：
解得公共的。
3）增加新变量时的分析。
计算的检验数，若，则增加，即投产有利；若，则不增加，即投产无利。
四、运输问题。
1. 产销平衡问题。
其中： （产销平衡）
求解：根据产销平衡表和单位运价表，利用表上作业法求解。
最小元素法（确定初始方案）闭回路法（检验）闭回路法（方案调整）2. 产销不平衡问题。
增加虚设的产地或销地→化为产销平衡问题。
3.其他解法（不考）
西北角法、伏格尔法、位势法。
五、线性整数规划。
1. 线性整数规划的解法——分支界定法 （不考）2. 0-1规划。
掌握模型的建立方法，包括约束的建立。
第4章多目标规划。
掌握目标规划法的基本思想。
第5章图与网络分析。
一、基本概念。
二、最小支撑树。
三、最短路问题。
四、最大流问题。
1. 基本概念。
流、流量，可行流，可扩充链，截集、截量等。
2．标号法。
第6章网络计划。
一、网络计划图的绘制
二、时间参数计算与关键路线、完工期确定。
事项最早时间、事项最迟时间、总时差。
三、网络图的调整及优化。
确定最低成本工期。
四、工程完工期的概率分析。
第7章风险型决策。
一、基本要素及分类。
二、期望值准则。
三、贝叶斯决策（理解原理）
四、效用值准则（了解）
五、完全不确定型的决策（了解）
第8章库存决策。
一、基本概念。
需求，补充，费用。
二、确定型库存模型。
掌握模型1和模型3
三、随机性库存模型。
了解单时期无准备成本、单时期有准备成本的库存模型的最佳存储策略。
第9章多阶段决策——动态规划。
解决多阶段决策问题的方法：动态规划。
理论基础：bellman最优性原理。
一、 基本概念。
阶段变量，状态，决策，状态转移方程，策略，后部子策略，阶段指标，指标函数，最优指标函数，递推方程。
二、典型问题建模。
掌握：侧重建模过程。
1.工程路线问题。
2.资源分配问题（机器负荷，生产计划，投资分配）第11章二人有限零和对策。
一、基本概念：
1） 纯策略对策。
2） 混合策略对策。
3） 矩阵对策。
二、混合策略对策模型的线性规划解法。
会建立相应的线性规划模型。
第13章排队系统分析。
一、 基本概念。
1. 排队系统组成。
2. 求解思路：λ，pn→运行指标。
3. 到达率、服务强度、拒绝率（损失率）
二、m/m/1排队模型。
1.标准的m/m/1排队模型(m/m/1/∞/2.系统容量有限的m/m/1排队模型(m/m/1/n/∞)三、标准的m/m/c模型。
注：对于各种排队模型，不需记公式，会分析实际问题建立相应的模型即可。
四、排队系统优化（不考）
第15章随机模拟技术
一、基本概念，系统模拟的基本过程，二、任意随机变量模拟数据的产生办法。
运筹学总复习
运筹学 总复习。第1章线性规划及其对偶问题。基本概念。基本要素 决策变量 目标函数 约束条件。线性规划定义 决策变量为可控的连续变量，目标函数和约束条件为决策变量的线性函数。标准形式 目标函数取 max 约束条件取 约束右端项非负 决策变量非负。解的概念 凡满足约束条件的决策变量的取值称为线性规划的...
运筹学总复习
0 绪论。1 什么是运筹学？2 运筹学起源？3 运筹学的分支？1 线性规划。1 什么是线性规划？2 线性规划数学模型三要素 矩阵形式？3 法的步骤 说明线性规划问题什么特点？4 线性规划解的四种形式？5 线性规划问题化标准形式 标准形式的特点 min型目标函数化为max形式。6 基本解 基本可行解。...
运筹学总复习
基本要求。一 将线性规划化为标准型和写出相应的对偶规划 二 用 法求解具有两个决策变量的线性规划问题 三 用单纯形方法及人工变量法求解线性规划问题 四 灵敏度分析 五 整数规划与分枝定界法，0 1规划与隐枚举法，指派问题。六 求解产销平衡的运输问题和产销不平衡的运输问题 七 动态规划与求解 八 带 ...