决策树计算题
1、为生产甲产品,小行星公司设计了两个基本方案:一就是建大工厂,二就是建小工厂。如果销路好,3年以后考虑扩建。建大工厂需投资300万元,建小工厂需投资160万元,3年后扩建另需投资140万元。扩建后可使用7年,其年度损益值与大工厂相同。每种自然状态的预测概率及年度损益值如下表:
2山姆公司的生产设备已经落后,需要马上更新。公司有人认为,目前产品销路增长,应在更新设备的同时扩大再生产的规模。但也有人认为,市场形势尚难判断,不如先更新设备,3年后再根据形势变化考虑扩大再生产的规模问题。这样,该公司就面临着两个决策方案。决策分析的有关资料如下:
A、现在更新设备,需投资35万元, 3年后扩大生产规模,另需投资40万元。
B、现在更新设备的同时扩大再生产的规模,需投资60万元。
C、现在只更新设备,在销售情况良好时,每年可获利6万元;在销售情况不好时,每年可获利4、5万元。
D、如果现在更新与扩产同时进行,若销售情况好,前3年每年可获利12万元;后7年每年可获利15万元;若销售情况不好,每年只获利3万元。
E、每种自然状态的预测概率如下表
3某公司为满足某地区对某一产品的需求设计了三个方案:第一个方案就是新建一个大工厂,需投资320万元;第二个方案就是新建一个小工厂,需投资140
万元;第三方案就是先投资140万元建造一个小工厂,三年以后,如果销路好再考虑扩建,扩建需追加投资200万元,收益与新建大工厂方案相同。根据预测该产品在前三年销路好的概率为0、7,销路差的概率为0、3。如果前三年销路好,后七年销路好的概率为0、9,销路差的概率为0、1;如果前三年的铺路差,则后七年的
企业现在有两个方案可以选
择:(1)新建一个新产品生产车间,
投资需140万元;(2)扩建原有
车间,投资需60万元。两个方案
在不同自然状态下的年收益如下
表(5大华工厂的生产设备已经落后,需要马上更新。公司有人认为,目前产品销路增长,应在更新设备的同时扩大再生产的规模。但也有人认为,市场形势尚难判断,不如先更新设备,3年后再根据形势变化考虑扩大再生产的规模问题。这样,该公司就面临着两个决策方案。决策分析的有关资料如下:
A 、现在更新设备,需投资35万元, 3年后扩大生产规模,另需投资40万元。
B 、现在更新设备的同时扩大再生产的规模,需投资60万元。
C 、现在只更新设备,在销售情况良好时,每年可获利6万元;在销售情况不好时,每年可获利4、5万元。
D 、如果现在更新与扩产同时进行,若销售情况好,前3年每年可获利12万元;后7年每年可获利15万元;若销售情况不好,每年只获利3万元。
E 、每种自然状态的预测概率如下表
6某企业计划生产一产品,经市场调查后预计该产品的销售前景有两种可能:销路好,其概率就是0、6,销路差,其概率就是0、4,可采用的方案有两个:一个就是新建一条流水线,需投资2000万元,另一个就是对原有设备进行技术改造,需
研究试验,估计能实现的概率为0、7;二就是与外商谈判引进技术,估计谈判成功的概率为0、6;三就是同外厂协作试验,估计能实现的概率为0、8。如果工艺改革取得成功,还可采取两种方案:一就是先在一条线上改革,二就是全面改革。如果试验失败,只能按原工艺生产。该种产品今后市场销售情况,预计在改革后扩大销售量的可能性为0、6,维持现状的可能性为0、3,下降的可能性为0、1;而按原工艺生产,扩大销售量的可能性就是0、2,维持现状的可能性就是0、5,下降的
准
备改变生产方向,现有三个方案可供协作:
第一方案,投资生产乙产品,需投资40万元
第二方案,投资生产丙产品,需投资48万元
第三方案,投资扩大甲产品生产,需投资28万元。
投资暂作一次性摊销。甲产品就是本厂老产品,乙、丙产品就是新产品。估计乙产品试制成功的可能性就是70％,丙产品试制成功的可能性就是60％。假设乙产品试制失败,可以改为投资试制丙产品或扩大甲产品生产规模。如果丙产品试制失败可以改为试制乙产品或扩大甲产品生产规模。估计乙产品的新产品试制费用需4万元,丙产品的新产品试制费用需5万元。这三种方案都可能遇到销量好、销量一般及销量差三种情况。各种方案的可能结果与概率如下表所示,试决
根据上述资料,试用决策树法选出最优方案
例12、某轻工产业为了更好的满足国外市场对其传统名牌产品的需求,拟制定一个企业发展计划,计划包括三种可行性方案:
第一个方案:扩建。需要追加投资100万元,经营期限为10年。
第二个方案:新建。企业重新投资200万元,经营期限为10年。
第三个方案:联营。所需投资20万元,经营期限为10年。
管理系统中计算机-应用题决策树与决策表
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/5f2307568.html,/journal/csa https://www.360docs.net/doc/5f2307568.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/5f2307568.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、某金融部门的贷款发放最高限额问题描述如下：