《管理运筹学》第四版课后习题解析(下).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《管理运筹学》第四版课后习题解析(下).pdf》由会员分享,可在线阅读,更多相关《《管理运筹学》第四版课后习题解析(下).pdf(60页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 管理运筹学第四版课后习题解析(下)第 9 章 目 标 规 划1、解:设工厂生产A产品占件,生产B产品2件。按照生产要求,建立如下目标规划模型。m i n 片()+侣(1)s.t 4X +3JC2 W 452多 +5JC2 W 305工+5JC2 d;+cl;=508X 1+6AT2 d;+=1 O OjCj,JT2,d;dT N O,i =1,2由 管 理 运 筹 学 软 件 求 解 得x,=1 1 石=5=2 d;=5 d 2三由图解法或进一步计算可知,本题在求解结果未要求整数解的情况下,满意解有无穷多个,为线段口(135/14,15/7)+(1 2)(45/4,0),口 0,1上的任一点
2、。2、解:设该公司生产A型混凝土%吨,生产B型混凝土 x2吨,按照要求建立如下的目标规划模型。mi n p d +d:)+p2d2+p 4 d;+d +p4dgs.t为+d d:=200 x、+x?+d3 d;=275xx+d d耍=1 2 0X 2+一 100150*+100彳2+dj d:=300000.40X +0.50 x2 1550.60才1 +0.50A2 0,x2 0,d ,d:0(7=1,2,5)由 管 理 运 筹 学 软 件 求 解 得X =120,x,2 120,d;=0,d;=40,d2 35,d;=0,=0,0,=0,d 2=20,d g=0,d:=0.3、解:设X1,
3、X2分别表示购买两种基金的数量,按要求建立如下的目标规划模型。m i n +p/:Sit25Xi+45才2 4 100000.7%+0.4才2 +d:3504才1+5乙 +d2H=125032 0,d j,d:0用管理运筹学软件求解得,$=113.636,x?=159,091,d-=206.818,d;=0,=0,蜴=0所以,该人可以投资A基金113.636份,投资B基金159.091份。4、解:设食品厂商在电视上发布广告王次,在报纸上发布广告次,在广播中发布广告七次。目标规划模型为mi n(4)+6(打)+6(d;)+乙(d;)s.t 芭 W 10出 W2 0尤 3 W 1 520玉 +10
4、巧+5毛-4+d=4000.7 xl 0.3X2 O.3X3 d;+d:=。0.2工 10.2x)+0.8%3 d;+dy=02.5玉 +0.5X2+0.3X3 d;+d;=2。X j,x2,x3,d;,d=0,i =1,2,3,4用管理运筹学软件先求下述问题。mi n d;s.t x,C 10 x3 W1520*+10 x2+5X j-d;+d=4000.7x,-0.3X2-0.3工3-d;+石=0 0.2玉一 0.2工2 +0.8xj d;+13=02.5X 1+0.5%+0.3工3 +4=20%*2,*3,4,d;2 0,i =1,2,3,4得4-=0,将其作为约束条件求解下述问题。mi
5、n d:s.t/20七W1520 x,+10 x2+5X3-d:+d;=4000.7xl-0.3X2-0.3冗3 -d;+d;=0 0.2%0.2X9+O.8X3 d;+4 =02.5工1+0.5X2+0.3刍 一 :+d;=204=0 x1,x2,x3,di,d7 2 0/=1,2,3,4得最优值玄=0,将其作为约束条件计算下述问题。min d;s.t xW109 W20七W15203 4-10 x2+5X3-d;+d;=4000.7 0.3X2-0.3.-7;+=0 0.2X1 0.2X2+0.8x?d;+4 =02.5%+0.5+0.3.-d:+d;=20=0d;=0九”工2,“4+,4
6、-20,i=1,2,3,4得最优值4=0,将其作为约束条件计算下述问题。min d:s.t 再 104 W20七W1520 x,+10 x2+5X3-d;+d=4000.7芭一 0.3X2-0.3xj-d;+d;=0 0.2%1-0.2X2+0.8Xj d;+cl 02.5%+0.5X2+0.3七-d;+d;=20=0d;=0d;=0X1,X2,x、,d:,d;N0,f=1,2,3,4得%=9.474,9 =20,x=2.105,d;=0,d=0,d;=0,d;=0,d;=0,4.2 11,4;=14.316,若=0。所以,食品厂商为了依次达到4 个活动目标,需在电视上发布广告9.474次,报
7、纸上发布广告 20次,广播中发布广告2.105次。(使用管理运筹学软件可一次求解上述问题)5、解:(1)设该化工厂生产再升粘合剂A 和小升粘合剂Bo 则根据工厂要求,建立以下目标规划模型。mi n+s.t x,H%di+d.803,12*1 X 1-d;+d、=100X 1-d;+d;=100 x2-d +d;=l2 0X +*2 “5 +d;=300%,“2,毛,4+,4 2 0/=1,2,3,4,5(2)图解法求解如图9.1所示,目标1,2 可以达到,目标3 达不到,所以有满意解为4 点(150,120)。6、解:假设甲乙两种产品量为X i,X 2,建立数学规划模型如下。mi n p、d:
8、+P2 2+勿)+W)s.t2*i +4 z 工 303 a+2X2 40*1+3亚 0,c/7,d:0用管理运筹学软件求解得:x=8.333,x2 3.333,d;=0,d;=0,d=0,d:=5.833,d1 13.333,d3K=0所以,甲乙两种产品量分别为8.333吨,3.333吨,该计划内的总利润为250元。7,解:设该汽车装配厂为达到目标要求生产产品A 为件,生产产品Bx2件。(1)目标规划模型如下。mi n 耳(d;+d;)+g(W)s .t 一 4%2 d;+4 ;606 6 X,H x,d;+,=1803 6-4石+3 9-4+;=1300%,冗2,工 3,4+,4 2 0/
9、=1,2,3用图解法求解如图9-2所示。如图9-2所示,解为区域A 8CD,有无穷多解。(2)由图9-2可知,如果不考虑目标1 和目标2,仅仅把它们加工时间的最大限度分别为6 0 和 1 8 0 小时作为约束条件,而以利润最大化为目标,那么最优解为C点(3 6 0,0),即生产产品A 3 6 0 件,最大利润为1 4 2 0 元。结 果 与(1)是不相同的,原因是追求利润最大化而不仅仅是要求利润不少于1 3 0 0 元。(3)如果设目标3的优先权为己,目标1 和目标2的优先权为P 2,则由图9-2 可知,满意解的区域依然是A 8 C D,有无穷多解,与(1)的解是相同的,原因是(1)和(3)所
10、设定的目标只是优先级别不同,但都能够依次达到。8、解:设该纸张制造厂需要生产一般类型纸张占吨,生产特种纸张x2吨。(1)目标规划模型如下。m i n 耳(4)+己(右)s.t 3 0 0 M +5 O OX2-d:+=1 5 0 0 0 03 0 x,+40X2 一右+右=1 0 0 0 0X ,X 2,d:O,Z =1,2图解法略,求解得芭=0,w=3 0 0,4 一 =W=,d;=0,4=2 0 0 0 o(2)目标规划模型如下。m i n (;)+与3-)s.t 3 0 0 玉+500X2-4;+4=1 5 0 0 0 03 0 X(+4 0 巧 一 月 +右=1 0 0 0 0X,Xz
11、,d:,d;0,z =1,2图解法略,求解得玉=0,=2 5 0,d =2 5 0 0 0,/=0,4+=0,d;=0。由此可见,所得结果与(1)中的解是不相同的。(3)加权目标规划模型如下,m i n R(5d;+2d;)s.t 3 0 0 再 +500X2-d;+d =1 5 0 0 0 03 0 x,+40X2-d;+/=1 0 0 0 0Xy,x2,d.,d-0,i =l,2求解得与=0,%=3 0 0,O,d ,d:O用管理运筹学软件解得:X j -1 0.3 3,x2 2 5,d;0,d;-8,dd=1 9.6 7,d;=0,d;=0,d:=0.0,d;=0,所以,甲种洗衣机的装配
12、量为1 0 台,乙种洗衣机的装配量为2 5 台,在此情况下其可获得的利润为3 1 7 5 元。1 0、解:假设生产甲乙两种产品分别为X 1,X 2件,建立数学规划模型如下。minZ=p/;+p?(5d;+6d;)+p3(d+d;)s.t.10(k,+l20X2+d;-d;=30000西+/-玄=200 x2+=1208X,+4JC2+J;-=2 8 0 05%+3 414004+8%2 0,J;,J;0(;=1.2.3.4)由管理运筹学软件求得:占=200,巧=125,d;=0,4+=5000,d-=0,逋=0,%=0,d;=5,d-=700,若=0所以,可生产甲产品200件,乙产品125件,
13、利润为35000元。第 10章 动 态 规 划1.解:最优解为 A-82 C1-D1E 或 A&-Q-D 1-E 或八一&一。2。2 E。最优值为13。2.解:最短路线为A-B2-C1-D4-E,距离为133.解:最优装入方案为(2,1,0),最大利润130元。4.解:最优解是项目A 为 300万元,项目B 为 0 万元、项目C 为 100万元。最优值z=71+49+70=190万元。5.解:设每个月的产量是为百台(1=1,2,3,4),最优解:应=4,X2=0,X3=4,X4=3O即第一个月生产4 百台,第二个月生产0 台,第三个月生产4 百台,第四个月生产3 百台。最优值z=252 000
14、元。6.解:(5,0,6,0)20500 元7.解:最优解为运送第一种产品5 件。最优值z=500元。8.解:最大利润2 790万元。最优安排如表10-1所示。表 10-1年 度年初完好设备高负荷工作设备数低负荷工作设备数11250125210001003800804646405323209解:前两年生产乙,后三年生产甲,最大获利2372000元。1 0.解:最 优 解(0,200,300,1 0 0)或(200,100,200,1 0 0)或 者(100,100,300,1 0 0)或(200,200,0,200)。总利润最大增长额为134万。11.解:在一区建3 个分店,在二区建2 个分店
15、,不在三区建立分店。最大总利润为32。12.解:最优解为第一年继续使用,第二年继续使用,第三年更新,第四年继续使用,第五年继续使用,总成本=450 000元。13.解:最优采购策略为若第一、二、三周原料价格为500元,则立即采购设备,否则在以后的几周内再采购;若第四周原料价格为500元或550元,则立即采购设备,否则等第五周再采购;而第五周时无论当时价格为多少都必须采购。期望的采购价格为517元。14.解:第一周为16元时,立即采购;第二周为16或 18元,立即采购;否则,第三周必须采购15.解:最优解为第一批投产3 台,如果无合格品,第二批再投产3 台,如果仍全部不合格,第三批投产4 台。总
16、研制费用最小为796元。1 6.解:表 10-2月份采 购 量待销数量19002002900900390090040900最大利润为13 500o17.解:最优策略为(1,2,3)或 者(2,1,3),即该厂应订购6 套设备,可分别分给三个厂1,2,3套或者 2,1,3套。每年利润最大为18万元。第11章图与网络模型1、解:破圈法的主要思想就是在图中找圈,同时去除圈中权值最大的边。因此有以下结果:圈(K,口,匕)去除边(片,匕);圈(匕,%,吃)去除边(%,);圈(岭,口)去除边(%,);圈(%,%,%)去除边(%,%);得到图(al)。圈(彩,吃,%)去除边(彩,%);圈(匕,以,%)去除边
17、(匕,纥);圈(%,丫 6,%)去除边(丫 5,%);得到图(a2)。圈(外,匕,匕,匕)去除边(匕,彩);圈(匕,为,%,口,匕)去除边(匕,必);得到图同。圈(匕,匕,匕,,为,匕)去除边(匕,匕);得到图(a4)。即为最小生成树,权值之和为2 3。同样按照上题的步骤得出最小生成树如图(b)所示,权值之和为1 8。2.解:这是一个最短路问题,要求我们求出从匕到内配送的最短距离。用 Dijkstra算法求解可得到该问题的解为27。我们也可以用管理运筹学软件进行计算而得出最终结果,计算而得出最终结果如下。从节点1 到节点7 的最短路*起点终点距离1242312356575解为2 7,即配送路线
18、为匕匕-匕 一 匕一 v7 3.解:求解Mf V 7有向最短路线。从v出 发,给V标号0(1,0),v =v i .从 M l 出发,有弧(W.V 2),(V I.V 3),因小2 小3,则给 V 2 标号,V 2(l,0.2),V =V 1,V 2),与 v i.V 2 相 邻 的 弧 有(0 W 3),(V 2.V 3),(V 2.V 4),m i n n +t/i 3?;L-n+dn-,L n+d-iA=m i n 0+0.9;0.2+0.6;0.2+0.8 =L 2 2 +J 2 3 给小标号 v?(2,0.8),同理 V 4 标号 w(3,0.9),V 5(3,1.1),V 6(4,
19、1.2 5),V 7(5,1.3 5)得到最短路线为,最短时间为1.3 5小时。4.解:以匕为起始点,匕标号为(O,s);/=M,V,v6%V343.565.解:(1 )从 3 出 发,令 二0,其 余 点 为V,给M标 号(W,O:。V U的所有边为(V1,V2),(V1,V4),累计距离最小为 L r=minLii+f n Lw +f 1 4 =min0+2,0+8=2=Ln4-/12,给 V2标号为(v%2),V U V2 =V,V/V2 =V O(2 )u-u的 所 有 边 为(V2,V5),(V2,V4),(Vl,V4),累 计 距 离 最 小 为L P=minLi2+/2 5,1
20、2 +f 2 4,L 1+f 1 4 =min2+l,2+6,04-8=3=1 2 +f 2 5,令V UV 5)V,v/V 5)=V o(3)按照标号规则,依次给未标号点标号,直到素有点均已标号,或者u f3不存在有向边为止。标号顺序为V5(V2,3),V9(V5,4),V4(V1,8),V6(V9,1 0),V8(V9,1 1),V7(V6,1 4),V3(V4,1 5),Vl 0(V7,1 5),V1 1(V1 O,1 9)O则 必 到 各 点 的 最 短 路 线 按 照 标 号 进 行 逆 向 追 索。例如最短路为V l V 2-V 5 W-V 6-V -V 1 0-V l l,权值和
21、为 1 9。6.解:(1)从0出发,令v=w,其余点为U,给0标 号(0,0)o(2)U与 U 相邻边有(W,V2 ),(VI,V 3)累计距离L i r=m i n L +d 2 L +d i 3=mi n 0+9,0+8=L +d 3=L 3,给 v?标号 v?(v i,8),令 wy3=v。(3)按照以上规则,依次标号,直至所有的点均标号为止,0到某点的最短距离为沿该点标号逆向追溯。标号顺序为 V5(V I,8),V 2(V1,9),V 4(V 2,10),V 7(V 4,13),V 5(V 2,11),水 均 14)。vi 到各点的最短路线按照标号进行逆向追索。7.解:这是一个最短路的
22、问题,用 Dijkstra算法求解可得到这问题的解为4.8,即 在 4 年内购买、更换及运行维修最小的总费用为4.8万元。最优更新策略为第一年末不更新,第二年末更新,第三年末不更新,第四年末处理机器。我们也可以用管理运筹学软件进行求解,结果也可以得出此问题的解为4.8o8.解:此题是一个求解最小生成树的问题,根据题意可知它要求出连接匕到心的最小生成树,结果如下。最小生成树*起点 终点 距离1 2 41 3 22 5 23 4 25 7 36 7 37 8 2解 为 18o9.解:此题是一个求解最大流的问题,根据题意可知它要求出连接匕到乙的最大流量。使用管理运筹学软件,结果如下。匕从节点1 到节
23、点6 的最大流*起点终点距离-12614613102562403453654554 6 65 6 11解为2 2,即从匕到心的最大流量为22。1 0.解:此题是一个求解最小费用最大流的问题,根据题意可知它要求出连接W到 2 的最小费用最大流量。使用管理运筹学软件,结果如下。从节点1 到节点6 的最大流*起点终点流量费用121313412424321135334302450246245632此问题的最大流为5。此问题的最小费用为39。第12章排序与统筹方法1 .正确解:各零件的平均停留时间为6巧 吐54马+3%士 也/乙。6由此公式可知,要让停留的平均时间最短,应该让加工时间越少的零件排在越前面
24、,加工时间越多的零件排在后面。所以,此题的加工顺序为3,7,6,4,1,2,5 o2 .正确解:此题为两台机器,n个零件模型,这种模型加工思路为钻床上加工时间越短的零件越早加工,同时把在磨床上加工时间越短的零件越晚加工。根据以上思路,则加工顺序为2,3,7,5,1,6,4 0钻床 2|3|7|5|1|6 磨床3 H 7 HTTi|6|4|4 8 12 16 20 24 28 32 36 40图 1 2-1钻床的停工时间是0,磨床的停工时间是7.8。3 .解:(1)正确。工序/在绘制上有错,应该加一个虚拟工序来避免匕和%有两个直接相连的工序。(2)正确。工序中出现了缺口,应在心和之间加一个虚拟工
25、序避免缺口,使得发点经任何路线都能到达收点。(3)正确。工序匕、匕、匕和匕之间构成了闭合回路。图 1 2-25.解:正确,和软件计算结果相符。由管理运筹学软件可得出如下结果。工 序 安 排工序最早开始时 最迟完成时间时差是否关键工序间最迟开 始 时间最早完成时间A02242B00440YESC459101一D44880YESE45781一F91011121G8812120YES本问题关键路径是BDG。本工程完成时间是12。6.解:有点小错误。由管理运筹学软件可得出如下结果。工序期望时间方差A2.080.070.06B4.170.260.25C4.920.180.17D4.080.180.17E
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学 管理 运筹学 第四 课后 习题 解析
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内