对于线性规划问题,下列说法正确的是:()。
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解
判断下列说法是否正确,为什么?
如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
将线性规划问题转化为标准形式时,下列说法不正确的是:
A.如为求z的最小值,需转化为求-z的最大值
B.如约束条件为≤,则要增加一个松驰变量
C.如约束条件为≥,则要减去一个剩余变量
D.如约束条件为=,则要增加一个人工变量
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
A.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
C.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
D.以上说法都不正确。
关于运输问题的说法不正确的是:
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
A、去掉决策变量取整约束形成的线性规划问题
B、去掉决策变量非负约束形成的线性规划问题
C、去掉某个约束形成的线性规划问题
D、以上说法均不对