?/p>
1
章线性规划与单纯形法习题详解
(
习题
)
1.1
用图解法求解下列线性规划问题,并指出问题是具有唯一最优解、无穷多最
优解、无界解还是无可行解?/p>
?/p>
1
?/p>
max
1
2
z
x
x
?/p>
?/p>
5
1
x
+10
2
x
?/p>
50
1
x
+
2
x
?/p>
1
2
x
?/p>
4
1
x
?/p>
2
x
?/p>
0
?/p>
2
?/p>
min z=
1
x
+1.5
2
x
1
x
+3
2
x
?/p>
3
1
x
+
2
x
?/p>
2
1
x
?/p>
2
x
?/p>
0
?/p>
3
?/p>
max z=2
1
x
+2
2
x
1
x
-
2
x
?/p>
-1
-0.5
1
x
+
2
x
?/p>
2
1
x
?/p>
2
x
?/p>
0
?/p>
4
?/p>
max z=
1
x
+
2
x
1
x
-
2
x
?/p>
0
3
1
x
-
2
x
?/p>
-3
1
x
?/p>
2
x
?/p>
0
1.2
将下列线性规划问题变换成标准型,并列出初始单纯形表?/p>
?/p>
1
?/p>
min z=-3
1
x
+4
2
x
-2
3
x
+5
4
x