当前位置：文档之家 › 决策树决策表练习题与参考答案

决策树决策表练习题与参考答案

  • 格式：docx
  • 大小：19.21 KB
  • 文档页数：3

1 .某厂对一部分职工重新分配工作，分配原则是： ⑴年龄不满20岁，文化程度是小学者脱
产学习，文化程度是中学者当电工；

⑵年龄满20岁但不足50岁，文化程度是小学或中学者，男性当钳工，女性当车 工；文化
程度是大专者，当技术员。
⑶年龄满50岁及50岁以上，文化程度是小学或中学者当材料员，文化程度是大专 者当技
术员。
要求：做出决策表。
条件及行
动说明
1 2 3 4 5 6 7 8 9 10 11 12

年龄 <20 <20 €0 P0 P0 P0 (20,50] (20,50] (20,50] (20,50] (20,50] (20,50]
文化程度 小学 小学 中学 中学 大专 大专 小学 小学 中学 中学 大专 大专
性别 男 女 男 女 男 女 男 女 男 女 男 女
脱产学习
V V

电工
V V
钳工
V V
车工
V V
材料员
技术员
V V

条件及行
动说明
13 14 15 16 17

18

年龄 ^50 >50 >50 药0 药0 药0
文化程度 小学 小学 中学 中学 大专 大专
性别 男 女 男 女 男 女
脱产学习

电工
钳工
车工
材料员
V V V V
技术员
V V

优化后的决策表如下:
条件及行
动说明
1 2 3 4 5 7 8 9 10 11 12

年龄 <20 w20 (20,50] (20,50] (20,50] (20,50] (20,50] (20,50] 药0 药0 药0
文化程度 小学 中学 小学 小学 中学 中学 大专 大专 小学 中学
大专

性别 - - 男 女 男 女 男 女 - - -
脱产学习
V

电工
钳工
V V

车工
V V
材料员
V V
技术员
V V V

2、试画出某企业库存量监控处理的判断树
若库存量w 0,按缺货处理；若库存量w库存下限，按下限报警处 理；
若库存量〉库存下限，而又w储备定额，则按订货处理；若库存量〉库 存下限，
而又＞储备定额，则按正常处理；若库存量》 库存上限，又〉储
备定额，则按上限报警处理。

缺货处理
3
某货运站收费标准如下:
、库存上限
上限报警

若收件地点在本省，则快件6..元/公
若收件地点在外省/则
库存下限

4元/公斤；
v
库存上 正常处理

以内（包括25公斤），快件8元/公斤,

慢件6元/公斤；而超过25公斤时储快件10元/公斤，慢件货处元/公斤;

w
库存下
下限报警

库存量
画出决策表和决策树:
决策表：
、•条件组合
条件活动说明、
1 2 3 4 5 6 7 8

地点 本省 本省 本省 本省 外省 外省 外省 外省

重量
25公斤以 内 25公斤以 内 25公斤以 外 25公斤以 外 25公斤以 内 25公斤以 内 25公斤以 外 25公斤以
外
邮寄方式 快件 慢件 快件 慢件 快件 慢件 快件 慢件

4元/公斤
V V

6元/公斤
V V V
8元/公斤
V V
10元/公斤
V
优化后的结果如下所示:
条件组合
条件活动说明、、
1 2 3 4 5 6

地点 本省 本省 外省 外省 外省 外省
重量 - -
25公斤以 内 25公斤以 内 25公斤以 外 25公斤以
外
邮寄方式 快件 慢件 快件 慢件 快件 慢件

4元/公斤
V

6元/公斤
V V
8元/公斤
V V
10元/公斤
V
决策树:

合集下载

练习决策树

练习决策树

练习决策树1、长城公司该选择哪一种方案？长城照相器材厂是一家有着20年生产照相机历史的企业。

最近企业实行改制，由国有独资企业改制为股份制企业，并通过猎头公司招聘李远担任公司的总经理。

李远上任后要求公司的发展规划部为公司的未来发展提出方案。

发展规划部提出了两个方案供公司领导班子选择：一个方案是继续生产传统产品，另一个方案是生产数码相机。

根据发展规划部的分析测算，如果照相机市场需求量大的话，生产传统相机一年可获利30万元，而生产数码相机则可获利50万元。

如果市场需求量小，生产传统相机仍可获利10万元，生产数码相机将亏损5万元。

根据对照相机市场所作的调研和市场分析，市场需求量大的概率为0.8，需求量小的概率为0.2。

以李远为总经理的公司领导班子根据发展规划部提交的方案将作出怎样的决策？2、某公司生产一种电视机，有两种方案可选：一是建大厂，需要投资2800万元；二是建小厂，需要投资1200万元。

两种方案建成后使用期都是十年。

公司对十年中该电视的市场销售预测如下：高需求、中需求、低需求的概率分别为0·5、0·3、0·2。

在高需求下每年获利大厂为1000万，小厂为400万；在中需求下每年获利大厂为500万，小厂为300万；在低需求下每年大厂亏损200万，小厂获利为250万。

问该采取哪种方案？3、现要开辟一条新航线,有三种收费方案件,征收过闸费、驳船费、执照费；有三种自然状态存在：通航船只多，中，少，其自然状态的概率是船只多0.3，船只中0.5，船只少0.2，三种方案的收益为：（万元）船只多船只中船只少0.30.50.2征收过闸费3.42.82.0征收驳船费3.92.91.9征收执照费3.02.72.54、为生产某种新产品而设计了三个基本建设方案。

