单项选择题线性规划问题已求得最优解,约束右端项发生变化时,将其反映到最终单纯形表中可能出现的情况有()。

A.原问题为非可行解,对偶问题为可行解
B.原问题为可行解,对偶问题为非可行解
C.原问题和对偶问题均为可行解或非可行解
D.(A)(B)(C)都有可能


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题线性规划问题已求得最优解,目标函数中某个变量的系数发生变化时,将其反映到最终单纯形表中可能出现的情况有()。

A.表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解
B.表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解
C.表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解
D.(A)(B)(C)都有可能

3.单项选择题资源的市场价格是已知数,相对比较稳定,而它的影子价格则依赖于(),是未知数。

A.资源利用情况
B.购买力
C.市场的定价
D.买卖的多少

4.单项选择题互为对偶的两个线性规划的解存在关系()。

A.若最优解存在,则最优解相同
B.原问题有可行解,对偶问题也有可行解
C.原问题具有无界解,则对偶问题无可行解
D.对偶问题无可行解,原问题一定无可行解

5.多项选择题两阶段法中第二阶段的初始单纯形表如何得到()。

A.删除第一阶段最优表中的检验数行
B.将人工变量变为基变量
C.删除第一阶段最优表中的人工列
D.用公式补充各变量的检验数

6.单项选择题单纯形法中的最小非负比是指()。

A.右端常数项和进基列非负数比的最小值
B.右端常数项和进基列正数比的最小值
C.右端常数项和出基行非负数比的最小值
D.右端常数项和出基行正数比的最小值

7.单项选择题单纯形表的检验数行通常不含有()。

A.目标函数值的相反数
B.各变量的检验数
C.非基变量检验数
D.目标函数值

8.单项选择题转移基本可行解的步骤不包括()。

A.确定离基变量
B.确定进基变量
C.进行换基运算
D.确定最优基

10.单项选择题

已知线性规划标准形中的系数矩阵A为,对应的变量分别为x1,x2,...,x5,则下面解中一定不是基本可行解的是()。

A.(1,1,-2,0,0)
B.(0,0,1,4,0)
C.(0.4,1,0,0,0)
D.(0,0,0,0.3,2)