指派问题中_人员数与工作数不等的情况下的求解方法.pdfVIP

第 卷 第 期 重 庆 交 通 学 院 学 报 年 月 呵 呵 指派 问题 中, 人员数与工作数不等 的 关 情况下 的求解方法 池 洁 重庆交通学院管理工程系 摘 要 在 , 现 员 与工 不等 的 况 , 文 绍 用 解上 问 , 管理 中 常 出 人 数 作数 情 本 介 如何利 匈牙利算法求 述 题 方 法简 、 、 可 单 有效 行 关键词 匈牙利算法 , 完美对集 , 指派 间题 引 言 , , , 在 生产管理 中常遇 到这样 的 问题 某 单位 需要要 完成 项 工作 有 。 个人 员可 以承担 这 , 于 不 , , 间 , 些 任务 由 每个人 员 的专 长 同 完 成 工作 不 同 所 用 的时 效益 也不 同 应 指 派谁 去完成 哪项任务 , 使 完 成 项 任务 的总 时 间最 小 效益最 大 例