(填空题)
在应用匈牙利法求解分配问题时,最终求得的分配元应是()
正确答案
答案解析
略
相似试题
(单选题)
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
(填空题)
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
(简答题)
用匈牙利法求解下列的指派问题,已知效率矩阵如下:
(判断题)
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
(单选题)
单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。
(简答题)
用匈牙利法求解下列最优指派问题: 4项工件中由4个人分别完成,下表中为第i(i=1,2,3,4)个人从事工作Aj(j=1,2,3,4)所需时间,试确定所需总时间最小的最优指派。
(判断题)
匈牙利算法是对指派问题求最小值的一种求解方法。
(单选题)
用大M法求解LP模型时,若在最终表上基变量中仍含有非零的人工变量,则原模型()
(单选题)
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为()。