运筹学习题答案第七章培训讲学
运筹学第七章答案
[课后习题全解]7.2 解（1）建立数学模型（2）计算原理1）梯度法（最速下降法）a. 给定初始近似点不妨为（0，0，0），精度，不妨为，若则即为近似极小点.b. 若，求步长.并计算步长求法用近似最佳步长.c. 一般地，若，则即为所求的近似解；若则求步长，并确定下一个近似点如此继续，直至达到要求的精度为止.2）近似最佳步长求法由，求出步长.7.3 解（1）的海塞矩阵为知为严格凸函数，为凸函数，为凹函数，所以不是一个凸规划问题.（2）的海塞矩阵为则为严格凸函数，为凹函数，为凸函数，所以上述非线性规划不是凸规划.7.6 解计算结果如表7-2所示.表7-2迭代次数123由可知相邻两步的搜索方向正交.7.10 解 因为现从，开始于是故故得到极小值点7.12 解取由于，所以由得故由于故为近似极小点.7.13 解（1）用最速下降法（2）牛顿法得极小点（3）变尺度法得极小点7.15 解原非线性规划等同于（1）其作用约束的是所以得则有存在可行下降方向.（2）其作用约束的是所以即即（无可行解）不存在可行下降方向.（3）其作用约束的是所以所以存在可行下降方向.7.17 解（1）原式等同于写出目标函数和约束函数的梯度对第一个和第二个约束条件分别引入广义拉格朗日乘子，得点为，则有1）令，无解；2）令，解之得是点，目标函数值；3）令，解之得是点，目标函数值；4）令，则是点，，但不是最优. 此问题不是凸规划，故极小点1和5是最优点.（2）原式等同于写出目标函数和约束函数的梯度引入广义拉格朗日乘子，得点为，则有1）令，无解；2）令，则不是点；3）令，则不是点；4）令，则是点，目标函数值由于该非线性规划问题为凸规划，故是全局极小点.] 7.18 解这个非线性规划的条件为极大点是，但它不是约束条件的正则点.7.21 解构造惩罚函数由则的解为当时，；当时，.当时，趋于原问题的极小值. .7.22 解构造惩罚函数解得最优解为7.24 解构造障碍函数得最优解。
运筹学课后习题答案
第一章 线性规划1、由图可得：最优解为2、用图解法求解线性规划： Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：由图可得：最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解：由图可得：最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得：最大值⎪⎩⎪⎨⎧==+35121x x x ， 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示，在（4，2）这一点达到最大值为26将线性规划模型化成标准形式：Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束，321321321321,00632442392-x x x x x x x x x x x x解：令Z ’ = -z ，引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。
《运筹学》 第七章决策分析习题及 答案
《运筹学》第七章决策分析习题及答案摸索题（1）简述决策的分类及决策的程序；（2）试述构成一个决策咨询题的几个因素；（3）简述确定型决策、风险型决策和不确定型决策之间的区不。
不确定型决策能否转化成风险型决策？（4）什么是决策矩阵？收益矩阵，缺失矩阵，风险矩阵，后悔值矩阵在含义方面有什么区不；（5）试述不确定型决策在决策中常用的四种准则，即等可能性准则、最大最小准则、折衷准则及后悔值准则。
指出它们之间的区不与联系；（6）试述效用的概念及其在决策中的意义和作用；（7）如何确定效用曲线；效用曲线分为几类，它们分不表达了决策者对待决策风险的什么态度；（8）什么是转折概率？如何确定转折概率？（9）什么是乐观系数，它反映了决策人的什么心理状态？判定下列讲法是否正确（1）不管决策咨询题如何变化，一个人的效用曲线总是不变的；（2）具有中间型效用曲线的决策者，对收入的增长和对金钞票的缺失都不敏锐；（3）考虑下面的利润矩阵(表中数字矩阵为利润)S 3 1 15 14 10 －3 S 41722101２分不用以下四种决策准则求最优策略：（1）等可能性准则（2）最大最小准则（3）折衷准则（取=0．5）（4）后悔值准则。
某种子商店期望订购一批种子。
据已往体会，种子的销售量可能为500，1000，1500或2000公斤。
假定每公斤种子的订购价为6元，销售价为9元，剩余种子的处理价为每公斤3元。
要求：（1）建立损益矩阵；（2）分不用悲观法、乐观法（最大最大）及等可能法决定该商店应订购的种子数；（3）建立后悔矩阵，并用后悔值法决定商店应订购的种子数。
按照已往的资料，一家超级商场每天所需面包数（当天市场需求量）可能是下列当中的某一个：100，150，200，250，300，但其概率分布不明白。
如果一个面包当天卖不掉，则可在当天终止时每个0.5元处理掉。
新奇面包每个售价1.2元，进价0.9元，假设进货量限制在需求量中的某一个，要求（1）建立面包进货咨询题的损益矩阵；（2）分不用处理不确定型决策咨询题的各种方法确定进货量。
运筹学习题答案(第七章)
page 19 9 July 2013
School of Management
运筹学教程
第七章习题解答
7.10 用顺序解法计算7.1题，7.4题。 解：略。
page 20 9 July 2013
School of Management
运筹学教程
第七章习题解答
7.11 某工厂生产三种产品，各种产品重量与利润 关系如表7-22所示，现将此三种产品运往市场出售， 运输能力总重量不超过6t，问应运输每种产品各多少 件可使总利润最大。 解：只运产品2两件，最大总利润260（千元）。
运筹学教程
同样适合第三版黄皮版
page 1 9 July 2013
School of Management
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cn@
运筹学教程
第七章习题解答
7.1 现有天然气站A，需铺设管道到用气单位E， 可以选择的设计路线如下图所示，Bl，…，D2各点是 中间加压站，各线路的费用已标在线段旁(单位：万 元)，试设计费用低的路线。
max F x 1 2 x 2 x 3 x 3 4 x 2 2 x 3
2 2
(2)
x1 x 2 x 3 3 x i 0 , ( i 1, 2 , 3 )
解： x 1 1, x 2 1, x 3 1, F 4
page 18 9 July 2013
page 23 9 July 2013
概率 0.4 0.3 0.3
School of Management
运筹学教程
《运筹学》 第七章决策分析习题及 答案
《运筹学》第七章决策分析习题1． 思考题（1）简述决策的分类及决策的程序； （2）试述构成一个决策问题的几个因素；（3）简述确定型决策、风险型决策和不确定型决策之间的区别。
不确定型决策能否转化成风险型决策？（4）什么是决策矩阵？收益矩阵，损失矩阵，风险矩阵，后悔值矩阵在含义方面有什么区别；（5）试述不确定型决策在决策中常用的四种准则，即等可能性准则、最大最小准则、折衷准则及后悔值准则。
指出它们之间的区别与联系； （6）试述效用的概念及其在决策中的意义和作用；（7）如何确定效用曲线；效用曲线分为几类，它们分别表达了决策者对待决策风险的什么态度；（8）什么是转折概率？如何确定转折概率？（9）什么是乐观系数，它反映了决策人的什么心理状态？ 2． 判断下列说法是否正确（1）不管决策问题如何变化，一个人的效用曲线总是不变的；（2）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感； （3）3． 考虑下面的利润矩阵(表中数字矩阵为利润)准则（3）折衷准则（取λ=0．5）（4）后悔值准则。
4． 某种子商店希望订购一批种子。
据已往经验，种子的销售量可能为500，1000，1500或2000公斤。
假定每公斤种子的订购价为6元，销售价为9元，剩余种子的处理价为每公斤3元。
要求：（1）建立损益矩阵；（2）分别用悲观法、乐观法（最大最大）及等可能法决定该商店应订购的种子数；（3）建立后悔矩阵，并用后悔值法决定商店应订购的种子数。
5． 根据已往的资料，一家超级商场每天所需面包数（当天市场需求量）可能是下列当中的某一个：100，150，200，250，300，但其概率分布不知道。
如果一个面包当天卖不掉，则可在当天结束时每个0.5元处理掉。
新鲜面包每个售价1.2元，进价0.9元，假设进货量限制在需求量中的某一个，要求 （1）建立面包进货问题的损益矩阵；（2）分别用处理不确定型决策问题的各种方法确定进货量。
6．有一个食品店经销各种食品，其中有一种食品进货价为每个3元，出售价是每个4元，如果这种食品当天卖不掉，每个就要损失0．8元，根据已往销售情况，这种食品每天销售1000，2000，3000个的概率分别为０．３，０．５和０．２，用期望值准则给出商店每天进货的最优策略。
运筹学教材习题答案
教材习题答案部分有图形的答案附在各章PPT文档的后面，请留意。
第1章线性规划第2章线性规划的对偶理论第3章整数规划第4章目标规划第5章运输与指派问题第6章网络模型第7章网络计划第8章动态规划第9章排队论第10章存储论第11章决策论第12章对策论习题一1.1 讨论下列问题：（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．（2）在例1.2中，如果设x j(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．1.2 工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：【解】设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为14112342567891036891112132347910121314min 2300322450232400232346000,1,2,,14jj j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩∑ 用单纯形法求解得到两个基本最优解X (1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X (2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 （2）余料最少数学模型为134131412342567891036891112132347910121314min 0.60.30.70.40.82300322450232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩ 用单纯形法求解得到两个基本最优解X (1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根 X (2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根 显然用料最少的方案最优。
运筹学习题答案第七章共29页PPT资料
安徽大学管理学院
电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cnsina
洪文
运筹学教程
第七章习题解答
7.1 现有天然气站A，需铺设管道到用气单位E，
可中以间选加择压的站设 ，计各路线线路如的下费图用所已示标，在线Bl，段…旁，(单D位2各：点万是 元)，试设计费用低的路线。
-
-
1
64
2
0 64 68 -
-
2
68
3
0 64 68 78 -
3
78
4
0 64 68 78 76 3
78
page 9 5/5/2020
School of Management
运筹学教程
第七章习题解答
状态（可能的 投资数）
0 1 2 3 4
工厂2 决策（分配资金）
01234
0
-
-
-
-
64 42 -
7.5 为保证某设备正常运转，需对串联工作的三
种不同零件Al，A2，A3，分别确定备件数量。若增加 备用零件的数量，可提高设备正常运转的可靠性，但
费用要增加，而总投资额为8千元。已知备用零件数与
它的可靠性和费用关系如表7-2l所示，求Al，A2，A3的 备用零件数量各为多少时，可使设备运转的可靠性最
运行模型后，1月生产5，2月生产6，最小费用为67。
page 7 5/5/2020
School of Management
运筹学教程
第七章习题解答
7.4 某公司有资金4万元，可向A，B，C三个项目 投资，已知各项目不同投资额的相应效益值如表7-20 所示，问如何分配资金可使总效益最大。
管理运筹学7运输问题共30页
46、我们若已接受最坏的，就再没有什么损失。——卡耐基 47、书到用时方恨少、事非经过不知难。——陆游 48、书籍把我们引入最美好的社会，使我们认识各个时代的伟大智者。——史美尔斯 49、熟读唐诗三百首，不会作诗也会吟。——孙洙 50、谁和我一样用功，谁就会和我一样成功。——莫扎特
管理运筹学7运输问题
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌，集体的声音， 集体的 动作， 集体的 表， 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律， 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该：活泼而守纪律，天 真而不 幼稚， 勇敢而 鲁莽， 倔强而 有原则 ，热情 而不冲 动，乐 观而不 盲目。 ——马 克思
运筹学5、7章作业题参考答案
运筹学第五章作业题参考答案5．1 解：设在A j 处建Ｘj 幢住宅. 则数学模型为 Max z =∑=ni jx1⎪⎩⎪⎨⎧且为整数01≥≤≤∑=j jj ni jj x a x Ddx5.2 解：设每种毛坯截取Ｘj 根 则数学模型为 Max z =∑=ni jx1⎪⎩⎪⎨⎧≥≤∑=且为整数01jj j ni x l x a 5.4 解：设X i =⎩⎨⎧名队员不上场第名队员上场第i 0i 1数学模型为：Max Z =( 1.92X 1+1.92X 2+…+1.78X 8)/5⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧==≤+≤++≥++=+∑=5051211818264187621或i i i X X X X X X X X X X X X5.6 用割平面法解下列整数规划 （1） Max Z = X 1 + X 2 s.t⎪⎩⎪⎨⎧≥≤+≤+且为整数、0X 205462212121X X X X X 解：将其化为标准型为 Max Z = X 1 + X 2 s.t ⎪⎩⎪⎨⎧≥=++=++且为整数0,20546221421321X X X X X X X X从表中第二行产生割平面的约束条件： -1/3 X 3 - 1/3 X 43/2-≤ 引入松弛变量X 5为： -1/3 X 3 – 1/3 X 4 + X 5=-2/3∴X *=(0, 4)T 或 ( 2, 2)T ， Z *=4(2) MinZ=51X +X 2⎪⎪⎩⎪⎪⎨⎧≥≥+≥+≥+且为整数0,8859321212121X X X X X X X X 解: 化为标准型为 max z ‘=-51X -X 2⎪⎪⎩⎪⎪⎨⎧≥-=+---=+---=+--0,,,,8859354321521421321X X X X X X X X X X X X X X因此，原问题的最优解为X=( 0, 9 ) T ，最优值Z * = 9 5.7用分支定界法解下列整数规划 （1） Max Z=2X 1+X 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+-≤+且为整数0,21260521212121X X X X X X X X解：用图解法求得该整数规划的松弛问题的最优解为 X 1=X 2=21/8 选择X 1=21/8进行分支B1: B2: Max Z =2X 1+X 2 Max Z =2X 1+X 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤≤+≤+-≤+0,2212605211212121X X X X X X X X X ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+-≤+0,3212605211212121X X X X X X X X X 最优解为X 1=2 X 2=3 Z *=7； 最优解X 1=3 X 2= 3/2 Z *=15/2 > 7 选择X 2= 3/2进行分支B3 B4Max Z =2X 1+X 2 Max Z =2X 1+X 2⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤≥≤+≤+-≤+0,132126052121212121X X X X X X X X X X ⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≥≥≤+≤+-≤+0,223212605211212121X X X X X X X X X X 最优解为X 1=19/6 X 2=1 Z *=22/3 > 7； 无可行解 选择X 1=19/6 进行分支B5 B6 Max Z =2X 1+X 2⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤≤≥≤+≤+-≤+0,31321260521121212121X X X X X X X X X X X ⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≥≤≥≤+≤+-≤+0,41321260521121212121X X X X X X X X X X X 最优解为X 1=3 X 2=1 Z *= 7； B6无可行解综上：原整数规划最优解为 X *= ( 2 , 3)或 ( 3 , 1) Z *=7 5.8 解下列0~1型 整数规划： (2) Max Z =2X 1+X 2- X 3⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥-+≤-+≤+≤++10,44225423,3,2132132132321或X X X X X X X X X X X X X X 解：最优解为X *=(1 , 0 , 0 )T Z *= 25.11（1） 解：引入一个虚拟人A 5,使之成为标准的指派问题，则系数矩阵为C = ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛0000071011151314129651214101178241110将各行元素减去本行的最小元素得C →⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛0000003486974105734060298 = C ˊ由于只有4个独立零元素，小于系数矩阵阶数n=5，所以将第二行，第三行，第四行都减去1，第一列和第五列加上1得C ˊ→⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---00012375863014623160298→⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛1000102376963005623070299= C 〞C 〞中有5个独立零元素，则可确定指派问题的最优指派方案。
运筹学第7章答案
7.2(1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表中的紧前工序。
(2) 用箭线法绘制表7-17的项目网络图，并填写表中的紧后工序表7-16表7-17【解】（1）节点图：箭线图：（2）节点图：箭线图：7.3根据项目工序明细表7-18：（1）画出网络图。
（2）计算工序的最早开始、最迟开始时间和总时差。
（3）找出关键路线和关键工序。
表7-18【解】(1)网络图(2)网络参数(3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序：A、C、D、G；完工期：48周。
7.4 表7-19给出了项目的工序明细表。
表7-19（2）在网络图上求工序的最早开始、最迟开始时间。
（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差。
（4）找出所有关键路线及对应的关键工序。
（5）求项目的完工期。
【解】(1)网络图（2）工序最早开始、最迟开始时间（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差(4)关键路线及对应的关键工序关键路线有两条，第一条：①→②→⑤→⑥→⑦→○11→○12；关键工序：B,E,G,H,K,M 第二条：①→④→⑧→⑨→○11→○12；关键工序：C,F,L,M （5）项目的完工期为62天。
7.5已知项目各工序的三种估计时间如表7-20所示。
求： 表7-20 （1）绘制网络图并计算各工序的期望时间和方差。
（2）关键工序和关键路线。
（3）项目完工时间的期望值。
（4）假设完工期服从正态分布，项目在56小时内完工的概率是多少。
（5）使完工的概率为0.98，最少需要多长时间。
【解】（1）网络图(2)关键工序：A,C,E,F ；关键路线：①→②→④→⑤→⑥(3) 项目完工时间的期望值：10.17+14.83+17.17+11.83＝54(小时)完工期的方差为0.25+0.25+0.6944+0.6944＝1.88891.37437σ(4)X 0=56，05654(1.45520.9271.37437n n X μσ⎛⎫--⎛⎫Φ=Φ⎪ ⎪⎝⎭⎝⎭Φ＝）＝56天内完工的概率为0.927(5) p=0.98，0{)()0.98, 2.05p X X Z Z ≤=Φ==0 2.05 1.37445456.82X Z σμ+=⨯+=＝要使完工期的概率达到0.98，则至少需要56.82小时。
运筹学教材习题答案详解
【解】图解法
单纯形法：
C(j)
1
3
0
0
b
Ratio
C(i)
Basis
X1
X2
X3
X4
0
X3
-2
[1]
1
0
2
2
0
X4
2
3
0
1
12
4
C(j)-Z(j)
1
3
0
0
0
3
X2
-2
1
1
0
2
M
0
X4
[8]
0
-3
1
6
0.75
C(j)-Z(j)
7
0
-3
0
6
3
X2
0
1
0.25
0.25
7/2
1
X1
1
0
-0.375
0.125
【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：
表1－23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度（m）
数量(根)
长度(m)
数量(根)
A1：1.7
2பைடு நூலகம்
B1：2.7
2
A2：1.3
项目2
项目3
0
400
800
900
1
600
800
500
2
900
800
200
3
100
700
600
运筹学习题答案(第七章)
运筹学教程
第七章习题解答
page 3 11 July 2013
School of Management
运筹学教程
第七章习题解答
7.2 一艘货轮在A港装货后驶往F港，中途需靠港 加油、淡水三次，从A港到F港部可能的航运路线及两 港之间距离如下图所示，F港有3个码头F1,F2, F3 ，试 求最合理靠的码头及航线，使总路程最短。
运筹学教程
第七章习题解答
2 max F 4 x1 9 x2 2 x3 (3) 2 x1 4 x 2 3 x3 10 xi 0, (i 1,2,3) 解：x1 0, x2 2.5, x3 0, F 22 .5
page 18 11 July 2013
最优解是：工厂1追加投资1百万，年利润41万； 工厂2追加投资2百万，利润50万；工厂3追加投资1百 万，利润64万。总利润是155万元。
page 11 11 July 2013
School of Management
运筹学教程
第七章习题解答
7.5 为保证某设备正常运转，需对串联工作的三 种不同零件Al ，A2 ，A3 ，分别确定备件数量。若增加 备用零件的数量，可提高设备正常运转的可靠性，但 费用要增加，而总投资额为8千元。已知备用零件数与 它的可靠性和费用关系如表7-2l所示，求Al，A2，A3的 备用零件数量各为多少时，可使设备运转的可靠性最 高。
64
68 78 78
42
108 110 120
50 114 118
60 124
66
0
1 2 3
64
108 114 124
School of Management
运筹学教程
胡运权运筹学第七章习题解
解：设阶段变量: k=1,2,3状态变量: 第k 个月初的库存量 决策变量: 第k 个月的生产量 状态转移方程: 阶段指标:由于在4月末, 仓库存量为0, 所以对于k=4阶段来说有两种决策：5+4=9 40x4()f x =1 41x对K=3 334()54()f x x f xK=2解得: 第一个月生产500份, 第二个月生产600份, 第三个月生产0份, 第四个月生产0份。
7.4某公司有资金4万元, 可向A, B, C三个项目投资, 已知各项目不同投资额的相应效益值如表7-20所示, 问如何分配资金可使总效益最大。
表7-20解：设阶段变量k, , 每一个项目表示一个阶段;状态变量Sk, 表示可用于第k阶段及其以后阶段的投资金额；决策变量Ｕk, 表示在第k阶段状态为Sk下决定投资的投资额；决策允许集合: 0≤Ｕk≤Sk状态转移方程: Sk+1=Sk-Ｕk;阶段指标函数: V k(SkＵk)；最优指标函数: fk(Sk)=max{ V k(SkＵk)+ fk+1(Sk+1)}终端条件: f4(x4)=0；K=4, f4(x4)=0k=3, 0≤Ｕ3≤S3k=2, 0≤Ｕ2≤S2k=1, 0≤Ｕ1≤S1所以根据以上计算, 可以得到获得总效益最大的资金分配方案为（1, 2, 1）.解: 设第k阶段的状态为Sk；第k阶段决定投入的备件为Xk;Ck(Xk)为第k阶段选择k个零件的费用；Rk(Xk)为第k个阶段选择k个零件的可靠性。
状态转移方程为: Sk+1=Sk- Ck(Xk)递退方程:114431()max{()()}()1()(1)k k K k k k K k K i i k f s R x f s f s C x S C =+=+⎧⎪=⎪⎪=⎨⎪⎪≤-⎪⎩∑所以有上可知当A 1；A 2；A 3；分别为k=1;k=2;k=3时S 1=8; S 2=5,6,7; S 3=1,2,3,4;由上表可知, 最优解的可靠性为0.042；此时X1=1；X2=1；X3=3。
上交大《物流运筹学》教学资料包 课后习题答案 第七章
第七章项目计划技术一、思考与练习（1）请指出图7-14（a）（b）（c）（d）所示网络图的错误，若能改正，试给予改正。
（a）（b）（c）（d）图7-14 网络图示例解（a）工序d、e具有完全相同的箭尾结点与箭头结点。
应在结点②和④之间增加一个结点和一个虚工序。
（b）图中有⑤和⑦两个终端结点，应去掉一个，将工序f，g归结到一个结点。
此外，虚工序④→⑥可省略。
（c）图中有两个始点和两个终点，均可合并。
（d）工序a，d，e形成循环，不允许。
（2）已知表7-10所列资料：表7-10 工序时间表要求：①绘制项目计划图；②计算各结点的最早时间和最迟时间；③计算各工序的最早开工、最早完工、最迟开工及最迟完工时间；④计算各工序的时差；⑤确定关键路线。
解①项目计划图如下：②结点1的最早时间是0，最晚时间是0；结点2的最早时间是3，最晚时间是3；结点3的最早时间是7，最晚时间是8；结点4的最早时间是8，最晚时间是8；结点5的最早时间是12，最晚时间是14；结点6的最早时间是15，最晚时间是17；结点7的最早时间是15，最晚时间是15；结点8的最早时间是15，最晚时间是15；结点9的最早时间是16，最晚时间是19；结点10的最早时间是17，最晚时间是17；结点11的最早时间是19，最晚时间是19。
③、④各工序的最早开工、最早完工、最迟开工、最迟完工时间以及各工序的时差见下表。
工序最早 开工(,)ES t i j最早 完工(,)EF t i j 最迟 开工(,)LS t i j 最迟 完工(,)LF t i j总时差(,)R i j单时差(,)r i j关键 工作A 0 3 0 3 0 0 1→2B 3 7 4 8 1 1C 3 8 3 8 0 0 2→4D 8 15 8 15 0 0 4→7E 8 15 8 15 0 0 4→8F 8 16 11 19 3 3G 8 12 10 14 2 0H 15 17 15 17 0 0 7→10I 12 15 14 17 2 2 J1719171910→11⑤由上表可知关键路线为1→2→4→7→10→11或1→2→4→8→10→11（3）某工程各工序关系及各工序所需时间如表7-11所示，试绘制项目计划图，计算事项及工序的6个时间参数的表格，并指出关键路径。
运筹学第七章决策分析习题及答案
《运筹学》第七章决策分析习题1． 思考题（1）简述决策的分类及决策的程序； （2）试述构成一个决策问题的几个因素；（3）简述确定型决策、风险型决策和不确定型决策之间的区别。
不确定型决策能否转化成风险型决策？（4）什么是决策矩阵？收益矩阵，损失矩阵，风险矩阵，后悔值矩阵在含义方面有什么区别；（5）试述不确定型决策在决策中常用的四种准则，即等可能性准则、最大最小准则、折衷准则及后悔值准则。
指出它们之间的区别与联系； （6）试述效用的概念及其在决策中的意义和作用；（7）如何确定效用曲线；效用曲线分为几类，它们分别表达了决策者对待决策风险的什么态度；（8）什么是转折概率？如何确定转折概率？（9）什么是乐观系数，它反映了决策人的什么心理状态？ 2． 判断下列说法是否正确（1）不管决策问题如何变化，一个人的效用曲线总是不变的；（2）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感； （3）3．准则（3）折衷准则（取λ=0．5）（4）后悔值准则。
4． 某种子商店希望订购一批种子。
据已往经验，种子的销售量可能为500，1000，1500或2000公斤。
假定每公斤种子的订购价为6元，销售价为9元，剩余种子的处理价为每公斤3元。
要求：（1）建立损益矩阵；（2）分别用悲观法、乐观法（最大最大）及等可能法决定该商店应订购的种子数；（3）建立后悔矩阵，并用后悔值法决定商店应订购的种子数。
5． 根据已往的资料，一家超级商场每天所需面包数（当天市场需求量）可能是下列当中的某一个：100，150，200，250，300，但其概率分布不知道。
如果一个面包当天卖不掉，则可在当天结束时每个0.5元处理掉。
新鲜面包每个售价1.2元，进价0.9元，假设进货量限制在需求量中的某一个，要求 （1）建立面包进货问题的损益矩阵；（2）分别用处理不确定型决策问题的各种方法确定进货量。
6．有一个食品店经销各种食品，其中有一种食品进货价为每个3元，出售价是每个4元，如果这种食品当天卖不掉，每个就要损失0．8元，根据已往销售情况，这种食品每天销售1000，2000，3000个的概率分别为０．３，０．５和０．２，用期望值准则给出商店每天进货的最优策略。
运筹学黄皮书第七章课件
School of Management
运筹学教程
第七章习题解答
7.4 某公司有资金4万元，可向A，B，C三个项目 投资，已知各项目不同投资额的相应效益值如表7-20 所示，问如何分配资金可使总效益最大。
表7-20
项目 A B 投资额 0 0 0 1 41 42 2 48 50 3 60 60 4 66 66
最优解是：工厂1追加投资1百万，年利润41万； 工厂2追加投资2百万，利润50万；工厂3追加投资1百 万，利润64万。总利润是155万元。
page 11 12 December 2013
School of Management
运筹学教程
第七章习题解答
7.5 为保证某设备正常运转，需对串联工作的三 种不同零件Al ，A2 ，A3 ，分别确定备件数量。若增加 备用零件的数量，可提高设备正常运转的可靠性，但 费用要增加，而总投资额为8千元。已知备用零件数与 它的可靠性和费用关系如表7-2l所示，求Al，A2，A3的 备用零件数量各为多少时，可使设备运转的可靠性最 高。
运筹学教程
第七章习题解答
page 3 12 December 2013
School of Management
运筹学教程
第七章习题解答
7.2 一艘货轮在A港装货后驶往F港，中途需靠港 加油、淡水三次，从A港到F港部可能的航运路线及两 港之间距离如下图所示，F港有3个码头F1,F2, F3 ，试 求最合理靠的码头及航线，使总路程最短。
投资 回收 0 2000 1000 2000 概率 0.4 0.6 0.9 0.1
A
B
page 24 12 December 2013
7第七章运输问题
1,,,,mmm2,
,m
(产地Ai)
j mm1
m
m
ii11
xxxijiijj
id1ddj
xjj ij
djjjj111,,,222,j,,
,1,,n,nn2,
,n
(销地Bj)
xixxij1iijj≥≥ ≥000xiijii≥111,0,, 222i,,, 1,,,mmm2;;;,jjj,1m11,,,2;22,j,, ,1,,n,nn2, , n
解： 增加一个虚设的销地B4
销地 运费单价/元
B1
B2
B3
产地
A1
6
4
6
运输费用？
B4
产量/件
0
300
A2
6
5
5
0
300
销量/件
150
150
200
100
600
506000
增加一个虚设的销地B4，即增加产一销平个衡仓库进行货物存储
§ 2 运输问题的计算机求解
数据输入“管理运筹学”软件
§ 2 运输问题的计算机求解
I
10.8 M M M
10
II
10.95 11.10
M M
15
III
11.10 11.25 11.00
M
25
虚拟的销地，即为仓库
IV
D 产量/台
11.25 11.40 11.15 11.30
20
0
25
0
35
0
30
0
10
30
100
70100
产销平衡
§ 3 运输问题的应用
运用软件计算，最优解：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
如果到了第3周，当价格为7时购买，当价格为8或9时 等待，可获得期望价格7.74，这时的期望价格为： 7.518 (7.74*.7+7*.3)；如果到了第2周，当价格为7
时购买，当价格为8或9时等待，可获得期望价格7.518， 这时的期望价格为：7.3626(7.518*.7+7*.3)；如果
School of Management
运筹学教程
第七章习题解答
7.14 某企业有1 000万元资金可在三年内每年 初对项目A，B投资，若每年初投资项目A，则年末 以0.6的概率回收本利2 000万元，或以0.4概率丧失 全部资金；若投资项目B，则年末以0.1的概率回收 本利2 000万元或以0.9概率回收1 000万元。假定每 年只能投资一次，每次1 000万元(有多余资金也不使 用)，试给出三年末期望总资金最大的投资策略。
高。
表7-21
备件数 1
可靠性
Al
A2
A3
0.3 0.2 0.1
备用零件费用(千元)
Al
A2
A3
1
3
2
2
0.4 0.5 0.2 2
5
3
3
0.5 0.9 0.7 3
6
4
page 13 8/10/2020
School of Management
运筹学教程
第七章习题解答
最优解： Al购买1， A2购买1， A3购买3。可靠性 为0.042。
买一批原料，估计未来5周内价格有波动，其浮动价格 及概率如表7-24所示．试求各周的采购策略，使采购 这批原料价格的数学期望值最小。
批单价 9 8 7
表7-24
概率 0.4 0.3 0.3
page 23 8/10/2020
School of Management
运筹学教程
第七章习题解答
解：如果到了第5周（必须购买），期望价格为： 8.1(9*.4+8*.3+7*.3)；如果到了第4周，当价格
解：只运产品2两件，最大总利润260（千元）。
产品 1 2 3
表7-22
重量(t/件) 利润(千元/件)
2
80
3
130
4
180
page 21 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.12 某公司需要对某产品决定未来4个月内每个 月的最佳存贮量，以使总费用最小。已知各月对该产 品的需求量和单位订货费用、存贮费用如表7-23所示。 假定每月初订货于月末到货并人库，下月开始销售。
page 14 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.6 某工厂有l 000台机器，可以在高、低两种不 同负荷下进行生产，假没在高负荷下生产时，产品的 年完投0.9产好入。量率的现s为机在1和0器要.投7数；求入量在制的y低定机2的负一器关荷个数系下5量年为生y生1s产的2=产时5关计y，2系，划产为机，品s1器问=的8的应y年1完如，产好何机量率安器s2排和的为 使在5年内的产品总产量最高。
第七章习题解答
7.5 为保证某设备正常运转，需对串联工作的三
种不同零件Al，A2，A3，分别确定备件数量。若增加 备用零件的数量，可提高设备正常运转的可靠性，但
费用要增加，而总投资额为8千元。已知备用零件数与
它的可靠性和费用关系如表7-2l所示，求Al，A2，A3的 备用零件数量各为多少时，可使设备运转的可靠性最
-
-
1
64
2
0 64 68 -
-
2
68
3
0 64 68 78 -
3
78
4
0 64 68 78 76 3
78
page 10 8/10/2020
School of Management
运筹学教程
第七章习题解答
状态（可能的 投资数）
0 1 2 3 4
工厂2 决策（分配资金）
01234
0
-
-
-
-
64 42 -
运筹学教程
第七章习题解答
7.10 用顺序解法计算7.1题，7.4题。 解：略。
page 20 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.11 某工厂生产三种产品，各种产品重量与利润 关系如表7-22所示，现将此三种产品运往市场出售， 运输能力总重量不超过6t，问应运输每种产品各多少 件可使总利润最大。
表7-20 投资额
单位：万元
0
1
2
3
4
0
41
48
60
66
0
42
50
60
66
0
64
68
78
76
page 9 8/10/2020
School of Management
运筹学教程
第七章习题解答
工厂3
状态（可能的
决策（分配资金）
投资数）
01234
最优 最优决策 决策 的效益值
0
0
-
-
-
-
0
0
1
0 64 -
运行模型后，1月生产5，2月生产6，最小费用为67。
page 8 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.4 某公司有资金4万元，可向A，B，C三个项目 投资，已知各项目不同投资额的相应效益值如表7-20 所示，问如何分配资金可使总效益最大。
项目
A B C
解：每个月生产相应的需求量，无库存。最小费 用为3300。
表7-23
月份k
1
2
3
4
需求量dk
550 775 825
单位存储费用pk 35 20
40
30
page 22 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.13 某罐头制造公司在近5周内需要—次性地购
page 17 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.9 用动态规划方法求解：
maxF x1 x22 x3 (1) xix10x,2(i x31,2,43) 解: x1 1, x2 2, x3 1, F 4
maF x x12x22x3x324x22x3 (2) xix10x,2(ix31,2,33) 解： x11,x2 1,x3 1,F4
投资 A B
回收 0
2000 1000 2000
概率 0.4 0.6 0.9 0.1
page 25 8/10/2020
School of Management
运筹学教程
第七章习题解答
解：第一年投资A的期望值为1200万元；投资B 的期望值为1100，故应该投资A，获利200万元。第 二年还应该投资A，投资A的期望值为1200万元，因 无法投资造成的损失为0.4*200=80万元，获利120万 元。第三年还应该投资A，投资A的期望值为1200万 元，因无法投资造成的损失为0.4*200=80万元，获 利120万元。这样三年都应该投资A，期望获利440 万元。
page 5 8/10/2020
School of Management
运筹学教程
第七章习题解答
page 6 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.3 某厂每月生产某种产品最多600件，当月生产 的产品若未销出，就需存贮(刚入库的产品，该月不付 存贮费)。月初就已存的产品需支付存储费，每100件 每月1千元。已知每100件产品的生产费为5千元。在进 行生产的月份工厂要支出经营费4千元．市场需求如表 7-19所示，假定1月初及4月底库存量为零，试问每月
4
124 155 154 124 66
最优 决策
最优决 策的效 益值
1
155
最优解是：工厂1追加投资1百万，年利润41万； 工厂2追加投资2百万，利润50万；工厂3追加投资1百 万，利润64万。总利润是155万元。
page 12 8/10/2020
School of Management
运筹学教程
-
-
68 108 50 -
-
78 110 114 60 -
78 120 118 124 66
最优 最优决策 决策 的效益值
0
0
0
64
1
108
2
114
3
124
page 11 8/10/2020
School of Management
运筹学教程
第七章习题解答
工厂1
状态（可
决策（分配资金）
能的投资
数）
01234
解：仅在第3年初进行更新，最大利润62.5万元。
表7-25
役龄
项目
0
1
2
3
利润r(t)
20
18
17.5
15
page 3 8/10/2020
School of Management
运筹学教程
page 4 8/10/2020
School of Management
运筹学教程
第七章习题解答
7.2 一艘货轮在A港装货后驶往F港，中途需靠港