1 / 29
文档名称:

决策树例题.ppt

格式:ppt   大小:1,505KB   页数:29页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

决策树例题.ppt

上传人:文库新人 2018/10/18 文件大小:1.47 MB

下载得到文件列表

决策树例题.ppt

文档介绍

文档介绍:解:玉米、棉花、花生和种植面积分别为X1,X2,X3公顷,依题意列出线性规划模型。
目标函数:S=1500X1+1800X2+1650X3——极大值
约束条件:X1+X2+X3≤
60X1+105X2+45X3≤2800
2250X1+2250X2+750X3≤63000
8250X1≤165000
X1,X2,X3≥0
采用单纯形法求出决策变量值:
X1=20公顷 X2= X3=8公顷
1
作物类别
占用耕地面积(公顷)
忙季耗用
工日数
灌水用量
(立方米)
总产量
(千瓦)
利润量
(元)
玉米
棉花
花生
合计
资源供给量
资源余缺量
20

8


0
1200
560
360
2120
2800
680
45000
12000
6000
63000
63000
0
165000
40000
120000
30000
9600
13200
52800
决策方案评价
,,在忙劳动力资源尚剩余680个工日可用于其他产品生产。
2
例:设某茶厂计划创建精制茶厂,开始有两个方案,方案一是建年加工能力为800担的小厂,方案二是建年加工能力为2000担的大厂。两个厂的使用期均为10年,大厂投资25万元,小厂投资10万元。产品销路没有问题,原料来源有两种可能(两种自然状态):一种为800担,另一种为2000担。两个方案每年损益及两种自然状态的概率估计值见下表
自然状态
概率
建大厂(投资25万元)
建小厂(投资10万元)
原料800担
原料2000担






3
补充: 风险型决策方法——决策树方法
风险决策问题的直观表示方法的图示法。因为图的形状像树,所以被称为决策树。
决策树的结构如下图所示。图中的方块代表决策节点,从它引出的分枝叫方案分枝。每条分枝代表一个方案,分枝数就是可能的相当方案数。圆圈代表方案的节点,从它引出的概率分枝,每条概率分枝上标明了自然状态及其发生的概率。概率分枝数反映了该方案面对的可能的状态数。末端的三角形叫结果点,注有各方案在相应状态下的结果值。
4
1
2
3
4
5
6
7
决策结点
方案分枝
方案分枝
状态节点
状态节点
概率分枝
概率分枝
概率分枝
概率分枝
结果节点
结果节点
结果节点
结果节点
5
应用决策树来作决策的过程,是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率,计算出期望值的大小,确定方案的期望结果,然后根据不同方案的期望结果作出选择。
6
计算完毕后,开始对决策树进行剪枝,在每个决策结点删去除了最高期望值以外的其他所有分枝,最后步步推进到第一个决策结点,这时就找到了问题的最佳方案
方案的舍弃叫做修枝,被舍弃的方案用“≠”的记号来表示,最后的决策点留下一条树枝,即为最优方案。
7
A1、A2两方案投资分别为450万和240万,经营年限为5年,,,A1方案销路好、差年损益值分别为300万和负60万;A2方案分别为120万和30万。
8
决策过程如下:画图,即绘制决策树
A1的净收益值=[300×+(-60)×] ×5-450=510万
A2的净收益值=(120×+30×)×5-240=225万
选择:因为A1大于A2,所以选择A1方案。
剪枝:在A2方案枝上打杠,表明舍弃。
9
例题
为了适应市场的需要,某地提出了扩大电视机生产的两个方案。一个方案是建设大工厂,第二个方案是建设小工厂。
建设大工厂需要投资600万元,可使用10年。销路好每年赢利200万元,销路不好则亏损40万元。
建设小工厂投资280万元,如销路好,3年后扩建,扩建需要投资400万元,可使用7年,每年赢利190万元。不扩建则每年赢利80万元。如销路不好则每年赢利60万元。
试用决策树法选出合理的决策方案。经过市场调查,,。
10

最近更新

可用于深空信息传输的光纤激光相控阵技术 3页

2025年陕西邮电职业技术学院单招职业适应性测.. 73页

2025年已字的组词和造句 5页

2025年巨蟹座的人是几月份出生的 8页

可变温滑油小流量标准装置不确定度分析 4页

2025年随州职业技术学院单招职业倾向性测试题.. 75页

2025年青岛恒星科技学院单招职业倾向性考试题.. 74页

2025年青岛恒星科技学院单招职业适应性考试题.. 73页

2025年工程管理大学生实习日记 25页

2025年青岛港湾职业技术学院单招职业倾向性考.. 74页

2025年护理三基三严考试试题精华版含答案之医.. 8页

2025年青岛航空科技职业学院单招职业倾向性测.. 74页

变电设备污闪防治技术改造应用 3页

2025年青岛远洋船员职业学院单招职业适应性测.. 74页

基于深度学习的图像识别技术在minordefect检测.. 28页

2025年青岛黄海学院单招综合素质考试题库学生.. 73页

2025年大一300字军训心得必看 8页

变电站二次设备的状态检修方法探析 3页

2025年陕西航空职业技术学院单招职业适应性考.. 74页

2025年陕西警官职业学院单招职业适应性测试题.. 73页

2025年陕西邮电职业技术学院单招职业技能测试.. 73页

2025年青海柴达木职业技术学院单招职业适应性.. 72页

2025年青海省果洛藏族自治州单招职业倾向性测.. 74页

2025年雅安职业技术学院单招职业倾向性考试题.. 73页

2025年承担项目优势 3页

人教精通版六年级英语下册-名师教学课件-unit.. 23页

2025年新版译林版小学英语四年级下册试卷Unit.. 6页

灌溉排水工程学复习资料全 10页

移动式房车美容商业计划书 4页

转运呼吸机的使用和管理 17页