文档库 最新最全的文档下载
当前位置:文档库 › 决策树例题

决策树例题

决策树例题
决策树例题

某房地产开发公司对某一地块有两种开发方案。

A方案:一次性开发多层住宅45000m2建筑面积,需投入总成本费用(包括前期开发成本、施工建造成本和销售成本,下同)9000万元,开发时间(包括建造、销售时间,下同)为18个月.

B方案:将该地块分成东、西两区分两期开发。一期在东区先开发高层住宅36000m2,建筑面积,需投入总成本费用8100万元,开发时间为15个月。二期开发时,如果一期销路好,且预计二期销售率可达100%(售价和销量同一期),则在西区继续投入总成本费用8100万元开发高层住宅36000m2建筑面积;如果一期销路差,或暂停开发,或在西区改为开发多层住宅22000m2建筑面积,需投入总成本费用4600万元,开发时间为15个月。

两方案销路好和销路差时的售价和销量情况汇总于表2.1。

根据经验,多层住宅销路好的概率为0.7,高层住宅销路好的概率为0.6。暂停开发每季损失10万元。季利率为2%。

表2.1

A方案开发多层住宅:

销路好:4.5x4800x100%÷6=3600(万元)

销路差:4.5x4300x80%÷6:2580(万元)

B方案一期:

开发高层住宅:销路好:3.6x5500x100%÷5=3960(万元) 销路差:3.6x5000X70%÷5:2520(万元)

B方案二期:

开发高层住宅:3.6~5500x100%÷5=3960(万元)

开发多层住宅:销路好:2.2x4800x100%÷5=2112(万元) 销路差:2.2x4300x80%÷5=1513.6(万元)

[问题2]画两级决策树:

决策树练习题

决策树作业题 公司拟建一预制构件厂,一个方案就是建大厂,需投资300万元,建成后如销路好每年可获利100 万元,如销路差,每年要亏损20万元,该方案的使用期均为10年;另一个方案就是建小厂,需投资170 万元,建成后如销路好,每年可获利40万元,如销路差每年可获利30万元;若建小厂,则考虑在销路好的情况下三年以后再扩建,扩建投资130万元,可使用七年,每年盈利85万元。假设前3年销路好的概率就是0、7,销路差的概率就是0、3,后7年的销路情况完全取决于前3年;为了适应市场的变化,投资者又提出了第三个方案,即先小规模投资160万元,生产3年后,如果销路差,则不再投资,继续生产7年;如果销路好,则再作决策就是否再投资140万元扩建至大规模(总投资300万元),生产7年。前3 年与后7年销售状态的概率见表16,大小规模投资的年损益值同习题58。试用决策树法选择最优方案。 表16 销售概率表 项目前3年销售状态概率后7年销售状态概率好差好差 销路差0、7 0、3 0、9 0、1 决策树例题 1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。两个 方案的生产期均为10年,其每年的损益值及销售状态的规律见下表。试用决策树法选择最优方案。 (2)计算各状态点的期望收益值 节点②:[100*0、7+(-20)*0、3]*10-300=340;

节点③:[60*0、7+20*0、3]*10-160=320; 将各状态点的期望收益值标在圆圈上方。 (3)决策 比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。 2.某项目有两个备选方案A与B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年 净收益均不相同。A方案的投资额度为500万元,其年净收益在产品销售好时为150万元,销售差时为50万元;B方案的投资额度为300万元,其年净收益在产品销售好时为100万元,销售差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比较。 3、公司拟建一预制构件厂,一个方案就是建大厂,需投资300万元,建成后如销路好每年可获利100万元,如销路差,每年要亏损20万元,该方案的使用期均为10年;另一个方案就是建小厂,需投资170万元,建成后如销路好,每年可获利40万元,如销路差每年可获利30万元;若建小厂,则考虑在销路好的情况下三年以后再扩建,扩建投资130万元,可使用七年,每年盈利85万元。假设前3年销路好的概率就是0、7,销路差的概率就是0、3,后7年的销路情况完全取决于前3年;试用决策树法选择方案。 解:这个问题可以分前3年与后7年两期考虑,属于多级决策类型,如图所示。

