解題步驟：
指派問題是0-1 規(guī)劃的特例，也是運輸問題的特例，當(dāng)然可用整數(shù)規(guī)劃，0-1 規(guī)劃或運輸問題的解法去求解，這就如同用單純型法求解運輸問題一樣是不合算的。利用指派問題的特點可有更簡便的解法，這就是匈牙利法，即系數(shù)矩陣中獨立 0 元素的最多個數(shù)等于能覆蓋所有 0 元素的最少直線數(shù)。