运筹学清华第4版课后练习题答案解析
《管理运筹学》第四版课后习题答案
《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1.解:(1)可行域为OABC。
(2)等值线为图中虚线部分。
? (3)由图2-1可知,最优解为B 点,最优解 x =12 , x ??15 7 2 7 图2-1;最优目标函数值 69 。
72.解:(1)如图2-2所示,由图解法可知有唯一解?x 1 ??0.2 ,函数值为3.6。
?x 2 图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
? (5)无穷多解。
?x ? (6)有唯一解 ??1 ? 203 ,函数值为 92 。
8 3x ? ??2 3 3.解:(1)标准形式max f ??3x 1 ??2x 2 ??0s 1 ??0s 2 ??0s 39x 1 ??2x 2 ??s 1 ??303x 1 ??2x 2 ??s 2 ??132x 1 ??2x 2 ??s 3 ??9x 1, x 2 , s 1, s 2 , s 3 ≥ 0(2)标准形式min f ??4x 1 ??6x 2 ??0s 1 ??0s 23x 1 ??x 2 ??s 1 ??6x 1 ??2x 2 ??s 2??10 7x 1 ??6x 2??4x 1, x 2 , s 1, s 2 ≥ 0(3)标准形式min f ??x 1????2x 2????2x 2??????0s 1 ??0s 2?3x 1 ??5x 2????5x 2??????s 1 ??702x 1????5x 2????5x 2??????503x 1????2x 2????2x 2??????s 2 ??30x 1?, x 2??, x 2????, s 1, s 2 ≥ 0 4.解:标准形式max z ??10x 1 ??5x 2 ??0s 1 ??0s 23x 1 ??4x 2 ??s 1??95x 1 ??2x 2 ??s 2 ??8x 1, x 2 , s 1, s 2 ≥ 0≤ 松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
[运筹学第四版课后答案]课后答案
[运筹学第四版课后答案]课后答案课后答案一:《蜀道难》课后题答案《蜀道难》课后题答案一、这是一首乐府诗,以七言为主,却有不少杂言句,节奏多变化,与散文句法相似。
试给下面的诗句划分节奏,朗读几遍,说说它们对本诗的风格起什么作用。
1.噫吁戏,危乎高哉!蜀道之难,难于上青天!2.上有六龙回日之高标,下有冲波逆折之回川。
3.其险也如此,嗟尔远道之人胡为乎来哉!4.剑阁峥嵘而崔嵬,一夫当关,万夫莫开。
解题指导这首诗较长,且内容有一定难度所以先设计此题,目的是使你初步适应这首诗节奏的变化。
在完成本题时你一定要朗读几遍,读出一点韵味来。
但要注意:不要把这些句子读成散文,这对领会诗人炽烈奔放的感情和飘逸的风格极为必要。
这是一首杂言体诗,但跟其他诗人的这类体裁作品和李白的另一些这类体裁作品(如《将进酒》《梁甫吟》《庐山谣寄卢待御虚舟》等)相比,都有显著的不同。
这不同就在于:其中的某些句子,如练习中所列举的,如果孤立地看,确属散文句。
但我们不这样称它们,因为它们毕竟是诗的整体中的一部分,只能说它们是散文化的诗句,或句法与散文近似。
这当然不能随意而为,没有李白那样的气概,那样的英才,是驾驭不了的。
参考答案这些诗句都仿佛是诗人在炽烈感情的驱动下,不能自已,脱口而出,生动地表现了诗人奔放豪迈的风格。
二、“蜀道之难,难于上青天”这句诗有什么含义它重复出现三次,有什么作用解题指导这道题是为鉴赏诗的内容设计的。
重点是前一问,后一问是对前一问的补充,意思是可以从形式入手鉴赏诗的内容。
因此在完成本题时,你可以先思考后一问,然后分析“蜀道之难”一句的含义。
此题有一定的难度,你最好先理清课文的结构层次并了解诗的大意,在此基础上完成本题。
李白善于从民歌中吸取养料。
这首诗中“一咏三叹”的写法,明显地是对《诗经》中复沓形式的继承,同时又有很大的发展。
这一特点同你已学过的《君子于役》《无衣》等相同。
参考答案诗人创造性地继承了古代民歌中常见的复沓形式(又称反复),主旨句凡三见:开头、中间、结尾各出现一次。
《管理运筹学》第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解1x =127,2157x =;最优目标函数值697。
图2-12.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6x x =⎧⎨=⎩,函数值为3.6。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥(2)标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥(3)标准形式12212min 2200f x x x s s ''''=-+++1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4.解:标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥松弛变量(0,0)最优解为 1x =1,x 2=3/2。
5.解:标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量(0, 0, 13)最优解为 x 1=1,x 2=5。
管理运筹学第四版课后习题解析
管理运筹学第四版课后习题解析(总64页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解1x =127,2157x =;最优目标函数值697。
图2-12.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6x x =⎧⎨=⎩,函数值为。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥(2)标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥(3)标准形式12212min 2200f x x x s s ''''=-+++1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4.解:标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥松弛变量(0,0)最优解为 1x =1,x 2=3/2。
管理运筹学第四版课后习题解析上定稿版
管理运筹学第四版课后习题解析上精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解1x =127,2157x =;最优目标函数值697。
图2-1 2.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6x x =⎧⎨=⎩,函数值为3.6。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式(2)标准形式(3)标准形式4.解:标准形式松弛变量(0,0)最优解为 1x =1,x 2=3/2。
5.解:标准形式剩余变量(0, 0, 13)最优解为 x 1=1,x 2=5。
6.解:(1)最优解为 x 1=3,x 2=7。
(2)113c <<。
(3)226c <<。
(4)1264x x ==。
(5)最优解为 x 1=8,x 2=0。
(6)不变化。
因为当斜率12113c c ---≤≤,最优解不变,变化后斜率为1,所以最优解不变。
7.解:设x ,y 分别为甲、乙两种柜的日产量,目标函数z=200x +240y , 线性约束条件:⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0162202y x y x y x 作出可行域.解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答:该公司安排甲、乙两种柜的日产量分别为4台和8台,可获最大利润2720元.8.解:设需截第一种钢板x 张,第二种钢板y 张,所用钢板面积zm2.目标函数z=x +2y , 线性约束条件:作出可行域,并做一组一组平行直线x +2y=t .解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E .但E 不是可行域内的整点,在可行域的整点中,点)8,4(使z 取得最小值。
运筹学清华大学第四版答案
运筹学清华大学第四版答案【篇一:运筹学作业2(清华版第二章部分习题)答案】s=txt>2.1 题(p. 77)写出下列线性规划问题的对偶问题:????(1)?????maxz?2x1?2x2?4x3s.t.x1?3x2?4x3?22x1?x2?3x3?3x1?4x2? 3x3?5x1?0,x2?0,x3无约束;解:根据原—对偶关系表,可得原问题的对偶规划问题为:?maxw?2y1?3y2?5y3?s.t.y1?2y2?y3?2??3y1?y2?4y3?2 ? ?4y1?3y2?3y3?4?y1?0,y2?0,y3?0??mn?minz???cijxij?i?1j?1?n???cijxij?ai,i?1,?,m(2)? j?1?n??cijxij?bj,j?1,?,n?j?1???xij?0,i?1,?,m;j?1,?,n解:根据原—对偶关系表,可得原问题的对偶规划问题为:mn??maxw??aiui??bjvji?1j?1??ui?vj?cij ??i?1,?,m;j?1,?,n???ui无约束,vj无约束2.2判断下列说法是否正确,为什么?(1)如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;答:错。
因为:若线性规划的原问题存在可行解,且其对偶问题有可行解,则原问题和可行问题都将有最优解。
但,现实中肯定有一些问题是无最优解的,故本题说法不对。
maxz?3x1?x2例如原问题s.t.?x1?x2?1?x2?3??x?0,x?02?1有可行解,但其对偶问题minw?y1?3y2s.t.?3?y1?y2?1?y1??y?0,y?02?1无可行解。
(2)如果线性规划的对偶问题无可行解,则原问题也一定无可行解;答:错,如(1)中的例子。
(3)在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或求极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。
答:错。
正确说法是:在互为对偶的一对原问题与对偶问题中,求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。
管理运筹学》-第四版课后习题答案.docx
.《管理运筹学》第四版课后习题解析(上)第 2 章线性规划的图解法1.解:(1)可行域为 OABC。
(2)等值线为图中虚线部分。
()由图2-1可知,最优解为 B 点,最优解x=12,69。
315;最优目标函数值7x1277图 2-12.解:x10.2( 1)如图 2-2 所示,由图解法可知有唯一解,函数值为 3.6 。
x20.6图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
word 资料.( 5)无穷多解。
x2092( 6)有唯一解3,函数值为。
183x2 33.解:( 1)标准形式maxf 3 12x2010s20s3 x s9 x12x2s1303x12x2s2132 x12x2s39x1,x2, s1,s2,s3≥0( 2)标准形式min f4x16x20 s10s23x1x2s16x1 2 x2s2107 x16x24x1, x2, s1, s2≥0( 3)标准形式min f x12x22x20 s10s23x15x25x2s1702 x15x25x2503x1 2 x2 2 x2s230x1, x2, x2, s1 , s2≥ 04.解:标准形式max z10 x15x20 s10s2word 资料.3x14x2s195 x12x2s28x1, x2, s1, s2≥0word 资料.松弛变量( 0,0)最优解为 x 1 =1,x 2=3/2 。
5.解: 标准形式min f11x 18 x 20 s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4 x 19x 2s 336x 1, x 2 , s 1 , s 2 , s 3 ≥ 0剩余变量( 0, 0, 13 )最优解为 x 1=1,x 2=5。
6.解:( 1)最优解为 x 1=3,x 2=7。
( 2) 1 c 1 3 。
( 3) 2 c 26 。
( 4)x 16。
x 24。
( 5)最优解为 x 1=8,x 2=0。
管理运筹学》-第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1.解:(1)可行域为OABC。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B点,最优解1x=127,2157x=;最优目标函数值697。
图2-12.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6xx=⎧⎨=⎩,函数值为3.6。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥(2)标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥(3)标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4.解: 标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥ 松弛变量(0,0) 最优解为 1x =1,x 2=3/2。
5.解:标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量(0, 0, 13) 最优解为 x 1=1,x 2=5。
(NEW)运筹学教材编写组《运筹学》(第4版)笔记和课后习题(含考研真题)详解
线性规划问题的共同特征:
(1)每一个问题都用一组决策变量
表示某一方案,这组
决策变量的某一确定值就代表一个具体方案。一般这些变量的取值是非
负且连续的。
(2)存在有关的数据,如资源拥有量、消耗资源定额、创造新价值 量等,同决策变量构成互不矛盾的约束条件,这些约束条件可以用一组 线性等式或线性不等式来表示。
1.2 课后习题详解
本章无课后习题。
1.3 考研真题详解
本章只是对本课程的一个简单介绍,不是考试重点,所以基本上没 有学校的考研试题涉及到本章内容,因此,读者可以简单了解,不必作 为复习重点,本部分也就没有可选用的考研真题。Leabharlann 第2章 线性规划与目标规划
2.1 复习笔记
1.线性规划模型的概念及其一般形式
目 录
第1章 运筹学概论 1.1 复习笔记 1.2 课后习题详解 1.3 考研真题详解
第2章 线性规划与目标规划 2.1 复习笔记 2.2 课后习题详解 2.3 考研真题详解
第3章 对偶理论与灵敏度分析 3.1 复习笔记 3.2 课后习题详解 3.3 考研真题详解
第4章 运输问题 4.1 复习笔记 4.2 课后习题详解
2.线性规划问题的标准型及标准化 (1)线性规划的标准型
或
(2-4) (2-5) 线性规划的标准型要求:目标函数是Max型;约束条件是等式约 束;决策变量非负。 (2)线性规划的标准化方法
① 若要求目标函数实现最小化,即
,则只需将目标函数最
小化变换为求目标函数最大化,即令 ,于是得到
第13章 排队论
13.1 复习笔记 13.2 课后习题详解 13.3 考研真题详解 第14章 存储论 14.1 复习笔记 14.2 课后习题详解 14.3 考研真题详解 第15章 对策论基础 15.1 复习笔记 15.2 课后习题详解 15.3 考研真题详解 第16章 单目标决策 16.1 复习笔记 16.2 课后习题详解 16.3 考研真题详解 第17章 多目标决策 17.1 复习笔记
运筹学(第四版)清华大学出版社《运筹学》教材编写组-第章
满足非负条件(1-6)的基解,称为基可行解. 基可行解的非 零分量的数目不大于m,并且都是非负的。
例4 例4的标准型
max z' x1 2x2 3(x4 x5 ) 0x6 0x7
x1 x2 (x4 x5 ) x6 7
x1 x2 (x4 x5 )
x7 2
3x1 x2 2(x4 x5 )
5
x1, x2 , x4 , x5, x6 , x7 0
决策变量及各类系数之间的对应关系
决策变量
资源
x1 x2 xn
1
活
a11
a12 a1n
b1
2 a21 a22 a2n b2
动
m am1 am2 amn bm
价值系数 c1 c2 cn
12
清华大学出版社
2.1.1 问题的提出
线性规划模型的一般形式
目标函数
max(min) z c1x1 c2x2 cn xn 约束条件
每天200万立方米的支流。
图1-1
化工厂1每天排放含有某种有害物质的工业污水2万立方米,化工厂2每天 排放的工业污水为1.4万立方米。从化工厂1排出的污水流到化工厂2前, 有20%可自然净化。根据环保要求,河流中工业污水的含量应不大于 0.2%。因此两个工厂都需处理一部分工业污水。化工厂1处理污水的成本 是1000元/万立方米,化工厂2处理污水的成本是800元/万立方米。问:
x1 , x2 0
10
清华大学出版社
2.1.1 问题的提出
上述两个问题具有的共同特征: 每一个线性规划问题都用一组决策变量 x1 ,x2 , xn
《管理运筹学》第四版课后习题答案解析
范文范例 指导参考学习资料整理《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1 •解:(1) 可行域为OABC (2) 等值线为图中虚线部分。
(3) 由图2-1可知,最优解为B 点,最优解Lx = 12_,最优目标函数值_69157x1727(1) 如图2-2所示,由图解法可知有唯一解x 2 = 0.62•解: (2) 无可行解。
(3) 无界解。
(4) 无可行解。
0.2,函数值为3.6范文范例指导参考(5)无穷多解3•解: (1)标准形式max f3x i2x 20S i0S 20S 39x i 2x 2 S i 303x i 2x 2 S 2 i32x i2x 2S 39x i , X 2 , S i , S 2 , S 3 > 0(2) 标准形式(3) 标准形式4•解: 标准形式max z10 x i5X 20S i0S 2x(6)有唯一解20|,函数值为3 924x 16x 20s 10 S 23x iX 2S i6 X i2X 2S2i0 7x i6x 24X i , X 2 ,S i , S 2》02x 2 0s i O S 23x i5X 2 5X 2S i 702x i5x 25x 2503x i 2x 22x 2S 2 30s 1, s 2 > 0min fmin fx i 2x 2 X i , X 2X 2范文范例指导参考3X i4X2S195x i2X2S2X i,X2 ,S1, S2> 0学习资料整理松弛变量(0, 0) 最优解为x i =1, x 2=3/2。
5•解: 标准形式min f 11x i 8x 2O s iO S 2O S 310x i 2X 2 S i 20 3x i 3X 2 S 2 18 4x 19x 2S 3 36X i ,S1 , S2 ,S 3 > 0剩余变量(0, 0, 13 ) 最优解为x i =1,X 2=5。
运筹学清华第四版答案
运筹学清华第四版答案运筹学清华第四版答案【篇一:清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)】文字]运筹学教程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)。
管理运筹学(第四版)第十一章习题答案
11.1解:4=λ人/小时,10660==μ人/小时,4.0104===μλρ,属于M/M/1排队模型。
(1)仓库管理员空闲的概率,即为6.04.0110=-=-=ρP(2)仓库内有4个工人的概率即为()()01536.04.04.011444=⨯-=-=ρρP(3)至少有2个工人的概率为16.024.06.01110=--=--P P(4)领工具的工人平均数人6667.0644104==-=-=λμλs L (5)排队等待领工具工人的平均数人2667.066.141044.0==-⨯=-=λμρλq L (6)平均排队时间分钟小时40667.064.04104.0===-=-=λμρq W (7)待定11.2解: 32060==λ人/小时,41560==μ人/小时,75.043===μλρ,属于M/M/1排队模型。
(1)不必等待概率,即为25.075.0110=-=-=ρP(2)不少于3个顾客排队等待的概率,即系统中有大于等于4个(或大于3个)顾客的概率,为3164.01055.01406.01875.025.0113210=----=----P P P P(3)顾客平均数人313343==-=-=λμλs L (4)平均逗留时间小时13411=-=-=λμs W (5)λλμ-=-=<4115.1s W 小时,即小时人/333.3>λ。
平均到达率超过3.333人时,店主才会考虑增加设备或理发员。
11.3解:4=λ人/小时,10660==μ人/小时,4.0104===μλρ,属于M/M/1/3排队模型。
(1)仓库内没有人领工具的概率,即为6158.04.014.0111410=--=--=+N P ρρ (2)工人到达必须排队等待的概率,即为仓库内有1个、2个和3个工人的概率和 ()()3842.04.014.014.04.04.011432132321=--⨯++=--++=+++N P P P ρρρρρ (3)新到工人离去的概率为0394.04.014.014.01143133=--⨯=--=+N P ρρρ (4)领工具的工人平均数()=-⨯--=-+--=++44114.014.044.014.0111N N s N L ρρρρ(5)排队等待领工具工人的平均数人2667.066.141044.0==-⨯=-=λμρλq L (6)平均排队时间分钟小时40667.064.04104.0===-=-=λμρq W。
管理运筹学第四版课后习题答案
管理运筹学第四版课后习题答案(总62页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--2《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x =12, x 15 7 7图2-1;最优目标函数值 69。
72.解:(1)如图2-2所示,由图解法可知有唯一解x,函数值为。
x图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
x(6)有唯一解203,函数值为 92 。
8 3x33.解:(1)标准形式max f3x2x0s0s0s9x 2x s30 3x 2x s 13 2x 2x s 9x , x , s , s , s ≥ 0(2)标准形式min f = 4x + 6x + 0s + 0s3x - x - s = 6 x + 2x + s = 10 7x - 6x = 4 x , x , s , s ≥ 0(3)标准形式min f = x ' - 2x ' + 2x '' + 0s + 0s-3x + 5x ' - 5x '' + s = 70 2x ' - 5x ' + 5x '' = 50 3x ' + 2x ' - 2x '' - s = 30 x ', x ' , x '' , s , s ≥4.解: 标准形式max z = 10x + 5x + 0s + 0s3x + 4x + s = 9 5x + 2x + s = 8 x , x , s , s ≥ 0≤ 松弛变量(0,0)最优解为 x =1,x 2=3/2。
5.解: 标准形式min f = 11x + 8x + 0s + 0s + 0s10x + 2x - s = 20 3x + 3x - s = 18 4x + 9x - s = 36 x , x , s , s , s ≥ 0剩余变量(0, 0, 13)最优解为 x 1=1,x 2=5。