简答题

计算题:某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表2-2-2所示。 请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。(P96~98)(20分)

正确答案

计算步骤如下:(8分)
1)建立矩陈

2)对以上矩阵进行约减,即每一行数据减去本行的最小数,得新矩阵为:

矩阵中第一列和第四列都不含“0”,因此转入第三步,进行列约减。
3)对以上矩阵进行列约减,即第一列约减去本行数据中的最小数,得新矩阵为:

4)在上述矩阵中画“盖0”线。即画最少的线将矩阵中的0全部覆盖住。
“盖0”线只有3条,小于矩阵的维数4,因此转入第五步,进行数据转换
5)数据转换。上述矩阵中未被“盖0”线覆盖的最小数为1,将矩阵中未被“盖0”线覆盖的数减去1,“盖0”给交叉点处的数加1,得新矩阵为:

6)在上述矩阵中画“盖0”线,“盖0”线只有3条,小于矩阵的维数4,因此转入第七步,进行数据转换
7)数据转换。上述矩阵中未被“盖0”线覆盖的最小数为3,将矩阵中未被“盖0”线覆盖的数减去3,“盖0”给交叉点处的数加3,得新矩阵为:

1)在上述矩阵中画“盖0”线。“盖0”线有4条,等于矩阵的维数4,因此转入第九步,示得最化解。
2)求最优解。
①最后一列只含有一个“0”,将该列中的“0”打“√”
②将第三行中另外一个“0”打“×”
③将第一列中另外一个“0”打“√”
④将第一行中另外一个“0”打“×”
⑤将第二列中另外一个“0”打“√”
⑥将第四行中另外一个“0”打“×”
⑦将第三列中另外一个“0”打“√”
最终结果见以下矩阵。

参照表2-2-2,最短时间为:(3+2+4+)4小时=3.25小时(12分)
表2-2-2每个员工完成四项工作任务的工时统计表(单位:工时)
工作任务王成赵云江平李鹏


答案解析

相似试题
  • 计算题:某车间为完成生产任务需开动自动车床40台,每台开动班次为两班,看管定额为每人看管2台,出勤率为96%,问该工种定员人数为多少?

    简答题查看答案

  • 某车间计划在明年生产A.产品2000件,B.产品500件,C.产品200件,其每件的工时定额分别为20、30、40小时,计划期内定额完成率120%,出勤率90%,废品率80%。计算该工种的定员人数()

    单选题查看答案

  • 计算题:某车间有一套制氧量50m3/h的空气分离设备,现有3个岗位共同操作,通过工作日写实,甲岗位生产工作时间为255工分,乙方岗位为300工分,丙岗位为245工分,根据该工种的劳动条件和劳动强度等因素,规定个人需要与休息宽放时间为60工分,计算岗位定员人数。

    简答题查看答案

  • 计算题:某企业要生产A.、B.、C.三种产品,三种产品的单位产品的单位产品工时定额和2008年的订单如表1所示。预计该企业在2008年的额定完成率为110%。废品率为3%,员工出勤率为95%。 表一

    简答题查看答案

  • 某车间轮班生产某产品的产量任务2000件,每个工人的班产量定额为5件,定额完成率为100%,出勤率为90%,该工种每班的定员人数为()

    单选题查看答案

  • 计算题:某IT公司准备在8月进行一次招聘活动,按岗位需求需招聘副总经理1人,开发部经理1人,产品销售部经理1人。消息发布后,前来应聘的人员中副总经理应聘者38人,录用0;开发部经理应聘者18人,录用1;产品销售部经理应聘者人,录用1。公司在这次招聘活动中的预算包括广告费20000元、招聘测试费15000元、体检费3000元、应聘者的纪念品费1000元、招待费00元、录用人员家属安置费用5000元。 请计算:总成本效用率、招聘录用率、招聘完成比、应聘比。(P84)(12分)

    简答题查看答案

  • 计算题:某医务所连续10天的就诊人数如下表所示,已知医务人员接待每位病人的平均时间为15分钟,医务人员的时间利用率为85%。又知,按照一定比例配备辅助人员、勤杂人员各1人,同时考虑到医务人员需要值夜班,再增加1名医务人员。求: 1)在保证95%可靠性(μ=1.6)前提下,该医务所每天的就诊人数上限; 2)需要安排的医务人员数量;

    简答题查看答案

  • 某企业招聘计算机文字录入员,学历要求是计算机本科毕业,这是人才的()。

    单选题查看答案

  • 假设某公司目标净产值率为40%,目标劳动分配率为45%,目标人工成本为2600万元,按人工费用率之基准计算,其目标销售额为()

    单选题查看答案