首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[2013年5
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[2013年5
admin
2017-02-24
26
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[2013年5月三级真题]
选项
答案
具体计算过程如下: (1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。 [*] (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得到矩阵二。 [*] (3)画“盖0”线,即画最少的线,将矩阵二中的“0”全部盖住,得到矩阵三。 [*] (注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线) 说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。 (4)求最优解。 ①找只含一个“0”的行或列,将其打√。 ②将其对应的行或列的其他“0”打×。 求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2—2员工完成任务时间汇总表,得出表2—3所示的员工配置最终结果。 [*] 即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5+8+9+12=34(工时)。
解析
转载请注明原文地址:https://jikaoti.com/ti/IpZ9FFFM
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
咨询方案中需要明确的求助者的权利是()。
咨询方案的内容不包括()。
使用许又新神经症评定方法时,对精神痛苦程度的评定,在时间上至少要考虑()。
使用BPRS评定病人症状的时间范围是()。
青春期大约十年左右的时间,个体自我意识的中心是()。
随机试题
沪深300指数的基点为()。
预先核准的公司名称,其保留期限为______。
患者,男,52岁。牙痛1周,牙龈肿胀,有时出血,伴有头痛,心胸烦热,口干而渴,腰膝酸软,手足心热,舌红而干少苔,脉浮洪,宜选
闭路监控系统的现场设备除包括云台外,还有()。
背景资料某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m),另需拆除一座旧人行天桥,新建一座立交桥。工程位于城市繁华地带,建筑物多,地下管网密集,交通量大。 新增线
基督教产生的时间是()。
()初步形成了比较系统的法律体系,奠定了人民民主政权法律制度的基础。
Whatistheman’schiefresponsibilityintheGreenPeaceorganization?
TheJourneyofSelfImprovementI.PhasesofthejourneyofselfimprovementA.Thefirstphase:relyingon【B1】______,speakers
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti
最新回复
(
0
)