最新[企业经营]清华大学《运筹学教程》胡运权主编课后习题答案(第一章)教学讲义ppt课件
运筹学(胡运权第四版及答案)
主讲：谢先达
2014.09
联系方式 办公室：QL643 87313663 手机： 13600512360 邮箱： xxdhz@
绪
论
绪论
什么是运筹学？
运筹学发展历史 运筹学主要内容 运筹学的基本特征与基本方法
绪论
什么是运筹学？
定义：为决策机构在对其控制下业务活动进行决策 时，提供以数量化为基础的科学方法。
概念：可行解、最优解、最优值
第一章：线性规划及单纯形法
练习：靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天 500万m3，在两个工厂之间有一条流量为每天200万m3支流，第一化工厂每 天排放含有某种有害物质的工业污水2万m3 ，第二化工厂每天排放这种 工业污水1.4万m3 。从第一化工厂排出的工业污水流到第二化工厂以前， 有20%可自净化。根据环保要求，河流中工业污水的含量应不大于0.2%， 这两个工厂都需各自处理一部分工业污水，第一化工厂处理工业污水的 成本是1000元/万m3 。第二化工厂处理污水的的成本是800元/万m3 。现 问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工 厂总的处理工业污水费用最小。
-x1+x2+x3 = 4
-2x1+x2-x3 ≤ 6 x1 ≤ 0,x2 ≥ 0, x3取值无约束
第一章：线性规划及单纯形法
线性规划问题及其数学模型 线性规划图解法
单纯形法原理
单纯形法计算步骤
单纯形法的进一步讨论
第一章：线性规划及单纯形法
x2
目标函数： 约束条件： maxz=50x1+100x2 x1+x2≤300 2x1+x2≤400 x2≤250 x1≥0 ，x2≥0
运筹学胡运权 部分课后习题答案
第一章P43-1.1（1）当取A （6/5,1/5）或B （3/2,0）时，z 取最小值3。
所以该问题有无穷多最优解，所有线段AB 上的点都是最优解。
P43-1.2(1)令''4'44x x x -=，z z -='''4'4321'55243max x x x x x z +-+-=,,,,,,232142222465''4'43216''4'43215''4'4321''4'4321≥=-+-++-=+-+-+=-+-+-x x x x x x x x x x x x x x x x x x x x x x x xP43-1.4(1) 图解法：A(0,9/4)，Z 1=45/4；B(1,3/2)，Z 2=35/2；C(8/5,0)，Z 3=16。
单纯形法：10 5 0 0C b X b b x1x2x3x4θ0 x39 3 4 1 0 30 x48 5 2 0 1 8/5δ10 5 0 00 x321/5 0 14/5 1 -3/5 3/210 x18/5 1 2/5 0 1/5 4δ0 1 0 -25 x23/2 0 1 5/14 -3/1410 x1 1 1 0 -1/7 2/7δ0 0 -5/14 -25/14依次相当于：原点；C；B。
P44-1.7(1)2 -1 2 0 0 0 -M -M -MC b X b b x1x2x3x4x5x6x7x8x9θ无界解。
两阶段法：阶段二：P45-1.10证明：CX (0)>=CX*，C*X*>=C*X (0) CX (0)-CX*+C*X*-C*X (0)>=0，即(C*-C)(X*-X (0))>=0。
P45-1.13设饲料i 使用x i （kg ），则543218.03.04.07.02.0m in x x x x x z ++++=s.t. 7001862354321≥++++x x x x x 305.022.05.054321≥++++x x x x x1008.022.05.054321≥++++x x x x x0,,,,54321≥x x x x x第二章P74-2.1(1)321532m ax y y y w ++=22321≤++y y y 243321≤++y y y 4334321=++y y y 无约束321,0,0y y y ≤≥P75-2.4(1),06353322232max 212121212121≥≥≤-≤+≤-≤++=y y y y y y y y y y y y w(2) (8/5,1/5)(3) 无穷多最优解。
运筹学教程（第二版）（胡运权）课后答案（清华大学出版社）
运筹学教程（第⼆版）（胡运权）课后答案（清华⼤学出版社）运筹学教程（第⼆版）习题解答第⼀章习题解答运筹学教程1.1 ⽤图解法求解下列线性规划问题。
并指出问题具有惟⼀最优解、⽆穷多最优解、⽆界解还是⽆可⾏解。
1 2x , x ≥ 0 ? ≤ 2 2 1 ? .? 2 x 1 - x 2 ≥ 2st- 2 x + 3x (4) max Z = 5 x 1 + 6 x 2≤ 82 5 ≤ x ? 1 ? 5 ≤ x ≤ 10 .?max Z = x 1 + x 26 x 1 + 10 x 2 ≤ 120st ?(3) 1 2 x , x ≥ 0 ? 2 1 ? ? ? 4 x 1 + 6 x 2 ≥ 6st .?2 x + 2 x ≥ 4 (1) min Z = 2 x 1 +3 x 21 2 ? ≥ 12 2 1 ? x , x ≥ 0 .? ?2 x 1 + x 2 ≤ 2st ?3x + 4 x (2) max Z = 3x 1 + 2 x 2x , x ≥ 0 1 2该问题⽆解≥ 12 2 1 ? ? 2 x 1 + x 2 ≤ 2st .?3 x +4 x ( 2 ) max Z = 3 x 1 + 2 x 2第⼀章习题解答3 2 1x = 1, x = 1, Z = 3是⼀个最优解⽆穷多最优解，1 2x , x ≥ 0 ? 2 1 ? ? ? 4 x 1 + 6 x 2 ≥ 6st .?2 x + 2 x ≥ 4 (1) min Z = 2 x 1 +3 x 2该问题有⽆界解1 2x , x ≥ 0 ? ≤ 2 2 1 ? .? 2 x 1 - x 2 ≥ 2st- 2 x + 3x (4) max Z = 5x 1 + 6 x 2第⼀章习题解答唯⼀最优解， x 1 = 10, x 2 = 6, Z = 16 ≤ 82 5 ≤ x ?1 ? 5 ≤ x ≤ 10 .?max Z = x 1 + x 26 x 1 + 10 x 2 ≤ 120st ?(3)第⼀章习题解答运筹学教程1.2 将下述线性规划问题化成标准形式。
运筹学清华大学出版社胡运权着课后答案
�12 x1 � 3 x2 � 6 x3 � 3 x4 � 9
(1)
st
��8 ��3
x1 x1
� �
x2 x6
� 4 x3 �0
�
2 x5
� 10
�� x j � 0�, j � 1,� ,6�
min Z � 5 x1 � 2 x2 � 3 x3 � 2 x4
� x1 � 2 x2 � 3 x3 � 4 x4 � 7
运筹学教程�第二版� 习题解答
运筹学教程
1.1 用图解法求解下列线性规划问题。并指出问 题具有惟一最优解、无穷多最优解、无界解还是无可 行解。
min Z � 2 x1 � 3 x2 � 4 x1 � 6 x2 � 6
(1) st .�� 2 x1 � 2 x2 � 4 �� x1 , x2 � 0
Z
0
0.5
2
0
5
0
0
1
1
5
2/5
0
11/5
0
43/5
page 10 6 January 2011
School of Management
运筹学教程
1.4 分别用图解法和单纯形法求解下述线性规划 问题�并对照指出单纯形表中的各基可行解对应图解 法中可行域的哪一顶点。
max Z � 10 x1 � 5 x2 �3 x1 � 4 x2 � 9
max Z � x1 � x2 �6 x1 � 10 x2 � 120 (3) st.�� 5 � x1 � 10 �� 5 � x2 � 8
max Z � 3x1 � 2 x2 �2 x1 � x2 � 2
(2) st.��3x1 � 4 x2 � 12 �� x1, x2 � 0
运筹学教程第三版清华大学出版社出版郭耀煌胡远权编著习题答案习题答案
运筹学教程(第二版)习题解答8.1 证明在9座工厂之间，不可能每座工厂只与其他3座工厂有业务联系，也不可能只有4座工厂与偶数个工厂有业务联系。
解：将有联系的工厂做一条连线。
如果仅有9座工厂只与其他3座工厂有业务联系，说明顶点次数之和为27，矛盾如果只有4座工厂与偶数个工厂有业务联系，其他5个工厂一定与奇数个工厂有业务联系，说明顶点次数之和还是奇数，矛盾。
8.2 有八种化学药品A、B、C、D、E、F、G、H 要放进贮藏室。
从安全角度考虑，下列各组药品不能贮存在同一室内：A—C，A—F，A—H，B—D，B—F，B—H，C—D，C—G，D—E，D—G，E—G，E—F，F—G，G—H，问至少需要几间贮藏室存放这些药品。
解：能贮存在同一室内的两种药品之间作一条连线。
贮存在同一室内的药品应该构成一个完全图。
ABG，CFH ，DE构成完全图。
故，存放这些药品最少需要 3 间储藏室。
8.36个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每个人都与邻座认识?解：两个人认识作一条连线。
8.4判定图8-50中的两个图能否一笔画出，若能，则用图形表示其画法。
解：(a)图都是偶点，可以一笔画出。
(b)图只有两个奇点，一个奇点为起点，另一个奇点为终点。
8.5求解如图8-51所示的中国邮路问题，A点是邮局8.6分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。
8.7设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线，使管道总长度最（单位：m）。
8.8分别用避圈法和破圈法求图8-54所示各图的最小树8.9 给定权数1，4，9，16，25，36，49，64，81，构造—棵霍夫曼树。
8.10 如图8-55，v0是一仓库，v9是商店，求一条从v0到v9的最短路。
8.11 求图8-56中v1到各点的最短路8.12 求图8-57网络中各顶点间的最短路8.13 某设备今后五年的价格预测分别是（5，5，6，7，8），若该设备连续使用，其第j 年的维修费分别为（1，2，3，5，6），某单位今年购进一台，问如何确定更新方案可使5年里总支出最小（不管设备使用了多少年，其残值为0）解：最优解为：先使用两年，更新后再使用三年。
第四版运筹学部分课后习题解答
第四版运筹学部分课后习题解答篇一：运筹学基础及应用第四版胡运权主编课后练习答案运筹学基础及应用习题解答习题一P461.1(a)41的所有?x1,x2?，此时目标函数值2该问题有无穷多最优解，即满足4x1?6x2?6且0?x2?z?3。
(b)用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.2(a)约束方程组的系数矩阵?1236300A??81?4020??30000?1最优解x??0,10,0,7,0,0?T。
(b) 约束方程组的系数矩阵?1234?A2212?????211?最优解x??,0,,0?。
5??5T1.3(a)(1) 图解法最优解即为??3x1?4x2?935?3?的解x??1,?，最大值z?5x?2x?822??2?1(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t. ?1?5x1?2x2?x4?8则P3,P4组成一个基。
令x1?x2?0得基可行解x??0,0,9,8?，由此列出初始单纯形表?1??2。
??min?,89??53?8 5?2?0，??min??218?3,??142?2?335?1,?2?0，表明已找到问题最优解x1?1, x2?,x3?0 ,x4?0。
最大值z*?22(b)(1) 图解法6x1?2x2x1?x2?最优解即为??6x1?2x2?2417?73?的解x??,?，最大值z?2?22??x1?x2?5(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z?2x1?x2?0x3?0x4?0x5?5x2?x3?15?s.t. ?6x1?2x2?x4?24?x?x?x?5?125则P3，P4，P5组成一个基。
令x1?x2?0得基可行解x??0,0,15,24,5?，由此列出初始单纯形表?1??2。
??min??,??245?,??461?3?3?15,24,??2?2?5?2?0，??min?新的单纯形表为篇二：运筹学习题及答案运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
(完整版)运筹学胡运权第五版课件(第1章)
（3）L.P. 的顶点与基可行解一一对应。
§1.3 单纯形法（Simplex Method）原理
3-1 预备知识：凸集与顶点
（1）凸集：对于集合C中任意两点连线段上的点，若全在C内， 则称集合C为凸集。
直观特征：图形从内部向外部凸出。
凸集
非凸集
（2）顶点：凸集中不在任意两点的连线段内部的点。
X1
转化为
（2）若约束条件为不等式，
则依次引入松弛变量或剩余变量（统称为松弛变量），
转化为等式约束条件。
约束为≥不等式，减去松弛变量，化为等式约束条件；
多 退
约束为≤不等式，加上松弛变量，化为等式约束条件。
少 补
注意：松弛变量在目标函数中系数全为0。
例：max z=2 x1+3 x2
2 x1+2 x2 12
s.t.
4x1
16
5 x2 15
x10， x2 0
标准化
max z 2x1 3x2 0x3 0x4 0x5
2x1 2x2 x3
12
s.t.
4
x1
5 x2
x4 16 x5 15
x1, x2 , x3, x4 , x5 0
（3）若决策变量xj≤0，则令
胡运权《运筹学教程》习题答案(第一章)[1]
![胡运权《运筹学教程》习题答案(第一章)[1]](https://img.taocdn.com/s3/m/5266ca4b767f5acfa1c7cd73.png)
第一章习题解答1.1 用图解法求解下列线性规划问题。
并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。
+=32min 21x x Z +=23max 21x x Z ⎪⎩⎪⎨⎧≥≥+≥+0,422664.)1(212121x x x x x x st ⎪⎩⎪⎨⎧≥≥+≤+0,124322.)2(212121x x x x x x st ⎪⎩⎪⎨⎧≤≤≤≤≤++=85105120106.max )3(212121x x x x st x x Z ⎪⎩⎪⎨⎧≥≤+−≥−+=0,23222.65max )4(21212121x x x x x x st x x Z 第一章习题解答无穷多最优解，,422664.32min )1(21212121⎪⎩⎪⎨⎧≥≥+≥++=x x x x x x st x x Z 是一个最优解3,31,121===Z x x 该问题无解⎪⎩⎪⎨⎧≥≥+≤++=0,124322.23max )2(21212121x x x x x x st x x Z 第一章习题解答85105120106.max )3(212121⎪⎩⎪⎨⎧≤≤≤≤≤++=x x x x st x x Z 唯最优解16,6,1021===Z x x 唯一最优解，该问题有无界解⎪⎩⎪⎨⎧≥≤+−≥−+=0,23222.65max )4(21212121x x x x x x st x x Z 第一章习题解答1.2 将下述线性规划问题化成标准形式。
1422245243min )1(432143214321⎪⎪⎧≤+−+−=−+−+−+−=x x x x x x x x x x x x Z .,0,,23243214321⎪⎪⎩⎨≥≥−++−无约束x x x x x x x x st ⎪⎩⎪⎨⎧≥≤≤−+−=++−+−=无约束321321321321,0,0624322min )2(x x x x x x x x x st x x x Z 第一章习题解答.2321422245243min )1(4321432143214321⎪⎪⎪⎨⎧≥−++−≤+−+−=−+−+−+−=x x x x x x x x x x x x st x x x x Z ,0,,4321⎪⎩≥无约束x x x x ⎪⎪⎩⎪⎪⎨⎧≥=−+−++−=+−+−+=−+−+−+−+−=0,,,,,232142222455243max 64241321642413215424132142413214241321x x x x x x x x x x x x x x x x x x x x x x x st x x x x x Z 第一章习题解答⎪⎪⎨⎧≥≤≤−+−=++−+−=无约束321321321321,0,0624322min)2(x x x x x x x x x st x x x Z ⎩⎪⎩⎪⎨⎧≥=++−+=−++−+−+=0,,,,6243322max 43231214323121323121323121x x x x x x x x x x x x x x st x x x x Z第一章习题解答634334max )3(3212121⎪⎪⎧=−+=++=x x x x x st x x Z 517,0,1,59,524,,1,0424321421=====⎪⎪⎩⎨=≥=++Z x x x x j x x x x j 该题是唯一最优解：）（"第一章习题解答⎪⎧≤++−≤++++=151565935121510max 321321x x x x x x x x x Z 该题无可行解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
cd
0
0
CB 基 b x1 x2
x3
x4
d x2 3/ 0 1 5/14
-3/4
2
c x1 1 1 0
page 14
j
1/16/2021
00
-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时最优解为图中 的原点。
x2 x31 x32 x31 x32 x4
4
6
x1, x2, x31, x32, x4 0
page 8 1/16/2021
8
School of Management
运筹学教程
第一章习题解答
1.3 对下述线性规划问题找出所有基解， 指出哪些是基可行解，并确定最优解。
maxZ 3x1 x2 2x3
School of Management
运筹学教程
page 6 1/16/2021
School of Management
运筹学教程
第一章习题解答
minZ 3x1 4x2 2x3 5x4
4x1 x2 2x3 x4 2
(1)
stx12x1x23xx23
2x4 14 x3 x4
. 2
9
School of Management
运筹学教程
page 10 1/16/2021
第一章习题解答
maxZ 3x1 x2 2x3
12x1 3x2 6x3 3x4 9
(1)
st
8x1 3x1
x2 x6
4x3 0
2x5
10
xj 0（ , j 1,,6）
基可行解
x1 x2 x3 x4 x5 x6 Z 0 3 0 0 3.5 0 3
page 15 1/16/2021
15
School of Management
运筹学教程
第一章习题解答
l.6 考虑下述线性规划问题：
max Z c1 x1 c2 x2 a11 x1 a12 x2 b1
st .a 21 x1 a 22 x2 b2 x1 , x2 0
21上0≤界≤a。式1b22≤中≤5，1,481,试≤≤确bc11定≤≤目132, 标,42≤函≤c数a2≤2最1≤6优,5-值,14≤的≤a下a112≤界2≤3和,6,
x1, x2, x3 0, x4无约束
maxZ 3x1 4x2 2x3 5x415x42
4x1 x2 2x3 x41 x42 2
st
x1 x2 x3 2x1 3x2
2x412x4 x3 x41 x4
2 2
x5 x6
14 2
x1, x2, x3, x41, x42, x6 0
min Z 2 x1 3x2
(1)
st
4 .2
x1 x1
6 x2 2 x2
6 4
x1, x2 0
max Z 3x1 2x2
(2)
st
.32xx11
x2 2 4x2 12
x1, x2 0
max Z x1 x2
(3)
st
6 .
x1 10x2 5 x1
120 10
5 x2 8
page 7 1/16/2021
7
School of Manageme
minZ 2x1 2x2 3x3
(2)
st
x1 x2 x3 4 2x1 x2 x3 6
x1 0, x2 0, x3无约束
maxZ 2x1 2x2 3x313x32
st2x1 x1x2
[企业经营管理]清华大学 《运筹学教程》胡运权主 编课后习题答案(第一章)
运筹学教程
page 2 1/16/2021
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪文
School of Management
运筹学教程
第一章习题解答
1.1 用图解法求解下列线性规划问题。 并指出问题具有惟一最优解、无穷多最优解、 无界解还是无可行解。
max Z 10 x1 5x2
(1)
st
3 .5
x1 x1
4 x2 2 x2
9 8
x1, x2 0
page 12 1/16/2021
12
School of Management
运筹学教程
第一章习题解答
max Z 2 x1 x2
3x1 5x2 15 (2) st.6 x1 2 x2 24
max Z 5x1 6 x2
(4)
st
.
2 x1 2 x1
x2 3x2
2
2
x1, x2 0
page 3 1/16/2021
3
School of Management
运筹学教程
page 4 1/16/2021
School of Management
运筹学教程
page 5 1/16/2021
x1, x2 0
page 13 1/16/2021
13
School of Management
运筹学教程
第一章习题解答
l.5 上题(1)中，若目标函数变为max Z = c可x行1 域+ 的dx每2，个讨顶论点c依,d次的使值目如标何函变数化达，到使最该优问。题
解：得到最终单纯形表如下：
Cj→
xj 0,( j 1,4)
基可行解
x1
x2
x3
x4
Z
0 0.5 2
0
5
0
0
1
1
5
2/5 0 11/5 0 43/5
11
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述
线性规划问题，并对照指出单纯形表中的各基
可行解对应图解法中可行域的哪一顶点。
12x1 3x2 6x3 3x4 9
(1)
st
8x1 3x1
x2 x6
4x3 0
2x5
10
xj 0（ , j 1,,6）
minZ 5x1 2x2 3x3 2x4
(2)
st2x1x1 22x2x23xx33
4x4 2x4
7 3
xj 0,( j 1,4)
page 9 1/16/2021
0 0 1.5 0 8 0 3
0003500
0.7 0 0 0 2 2.2 2.2 10
5
5 5 School of Management
运筹学教程
第一章习题解答
page 11 1/16/2021
minZ 5x1 2x2 3x3 2x4
(2)
st2x1x1 22x2x23xx33
4x4 2x4
7 3