运筹学习题答案(第七章)
运筹学第七章答案

[课后习题全解]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.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()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、由图可得:最优解为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 417221012分不用以下四种决策准则求最优策略:(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)分不用处理不确定型决策咨询题的各种方法确定进货量。
运筹学部分课后习题解答

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题a)12121212min z=23466 ..424,0x xx xs t x xx x++≥⎧⎪+≥⎨⎪≥⎩解:由图1可知,该问题的可行域为凸集MABCN,且可知线段BA上的点都为最优解,即该问题有无穷多最优解,这时的最优值为min 3z=23032⨯+⨯= P47 1.3 用图解法和单纯形法求解线性规划问题a)12121212max z=10x5x349 ..528,0x xs t x xx x++≤⎧⎪+≤⎨⎪≥⎩解:由图1可知,该问题的可行域为凸集OABCO,且可知B点为最优值点,即112122134935282xx xx x x=⎧+=⎧⎪⇒⎨⎨+==⎩⎪⎩,即最优解为*31,2Tx⎛⎫= ⎪⎝⎭这时的最优值为max335z=101522⨯+⨯=单纯形法: 原问题化成标准型为121231241234max z=10x 5x 349..528,,,0x x x s t x x x x x x x +++=⎧⎪++=⎨⎪≥⎩ j c →10 5B CB X b 1x2x3x4x0 3x 9 3 4 1 0 04x8[5] 2 0 1 j j C Z -105 0 0 0 3x 21/5 0 [14/5] 1 -3/5 101x8/51 2/5 0 1/5 j j C Z -1 0 -2 5 2x 3/2 0 1 5/14 -3/14 101x11 0 -1/72/7j j C Z --5/14 -25/14所以有*max 33351,,1015222Tx z ⎛⎫==⨯+⨯= ⎪⎝⎭P78 2.4 已知线性规划问题:1234124122341231234max24382669,,,0z x x x x x x x x x x x x x x x x x x x =+++++≤⎧⎪+≤⎪⎪++≤⎨⎪++≤⎪≥⎪⎩求: (1) 写出其对偶问题;(2)已知原问题最优解为)0,4,2,2(*=X ,试根据对偶理论,直接求出对偶问题的最优解。
运筹学习题答案(第七章)

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
运筹学教程
运筹学习题答案第七章共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 所示,问如何分配资金可使总效益最大。
运筹学教材习题答案详解

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)。
School of Management
运筹学教程
第七章习题解答
7.8 将数 分成3个正数之和,使其乘积为最大。 将数48分成 个正数之和 使其乘积为最大。 分成 个正数之和, 解: x(1)+x(2)+x(3) =48 x(1)=x(2)=x(3)=16 x(1)*x(2)*x(3)=4096
2 2 max F = x1 + 2 x 2 + x 3 ⋅ x3 − 4 x 2 − 2 x3 ( 2 ) x1 + x 2 + x3 = 3 xi ≥ 0, (i = 1, 2,3) 解: x1 = 1, x 2 = 1, x3 = 1, F = − 4
page 18 5 April 2012
page 19 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.10 用顺序解法计算 题,7.4题。 用顺序解法计算7.1题 题 解:略。
page 20 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.11 某工厂生产三种产品,各种产品重量与利润 某工厂生产三种产品, 关系如表7-22所示,现将此三种产品运往市场出售, 所示, 关系如表 所示 现将此三种产品运往市场出售, 运输能力总重量不超过6t, 运输能力总重量不超过 ,问应运输每种产品各多少 件可使总利润最大。 件可使总利润最大。 只运产品2两件 最大总利润260(千元)。 两件, 解:只运产品 两件,最大总利润 (千元)。 表7-22 重量(t/件) 利润(千元/件) 重量(t/件 利润(千元/ (t/ 2 80 3 130 4 180
page 5 5 April 2012
School of Management
运筹学教程
第七章习题解答
page 6 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.3 某厂每月生产某种产品最多 某厂每月生产某种产品最多600件,当月生产 件 的产品若未销出,就需存贮(刚入库的产品 刚入库的产品, 的产品若未销出,就需存贮 刚入库的产品,该月不付 存贮费)。月初就已存的产品需支付存储费, 存贮费 。月初就已存的产品需支付存储费,每100件 件 每月1千元 已知每100件产品的生产费为 千元。在进 千元。 件产品的生产费为5千元 每月 千元。已知每 件产品的生产费为 千元。 行生产的月份工厂要支出经营费4千元.市场需求如表 行生产的月份工厂要支出经营费 千元. 千元 7-19所示,假定 月初及 月底库存量为零,试问每月 所示, 月初及4月底库存量为零 所示 假定1月初及 月底库存量为零, 应生产多少产品,才能在满足需求条件下, 应生产多少产品,才能在满足需求条件下,使总生产 及存贮费用之和最小。 及存贮费用之和最小。 表7-19 1 5
月份 产品(100件 产品(100件)
page 7 5 April 2012
2 3
3 2
4 1
School of Management
运筹学教程
第七章习题解答
表示生产量, 表示存储量, 解:xi表示生产量,Ii表示存储量,yi表示控制变 表示该月进行生产。 量, yi=1表示该月进行生产。 表示该月进行生产 该问题的模型如下: 该问题的模型如下: min=5*(x1+x2+x3+x4) +(I0+I1+I2+I3+I4) +4*(Y1+Y2+Y3+Y4); I0=0;I4=0; I0+x1-I1=5; I1+x2-I2=3; I2+x3-I3=2; I3+x4-I4=1; x1<6*Y1;x2<6*Y2;x3<6*Y3;x4<6*Y4; @bin(Y1);@bin(Y2);@bin(Y3);@bin(Y4); 运行模型后, 月生产 月生产5, 月生产 月生产6,最小费用为67。 运行模型后,1月生产 ,2月生产 ,最小费用为 。
运筹学教程
第七章习题解答
7.1 现有天然气站 ,需铺设管道到用气单位 , 现有天然气站A,需铺设管道到用气单位E, 可以选择的设计路线如下图所示, 可以选择的设计路线如下图所示,Bl,…,D2各点是 中间加压站,各线路的费用已标在线段旁(单位:万 中间加压站,各线路的费用已标在线段旁 单位: 单位 元),试设计费用低的路线。 ,试设计费用低的路线。
page 3 5 April 2012
School of Management
运筹学教程
第七章习题解答
page 4 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.2 一艘货轮在 港装货后驶往 港,中途需靠港 一艘货轮在A港装货后驶往 港装货后驶往F港 加油、淡水三次,从A港到 港部可能的航运路线及两 加油、淡水三次, 港到F港部可能的航运路线及两 港到 港之间距离如下图所示, 港有 个码头F 港有3个码头 港之间距离如下图所示,F港有 个码头 1,F2, F3 ,试 求最合理靠的码头及航线,使总路程最短。 求最合理靠的码头及航线,使总路程最短。
表7-20 投资额 项目 0 A B C 0 0 0 1 41 42 64 2 48 50 68 3 60 60 78 4 66 66 76 单位:万元 单位:
page 9 5 April 2012
School of Management
运筹学教程
第七章习题解答
工厂3 工厂 决策(分配资金) 决策(分配资金) 状态( 状态(可能的 投资数) 投资数) 0 1 2 3 4
page 12 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.5 为保证某设备正常运转,需对串联工作的三 为保证某设备正常运转, 种不同零件A 分别确定备件数量。 种不同零件 l , A2 , A3 , 分别确定备件数量 。 若增加 备用零件的数量,可提高设备正常运转的可靠性, 备用零件的数量 , 可提高设备正常运转的可靠性 , 但 费用要增加,而总投资额为8千元。已知备用零件数与 费用要增加,而总投资额为 千元。 千元 它的可靠性和费用关系如表7-2l所示,求Al,A2,A3的 所示, 它的可靠性和费用关系如表 所示 备用零件数量各为多少时, 备用零件数量各为多少时 , 可使设备运转的可靠性最 高。
page 17 5 April 2012
School of Management
运筹Байду номын сангаас教程
第七章习题解答
7.9 用动态规划方法求解: 用动态规划方法求解:
2 max F = x1 ⋅ x 2 ⋅ x3 (1) x1 + x 2 + x3 = 4 xi ≥ 0, (i = 1, 2,3) 解 : x1 = 1, x 2 = 2, x3 = 1, F = 4
表7-21 可靠性 备件数 Al 1 2 3
page 13 5 April 2012
备用零件费用(千元 备用零件费用 千元) 千元 A3 0.1 0.2 0.7 Al 1 2 3 A2 3 5 6 A3 2 3 4
A2 0.2 0.5 0.9
0.3 0.4 0.5
School of Management
page 11 5 April 2012
0 0 64 68 78 78
1 42 108 110 120
2 50 114 118
3 60 124
4 66
最优 决策 0 0 1 2 3
最优决策 的效益值 0 64 108 114 124
School of Management
运筹学教程
第七章习题解答
工厂1 工厂 状态( 状态(可 能的投资 数) 4 决策(分配资金) 决策(分配资金) 0 124 1 155 2 154 3 124 4 66 最优 决策 1 最优决 策的效 益值 155
运筹学教程
第七章习题解答
最优解: 购买1, 购买1, 购买3。 最优解: Al购买 , A2购买 , A3购买 。可靠性 为0.042。 。
page 14 5 April 2012
School of Management
运筹学教程
第七章习题解答
7.6 某工厂有 000台机器,可以在高、低两种不 某工厂有l 台机器, 台机器 可以在高、 同负荷下进行生产,假没在高负荷下生产时, 同负荷下进行生产 , 假没在高负荷下生产时 , 产品的 年产量s1和投入的机器数量y1的关系为s1=8y1, 机器的 年产量 和投入的机器数量 的关系为 完好率为0.7;在低负荷下生产时,产品的年产量s 完好率为 ; 在低负荷下生产时 , 产品的年产量 2 和 投入的机器数量y 的关系为s 投入的机器数量 2 的关系为 2=5y2 , 机器的完好率为 0.9。 现在要求制定一个 年生产计划 , 问应如何安排 年生产计划, 。 现在要求制定一个5年生产计划 使在5年内的产品总产量最高 年内的产品总产量最高。 使在 年内的产品总产量最高。 表示低负荷, 解:y=0表示低负荷,y=1表示高负荷 表示低负荷 表示高负荷 Y(1)=0 Y(2)=0 Y(3)=1 Y(4)=1 Y(5)=1 各月的产量如下: 各月的产量如下: X(1)=5000,X(2)=4500,X(3)=64800, , , , X(4)=4536,X(5)=3175.2 ,
page 15 5 April 2012
School of Management
运筹学教程
第七章习题解答
某工厂接受一项特殊产品订货,要在3 7.7 某工厂接受一项特殊产品订货,要在3个月 后提供某种产品1 000kg,一次交货。 后提供某种产品1 000kg,一次交货。由于该产品用 途特殊,该厂原无存货,交货后也不留库存。 途特殊,该厂原无存货,交货后也不留库存。已知生 产费用与月产量关系为: 产费用与月产量关系为: C=1000+3d+0.005d2, = 其中(d为月产量 为月产量(kg),(C为该月费用 元)。每月库存成 为该月费用(元 。 其中 为月产量 , 为该月费用 本为2元 库存量按月初与月未存贮量的平均数计算, 本为 元/kg,库存量按月初与月未存贮量的平均数计算, 库存量按月初与月未存贮量的平均数计算 问如何决定3个月的产量使总费用最小 个月的产量使总费用最小。 问如何决定 个月的产量使总费用最小。 各月的产量如下: 解:各月的产量如下: D(1)=433.33, D(2)=333.33, , , D(3)=233.33。 最小费用为 。 最小费用为13566.67(元) (