首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务,而现有三个员工,可指派一名效率较高的员工完成两项任务。 请运用匈牙利法求出员工与任务的配置情况,以保
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务,而现有三个员工,可指派一名效率较高的员工完成两项任务。 请运用匈牙利法求出员工与任务的配置情况,以保
admin
2017-03-29
13
问题
某车间产品装配组有甲、乙、丙三位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务,而现有三个员工,可指派一名效率较高的员工完成两项任务。
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务需要的总工时。
选项
答案
由题意可知,现有员工数三名,任务数四项,员工数小于任务数,所以需要有一名员工来完成两项任务。因为在应用匈牙利法,解决员工任务合理指派问题时,要求员工数目与任务数目相等。因此,为了满足这一条件,我们将每个员工虚设为2人,即虚拟的甲’、乙’、丙’。 则现在为6名员工,4项任务,任务数小于员工数,因此需要再虚拟2项任务,即任务E和任务F,完成这两项任务的时间为0。 现在为6名员工6项任务,可以使用匈牙利法求解,首先构造如下表格: [*] 使用匈牙利法步骤如下: (1)以各个员工完成各项任务的时间构造矩阵一: [*] (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,检查得到的矩阵,若矩阵各行各列均有“0”,则跳过此步,否则进行列约减,即每一列数据减去本列数据中的最小数得矩阵二: [*] (3)画“盖0”线。即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。首先从零最多的行或列画“盖0”的直线。 [*] (4)数据转换。因为“盖0”线的数目小于维数,所以进行数据转换。 操作步骤如下: ①找出未被“盖0”线覆盖的数中的最小值λ,本例中λ=1; ②将未被“盖0”线覆盖住的数减去λ; ③将“盖0”线交叉点的数加上λ。构成矩阵四: [*] (5)求最优解对n维矩阵,找出不同行、不同列的n个“0”,每个“0”的位置代表一对配置关系,具体步骤如下: ①先找只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”。(因为有3名员工是虚拟的,故与员工本人数相同,即同一人的两个零可看成一个零)。 ②将带“√”的“0”所在列(或行)中的“0”打“×”。 ③重复第①步和第②步至结束。若所有行和列均含有多个“0”,则从“0”的数目最少的行或列中任选一个“0”打“√”。 [*] 通过与表格数据对照,工作分配如下: 甲负责C任务(5工时),乙负责A任务(8工时),丙负责B任务(9工时)与D任务(13工时),共完成所有任务最小时间为:5+8+9+13=35(工时)。
解析
转载请注明原文地址:https://kaotiyun.com/show/dYsv777K
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
一般说来,现代社会人们结婚的动机,按照强度由高到低排序,应该是()。
处于自律道德判断阶段的儿童的特征主要是()。
对不可控因素的归因,使人们较可能对未来的行为作出()的预测。
如果提供求助者临床资料的是心理咨询人员,对这些材料应该()。
艾森克人格问卷的编制方法属于()。
根据美国学者安德森的研究,个体最令人喜欢的品质是()。
没有确定的客观对象和具体而固定的观念内容的提心吊胆是()
违反《中华人民共和国反不正当竞争法》规定的行为有()。
某制药企业的一名员工发现自己在一盒丸剂药里混装了另一种丸剂药,你认为他的正确做法是()。
随机试题
Julialikestorentahouse,whichiscomfortable,well-equippedand,________,inaquietneighborhood.
引起膝内翻、外翻,最常见的病因是【】
通过项目评价,以判断项目的()可行性和抗风险能力。
商检机构可以接受对外贸易关系人的申请,依照有关法律、行政法规的规定签发普惠制原产地证、一般原产地证。( )
当出现滞销楼盘突然热销或楼盘售价与周围楼盘相比明显偏高时,很有可能会出假个贷的情况。
按决策问题的风险特性不同,决策可以分为()。[2007年真题]
已完成销售手续、但购买方在当月尚未提取的产品,销售方仍应作为本企业库存商品核算。()
3G是指第三代数字通信技术,它以手机语音功能之外的无线上网、手机电视等数据功能为特色。按3G标准生产的手机问世后,人们可以购机宽带上网、视频通话、网络游戏、移动电邮、移动搜索、传输音像、网络电视等。这说明()。
目前在火电领域诞生的新技术很多,联合循环技术就是其中之一。简单来说,联合循环技术就是“一气两用”:将燃气轮机排出的高温废气,通过余热锅炉回收转换为蒸汽。进入蒸汽轮机后驱动其运转,两台轮机都将动能输送至发电机进行发电;废气再次进入锅炉,进一步将其中蕴含的热能
无论是欧式期权还是美式期权,在期权到期日之后买卖双方权利与义务()。
最新回复
(
0
)