决策树练习题
决策树作业题
公司拟建一预制构件厂,一个方案就是建大厂,需投资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、某单位招聘考试需要考核数学、英语、计算机三门课程，其录取规则是： （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、已知产品出库管理的过程是：仓库管理员将提货人员的零售出库单上的数据登记到零售出库流水账上，并每天将零售出库流水账上当天按产品名称、规格分别累计的数据记入库存账台。请根据出库管理的过程画出它的业务流图。 产品出库管理业务流图 2、设产品出库量的计算方法是：当库存量大于等于提货量时，以提货量作为出库量；当库存量小于提货量而大于等于提货量的10%时，以实际库存量作为出库量；当库存量小于提货量的10%时，出库量为0（即提货不成功）。请表示出库量计算的决策树。 3、有一工资处理系统，每月根据职工应发的工资计算个人收入所得税，交税额算法如下： 若职工月收入=<800元，不交税； 若800职工<职工月收入=<1300元，则交超过800元工资额的5%；
若超过1300元，则交800到1300元的5%和超过1300元部分 的10%。 试画出计算所得税的决策树和决策表。 1、解：（1）决策树 设X为职工工资，Y为职工应缴税额。 X<=800 ——Y=0 某工资处理系统800
决策树决策表练习
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万元；
管理信息系统应用题-流程图-决策树-等。
管理信息系统应用题 1.请根据以下订货业务处理过程画出管理业务流程图： 采购员从仓库收到缺货通知单后，查阅订货合同单，若已订货，则向供货单位发出催货请求；否则填写订货单送供货单位；供货单位发出货物后，立即向采购员发出取货通知单。 解： 订货业务处理流程图
2.请将下列决策处理过程用以决策树及决策表表示出来。 铁路货运收费标准如下： （1）若收货地点在本省以内，快件每公斤5元，慢件每公斤3元。 （2）若收货地点在外省，且重量小于或等于20公斤，快件每公斤7元，慢件每公斤5元；反之，若重量大于20公斤，超重部分每公斤加收1.5元。 解：决策树如下： 决策表如下：
3. 用图书、作者两个实体及其属性和联系构建E -R 图，并转化为关系数据模型。 答：E -R 图如下： 转换成的关系数据模型如下： 图书（ISBN ，书名，出版社，价格） 作者（身份证号，姓名，出生地） 写作（ISBN ，身份证号，定稿时间） 4. 试根据以下储蓄所取款过程画出数据流程图：储户将填好的取款单及存折交储蓄所，经查对存款账，将不合格的存折和取款单退回储户，合格的存折和取款单被送交取款处理，处理时要修改存款账户和现金账，处理的结果是将存折、利息单和现金交储户，同时将取款单存档。 图书 作者 写作 出版社 ISBN 书名 姓名 出生地 身份证号 定稿时间 价格 N M
5.某企业负责处理订货单的部门每天能收到 40 份左右的来自顾客的订货单，订货单上的项目包括订货单编号、顾客编号、产品编号、数量、订货日期、交货日期等。假定这些订单由:“订货单处理”处理逻辑进行处理。试根据这一业务情况写出数据字典中的“订货单”数据流定义。 数据流名称：订货单 编号DFO01 简述：顾客送来的订货单 数据流来源：“顾客”外部实体 数据流去向：“订货单处理”处理逻辑 数据流组成：订货单编号 + 顾客编号 + 产品编号 + 数量 + 订货日期 +交货日期 流通量：40份左右/天 6.试根据下述情况制出表格分配图。 采购部门准备的采购单为一式四份：第 1 张送供货方；第 2 张送交收货部门，用于登入待收货登记册；第 3 张交会计部门作应付款处理，记入应付账；第 4 张留在采购部门备查。 采购部门财会部门
多值决策表的最小决策树生成
Computer Science and Application 计算机科学与应用, 2016, 6(10), 617-628 Published Online October 2016 in Hans. https://www.360docs.net/doc/0c11074119.html,/journal/csa https://www.360docs.net/doc/0c11074119.html,/10.12677/csa.2016.610076 文章引用: 乔莹, 许美玲, 钟发荣, 曾静, 莫毓昌. 多值决策表的最小决策树生成[J]. 计算机科学与应用, 2016, 6(10): Minimal Decision Tree Generation for Multi-Label Decision Tables Ying Qiao, Meiling Xu, Farong Zhong, Jing Zeng, Yuchang Mo Zhejiang Normal University, Jinhua Zhejiang Received: Oct. 5th , 2016; accepted: Oct. 23rd , 2016; published: Oct. 28th , 2016 Copyright ? 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). https://www.360docs.net/doc/0c11074119.html,/licenses/by/4.0/ Abstract Decision tree is a widely used classification in data mining. It can discover the essential knowledge from the common decision tables (each row has a decision). However, it is difficult to do data mining from the multi-label decision tables (each row has a set of decisions). In a multi-label deci-sion tables, each row contains several decisions, and several decision attributes are represented using a set. By testing the existing heuristic algorithms, such as greedy algorithms, their perfor-mance is not stable, i.e ., the size of the decision tree might become very large. In this paper, we propose a dynamic programming algorithm to minimize the size of the decision trees for a multi- label decision table. In our algorithm, the multi-label decision table is divided into several sub-tables, and the decision tree is constructed by using all subtables of the multi-label decision table, then useful information can be discovered from the multi-label decision tables. Keywords Multi-Label Decision Tables, Decision Trees, Dynamic Programming Algorithm 多值决策表的最小决策树生成 乔 莹，许美玲，钟发荣，曾 静，莫毓昌 浙江师范大学，浙江 金华 收稿日期：2016年10月5日；录用日期：2016年10月23日；发布日期：2016年10月28日 Open Access
《管理系统中计算机应用》-决策表、决策树
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 .某厂对一部分职工重新分配工作，分配原则是：⑴年龄不满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、某金融部门的贷款发放最高限额问题描述如下：