更多"[判断题]运输问题效率表中某一行元素分别乘以一个常数,则最优解不变( "的相关试题:
[判断题]运输问题不一定存在最优解( )
A.正确
B.错误
[判断题]互为对偶问题,或者同时都有最优解,或者同时都无最优解( )
A.正确
B.错误
[单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为( )
A.两个
B.无穷多个
C.零个
D.过这的点直线上的一切点
[判断题]将指派问题效率表中的每一元素同时减去一个数后最优解不变( )
A.正确
B.错误
[判断题]原问题无最优解,则对偶问题无可行解( )
A.正确
B.错误
[单选题]采用贪心算法保证能求得最优解的问题是( )
A.0-1背包
B.矩阵连乘
C.最长公共子序列
D.邻分(分数)背包
[判断题]线性规划的最优解一定是基本最优解可能为负( )
A.正确
B.错误
[单选题]若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的( )
A.机会费用
B.个数
C.值
D.机会费用的相反数
[判断题]整数规划的最优解是先求相应的线性规划的最优解然后取整得到( )
A.正确
B.错误
[判断题]线性规划的最优解是基本解( )
A.正确
B.错误
[判断题]若线性规划无最优解则其可行域无界基本解为空( )
A.正确
B.错误
[单选题]线性规划具有唯一最优解是指()
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
[单选题] 敷设光缆中,光时域反射仪台班是按单窗口测试取定的, () 人工定额.仪表定额分别乘以1.8的系数。
A.单窗口测试
B.双窗口测试
C.双向测试
D.单向测试