page 21 30 July 2013
21
School of Management
运筹学教程
第一章习题解答
1.2 将下述线性规划问题化成标准形式。
min Z 3 x1 4 x2 2 x3 5 x4 4 x1 x2 2 x3 x4 2 x x x 2 x 14 2 3 4 st 1 . 2 x1 3 x2 x3 x4 2 x1 , x2 , x3 0, x4无约束
max Z 3 x1 6 x2 1x1 2 x2 12 st. 2 x1 4 x2 14 x ,x 0 1 2
最优值（上界）为：21
page 17 30 July 2013
17
School of Management
运筹学教程
第一章习题解答
解：下界对应的模型如下（ c,b取小，a取大）
page 10 30 July 2013
x1 0 0 0 0.7 5
x2 3 0 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 8 0 3 5 0 0 2
x6 Z 0 3 0 3 0 0 2.2 2.2 10 School Management 5 of5
运筹学教程
第一章习题解答
( 2) min Z 5 x1 2 x2 3 x3 2 x4 x1 2 x2 3 x3 4 x4 7 st 2 x1 2 x2 x3 2 x4 3 x 0, ( j 1, 4) j
page 15 30 July 2013
15
School of Management
运筹学教程
第一章习题解答
l.6 考虑下述线性规划问题：
max Z c1 x1 c2 x2 a11 x1 a12 x2 b1 st.a21 x1 a22 x2 b2 x1 , x2 0
x1 x2 x3 6 2 x x 2 (1) 1 3 st 2 x2 x3 0 x j 0（j 1, ,3） , 该题是无界解。
1 2 3
page 19 30 July 2013
19
School of Management
运筹学教程
运筹学教程
第一章习题解答
min Z 3 x1 4 x2 2 x3 5 x4 4 x1 x2 2 x3 x4 2 x x x 2 x 14 (1) 4 st 1 2 3 . 2 x1 3 x2 x3 x4 2 x1 , x2 , x3 0, x4无约束 max Z 3 x1 4 x2 2 x3 5 x41 5 x42 4 x1 x2 2 x3 x41 x42 2 x x x 2 x 2 x x 14 2 3 41 42 5 st 1 2 x1 3 x2 x3 x41 x42 x6 2 x1 , x2 , x3 , x41 , x42 , x6 0
c
page 14 30 July 2013
x1 j
1 0
0 0
-2/14 -
10/35 3/14d-
14
School of Management
运筹学教程
第一章习题解答
当c/d在3/10到5/2之间时最优解为图中 的A点；当c/d大于5/2且c大于等于0时最优解 为图中的B点；当c/d小于3/10且d大于0时最优 解为图中的C点；当c/d大于5/2且c小于等于0 时或当c/d小于3/10且d小于0时最优解为图中 的原点。
运筹学教程
第一章习题解答
1.1 用图解法求解下列线性规划问题。 并指出问题具有惟一最优解、无穷多最优解、 无界解还是无可行解。
(1) min Z 2 x1 3 x2 4 x1 6 x2 6 st.2 x1 2 x2 4 x ,x 0 1 2
( 2)
max Z 3 x1 2 x2 2 x1 x2 2 st.3 x1 4 x2 12 x , x 0 1 2 max Z 5 x1 6 x2 2 x1 x2 2 st. 2 x1 3 x2 2 x ,x 0 1 2
式中，1≤c1≤3, 4≤c2≤6, -1≤a11≤3, 2≤a12≤5, 8≤b1≤12, 2≤a21≤5, 4≤a22≤6, 10≤b2≤14,试确定目标函数最优值的下界和 上界。
page 16 30 July 2013 16
School of Management
运筹学教程
第一章习题解答
解：上界对应的模型如下（c,b取大，a取小）
min Z 2 x1 2 x2 3 x3 x1 x2 x3 4 st 2 x1 x2 x3 6 x 0, x 0, x 无约束 2 3 1
6
(1)
( 2)
page 6 30 July 2013
School of Management
page 13 30 July 2013
13
School of Management
运筹学教程
第一章习题解答
l.5 上题(1)中，若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变化，使该问题 可行域的每个顶点依次使目标函数达到最优。 解：得到最终单纯形表如下： Cj→ c d 0 0 CB 基 b x1 x2 x3 x4 d x2 3/ 2 ool of Management
运筹学教程
第一章习题解答
1.3 对下述线性规划问题找出所有基解， 指出哪些是基可行解，并确定最优解。
max Z 3 x1 x2 2 x3 12 x1 3 x2 6 x3 3 x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3 x1 x6 0 x j 0, j 1, ,6） （
( 2)
max Z 3 x1 2 x2 2 x1 x2 2 st.3 x1 4 x2 12 x , x 0 1 2
4
该问题无解
page 4 30 July 2013
School of Management
运筹学教程
第一章习题解答
(3) max Z x1 x2 6 x1 10 x2 120 st. 5 x1 10 5 x 8 2
page 20 30 July 2013
20
School of Management
运筹学教程
第一章习题解答
max Z 4 x1 x2 3x1 x2 3 4 x 3 x x 6 (3) 1 2 3 st x1 2 x2 x4 4 x j 0（j 1,,4） , 该题是唯一最优解： 2 9 17 x1 , x2 , x3 1, x4 0, Z 5 5 5
max Z x1 4 x2 3 x1 5 x2 8 st.4 x1 6 x2 10 x ,x 0 1 2
最优值（下界）为：6.4
page 18 30 July 2013
18
School of Management
运筹学教程
第一章习题解答
l.7 分别用单纯形法中的大M法和两阶 段法求解下列线性规划问题，并指出属哪—类 解。 max Z 3 x x 2 x
School of Management
运筹学教程
第一章习题解答
(1) max Z 3 x1 x2 2 x3 12 x1 3 x2 6 x3 3 x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3 x1 x6 0 x j 0, j 1, ,6） （
max Z 2 x1 2 x2 3 x31 3 x32 x1 x2 x31 x32 4 st 2 x1 x2 x31 x32 x4 6 x1 , x2 , x31 , x32 , x4 0
page 8 30 July 2013
唯一最优解，x1 10, x2 6, Z 16
max Z 5 x1 6 x2 2 x1 x2 2 ( 4) st. 2 x1 3 x2 2 x ,x 0 1 2 该问题有无界解
page 5 30 July 2013
5
School of Management
运筹学教程
同样适合 第三版黄皮版
page 1 30 July 2013
1
School of Management
运筹学教程
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
电话：5108157(H)， 5107443(O) page 2 E-mail: 30 July 2013
School of Management
(1) max Z 10 x1 5 x2 3 x1 4 x2 9 st.5 x1 2 x2 8 x ,x 0 1 2
page 12 30 July 2013
12
School of Management
运筹学教程
第一章习题解答
( 2) max Z 2 x1 x2 3 x1 5 x2 15 st .6 x1 2 x2 24 x ,x 0 1 2
x1 0 0 2/5
page 11 30 July 2013
基可行解 x2 x3 x4 0.5 2 0 0 1 1 0 11/5 0
Z 5 5 43/5
11
School of Management
运筹学教程
第一章习题解答