文件类型：PDF/Adobe Acrobat 文件大小：字节
Chapter 4Chapter 4
造模与分析造模与分析
教师:陈修明
1.造模
2.模式分 :静态及动态模式
3.处 确定性, 确定性,及风险
4.使用试算表的MSS造模
5.影响图
6.少 方案的决策分析(决策表及树)
7. 学规画的最佳化
8.多重目标,敏感 分析, 则分析,及
目标寻找
CH4CH4造模与分析造模与分析
CH4CH4造模与分析造模与分析
9.问题求解的搜寻方法
10.模拟
11.视觉互动造模及视觉互动模拟
12.计 软体套装程式
13.模式库管
1. 1. 造模造模
资 导向或模式导向的DSS 需要用到模
式,只是前者使用的分析方法较简单,而后者
使用到的则较为复杂.
模式分析(造模)是DSS必要条件.
造模要平衡简化及代表性
造模造模
所有模式均由三个元件组成:
决策变 (decision variables)
无法控制变 (uncontrollable variables)
结果变 [result (outcome) variables]
决策结果是由制定的决策(即决策变 ),决策制
定者无法控制的因素(环境因素),及变 间的关
系所决定.
其关系可为
定 :可用 学关系表示
定性: 用文字叙述
定 模式的结构定 模式的结构
(1
=
+
未 单次的 额
现值
%)
现 现值模式
定性模式的叙述定性模式的叙述
范 :你感冒很严重,要回去多休息,多喝一点开水,
汗很快就会好
一个百科全书式的模式定性叙述:建构模式是一种重要的
科学操作与科学思维的方法.它是为解决特定的问题,在
一定的抽像,简化,假设条件下,再现原型体的某种本质
特性;它是作为中介,从而 好地认 和改造原型,建构
新型客体的一种科学方法.(http://xkwq.e21.edu.cn/content.php ithd=&id=42962)
《国际教育百科全书》对「模式」的定性叙述:「对任何
一个 域的探究 有一个过程.在鉴别出影响特定结果的
变 ,或提出与特定问题有关的定义,解释和预示的假设
之后,当变 或假设之间的内在 系得到系统的阐述时,
就需要把变 或假设之间的内在 系合并成为一个假设的
模式.」「模式可以被建 和被检验,并且如果需要的
话,还可以根据探究进 重建.它们与 有关,可从
中派生,但从概 上 ,它们又 同於 .」(http://xkwq.e21.edu.cn/content.php ithd=&id=42962)
2. 2. 模式分 模式分
可分为静态与动态模式
静态模式(static model)
又称为被动模式(passive model)
整 及呈现单一固定的时间区间内之资 /情报.
假设静态分析期间,资 维持平稳.
实 :在特定时段内,进货与需求维持固定之产
品运送模式
DSSDSS分 分
动态分析(Dynamic Analysis)
模式中需要考虑时间这个变项时.
动态模式随著时间使用及产生新的趋势(trends)及型
态(patterns).
实 :输入资 (成本,价格, )随时间改变,造成
结果的改变,如股市走时图,平均线图等, 同月份
的业绩比较
静态模式可以经由时间延长变
成动态模式,可是模式会变的
复杂
3. 3. 风险与 确定性风险与 确定性
依据决策者对决策结果的掌握程 分
确定性:完全的知 , 确的预测
风险:事件发生具有机 ,长期结果与风险可以
预测.
确定性:全然无知,无法预测
4. 4. 试算表的造模试算表的造模
试算表提供之功能
财务,统计, 学及其他计算分析功能
则分析
资 管
可程式化(巨集指 marco)
Microsoft Excel已成为最受欢迎的终端使用者分
析,规画,及造模的重要工具.
试算表的造模范 试算表的造模范
5. 5. 影响图影响图
决策模式的简化视觉图形,可呈现决策目, 确
定变 ,相互影响性,目标变 ,帮助模式之
解,设计及发展.
润
～
支出
P.187
影响图影响图
决策 确定变
目标变 一般变
请 考http://www.lumina.com/software/influencediagrams.html
6. 6. 决策表及决策树决策表及决策树
备选方案 多的决策情况下,可以透过决策表或
决策树 建 模式.
6.1 6.1 决策表决策表
用表格方式呈现决策结果
由三个部分组成
条件 : 出决策相关的条件
动作 :在一组已知条件下所引发的动作
规则:在一组已知条件下,应该采取哪一种动作
条件 规则
动作 各种组合对应之 动
决策表实 决策表实
决策表实 决策表实 ----多重目标多重目标
AHP是一个很好的多重目标多重目标分析方法
6.2 6.2 决策决策树树
使用一系 结的节点与分支 描述决策或选择的图形技
术,以促进沟通.
个主要元件
以节点表示决策点
以椭圆形表示动作
根点
阅 方向由左向右
节点是一个具有编号的选择
可能动作 在最右边
决策表及决策树转换决策表及决策树转换
http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91#.E4.B8.BE.E4.BE.8B.E9.98.90.E8.BF.B0
7. 7. 学规画 学规画((最佳化最佳化))
学规画
学规画(mathematical programming)或线性规划
(linear programming, LP)是最佳化之重要技术.
被用 帮助决策者在稀少资源下,分配相冲突之作
业,达到最佳化目标的工具.
实 :
1.介於 同产品(作业)间,机器时间(资源)的分
配,以产生最大产值(目标).
2.固定土地种植 同农作物,
3.飞机排班
4.生产线排程
学规画 学规画((最佳化最佳化))
LP的特徵
有限的资源是可以分配的.
资源被用 生产产品或服务.
资源使用的方法有 种或多种,每一种方法被称为解
答或计画(program).
每一项使用资源的作业(产品或服务),均对目标产
生报酬(return).
分配经常受限於 项限制及必要条件,即所谓的限制
式(constraints).
学规画 学规画((最佳化最佳化))
LP的假设条件
同计画产生之报酬能够用相同的单位加以比较[譬
如:元].
任一计画的报酬独 於其他的计画.
总报酬是由 同作业所产生报酬的总和.
所有资 完全具有确定性.
以最经济的方法 使用资源.
学规画 学规画((最佳化最佳化))
目标函
多为线性 等式
造模实 :公司生产 种电脑,CC-7 型要300天 及
$10,000材 费,CC-8 型要500天 及$15,000材
费,CC-7 润为$8,000,CC-8 润为$12,000.目前每
月有200,000工作天的产能,每月材 预算为$
8,000,000, 销部门要求每月至少生产100台CC-7及200
台CC-8,请问每月要生产多少CC-7及CC-8,才能使公司
获得最大 润
EXCELEXCEL 学规画 学规画
产品混合 子EXCEL模型
Excel 「规划求解」
http://yes.nctu.edu.tw/Lecture/PC/Office/Excel/Tutor/Solution/Examp
le/Exam1/Index.htm范 一
http://yes.nctu.edu.tw/Lecture/PC/Office/Excel/Tutor/Solution/Init/Ind
ex.htm规划求解启用
8. 8. 多目标多目标(multiple goals) (multiple goals)
今日的决策管 已变得 复杂,单一目标是很罕
的
管 人员需要达到一些同时存在且相互冲突的目
标
目前较为成熟的方法
多属性效用 (utility theory)
多目标规画(goal programming)
层次分析(Analytical Hierarchy Process, AHP)
优 系
模糊多目标决策
9. 9. 敏感 分析敏感 分析(sensitivity analysis)(sensitivity analysis)
模式建 者对於输入资 做出预测及假设条件,
亦即评估 未 的 确定性.敏感 分析尝试去
评估上述 值改变时所产生的冲击.
维基百科定义:模型的评估总是存在著风险,敏
感 分析有助於 低此风险.可以观察模型的变
,在某特定范围内变动时,模型的 为或是变
化情形,称为敏感 分析.一般而言,如果变
动时,模型的变化 大,代表模型是可靠的;
反之,代表模型可能存在著风险.(http://zh.wikipedia.org/wiki/%E6%95%8F%E6%84%9F%E5%BA%A6%E5%88%86%E6%9E%90)
敏感 分析敏感 分析
敏感 分析检查某些关 性,譬如:
「外部(无法控制)变 和 值」的改变对於
「结果(输出)变 」所产生的冲击.
「决策变 的改变」对於「结果变 」所产生的冲
击.
估计外部变 之 确定性的影响.
变 间 同相依交互作用的影响.
目的→条件改变下,决策的强韧性(robustness).
10. 10. 则分析 则分析(What(What--if Analysis)if Analysis)
定义:假 改变一项输入变 值,一项假设,或
一个 值,则答案将发生 麼事
决策者能够容 地使用此模式获得即时的答案.
实 :
如果进货成本增加10%,则总进货成本将会增加多
少
如果广告预算增加5%,则市场占有 将会如何
实 分析—单变 与双变
实 分析—损 平衡分析
这也是模拟分析
http://office.microsoft.com/en-us/excel/HP100726561033.aspx
11. 11. 目标寻找目标寻找
欲达到输出(目标),反算输入(资源)之 的模式
实
要在西元2005达到15%的 成长 ,每 需要多少的R
&D预算
要让每位病人在急诊室的平均等候时间少於10分钟,需
要多少护士
实 分析
12. 12. 求解问题的搜寻方法求解问题的搜寻方法
最佳化模式
次佳化模式
与选择准则及造模方法有关
结构化问题→
非结构化问题→
半结构化问题→
求解问题的搜寻方法求解问题的搜寻方法
将解决问题的过程描述为 态空间之搜寻, 态
空间中的每一个 态即代表相对应的解题 况,
搜寻是由初始 态开始,经一系 之运算到达目
标 态为止.
起点
终点
问题求解的搜寻方法问题求解的搜寻方法
演算法(Algorithms)
逐步搜寻以获得最佳解.
适用於分析技术,有效 的演算法可加速找到正确结果
实 :Google使用PageRank演算法计算网页关 性及
排序
实 :在一 资 中找到最大值.
http://blog.ptt2.cc/blog.pl/Ambiguity/article,20031214.html
问题求解的搜寻方法问题求解的搜寻方法
盲目搜寻法(blind search)
一个任意且 受引导的搜寻方法,寻找到一组可以由
启始到最终目标的步骤. 似地毯式的搜寻
适用於搜寻的过程中,除 能够分别目标 态和非目
标 态之外,没有其他 考资讯.
完全 举法:全部搜寻得到最佳解
完全的:部分搜寻得到满意解
实 :买水果
此方法虽可寻到一个通向目标的
径,但是耗费时间成本极大.
此方法在原则上可 ,但在应用
实务上却 通.
问题求解的搜寻方法问题求解的搜寻方法
启发式搜寻(Heuristic search)
启发式搜寻是逐步的程序(如同演算法),重复搜
寻,学习,评价,判断的程序,一直到发现满意
解答为止( 像演算法).
启发式搜寻法则是在搜寻的过程中,可以藉由启
发函 估计目前 态距 初始 态多远,和目标
态还有多少距 ,进而增进搜寻的效 .
启发式搜寻 演算法的一般性,只能适用於设
计之用途上,也 保证可以得到满意解.
可用於定性或定 的问题
http://www.cyut.edu.tw/~fmlee/course/ai/NilssonAI/ch09-1.htm
启发式搜寻
启发式搜寻一组协助解决问题的「发展规则」
在实务中,此方法比盲目搜寻及演算法 快速
宜,解答能够非常接近最佳解.
启发式搜寻实
步骤:
1.现在 态=起始 态
2.如果现在 态等於目的 态,表示找到答案
3.选择一个规则用於现在 态,以产生新 态
4. 新 态就是目的 态则结束程式;
5. 新 态比现在 态好,现在 态=新 态
6. 有任何规则可用於现在 态,则回到步骤3;否则结
束程式
启发函 的重要性启发函 的重要性
堆积木问题
较差的启发函
想的启发函
G
A
C
B
E
D
F
A
B
D
C
F
E
G
起始 态 目的 态
步骤后的 态较差的启发函
想的启发函
堆积木问题堆积木问题
G
A
C
B
E
D
F
G
A
C
B
E
D
FG
C
B
E
D
FA
(a) (c)(b)
堆积木问题堆积木问题
较差的启发函 :
定义
积木 压在正确的积木上,就加一分,否则就减一分
函 值
起始 态3分,目的 态8分
(a) 态为3分,(b) 态为3分,(c) 态也是3分
结果:无法找出解法
堆积木问题堆积木问题
想的启发函
定义:
压住的积木个 (n)和顺序 对,就加n分,否则就减n分
函 值
起始 态为-21分,目的 态为21分
(a) 态-21分,(b) 态-11分,(c) 态-10分
结果:可顺 找出解法
13. 13. 模拟模拟
模拟是模仿事物特徵的外貌,比其他方法 具
真实性,是DSS最常用的方法.
模拟包含模式中决策变 或无法控制变 的测
试并观察对输出变 的冲击.
适用时机:当问题太复杂以致无法使用 值最
佳化技术时,才需要模拟.
模拟模拟
模拟的优点
可大 压缩时间,使决策者感受长期效果.
透过 则分析实验,可决定重要的决策变 及实验部
分.
正确的模拟模式需要问题的详细知 ,迫使MSS开发
者持续 断地与管 人员接触.由决策者的观点建
起 .
模拟经常是DSS中仅有的造模方法,能够轻 地处
极端广泛多样化的非结构化问题.
一些相对容 使用的模拟套装程式.
模拟模拟
模拟的缺点(Disadvantages of Simulation)
能够保证是最佳解,但是通常可以发现相对而言够
好的解答.
模拟模式的建 可能是缓慢且昂贵的过程.
模拟模式是为特定问题所建 ,无法转移至其他问
题.
解答的复杂性,因此模拟软体经常需要特殊技能.
14. 14. 视觉互动造模及模拟视觉互动造模及模拟
视觉互动的模拟
允许决策者透过模拟模式的动画演变 制订决策.
造模与分析造模与分析
教师:陈修明
1.造模
2.模式分 :静态及动态模式
3.处 确定性, 确定性,及风险
4.使用试算表的MSS造模
5.影响图
6.少 方案的决策分析(决策表及树)
7. 学规画的最佳化
8.多重目标,敏感 分析, 则分析,及
目标寻找
CH4CH4造模与分析造模与分析
CH4CH4造模与分析造模与分析
9.问题求解的搜寻方法
10.模拟
11.视觉互动造模及视觉互动模拟
12.计 软体套装程式
13.模式库管
1. 1. 造模造模
资 导向或模式导向的DSS 需要用到模
式,只是前者使用的分析方法较简单,而后者
使用到的则较为复杂.
模式分析(造模)是DSS必要条件.
造模要平衡简化及代表性
造模造模
所有模式均由三个元件组成:
决策变 (decision variables)
无法控制变 (uncontrollable variables)
结果变 [result (outcome) variables]
决策结果是由制定的决策(即决策变 ),决策制
定者无法控制的因素(环境因素),及变 间的关
系所决定.
其关系可为
定 :可用 学关系表示
定性: 用文字叙述
定 模式的结构定 模式的结构
(1
=
+
未 单次的 额
现值
%)
现 现值模式
定性模式的叙述定性模式的叙述
范 :你感冒很严重,要回去多休息,多喝一点开水,
汗很快就会好
一个百科全书式的模式定性叙述:建构模式是一种重要的
科学操作与科学思维的方法.它是为解决特定的问题,在
一定的抽像,简化,假设条件下,再现原型体的某种本质
特性;它是作为中介,从而 好地认 和改造原型,建构
新型客体的一种科学方法.(http://xkwq.e21.edu.cn/content.php ithd=&id=42962)
《国际教育百科全书》对「模式」的定性叙述:「对任何
一个 域的探究 有一个过程.在鉴别出影响特定结果的
变 ,或提出与特定问题有关的定义,解释和预示的假设
之后,当变 或假设之间的内在 系得到系统的阐述时,
就需要把变 或假设之间的内在 系合并成为一个假设的
模式.」「模式可以被建 和被检验,并且如果需要的
话,还可以根据探究进 重建.它们与 有关,可从
中派生,但从概 上 ,它们又 同於 .」(http://xkwq.e21.edu.cn/content.php ithd=&id=42962)
2. 2. 模式分 模式分
可分为静态与动态模式
静态模式(static model)
又称为被动模式(passive model)
整 及呈现单一固定的时间区间内之资 /情报.
假设静态分析期间,资 维持平稳.
实 :在特定时段内,进货与需求维持固定之产
品运送模式
DSSDSS分 分
动态分析(Dynamic Analysis)
模式中需要考虑时间这个变项时.
动态模式随著时间使用及产生新的趋势(trends)及型
态(patterns).
实 :输入资 (成本,价格, )随时间改变,造成
结果的改变,如股市走时图,平均线图等, 同月份
的业绩比较
静态模式可以经由时间延长变
成动态模式,可是模式会变的
复杂
3. 3. 风险与 确定性风险与 确定性
依据决策者对决策结果的掌握程 分
确定性:完全的知 , 确的预测
风险:事件发生具有机 ,长期结果与风险可以
预测.
确定性:全然无知,无法预测
4. 4. 试算表的造模试算表的造模
试算表提供之功能
财务,统计, 学及其他计算分析功能
则分析
资 管
可程式化(巨集指 marco)
Microsoft Excel已成为最受欢迎的终端使用者分
析,规画,及造模的重要工具.
试算表的造模范 试算表的造模范
5. 5. 影响图影响图
决策模式的简化视觉图形,可呈现决策目, 确
定变 ,相互影响性,目标变 ,帮助模式之
解,设计及发展.
润
～
支出
P.187
影响图影响图
决策 确定变
目标变 一般变
请 考http://www.lumina.com/software/influencediagrams.html
6. 6. 决策表及决策树决策表及决策树
备选方案 多的决策情况下,可以透过决策表或
决策树 建 模式.
6.1 6.1 决策表决策表
用表格方式呈现决策结果
由三个部分组成
条件 : 出决策相关的条件
动作 :在一组已知条件下所引发的动作
规则:在一组已知条件下,应该采取哪一种动作
条件 规则
动作 各种组合对应之 动
决策表实 决策表实
决策表实 决策表实 ----多重目标多重目标
AHP是一个很好的多重目标多重目标分析方法
6.2 6.2 决策决策树树
使用一系 结的节点与分支 描述决策或选择的图形技
术,以促进沟通.
个主要元件
以节点表示决策点
以椭圆形表示动作
根点
阅 方向由左向右
节点是一个具有编号的选择
可能动作 在最右边
决策表及决策树转换决策表及决策树转换
http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91#.E4.B8.BE.E4.BE.8B.E9.98.90.E8.BF.B0
7. 7. 学规画 学规画((最佳化最佳化))
学规画
学规画(mathematical programming)或线性规划
(linear programming, LP)是最佳化之重要技术.
被用 帮助决策者在稀少资源下,分配相冲突之作
业,达到最佳化目标的工具.
实 :
1.介於 同产品(作业)间,机器时间(资源)的分
配,以产生最大产值(目标).
2.固定土地种植 同农作物,
3.飞机排班
4.生产线排程
学规画 学规画((最佳化最佳化))
LP的特徵
有限的资源是可以分配的.
资源被用 生产产品或服务.
资源使用的方法有 种或多种,每一种方法被称为解
答或计画(program).
每一项使用资源的作业(产品或服务),均对目标产
生报酬(return).
分配经常受限於 项限制及必要条件,即所谓的限制
式(constraints).
学规画 学规画((最佳化最佳化))
LP的假设条件
同计画产生之报酬能够用相同的单位加以比较[譬
如:元].
任一计画的报酬独 於其他的计画.
总报酬是由 同作业所产生报酬的总和.
所有资 完全具有确定性.
以最经济的方法 使用资源.
学规画 学规画((最佳化最佳化))
目标函
多为线性 等式
造模实 :公司生产 种电脑,CC-7 型要300天 及
$10,000材 费,CC-8 型要500天 及$15,000材
费,CC-7 润为$8,000,CC-8 润为$12,000.目前每
月有200,000工作天的产能,每月材 预算为$
8,000,000, 销部门要求每月至少生产100台CC-7及200
台CC-8,请问每月要生产多少CC-7及CC-8,才能使公司
获得最大 润
EXCELEXCEL 学规画 学规画
产品混合 子EXCEL模型
Excel 「规划求解」
http://yes.nctu.edu.tw/Lecture/PC/Office/Excel/Tutor/Solution/Examp
le/Exam1/Index.htm范 一
http://yes.nctu.edu.tw/Lecture/PC/Office/Excel/Tutor/Solution/Init/Ind
ex.htm规划求解启用
8. 8. 多目标多目标(multiple goals) (multiple goals)
今日的决策管 已变得 复杂,单一目标是很罕
的
管 人员需要达到一些同时存在且相互冲突的目
标
目前较为成熟的方法
多属性效用 (utility theory)
多目标规画(goal programming)
层次分析(Analytical Hierarchy Process, AHP)
优 系
模糊多目标决策
9. 9. 敏感 分析敏感 分析(sensitivity analysis)(sensitivity analysis)
模式建 者对於输入资 做出预测及假设条件,
亦即评估 未 的 确定性.敏感 分析尝试去
评估上述 值改变时所产生的冲击.
维基百科定义:模型的评估总是存在著风险,敏
感 分析有助於 低此风险.可以观察模型的变
,在某特定范围内变动时,模型的 为或是变
化情形,称为敏感 分析.一般而言,如果变
动时,模型的变化 大,代表模型是可靠的;
反之,代表模型可能存在著风险.(http://zh.wikipedia.org/wiki/%E6%95%8F%E6%84%9F%E5%BA%A6%E5%88%86%E6%9E%90)
敏感 分析敏感 分析
敏感 分析检查某些关 性,譬如:
「外部(无法控制)变 和 值」的改变对於
「结果(输出)变 」所产生的冲击.
「决策变 的改变」对於「结果变 」所产生的冲
击.
估计外部变 之 确定性的影响.
变 间 同相依交互作用的影响.
目的→条件改变下,决策的强韧性(robustness).
10. 10. 则分析 则分析(What(What--if Analysis)if Analysis)
定义:假 改变一项输入变 值,一项假设,或
一个 值,则答案将发生 麼事
决策者能够容 地使用此模式获得即时的答案.
实 :
如果进货成本增加10%,则总进货成本将会增加多
少
如果广告预算增加5%,则市场占有 将会如何
实 分析—单变 与双变
实 分析—损 平衡分析
这也是模拟分析
http://office.microsoft.com/en-us/excel/HP100726561033.aspx
11. 11. 目标寻找目标寻找
欲达到输出(目标),反算输入(资源)之 的模式
实
要在西元2005达到15%的 成长 ,每 需要多少的R
&D预算
要让每位病人在急诊室的平均等候时间少於10分钟,需
要多少护士
实 分析
12. 12. 求解问题的搜寻方法求解问题的搜寻方法
最佳化模式
次佳化模式
与选择准则及造模方法有关
结构化问题→
非结构化问题→
半结构化问题→
求解问题的搜寻方法求解问题的搜寻方法
将解决问题的过程描述为 态空间之搜寻, 态
空间中的每一个 态即代表相对应的解题 况,
搜寻是由初始 态开始,经一系 之运算到达目
标 态为止.
起点
终点
问题求解的搜寻方法问题求解的搜寻方法
演算法(Algorithms)
逐步搜寻以获得最佳解.
适用於分析技术,有效 的演算法可加速找到正确结果
实 :Google使用PageRank演算法计算网页关 性及
排序
实 :在一 资 中找到最大值.
http://blog.ptt2.cc/blog.pl/Ambiguity/article,20031214.html
问题求解的搜寻方法问题求解的搜寻方法
盲目搜寻法(blind search)
一个任意且 受引导的搜寻方法,寻找到一组可以由
启始到最终目标的步骤. 似地毯式的搜寻
适用於搜寻的过程中,除 能够分别目标 态和非目
标 态之外,没有其他 考资讯.
完全 举法:全部搜寻得到最佳解
完全的:部分搜寻得到满意解
实 :买水果
此方法虽可寻到一个通向目标的
径,但是耗费时间成本极大.
此方法在原则上可 ,但在应用
实务上却 通.
问题求解的搜寻方法问题求解的搜寻方法
启发式搜寻(Heuristic search)
启发式搜寻是逐步的程序(如同演算法),重复搜
寻,学习,评价,判断的程序,一直到发现满意
解答为止( 像演算法).
启发式搜寻法则是在搜寻的过程中,可以藉由启
发函 估计目前 态距 初始 态多远,和目标
态还有多少距 ,进而增进搜寻的效 .
启发式搜寻 演算法的一般性,只能适用於设
计之用途上,也 保证可以得到满意解.
可用於定性或定 的问题
http://www.cyut.edu.tw/~fmlee/course/ai/NilssonAI/ch09-1.htm
启发式搜寻
启发式搜寻一组协助解决问题的「发展规则」
在实务中,此方法比盲目搜寻及演算法 快速
宜,解答能够非常接近最佳解.
启发式搜寻实
步骤:
1.现在 态=起始 态
2.如果现在 态等於目的 态,表示找到答案
3.选择一个规则用於现在 态,以产生新 态
4. 新 态就是目的 态则结束程式;
5. 新 态比现在 态好,现在 态=新 态
6. 有任何规则可用於现在 态,则回到步骤3;否则结
束程式
启发函 的重要性启发函 的重要性
堆积木问题
较差的启发函
想的启发函
G
A
C
B
E
D
F
A
B
D
C
F
E
G
起始 态 目的 态
步骤后的 态较差的启发函
想的启发函
堆积木问题堆积木问题
G
A
C
B
E
D
F
G
A
C
B
E
D
FG
C
B
E
D
FA
(a) (c)(b)
堆积木问题堆积木问题
较差的启发函 :
定义
积木 压在正确的积木上,就加一分,否则就减一分
函 值
起始 态3分,目的 态8分
(a) 态为3分,(b) 态为3分,(c) 态也是3分
结果:无法找出解法
堆积木问题堆积木问题
想的启发函
定义:
压住的积木个 (n)和顺序 对,就加n分,否则就减n分
函 值
起始 态为-21分,目的 态为21分
(a) 态-21分,(b) 态-11分,(c) 态-10分
结果:可顺 找出解法
13. 13. 模拟模拟
模拟是模仿事物特徵的外貌,比其他方法 具
真实性,是DSS最常用的方法.
模拟包含模式中决策变 或无法控制变 的测
试并观察对输出变 的冲击.
适用时机:当问题太复杂以致无法使用 值最
佳化技术时,才需要模拟.
模拟模拟
模拟的优点
可大 压缩时间,使决策者感受长期效果.
透过 则分析实验,可决定重要的决策变 及实验部
分.
正确的模拟模式需要问题的详细知 ,迫使MSS开发
者持续 断地与管 人员接触.由决策者的观点建
起 .
模拟经常是DSS中仅有的造模方法,能够轻 地处
极端广泛多样化的非结构化问题.
一些相对容 使用的模拟套装程式.
模拟模拟
模拟的缺点(Disadvantages of Simulation)
能够保证是最佳解,但是通常可以发现相对而言够
好的解答.
模拟模式的建 可能是缓慢且昂贵的过程.
模拟模式是为特定问题所建 ,无法转移至其他问
题.
解答的复杂性,因此模拟软体经常需要特殊技能.
14. 14. 视觉互动造模及模拟视觉互动造模及模拟
视觉互动的模拟
允许决策者透过模拟模式的动画演变 制订决策.
·上一篇：摘要分析
·下一篇：本文利用相关分析