2021年管理学决策树习题及答案

合集下载

(完整word版)管理学决策树习题及答案.docx

(完整word版)管理学决策树习题及答案.docx

注意答卷要求:1.统一代号: P 为利润, C 为成本, Q为收入, EP为期望利润2.画决策树时一定按照标准的决策树图形画,不要自创图形3.决策点和状态点做好数字编号4.决策树上要标出损益值某企业似开发新产品,现在有两个可行性方案需要决策。

I 开发新产品 A ,需要追加投资 180 万元,经营期限为 5 年。

此间,产品销路好可获利 170 万元;销路一般可获利 90 万元;销路差可获利 -6 万元。

三种情况的概率分别为 30%,50%, 20%。

II.开发新产品 B,需要追加投资 60 万元,经营期限为 4 年。

此间,产品销路好可获利100 万元;销路一般可获利50 万元;销路差可获利20 万元。

三种情况的概率分别为 60%,30%, 10%。

( 1)画出决策树销路好0.3170销路一般0.5290销路差0.1-6开发产品A1销路好0.6100开发产品B销路一般0.3350销路差0.120( 2)计算各点的期望值,并做出最优决策求出各方案的期望值:方案 A=170×0.3 ×5+90×0.5 ×5+(-6) ×0.2×5=770(万元 ) 方案 B=100×0.6 ×4+50×0.3×4+20×0.1 ×4=308(万元 ) 求出各方案的净收益值:方案 A=770-180=590(万元 )方案 B=308-60=248(万元 )因为 590 大于 248 大于 0所以方案 A 最优。

某企业为提高其产品在市场上的竞争力,现拟定三种改革方案:( 1)公司组织技术人员逐渐改进技术,使用期是 10 年;( 2)购买先进技术,这样前期投入相对较大,使用期是 10 年;(3)前四年先组织技术人员逐渐改进,四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些,收益与前四年一样。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

【解】(1)绘制决策树,见图1;(2)计算各状态点的期望收益值节点②:[]10300340()⨯⨯⨯-=1000.7+(-20)0.3万元 节点③:[]10160320()⨯⨯⨯-=600.7+200.3万元 将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

表1 各年损益值及销售状态2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率i c=10%。

【解】(1)首先画出决策树此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元)机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元)最后计算各个备选方案净现值的期望值。

方案A的净现值的期望值=533-500=33(万元)方案B的净现值的期望值=448.5-300=148.5(万元)因此,应该优先选择方案B。

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

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

决策树决策表练习题与参考答案
1.某⼚对⼀部分职⼯重新分配⼯作,分配原则是:
⑴年龄不满20岁,⽂化程度是⼩学者脱产学习,⽂化程度是中学者当电⼯;
⑵年龄满20岁但不⾜50岁,⽂化程度是⼩学或中学者,男性当钳⼯,⼥性当车⼯;⽂化程度是⼤专者,当技术员。

⑶年龄满50岁及50岁以上,⽂化程度是⼩学或中学者当材料员,⽂化程度是⼤专者当技术员。

优化后的决策表如下:
2、试画出某企业库存量监控处理的判断树。

若库存量≤0,按缺货处理;若库存量≤库存下限,按下限报警处理;若库存量>库存下限,⽽⼜≤储备定额,则按订货处理;若库存量>库存下限,⽽⼜>储备定额,则按正常处理;若库存量≥库存上限,⼜>储备定额,则按上限报警处理。

3某货运站收费标准如下:
若收件地点在本省,则快件6元/公⽄,慢件4元/公⽄;
若收件地点在外省,则在25公⽄以内(包括25公⽄),快件8元/公⽄,慢件6元/公⽄;⽽超过25公⽄时,快件10元/公⽄,慢件8元/公⽄;
画出决策表和决策树:
决策表:
优化后的结果如下所⽰:决策树:
收费
本省
外省快件
慢件
快件
慢件
≤25⽄
>25⽄
≤25⽄
>25⽄
6元
4元
8元
10元
6元
8元
地点规格重量收费⾦额。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

管理学决策树习题及答案

管理学决策树习题及答案

注意答卷要求:1.统一代号:P 为利润,C 为成本,Q 为收入,EP 为期望利润 2.画决策树时一定按照标准的决策树图形画,不要自创图形 3.决策点和状态点做好数字编号 4.决策树上要标出损益值某企业似开发新产品,现在有两个可行性方案需要决策。

