匈牙利算法是对指派问题求最小值的一种求解方法。

目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。

判断题查看答案

用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间最小的最优指派。

简答题查看答案

用匈牙利法求解下列的指派问题，已知效率矩阵如下：

简答题查看答案

求解指派问题，并求出最小费用。

简答题查看答案

关于求最小化值的单纯形算法，下列说法不正确的是（）。

单选题查看答案

求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。

判断题查看答案

求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

填空题查看答案

在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

填空题查看答案

求最小值问题的目标函数值是各分支函数值的下界。

判断题查看答案