采用运输问题算法求解设施选址问题时,目标函数为()A.运输总效益最大B.运输总成本最小C.运输速度最快D.运输总量最大
采用运输问题算法求解设施选址问题时,目标函数为()
A.运输总效益最大
B.运输总成本最小
C.运输速度最快
D.运输总量最大
参考答案和解析
运输总成本最小
相关考题:
设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
判断题用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。A对B错