I 开发新产品A ,需要追加投资180万元,经营期限为5年.此间,产品销路好可获利170万元;销路一般可获利90万元;销路差可获利—6万元。

三种情况的概率分别为30%,50%,20%.II.开发新产品B,需要追加投资60万元,经营期限为4年.此间,产品销路好可获利100万元;销路一般可获利50万元;销路差可获利20万元.三种情况的概率分别为60%,30%,10%。

(1)画出决策树销路好 0.317090 -61005020(2)计算各点的期望值,并做出最优决策求出各方案的期望值:方案A=170×0。

3×5+90×0。

5×5+(—6)×0。

2×5=770(万元)方案B=100×0。

6×4+50×0.3×4+20×0。

1×4=308(万元)求出各方案的净收益值:方案A=770—180=590(万元)方案B=308—60=248(万元)因为590大于248大于0所以方案A最优.某企业为提高其产品在市场上的竞争力,现拟定三种改革方案:(1)公司组织技术人员逐渐改进技术,使用期是10年;(2)购买先进技术,这样前期投入相对较大,使用期是10年;(3)前四年先组织技术人员逐渐改进,四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些,收益与前四年一样.预计该种产品前四年畅销的概率为0。

7,滞销的概率为0。

3.如果前四年畅销,后六年畅销的概率为0。

9;若前四年滞销,后六年滞销的概率为0.1。

相关的收益数据如表所示。

(1)画出决策树(2)计算各点的期望值,并做出最优决策投资收益表单位:万元解(1)画出决策树,R为总决策,R1为二级决策。

管理学决策树习题及答案

管理学决策树习题及答案

注意答卷要求:1.统一代号:P 为利润,C 为成本,Q 为收入,EP 为期望利润 2.画决策树时一定按照标准的决策树图形画,不要自创图形 3.决策点和状态点做好数字编号 4.决策树上要标出损益值某企业似开发新产品,现在有两个可行性方案需要决策。

I 开发新产品A ,需要追加投资180万元,经营期限为5年。

此间,产品销路好可获利170万元;销路一般可获利90万元;销路差可获利-6万元.三种情况的概率分别为30%,50%,20%。

II.开发新产品B ,需要追加投资60万元,经营期限为4年。

此间,产品销路好可获利100万元;销路一般可获利50万元;销路差可获利20万元。

三种情况的概率分别为60%,30%,10%。

(1)画出决策树销路好 0.317090 -61005020(2)计算各点的期望值,并做出最优决策求出各方案的期望值:方案A=170×0。

3×5+90×0.5×5+(-6)×0.2×5=770(万元)方案B=100×0.6×4+50×0。

3×4+20×0.1×4=308(万元)求出各方案的净收益值:方案A=770—180=590(万元)方案B=308-60=248(万元)因为590大于248大于0所以方案A最优。

某企业为提高其产品在市场上的竞争力,现拟定三种改革方案:(1)公司组织技术人员逐渐改进技术,使用期是10年;(2)购买先进技术,这样前期投入相对较大,使用期是10年;(3)前四年先组织技术人员逐渐改进,四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些,收益与前四年一样.预计该种产品前四年畅销的概率为0。

7,滞销的概率为0。

3.如果前四年畅销,后六年畅销的概率为0。

9;若前四年滞销,后六年滞销的概率为0。

1。

相关的收益数据如表所示。

(1)画出决策树(2)计算各点的期望值,并做出最优决策投资收益表单位:万元解(1)画出决策树,R为总决策,R1为二级决策。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树课后习题答案

决策树课后习题答案

决策树课后习题答案决策树课后习题答案决策树是一种常用的机器学习算法,它通过构建一棵树状结构来对数据进行分类或预测。

在学习决策树算法的过程中,我们通常会遇到一些习题,下面我将为大家提供一些决策树课后习题的答案。

习题1:假设有一个数据集包含100个样本,每个样本有5个特征。

我们想要构建一个决策树模型来对样本进行分类,其中每个节点上的划分特征数目限制为2。

请问这棵决策树最多可以有多少个节点?答案:假设决策树最多有n个节点,那么根节点有2个划分特征,第一层有2个子节点,第二层有4个子节点,依此类推。

可以发现,每一层的节点数目是上一层节点数目的2倍。

因此,第k层的节点数目为2^k。

假设决策树的高度为h,那么总节点数目为2^0 + 2^1 + ... + 2^h = 2^(h+1) - 1。

根据题意,每个节点的划分特征数目限制为2,所以决策树的高度为5,即h=5。