决策树习题练习(答案)

决策树习题练习答案 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。 3.接习题1,为了适应市场的变化,投资者又提出了第三个方案,即先小规模投资160万元,生产3年后,如果销路差,则不再投资,继续生产7年;如果销路好,则再作决策是否再投资140万元扩建至大规模(总投资300万元),生产7年。前3年和后7年销售状态的概率见表16,大小规模投资的年损益值同习题58。试用决策树法选择最优方案。 表2 销售概率表

管理系统中计算机-应用题决策树与决策表

1、某单位招聘考试需要考核数学、英语、计算机三门课程,其录取规则是: (1)总分240分以上(含)录取。 (2)总分在240分以下(不含),180分以上(含)的,如果数学和英语成绩均在60分以上(含),需要参加面试;如果数学或英语中只有1门成绩在60分以下(不含) 的,需复试该课程后再决定是否录取。 (3)其他情况不录取。 画出此项处理的决策表。 2、某运输公司货运收费标准是: 本地货运每吨运费20元。外地货运每吨运费40元,距离500公里(含)以上每吨 加运费10元。外地货运量100吨(古)以上运费增加5%。 用决策表表达运费的计算方法。 3、某地区电话收费标准为: (1)市内电话:每分钟0.1元; (2)长途电话:A区间每分钟0.3元,B区间每分钟0.5元,夜间及节假日A、B区间话

费减半。 要求:用决策树表达此项处理逻辑。 4、邮寄包裹收费标准如下:若收件地点在1000公里以内,普通件每公斤2元,挂号件每公斤3元,若收件地点在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元;若收件地点在1000公里以外,若重量大于30公斤,超重部分每公斤加收0.5元。请绘制确定收费决策表、决策树(重量用W表示)。 决策树表示为:

5、某维修站对①“功率大于50马力”且“维修记录不全”或②“已运行十年以上”的机器给予优先维修,否则做一般处理。请用决策表表达此处理逻辑。 解答: ①确定规则的个数:这里有3个条件,每个条件有两个取值,帮应有2*2*2=8; ②列出所有的条件茬和动作桩。 ③填入条件项。可从最后一行条件开始,逐行向上填满。如第三行是:YNYNYNYN 第二行是: YYNNYYNN等等。 ④填入动作桩和动作项,这样便得到形如下图的初始判定表。

决策树练习题计算题

计算题 1.为生产甲产品,小行星公司设计了两个基本方案:一是建大工厂,二是建小工厂。如果销路好,3年以后考虑扩建。建大工厂需投资300万元,建小工厂需投资160万元,3年后扩建另需投资140万元。扩建后可使用7年,其年度损益值与大工厂相同。每种自然状态的预测概率及年度损益值如下表: 前 3 年 后 7 年

根据上述资料试用决策树法做出决策。 2、计算题(15分)

答:建大厂收益=581-300=281 建小厂收益=447-160=287 所以应选择建小厂方案。 3.山姆公司的生产设备已经落后,需要马上更新。公司有人认为,目前产品销路增长,应在更新设备的同时扩大再生产的规模。但也有人认为,市场形势尚难判断,不如先更新设备,3年后再根据形势变化考虑扩大再生产的规模问题。这样,该公司就面临着两个决策方案。决策分析的有关资料如下: A、现在更新设备,需投资35万元, 3年后扩大生产规模,另需投资40万元。 B、现在更新设备的同时扩大再生产的规模,需投资60万元。 C、现在只更新设备,在销售情况良好时,每年可获利6万元;在销售情况不好时,每年可获利4、5万元。 D、如果现在更新与扩产同时进行,若销售情况好,

前3年每年可获利12万元;后7年每年可获利15万元;若销售情况不好,每年只获利3万元。 E、每种自然状态的预测概率如下表 前 3 年 后 7 年 根据上述资料试用决策树法做出决策。

答案:

