对于线性规划问题,下列说法不正确的是()。
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解
对于线性规划问题,下列说法正确的是:()。
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
将线性规划问题转化为标准形式时,下列说法不正确的是:
A.如为求z的最小值,需转化为求-z的最大值
B.如约束条件为≤,则要增加一个松驰变量
C.如约束条件为≥,则要减去一个剩余变量
D.如约束条件为=,则要增加一个人工变量
A.原问题与对偶问题中可以只有一个有最优解
B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型
C.原问题的第一个约束对应其对偶问题的第一个变量
D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
关于运输问题的说法不正确的是:
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
关于指派问题的说法不正确的是:
A.标准指派问题中人与事是一一对应的
B.指派问题的决策变量是0-1变量
C.指派问题不是线性规划问题
D.指派问题是一类特殊的运输问题
关于运输问题的说法不正确的是:
A.运输问题一定有唯一最优解
B.如果供给与需求量均为整数,则运输问题的最优解也为整数
C.当所有非基变量的检验数均大于等于零时,求最小化的运输问题有最优解
D.运输问题是特殊的线性规划
用单纯形法求解线性规划时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,该说法:.
A.正确
B.不正确
C.可能正确
D.以上都不对
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
下列关于线性规划的解的情况的说法不正确的是:
A..最优解必定可在凸集的某一个顶点上达到
B.最优解也可能在凸集的某一条边界上达到
C.线性规划的可行域若有界,则一定有最优解。
D.线性规划的可行域若无界,则一定无最优解。
关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。