运筹学基础及应用习题解答
习题一 1.1
Z =3。 (b)
P46
用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.3 ⑻ (1)图解法
最优解即为fc：4：：：9的解7，1）最大值-35
（2）单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式
max Z =10：1 +5：2 +0：3 +0x4
[3：1 +4X2 +：3 =9
st. <
5x1 +2X2 +x4 =8
则P3，P4组成一个基。令 Xi =X2 =0
得基可行解x=（0,0,9,8 ），由此列出初始单纯形表 Cj T CB 10 5 X2 4 0 X3 1 0 0 0 X4 0 1 0 基 X3 x4 b 9 8 X1 3 0 0 [5] 2 10 5 Cj -Zj 6X2。日=minfQ=8
1
(5 3 丿 5
Cj T CB 0 10 5 X2 0 X3 1 0 X4 3 5 基 X3 b =21 5 8 X1 0 10 X1 5 1 」 2 I5 丄 5 5 0
Cj -Zj
0 1
0 -2
<21 8 ■ )3
b2
\1 =—
>0 , 0 =min
14 2 丿 2
新的单纯形表为
Cj T
10
5
0
0
CB
基
b X
1
X
2 X
3 X
4
3
5
3
5 X2 2 — 0
1
14 _14 10
x
1
1
1 2
1
0 7 7
Cj -Zj
0
0
5 25
T4
14
3
bl, 02 <0，表明已找到冋题最优解 Xi =1, X2 =
, X3 =0, X4 =0。最大值(b)
最优解即为fm；4的解x=(H〕，最大值-17
(2)单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式 z =
\\\\
* 35
2 2
运筹学基础及应用课后习题答案第一二章习题解答