代入公式,可得总节点数目为2^(5+1) - 1 = 63。

因此,这棵决策树最多可以有63个节点。

习题2:假设我们有一个二分类问题的数据集,其中正例有80个,反例有20个。

我们使用决策树算法对数据进行分类,并得到了一个深度为3的决策树模型。

请问在训练集上的分类准确率是多少?答案:对于二分类问题,分类准确率可以通过正确分类的样本数目除以总样本数目来计算。

在这个问题中,训练集一共有100个样本,其中正例有80个,反例有20个。

我们已经得到了一个深度为3的决策树模型,那么在训练集上的分类准确率就是指这个模型对这100个样本进行分类时,正确分类的样本数目除以总样本数目。

由于深度为3的决策树模型共有8个叶节点,每个叶节点对应一个分类结果。

假设这个模型在训练集上将m个正例正确分类,将n个反例正确分类。

由于正例有80个,反例有20个,所以m + n = 100。

又因为模型的分类准确率是正确分类的样本数目除以总样本数目,所以分类准确率为(m + n) / 100 = (m + n) / (m + n) = 1。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树题练答案题目1:某投资者预计投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15.试用决策树法选择最优方案。

解答:首先绘制决策树,如图1所示。

然后计算各状态点的期望收益值,并将其标在圆圈上方。

最后比较节点②与节点③的期望收益值,选择期望收益值更高的方案,即大规模投资方案。

题目2:某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,在销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,在销路差时为10万元。

根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic10%。

解答:首先画出决策树,如图2所示。

然后计算各个机会点的期望值,最后计算各个备选方案净现值的期望值,选择期望净现值更高的方案,即方案A。

根据计算,方案A的净现值期望值为33万元,方案B的净现值期望值为148.5万元。

因此,选择方案B为优先方案。

接着,投资者提出了第三个方案,先进行小规模投资160万元,生产3年后根据销售情况再决定是否进行大规模投资。

根据表2的销售概率表,绘制出决策树,计算各节点的期望收益值。

经过计算,节点④的期望收益值为616万元,节点⑤的期望收益值为-140万元,节点②的期望收益值为281.20万元,节点⑧的期望收益值为476万元,节点⑨的期望收益值为392万元,因此选择扩建方案。

节点⑥的期望损益值取扩建方案的期望损益值476万元。

节点⑦的期望收益值为140万元。

某建筑公司计划建一预制构件厂,方案一为建大厂,需投资300万元,每年可盈利100万元,若销路差则每年亏损20万元,使用期为10年;方案二为建小厂,需投资170万元,每年可盈利40万元,若销路差则每年盈利30万元。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树练习题

决策树练习题

决策树练习题一、问题描述假设你是某个电子商务平台的数据分析师,你接到了一个任务:利用决策树算法对该平台的用户行为数据进行分析,以预测用户是否会购买特定的产品。

下面是给定的数据集:用户ID | 年龄 | 性别 | 浏览网页数 | 购买产品-------|-----|------|-----------|--------1 | 青年 | 男 | 30 | 否2 | 中年 | 女 | 50 | 否3 | 老年 | 男 | 10 | 否4 | 老年 | 女 | 30 | 是5 | 中年 | 男 | 40 | 是6 | 青年 | 女 | 20 | 否请根据给定的数据集,构建一个决策树模型,以预测用户是否会购买特定的产品。

二、决策树模型构建决策树是一种用于决策分析的机器学习算法,通过构建一棵树状结构来对数据进行分类。

在构建决策树模型之前,我们需要先确定决策树的分裂规则。

根据给定的数据集,我们可以选择以下特征来进行分裂:- 年龄:- 青年- 中年- 老年- 性别:- 男- 女- 浏览网页数:选择特征进行分裂时,我们需要衡量它的划分能力。

常用的衡量指标有信息增益、信息增益比和基尼指数。

在这里,我们选择使用信息增益作为划分标准。

首先,我们计算每个特征的信息增益:- 对于年龄特征:- 青年:信息熵为0- 中年:信息熵为0.971- 老年:信息熵为1信息增益为原始数据集的信息熵减去年龄特征的加权信息熵。

- 对于性别特征:- 男:信息熵为1- 女:信息熵为0.971信息增益为原始数据集的信息熵减去性别特征的加权信息熵。

- 对于浏览网页数特征:- 10:信息熵为1- 20:信息熵为0.918- 30:信息熵为0.918- 40:信息熵为1- 50:信息熵为0信息增益为原始数据集的信息熵减去浏览网页数特征的加权信息熵。

