安家荣《储运工程最优化》非线形规划习题（步长加速法）.docVIP

下载本文档

8
0
约3.86千字
约 5页
2018-01-31 发布于浙江
举报
版权申诉

安家荣《储运工程最优化》非线形规划习题（步长加速法）.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

五、非线形规划习题（步长加速法）某油矿有四座联合站，各站的位置坐标见下表，现决定建一座油库，假定油管从联合站笔直的铺向油库，每个联合站的产量及到油库的运价见下表。为使总输油费用最小，油库应建在何处？站号 Xj (km) Yj (km) 产量（吨）运价（元/吨.公里） 1 3 10 2000 0.078 2 12 5 1660 0.092 3 20 14 1560 0.100 4 26 8 1840 0.083 解：取横向坐标为X1轴，纵向坐标为X2轴，油库中心位置可表示为（X1，X2）。设总的输油费用为S= f（X1，X2）,则问题的数学模型为：求解过程如下： ⑴将初始参考点取在接近中心的位置，即x10=15km, x20=9km,则B0=R0=(15,9) 取初始步长为0.1km,即δ1ˉ=（0.1，0），δ2ˉ=（0，0.1），f(R0)= f(15,9)=5432.02 ⑵先沿X1轴作探测性移动： f(R0+δ1)= f(15.1,9)=5430.65 f(R0) f(R0 -δ1)= f(14.9,9)=5433.71 f(R0) 故R01= R0+δ1=(15.1,9)，f(R01)= 5430.65 ⑶再沿X2轴作探测性移动： f(R01+δ2)= f(15.1,9.1)=5431.93 f(R01) f(R01 -δ2)= f(15.1,8.9)=5429.85 f(R01) 故R02= R01 -δ1=(15.1,8.9)，f(R02)=5429.85 ⑷B1= R02=(15.1,8.9)，f(B1)= 5429.85 R1=2 B1 – B0=(15.2,8.8)，f(R1)=5428.95 f(B1) 进行第二次探测性移动。⑴先沿X1轴作探测性移动： f(R1+δ1)= f(15.3,8.8)=5428.65 f(R1) f(R1 -δ1)= f(15.1,8.8)=5429.55 f(R1) 故R11= R1+δ1=(15.3,8.8)，f(R11)= 5428.65 ⑵再沿X2轴作探测性移动： f(R11+δ2)= f(15.3,8.9)=5428.48 f(R11) f(R11 -δ2)= f(15.1,8.7)=5429.31 f(R11) 故R12= R11 +δ1=(15.3,8.9)，f(R12)=5428.48 ⑶B2= R12=(15.3,8.9)，f(B2)= 5428.48 R2=2 B2 – B1=(15.5,8.9)，f(R2)=5428.29 f(B2) 进行第三次探测性移动。⑴先沿X1轴作探测性移动： f(R2+δ1)= f(15.6,8.9)=5428.64 f(R2) f(R2 -δ1)= f(15.4,8.9)=5428.24 f(R2) 故R21= R2 -δ1=(15.4,8.9)，f(R21)= 5428.24 ⑵再沿X2轴作探测性移动： f(R21+δ2)= f(15.4,9.0)=5428.33 f(R21) f(R21 -δ2)= f(15.4,8.8)=5428.64 f(R21) 故R22= R21 =(15.4,8.9)，f(R22)=5428.24 ⑶B3= R22=(15.4,8.9)，f(B3)= 5428.24 R3=2 B3 – B2=(15.5,8.9)，f(R3)=5428.29 f(B3)故应退回到B3，即令 R3= B3=(15.4,8.9)，f(R3)= f(B3)=5428.24 以R3为参考点进行探测性移动：沿X1轴作探测性移动： f(R3+δ1)= f(15.5,8.9)=5428.29 f(R3) f(R3 -δ1)= f(15.3,8.9)=5428.48 f(R3) 故R31= R3=(15.4,8.9)，f(R31)= 5428.24 沿X2轴作探测性移动： f(R31+δ2)= f(15.4,9.)=5428.33 f(R31) f(R31 -δ2)= f(15.4,8.8)=5428.64 f(R31) 故R32= R31 =(15.4,8.9)，f(R32)= 5428.24 可见，这时无论向哪个方向移动，目标函数值都增大。步长0.1时，最优点为（15.4，8.9）将步长缩短一半进行探测性移动， ⑴x10=15.4km, x20=8.9km,则B0=R0=(15.4,8.9) 可以取步长为0.05km,即δ1ˉ=（0.05，0），δ2ˉ=（0，0.05），f(R0) = f(15.4,8.9)=5428.24 ⑵先沿X1轴作探测性移动： f(R0+δ1)= f(15.45,8.9)=5428.23 f(R0) f(R0 -δ1)= f(15.35,8.9)=5428.32 f(R0) 故R0