现代企业决策管理问题.pptVIP

;;;;;（囚犯的困惑）;对策论（博弈论） 解决具有对抗性局势的模型。在这类模型中，参与对抗的各方都有一些可供选择的策略，该模型为对抗各方提供获得最优对策的方法 决策分析 在决策环境不确定和风险情况下对几种被选方案进行决策的准则和方法 预测 对未来的发展作出的推测。如，基于历史数据及相关分析的定量方法、利用专家判断的定性方法;一、对策的基本要素;（2）策略集合。局中人能采取的可行方案称为策略，每一局中人可采取的全部策略称为此局中人的策略集合。对策问题中，对应于每一局中人存在着一个策略集合，而每一策略集合中至少要有两个策略，否则该局中人可从此对策问题中删去，因为对他来讲，不存在选择策略的余地。应当注意的是，所谓策略是指在整个竞争过程中对付他方的完整方法，并非指竞争过程中某步所采取的具体局部办法。例如下棋中的某步只能看和一个完整策略的组成部分，而不能看成一个完整的策略。当然，有时可将它看成一个多阶段对策中的子对策。策略集合可以是有限集也可以是无限集。策略集为有限集时称为有限对策，否则称为无限对策。 ;;（3）赢得函数（或称支付函数）。对策的结果用矢量表示，称之为赢得函数。赢得函数F为定义在局势集合S上的矢值函数，对于S中的每一纯局势S，F（S）指出了每一局中人在此对策结果下应赢得（或支付）的值。综上所述，一个对策模型由局中人、策略集合和赢得函数三部分组成。记局中人集合为I = {1,…,k}，对每一i∈I，有一策略集合Si，当I中每一局中人i选定策略后得一个局势s；将s代入赢得函数F，即得一矢量F(s) = ( F1(s),…,Fk(s))，其中Fi(s)为在局势s下局中人i的赢得（或支付）。;二、零和对策;在有些两人对策的赢得表中，A之所得并非明显为B之所失，但双方赢得数之和为一常数。例如在表8.4中，无论A、B怎样选取策略，双方赢得总和均为10，此时，若将各人赢得数减去两人的平均赢得数，即可将赢得表化为零和赢得表。表8.4中的对策在转化为零和对策后，具有赢得矩阵;;例8.4 给定G = { SA, SB, R}，其中SA = { 1, 2, 3}，SB = { 1, 2, 3, 4} ;;;;例：某单位采购员在秋天时要决???冬天取暖用煤的采购量。已知在正常气温条件下需要用煤15吨，在较暖和较冷气温条件下需要用煤10吨和20吨。假定冬季的煤价随着天气寒冷的程度而变化，在较暖、正常、较冷气温条件下每吨煤价为100元、150元、200元。又秋季每吨煤价为100元。在没有关于当年冬季气温情况下，秋季应购多少吨煤，能使总支出最少？;解： 局中人I（采购员）有三个策略：策略?1: 10吨,策略?2: 15吨,策略?3 :20吨。 局中人II（环境）：策略?1 较暖 ,策略?2 正常，策略?3较冷 现把该单位冬天取暖用煤全部费用（秋季购煤费用与冬天不够时再补购煤费用）作为采购员的赢得矩阵。; ?1 ?2 ?3 ?1 -1000 -1750 -3000 ?2 -1500 -1500 -2500 ?3 -2000 -2000 -2000 由 max min aij= min max aij = a33=-2000 I j j i 该最优策略为（?3， ?3），即秋季购煤20吨。;;;;例8.5 A、B为作战双方，A方拟派两架轰炸机I和II去轰炸B方的指挥部，轰炸机I在前面飞行，II随后。两架轰炸机中只有一架带有炸弹，而另一架仅为护航。轰炸机飞至B方上空，受到B方战斗机的阻击。若战斗机阻击后面的轰炸机II，它仅受II的射击，被击中的概率为0.3（I来不及返回击它）。若战斗机阻击I，它将同时受到两架轰炸机的射击，被击中的概率为0.7。一旦战斗机未被击落，它将以0.6的概率击毁其选中的轰炸机。请为A、B双方各选择一个最优策略，即：对于A方应选择哪一架轰炸机装载炸弹？对于B方战斗机应阻击哪一架轰炸机？ ;;;同样，可从A方考虑问题，得;;A方选择混合策略 的目的是使得;; 做相应的数学处理，可将求解零和对策化为更简单的线性规划问题; ( LP) min ? pi ? pi aij ? 1 i pi ? 0(i=1,2,….. m) ( DLP) max ? qj ? qj ai