江西财经大学决策理论与方法课件第六章 序贯决策分析.ppt

Copyright ? 2009 All Rights Reserved,信息管理学院 决策理论与方法 华长生 江西财经大学数学与管理工程系 Email:huachsh@ 课程网站：/skyclass/ 第6章 序贯决策分析 6.1多阶段决策 6.2序贯决策 6.3马尔可夫决策 6.4 群体决策简介 在经济管理活动中，由于某些问题的特殊性，需要将活动过程分为若干个相互联系的阶段，在它的每一个阶段都需要做出决策，从而使整个过程达到最好的活动效果。 当各个阶段决策确定后，就组成了一个决策系列，决定了整个过程的一条活动路线。 把一个问题看作是一个前后关联的具有链状结构的多阶段过程就成为多阶段决策过程。 6.1 多阶段决策 6.1.1 多阶段决策问题 多阶段决策的特点： 决策者需要做出时间上有先后之别的多次决策； 前一次决策的选择将直接影响到后一次决策，后一次决策的状态取决于前一次决策的结果； 决策者关系的是多次决策的总结果，而不是各次决策的即时后果（全程最优）。 6.1.1 多阶段决策问题 6.1多阶段决策 解决多阶段问题的主要方法： 决策树方法； 动态规划方法 6.1.2 多阶段决策方法 多阶段决策分析的步骤： 根据具体问题适当划分阶段； 确定各阶段的状态变量，寻找多阶段之间的联系； 由后到前用逆序法进行决策分析 6.1多阶段决策 某公司考虑是否花费4000元钱从某科研机构购买某项技术，然后产销新产品，如果买技术，可以进行大批（a1）、中批（a2）或小批生产（a3），可能出现的市场情况也分为畅销、一般和滞销三种情况。其收益矩阵如表6-1所示。 6.1.3 应用举例 6.1多阶段决策 为了更准确地了解市场，在正式投产前可先生产少量产品试销。由于要增添少量生产设备等原因，试销费需要600元。由于试销前未做广告，顾客对产品不太了解，加之试销销量较小，试销结果很不准确。假设试销结果分为产品受欢迎(H1）、一般(H2)和不受欢迎(H3)三种，其准确度如表6-2 6.1多阶段决策 6.1.3 应用举例 6.1多阶段决策 6.1.3 应用举例 6.1多阶段决策 6.1.3 应用举例 6-3 试销结果下的后验概率 决策树见书第188页 有些决策问题，在进行决策后又产生一些新情况，需要进行新的决策，接着又有一些新的情况，有需要进行新的决策。这样决策、新情况、决策…，就构成一个系列，成为系贯决策。 多阶段决策的阶段数是确定的，序贯决策的阶段数是不确定的，它依赖于执行决策过程中所出现的状况。 决策方法：决策树 6.2 序列决策 产品检验问题：如果进行第一次抽样后，除选择检验还是不检验之外，还可以根据前面抽样的结果，考虑是否在进行一次容量为1的抽样。第二次抽样完成后，还可以考虑容量为1的第三次抽样，------如果继续下去，该抽样问题形成一个决策系列。 决策终止原则：只要有一个非经抽样的行动的损益值增加值大于进行抽样的费用时，决策序列终止。 6.2 序列决策 某工厂的产品每1000件装成一箱出售。每箱中产品的次品率有0.01、0.40、0.90三种可能，其概率分别是0.2、0.60、020。 现在的问题是：出厂前是否要对产品进行严格检验，将次品挑出。可以选择的行动有两个：整箱检验，检验费为每箱100元；整箱不检验，但如果顾客在使用中发现次品，每件次品除调换为合格品外还要赔偿0.25元损失费。 为了更好地做出决定可以先从一箱中随机抽取1件作为样本检验它。然后根据这件产品是否次品再决定该箱是否要检验，抽样成本为4.20元，那么该厂应该如何决策。 这里要决策的问题是：是否抽检？如果不抽检，是否进行整箱检验?如果抽检，应如何根据抽检结果决定行动？ 例题 6.2 序列决策 某工厂的产品每1000件装成一箱出售。每箱中产品的次品率有0.01、0.40、0.90三种可能，其概率分别是0.2、0.60、020。 现在的问题是：出厂前是否要对产品进行严格检验，将次品挑出。可以选择的行动有两个：整箱检验，检验费为每箱100元；整箱不检验，但如果顾客在使用中发现次品，每件次品除调换为合格品外还要赔偿0.25元损失费。 为了更好地做出决定可以先从一箱中随机抽取1件作为样本检验它。然后根据这件产品是否次品再决定该箱是否要检验，抽样成本为4.20元，那么该厂应该如何决策。 这里要决策的问题是：是否抽检？如果不抽检，是否进行整箱检验?如果抽检，应如何根据抽检结果决定行动？ 例