运筹学教程 第九章 决策论（同济大学）.pdf

交通运输与物流工程专业 运运 筹筹 学学 教教 程程 同济大学 交通运输工程学院 2006 9.决策论 §1.决策的基本概念与基本类型 例如，某工厂准备生产一种新产品，为生产这种产品， 有3种方案可供选择，第1种方案是改建原有的生产线；第2种 方案是新建方案是新建一条生产线条生产线；；第第33种方案是将种方案是将一部分零件包给外厂部分零件包给外厂 加工。市场需求量可能是大、中、小3种情况，各方案每年获 利情况如下表所示。 9.决策论 §1.决策的基本概念与基本类型 决策问题所含的一些主要因素： 决策者可以控制的因素，称为方案或行动。 决策者不能控制的因素，称为自然状态，简称状态或条件。 各种各种方案案所产生产生的利利润，称称为结结果或效益值值 （损益值值）。 1.方案集D：所有可供选择的方案全体所构成的集称为方案集。 D中的元素至少是两个．如上例中，D={A ，A ，A }。 l 2 3 2.状态集I，所有可能出现的状态全体所构成的集称为状态集。 如上例I={S ，S ，S }． 1 2 3 3.结果集C：各种方案在各种状态下对应的结果全体所构成的集称为结果集。 如上例中，C={100，80，1，150，60，-20，70，40，10}。 损益是方案A 和状态S 的函数，称为损益函数,收益函数或损失函数。记为 i j R（A ,S ）或 L（A ,S ） i j i j 9.决策论 §1.决策的基本概念与基本类型 类型:确定型、风险型和非确定型。战略决策和策略决策. 9.决策论 §1.决策的基本概念与基本类型 §2.确定型决策 只有一种状态，即状态集I为单元素集。每种方案对应唯 一一种效益值种效益值，从中选出最大从中选出最大 （（小小））者作为最后的决策者作为最后的决策。 9.决策论 §1.决策的基本概念与基本类型 §2.确定型决策 §3.风险型决策 两种基本决策准则: 最大概率准则和最大期望值准则。 §3.风险型决策 1).最大概率准则 例：某公司预定在某日举行展销会，获利大小除与举办规模大小有关外， 还与天气好坏有关。根据天气形势预计，该日天气可能出现3种情况：晴的 概率为0.1，多云的概率为0.6，下雨的概率为0.3 。其效益情况如表所示。试 用最大概率准则决定采用何种规模举行展销用最大概率准则决定采用何种规模举行展销。 解: 从表中可看出，天气多云的概率为0.6最大，根据最大概率准则，只考 虑多云这种状态下的决策。显然:max{25,27,15}=27,故采用方案A2 ，即中 规模展销为最优方案。 §3.风险型决策 2).最大期望值准则(Expected monteary value EMV) 求出各方案的效益期望值E(A )，然后进行比较，选择效益期望值最大 i 的方案为最优方案。即： 故采用方案A ，即大规模展销为最优方案。 1 §3.风险型决策 1. 矩阵法: 令: 则:E(A)=BP §3.风险型决策 2.决策树法 : 1) 决策点与决策枝(方案枝) 用方框结点表示决策结点，从决策点引出的直线称为决策枝(方案枝)， 每枝代表一个方案Ai。 22)) 机会点与机会枝机会点与机会枝 ((概率枝概率枝)) 用圆结点表示机会点，从机会点引出的直线称为机会枝(概率枝)，每 枝代表—种状态S ,并注明其出现的概述P(S )。 i i 3) 结果点 用三角结点表示结果点，它代表某一方案在某一状态下的结果，效益值 标在结果点旁边。一般将效益期望值分别标在机会点