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

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

判断题查看答案

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

简答题查看答案

在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。

单选题查看答案

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

判断题查看答案

指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

判断题查看答案

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

填空题查看答案

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

填空题查看答案

已知线性规划问题为： （1）写出它的对偶问题。 （2）用对偶单纯形法求解该线性规划问题的最优解。

简答题查看答案

已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值；  （2）写出线性规划的对偶问题；  （3）求解对偶问题的最优解和最优值。

简答题查看答案