运筹学_决策的分析.pptVIP

第13章：决策分析 决策 确定情况下的决策 不确定情况下的决策 风险情况下的决策 连续决策与决策树 决策概览 决策案例 决策要素 决策过程 决策模式 决策文化 决策分类 决策 决策：从许多个为了同一目标而供选择的行动方案中确定一个最优方案。 决策是人类社会所固有的普遍存在的活动，它存在于个人，集体和社会的行为中。 决策的步骤： Herbert Simon(获1987年诺贝尔经济奖）说：“决策包括三个步骤： 找出决策所需要的条件；找出所有可能的行动方案；从可行的行动方 案中选择一个最优方案。”到了上世纪70年代， Simon把决策的执行 和检查，即决策的评价列为第四步骤。 损益矩阵：包括每一个可能的行动方案，系统所处的不同状态，以及 采取每个行动方案后出现不同状态时的损益值。 确定情况下的决策 确定性决策：事件的发生具有确定性。 确定性决策可以看到采取不同方案的结果，只要决策目标明确，从中可以选择最优决策。 实例13.1： 一位餐厅经理接受了一个婚宴预订。为满足婚宴对相应供餐 人员的需求，他有几种方法，每种方法的成本都不相同。最为方便的 选择包括：让现有的全职人员加班(成本800英镑)，用现有的兼职人员 (成本600英镑)，聘请临时人员(700英镑)，或委托给婚宴代理中心（成 本1100英镑)。写出这一决策的损益矩阵，并找出最优方案。 解：若决策的目标是使成 本最小化，那么最优方案： 用现有的兼职人员。 不确定情况下的决策 不确定性决策：决策者采取某种行动方案后，面临的系统状态将是不确定的，决策者对系统的状态没有控制力，同时也不能确定每种状态发生的概率。 拉普拉斯决策准则：（等可能性准则） 1，求出每一种方案的平均损益值， 2，选择结果均值最好的方案。 实例13.2：运用拉普拉斯决策准则对房屋保险的例子求最优方案 除了以上这些准则以外，还有乐观主义准则赫威兹准则（折中主义准则）等。乐观主义准则折衷主义准则赫威兹准则需选定一个赫威兹系数α（0≤α≤1），并依据以下价值作为决策的准则： α×最好的结果+（1-α）×最坏的结果。当α=0或 α=1时，赫威兹准则拓变为悲观主义或乐观主义准则。 Expected Value Criterion期望规则 风险情况下的决策 风险性的决策：决策者采取某种行动方案后，系统有若干种状态可能发生，决策者对系统的状态虽然没有控制力，但是能确定每种状态发生的概率。 损益期望值：每一个行动方案对应的所有状态的损益值与其概率的乘积之和。 风险性决策： 1，求出每一种方案的损益期望值， 2，选择具有最优期望值的方案。 连续决策与决策树 连续决策：在决策过程的每一个阶段，选择一个方案会引起一系列进一步的选择和事件。这一类决策问题需要经过多阶段的连续决策才能得到最优方案。 决策树：连续决策过程用一棵开放的树的分枝表示出来。是解决连续决策问题的有效的图解工具。 决策树由决策点，随机点，终结点组成： ?表示决策点。从决策点引出的分支都是方案，称为方案枝。 ?表示随机点（或称状态点）。从随机点引出的分支叫做概率枝。 |表示终结点。表示所有的决策或事件到此为止。不会引起进一步的选择和事件。 利用决策树进行逆推分析的一般步骤： 1，从最右端的终结点开始沿分枝逆推到它左边的决策点。 2，在决策点上按一定的决策准则进行方案比较。 3，除所选择的方案所代表的方案枝外，对其他方案枝进行剪枝。 决策工具-Treeplan 案例—p468 Goferbroke Company * 例如用 ，表示所有可能的行动方案，（称为决策变量） ，表示所有可能出现的状态，（称为状态变量） 表示采取行动方案出现状态时的损益值。 则对应的损益矩阵为 vmn … vm2 vm1 am : … : : : v2n … v22 v21 a2 v1n … v12 v11 a1 sn … s2 s1 方案\状态 例如一个房屋所有者每年花费200 英镑投保火险。他的目标是把损失 降到最低。如果房屋价值70000英 镑，且一旦房屋烧毁了，保险公司 将全额赔赏。则该决策问题可用一 个损失矩阵表示： 0 70000 不为房屋投保 200 200 为房屋投保 房屋没被 烧毁 房屋烧毁了 方案\状态 1100 委托代理中心 700 聘请临时人员 600 用兼职人员 800 全职人员加班 成本（支付工资） 方案\状态 0 200 房屋没被 烧毁 35000 70000 不为房屋投保 200