Question

求运筹学高手！！！！急！急。。。。

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．小于或等于零 答案：（ ）

Answer 1

补充楼上没看懂的：

第一题选D，

第二题单纯形乘子是

不好打，我截的图。

所以是(-a6,0,6)

后面几问楼上是对的。

补充一下：lz的单纯形表可以这样看出来，显然x2,x3,x5是三个基变量，寻找[1 0 0] [0 1 0] [0 0 1]的位置，我们就可以发现这些数字是从上到下，自左向右排列的，所以很容易看出单纯形表，也就可以求解了。

Answer 2

前面的题目看不懂~
后面3 选B 4选B 5选B 6选A