清华大学《运筹学教程》胡运权主编课后习题答案(第一章) (1)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
page 7 7 May 2014 7
School of Management
运筹学教程
第一章习题解答
(2) min Z 2 x1 2 x2 3x3 x1 x2 x3 4 st 2 x1 x2 x3 6 x 0, x 0, x 无约束 2 3 1
(3) max Z x1 x2 6 x1 10x2 120 st. 5 x1 10 5 x 8 2
max Z 5 x1 6 x2 2 x1 x2 2 st. 2 x1 3x2 2 x ,x 0 1 2
唯一最优解， x1 10, x2 6, Z 16
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 7 May 2014
18
School of Management
运筹学教程
第一章习题解答
l.7 分别用单纯形法中的大M法和两阶 段法求解下列线性规划问题，并指出属哪—类 解。 max Z 3 x x 2 x
运筹学教程
第一章习题解答
1.3 对下述线性规划问题找出所有基解， 指出哪些是基可行解，并确定最优解。
max Z 3x1 x2 2 x3 12x1 3x2 6 x3 3x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3x1 x6 0 （ , j 1, ,6） x j 0
c
page 14 7 May 2014
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 时最优解为图中 的原点。
(4)
该问题有无界解
page 5 7 May 2014
5
School of Management
运筹学教程
第一章习题解答
1.2 将下述线性规划问题化成标准形式。
min Z 3x1 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 3x2 x3 x4 2 x1 , x2 , x3 0, x4无约束
page 15 7 May 2014
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
max Z 2 x1 2 x2 3x31 3x32 x1 x2 x31 x32 4 st 2 x1 x2 x31 x32 x4 6 x1 , x2 , x31 , x32 , x4 0
page 8 7 May 2014
8
School of Management
min Z 2 x1 3x2 x3 x1 4 x2 2 x3 8 (2) st.3x1 2 x2 6 x , x 0 1 2 该题是无穷多最优解。 9 4 最优解之一：x1 , x2 , x3 0, Z 6 5 5
page 20 7 May 2014
x1 x2 x3 6 2 x x 2 (1) 1 3 st 2 x2 x3 0 , j 1, ,3） x j 0（ 该题是无界解。
1 2 3
page 19 7 May 2014
19
School of Management
运筹学教程
第一章习题解答
page 21 7 May 2014
21
School of Management
运筹学教程
第一章习题解答
max Z 10x1 15x2 12x3 5 x1 3 x2 x3 9 5 x 6 x 15x 15 ( 4) 1 2 3 st 2 x1 x2 x3 5 , j 1, ,3） x j 0（ 该题无可行解。
page 10 7 May 2014
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 of5 Management 5
运筹学教程
第一章习题解答
(2) min Z 5 x1 2 x2 3x3 2 x4 x1 2 x2 3x3 4 x4 7 st 2 x1 2 x2 x3 2 x4 3 x 0, ( j 1, 4) j
max Z 3x1 6 x2 1x1 2 x2 12 st . 2 x1 4 x2 14 x ,x 0 1 2
最优值（上界）为：21
page 17 7 May 2014
17
School of Management
运筹学教程
第一章习题解答
解：下界对应的模型如下（ c,b取小，a取大）
Βιβλιοθήκη Baidu
x1 0 0 2/5
page 11 7 May 2014
基可行解 x2 x3 x4 0.5 2 0 0 1 1 0 11/5 0
Z 5 5 43/5
11
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述 线性规划问题，并对照指出单纯形表中的各基 可行解对应图解法中可行域的哪一顶点。
无穷多最优解， x1 1, x2
max Z 3x1 2 x2 2 x1 x2 2 (2) st .3x1 4 x2 12 x , x 0 1 2 该问题无解
page 4 7 May 2014 4
School of Management
运筹学教程
第一章习题解答
page 13 7 May 2014
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 1 0 1 5/14 -3/4
式中，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 7 May 2014 16
School of Management
运筹学教程
第一章习题解答
解：上界对应的模型如下（c,b取大，a取小）
20
School of Management
运筹学教程
第一章习题解答
max Z 4 x1 x2 3 x1 x2 3 4 x 3 x x 6 (3) 1 2 3 st x1 2 x2 x4 4 , j 1, ,4） x j 0（ 该题是唯一最优解： 2 9 17 x1 , x2 , x3 1, x4 0, Z 5 5 5
运筹学教程
第一章习题解答
(1) max Z 3x1 x2 2 x3 12x1 3x2 6 x3 3x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3x1 x6 0 （ , j 1, ,6） x j 0
(1) min Z 2 x1 3x2 4 x1 6 x2 6 st .2 x1 2 x2 4 x ,x 0 1 2
(2)
max Z 3x1 2 x2 2 x1 x2 2 st.3x1 4 x2 12 x , x 0 1 2 max Z 5 x1 6 x2 2 x1 x2 2 st. 2 x1 3x2 2 x ,x 0 1 2
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 7 May 2014
School of Management
运筹学教程
第一章习题解答
min Z 3x1 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 3x2 x3 x4 2 x1 , x2 , x3 0, x4无约束 max Z 3x1 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 3x2 x3 x41 x42 x6 2 x1 , x2 , x3 , x41 , x42 , x6 0
(1)
(2)
min Z 5 x1 2 x2 3x3 2 x4 x1 2 x2 3x3 4 x4 7 st 2 x1 2 x2 x3 2 x4 3 x 0, ( j 1, 4) j
9
page 9 7 May 2014
School of Management
运筹学教程
同样适合 第三版黄皮版
page 1 7 May 2014
1
School of Management
运筹学教程
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
page 2 7 May 2014
School of Management
运筹学教程
第一章习题解答
1.1 用图解法求解下列线性规划问题。 并指出问题具有惟一最优解、无穷多最优解、 无界解还是无可行解。
3
(3)
max Z x1 x2 6 x1 10x2 120 st . 5 x1 10 5 x 8 2
(4)
page 3 7 May 2014
School of Management
运筹学教程
第一章习题解答
(1) min Z 2 x1 3x2 4 x1 6 x2 6 st .2 x1 2 x2 4 x ,x 0 1 2 1 , Z 3是一个最优解 3
(1) max Z 10x1 5 x2 3x1 4 x2 9 st.5 x1 2 x2 8 x ,x 0 1 2
page 12 7 May 2014
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
School of Management
运筹学教程
第一章习题解答
(2) min Z 2 x1 2 x2 3x3 x1 x2 x3 4 st 2 x1 x2 x3 6 x 0, x 0, x 无约束 2 3 1
(3) max Z x1 x2 6 x1 10x2 120 st. 5 x1 10 5 x 8 2
max Z 5 x1 6 x2 2 x1 x2 2 st. 2 x1 3x2 2 x ,x 0 1 2
唯一最优解， x1 10, x2 6, Z 16
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 7 May 2014
18
School of Management
运筹学教程
第一章习题解答
l.7 分别用单纯形法中的大M法和两阶 段法求解下列线性规划问题，并指出属哪—类 解。 max Z 3 x x 2 x
运筹学教程
第一章习题解答
1.3 对下述线性规划问题找出所有基解， 指出哪些是基可行解，并确定最优解。
max Z 3x1 x2 2 x3 12x1 3x2 6 x3 3x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3x1 x6 0 （ , j 1, ,6） x j 0
c
page 14 7 May 2014
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 时最优解为图中 的原点。
(4)
该问题有无界解
page 5 7 May 2014
5
School of Management
运筹学教程
第一章习题解答
1.2 将下述线性规划问题化成标准形式。
min Z 3x1 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 3x2 x3 x4 2 x1 , x2 , x3 0, x4无约束
page 15 7 May 2014
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
max Z 2 x1 2 x2 3x31 3x32 x1 x2 x31 x32 4 st 2 x1 x2 x31 x32 x4 6 x1 , x2 , x31 , x32 , x4 0
page 8 7 May 2014
8
School of Management
min Z 2 x1 3x2 x3 x1 4 x2 2 x3 8 (2) st.3x1 2 x2 6 x , x 0 1 2 该题是无穷多最优解。 9 4 最优解之一：x1 , x2 , x3 0, Z 6 5 5
page 20 7 May 2014
x1 x2 x3 6 2 x x 2 (1) 1 3 st 2 x2 x3 0 , j 1, ,3） x j 0（ 该题是无界解。
1 2 3
page 19 7 May 2014
19
School of Management
运筹学教程
第一章习题解答
page 21 7 May 2014
21
School of Management
运筹学教程
第一章习题解答
max Z 10x1 15x2 12x3 5 x1 3 x2 x3 9 5 x 6 x 15x 15 ( 4) 1 2 3 st 2 x1 x2 x3 5 , j 1, ,3） x j 0（ 该题无可行解。
page 10 7 May 2014
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 of5 Management 5
运筹学教程
第一章习题解答
(2) min Z 5 x1 2 x2 3x3 2 x4 x1 2 x2 3x3 4 x4 7 st 2 x1 2 x2 x3 2 x4 3 x 0, ( j 1, 4) j
max Z 3x1 6 x2 1x1 2 x2 12 st . 2 x1 4 x2 14 x ,x 0 1 2
最优值（上界）为：21
page 17 7 May 2014
17
School of Management
运筹学教程
第一章习题解答
解：下界对应的模型如下（ c,b取小，a取大）
Βιβλιοθήκη Baidu
x1 0 0 2/5
page 11 7 May 2014
基可行解 x2 x3 x4 0.5 2 0 0 1 1 0 11/5 0
Z 5 5 43/5
11
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述 线性规划问题，并对照指出单纯形表中的各基 可行解对应图解法中可行域的哪一顶点。
无穷多最优解， x1 1, x2
max Z 3x1 2 x2 2 x1 x2 2 (2) st .3x1 4 x2 12 x , x 0 1 2 该问题无解
page 4 7 May 2014 4
School of Management
运筹学教程
第一章习题解答
page 13 7 May 2014
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 1 0 1 5/14 -3/4
式中，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 7 May 2014 16
School of Management
运筹学教程
第一章习题解答
解：上界对应的模型如下（c,b取大，a取小）
20
School of Management
运筹学教程
第一章习题解答
max Z 4 x1 x2 3 x1 x2 3 4 x 3 x x 6 (3) 1 2 3 st x1 2 x2 x4 4 , j 1, ,4） x j 0（ 该题是唯一最优解： 2 9 17 x1 , x2 , x3 1, x4 0, Z 5 5 5
运筹学教程
第一章习题解答
(1) max Z 3x1 x2 2 x3 12x1 3x2 6 x3 3x4 9 8 x x 4 x 2 x 10 1 2 3 5 st 3x1 x6 0 （ , j 1, ,6） x j 0
(1) min Z 2 x1 3x2 4 x1 6 x2 6 st .2 x1 2 x2 4 x ,x 0 1 2
(2)
max Z 3x1 2 x2 2 x1 x2 2 st.3x1 4 x2 12 x , x 0 1 2 max Z 5 x1 6 x2 2 x1 x2 2 st. 2 x1 3x2 2 x ,x 0 1 2
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 7 May 2014
School of Management
运筹学教程
第一章习题解答
min Z 3x1 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 3x2 x3 x4 2 x1 , x2 , x3 0, x4无约束 max Z 3x1 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 3x2 x3 x41 x42 x6 2 x1 , x2 , x3 , x41 , x42 , x6 0
(1)
(2)
min Z 5 x1 2 x2 3x3 2 x4 x1 2 x2 3x3 4 x4 7 st 2 x1 2 x2 x3 2 x4 3 x 0, ( j 1, 4) j
9
page 9 7 May 2014
School of Management
运筹学教程
同样适合 第三版黄皮版
page 1 7 May 2014
1
School of Management
运筹学教程
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
page 2 7 May 2014
School of Management
运筹学教程
第一章习题解答
1.1 用图解法求解下列线性规划问题。 并指出问题具有惟一最优解、无穷多最优解、 无界解还是无可行解。
3
(3)
max Z x1 x2 6 x1 10x2 120 st . 5 x1 10 5 x 8 2
(4)
page 3 7 May 2014
School of Management
运筹学教程
第一章习题解答
(1) min Z 2 x1 3x2 4 x1 6 x2 6 st .2 x1 2 x2 4 x ,x 0 1 2 1 , Z 3是一个最优解 3
(1) max Z 10x1 5 x2 3x1 4 x2 9 st.5 x1 2 x2 8 x ,x 0 1 2
page 12 7 May 2014
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