根据计算得到的信息增益,我们选择信息增益最大的特征进行分裂。

在这里,浏览网页数的信息增益最大,因此我们选择浏览网页数作为根节点,并以它进行分裂。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树考试题及答案

决策树考试题及答案

决策树考试题及答案一、单项选择题(每题2分,共20分)1. 决策树是一种监督学习算法,用于解决分类问题。

以下哪个选项不是决策树算法的特点?A. 能够处理数值型和类别型数据B. 易于理解和解释C. 需要大量的参数调整D. 可以生成易于可视化的树状图答案:C2. 在构建决策树时,哪个指标通常用来选择最佳分裂属性?A. 准确率B. 召回率C. 信息增益D. F1分数答案:C3. 决策树的剪枝主要用于解决什么问题?A. 过拟合B. 欠拟合C. 特征选择D. 数据预处理答案:A4. 决策树中的“叶节点”代表什么?A. 一个特征B. 一个样本C. 一个类别D. 一个决策规则答案:C5. 在决策树算法中,如果一个节点的所有样本都属于同一个类别,那么这个节点通常会如何处理?A. 继续分裂B. 停止分裂C. 随机选择一个类别D. 重新分配样本答案:B6. 决策树算法中,哪个方法可以用来处理缺失值?A. 删除含有缺失值的样本B. 填充缺失值C. 忽略缺失值D. 所有选项都不正确答案:B7. 在决策树中,如果一个特征的所有值都是相同的,那么这个特征是否应该被用于分裂?A. 是B. 否C. 取决于其他特征D. 取决于样本数量答案:B8. 决策树算法中,哪个参数控制树的生长深度?A. 最小样本数B. 最大深度C. 信息增益阈值D. 所有选项都正确答案:B9. 决策树算法中,哪个参数可以防止过拟合?A. 最小样本数B. 最大深度C. 信息增益阈值D. 所有选项都正确答案:D10. 在决策树算法中,如果一个节点的样本数量小于最小样本数,那么这个节点通常会如何处理?A. 继续分裂B. 停止分裂C. 随机选择一个类别D. 重新分配样本答案:B二、多项选择题(每题3分,共15分)1. 以下哪些是决策树算法的优点?A. 可以处理非线性关系B. 可以处理缺失值C. 易于理解和解释D. 计算复杂度低答案:A, B, C2. 在决策树算法中,以下哪些因素可能导致过拟合?A. 树的深度过大B. 训练数据中的噪声C. 训练样本数量过少D. 所有选项都正确答案:D3. 决策树算法中,以下哪些是常用的剪枝方法?A. 预剪枝B. 后剪枝C. 随机剪枝D. 所有选项都正确答案:D4. 在决策树算法中,以下哪些是常用的信息增益计算方法?A. 熵B. 基尼指数C. 互信息D. 所有选项都正确答案:D5. 决策树算法中,以下哪些是处理类别型特征的方法?A. 将类别型特征转换为数值型B. 为每个类别创建一个分支C. 使用独热编码D. 所有选项都正确答案:D三、简答题(每题5分,共10分)1. 请简述决策树算法在处理连续数值型特征时的常见方法。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

决策树习题练习(答案)

决策树习题练习(答案)

决策树习题练习(答案)决策树习题练习答案1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。

两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值(万元/年)大规模投资小规模投资销路好 0.7100 60 销路差 0.3 -2020【解】(1)绘制决策树,见图1;100×10 -20×10 60×1020×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 3202 31 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。

