首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2—8所示。 请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2—8所示。 请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间
admin
2013-08-12
19
问题
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2—8所示。
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。(2007年5月三级真题)
选项
答案
(1)以各个员工完成各项任务的时间构造矩阵一。 [*] (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。 [*] (3)画“盖0”线。即画最少的线将矩阵二中的0全部覆盖住,得矩阵三。 [*] (5)求最优解,如矩阵四。 [*] 根据求得结果找到矩阵一中对应的数据,即得到员工配置最终结果,如表2—9所示。 [*] 即王成完成C任务,赵云完成A任务,江平完成B任务,李鹏完成D任务。 完成任务的总时间=2+5+6+9=22(小时)。
解析
转载请注明原文地址:https://kaotiyun.com/show/Hvsv777K
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
在咨询交谈中,除非得到求助者同意,一般情况下不能()。
郭念锋提出的评估心理健康水平的标准包括()。
个体侵犯行为的影响因素包括()。
关于从业人员律己宽人、融人团队,正确的观念是()。
分析迹象是心理咨询师用来()的方法。
在16PF测验中,分裂情感为()因素的低分特征。
咨询方案的内容不包括()。
使用许又新神经症评定方法时,对精神痛苦程度的评定,在时间上至少要考虑()。
关于企业形象,正确的说法是()。
从业人员需要树立的正确义利观是()。
随机试题
政府采购货物和服务招标项目的评标报告的主要内容包括()。
下面关于城市地理位置的说法正确的是()。
工程网络计划“工期固定,资源均衡”优化的目的是为了寻求( )。
【2010】某工程有两个备选施工方案,采用方案一时,固定成本为160万元,与工期有关的费用为35万元/月;采用方案二时,固定成本为200万元,与工期有关的费用为25万元/月。两方案除方案一机械台班消耗以外的直接工程费相关数据见表2.1。为了确定方案一的
下列法律中,属于商法的是()。
风险管理的工作流程为:
A公司某项库存商品2012年12月31日账面余额为210万元,已计提存货跌价准备20万元。2013年1月20日,A公司将上述商品对外出售,售价为200万元,增值税销项税额为34万元,收到款项存入银行。下列分录中正确的有()。
计量违约损失率的方法包括市场价值法和回收现金流法。()
单位GDP能耗超过0.8吨标准煤/万元的省市有多少个?()
PassageTwoWhatdoesthephrase"thatrecruitmentstrategy"inPara.9referto?
最新回复
(
0
)