《匈牙利法详.ppt》由会员分享，可在线阅读，更多相关《匈牙利法详.ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、匈牙利法详匈牙利法详第一步：建立矩阵 P96 10 5 9 18 11 13 19 6 12 14 3 2 4 4 5 18 9 12 17 15 11 6 14 19 10第二步：每行减最小数 P962.1选出每行最小数选出每行最小数 10 5 9 18 11 13 19 6 12 14 3 2 4 4 5 18 9 12 17 15 11 6 14 19 10本步骤也可先减列，同样也是减每列最小数第二步：每行减最小数 P962.2 每行减去最小数每行减去最小数 5 0 4 13 6 7 13 0 6 8 1 0 2 2 3 9 0 3 8 6 5 0 8 8 4若每行每列都有“0”，则可直
2、接进行划线减 5减6减2减9减6第三步：每列减最小数 P962.1 找出每列最小数找出每列最小数 5 0 4 13 6 7 13 0 6 8 1 0 2 2 3 9 0 3 8 6 5 0 8 8 4第三步：每行减最小数 P962.2 每列减去列中最小数每列减去列中最小数 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1减 1 减0 减0 减2 减3第四步：划盖“0”线 P97*要从要从“0”最多的开始划起最多的开始划起 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1第五步：找出未
3、被盖“0”线最小数 P97 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1第六步：数据转换 P976.1 6.1 未被盖未被盖未被盖未被盖“0”“0”减去最小数减去最小数减去最小数减去最小数6.2 6.2 盖盖盖盖“0”“0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1+1+1-1-1-1-1-1-1-1-1-1-1-1-1第六步：数据转换 并 划盖“0”线 3 0 4 10 2 5 13 0 3 4 0 1 3
4、 0 0 7 0 3 5 2 3 0 8 10 0第七步：找出未被盖“0”线中的最小数 3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0重复第六步的数据换算重复第六步的数据换算未被盖未被盖未被盖未被盖“0”“0”线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖“0”“0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数第八步：3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0-3-3-3-3-3-3-3-3+3+3+3重复第六步的数据换算
5、重复第六步的数据换算未被盖未被盖未被盖未被盖“0”“0”线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖“0”“0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数第九步：0 0 4 7 2 2 13 0 0 4 0 4 6 0 3 4 0 3 2 2 0 0 8 7 0数据换算数据换算 并并 划盖划盖“0”线线第十步：0 0 4 7 22 13 0 0 40 4 6 0 34 0 3 2 20 0 8 7 0求最求最“优优”解解找出只有一个行的“0”打“V”，其余打“X”根据计算，最终岗位任务用时最短的配置方案如下：甲乙丙丁戊A10B6C4D9E10n按照用时最短配置，完成全部工作用时为：n10（甲A）+9（乙D）+6（丙B）+4（丁C）+10（戊E）=39小时