首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
职称考试
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...
admin
2020-12-24
30
问题
某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。[2013年5月三级真题]
选项
答案
解析
解:具体计算过程如下:(1)以各个员工完成各项工作的时间构造矩阵,得到矩阵一。
(注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线) 说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。 (4)求最优解。 ①找只含一个“0”的行或列,将其打√。 ②将其对应的行或列的其他“0”打x。 求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2-2员工完成任务时间汇总表,得出表2-3所示的员工配置最终结果。
即:甲、乙、丙、丁四位员工完成任务需要的总工时为:5+8+9+12=34(工时)。
转载请注明原文地址:https://ti.zuoweng.com/ti/VimQKKKQ
相关试题推荐
共用题干 一般资料:求助者,男性,41岁,高中毕业,已婚。案例介绍:半年多前的一天,求助者到银行存款,无意间看到银行工作人员正在将一摞一摞的钱放进保险箱...
共用题干 一般资料:求助者,男性,41岁,高中毕业,已婚。案例介绍:半年多前的一天,求助者到银行存款,无意间看到银行工作人员正在将一摞一摞的钱放进保险箱...
共用题干 一般资料:求助者,男性,41岁,高中毕业,已婚。案例介绍:半年多前的一天,求助者到银行存款,无意间看到银行工作人员正在将一摞一摞的钱放进保险箱...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
共用题干 一般资料:求助者,女性,29岁,已婚,大学文化程度,某公司职员。案例介绍:求助者是本市人,家中经济条件优越。在工作中与本公司一位同事恋爱,尽管...
随机试题
民用建筑工程设计取费的费率标准,是按概算投资额的比例提取,最低为( ),最高为
李某,因妊娠异常需行剖宫产术,经治医生在告知孕妇丈夫手术相关信息并取得签字后实施
按测验材料的性质,心理测验可以分为()。 A.客观测验 B.文字测验 C
学校卫生标准(GB/T17223-17224,2012)要求,小学生、初中生以及
在没有优先股的条件下,普通股票每股账面价值是以公司()除以发行在外的普通股票的
规模最大、篇幅最多、内容最全面的兵学巨著,被史家誉为古典兵学的百科全书的一部作品是____。(出题单位:山东科技报社推荐单位:山东学习平台)A、《武备志》B
下列不属于肉瘿特点的是A:如肉之团B:发展缓慢C:柔韧而圆D:漫肿质软E:结喉一侧或两侧结块
地高辛的作用是A:增强心肌收缩力,加快心率,加快房室传导B:增强心肌收缩力,加快心率,减慢房室传导C:增强心肌收缩力,减慢心率,减慢房室传导D:减弱心肌收
配制港航工程混凝土所用的普通硅酸盐水泥,其熟料中的C3A量宜在()范围之内。 A.1%~5%B.6%~12% C.13%~19%D...
李某花5000元购得摩托车一辆,半年后,其友王某提出借用摩托车,李同意。王某借用数周不还,李某碍于清面,一直未讨还。某晚,李某乘王某家无人,将摩托车推回。...