首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
免费考试题库
2019-12-17
58
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。表1 四名员工完成3项任务的工时统计表 单位为工时
请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。(18分)
选项
答案
解析
(P115-120)四名员工负责三项任务,则必须有一名员工没有任务,此时可增添一项虚拟任务D,各员工完成任务D的时间均为0,表1变形为表2,如下: 表2四名员工完成任务的工时统计表 单位为工时[img]/upload/tiku/195/5904238_1.jpg[/img]此时,可利用匈牙利法。(2分) (1)根据表2,构造矩阵一。(3分)[img]/upload/tiku/195/5904238_1_1.jpg[/img](2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。(2分)[img]/upload/tiku/195/5904238_1_2.jpg[/img](3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。(3分)[img]/upload/tiku/195/5904238_1_3.jpg[/img](4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。(3分)[img]/upload/tiku/195/5904238_1_4.jpg[/img](5)由此,我们可以看出乙负责任务A,丙负责任务B,丁负责任务C,如表3所示:(3分)[img]/upload/tiku/195/5904238_1_5.jpg[/img](6)完成任务的总工时数=8+6+9=23(小时)。(2分)
转载请注明原文地址:https://ti.zuoweng.com/ti/dK3lKKKQ
相关试题推荐
以下情形中,创业板上市公司需要对半年度报告进行审计的有( )。[2015年5月
以下文件中,需要在申请首次公开发行股票并在创业板上市时申报,而在申请首次公开发行
以下情形中需要联合一家无关联保荐机构共同保荐的有()。[2015年真题] Ⅰ
证券发行审核过程中,需要进行预先披露的文件是()。[2015年9月真题]
甲公司有A原材料账面价120万元/套,专门用于生产产品Y,该原材料市场销售价格为
除特殊需要外,第一类精神药品的处方,每次不得超过多少日的常用量
请认真阅读下列材料,并按要求作答。 请根据上述材料完成下列任务: (1)
请根据上述材料完成下列任务。 (1)简要分析文本的写作特点。(10分)
下列报审表中,需要建设单位签署审批意见的有( )。
监理规划的主要内容之一是工程造价控制,下列工程目标控制任务中,属于工程造价控制任
随机试题
试述门市的结构类型及特点。门市的结构类型及特点是:(1)二级管理结构。这是一种最简单的扁平组织结构,只有两个纵向层次,决策权集中在一个人手中。通常适合于员工很少
一、背景 某大剧场由建筑公司承担其项目总承包管理,剧场有地上10层,地下3层
(390-394题共用备选答案) A.0°~90° B.0°~125° C
B
小红是个乐观开朗的孩子,乐于助人,和同学关系很好,学习很努力。最近总是一个人发呆
(2013年)当前在我国拥有大规模用户群的“微信”、“微博”,均属于()应用。
D[考点]链霉素的作用机理和副作用[分析]链霉素是广谱氨基苷类抗生素,对结核杆菌有杀菌作用。能干扰结核菌的酶活性,阻碍蛋白合成。链霉素的副反应有对第8对颅神
一均质杆AB重W=30N,长100cm被悬于竖直的两墙之间,不计摩擦,则墙面的反力为()。 A.NA.=NB.=10kNB.NA.=NB.=20
在运动技能形成的泛化阶段学生的动作表现为( )A.僵硬、不协调B.顺利、连贯C.协调、流畅D.准确、优美
已知:甲公司股票必要收益率为12%,目前的股价为20元,预计未来两年股利每年增长10%,预计第1年股利为1元/股,从第3年起转为稳定增长,增长率为5%。 ...