掃碼去點(diǎn)贊
解題步驟:
指派問題是0-1 規(guī)劃的特例,也是運(yùn)輸問題的特例,當(dāng)然可用整數(shù)規(guī)劃,0-1 規(guī)劃或運(yùn)輸問題的解法去求解,這就如同用單純型法求解運(yùn)輸問題一樣是不合算的。利用指派問題的特點(diǎn)可有更簡(jiǎn)便的解法,這就是匈牙利法,即系數(shù)矩陣中獨(dú)立 0 元素的最多個(gè)數(shù)等于能覆蓋所有 0 元素的最少直線數(shù)。
考試題庫
報(bào)名簡(jiǎn)章
手機(jī)APP
資料下載,隨身攜帶
微信公眾號(hào)
微信關(guān)注,更多資料