(单选题)
运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
A非负
B非正
C零
D大于零
正确答案
答案解析
略
相似试题
(单选题)
用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。
(单选题)
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。
(填空题)
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
(单选题)
如果有奇点,则中国邮路问题的最优解的充要条件是()
(判断题)
运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(判断题)
运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
(简答题)
试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
(单选题)
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
(填空题)
求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解