最新运筹学习题答案(第九章)

(完整版)运筹学》习题答案运筹学答案

《运筹学》习题答案一、单选题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 章目标规划

所得的解是否与a中的解相同？
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.在计算最大流量时，我们选中的每一条路线( )。

运筹学教材习题答案详解

3
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. 线性规划问题线性规划是运筹学中的一个重要分支，它旨在寻找线性目标函数下的最优解。

以下是一个线性规划问题的例子：Max Z = 3x + 4ySubject to:2x + 3y ≤ 10x + y ≥ 5x, y ≥ 0解答：首先，我们可以画出约束条件的图形，如下所示：```y^|5 | /| /| /| /|/+-----------------10 x```通过观察图形，我们可以发现最优解点是(3, 2)，此时目标函数取得最大值为Z = 3(3) + 4(2) = 17。

2. 整数规划问题整数规划是线性规划的一种扩展，它要求变量的取值必须是整数。

以下是一个整数规划问题的例子：Max Z = 2x + 3ySubject to:x + y ≤ 52x + y ≤ 8x, y ≥ 0x, y为整数解答：通过计算，我们可以得到以下整数解之一：x = 2, y = 3此时，目标函数取得最大值为Z = 2(2) + 3(3) = 13。

3. 网络流问题网络流问题是运筹学中的另一个重要分支，它研究的是在网络中物体的流动问题。

以下是一个网络流问题的例子：有一个有向图，其中有三个节点S、A、B和一个汇点T。

边的容量和费用如下所示：S -> A: 容量为2，费用为1S -> B: 容量为3，费用为2A -> T: 容量为1，费用为1B -> T: 容量为2，费用为3A -> B: 容量为1，费用为1解答：通过使用最小费用最大流算法，我们可以找到从源点S到汇点T的最小费用流量。

在该例中，最小费用为5，最大流量为3。

运筹学》习题答案运筹学答案

运筹学》习题答案运筹学答案《运筹学》习题答案一、单选题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.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。

武汉理工大学运筹学9-12章答案--雄伟

习题：第九章9.1某蛋糕店有一服务员，顾客到达服从λ=30人/小时的Poisson 分布，当店里只有一个顾客时，平均服务时间为1.5分钟，当店里有2个或2个以上顾客时，平均服务时间缩减至1分钟。

两种服务时间均服从负指数分布。

试求：（1）此排队系统的状态转移图；（2）稳态下的概率转移平衡方程组；（3）店内有2个顾客的概率；（4）该系统的其它数量指标。

【解】（1）此系统为]//[:]1//[FCFS M M ∞∞排队模型，该系统的状态转移图如下：（2）由转移图可得稳态下的差分方程组如下：⎪⎪⎩⎪⎪⎨⎧+=++=++=+=+-nn n P P P P P P P P P P P )()()(21212232111220110λμμλλμμλλμμλμλ 011P P μλ=∴ 02122P P μμλ= 022133P P μμλ= 0121P P n nn -=μμλ （3）已知小时）（人＝＝小时）（人＝＝小时）（人/606011/40605.11/3021μμλ= 由1i i P ∞==∑得011121102[1]111n n n P P λμμλμλμ∞-=-+=⎡⎤⎢⎥⎢⎥=+⎢⎥-⎢⎥⎣⎦∑令 1212303301,404602λλρρμμ＝＝＝＝＝＝，有111021012011234[1][1]0.4112n n n n P p p p ρρλρρμμ----=+=+=--==则 2120310.40.1542P P ρρ==⨯⨯= （4）系统中的平均顾客数（队长期望值）)(2.1)5.01(14.043)1(1...)321(222010320101210人=-⨯⨯=-=+++===∑∑∞=-∞=ρρρρρρρP P P n nP L n n n n在队列中等待的平均顾客数（队列长期望值）)(4.02114.0432.11...)...1()1(2011222201111人=-⨯-=--=+++++-=-=-=-∞=∞=∞=∑∑∑ρρρρρρp L P L P nP P n L n n nn n n n q系统中顾客逗留时间1.20.04()30LW λ===小时系统中顾客等待时间)(013.0304.0小时===λqq L W9.2某商店每天开10个小时，一天平均有90个顾客到达商店，商店的服务平均速度是每小时服务10个，若假定顾客到达的规律是服从Poisson 分布，商店服务时间服从负指数分布，试求：（1）在商店前等待服务的顾客平均数。

运筹学课后答案

运筹学课后答案3.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征?答： 1、运输问题一定有有限最优解。

2、约束系数只取0或1。

3、约束系数矩阵的每列有两个1，而且只有两个1。

前m 行中有一个1，或n 行中有一个1。

4、对于产销平衡的运输问题，所有的约束都取等式。

3.2 运输问题的基可行解应满足什么条件？将其填入运输表中时有什么体现？并说明在迭代计算过程中对它的要求。

解：运输问题基可行解的要求是基变量的个数等于m+n-1。

填入表格时体现在数字格的个数也应该等于m+n-1。

在迭代过程中，要始终保持数字格的个数不变。

3.3 试对给出运输问题初始基可行解的西北角法、最小元素法和V ogel 法进行比较，分析给出的解之质量不同的原因。

解：用西北角法可以快速得到初始解，但是由于没有考虑运输价格，效果不好；最小元素法从最小的运输价格入手，一开始效果很好，但是到了最后因选择余地较少效果不好； V ogel 法从产地和销地运价的级差来考虑问题，总体效果很好，但是方法较复杂。

3.4 详细说明用位势法(对偶变量法)求检验数的原理。

解：原问题的检验数也可以利用对偶变量来计算：其中，ui 和vj 就是原问题约束对应的对偶变量。

由于原问题的基变量的个数等于m+n-1。

所以相应的检验数就应该等于0。

