首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结
题库总管
2019-12-17
32
问题
二、计算题(本题l题,共18分。先根据题意进行计算,然后进行必要分析,只有计算结果没有计算过程不得分)(3)某车间产品装配组有 成成、灰太狼、毛毛、三位员工,现有A、B、C、D四项任务,在现有生成技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务,而只有三个员工,可让一名效率较高的员工完成2项任务请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成成任务的最短时间。表1 每位员工完成四项工作任务的工时统计表 单位工时{图}
选项
答案
解析
解:1)因为员工数小于任务数(四项任务,而只有三个员工),必有一名员工需要完成2项任务,故此将每个员工虚设为2人,即使虚拟的成成′,灰太狼′,毛毛′2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务,完成这两项任务的时间为03)现在为6名员工6个任务,可以使用匈牙利法求解,故此构成以下表格:[img]/upload/tiku/195/4445894_1.png[/img]使用匈牙利法解:1、构成矩阵[img]/upload/tiku/195/4445894_1_1.png[/img]2、使每行每列至少包含一个零用每行或每列的数分别减该行或该列的最小数即可,得以下矩阵[img]/upload/tiku/195/4445894_1_2.png[/img]3、画盖零的直线数等于维数a首先从零最多的行或列画盖零的直线[img]/upload/tiku/195/4445894_1_3.png[/img]b直线数<维数,将进行数据转换(找未被直线盖的最小数1;所有未被直线盖的数-1:两直线相交点+1)构成以下矩阵[img]/upload/tiku/195/4445894_1_4.png[/img]4求最优解a找只有一个零的行或列(因为有3名员工虚拟的,故与员工本人数相同,即同一人的两个零可看成一个零),将其打√b将其对应的行或列的其它零打×c将最后打√的零对应的敷(表格中)相加,即为最少工作时间[img]/upload/tiku/195/4445894_1_5.png[/img]通过与表格数据对照,工作分配如下: 新航道负责c任务(5小时),灰太狼负责A任务(8小时),毛毛负责B任务(9小时)与D任务(13小时),共完成所有任务最小时间为5+8+9+13=35小时
转载请注明原文地址:https://ti.zuoweng.com/ti/KswfKKKQ
相关试题推荐
根据成本推进论的观点,导致生产成本提高的原因主要有()。
根据国家法律和国务院的授权,银监会负责统一监督管理全国银行、金融资产管理公司、信
根据各行业中企业的数量、产品的属性和价格控制程度等因素,可将行业分成()。
对投资者来讲,对上市公司财务报告加以分析十分必要,分析公司的资产负债表,可以得出
财务分析主要包括()。
在分析资产负债表时,下列说法正确的有()。
理财规划师在进行理财规划时要根据客户家庭类型不同,选择不同的核心策略,一般而言,
理财分析师在分析客户财务状况时,需要分析的基本的财务比率包括()。
王先生的性格特点是实事求是、仔细、客观、独立、理性化分析问题,王先生符合以下()
理财规划师在分析客户需求时,了解客户的财务状况非常重要,()属于客户的财务信息。
随机试题
男,25岁。跌倒致左下颌部皮肤裂口2.5cm。自行压迫贴敷6小时后,伤口红肿、渗
某建设项目,设备安装工程较为复杂,其中关键设备从国外引进且图纸不全,对该项目概算
根据《统计法》规定,下列关于地方各级人民政府、政府统计机构和有关部门以及各单位的
马克思主义哲学是( )。
建立客户关系的方式多种多样,通常包括()。
在商业银行信用风险内部评级法中,下列关于违约概率与违约损失率的表述最恰当的是()。A.违约概率针对银行的交易对手而言,违约损失率则针对银行每一交易品种而言B
对胰液分泌起抑制作用的是A.禁食B.注射阿托品C.注射生长抑素D.将胃液引流到体外
材料核算主要有量差考核、价差考核两方面,下列做法没有体现量差控制的是()。A:限额领料B:控制场内运输和操作损耗C:优化试验配合比D:控制场外运输损耗
根据《房屋建筑与装饰工程工程量计算规范》(GB50854-2013),关于综合脚架,说法正确的有()。A.工程量按建筑面积计算B.用于房屋加层时应说明加层高
目前我国移动互联网业务分类有()。A:交流沟通类应用B:商务类应用C:娱乐类应用D:信息类应用E:军事类应用