最新运筹学习题答案(第九章)
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
运筹学基础课后习题答案
运筹学基础课后习题答案[2002年版新教材]第一章导论P51.、区别决策中的定性分析和定量分析，试举例。
定性——经验或单凭个人的判断就可解决时，定性方法定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。
举例：免了吧。
2、.构成运筹学的科学方法论的六个步骤是哪些？.观察待决策问题所处的环境；.分析和定义待决策的问题；.拟定模型；.选择输入资料；.提出解并验证它的合理性（注意敏感度试验）；.实施最优解；3、．运筹学定义：利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、.为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。
调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。
（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α=0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤）年度12345大米销售量实际值（千公斤）52025079393744533979。
答：F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F16=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地区积累了11个年度纺织品销售额与职工工资总额的数据，列入下列表中（表略），计算：（1）回归参数a,b（2）写出一元线性回归方程。
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
运筹学课后习题答案
运筹学课后习题答案运筹学课后习题答案运筹学是一门研究如何在有限资源下做出最优决策的学科。
它涉及到数学、统计学和计算机科学等多个领域，旨在解决实际问题中的优化和决策难题。
在学习运筹学的过程中，课后习题是巩固知识和理解概念的重要方式。
下面将为大家提供一些运筹学课后习题的答案，希望能对大家的学习有所帮助。
1. 线性规划问题线性规划是运筹学中最基本的问题之一。
它的目标是在给定的约束条件下，找到使目标函数达到最大或最小值的决策变量的取值。
以下是一个线性规划问题的示例及其答案：问题：某公司生产两种产品A和B，每单位产品A的利润为3万元，产品B的利润为4万元。
产品A每单位需要2个工时，产品B每单位需要3个工时。
公司总共有40个工时可用。
如果公司希望最大化利润，应该生产多少单位的产品A和产品B？答案：设产品A的生产单位为x，产品B的生产单位为y。
根据题目中的约束条件可得到以下线性规划模型：目标函数：Maximize 3x + 4y约束条件：2x + 3y ≤ 40x ≥ 0, y ≥ 0通过求解这个线性规划模型，可以得到最优解为x = 10，y = 10。
也就是说，公司应该生产10个单位的产品A和10个单位的产品B，以最大化利润。
2. 项目管理问题项目管理是运筹学的一个重要应用领域。
它涉及到如何合理安排资源、控制进度和降低风险等问题。
以下是一个项目管理问题的示例及其答案：问题：某公司需要完成一个项目，该项目包含5个任务。
每个任务的完成时间和前置任务如下表所示。
为了尽快完成项目，应该如何安排任务的执行顺序？任务完成时间（天）前置任务A 4 无B 6 无C 5 AD 3 BE 7 C, D答案：为了确定任务的执行顺序，可以使用关键路径方法。
首先，计算每个任务的最早开始时间和最晚开始时间。
然后，找到所有任务的最长路径，即关键路径。
关键路径上的任务不能延迟，否则会延误整个项目的完成时间。
根据上表中的信息，可以得到以下关键路径：A → C → E，最长时间为4 + 5 + 7 = 16天因此，任务的执行顺序应为A → C → E。
运筹学答案 第 9 章 目标规划
c. 若目标2的罚数权重为5，目标1的罚数权重为2，建立加权目标规划模
型求解。
5、解：设该纸张制造厂需要生产一般类型纸张x1吨，生产特种纸张x2吨。
（a）、目标规划模型为：
min
P(d
−
)P(d
)
1
1
2
2
−
⎪
2
1
1
−
150000
⎪
30x1
40x2
−d2
−
d
2
10000
⎩
x1,x2,di
（150，120）。
4、解：设该汽车装配厂为达到目标要求生产产品Ax1件，生产产品Bx2件。
11223
⎩x1,x2,x3,di,di≥0,i1,2,3
用图解法求解：
500
400
d1
+
d1
d
-
+
300
200
d
d2
-
+
3
d3
-
100
0
2
A
B
D
C
100
200
300
400
500
600
如图所示，所示解为区域ABCD，有无穷多解。
知，满意解的区域依然是ABCD，有无穷多解，与（a）的解是相同的，原因是
（a）和（c）所设定的目标只是优先级别不同，但都能够依次达到。
5．在环境污染日益得到重视的今天，越来越多的企业开始注重工业废水污
水排污。某纸张制造厂生产一般类型纸张的利润为300元／吨，每吨纸产生的工
业废水的处理费用为30元；生产某种特种纸张的利润为500元／吨，每吨特种
(完整word版)运筹学》习题答案 运筹学答案汇总
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（ ）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（ ）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的 B .不增不减的 C .增加的 D .难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A ，B ，C 三相邻结点的距离分别为15km ，20km,25km ，则（ ）。
DA.最短路线—定通过A 点B.最短路线一定通过B 点C.最短路线一定通过C 点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈 C .存在三个圈 D .不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于 600 700300 500 400锅炉房12312.在计算最大流量时，我们选中的每一条路线( )。
运筹学教材习题答案详解
B1：2.0
3
需要量（套）
200
150
问怎样下料使得（1）用料最少；（2）余料最少．
【解】第一步：求下料方案，见下表。
方案
一
二
三
四
五
六
七
八
九
十
十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
(2)
【解】最优解X＝（3/4，7/2）；最优值Z=－45/4
(3)
【解】最优解X＝（4，1）；最优值Z=－10
(4)
【解】最优解X＝（3/2，1/4）；最优值Z=7/4
(5) 【解】最优解X＝（3，0）；最优值Z=3
(6)
【解】无界解。
(7)
【解】无可行解。
(8)
【解】最优解X＝（2，4）；最优值Z=13
【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：
表1－23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度（m）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学教程
第九章习题解答
表9-9
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
3
-
G
6
D,B
B
2
-
H
2
E
C
5
-
I
4
G,H
D
4
A
J
5
E,F
E
7
B
K
2
E,F
F
8
C
L
6
I,J
page 5 12/18/2020
School of Management
运筹学教程
第九章习ห้องสมุดไป่ตู้解答
page 6 12/18/2020
运筹学教程
第九章习题解答
page 8 12/18/2020
School of Management
运筹学教程
第九章习题解答
9.3 设有如图9-39，图9-40网络图，用图上计算法 计算时间参数，并求出关键路线。
page 9 12/18/2020
School of Management
运筹学教程
L
3
I,Q
E
27
B
M 12 L,H,F,G
F
15
B
N
5
P,K,M
G 24
-
P
3
J
H 13
D,E Q
6
C,D,E
page 15 12/18/2020
School of Management
运筹学教程
第九章习题解答
page 16 12/18/2020
School of Management
运筹学教程
page 22 12/18/2020
School of Management
运筹学教程
第九章习题解答
解:最短工期还是15天。各个工作的开始时间如下 图所示：
page 23 12/18/2020
School of Management
运筹学教程
第九章习题解答
9.8 已知下列网络图有关数据如表9-14，设间接 费用为15元／天，求最低成本日程。
School of Management
运筹学教程
第九章习题解答
page 14 12/18/2020
School of Management
运筹学教程
第九章习题解答
表9-12
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A 18
-
I
6
D,E
B
6
-
J
15
C,D,E
C
5
A
K
6
I,Q
D 21
A
运筹学教程
运筹学习题答案(第九章)
page 1 12/18/2020
School of Management
运筹学教程
第九章习题解答
page 2 12/18/2020
School of Management
运筹学教程
第九章习题解答
9.2 试画出下列各题的网络图(见表9-8，表9-9， 表9-10)，并为事项编号。
第九章习题解答
9.6 对图9-41所示网络，各项工作旁边的3个数分 别为工作的最乐观时间、最可能时间和最悲观时间， 确定其关键路线和最早完工时间的概率。
page 20 12/18/2020
School of Management
运筹学教程
第九章习题解答
根据关键线路，再考虑到其他线路上的时差很多，
可知最早完工时间应该等于关键线路上各个工作最早完 工时间之和: 4+2+6+2+3=2=19 。概率为0.005 。
运筹学教程
第九章习题解答
表9-13
工作
紧前 乐观 最可能 悲观 工作 时间 时间 时间
期望 时间
方差
A- 2
5
851
BA 6
9 12 12 3
C A 5 14 17 9 1
DB 5
8
11 13 2
E C,D 3
6
981
F - 3 12 21 6 1
G E,F 1
4
741
page 18 12/18/2020
第九章习题解答
page 10 12/18/2020
School of Management
运筹学教程
第九章习题解答
page 11 12/18/2020
School of Management
运筹学教程
第九章习题解答
page 12 12/18/2020
School of Management
运筹学教程
解：将①→②缩短两天，总工期为25天，直接费 用7420元，间接费用375元，最小总费用为7795元。 网络图和关键线路如下：
page 24 12/18/2020
第九章习题解答
9.4 绘制表9-11，表9-12所示的网络图，并用表 上计算法计算工作的各项时间参数、确定关键路线。
表9-11
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
5
-
F
4
B,C
B
8
A,C G
8
C
C
3
A
H
2
F,G
D
6
C
I
4
E,H
E
10
B,C J
5
F,G
page 13 12/18/2020
第九章习题解答
9.5 某工程资料如表9-13所示。 要求：
(1)画出网络图。 (2)求出每件工作工时的期望值和方差。 (3)求出工程完工期的期望值和方差。 (4)计算工程期望完工期提前3天的概率和推迟5天 的概率。
解：每件工作的期望工时和方差见表9-13的左部。
page 17 12/18/2020
School of Management
School of Management
运筹学教程
第九章习题解答
(3)工程完工期的期望值为32个月，方差为5 （1+1+1+1+1）。
(4)工程期望完工期提前3天的概率为0.09，推迟5 天的概率为0.987。
page 19 12/18/2020
School of Management
运筹学教程
表9-8
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
15
-
F
5
D,E
B
10
-
G
20
C,F
C
10
A,B
H
10
D,E
D
10
A,B
I
15
G,H
E
5
B
page 3 12/18/2020
School of Management
运筹学教程
第九章习题解答
page 4 12/18/2020
School of Management
page 21 12/18/2020
School of Management
运筹学教程
第九章习题解答
9.7 某项工程各道工序时间及每天需要的人力资源 如图9-42所示。图中，箭线上的英文字母表示工序代号， 括号内数值是该工序总时差，箭线下左边数为工序工时， 括号内为该工序每天需要的人力数。若人力资源限制每 天只有15人，求此条件下工期最短的施工方案。
School of Management
运筹学教程
第九章习题解答
表9-10
工作 工时（d） 紧后工作 工作 工时（d） 紧后工作
A
6
C,D H
6
M
B
2
E,F
I
3
-
C
5
J,K
J
1
L
D
7
G,I,H K
2
M
E
5
G,I,H L
5
-
F
9
M,I M
4
-
G
8
M
page 7 12/18/2020
School of Management