文档库

最新最全的文档下载
当前位置:文档库 > 运筹学(2)复习重点

运筹学(2)复习重点

2013年运筹学(2)期末复习重点

提醒:同学们要真正理解并掌握以下内容,不要死记硬背!

第一部分对策论

1. 对策行为的三个基本要素:局中人、策略集和赢得函数(支付函数)

(掌握局中人、策略集、局势和赢得函数(支付函数)的含义;对实际问题能根据某一局中人、策略集及赢得矩阵建模求解。)

2. 对策的分类

3. 矩阵对策的研究对象:二人有限零和对策

4. 平衡局势的定义,最优纯策略的定义,及求解方法。

5. 纯策略意义下有解的充要条件

6. 矩阵的鞍点、对策的鞍点

7. 当矩阵对策的解不唯一时,解之间的关系所具有的性质:无差别性;可交换性。(要理解这两个性质)

8. 理解矩阵对策的混合策略、混合局势、各局中人的赢得函数、混合扩充以及矩阵对策在混合策略意义下的解的定义。

10. 矩阵对策在混合策略意义下有解的充要条件

11. 矩阵对策的求解

(重点掌握矩阵对策的几个基本定理,如定理4、6、7、8、10,理解定理所揭示的内容)

(1)灵活运用定理7和8(课后习题15);

(2)熟练运用定理4和6,在后续矩阵对策的诸多求解方法中,经常会结合这两个定理,通过对例题的复习掌握这两个定理;

(3)理解优超的含义,能运用优超原则(定理10是优超原则求解矩阵对策的依据)求解矩阵对策(例题11及课后习题13);

(4)掌握其他求解方法:公式法、图解法(例题13、14)、方程组法(例题16、17)。

运筹学(2)复习重点

(共3页)