1. 某一求目标函数极大值的线性规划问题,用单纯形法求解时得到某一步的单纯形表如下:
XB
b
X1
X2
X3
X4
X5
X6
X2
X3
X5
ª1
4
10
0
2
a3
1
0
0
0
1
0
0
a4
4
0
0
1
a2
2
3
Cj-Zj
a5
0
0
a6
0
-6
当现行解为唯一最优解时有 。
A. ª1≥0 a5>0 a3>0 B. a3≥0 a5=0 a6=0
C. ª2=0 a5≥0 a6≥0 D. a1≥0 a6<0 a5<0 答案:( )
2. 单纯形乘子是指 。
A. B. C. D. 答案:( )
3.在满足下列条件 时,增加资源是有利的。
A.单位资源代价大于资源的影子价格
B.单位资源代价小于资源的影子价格
C.单位资源代价等于资源的影子价格
D.单位资源代价不等于资源的影子价格 答案:( )
4.线性规划的灵敏度分析应在______的基础上,分析系数的变化对最优解产生的影响。
A.初始单纯形表 B. 最优单纯形表
C. 对偶问题初始单纯形表 D. 对偶问题的最优单纯形表 答案:( )
5.一个图G中,奇点的个数为 。
A.偶奇数 B.偶数 C.奇数或偶数 D. 不能确定 答案:( )
6.若运输问题已求得最优解,此时所求出的检验数一定是全部 。
A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 答案:( )
补充楼上没看懂的:
第一题选D,
第二题单纯形乘子是
不好打,我截的图。
所以是(-a6,0,6)
后面几问楼上是对的。
补充一下:lz的单纯形表可以这样看出来,显然x2,x3,x5是三个基变量,寻找[1 0 0] [0 1 0] [0 0 1]的位置,我们就可以发现这些数字是从上到下,自左向右排列的,所以很容易看出单纯形表,也就可以求解了。