运用匈牙利法算法.pptVIP

小组成员：董泽发 汪广真 赵云鹏 孙明东 宋启江 洪涛 黄冠 张来福 1.以各员工完成各项任务的时间构造矩阵一 运用匈牙利法算法计算人与岗位的配置 1.匈牙利法的起源和提出 2.匈牙利法运用于员工指派时应具备的约束条件 3.运用匈牙利法时所应注意的事项 4.匈牙利法的具体计算方法 匈牙利法的起源和提出 匈牙利法是求解及小型（优化方向为极小）指派问题的一种方法，这种方法最初由w.w.kuhn提出，后经改进而形成，解法基于匈牙利数学家D.Kouml;nig给出的一个定理而得名。 匈牙利法的运算牵涉到线性代数中的矩阵运算，具体的理论基础较为复杂！这里我们只需要知道它的运算方法即可 匈牙利法运用于员工指派时应具备的约束条件 指派问题是一种特殊的整数规划问题具体一点就是：有M个员工去做N件任务，但每个人的效率不一，而且一个人只能安排一件任务，问怎样安排工作才能使效率最大化 员工数目与任务数目相等 求解的问题是最小化问题，如工作时间最小化，费用最小化等 运用匈牙利法时所应注意的事项 匈牙利法的计算过程不唯一，最终矩阵的形式也不唯一，但最终配置结果一定相同。 约减方法不唯一，可先进行行约减，再进行列约减；也可以先进行列约减，再进行行约减。 盖“0”线画法不一，但要从含“0”最多的行和列开始画盖“0”线。 求最