结点7收益值=0、85×7 × 15+0、15 ×7 ×3=92、4(万元) 结点8收益值=0、85×7 ×6+0、15 ×7 ×4、5=40、4(万元) 结点9收益值=0、1×7 × 15+0、9 ×7 ×3=29、4(万元) 结点10收益值=0、1×7 × 6+0、9 ×7 ×4、5=32、6(万元) 结点1收益值=0、7×[52、4+(3 × 6)]+0、3 ×[32、6+(3 × 4、5)]=63、1(万元) 结点2收益值=0、7×[92、4+(3 × 12)]+0、3 ×[29、4+(3 × 3)]=101、4(万元) 答:用决策树法进行决策应选择更新扩产方案,可获得收益41、4万元。 4. 某厂准备生产Y种新产品,对未来的销售前景预测不准,可能出现高需求、中需求、低需求三种自然状态。组织有三个方案可供选择:新建一个车间;扩建原有车间; 对原有车间的生产线进行局部改造。三个方案在5年内的经济效益见下表(单位:万元): 0 1 请分别用悲观决策法、乐观决策法、最

流程图 决策表 决策树习题及答案

1、已知产品出库管理的过程是:仓库管理员将提货人员的零售出库单上的数据登记到零售出库流水账上,并每天将零售出库流水账上当天按产品名称、规格分别累计的数据记入库存账台。请根据出库管理的过程画出它的业务流图。 产品出库管理业务流图 2、设产品出库量的计算方法是:当库存量大于等于提货量时,以提货量作为出库量;当库存量小于提货量而大于等于提货量的10%时,以实际库存量作为出库量;当库存量小于提货量的10%时,出库量为0(即提货不成功)。请表示出库量计算的决策树。 3、有一工资处理系统,每月根据职工应发的工资计算个人收入所得税,交税额算法如下: 若职工月收入=<800元,不交税; 若800职工<职工月收入=<1300元,则交超过800元工资额的5%;

若超过1300元,则交800到1300元的5%和超过1300元部分 的10%。 试画出计算所得税的决策树和决策表。 1、解:(1)决策树 设X为职工工资,Y为职工应缴税额。 X<=800 ——Y=0 某工资处理系统8001300 ——Y=(1300-800)*5%+(X-1300)*10% (2)决策表 4、某货运站的收费标准如下: (1) 收费地点在本省,则快件每公斤6元,慢件每公斤4元; (2) 收费地点在外省,则在25公斤以内(含25公斤)快件每公斤8 元,慢件每公斤6元;如果超过25公斤时,快件每公斤10元,慢件 每公斤8元 试根据上述要求,绘制确定收费标准的决策表,并配以简要文字说明。 答:在货运收费标准中牵涉条件的有:本省、外省之分,有快、慢件之分,对于外省运件以25公斤为分界线,故货运站收费标准决策表的条件有三个,执行的价格有四档:4元/公斤、6元/公斤、8元/公斤、10元/公斤,从而可得某货运站的收费标准执行判断表如下表格所示。 收费标准判断表

决策树决策表练习

1、某运输公司收取运费的标准如下: ①本地客户每吨5元。 ②外地客户货物重量W在100吨以(含),每吨8元。 ③外地客户货物100吨以上时,距离L在500公里以(含)超过部分每吨增加7元,距离500公里以上时,超过部分每吨再增加10元。 试画出决策树、决策表,反映运费策略。 2、邮寄包裹收费标准如下: 若收件地点在1000公里以,普通件每公斤2元,挂号件每公斤3元;若收件地点在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元,若重量大于30公斤,超重部分每公斤加收0.5元。绘制收费标准的决策树和决策表(重量用W表示)。 3、某工厂对一部分职工重新分配工作,其原则如下: 年龄不满20岁,文化程度为小学脱产学习,文化程度是中学的为电工。年龄满20岁但不足50岁,文化程度为小学或中学,男性为钳工,女性为车工;文化程度是大学的为技术员。年龄满50岁及50岁以上,文化程度是小学或中学的为材料员;文化程度是大学的为技术员。请画出处理职工分配政策(以文化程度为基准)的决策表、决策树。

