分配问题的广义匈牙利解法.pdf

工业 技术经 济 , , 分配 间题 的广义匈牙利解法 肖继先 韩润春 脚 要 本文借助于分配 间题 的匈牙利算法 的思想 , 给 出 了有 项任务 , 由 个人完成的最优 间题 的一种算法 , 并给 出了一 些结论 关锐词 分配 问题 匈牙利法 在生产管理 中, 经常遇 到要分配不 同的工作人 员去完成 不 同的工作 , 由于工作性质和各人 的专长不 同 , 因此各人 去完成各项不 同任务 的效益 或所 费时间或所花 费用或所用资源等 就有差别 如果要求每 而 , 应 配 人 , 务 个人 去完成一 项 且仅仅一项任务 则对每项任务 分 给那个 那几个 去完成 使完成所有任 的 、 、 总效益最 高 或总时间 总费用 总资源最小 , 或者创造 的价值最大 , 这是我们要必须研 究的间题 我 们总希望把人 员最佳分配 , 以发挥其最大工作效率 对于有 项任务且正 好有 个人去完成 的分配 问题 , 人 们给 出 了很多计算方法 , 现在通用 的是 由匈 牙利数学家 给 出的被称为匈牙利法 的算法 本文把此算法进行 了推广 , 给 出了有 项工作 , 而 由 个人 去完成 的最优分配 间题 的算法 一 、 数学模型及原理 间题 有 项任务 , 每项任务需 个人 去完成 , 设 表示分配第 个人 去完成第 项任务时的效益 、 、 , , 示 。 非 负数 可表 时间 费用 价值