运筹学(2)复习重点。
2023年。
运筹学（2）期末复习重点。
提醒：同学们要真正理解并掌握以下内容，不要死记硬背！
第一部分。对策论。
1.对策行为的三个基本要素：局中人、策略集和赢得函数（支付函数）
掌握局中人、策略集、局势和赢得函数（支付函数）的含义；对实际问题能根据某一局中人、策略集及赢得矩阵建模求解。）2.对策的分类。
3.矩阵对策的研究对象：二人有限零和对策。
4.平衡局势的定义，最优纯策略的定义，及求解方法。5.纯策略意义下有解的充要条件6.矩阵的鞍点、对策的鞍点。
7.当矩阵对策的解不唯一时，解之间的关系所具有的性质：无差别性；可交换性。（要理解这两个性质）
8.理解矩阵对策的混合策略、混合局势、各局中人的赢得函数、混合扩充以及矩阵对策在混合策略意义下的解的定义。10.
矩阵对策在混合策略意义下有解的充要条件11.矩阵对策的求解。
重点掌握矩阵对策的几个基本定理，如定理，理解定理所揭示的内容）
1）灵活运用定理7和8（课后习题15）；
2）熟练运用定理4和6，在后续矩阵对策的诸多求解方法中，经常会结合这两个定理，通过对例题的复习掌握这两个定理；
3）理解优超的含义，能运用优超原则（定理10是优超原则求解矩阵对策的依据）求解矩阵对策（例题11及课后习题13）；
4）掌握其他求解方法：公式法、**法（例题）、方程组法（例题）。
第二部分。存储论（库存论）
1.备货时间、提前时间及存储策略的概念。
2.费用结构：存储费、订货费、生产费及缺货费及相关概念。3.存储策略概念及常见的存储策略类型4.确定性存储模型。
1）模型的最优订货批量(对应的最佳费用及存储策略。
2）掌握上述模型的费用结构，能够写出费用函数。5.两种**折扣的类型：全单位量折扣和增量折扣。
理解两种**折扣的定义。全单位量**折扣情况下的最优订购批量的计算。（结合例题6理解书上的求解步骤）6.随机性存储模型。
1）模型5（报童问题）
掌握最佳报纸份数的判断条件（结合例7和8）
2）模型7（（s,s）型存储策略）
掌握例题9-11
第三部分。排队论。
1.排队系统的组成部分：输入过程、排队规则、服务机构。
2.排队模型的分类：x/y/z其中的字母表示什么？
3.队长ls，队列长lq，逗留时间ws，等待时间wq的概念4.泊松流。
1）形成泊松流的三个条件。
2）pn(t)的含义：长为t的时间内到达n个顾客的概率。
pn(t)的推导过程、及pn(t)的表达式。
5.单服务台负指数分布排队系统的分析（计算时注意量纲统一）
1）标准m/m/1模型。
模型的推导（状态概率转移图），状态转移方程，pn的表达式，?,的含义。
队长ls，队列长lq，逗留时间ws，等待时间wq的计算（little公式-22）
2）m/m/1/n/?模型。
模型的推导（状态概率转移图），状态转移方程，pn的表达式。
队长ls，队列长lq，逗留时间ws，等待时间wq的计算（公式13-25）
有效到达率？e的计算及直观解释。
3）m/m/1/?/m模型。
有效到达率？e的计算及直观解释。6.多服务台负指数分布排队系统的分析。
1）三个模型要求会画状态概率转移图，能写出状态转移方程。
2）m/m/c型系统和c个m/m/1型系统的比较7.一般服务时间的m/g/1模型。
1）掌握p-k公式。
2）掌握例题9-11
第四部分。动态规划及其应用。
1.动态规划的基本概念：阶段、状态、决策、策略、状态转移方程、指标函数和最优值函数。
状态选取应满足什么条件？2.动态规划的基本方程3.顺推解法和逆推解法：
思考：两种方法所得的最优解是否相同？
4.动态规划和静态规划的关系（重点掌握运用动态规划解静态规划问题，状态和阶段如何选取？指标函数呢？）5.动态规划的应用。
1）资源分配问题（例1和2）
2）生产与存储问题：
例再生产点性质（重生性质）的概念。
感谢您的阅读，祝您生活愉快。
运筹学 2 复习重点
2013年运筹学 2 期末复习重点。提醒 同学们要真正理解并掌握以下内容，不要死记硬背！第一部分对策论。1.对策行为的三个基本要素 局中人 策略集和赢得函数 支付函数 掌握局中人 策略集 局势和赢得函数 支付函数 的含义 对实际问题能根据某一局中人 策略集及赢得矩阵建模求解。2.对策的分类。3.矩阵...
运筹学复习重点
考试日期 6月24号。答疑时间 6月23号。题型 判断 20分左右 选择 10分左右 填空 10分左右 其余 大题 第一章 线性规划问题及其数学模型。1 了解什么是线性规划。2 知道线性规划问题建模的三个步骤 确定决策变量 确定目标函数，通常要求实现该函数的最大或最小。确定约束条件。实现目标函数要受...
运筹学复习重点
3 不同目标下网络计划优化的方法。第10章排队论。1 排队系统基本性能指标的含义 关系。2 泊松流与负指数分布的关系，排队系统中基本参数和含义的多维解读。3 系统状态概率pn的含义 它在推导系统基本性能指标中的基础地位，推导它自身所依据的状态转移图。4 标准m m 1模型的系统状态概率 基本性能指标...