指派問(wèn)題除了匈牙利算法，還有什么其他算法？生種存在許多的分派問(wèn)題，委托問(wèn)題的標(biāo)準(zhǔn)形式是：有n個(gè)人和n件事，早就第i個(gè)人做第j件事的費(fèi)用為cij，具體的要求確認(rèn)人與事不重疊的分派方案，令總費(fèi)用最小，是一

指派問(wèn)題除了匈牙利算法，還有什么其他算法？

生種存在許多的分派問(wèn)題，委托問(wèn)題的標(biāo)準(zhǔn)形式是：有n個(gè)人和n件事，早就第i個(gè)人做第j件事的費(fèi)用為cij，具體的要求確認(rèn)人與事不重疊的分派方案，令總費(fèi)用最小，是一種mix型的規(guī)劃問(wèn)題。屬運(yùn)籌學(xué)中整數(shù)規(guī)劃的內(nèi)容，但是又的原因委托問(wèn)題的特殊能量性質(zhì)，加之1995年庫(kù)恩利用匈牙利數(shù)學(xué)家康尼格的麻煩問(wèn)下其它零元素的定理，給出了幫忙解決指派問(wèn)題的方法，養(yǎng)成的習(xí)慣上擁有匈牙利法。

并且匈牙利法是都行吧幫忙解決分派問(wèn)題的。如果不利用匈牙利算法，也可以不將其當(dāng)成純整數(shù)整數(shù)規(guī)劃問(wèn)題來(lái)解決：

1.建立模型

2.借用割兩個(gè)平面法或者分支定界法

如何用excel求解運(yùn)籌學(xué)中整數(shù)規(guī)劃的指派問(wèn)題？

1.在工具菜單的加載宏打開程序此功能在OfficeSamples文件夾下有一個(gè)工作簿(Solvsamp.xls)，其中能提供了也可以解決的問(wèn)題類型的示例。您可以不動(dòng)用Solvsamp.xls中的示例工作表來(lái)幫忙解決一些實(shí)際中問(wèn)題。一共有多少有六張工作表可用：“產(chǎn)品組合”、“貨物傳送”、“排班組合”、“最大收益”、“投資方案”和“電路設(shè)計(jì)”。若要建議使用某個(gè)示例工作表，請(qǐng)然后打開工作簿，切換到相對(duì)應(yīng)工作表，再右鍵點(diǎn)擊“工具”菜單中的“規(guī)劃規(guī)劃求高人”。示例工作表中的目標(biāo)單元格、可變單元格和約束條件早被重新指定了。