更多"[判断题]将指派问题效率表中的每一元素同时减去一个数后最优解不变( )"的相关试题:
[判断题]将指派问题效率表中的每一元素同时减去一个数后最优解不变( )
A.正确
B.错误
[判断题]互为对偶问题,或者同时都有最优解,或者同时都无最优解( )
A.正确
B.错误
[单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为( )
A.两个
B.无穷多个
C.零个
D.过这的点直线上的一切点
[判断题]运输问题效率表中某一行元素分别乘以一个常数,则最优解不变( )
A.正确
B.错误
[判断题]原问题无最优解,则对偶问题无可行解( )
A.正确
B.错误
[判断题]线性规划的最优解一定是基本最优解可能为负( )
A.正确
B.错误
[单选题]若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的( )
A.机会费用
B.个数
C.值
D.机会费用的相反数
[判断题]运输问题不一定存在最优解( )
A.正确
B.错误
[判断题]整数规划的最优解是先求相应的线性规划的最优解然后取整得到( )
A.正确
B.错误
[单选题]采用贪心算法保证能求得最优解的问题是( )
A.0-1背包
B.矩阵连乘
C.最长公共子序列
D.邻分(分数)背包
[判断题]线性规划的最优解是基本解( )
A.正确
B.错误
[判断题]若线性规划无最优解则其可行域无界基本解为空( )
A.正确
B.错误
[单选题]线性规划具有唯一最优解是指()
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
[单选题]下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
[单选题]下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序