(第
1
页)
1
用图解法求解下列线性规划问题,并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解?/p>
2
1
3
2
min
x
x
z
?/p>
?/p>
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
,
4
2
4
6
6
4
.
.
2
1
2
1
2
1
x
x
x
x
x
x
t
s
解:图解过程见下?/p>
有:
T
T
X
)
5
.
0
,
75
.
0
)(
1
(
)
0
,
5
.
1
(
*
?/p>
?/p>
?/p>
?/p>
?/p>
3
*
?/p>
Z
该问题有无穷多最优解?/p>
2
将下列线性规划问题化为标准形式,并列出初始单纯形表?/p>
?/p>
10
分)
3
2
1
2
3
min
x
x
x
z
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
,
,
0
5
3
3
8
2
4
12
4
3
2
.
.
3
2
1
3
2
1
3
2
1
3
2
1
x
x
x
x
x
x
x
x
x
x
x
x
t
s
无约?/p>
解:原问题标准化为:
3
2
2
1
2
3
max
x
x
x
x
z
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
,
,
,
,
,
,
,
5
3
3
8
2
4
12
4
3
3
2
.
.
7
6
5
4
3
2
2
1
7
3
2
2
1
6
5
3
2
2
1
4
3
2
2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
t
s
其初始单纯形表为?/p>
C
j
-3
-1
1
-2
0
0
0
0
X
j
x
1
x
/
2
x
//
2
x
/
3
x
4
x
5
x
6
x
7
0
0
0
x
4
x
6
x
7
12
8
5
2
4
3
3
1
-1
-3
-1
1
4
-2
-3
1
0
0
0
-1
0
0
1
0
0
0
1
c
j
-z
j
-3
-1
1
-2
0
0
0
0
3
已知某线性规划问题用单纯形法迭代时得到中间某两步的单纯形表如表所示,试将表中空白处数字填上?/p>
?/p>
10
分)
3
5
4
0
0
0
x
1
x
2
x
3
x
4
x
5
x
6
5
0
x
2
x
5
8/3
14/3
2/3
-4/3
1
0
0
5
1/3
-2/3
0
1
0
0
0
1
2
x
1
x
2
2
1
6
6
4
2
1
?/p>
?/p>
x
x
4
2
4
2
1
?/p>
?/p>
x
x