首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
天天题库
2020-05-20
33
问题
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、产品生产工艺改
甲企业采用作业成本法计算产品成本,每批产品生产前需要进行机器调试,在对调试作业中
随机试题
政府采购货物实行招标方式的,采购文件的保存期限为从采购结束之日起至少保存的最短期
工程质量是对建设工程()的要求。
下列选项中不属于设计施工总承包合同文件组成的是()。
下列情形中属于效力待定合同的有()。
下列各项中,属于国家审计计划阶段的主要工作是:
下列不属于风险管理主要环节的是()。
下列药物中属于前体药物的有
民主革命时期,著名的()清算了王明“左”倾教条主义在党内的统治,确立了毛泽东同志在党和红军中的领导地位。A.洛川会议B.八七会议C.遵义会议D.古田会议
众人协力是保险成立的基础,它是建立在“我为人人,人人为我”这一社会互助基础之上的。下列关于“众人协力”的说法不正确的是()。A:众人协力即经济上的互助共济关系
按计算利息的时间单位的不同,利率分为()。A:年利率B:月利率C:日利率D:短期利率E:长期利率