解题步骤：
指派问题是0-1 规划的特例，也是运输问题的特例，当然可用整数规划，0-1 规划或运输问题的解法去求解，这就如同用单纯型法求解运输问题一样是不合算的。利用指派问题的特点可有更简便的解法，这就是匈牙利法，即系数矩阵中独立 0 元素的最多个数等于能覆盖所有 0 元素的最少直线数。
信管网论坛
导航
导航
信管网友
运筹学匈牙利算法示例
解题步骤：
指派问题是0-1 规划的特例，也是运输问题的特例，当然可用整数规划，0-1 规划或运输问题的解法去求解，这就如同用单纯型法求解运输问题一样是不合算的。利用指派问题的特点可有更简便的解法，这就是匈牙利法，即系数矩阵中独立 0 元素的最多个数等于能覆盖所有 0 元素的最少直线数。
信管考友2015-03-09
感谢分享！！！
wycchh2014-08-08
谢谢
信管考友2013-11-06
太谢谢了，一直在找这个
佟掌柜2013-09-30
太感谢了
kingpin2013-08-07
谢谢！
yuying1192013-08-04
谢谢分享
monkey_hp2013-07-27
感谢楼主分享
lxy8142013-06-29
小弟佩服
lxy8142013-06-29
哗，厉害！！！
lisa_1232013-06-28
非常感谢！
mengyusunf2013-06-06
学习中，谢谢分享！