【判断题】【消耗次数:1】
若线性规划无最优解则其可行域无界。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 线性规划可行域无界,则具有无界解。()
①  正确
②  错误
【单选题】 若线性规划存在可行解,则()。
①  一定有最优解
②  可行域非空
③  有多重解
④  具有无界解
【判断题】 线性规划若有可行解,则必有基可行解;若有最优解,则必有基最优解,即在可行域的某顶点达到最优.
①  正确
②  错误
【判断题】 线性规划的最优解是可行解。()
①  正确
②  错误
【单选题】 若线性规划问题没有可行解,可行解集是空集,则此问题?
①  没有无穷多最优解
②  没有最优解
③  有无界解
④  有基本解
【单选题】 线性规划问题有可行解,则?
①  必有基可行解
②  必有唯一最优解
③  无基可行解
④  无唯一最优解
【判断题】 如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
①  正确
②  错误
【判断题】 线性规划的基可行解对应于可行域的极点
①  正确
②  错误
【判断题】 线性规划的基可行解对应于可行域的极点.
①  正确
②  错误
【判断题】 若线性规划存在两个不同的最优解,则必有无穷个最优解。()
①  正确
②  错误
随机题目
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
①  (38,40,46,56,79,84)
②  (40,38,46,79,56,84)
③  (40,38,46,56,79,84)
④  (40,38,46,84,56,79)
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
①  3
②  10
③  15
④  25
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【单选题】 栈在()中应用。
①  递归调用
②  子程序调用
③  表达式求值
④  A,B,C
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【判断题】 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
①  正确
②  错误
【判断题】 对任何数据结构链式存储结构一定优于顺序存储结构。
①  正确
②  错误