一是建大厂：投资300万元。

二是建小厂：投资140万元。

两者使用期限都是10年。

估计在此期间，产品销路好的概率是0.7，销路差的概率是0.3。

决策树例题分析及解答

决策树例题分析及解答


各点效益值计算过程是： 点2：13.5×0.8×3＋172.9×0.8＋25.5×0.2×3＋ 206.5×0.2－25(投资)=202.3万元 点3：15×0.8×3＋105×0.8＋15×0.2×3＋105×0.2－ 10（投资）=140万元 点4：21.5×0.6×7年＋29.5×0.4×7年=172.9万元 点5：29.5×1.0×7=206.5 点6：15×0.6×7＋15×0.4×7=105万元 通过以上计算。可知建小厂的效益期望值为140万元，而 建大厂的效益期望值为202.3万元，所以应选择建大厂的 方案。
9
决策过程如下:画图，即绘制决策树
• A1的净收益值=[300×0.7+（-60）×0.3] ×5-450=510 万 • A2的净收益值=（120×0.7+30×0.3）×5-240=225万 • 选择：因为A1大于A2，所以选择A1方案。 • 剪枝：在A2方案枝上打杠，表明舍弃。
10
例 题
• 为了适应市场的需要，某地提出了扩大电视机生产的 两个方案。一个方案是建设大工厂，第二个方案是建 设小工厂。 • 建设大工厂需要投资600万元，可使用10年。销路好 每年赢利200万元，销路不好则亏损40万元。 • 建设小工厂投资280万元，如销路好，3年后扩建，扩 建需要投资400万元，可使用7年，每年赢利190万元。 不扩建则每年赢利80万元。如销路不好则每年赢利60 万元。 • 试用决策树法选出合理的决策方案。 经过市场调查， 市场销路好的概率为0.7，销路不好的概率为0.3。
7
• 计算完毕后，开始对决策树进行剪枝， 在每个决策结点删去除了最高期望值以 外的其他所有分枝，最后步步推进到第 一个决策结点，这时就找到了问题的最 佳方案 • 方案的舍弃叫做修枝，被舍弃的方案用 “≠”的记号来表示，最后的决策点留 下一条树枝，即为最优方案。
决策树例题分析及解答

决策树例题分析及解答

-50
600×0.7+(--350 ×0.3)=315
28
决策准则小结
不同决策者甚至同一决策者在不同决 策环境下对同一个问题的决策可能截 然不同，并没有所谓的“正确答案”。 决策准则的选取主要取决于决策者对 于决策的性格和态度，以及制定决策 时的环境 所有的准则都不能保证所选择的方案 在实际情况发生时会成为最佳方案
• 例： 某农业企业有耕地面积33.333公顷，可供灌水量 6300立方米，在生产忙季可供工作日2800个，用于 种植玉米、棉花和花生三种作物。预计三种作物每公 顷在用水忙季用工日数、灌水量和利润见表，在完成 16.5万公斤玉米生产任务的前提下，如何安排三种作 物的种植面积，以获得最大的利润。
作物 类别 忙季需 工作日数 灌水需要量 （立方米） 产量 （公斤） 利润 （元）
25
益损值 方案
状态 需求量较 需求量一 高 般
需求量 较低
需求量很低
甲 乙
600 800
400 350
-150 -350
-350 -700
丙
丁
益损值 方案
350
400
状态 需求
220
250
需求量 一般
50
90
需求量 较低
-100
-50
需求量 很低 最大后 悔值
量较 高
甲 乙 丙 丁
200 0 450 400
自然状态 原料800担 原料2000担 概率 0.8 0.2 建大厂（投资25 万元） 13.5 25.5 建小厂（投资10 万元） 15.0 15.0
4
补充： 风险型决策方法——决策树方法
• 风险决策问题的直观表示方法的图示法。因为图的形状 像树，所以被称为决策树。
[精品]决策树决策表

[精品]决策树决策表

1.某银行发放贷款原则如下：
1)对于贷款未超过限额的客户，允许立即贷款。

2)对于贷款超过限额的客户，若过去还款记录好且本次贷款在2万元以下，可作出贷款安排；否则拒绝贷款。

请绘出发放贷款的决策表并优化。

2.货运收费标准如下：若收货地点在本省以内，快件每公斤8元，慢件每公斤4元。

若收货地点在外省、重量小于或等于25公斤，快件每公斤12元，慢件每公斤8元；若重量大于25公斤，超重部分每公斤加收2元（重量用W表示）。

试画出决策表并优化之。

3.某维修站对“功率大于50马力”的机器且“维修记录不全”或“已运行十年以上”的机器应给予优先维修，否则作一般处理。

请绘制决策表。

4、请根据下述库存量监控功能的处理逻辑画出判断树：若库存量≤0，按缺货处理；若库存量≤库存下限，按下限报警处理；若库存量＞库存下限，而又≤储备
定额，则按订货处理；若库存量大于库存下限，小于库存上限，而又大于储备定额，则按正常处理；若库存量大于等于库存上限，而义大于储备定额，则按上限报警处理。

5、试绘制一张确定物资采购批准权限的判断表，要求能描述以下内容：
（1）购买50元以下物资不要批准手续：
（2）购买50~500元的物资应日供应科长批准；
（3）购买50O元以上物资需经厂长批准。