胡运权排队论习题解
运筹学第三版胡运权郭耀煌黄色封皮第九and十章排队论习题答案
运筹学第三版胡运权郭耀煌黄⾊封⽪第九and⼗章排队论习题答案9.1 有A，B，C，D，E，F 6项⼯作，关系分别如图9-38(a)，(b)，试画出⽹络图。
9.2 试画出下列各题的⽹络图(见表9-8，表9-9，表9-10)，并为事项编号。
9.3 设有如图9-39，图9-40⽹络图，⽤图上计算法计算时间参数，并求出关键路线。
9.4 绘制表9-11，表9-12所⽰的⽹络图，并⽤表上计算法计算⼯作的各项时间参数、确定关键路线。
9.5 某⼯程资料如表9-13所⽰。
要求：(1)画出⽹络图。
(2)求出每件⼯作⼯时的期望值和⽅差。
(3)求出⼯程完⼯期的期望值和⽅差。
(4)计算⼯程期望完⼯期提前3天的概率和推迟5天的概率。
解：每件⼯作的期望⼯时和⽅差见表9-13的左部。
⼯程完⼯期的期望值为32个⽉，⽅差为5（1+1+1+1+1）。
⼯程期望完⼯期提前3天的概率为0.09，推迟5天的概率为0.987。
9.6 对图9-41所⽰⽹络，各项⼯作旁边的3个数分别为⼯作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完⼯时间的概率。
根据关键线路，再考虑到其他线路上的时差很多，可知最早完⼯时间应该等于关键线路上各个⼯作最早完⼯时间之和:4+2+6+2+3=2=19 。
概率为0.005 。
9.7 某项⼯程各道⼯序时间及每天需要的⼈⼒资源如图9-42所⽰。
图中，箭线上的英⽂字母表⽰⼯序代号，括号内数值是该⼯序总时差，箭线下左边数为⼯序⼯时，括号内为该⼯序每天需要的⼈⼒数。
若⼈⼒资源限制每天只有15⼈，求此条件下⼯期最短的施⼯⽅案。
解:最短⼯期还是15天。
各个⼯作的开始时间如下图所⽰：9.8 已知下列⽹络图有关数据如表9-14，设间接费⽤为15元／天，求最低成本⽇程。
解：将①→②缩短两天，总⼯期为25天，直接费⽤7420元，间接费⽤375元，最⼩总费⽤为7795元。
⽹络图和关键线路如下：9.9 ⼀项⼩修计划包括的⼯作如表9-15所⽰。
胡运权运筹学第十一章习题解
11.1 某建筑工地每月需用水泥800t ，每t 定价2000元，不可缺货。
设每t 每月保管费率为0.2%，每次订购费为300元，求最佳订购批量。
解：每月需求量R=800t/月，每次订购费3003=C 元，货物单价k=2000元/t ，每t 每月的保管费%2.020001⨯=C =4元 则最佳定购量4.34648003002213*=⨯⨯==C R C Q11．2一汽车公司每年使用某种零件150000件，每件每年保管费0.2元，不允许缺货，试比较每次订购费为1000元或100元两种情况下的经济订货批量解: 类型 不允许缺货，补充时间极短根据题意知 R=150000件 1c =0.2 3c =1000或100（1） 当每次订购费为1000元时候的经济订货批量*t =R c c 132=150000*2.01000*2=151=3.65 Q *=R *t =150000*151=38729.83 (2) 当每次订购费为100元时候的经济订货批量*t =R c c 132=150000*2.0100*2=0.0816 Q *=R *t =150000*0.0816=12247.811.12某冬季商品每件进价25元，售价45元。
订购费每次20元，单位缺货费45元，单位存储费5元，期初无存货。
该商品的需求量r 的概率分布见表11-4。
解：25=K 1C =5 2C =45 203=C4.0)100(4.050205452545212====+-=+-r P C C K C该商品在冬季来临前应订购100件。
11.13某厂生产需要某种部件。
该部件外购价值有850元，订购费每次2825元。
若自产，每若选择外购策略时，若发生购物数少于实际需求量的情况，差额部分工厂将自产。
假定期初存货为零。
求工厂的订购策略。
2c =1250,1c =2825,k=850,1c =45N= (2c -k) / (2c + 1c )= (1250-850)/(1250+45)=400/1295=0.30订购90件。
清华大学《运筹学教程》胡运权主编课后习题答案
st
8x1 3x1
x2 x6
4x3 0
2 x5
10
x j 0（, j 1,,6）
基可行解
x1 x2 x3 x4 x5 x6 Z 0 3 0 0 3.5 0 3
0 0 1.5 0 8 0 3
0003500
page 10
0.7 0 0 0 2 2.2 2.2 10
5 13 April 2021
5 5 School of Management
运筹学教程
第一章习题解答
min Z 5x1 2x2 3x3 2x4
(2)
st
2x1x1 22x2x23xx33
4 x4 2 x4
7 3
x j 0, ( j 1,4)
x1 0 0 2/5
page 11 13 April 2021
基可行解
6 x2 2 x2
6 4
x1, x2 0
无穷多最优解，
x1
1, x2
1,Z 3
3是一个最优解
max Z 3x1 2x2
(2)
st.32xx11
x2 2 4x2 12
x1, x2 0
该问题无解
4
School of Management
运筹学教程
page 5 13 April 2021
a=3, j=5, k= -1.5
page 23 13 April 2021
23
School of Management
运筹学教程
第一章习题解答
1.9 若X(1)、X(2)均为某线性规划问题的
最优解，证明在这两点连线上的所有点也是
该问题的最优解。 max Z CT X
设X (1)和X (2)满足： AX b
运筹学胡运权 部分课后习题答案
第一章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) 无穷多最优解。
胡运权运筹学第五版答案
胡运权运筹学第五版答案【篇一：运筹学基础及应用第四版胡运权主编课后练习答案】xt>习题一 p46 1.1 (a)412该问题有无穷多最优解，即满足4x1z?3。
6x26且0?x2?的所有?x1,x2?，此时目标函数值(b)用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵12a833106?403000200??0?1t最优解x??0,10,0,7,0,0?。
(b) 约束方程组的系数矩阵1a222314??2??最优解1.3(a)(1) 图解法11??2x??,0,,0?5?5?t。
最优解即为?3x14x295x12x28的解x31,2，最大值z352(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?10x1?5x2?0x3?0x4?3x1?4x2?x3?9s.t. ?5x12x2x48则p3,p4组成一个基。
令x1?x2?0得基可行解x??0,0,9,8?，由此列出初始单纯形表12。
??min?898,53?520，??min?2183,??142?2?新的单纯形表为1,20，表明已找到问题最优解x1?1, x2?32,x3?0 , x4?0。
最大值z*352(b) (1) 图解法6x1?2x2x1?x2?最优解即为?6x12x224x1?x2?5的解x73,22?，最大值z172(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?2x1?x2?0x3?0x4?0x55x2?x3?15??s.t. ?6x1?2x2?x4?24xxx5125则p3，p4，p5组成一个基。
令x1?x2?0得基可行解x??0,0,15,24,5?，由此列出初始单纯形表12。
??min??,245?,??461?155,24,20，??min?3?32?2新的单纯形表为【篇二：运筹学基础及应用第四版胡运权主编课后练习答案】xt>习题一 p46 1.1 (a)41的所有?x1,x2?，此时目标函数值2该问题有无穷多最优解，即满足4x1?6x2?6且0?x2?z?3。
运筹学清华大学出版社胡运权着课后答案
�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
胡运权排队论习题解
解：该系统属于 M/M/1 模型
旧装置各参数计算：
90 / h 3600 94.7
38 90 0.95
94.7
L 0.95 19 1 0.05
Lq L 19 0.95 18.05 P0 1 0.05
采用新装置各参数计算：
' 90 / h ' 3600 120
)2
[1
cN c (N
c)(1
c )cN c ]
0.42 0.60 [1 0.651 (5 1)(1 0.6) 0.651] 0!(1 0.6)
0.6962
Ls
Lq
e
0.6962
4.8 10
1.1762,
(3)系统的满意率为p5 0.04.
(4)服务台降低服务强度，原因是因为系统中没有顾客的概率比重较大.
10.8 在第10.1题中，如服务时间服从正态分布，数学期望仍然为6分钟， 方差 2 1，求店内顾客数的期望值。
8
解 ＝4人 / 小时，E(T ) 1（小时），＝ 4 ，Var[T ] 1
10
10
8
Ls
2
2Var[T ] 2(1 )
4 10
4 10
2
16
1 8
＝11.
2（1 4 ） 5
解：该系统为（M / M /1/ / ）模型， 3， 60 6. 10
(1)p0
1
1
3 6
1； 2
(2)p4
(1
)4
(1
1)( 1)4 22
1； 32
(3)1
p0
1
1 2
1； 2
(4)Ls
3 63
1(人)；
胡运权习题及答案习题解答(6)
习题解答（6）1． 证明：序列7、6、5、4、3、2不可能是某个简单图的次的序列。
证明：由定理1有 q v d v v 2)(=∑∈，而在此序列中，∑∈vv v d )(27=为奇数，所以此序列不可能是某个简单图的次的序列。
2． 已知九个人921,,v v v 中1v 和两个人握过手，32,v v 各和四个人握过手，7654,,,v v v v 各 和五个人握过手，98,v v 各和六个人握过手，证明从这九个人中一定可以找出三个人互相握过手。
证明：该问题可以表述为一个9点（代表9个人）的简单图问题，不存在重复边和环，则由题意知，5)()()()(,4)()(,2)(7654321=======v d v d v d v d v d v d v d ， .6)()(98==v d v d 其中],[j i v v 表示i v 和j v 握过手。
对9v 而言，因,6)(9=v d 所以7654,,,v v v v 中至少有两点存在与9v 的连线。
设该两点为4v 和5v ，假设4v 和9v 相联的其它5点之间无边，则,358)(4=-≤v d 这与已知 5)(4=v d 相矛盾。
故假设不成立，即4v 与上述5点间必存在至少两条边，设其中一点为k v ，则k v ， 94,v v 两两相连，即存在三人互相握过手。
3．已知下图表示7个城市间抑修建一条连接各个城市的通信线路，各边的权数表示两个城市之间线路的修建费。
利用“丢边破圈法”，求连接个城市通信线路最小修建费用方案。
F 50 EB 23 C解：在上图中依次去掉GD （6），GC （52），EF （50），AF （48），BG （46）AG （45）各边后，即求得最小生成树T，如下图所示，T中各边权数之和为219。
F E39 42 40A G D37 3823B C。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
胡运权排队论习题解某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时3人，修 理时间服从负指数分布，平均需10分钟，求(1) 修理店空闲时间概率； (2) 店内有4个顾客的概率； (3) 店内至少有一个顾客的概率 ； (4) 在店内顾客平均数； (5) 等待服务的顾客平均数； (6) 在店内平均逗留时间； (7) 平均等待修理(服务)时间；(8) 必须在店内消耗15分钟以上的概率.(1)P o(3)1 P o1(人 )；1 1(小时)； 31 1答:(1修理店空闲时间概率为-;(2)店内有三个顾客的概率为 —;(3)店内至少1 1有一个顾客的概率为寸;(4)店内顾客平均数为1人;(5)等待服务顾客平均数为1 2人; (6)在店内平均逗留时间1分钟;(7)平均等待修理时间为丄分钟;(8)必须在店内 3 615消耗15分钟以上的概率为e 20.1丄(小时)； 6解：该系统为(M/M/1// )模型, 3,60 6. 10⑵P 4(1(1扯4 1； ；⑷L s(5)L q231(人)； (8)1-F( )e -(-)e^ 60 e -25903600 3894.794.7 0.9510.2设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为 打字时间服从指数分布，平均时间为 15分钟，求(1) 顾客来打字不必等待的概率； (2) 打字室内顾客的平均数； (3) 顾客在打字室内平均逗留时间； (4) 若顾客在打字室内的平均逗留时间超过1.25小时，则主人将考虑增加设备及打字员，问顾客的平均到达概率为多少时，主人才会考虑这样做？ 解：该题属M /M /1模型.（1）P 0 1 1 - 4 4（2）L s -33（人 ）； 4 3 ⑶W s-—1 1（小时）；4 3 ⑷Q W s11.25；1.25，323.2 3 0.2(人 /小时).41答：1)顾客来打字不必等待的概率为-;(2)打字室内顾客平均数为3人;(3)顾客在4 打字室内平均逗留时间为1小时;(4)平均到达率为0.2人/小时时，店主才会考 虑增加设备及打字员.汽车按平均90辆/h 的poission 流到达高速公路上的一个收费关卡，通过关卡的平均时间 为38s 。
由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车通过关卡的平 均时间减少到平均30s 。
但增加新装置只有在原系统中等待的汽车平均数超过5辆和新系统中关卡空闲时间不超过 10%时才是合算的。
根据这一要求，分析新装置是否合算。
解：该系统属于 M/M/1模型 旧装置各参数计算:90/h 20分钟,603(人/小时)， 20604（人/小时）. 15采用新装置各参数计算:90/hLq' L 3 0.75 2.25 P 0' 10.25分析：因为采用新装置后要求原系统中等待的汽车平均数超过5辆为合算，经计算原系统的Lq = >5满足这个条件。
但是还有一个条件是采用新装置后要求新系统中关卡空闲时间不超过10%，而经计算P 。
' 0.25即新系统的空闲率为 25%超出了要求，所以采用新装置是不 合算的。
某车间的工具仓库只有一个管理员，平均有 4人/h 来令工具，到达过程为 Poisson 流；领工具的时间服从负指数分布，平均为 6min 。
由于场地限制，仓库内领工具的人最多不能超过3人，求：(1 )仓库内没有人领工具的概率； (2) 仓库内领工具的工人的平均数； (3) 排队等待领工具的工人的平均数； (4) 工人在系统中的平均花费时间； (5) 工人平均排队时间。
解：该系统属于 M/M/1 /3 模型460 “10 64 2 10 50.95191 0.05 Lq L 19 0.95 18.05P 0 10.053600 30 120901200.75 L'-10.751 0.751 2 54(1)1 P0=12 1 (5— 0.6 )4P 3 3P 0(|)30.6 0.0382 5 ~25 40.5 (人)2 41(5)⑶Lq(1 P 0)0.5 (10.6) 0.1 (人)(1 P 3)4(1 0.038) 3.848 0.53.848 0.13 (小时)0.13 丄 10 0.03 (小时)答：（1）仓库内没有人领工具的概率为；（3 ）排队等待工具的工人的平均数为人； 工人平均排队时间为小时。
某车间的工具仓库只有一个管理员，平均有具的时间服从负指数分布，平均为 6min 3人， （1） （2） （3） （4）（5） （2 ）仓库内领工具的工人的平均数为人； （4） 工人在系统中的平均花费时间为小时； （5） 4人/h 来令工具，到达过程为 Poisson 流；领工 。
由于场地限制，仓库内领工具的人最多不能超过求： 仓库内没有人领工具的概率； 仓库内领工具的工人的平均数； 排队等待领工具的工人的平均数; 工人在系统中的平均花费时间； 工人平均排队时间。
解：该系统属于 M/M/1/3模型 104 210 523 (1 )0 =1 1 -554 60 61112⑵L5 2 ,(人)13 3 52 2 4⑶Lq L(人3 5 152⑷WL 3 1 4 6（小时）⑸W Lq 4 1 1 ,亠（小15 4 153 答：（1）仓库内没有人领工具的概率为 —；5 4 （3）排队等待工具的工人的平均数为—人;151（5）工人平均排队时间为小时。
1510. 6在第题中，若顾客平均到达率增加到每小时 6人，仍为普阿松流，服务时间不变,这时增加了一个工人。
(1)根据 /的值说明增加工人的原因;(2)(1) 出量, (3)求 L s ,L q ,W q ,W s ・6人/小时， 6人.「小时，因为c = 1, 系统没有空闲时间。
所以要增加工人。
（2）增加1个工人后，此系统变成 6- 0.5 6 1, M/M/ 2排队系统 1, ，意味着系统的流入量等于流P l1 n c2 cc P o P o P 1- c 1丄k!1 0.5P o1c! 1 3,2 1 0.51 3'2（2）仓库内领工具的工人的平均数为人；3 1（4）工人在系统中的平均花费时间为小时;6就两种到达率：=6; =15(分钟)已计算出相应的概率P n 如表10 — 9所示，试就这两种情况计算：(2 )系统中顾客的平均数； (3 )系统的满足率；(4)服务台应从那些方面改进工作理由是什么1 P oP1（3）P c1P221P0216,L q0.512卜cL q1 3L s4/36 L q = 1/3 cL sW s21 0.50.5 05229小时，1—小时。
6 18 =10 ,有一 M/M1⑸ 模型，平均服务率解当=6,=10时,有 P np50.04,— 0.6(4)服务台降低服务强度，原因是因为系统中没有顾客的概率比重较大 当 =15, =10 时， =1.5.— □C -(1 P N )(1 0.37) 0.945;10限，而致使有些顾客得不到服务而自动离开10-7 有M/M/1/5系统，平均服务率 尸10，就两种到达率 且6, /=15，已得到相应得概率 p n ,如表(2)系统中平均顾客数L sL qe7L qP 0 c 1、2[1r(Nc)(1 c ) cN 】(c 1)!(c P )1.525 1 5 10.05 —2[1 1.5 (5 1)(1 1.5) 1.5](1 1.5)1.6369;L sL—1— a1.63699.45 2.5819.10(1)有达到效率 服务台的服务强度e (1P 5) 6(1 0.04) 5.766 C—(1 P N ) (1100.6 0.960.576 0.04)(2)系统中平均顾客数L sL q2[1LqP0(c 1)!(c~~) 0.42 匹[1 0!(1 0.6)0.69620.65 1 (N c)(1(5 1)(1c)0.6) 0.65 1]L s L q — 0.69624.8 101.1762,⑶系统的满意率为P 50.04.(1)有效到达率e (1 P N )15 (1 0.37)9.45,服务台的服务强度为所示, 就两种到达率分析：(1) 有效到达率和系统的服务强度(2) 系统中顾客的平均数(3) 系统的满员率(4) 服务台应从哪些方面改进，理由是什么当?=6 时，(1=10, 尸"p=6/10= , K=5P o =顾客的损失率为p5=有效到达率为X e= X (1- p5) =6*=系统的服务强度为尸系统中的队长即顾客的平均数为L=(p/1-p-(K+1)p k 1/1- p k 1=* 66=系统的满员率为p5=当X=15 时，1=10, 尸"1=15/10= , K=5P o =顾客的损失率为p5=有效到达率为X e= X (1- p5) =6*=系统服务强度为p=系统中的队长即顾客的平均数为k 1 k 1L=(P1- p-(K+1)p /1-p =在到达率为15人的情况下，一个服务台是不够的，需要增加服务台数。
10.8 在第10.1题中，如服务时间服从正态分布，数学期望仍然为6分钟，方差2丄，求店内顾客数的期望值。
8811答店内顾客数的期望值为一5某人核对申请书时，必须依次检查 8张表格，每张表格的核对时间平均需要1min ，申请书的到达率为6份/h ，相继到达时间间隔为负指数分布；核对每张表格的时间服从负指数分布。
求：1) 办事员空闲的概率; 2) L ，L q ，W ，W q .解:因为核对申请书中的每一张表格的时间服从k 60的负指数分布，则依次检查8张表格，即一份申请书的时间服从爱尔朗分布，所以本题可以看成是一个6，E (旳=1/ 尸2/15,D(E k )=1心『)=1/45,存货被使用的时间服从参数为卩的负指数分布， 再补充之间的时间间隔服从参数为入的负指数分布。
如果库存不足时每单位时间每件存货的损失费用为 C 2, n 件存货在库时的单位时间存储费为 Gn ，这里C 2>G 。
=4人/小时，E(T)—(小时)1022Var[T] 4L s2(1 ) 10=亦，Var[T]242 (116 10111) 办事员空闲的概率为 P o1 0.2 2)L q2(1- (36/45)-0-643.62 0.2W qL q L qW q3.6 3.60.8 4.4 6一 O'610.6 2/15 0.73M/E k /1/旳 模型0.88 (1)求出每单位时间平均总费用C的表达式；(2) -的最优值是什么3 4 2 8 解（1此过程可以看成是M/M/1//此时泊松分布的均值为1.负指数分布的均值为丄，—.P 0 1L 1 10. 11 一个大型露天矿山，考虑修建一个或两个矿山卸位比较经济合理。