下载文档原格式
第一章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 将下述线性规划问题化成标准形式。
运筹学教程(第二版)习题解答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]](https://uimg.taocdn.com/5266ca4b767f5acfa1c7cd73.webp)
第一章习题解答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. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。
现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。
表1要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。
解：设总费用为z。
i=1,2,3,4,5代表5种饲料。
xi表示满足动物生长的营养需要时，第i种饲料所需的数量。
则有：minz?0.2x1?0.7x2?0.4x3?0.3x4?0.8x5?3x1?2x2?x3?6x4?8x5?700?x1?0.5x2?0.2x3?2x4?0.5x5?30s.t.?0.5x1?x2?0.2x3?2x4?0.8x5?100?x?0,i?1,2,3,4,5?i2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。
每班护士值班开始时间向病房报道，试决定：（1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要；（2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。
表262:00～6:00 30解：（1）设x第i班开始上班的人数，i=1,2,3,4,5,6minz?x1?x2?x3?x4?x5?x6?x1x1?x2?s.t.?x3x?4?x5??xix6?60?x2?70?x3?60?x4?50?x5?20?x6?300,i?1,2,3,4,5,6且为整数解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。
则设设xi第i班开始上班的人数，i=1,2,3,4。
minz?x1?x2?x3?x4?30y11x1?y21x2?y31x3?y41x4?60，第一班约束y11?1,y11?y12?y13?y14?2yx?yx?yx?yx?70，第二班约束121222323424?y22?1，y21?y22?y23?y24?2?s.t.?y13x1?y23x2?y33x3?y43x4?60，第三班约束?y?1，y?y?y?y?23132333433y14x1?y24x2?y34x3?y44x4?50，第四班约束?y44?1，y41?y42?y43?y44?2x?0，y是0—1变量，i,j?1,2,3,4ij?i3. 要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为aj（j=1,2，…n）。
1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。
现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。
表1要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。
解：设总费用为Z 。
i=1,2,3,4,5代表5种饲料。
i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。
则有：⎪⎪⎩⎪⎪⎨⎧=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。
每班护士值班开始时间向病房报道，试决定：（1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。
表2解：（1）设i x 第i 班开始上班的人数，i=1,2,3,4,5,6⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥+≥+≥+≥+≥+≥++++++=且为整数6,5,4,3,2,1,0302050607060..min 655443322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。
则设设i x 第i 班开始上班的人数，i=1,2,3,4。
⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4,3,2,1,1002150216021702,160..30min i44434241444443342241143433323133443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为ja （j=1,2，…n ）。
