（简答题）
用匈牙利法求解下列的指派问题，已知效率矩阵如下： 
正确答案
答案解析
略
相似试题
（判断题）
目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
（简答题）
用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间最小的最优指派。
（单选题）
在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。
（判断题）
匈牙利算法是对指派问题求最小值的一种求解方法。
（判断题）
指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
（填空题）
求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
（填空题）
在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
（简答题）
已知线性规划问题为： （1）写出它的对偶问题。 （2）用对偶单纯形法求解该线性规划问题的最优解。
（简答题）
已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值； （2）写出线性规划的对偶问题； （3）求解对偶问题的最优解和最优值。