即有：由于方程有m+n-1个，而变量有m+n 个。

所以上面的方程有无穷多个解。

任意确定一个变量的值都可以通过方程求出一个解。

然后再利用这个解就可以求出非基变量的检验数了。

3.5 用表上作业法求解运输问题时，在什么情况下会出现退化解？当出现退化解时应如何处理？解：当数字格的数量小于m+n-1时，相应的解就是退化解。

如果出现了退化解，首先找到同时划去的行和列，然后在同时划去的行和列中的某个空格中填入数字0。

只要数字格的数量保持在m+n-1个的水平即可。

3.6 一般线性规划问题具备什么特征才能将其转化为运输问题求解，请举例说明。

9-《运筹学》-第九章

第九章动态规划应用举例§1 资源分配问题与背包问题1．一维分配问题问题：一种数量为a 的资源，分配给n 个用户。

若分配给第k 个用户的数量为k x ，相应可得到的收益为)(k k x g 。

求总收益最高的分配方案。

其数学模型为：)(max 11≥≤=∑∑==k nk knk k k x axx g f用动态规划方法求解：将其划分为n 阶段决策问题，第k 阶段确定分配给第k 个用户的资源数量第k 阶段初的状态变量k s 为当前这种资源的剩余量。

],0[,1a s a s k ∈=（若模型要求},...1,0{,a s Z x k k ∈∈）决策变量k x ：第k 阶段的剩余资源量为k s 时对第k 个用户分配的数量],0[k k s x ∈（若},...1,0{,k k k s x Z x ∈∈）状态转移方程：k k k x s s -=+1 动态规划基本方程：{}0)(1,...1,,)()(max )(1111],0[=-=+=++++∈n n k k k k s x k k s f n n k s f x g s f k k[例]将4台机器分配给甲、乙、丙三个工厂，其收益表如下（单位：万元）：求总收益最高的分配方案。

解：分为3个阶段，用逆序方法求解：3=k ，求4,3,2,1,0),(333=s s f2=k ，求4,3,2,1,0),(222=s s f1=k ，求4),(111=s s f问题的最大收益值为：)(11s f =17万元，最优分配方案有如下两个：方案1：*1x =1（*2s =3），*2x =2（*3s =1），*3x =1，即分别分配给甲1台，、乙2台、丙1台。

方案2：*1x =2（*2s =2），*2x =2（*3s =0），*3x =0，即分别分配给甲2台，、乙2台、丙0台。

2．二维分配问题问题：两种数量分别为b a ,的资源，分配给n 个用户。

若分配给第k 个用户的两种资源数量分别为k k y x ,，相应可得到的收益为),(k k k y x g 。

2-9章运筹学课后题及答案

第二章决策分析2.1 某公司面对五种自然状态、四种行动方案的收益情况如下表：假定不知道各种自然状态出现的概率，分别用以下五种方法选择最优行动方案：1、最大最小准则2、最大最大准则3、等可能性准则4、乐观系数准则（分别取α=0.6、0.7、0.8、0.9）5、后悔值准则解：1、用最大最小准则决策S4为最优方案；2、用最大最大准则决策S2为最优方案；3、用等可能性准则决策S4为最优方案；4、乐观系数准则决策(1) α=0.6，S1为最优方案；(2) α=0.7，S1为最优方案；(3) α=0.8，S1为最优方案；(4) α=0.9，S2为最优方案；可见，随着乐观系数的改变，其决策的最优方案也会随时改变。

5、用后悔值准则决策S4为最优方案。

2.2 在习题1中，若各种自然状态发生的概率分别为P（N1）=0.1、P（N2）=0.3、P（N3）=0.4、P（N4）=0.2、P（N5）=0.1。

请用期望值准则进行决策。

解：期望值准则决策S1为最优方案。

3.3 市场上销售一种打印有生产日期的保鲜鸡蛋，由于确保鸡蛋是新鲜的，所以要比一般鸡蛋贵些。

商场以35元一箱买进，以50元一箱卖出，按规定要求印有日期的鸡蛋在一周内必须售出，若一周内没有售出就按每箱10元处理给指定的奶牛场。

商场与养鸡场的协议是只要商场能售出多少，养鸡场就供应多少，但只有11箱、12箱、15箱、18箱和20箱五种可执行的计划，每周一进货。

1、编制商场保鲜鸡蛋进货问题的收益表。

2、分别用最大最小准则、最大最大准则、等可能性准则、乐观系数准则（α=0.8）和后悔值准则进行决策。

3、根据商场多年销售这种鸡蛋的报表统计，得到平均每周销售完11箱、12箱、15箱、18箱和20箱这种鸡蛋的概率分别为：0.1、0.2、0.3、0.3、0.1。

请用期望值准则进行决策。

1、收益表2、用各准则模型求解（1）最大最小准则得S5为最优方案；（2）最大最大准则得S1为最优方案；（3）等可能性准则得S4为最优方案；（4）乐观系数（ =0.8）准则得S1为最优方案；（5）后悔值准则得S3为最优方案。

最新运筹学习题答案(第九章)

(完整版)运筹学》习题答案运筹学答案

(完整版)运筹学》习题答案运筹学答案

运筹学基础课后习题答案

(完整版)运筹学》习题答案运筹学答案

运筹学课后习题答案

运筹学答案 第 9 章 目标规划

(完整word版)运筹学》习题答案 运筹学答案汇总

运筹学教材习题答案详解

运筹学课后习题及答案

运筹学》习题答案 运筹学答案

武汉理工大学运筹学9-12章答案--雄伟

运筹学课后答案

9-《运筹学》-第九章

2-9章运筹学课后题及答案

运筹学答案第 9 章目标规划

(完整word版)运筹学》习题答案运筹学答案汇总

运筹学》习题答案运筹学答案