人力资源管理师

当前位置:考试网 >> 人力资源管理师 >> 助理管理师 >> 专业能力考试试题 >> 假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织

假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织

来源:焚题库 [2018-05-23] 【

类型:学习教育

题目总量:200万+

软件评价:

下载版本

    问答题假定某企业有赵、钱、孙、李四位员工,需要在一定的生产技术组织条件下完成A、B、C、D四项任务,每位员工完成每项工作所耗费的时间是不同的,见表2-1。
    DXhzIwQjjl.png
    计算:根据匈牙利法,四位员工与任务之间应该如何配置才能保证完成任务的时间最短。

    参考答案:

    计算步骤如下:
    (1)建立矩阵:
    tzB8X6DJVd.png
    (2)对以上矩阵进行行约减,即每一行数据减去本行数据中的最小数,得新矩阵如下:
    D1voNo5q0u.png
    矩阵中第一列和第四列都不含"0",因此转入第三步,进行列约减。
    (3)对以上矩阵进行列约减,即每一行数据减去本行数据中的最小数,得新矩阵如下:
    bYGdEmvJW8.png
    (4)在上述矩阵中画"盖0"线。即画最少的线将矩阵(3)中的0全部覆盖住。
    "盖0"线只有3条,小于矩阵的维数4,因此转入第五步,进行数据转换。
    (5)数据转换。上述矩阵中未被"盖0"线覆盖的最小数λ为1,将矩阵中未被"盖0"线覆盖的数减去1,"盖0"线交叉点处的数加1,得新矩阵如下:
    zOjTy5pM1K.png
    (6)在上述矩阵中画"盖0"线。"盖0"线只有3条,小于矩阵的维数4,因此转入第七步,进行数据转换。
    (7)数据转换。上述矩阵中未被"盖0"线覆盖的最小数λ为3,将矩阵中未被"盖0"线覆盖的数减去3,"盖0"线交叉点处的数加3,得新矩阵如下:
    TvhlrMso6w.png
    (8)在上述矩阵中画"盖0"线。"盖0"线有4条,等于矩阵的维数4,因此转入第九步,求最优解。
    (9)求最优解。
    ①最后一列只含有一个"0",将该列中的"0"打"√"。
    ②将第三行中另外一个"0"打"×"。
    ③将第一列中另外一个"0"打"√"。
    ④将第一行中另外一个"0"打"×"。
    ⑤将第二列中另外一个"0"打"√"。
    ⑥将第四行中另外一个"0"打"×"。
    ⑦将第三列中另外一个"0"打"√"。
    最终结果见以下矩阵:
    fjEDet2FZN.png
    得到最优解如下:赵-A;钱-D;孙-B;李-C。
    对照工时消耗表,完成任务的总时间为10+9+6+4=29

    查看答案解析 进入焚题库

    涉及考点

    人力资源管理师三级专业能力考试大纲

    第二章、人员招聘与配置

    相关题库

    题库产品名称 试题数量 优惠价 免费体验 购买
    2022年人力资源管理师三级考试题库 3867题 ¥98.00 免费体检 立即购买