运筹学之决策论课件.ppt

“决策”一词来源于英语Decision Analysis，直译为“做出决定”。
所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程，它是一门帮助人们科学地决策的理论。
决策分析的基本问题
*
运筹学之决策论
*

计划用6个鸡蛋煎饼，现已经向碗里打了5个鸡蛋，在打第6个鸡蛋前，有三种不同行动方案可供选择:
a1：向盛有5个好蛋的碗里打第6个鸡蛋；
a2：向另一个碗里单独打第6个鸡蛋，以便检查好坏；
a3：放弃第6个鸡蛋。
第6个鸡蛋有两种自然状态: θ1 ：好蛋；θ2 ：坏蛋。
各种行动方案在各种不同的自然状态下会产生不同的结果oij:
好蛋θ1
坏蛋θ2
打入碗里a1
o116个蛋煎饼
o125个好蛋浪费，无蛋煎饼
单独检查a2
o21 6个蛋煎饼，多洗一个碗
o225个蛋煎饼，多洗一个碗
丢弃a3
o315个蛋煎饼，浪费一个好
o325个蛋煎饼
*
运筹学之决策论
*
决策问题的构成要素
决策者
可供选择的的方案（行动、策略）
自然状态（不能被决策者所控制的客观存在的环境）
结果（每一方案选择所导致的后果，即收益或损失）
2. 决策系统
决策系统可以表示为三个主要因素的函数：
D＝D（S, U, V）
①状态空间 不以人的意志为转移的客观因素，设一个状态为Si，有m种不同状态，其集合记为：
S称状态空间，S的元素Si称为状态变量。
（1）状态空间S
（2）策略空间U
（3）损益函数V
*
运筹学之决策论
*
②策略空间 人们根据不同的客观情况，可能做出主观的选择，记一种策略方案为Ui，有n种不同的策略，其集合为：
③损益函数 当状态处在Si情况下，人们做出Uj决策，从而产生的损益值Vij，显然Vij是Si，Uj的函数，即：
U称为策略空间；U的元素Uj称为决策变量。
当状态变量是离散型变量时，损益值构成的矩阵叫损益矩阵.
*
运筹学之决策论
*
决策目标 指决策者希望达到的状态，工作努力的目的。一般而言，在管理决策中决策者追求的当然是利益最大化。
决策准则 决策判断的标准，备选方案的有效性度量。
决策属性 决策方案的性能、质量参数、特征和约束，如技术指标、重量、年龄、声誉等，用于评价它达到目标的程度和水平。
科学决策过程 任何科学决策的形成都必须执行科学的决策程序。决策最忌讳的就是决策者拍脑袋决策，只有经历过 “预决策→决策→决策后”三个阶段，才有可能产生科学的决策。
*
运筹学之决策论
*
调查研究
确定决策目标
搜集有关的信息资料
预测技术
预测未来的可能情况
拟订各种可行方案
可行性研究
方案评估
决策准则
方案选择
方案实施
预
决
策
决
策
实
施
情
况
反
馈
意
见
决策后
*
运筹学之决策论
*
*
3 基本原则
最优化原则
系统原则
可行性原则
信息对称原则
决策类型
传统方法
现代方法
程序化
现有的规章制度
运筹学、管理信息系统(MIS)
半程序化
经验直觉
灰色系统、模糊数学等方法
非程序化
经验、应急创新能力
人工智能、风险应变能力培训
4 决策分类
*
运筹学之决策论
*
*
分类特征
决策
按影响范围
战略决策、战役决策、战术决策
按状态空间
确定型决策、风险决策、非确定型决策
按决策时间
程序化决策、半程序化决策、非程序化决策
按描述方式
定性化决策、定量化决策
按目标数量
单目标决策、多目标决策
按连续性
单级决策、序贯决策
按决策者数量
个人决策、群决策
按问题大小
宏观决策、微观决策
*
运筹学之决策论
*
*
决策问题根据掌握的信息多少进行分类
确定型决策问题
不确定型决策问题
风险型决策问题
确定型决策：在决策环境完全确定的条件下进行的决策，一个方案只能有一种确定的结果，其自然状态是为人们所掌握的.
例1. 背包问题
例2. N台机器，N个工作，每台机器安排一项工作，如何安排生产费用最小？
*
运筹学之决策论
*
风险型决策：
在决策环境不是完全确定的情况下进行决策. 由于存在不
可控制的自然状态，采取一种方案可能出现几种不同的结果，
各自然状态发生的概率已知。
例：
天气
产值
策略
最好 较好 坏
A 10 1 －2
B 8 4 0
C