(3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。

A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元;B方案的投资额为300万元,其年净收益在产品销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】(1)首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图2 决策树结构图此题中有一个决策点,两个备用方案,每个方案又面临着两种状态,因此可以画出其决策树如图18。

(2)然后计算各个机会点的期望值机会点②的期望值=150(P/A,10%,10)×0.7+(-50)(P/A,10%,10)×0.3=533(万元) 机会点③的期望值=100(P/A,10%,10)×0.7+10(P/A,10%,10)×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

管理学决策树习题及答案之欧阳与创编

管理学决策树习题及答案之欧阳与创编

注意答卷要求:1.统一代号:P为利润,C为成本,Q为收入,EP为期望利润2.画决策树时一定按照标准的决策树图形画,不要自创图形3.决策点和状态点做好数字编号4.决策树上要标出损益值某企业似开发新产品,现在有两个可行性方案需要决策。

I开发新产品A,需要追加投资180万元,经营期限为5年。

此间,产品销路好可获利170万元;销路一般可获利90万元;销路差可获利-6万元。

三种情况的概率分别为30%,50%,20%。

II.开发新产品B,需要追加投资60万元,经营期限为4年。

此间,产品销路好可获利100万元;销路一般可获利50万元;销路差可获利20万元。

三种情况的概率分别为60%,30%,10%。

(1)画出决策树(2)计算各点的期望值,并做出最优决策 求出各方案的期望值:方案A=170×0.3×5+90×0.5×5+(-6)×0.2×5=770(万元) 方案B=100×0.6×4+50×0.3×4+20×0.1×4=308(万元) 求出各方案的净收益值: 方案A=770-180=590(万元)销路好 0.317090 -61005020方案B=308-60=248(万元)因为590大于248大于0所以方案A最优。

某企业为提高其产品在市场上的竞争力,现拟定三种改革方案:(1)公司组织技术人员逐渐改进技术,使用期是10年;(2)购买先进技术,这样前期投入相对较大,使用期是10年;(3)前四年先组织技术人员逐渐改进,四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些,收益与前四年一样。

预计该种产品前四年畅销的概率为0.7,滞销的概率为0.3。

如果前四年畅销,后六年畅销的概率为0.9;若前四年滞销,后六年滞销的概率为0.1。

相关的收益数据如表所示。

(1)画出决策树(2)计算各点的期望值,并做出最优决策投资收益表单位:万元(2)(3)50010020020080-302020080200-3020-30解(1)画出决策树,R为总决策,R1为二级决策。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

注意答卷要求:
欧阳光明(2021.03.07)
1.统一代号:P为利润,C为成本,Q为收入,EP为期望利润2.画决策树时一定按照标准的决策树图形画,不要自创图形3.决策点和状态点做好数字编号
4.决策树上要标出损益值
某企业似开发新产品,现在有两个可行性方案需要决策。

I开发新产品A,需要追加投资180万元,经营期限为5年。

此间,产品销路好可获利170万元;销路一般可获利90万元;销路差可获利-6万元。

三种情况的概率分别为30%,50%,20%。

II.开发新产品B,需要追加投资60万元,经营期限为4年。

此间,产品销路好可获利100万元;销路一般可获利50万元;销路差可获利20万元。

三种情况的概率分别为60%,30%,10%。

(1)画出决策树
(2)计算各点的期望值,并做出最优决策 求出各方案的期望值:
方案A=170×0.3×5+90×0.5×5+(-6)×0.2×5=770(万元) 方案B=100×0.6×4+50×0.3×4+20×0.1×4=308(万元) 求出各方案的净收益值: 方案A=770-180=590(万元) 方案B=308-60=248(万元) 因为590大于248大于0 所以方案A 最优。

某企业为提高其产品在市场上的竞争力,现拟定三种改革方案:(1)公司组织技术人员逐渐改进技术,使用期是10年;(2)购
销路好 0.3
170
90 -6
100
50
20
买先进技术,这样前期投入相对较大,使用期是10年;(3)前四年先组织技术人员逐渐改进,四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些,收益与前四年一样。

预计该种产品前四年畅销的概率为0.7,滞销的概率为0.3。

如果前四年畅销,后六年畅销的概率为0.9;若前四年滞销,后六年滞销的概率为0.1。

相关的收益数据如表所示。

(1)画出决策树
(2)计算各点的期望值,并做出最优决策
投资收益表单位:万元
解(1)画出决策树,R为总决策,R1为二级决策。

解(1)画出决策树如图4-3所示。

R为总决策,R1为二级决策。

节点①表示第一种方案:公司组织技术人员逐渐改进技术,使用期是10年的收益期望值节点; 节点②表示第二种方案: 购买先进技术,使用期是10年的收益期望值节点; 节点③表示第三种方案: 前四年先组织技术人员逐渐改进,四年后购买先进技术的收益值节点。

节点④、⑤、⑥、⑦分别是在三种方案下的分枝结点。

(2)各节点的期望值计算从最右边开始:
节点④:(万元)
节点①: (万元)
节点⑤: (万元)
节点②:(万元)
节点⑥: (万元)
节点⑦: (万元)
因为,所以将⑦这一枝剪掉
节点③:(万元)
将决策点①、②、③的期望收益值进行比较,决策点③的期望收益值最大,所以应选择方案(3),即先采取公司组织技术人员逐渐改进,然后再引进技术的决策。

相关文档
最新文档