运筹学决策论(共94张PPT).pptx

运筹学决策论;;决策(DecisionMaking)是一种对已知目标和方案的选择过程，当人们已知确定需实现的目标是什么，根据一定的决策准则，在供选方案中做出决策的过程。诺贝尔奖获得者西蒙认为，管理就是决策，他认为决策是对稀有资源备选分配方案进行选择排序的过程。学者Gregory在《决策分析》中提及，决策是对决策者将采取的行动方案的选择过程。

决策科学包括决策心理学、决策的数量化方法、决策评价以及决策支持系统、决策自动化等。

随着计算机和信息通信技术的发展，决策分析的研究也得到极大的促进，随之产生了计算机辅助决策支持系统（DecisionSupportSystem），许多问题在计算机的帮助下得以解决，在一定程度上代替了人们对一些常见问题的决策分析过程。;11.1.1决策分析基本概念;11.1决策分析的基本问题;11.1决策分析的基本问题;11.1决策分析的基本问题;11.1决策分析的基本问题;11.1.3决策分析基本分类;下一节：确定型和非确定型决策;;11.2确定型和非确定型决策;【解】此题为确定型决策．利用经济学知识，选取最优决策．最优决策也就是在不同生产规模条件下，选择总成本较低的方案．各方案的总成本线如图11.2．;同理：B点TC乙＝TC丙，F乙＋Cv乙QB＝F丙＋Cv丙QB;得到生产规模最优方案为：当生产规模产量小于40万件时，采用丙方案；当生产规模产量大于40万件，小于200/3万件时，采用乙方案；当生产规模产量大于200/3万件时，采用甲方案．;11.2.2非确定型决策;;或简记为;;（1）小中取大法（悲观主义准则maxmin）;(2)大中取大法（乐观主义准则maxmax）;（3）最小机会损失准则（Minimaxregretcriterion）;策略值为;(5)折衷法，现实主义准则(Hurwiczcriterion);1决策分析的基本问题

图11-1科学决策过程

MarkovDecision

A2为对老机器进行改建；

2确定型和非确定型决策

即当测试结果为原料的质量好，则购买新机器；

MarkovDecision

若A1、A2、…构成一个完备事件，P（Ai)0,则对任何概率不为零的事件B，有

除了前面7种决策准则外，还有完全信息期望值准则(EVPI:Expectedvalueofperfectinformation)

策略集，状态i的策略规则为

报酬，状态i的策略规则为转移到状态j的报酬为

MarkovDecision

风险型决策是指每种自然状态出现的概率大体可以估计，并可算出在不同状态下的效益值.

Markov决策（MD）描述

2】某公司为经营业务的需要，决定要在现有生产条件不变的情况下，生产一种新产品，现可供开发生产的产品有I、II、III、IV四种不同产品，对应的方案为A1,A2,A3,A4．由于缺乏相关资料背景，对产品的市场需求只能估计为大中小三种状态，而且对于每种状态出现的概率无法预测，每种方案在各种自然状态下的效益值表，如表11.

P(O|F)=P(O)*P(F|O)/[P(O)*P(F|O)+P(D)*P(F|D)]

用随机试验确定出的概率称为客观概率．;;11.3风险型决策;11.3风险型决策;11.3风险型决策;求每个方案的期望后悔值，最小期望后悔值对应的方案即为所选方案。求解过程留给同学们作练习。;11.3风险型决策;;【例11.4】某厂决定生产某产品，要对机器进行改造．投入不同数额的资金进行改造有三种方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为0.6．相关投入额及不同销路情况下的效益值如表11.6所示，请选择最佳方案．;供选方案

;供选方案;多级决策问题;表11.7效益值(单位：万元);;比较方案,E(4)最大，则取最大值112，对应的方案是先小后大作为选定方案，即先建小厂，后扩建大工厂的方案为最终方案;未收到新信息时根据已有信息和经验，估计出的概率分布称为先验概率；

用随机试验确定出的概率称为客观概率．

收到新信息,修正后的概率分布称为后验概率

事件B已经发生的条件下，事件A发生的概率，称为事件A在给定B下的条件概率

;更一般地;产品需求量x;【例】盒子里有100枚均匀的硬币，有60枚是正常的，40枚两面都是徽。从盒子中任取一枚让你猜是哪一类硬币。猜中得5元，猜不中不得钱。你猜是哪一类？;如果现在抛掷3次，3次都出现徽，你又如何猜？该硬币是正常的概率为多少，是双徽的概率为多少。;;根据过去经验可知当自然状态为Nj条件下调查结果为Zk的条件概率;在后验分析中