首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
天天题库
2020-05-20
55
问题
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示(单位:工时)。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。(18分)
选项
答案
解析
在应用匈牙利法解决员工任务合理指派问题时,应当具备以下两个约束条件:①员工数目与任务数目相等;②求解的是最小化问题,如工作时间最小化、费用最小化等。本题中,员工数目大于任务数目,因此应虚拟一个任务D,并赋予各员工完成任务D的时间为0。此时,员工数目与任务数目相等。[img]/upload/tiku/230/2168767_1.JPG[/img][img]/upload/tiku/230/2168767_1_1.JPG[/img][img]/upload/tiku/230/2168767_1_2.JPG[/img]
转载请注明原文地址:https://ti.zuoweng.com/ti/WetpKKKQ
相关试题推荐
北京老字号\"一得阁\"最出名的产品是( )。[2015年真题] A、毛笔、砚台
景泰蓝产品的主要图案有( )。 A、花鸟草虫 B、传说 C、书法 D、
北京的旅游资源非常丰富,经过多年的开发,已经形成多个系列产品,包括( )。
华生公司开发了有助于失明患者进行义眼移植的Y产品,并且取得了发明专利。公司随后建
扬帆集团是一家中药制造企业。2015年以前,扬帆集团主打的Q产品治疗热毒肿痛功显
近年来,国内智能家电产业的产品销售量节节攀升,竞争者不断涌入。各厂家的产品虽然在
甲公司用平衡计分卡进行业绩考评,下列各种维度中,平衡计分卡需要考虑的有( )
下列各项质量成本中,不属于内部失败成本的有 A、产品返工费用 B、产品质量认
下列各项作业中,属于品种级作业的有( ) A、产品组装 B、产品生产工艺改
甲企业采用作业成本法计算产品成本,每批产品生产前需要进行机器调试,在对调试作业中
随机试题
(37-48题共用题干) 一般资料:求助者,男性,15岁,高中一年级学生。案例
【2018年真题】某施工企业与租赁公司签订了塔吊租赁合同,施工企业在租赁期间损坏
根据《中国执业药师职业道德准则适用指导》执业药师应当积极主动接受继续教育,体现了
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
某部门的乙烯炼化一体化原油储运配套工程,原油管线全长230km,设计输油量20
教育活动的出发点和归宿是()。 A.教育内容B.教育质量C.教育目的D.教育方针
居民甲有两套住房,将其中一套住房出售给居民乙,成交价格为200万元。将另一套住房与居民丙交换,换得一套三室两厅两卫住房,同时,居民甲向居民丙支付差价款10...
胸外心脏按压的操作方法,下列哪项错误A.背部垫硬板B.部位在锁骨中线第五肋间C.按压次数100次/分D.使胸骨下陷5cmE.每按压30次后进行人工呼吸2
下列设施中,不在蒸汽管路冲洗与吹洗范围的是()。 A.汽包 B.锅炉过热器、再热器 C.减温水管系统 D.过热蒸汽管道
根据《生产安全事故报告和调查处理条例》,符合施工生产安全事故报告要求的做法是( )。 A.任何情况下,事故现场有关人员必须逐级上报事故情况 B...