用匈牙利法求解下列的指派问题,已知效率矩阵如下:
简答题查看答案
对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
单选题查看答案
求解指派问题,并求出最小费用。
简答题查看答案
指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。
判断题查看答案
匈牙利算法是对指派问题求最小值的一种求解方法。
判断题查看答案
指派问题效率矩阵的每一行(或每一列)元素分别减去一个常数,将不影响最优指派方案。
判断题查看答案
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
判断题查看答案
求解大型矩阵对策问题时,通常可以采用优超降阶法化简问题,并减少计算量。
判断题查看答案
在求解大型矩阵对策问题时,通常可以采用优超降阶法化简问题,并减少计算量。
判断题查看答案