4、某学校对教职工拟定奖励策略如下:(1)高级职称且教学评估优秀的奖励1000元,教学效果评估合格的奖励800元;(2)中级职称且教学评估优秀的奖励800元,教学效果评估合格的奖励500元;(3)初级职称且教学评估优秀的奖励500元。要求画出奖励策略的决策树。 5、某用电量计费系统记费如下:如果按固定价格方法记帐,对耗电量小于100度(不包含100度)的情况,按每月最低费用收费。超过100度时,就按A类计费办法收费。如果按可变价格方法记帐,则对100度以下(不包含100度)耗电量,按A类计费办法收费,超过100度时按B类计费办法收费。画出上述说明的决策树。 6、某金融部门的贷款发放最高限额问题描述如下: 对于固定资产超过500万元(含500万元)的企业:·如果无不良还款记录,低于3年期(含3年)的贷款最高限额为100万元; ·如果有不良还款记录,低于3年期(含3年)的贷款最高限额为50万元。 对于固定资产低于500万元的企业: ·如果无不良还款记录,低于3年期(含3年)的贷款最高限额为60万元;

决策树例题例题

决策树问题 问题类型:录音讲座 某房地产开发公司对某一地块有两种开发方案。 A方案:一次性开发多层住宅45000m2建筑面积,需投入总成本费用(包括前期开发成本、施工建造成本和销售成本,下同)9000万元,开发时间(包括建造、销售时间,下同)为18个月. B方案:将该地块分成东、西两区分两期开发。一期在东区先开发高层住宅36000m2,建筑面积,需投入总成本费用8100万元,开发时间为15个月。二期开发时,如果一期销路好,且预计二期销售率可达100%(售价和销量同一期),则在西区继续投入总成本费用8100万元开发高层住宅36000m2建筑面积;如果一期销路差,或暂停开发,或在西区改为开发多层住宅22000m2建筑面积,需投入总成本费用4600万元,开发时间为15个月。 两方案销路好和销路差时的售价和销量情况汇总于表2.1。 根据经验,多层住宅销路好的概率为0.7,高层住宅销路好的概率为0.6。暂停开发每季损失10万元。季利率为2%。 表2.1 表2.2 问题: 1.两方案销路好和销路差情况下分期计算季平均销售收入各为多少万元?(假定销售收入在开发时间内均摊) 2.绘制两级决策的决策树。 3.试决定采用哪个方案。 注:计算结果保留两位小数。 答案:

问题1 计算季平均销售收入: A方案开发多层住宅: 销路好:4.5x4800x100%÷6=3600(万元) 销路差:4.5x4300x80%÷6:2580(万元) B方案一期: 开发高层住宅:销路好:3.6x5500x100%÷5=3960(万元) 销路差:3.6x5000X70%÷5:2520(万元) B方案二期: 开发高层住宅:3.6~5500x100%÷5=3960(万元) 开发多层住宅:销路好:2.2x4800x100%÷5=2112(万元) 销路差:2.2x4300x80%÷5=1513.6(万元) [问题2]画两级决策树:

(精选)管理学决策树习题及答案

注意答卷要求: 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.3 170 90 -6 100 50 20

