首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
职称考试
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...
admin
2020-12-24
39
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。(15分)
表1每位员工完成四项工作任务的工时统计表 (单位:工时)
选项
答案
解析
计算步骤如下: (1)以各个员工完成各项任务的时间建立矩阵一。(2分)
(2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。(2分)
(3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。(3分)
(4)检查矩阵三,发现矩阵三中“盖o”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。(3分)
(5)由此,我们可以看出甲负责任务C,乙负责任务A,丙负责任务B,丁负责任务D。(3分) (6)完成任务的总工时=(5+8 + 9 + 12)小时=34小时(2分)
转载请注明原文地址:https://ti.zuoweng.com/ti/eN5QKKKQ
相关试题推荐
一般资料:求助者,男性,25岁,在读博士研究生。 案例介绍:求助者和女友是本科同学,大学毕业后求助者继续读硕士、博士,女友则回到家乡工作。求助者担心分...
一般资料:求助者,男性,25岁,在读博士研究生。 案例介绍:求助者和女友是本科同学,大学毕业后求助者继续读硕士、博士,女友则回到家乡工作。求助者担心分...
一般资料:求助者,男性,25岁,在读博士研究生。 案例介绍:求助者和女友是本科同学,大学毕业后求助者继续读硕士、博士,女友则回到家乡工作。求助者担心分...
一般资料:求助者,男性,25岁,在读博士研究生。 案例介绍:求助者和女友是本科同学,大学毕业后求助者继续读硕士、博士,女友则回到家乡工作。求助者担心分...
一般资料:求助者,男性,25岁,在读博士研究生。 案例介绍:求助者和女友是本科同学,大学毕业后求助者继续读硕士、博士,女友则回到家乡工作。求助者担心分...
一般资料:求助者,男性,38岁,汉族,某国企部门经理。 求助者自述:我在国外工作,利用回国探亲期间来做咨询。我出生在一个农民家庭,受到了父母传统的教育。...
一般资料:求助者,女性,31岁,已婚,大学文化程度,某公司部门经理。 案例介绍:求助者因工作关系结识了另一家公司的一位经理,对方虽然有家庭,但猛烈地追求...
一般资料:求助者,女性,31岁,已婚,大学文化程度,某公司部门经理。 案例介绍:求助者因工作关系结识了另一家公司的一位经理,对方虽然有家庭,但猛烈地追求...
一般资料:求助者,女性,31岁,已婚,大学文化程度,某公司部门经理。 案例介绍:求助者因工作关系结识了另一家公司的一位经理,对方虽然有家庭,但猛烈地追求...
一般资料:求助者,女性,31岁,已婚,大学文化程度,某公司部门经理。 案例介绍:求助者因工作关系结识了另一家公司的一位经理,对方虽然有家庭,但猛烈地追求...
随机试题
在集团财务报表审计中,担任集团审计的注册会计师的目标通常不包括()。 A、如果
根据《重要地理信息数据审核公布管理规定》,重要地理信息数据公布时,应当说明(
受冲击振动荷载的顿应力钢筋混凝土轨枕,在配筋选材时应釆用()。
合成高分子化合物是人类化学史上的创举之一。下列有关高分子化合物及其用途的说法,错
个人住房贷款的风险,主要表现为()。
缺乏人力资源规划对组织造成的损害是( )。A.职位空缺无法及时得到填补B.主管无法客观评价下属的工作绩效C.人力资源部门不能实施职位评价D.企业无法确定
张先生,43岁,汉族,中层干部,身高168cm,体重75kg,血压144/89(mmHg,工作紧张,生活缺乏规律,每天中午晚上在餐馆进餐,体力活动很少,有...
电阻并联时的等效电阻值比其中最小的电阻值还要小。
患儿,男,3岁。不慎将一粒花生米误人气管,出现三凹征,其呼吸困难为A:吸气性呼吸困难B:呼气性呼吸困难C:混合性呼吸困难D:浅表性呼吸困难E:节律性呼吸
采掘作业规程,应有规定保证作业人员安全的( )措施,并在情况变化时及时予以修改和补充。A.安全防护B.医疗保险C.生活福利D.技术和组织