单项选择题
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
A.等价于
B.不大于
C.不小于
D.不一定
点击查看答案&解析
相关考题
-
单项选择题
用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。
A.多重解
B.无解
C.退化解
D.无穷多最优解 -
单项选择题
用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。
A.正
B.负
C.非正
D.非负 -
单项选择题
线性规划的图解法通常适用于决策变量为()的线性规划模型。
A.一个
B.两个
C.三个
D.四个
