请问这个具体怎么操作?

请问下面3道运筹学决策论章节中嘚决策树问题如何用MATLAB程序来解啊

下面只是运筹学的解法,可老师要求我们编写MATLAB程序来求解下面的问题可我查了N多MATLAB的书都不知道该怎么解决下面的问题。

希望知道的达人帮帮我啊5555。。我急着想知道怎么用MATLAB编程啊希望好心人回复下我喔,万分感谢即使知道一道怎么鼡MATLAB解也可以啊,总比一道都解不出的好

PS:运筹学中的决策树里利用期望值则作决策,具体步骤如下:

1.绘制决策树:自左至右;

2.计算期望值:自右向左计算各策略的期望值并将结果表在相应的状态节点处;

3.以最优期望值准则,逆序在决策点作出选择从后向前进行“剪枝”策略;

4.重复第2步及第3步,直至决策树顶端并最终选出期望值最大的策略。

例7某公司经理的决策效用函数U(M)如表7-1所示他需要决定是否为本公司办理财产保火险。统计资料显示一年内该公司发生火灾的概率为0.0015,问他是否愿意每年付0.1万元保10万元财产的潜在火災损失

采用决策树法进行分析求解。

该问题的决策树如图7-3:

按逆向分析法计算每个方案的期望效用值并按期望效用最大得知该经悝应办理火灾保险。

例8设有某石油钻探队在一片估计能出油的荒田钻探。可以先做地震试验然后决定钻井与否。或不做地震试验只憑经验决定钻井与否。做地震试验的费用每次3000元钻井费用为10000元。若钻井后出油这井队可收入40000元;若不出油就没有任何收入。各种情况丅估计出油的概率已估计出并标在图7-4上。向钻井队的决策者如何作出决策使收入的期望值为最大

上述决策问题用决策树来求解,并將有关数据标在图上见图7-4。

[·]表示决策点. (·)表示事件点. △表示收益点负值表示支付.

图7-4表明这是两级随机决策问题,采用逆决策顺序方法求解计算步骤是:

(1) 计算各事件点的收入期望值

将收入期望值标在相应的各点处,这时可将原决策树(图7-4)简化为图7-5(a)

(2) 按朂大收入期望值决策准则在图7-5(a)上给出各决策点的抉择。在决策点[2],按

所对应的策略为应选策略即钻井。在决策点[3]按

所对应的策略为應选策略,即不钻井在决策点[4],按

所对应的策略为应选策略即钻井。

(3) 在决策树上保留各决策点的应选方案把淘汰策略去掉,得箌图7-5(b)这时再计算事件点(1)的收入期望值。

(4) 决策点[1]有两个方案:做地震试验和不做试验地震试验各自的收入期望值为()和12000。按

所对应的策略为应选策略即不做地震试验。

这个决策问题的决策序列为:选择不做地震试验直接判断钻井,收入期望值为12000元

例9设決策者的效用曲线如图7-6所示。试以最大效用期望值为决策准则对例8进行决策。

如同例8一样采用决策树为工具在决策树的右端标上纯收入。

然后由决策者的效用曲线查得各纯收入相应的效用值并将此值记在相应的纯收入旁,见图7-6

决策分析可在图上进行。见图7-8以丅按逆序先计算事件点(2)、(3)、(4)的效用期望值分别为0.833、0.60、0.68,并标在相应各点旁然后在各决策点[2]、[3]、[4]进行选择,其计算为

接着计算事件点(1)的效用期望值为0.7398,记在(1)旁决策点[1]的选择为

根据以上计算在决策树上可见决策序列为:先做地震试验,若结果好则钻井;若结果不好,则不钻井显然这决策是保守型的,因决策者的效用曲线是保守型的

「就学高端版」APP:随身顾问,立即就学!

期刊投稿----核心期刊编辑帮您了解投稿、审稿规则提高投稿命中率!

考研咨询----国内经管名校研究生,为您解答疑惑、分享经验!

高考择校----高校老师為您介绍学校、专业情况助您成功选择理想大学!

扫描下方二维码下载并注册APP


}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信