首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
1、某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成。在
天天题库
2020-05-20
57
问题
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、单项工程进度计划
(33-34题共用备选答案) A.当归补血汤 B.固冲汤 C.玉屏风散
机电设备国际招标的评标结束后,招标机构应当在中国国际招标网上进行评标结果公示,公
(2013真题)房地产估价、经纪的收费都是以房地产交易的市场价格为基数计算的。
根据《建设工程安全生产管理条例》的规定,下列不属于监理单位安全责任的是(
某变电所中有一照明灯塔上装有避雷针,照明灯电源线采用直接埋入地下带金属外皮的电缆
在短期,对汇率变动影响最为显著的因素是()。
(2012年)第三代移动通信系统(3G)与第二代移动通信系统(2G)的根本不同在
免疫活性细胞是指()A.B细胞、巨噬细胞B.T细胞、B细胞C.B细胞、K细胞D.T细胞、单核细胞E.T细胞、K细胞
期货公司单个股东的持股比例增加到5%以上,应当向中国证监会提交下列()申请材料。A:间接持有期货公司5%及以上股权的自然人情况申报表B:拟增加出资额的股东的股