关于线性规划的最优解判定,说法不正确的是:A.如果是求最小化值,则所有检验数都小于等于零的基可
关于线性规划的最优解判定,说法不正确的是:
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
关于线性规划的最优解判定,说法不正确的是:
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
下列关于线性规划的解的情况的说法不正确的是:
A..最优解必定可在凸集的某一个顶点上达到
B.最优解也可能在凸集的某一条边界上达到
C.线性规划的可行域若有界,则一定有最优解。
D.线性规划的可行域若无界,则一定无最优解。
关于运输问题的说法不正确的是:
A.运输问题一定有唯一最优解
B.如果供给与需求量均为整数,则运输问题的最优解也为整数
C.当所有非基变量的检验数均大于等于零时,求最小化的运输问题有最优解
D.运输问题是特殊的线性规划
关于运输问题的说法不正确的是:
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
A.原问题与对偶问题中可以只有一个有最优解
B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型
C.原问题的第一个约束对应其对偶问题的第一个变量
D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
A.可行域为封闭有界区域时一定有最优解
B.可行域为封闭无界区域时一定无有限最优解
C.最优解只能在可行域顶点取得
D.最优解有可能在可行域内部点取得