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. 队长,队列长,逗留时间,等待时间的概念。
4. 泊松流。
1)形成泊松流的三个条件。
2)的含义:长为的时间内到达个顾客的概率。
的推导过程、及的表达式。
5. 单服务台负指数分布排队系统的分析(计算时注意量纲统一)
1)标准m/m/1模型。
模型的推导(状态概率转移图),状态转移方程,的表达式。
的含义。队长,队列长,逗留时间,等待时间的计算(little公式-22)
2)m/m/1/n/模型。
模型的推导(状态概率转移图),状态转移方程,的表达式。
队长,队列长,逗留时间,等待时间的计算(公式13-25)
有效到达率的计算及直观解释。
3)m/m/1//m模型。
有效到达率的计算及直观解释。
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 复习重点
运筹学 2 复习重点。2021年。运筹学 2 期末复习重点。提醒 同学们要真正理解并掌握以下内容,不要死记硬背!第一部分。对策论。1.对策行为的三个基本要素 局中人 策略集和赢得函数 支付函数 掌握局中人 策略集 局势和赢得函数 支付函数 的含义 对实际问题能根据某一局中人 策略集及赢得矩阵建模求解...
运筹学复习重点
考试日期 6月24号。答疑时间 6月23号。题型 判断 20分左右 选择 10分左右 填空 10分左右 其余 大题 第一章 线性规划问题及其数学模型。1 了解什么是线性规划。2 知道线性规划问题建模的三个步骤 确定决策变量 确定目标函数,通常要求实现该函数的最大或最小。确定约束条件。实现目标函数要受...
运筹学复习重点
3 不同目标下网络计划优化的方法。第10章排队论。1 排队系统基本性能指标的含义 关系。2 泊松流与负指数分布的关系,排队系统中基本参数和含义的多维解读。3 系统状态概率pn的含义 它在推导系统基本性能指标中的基础地位,推导它自身所依据的状态转移图。4 标准m m 1模型的系统状态概率 基本性能指标...