(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为二级决策。

决策树练习题

决策树作业题 公司拟建一预制构件厂,一个方案是建大厂,需投资300万元,建成后如销路好每年可获利100万元,如销路差,每年要亏损20万元,该方案的使用期均为10年;另一个方案是建小厂,需投资170万元,建成后如销路好,每年可获利40万元,如销路差每年可获利30万元;若建小厂,则考虑在销路好的情况下三年以后再扩建,扩建投资130万元,可使用七年,每年盈利85万元。假设前3年销路好的概率是0.7,销路差的概率是0.3,后7年的销路情况完全取决于前3年;为了适应市场的变化,投资者又提出了第三个方案,即先小规模投资160万元,生产3年后,如果销路差,则不再投资,继续生产7年;如果销路好,则再作决策是否再投资140万元扩建至大规模(总投资300万元),生产7年。前3年和后7年销售状态的概率见表16,大小规模投资的年损益值同习题58。试用决策树法选择最优方案。 表16 销售概率表 决策树例题 1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。两 个方案的生产期均为10年,其每年的损益值及销售状态的规律见下表。试用决策树法选择最优方案。

(2)计算各状态点的期望收益值 节点②:[100*0.7+(-20)*0.3]*10-300=340; 节点③:[60*0.7+20*0.3]*10-160=320; 将各状态点的期望收益值标在圆圈上方。 (3)决策 比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。 2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额 及年净收益均不相同。A方案的投资额度为500万元,其年净收益在产品销售好时为150万元,销售差时为50万元;B方案的投资额度为300万元,其年净收益在产品销售好时为100万元,销售差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比较。

[决策树习题练习(答案)]

[决策树习题练习(答案)] 决策树习题练习答案 1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。两个方案的生产期均为10年,其每年的损益值及销售状态的规律见表15。试用决策树法选择最优方案。 表1 各年损益值及销售状态销售状态概率损益值(万元/年) 大规模投资小规模投资销路好 0.7 100 60 销路差 0.3 -20 20 【解】(1)绘制决策树,见图1; 100×10 -20×10 60×10 20×10 销路好0.7 销路差(0.3)销路好0.7 销路差(0.3)大规模小规模 340 340 320 2 3 1 图1 习题1决策树图(2)计算各状态点的期望收益值节点②:节点③:将各状态点的期望收益值标在圆圈上方。 (3)决策比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。 2.某项目有两个备选方案A和B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年净收益均不相同。A方案的投资额为500万元,其年净收益在产品销售好时为150万元,,销售差时为50万元; B方案的投资额为300万元,其年净收益在产品

销路好时为100万元,销路差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比选。已知标准折现率ic=10%。 【解】(1)首先画出决策树 150 50 100 10 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -300 2 3 1 图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(万元) 最后计算各个备选方案净现值的期望值。 方案A的净现值的期望值=533-500=33(万元)方案B的净现值的期望值=448.5-300=148.5(万元)因此,应该优先选择方案B。 3.接习题1,为了适应市场的变化,投资者又提出了第三个方案,即先小规模投资160万元,生产3年后,如果销路差,则不再投资,继续生产7年;如果销路好,则再作决策是否再投资140万元扩建至大规模(总投资300万元),生产7年。前3年和后7年销

《管理系统中计算机应用》-决策表、决策树

1.某商业企业根据用户欠款时间长短和现有库存量情况处理用户订贷,具体如下: (1)当用户欠款时间小于等于1个月时:如果需求量小于等于库存量,则立即发货;如果需 求量大于库存量,则先进货后再发货。 (2)当用户欠款时间大于1个月时:如果需求量小于等于库存量,则先付款,再发货;如果 需求量大于库存量,则不发货。 请按要求绘制决策表和决策树。(浙江省2002年1) 2.某运输公司收取运费的标准如下:①本地客户每吨5元。②外地客户货物重量W在100 吨以内(含),每吨8元。③外地客户货物100吨以上时,距离L在500公里以内(含)超过部分每吨再增加7元,距离500公里以上时超过部分每吨再增加10元。 试画出决策表和决策树,反映运费策略。(200204) 1

3.某次入学考试科目为英语、数学、政治三门课,录取规则是: (1)总分必须200分(含)以上,200分以下不录取。 (2)在总分200分以上情况下,单科要求如下: ①英语、数学都60分(含)以上的录取; ②英语70分(含)以上,数学55分(含)以上的需参加复试决定是否录取; ③其他情况一律不录取。 请用决策树和决策表写出录取策略。(200210) 4.某公司货运收费标准是:(200510) 本地货运每吨运费10元。外地货运每吨运费20元,距离500公里(含)以上每吨加运费5元。外地货运量100吨(含)以上时运费增加5%。 设货运量为N吨,距离为L公里,运费为W元。用决策树和决策表表达运费的计算方法。 2

5.某地区电话收费标准为:(200801) (1)市内电话:每分钟0.1元; (2)长途电话:A区间每分钟0.3元,B区间每分钟0.5元,夜间及节假日A、B区间话 费减半。 要求:用决策树和决策表表达此项处理逻辑。 6.某学生选课系统根据学生本学期选课学分的不同,采取不同的处理:(201101) (1)学分总数小于等于0分,则进行“异常”处理: (2)学分总数大于0分,小于或等于4分,则直接进行“补选课”处理; (3)学分总数大于20分,则进行“调选课”处理; (4)其他情况为正常,选课结束。 请用决策树和决策表表示该决策过程。 3

决策树例题

1.为什么使用决策树分析? 当项目需要做出某种决策、选择某种解决方案或者确定是否存在某种风险时,决策树(decision making tree)提供了一种形象化的、基于数据分析和论证的科学方法,这种方法通过严密地逻辑推导和逐级逼近地数据计算,从决策点开始,按照所分析问题的各种发展的可能性不断产生分枝,并确定每个分支发生的可能性大小以及发生后导致的货币价值多少,计算出各分枝的损益期望值,然后根据期望值中最大者(如求极小,则为最小者)作为选择的依据,从而为确定项目、选择方案或分析风险做出理性而科学的决策。 2.决策树分析有哪些作用? 决策树分析清楚显示出项目所有可供选择的行动方案,行动方案之间的关系,行动方案的后果,后果发生的概率,以及每种方案的损益期望值; 使纷繁复杂的决策问题变得简单、明了,并且有理有据; 用数据说话,形成科学的决策,避免单纯凭经验、凭想象而导致的决策上的失误。3.怎么用? (1)决策树包含了决策点,通常用方格或方块表示,在该点表示决策者必须做出某种选择;机会点,用圆圈表示,通常表示有机会存在。先画一个方框作为出发点,叫做决策点; (2)从决策点向右引出若干条支线(树枝线),每条支线代表一个方案,叫做方案枝; (3)在每个方案枝的末端画一个圆圈,叫做状态点; (4)估计每个方案发生的概率,并把它注明在在该种方案的分支上,称为概率枝; (5)估计每个方案发生后产生的损益值,收益用正值表示,损失用负值表示; (6)计算每个方案的期望价值,期望价值=损益值x该方案的概率; (7)如果问题只需要一级决策,在概率枝末端画△表示终点,并写上各个自然状态的损益值; (8)如果是多级决策,则用决策点□代替终点△重复上述步骤继续画出决策树,如图1所示。 (9)计算决策期望值,决策期望值=由此决策而发生的所有方案期望价值之和; (10)根据决策期望值做出决策。

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

1 .某厂对一部分职工重新分配工作,分配原则是:⑴年龄不满20岁,文化程度是小学者脱产学习,文化程度是中学者当电工; ⑵年龄满20岁但不足50岁,文化程度是小学或中学者,男性当钳工,女性当车工;文化程度是大专者,当技术员。 ⑶年龄满50岁及50岁以上,文化程度是小学或中学者当材料员,文化程度是大专者当技术员。 要求:做出决策表。

车工 材料员 V V V V 技术员 V V 优化后的决策表如下: 条件及行 动说明 1 2 3 4 5 7 8 9 10 11 12 年龄 <20 w 20 (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 库存下 下限报警 库存量

MIS决策树&决策表

1、某企业仓库发货方案如下:在欠款时间30天(含)以内的,如果需求量不大于库存量,则立即发货,否则先按库存发货,进货后再补发;欠款时间在30天以上60天(含)以内的,如果需求量不大于库存量,先付款再发货,否则不发货;欠款时间在60天以上的,通知先交欠款。画出反映此方法的判定表和判定树。 参考答案: 2、请根据以下描述的逻辑关系绘出决策树和决策表: 移动通信公司为促进业务的发展发行各种优惠卡,其中包括金卡、银卡和普通卡三种,用户可以根据其信用度享受不同额度的透支。其中金卡、银卡和普通卡允许透支的额度分别为1000元、500元和100元。发卡的规则如下: 从未发生过话费拖欠,且每月通话费在300元(含)以上者可获金卡,每月通话费在150元(含)以上者可获银卡,低于150元者可获普通卡;发生过话费拖欠,能在规定时间内补清欠款,每月通话费在300元(含)以上者可获银卡,每月通话费在150元(含)以上者可获普通卡;发生过话费拖欠,并未能在规定时间内补清欠款,无论每月话费多少均不能获得优惠卡。

参考答案: 3、邮寄包收费标准如下:若收件地点在1000公里以内,普通件每公斤2元,挂号件每公斤3元。若收件地点在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元;若重量大于30公斤,超重部分每公斤加收0.5元。请绘制确定收费决策树、决策表(重量用w 表示)。 参考答案:

4.将下面的判定表改成判定树。 学生奖励处理的判定表

5.请根据以下描述的逻辑关系绘出决策树和决策表: 移动通信公司为促进业务的发展发行各种优惠卡,其中包括金卡、银卡和普通卡三种,用户可以根据其信用度享受不同额度的透支。其中金卡、银卡和普通卡允许透支的额度分别为1000元、500元和100元。发卡的规则如下: 从未发生过话费拖欠,且每月通话费在300元(含)以上者可获金卡,每月通话费在150元(含)以上者可获银卡,低于150元者可获普通卡;发生过话费拖欠,能在规定时间内补清欠款,每月通话费在300元(含)以上者可获银卡,每月通话费在150元(含)以上者可获普通卡;发生过话费拖欠,并未能在规定时间内补清欠款,无论每月话费多少均不能获得优惠卡。 6、某车间对每个工人发月奖金的方法如下:如果产品数量N不超过50件,则按每件10元发奖金;如果超过50件但不超过100件,则超过50件的部分按每件20元发奖金;如果超过100件,则超过100件的部分按每件50元发奖金。试绘制该处理的决策树和结构式语言。

决策树and决策表练习

决策表练习&决策树. 1、某运输公司收取运费的标准如下: ①本地客户每吨5元。 ②外地客户货物重量W在100吨以内(含),每吨8元。

③外地客户货物100吨以上时,距离L在500公里以内(含)超过部分每吨增加7元,距离500公里以上时,超过部分每吨再增加10元。 试画出决策树、决策表,反映运费策略。 2、邮寄包裹收费标准如下: 若收件地点在1000公里以内,普通件每公斤2元,挂号件每公斤3元;若收件地点在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元,若重量大于30公斤,超重部分每公斤加收0.5元。绘制收费标准的决策树和决策表(重量用W表示)。

3、某工厂对一部分职工重新分配工作,其原则如下: 年龄不满20岁,文化程度为小学脱产学习,文化程度是中学的为电工。年龄满20岁但不足50岁,文化程度为小学或中学,男性为钳工,女性为车工;文化程度是大学的为技术员。年龄满50岁及50岁以上,文化程度是小学或中学的为材料员;文化程度是大学的为技术员。请画出处理职工分配政策(以文化程度为基准)的决策表、决策树。 4、某学校对教职工拟定奖励策略如下:(1)高级职称且教学评估优秀的奖励1000元,教学效果评估合格的奖励800元;(2)中级职称且教学评估优秀的奖励800元,教学效果评估合格的奖励

500元;(3)初级职称且教学评估优秀的奖励500元。要求画出奖励策略的决策树。 5、某用电量计费系统记费如下:如果按固定价格方法记帐,对耗电量小于100度(不包含100度)的情况,按每月最低费用收费。超过100度时,就按A类计费办法收费。如果按可变价格方法记帐,则对100度以下(不包含100度)耗电量,按A 类计费办法收费,超过100度时按B类计费办法收费。画出上述说明的决策树。 6、某金融部门的贷款发放最高限额问题描述如下:

相关文档