载车导x弹的部署数学建模论文--大学毕设论文.doc

《载车导x弹的部署数学建模论文--大学毕设论文.doc》由会员分享，可在线阅读，更多相关《载车导x弹的部署数学建模论文--大学毕设论文.doc（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、车载导弹的部署摘 要 信息战与导弹战作战样式的出现，确定了导弹在未来作战中的重要地位，而车载导弹的部署问题对导弹作战至关重要。本文通过建立最短路径模型和0-1规划模型，对发射任务提出了合理分配方案和机动方案，解决了车载导弹部署问题。针对问题一，由于只发射一波导弹，所以仅涉及发射点的选取问题。我们通过编写Matlab程序求出了每一小段道路的距离；建立最短路径模型，运用Dijkstra算法，求出了每一个待机地域到发射点的距离；建立0-1规划模型，以距离最短为目标函数，求出了到每一个待机地域距离最短的12个发射点。再针对弹道不能交叉的要求，我们对处于这12个发射点的发射装置进行了合理分配，确定了它们

2、的攻打目标。最后根据花费时间最长的发射装置确定了暴露时间。针对问题二，为了便于求解，我们将三个波次分别求解，使每波次暴露时间最短。由于第一波次与问题一一样，所以采用的方法和模型同问题一； 对于第二波次，我们先将处于发射点的发射装置转移到距离它们最近的转载地域进行装弹，运用最短路径模型进行求解，然后以第一波所用发射点之外的18个发射点为终点，以单台发射装置最大暴露时间、整体暴露时间最短、选取12个发射点为限制条件，运用Dijkstra算法和0-1规划模型求解，求得符合约束条件的12个发射点，根据这12个发射点的位置划分出它们攻打哪个目标；对于第三波，方法和模型同第二波。然后根据每一波花费时间最长

3、的发射装置确定了每一波的暴露时间，加和求得整体暴露时间。针对问题三，由于它与前两问的区别仅是参数未知，所以我们采用问题一和问题二所用的0-1规划模型和Dijkstra算法来求解，将其中的导弹类型、弹目匹配、导弹数量以及各待机区域、转载区域、发射点位、待打击目标的坐标等都用参数的形式表示，输入参数即可得出合理方案。本文应用0-1规划模型，将选不选取某点转化为取0和1的问题，简单易懂；Dijkstra算法解决了附权有向图中的最短路问题，适用于大数据的处理。关键字：车载导弹的部署；最短路径；Dijkstra算法；0-1规划模型1 问题重述信息战与导弹战作战样式的出现，确定了导弹在未来作战中的重要地位

4、。某类型导弹使用车载发射装置，平时部署在待机区域，在任务发布后，能携带导弹沿道路移动，快速抵达发射点发射导弹。现有平均部署在两个待机地域的12套车载发射装置，可携带三种类型导弹，分别对应打击三个目标。此作战区域内有30个发射点位、5个转载地域和38个道路节点。每个发射装置只能载一枚导弹，发射完需要到转载地域装弹。每个转载地域最多存放5枚导弹，最多同时容纳2台发射装置，但不能同时装载作业，一台转载作业平均需要10分钟。多波次发射时不能连续两个波次使用同一发射点位。部队接收到发射命令后，需要进行具体的发射任务分配。要求同一波次的导弹齐射，弹道不交叉，且整体暴露时间最短。为了解决发射任务分配问题，我

5、们要建立数学模型解决下面问题：（1）现接受任务为1个波次对3个目标各4发导弹，求发射任务的合理分配方案和机动方案。（2）现接受任务为分3个波次对3个目标的进行火力打击，每个波次每个目标各4发导弹，为使得单台发射装置最大暴露时间和整体暴露时间最短，该如何确定各波次发射任务的分配方案和机动方案。（3）针对2个波次的火力打击任务，构建一个任务分配模型和设计相应的算法，只要输入导弹类型、弹目匹配、导弹数量以及各待机区域、转载区域、发射点位、待打击目标的坐标就能得到合理的方案，使整体暴露时间最短。2 模型假设1假设题目所给的道路图中各发射点的方位与实际情况没有太大出入；2假设这12台车载导弹装置没有区别

6、；3假设转载地域可根据方案提前准备好所需的导弹，其种类与数量都可确定；4假设车载导弹装置严格按照方案机动，不存在走错路的情况。3 通用符号说明序号符号符号说明12个待机地域23个目标35个转载地域438个道路节点530个发射点位673个划分点4 问题一模型的建立与求解4.1问题分析由于问题一只需发射一波导弹，所以不需要考虑装弹问题（在哪个转载地域装载导弹和装载什么种类的导弹），问题一即让我们确定出12个发射点，使暴露时间最短且弹道不交叉。针对暴露时间最短的要求，我们拟通过Matlab编程求出每一小段道路的距离，打算建立最短路径模型，运用Dijkstra算法，可能求出到每一个待机区域到发射点的距

7、离。我们准备建立0-1规划模型，以距离最短为目标函数，可能求出到每一个待机区域距离最短的12个发射点。针对弹道不能交叉的要求，我们拟通过求斜率的方法对这12个点进行合理分配。4.2模型的建立4.2.1每一小段道路的距离求解由于从待机地域移动到发射点位并不是走的一条直线，而是经过几小段道路采到达的，所以为了方便表示机动总距离，我们将发射点位、转载地域、道路节点统一看做划分点，把“作战区域内相关要素及道路的分布示意图”中的道路划分为小段。设每一小段道路两端的划分点的坐标分别为和，则每一小段的距离为其中，m表示划分出的小路段的数量。4.2.2发射点的确定设每个发射点到各待机区域的最短距离为（s=1,

8、2,30；t=1,2）；s表示30个发射点，t表示2个待机区域。从每个发射点到待机区域需要路过的小路段有n个，每个小路段的距离用表示，则可得到： 采用Dijkstra算法1，可求。其原理如下：设S为发射点的集合，表示发射点的标号，S中的划分点的标号成为P标号，又称永久编号，它表示从待机地域到发射点位的最短路的权；中的发射点的标号成为T标号，又称可变标号，它表示从待机地域到发射点位的最短路的权的上界；表示发射点v的父顶点，用以确定最短路径。第一步：初始化。令，对，令，。第二步：更新和。对每个，如果存在满足：，则令，。然后计算=，把达到这个最小值的一个发射点记作，并将此发射点加入到S中，.重复第二

9、步，直到所有的发射点都在S中。即可求出。我们建立0-1规划模型1求解到每一个待机区域距离最短的12个发射点。引入0-1变量和分别表示对待机区域D1和D2是否选取该发射点。设总距离为L，则目标函数可以表示为：由于12套车载发射装置是平均部署在两个待机地域的，所以我们要在每一个待机区域安排6套，所以对每个待机区域要求6个到其距离最近的发射点，即确定如下限制条件：综上所述，模型建立如下： 4.3模型的求解每一小段道路的距离求解所用的Matlab程序见附录1，我们整理结果得到下图。图1 道路分布及距离图建立最短路径模型，根据Dijkstra算法编写Matlab程序，求出每个发射点到各待机区域的最短距离

10、，用Matlab软件调用min,path=dijkstra(w,start,termi-nal)程序（程序见附录1）。求得的每个发射点到各待机区域的最短距离表见附录1。由此表我们可以得到到待机区域距离最短的12个发射点为。由于本题需要我们对3个目标各发射4发导弹，所以每个目标需要分配4个发射点。在图1中寻找我们确定的这12个发射点，分别求他们和三个目标构成的直线的斜率，我们根据斜率将其划分为三部分。所以我们确定分配方案如下：使攻击目标C， 攻击目标B，攻击目标A。经过各节点的时间和暴露时间可用等待时间和路程与速度的比值求得。综上所述：（1） 分配方案如下：使攻击目标C， 攻击目标B，攻击目标A

11、。具体见下图：待机区域 节点 发射点 目标图2 问题一分配方案图（2） 机动方案如下：表1 问题一机动方案表攻击目标始末点途经道路总长/km道路上的机动时间/min途经节点个数各节点处会车的等待时间/min暴露时间C（D2,F30）20.5124.182024.18（D2,F29）28.1233.7443033.744（D2,F28）29.9935.9884035.988（D2,F25）39.9747.9646047.964B（D1,F8）28.2833.9363033.936（D1,F19）33.8540.624040.62（D2,F21）41.7750.1246050.124（D2,F27

12、）36.1543.385043.38A（D1,F3）21.4025.682025.68（D1,F5）34.1040.924040.92（D1,F6）27.1832.6163032.616（D1,F9）34.6441.5684041.568 由于问题一的暴露时间应以单个车载导弹装置所用最长时间来表示，我们从上表可以看出，以D2为起点，F21为终点，B为攻击目标的车载导弹装置所用时间最长，为50.124min，机动距离为41.77km，所以本方案的暴露时间为50.124min。4.4模型的检验我们对确定的方案进行检验，判断弹道是否相交。我们绘制弹道如下：图3 弹道交叉检验图放大此图可看出我们的方案

13、中所有弹道不相交，验证得到我们的模型很合理。5问题二模型的建立与求解5.1问题分析问题二要求我们分3个波次对3个目标进行火力打击，每个波次每个目标各4发导弹，条件是单台发射装置最大暴露时间和整体暴露时间最短。为了便于求解，我们拟将三个波次分别求解，使每波次暴露时间最短。对于第一波次，它的目标、条件都与问题一一样，所以我们拟采用问题一的Dijkstra算法和0-1规划模型，可能求出使第一波次单台发射装置最大暴露时间和第一波次暴露时间最短的方案。对于第二波次，我们首先准备将处于发射点的发射装置转移到距离它们最近的转载地域进行装弹，拟运用最短路径模型进行求解。接下来，我们打算以5个转载地域为起始点，

14、以18个发射点（总发射点数减去第一波使用过的12个发射点）为终点，以单台发射装置最大暴露时间、整体暴露时间最短、选取12个发射点为限制条件，运用Dijkstra算法和0-1规划模型求解，可能求得符合约束条件的12个发射点。我们准备根据这12个发射点的位置划分出它们攻打哪个目标。对于第三波次，方法类似第二波次，拟先运用最短路径模型求出12台发射装置去哪个转载地域装弹，打算运用Dijkstra算法和0-1规划模型求出符合要求的12个发射点，准备依据发射点与目标所在直线的斜率来划分发射点的攻打目标。5.2模型的建立本问题的过程如下：由于第一波的模型同问题一，所以不再赘述，而第三波的模型同第二波，所以

15、只叙述第二波的模型。5.2.1转载地域的确定对于第一波求出的12个发射点分别表示为，5个转载地域分别表示为，12个发射点到各转载地域的距离分别表示为，路过的各小段道路的长度分别表示为，n表示路过的小段道路的数目。它们之间存在如下关系：5.2.2发射点的确定设各转载区域到每个发射点（除第一波用过的发射点）的最短距离为（s=1,2,18；z=1,2,5）；s表示18个发射点，z表示5个转载地域。从每个发射点到待机区域需要路过的小路段有n个。则可得到：采用Dijkstra算法，可求。我们建立0-1规划模型求解到每一个转载地域距离最短的12个发射点。引入0-1变量表示对每个转载地域是否选取该发射点。设

16、总距离为L2，则目标函数可以表示为：综上所述，模型建立如下： 5.3模型的求解5.3.1第一波的求解过程和结果同问题一，我们得到如下结果表：表2 第一波分配方案表待机地域D1D2发射点F3F5F6F9F19F8F21F30F27F25F28F29目标AAAACBBBBCCC由上表我们确定分配方案如下：从待机地域D1出发的6台车载导弹装置分别到达发射点F3、F5、F6、F9、F19、F8后，分别攻打目标A、A、A、A、C、B；从待机地域D2出发的6台车载导弹装置分别到达发射点F21、F30、F27、F25、F28、F29后，分别攻打目标B、B、B、C、C、C。由问题一得机动方案如下：以D2为起点

17、，F21为终点，B为攻击目标的车载导弹装置所用时间最长，为50.124min，机动距离为41.77km，所以第一波的暴露时间为50.124min。5.3.2第二波的求解（1）选择转载地域编写Matlab程序见附录2，运行结果表见附录2，根据运行结果，我们可以得到位于第一波12个发射点的6台车载导弹装置该去哪个转载地域装弹，结果见下表：表3 第二波转载地域选择表转载地域Z1Z2Z3Z4Z5发射点F3，F5，F6F8，F9F19，F21F25，F30F27，F28，F29为了使总装弹时间最小，我们通过计算各装置到达转载地域的时间，先给距离近的装置装弹，可计算距离远的装置的等待时间。以需要到转载地域

18、Z1的三台装置为例，从F3出发的装置先到达Z1，等待时间为0，装弹时间为10min；从F6出发的装置到达Z1时，前一个装置还没有装弹完成，经计算它需要等待3.064min才能开始装弹；从F5出发的装置到达Z1时，前两台装置还未装完弹，而一个转载地域最多容纳2台装置，所以它要在最后节点等待，直到其中一台装置离开，经计算它总共需要等待0.988min。需要等待的装置及其等待时间见下表：表4 第二波等待时间表装置出发点等待位置等待时间/minF6Z13.064F5J20.988F9Z22.368F21Z37.84F27J383.376F28Z57.756（3） 选择发射点编写Matlab程序见附录2

19、，运行结果表见附录2，根据运行结果，我们可以得到位于转载地域的12台车载导弹装置该去哪个发射点，结果见下表：表5 第二波发射点选择表转载地域Z1Z2Z3Z4Z5发射点F1，F2，F4F10，F12F20，F22F16，F18F23，F24，F26（4） 选择目标编写Matlab程序见附录2，运行结果表见附录2，根据运行结果，我们可以得到处于发射点的12台装置该选择哪个目标进行攻击，结果见下表表6 第二波目标选择表目标发射点CF16F18F20F26BF12F22F23F24AF1F2F4F105.3.3第三波的求解 其求解过程同第二波。（1）选择转载地域表7 第三波转载地域选择表转载地域Z1Z

20、2Z3Z4Z5发射点位F1，F2F4，F10，F12F20，F22，F23F16，F18，F24F26针对装弹的等待时间，我们采用第二波的方法，通过计算各装置到达转载地域的时间，先给距离近的装置装弹，可计算距离远的装置的等待时间。得到需要等待的装置及其等待时间见下表：表8 第二波等待时间表装置出发点等待位置等待时间/minF1Z16.652F12J23.772F22Z33.244F16Z40.34F23Z33.356F24Z41.796（2）选择发射点编写Matlab程序见附录2，运行结果表见附录2，根据运行结果，我们可以得到位于转载地域的12台车载导弹装置该去哪个发射点，结果见下表：表9 第

21、三波发射点选择表转载地域Z1Z2Z3Z4Z5发射点位F3，F6F7，F8，F9F13，F19，F21F14，F17，F30F29（3）选择目标编写Matlab程序见附录2，运行结果表见附录2，根据运行结果，我们可以得到处于发射点的12台装置该选择哪个目标进行攻击，结果见下表表10 第三波目标选择表目标发射点CF17F21F29F30BF8F13F14F19AF3F6F7F95.3.4方案汇总（1）分配方案表11 第一波分配方案表待机地域途经节点发射点目标D1J3,J2，J1，J12F5AJ3，J2，J13F6AJ3，J2F3AJ3，J4，J15，J16F9AJ3,J4，J15，J16F8BJ3

22、，J4，J5，J20F19CD2J10，J9，J8，J7，J6，J28F21BJ10，J9F30BJ10，J38，J37，J33，J34，J35F25CJ10，J38，J37，J33，J34F27BJ10，J38，J37，J36F28CJ10，J38，J37，J36F29C表12 第二波分配方案表起始发射点途经节点1转载地域途经节点2发射点目标F3J2Z1J2，J1，J12F4AF6J13，J2J11F1AF5J12，J1，J2J11F2AF8J15Z2J15，J16，J17，J18F12BF9J16，J15J15，J16，J17F10AF19J20，J5Z3J5，J6，J29F22BF21J

23、28，J6，J5J5，J6，J28F20CF25J35，J34，J33，J32，J7Z4J22F18CF30J8，J8，J7J22，J23，J24F16CF27J34，J33，J37，J38Z5J38，J37，J33，J32，J30，J31F23BF28J36J38，J37，J33，J32，J30，J31F24BF29J36J38，J37，J33，J34，J35F26C表13 第三波分配方案表起始发射点途经节点1转载地域途经节点2发射点目标F4J12，J1，J2，J3，J4，J15Z2J15F8BF1J11Z1J2F3AF2J11Z1J2，J13F6AF12J18，J17，J16，J15Z2J

24、15，J16F9AF10J17，J16，J15Z2J15，J16，J14F7AF22J29，J6，J5Z3J5，J6，J28F21CF20J28，J6，J5Z3J5，J20，J19，J21F13BF18J22Z4J22，J26，J27F17CF16J24，J23，J22Z4J22，J23，J24，J25F14BF23J31，J30，J29，J26，J25Z3J5，J20F19BF24J31，J30，J32，J7Z4J7，J8，J9F30CF26J35，J34，J33，J37，J38Z5J36F29C（2）机动方案表14 第一波机动方案表攻击目标始末点途经道路总长/km道路上的机动时间/min途

25、经节点个数各节点处会车的等待时间/min第一波暴露时间C（D2,F30）20.5124.182024.18（D2,F29）28.1233.7443033.744（D2,F28）29.9935.9884035.988（D2,F25）39.9747.9646047.964B（D1,F8）28.2833.9363033.936（D1,F19）33.8540.624040.62（D2,F21）41.7750.1246050.124（D2,F27）36.1543.385043.38A（D1,F3）21.4025.682025.68（D1,F5）34.1040.924040.92（D1,F6）27.183

26、2.6163032.616（D1,F9）34.6441.5684041.568 由表12可以看出第一波的暴露时间，即单台发射装置最大暴露时间为50.124min，对应这从D2出发、以F21为发射点、攻打目标为B的发射装置。表15 第二波机动方案表起始发射点行驶时间/min转载地域等待时间/min装弹时间/min发射点总时间/minF312.084Z1010F451.832F619.023.06410F151.2F521.0960.98810F257.832F813.092Z2010F1257.496F920.7242.36810F1061.26F1920.736Z3010F2260.736F2

27、122.8967.8410F2063.98F2544.196Z4010F1871.308F3029.016010F1665.788F2728.740Z53.37610F2392.516F2817.5207.75610F2482.92F2915.276010F2670由表13可以看出第二波的暴露时间，即单台发射装置最大暴露时间为92.516min，对应着从F12出发、在Z5转载地域装弹、以F23为发射点的发射装置。表16 第三波机动方案表起始发射点行驶时间/min转载地域等待时间/min装弹时间/min发射点总时间/minF453.148Z2010F876.24F119.116Z16.65210

28、F347.804F215.768Z1010F644.788F1234.404Z23.77210F968.9F1028.176Z2010F774.392F2230Z33.24410F2160.14F2023.244Z3010F1368.896F1817.112Z4010F1761.648F1629.016Z40.3410F1469.308F2339.88Z33.35610F1988.888F2435.316Z41.79610F3076.128F2644.724Z5010F2970由表14可以看出第三波的暴露时间，即单台发射装置最大暴露时间为88.888min，对应着从F23出发、在Z3转载地域装

29、弹、以F19为发射点的发射装置。综合表12,13,14，我们得到三波的单台发射装置最大暴露时间分别为整体暴露时间T为5.4模型的检验我们绘制第一波装置的弹道图如下图4 第一波弹道交叉检验图放大上图我们可以看出第一波的弹道不相交，所以第一波的方案合理。我们绘制第二波装置的弹道图如下图5 第二波弹道交叉检验图放大上图我们可以看出第二波的弹道不相交，所以第二波的方案合理。我们绘制第三波装置的弹道图如下图5 第三波弹道交叉检验图放大上图我们可以看出第三波的弹道不相交，所以第三波的方案合理。 综上所述，我们对问题二的方案合理，从而验证了模型二的合理性。6问题三模型的建立与求解6.1问题分析由于问题三与前

30、两问有关，只不过把其中的定值转变为了参数，所以我们拟采用问题一和问题二模型和算法，将其中的导弹类型、弹目匹配、导弹数量以及各待机区域、转载区域、发射点位、待打击目标的坐标等都用参数的形式表示，可能输入参数得出合理方案。6.2模型的建立本问题的过程如下： 本模型的第一波我们参考问题一，第二波我们参考问题二。6.2.1第一波的模型（1）每一小段道路的距离求解。将发射点位、转载地域、道路节点统一看做划分点，把“作战区域内相关要素及道路的分布示意图”中的道路划分为小段。设每一小段道路两端的划分点的坐标分别为和，则每一小段的距离为其中，m表示划分出的小路段的数量。（2）发射点的确定设每个发射点到各待机区

31、域的最短距离为， s表示发射点的数量，t表示待机区域的数量。设从每个发射点到待机区域需要路过的小路段有n个。则可得到：采用Dijkstra算法，可求出。我们建立0-1规划模型求解到每一个待机区域距离最短的M个发射点。引入0-1变量和分别表示对待机区域是否选取该发射点，i和j均表示发射点的数量。设总距离为L，待机区域数量为P，则目标函数可以表示为：设发射装置的数量为N，由于N套车载发射装置是平均部署在两个待机地域的，所以我们要在每一个待机区域安排套，所以对每个待机区域要求个到其距离最近的发射点，即确定如下限制条件：综上所述，第一波模型建立如下： 6.2.2第二波的模型（1）转载地域的确定对于第一

32、波求出的N个发射点分别表示为，P个转载地域分别表示为，N个发射点到各转载地域的距离分别表示为，路过的各小段道路的长度分别表示为，n表示路过的小段道路的数目。它们之间存在如下关系：（2）发射点的确定设各转载区域到每个发射点（除第一波用过的发射点）的最短距离为（s=1,2,S；z=1,2,P）；s表示S个发射点，z表示P个待机区域。从每个发射点到待机区域需要路过的小路段有n个。则可得到：采用Dijkstra算法，可求。我们建立0-1规划模型求解到每一个转载地域距离最短的N个发射点。引入0-1变量表示对每个转载地域是否选取该发射点。设总距离为L2，则目标函数可以表示为：综上所述，第二波模型建立如下：

33、 总模型建立如下： 7模型评价7.1模型的优缺点本文应用0-1规划模型，将选不选取某点转化为取0和1的问题，简单易懂，求解结果清晰明确；本文所用的Dijkstra算法有效解决了附权有向图中的最短路问题，适用于大数据的处理。7.2模型的推广 本模型可以推广到城市交通问题中，解决从出发地到目的地的最短路径问题，有效节约时间。参考文献1隋树林，数学建模教程M，北京：化学工业出版社，148-149、90-94，2015.2附录附录11.距离图代码A=45.8 7.1;46.7 2.3;for i=1:1 J(i)=(A(i,1)-A(i+1,1)2; K(i)=(A(i,2)-A(i+1,2)2; Y

34、(i)=(J(i)+K(i)0.5;end2.任意两点距离及最短路线的计算代码：function min,path=dijkstra(w,start,terminal)n=size(w,1);label(start)=0;for i=1:n if i=start label(i)=inf; endends(1)=start;u=start;while length(s)(label(u)+w(u,v) label(v)=(label(u)+w(u,v); f(v)=u; end end end v1=0; k=inf; for i=1:n ins=0; for j=1:length(s) if

35、 i=s(j) ins=1; end end if ins=0 v=i; if klabel(v) k=label(v); v1=v; end end end s(length(s)+1)=v1; u=v1;endmin=label(terminal);path(1)=terminal;i=1;while path(i)=start path(i+1)=f(path(i); i=i+1;endpath(i)=start;L=length(path);path=path(L:-1:1);n=75;w=zeros(n);w(1,41)=9.73;w(2,41)=6.94;w(3,32)=4.88;

36、w(4,42)=6.02;w(5,42)=4.00;w(6,43)=5.60;w(7,44)=9.70;w(8,45)=7.02;w(9,46)=5.19;w(10,47)=6.17;w(11,48)=10.39;w(12,48)=5.32;w(13,51)=5.20;w(14,55)=3.83;w(15,55)=7.08;w(16,54)=5.55;w(17,57)=6.52;w(18,53)=4.18;w(19,50)=5.05;w(20,58)=4.51;w(21,58)=4.22;w(22,59)=5.14;w(23,61)=5.31;w(24,61)=5.90;w(25,65)=4.

37、62;w(26,65)=8.42;w(27,64)=5.19;w(28,66)=7.30;w(29,66)=5.43;w(30,39)=5.83;w(31,32)=7.64;w(31,42)=5.94;w(32,31)=7.64;w(32,3)=4.88;w(32,69)=5.19;w(32,33)=8.03;w(32,43)=5.06;w(33,32)=8.03;w(33,34)=7.06;w(33,74)=8.49;w(34,33)=7.06;w(34,35)=7.40;w(34,45)=5.71;w(35,34)=7.40;w(35,71)=6.38;w(35,50)=5.85;w(35

38、,36)=4.99;w(36,35)=4.99;w(36,37)=7.43;w(36,58)=3.49;w(36,59)=8.49;w(37,36)=7.43;w(37,38)=5.29;w(37,62)=8.03;w(37,72)=6.40;w(38,37)=5.29;w(38,39)=6.66;w(38,56)=10.07;w(39,38)=6.66;w(39,40)=7.20;w(39,30)=5.83;w(40,39)=7.20;w(40,68)=4.72;w(40,75)=7.48;w(41,1)=9.73;w(41,2)=6.94;w(41,69)=6.20;w(42,4)=6.0

39、2;w(42,5)=4.00;w(42,31)=5.94;w(43,6)=5.60;w(43,44)=7.47;w(43,32)=5.06;w(44,43)=7.47;w(44,7)=9.70;w(44,46)=8.40;w(45,8)=7.02;w(45,34)=5.71;w(45,46)=8.19;w(45,70)=3.89;w(46,9)=5.19;w(46,45)=8.19;w(46,47)=5.23;w(46,44)=8.40;w(47,10)=6.17;w(47,46)=5.23;w(47,48)=6.04;w(47,49)=5.92;w(48,11)=10.39;w(48,12)

40、=5.32;w(48,47)=6.04;w(49,47)=5.92;w(49,50)=5.57;w(49,51)=6.71;w(50,49)=5.57;w(50,19)=5.05;w(50,35)=5.85;w(51,13)=5.20;w(51,49)=6.71;w(51,52)=10.46;w(52,18)=4.18;w(52,51)=10.46;w(52,53)=4.40;w(52,56)=7.65;w(52,72)=10.08;w(53,52)=4.40;w(53,54)=2.28;w(53,57)=8.98;w(54,16)=5.55;w(54,53)=2.28;w(54,55)=6.

41、24;w(55,14)=3.83;w(55,15)=7.08;w(56,52)=7.65;w(56,38)=10.07;w(56,57)=4.53;w(57,17)=6.52;w(57,53)=8.98;w(57,56)=4.53;w(58,20)=4.51;w(58,21)=4.22;w(58,36)=3.49;w(59,36)=8.49;w(59,22)=5.14;w(59,60)=3.63;w(60,59)=3.63;w(60,62)=4.66;w(60,61)=4.44;w(61,23)=5.31;w(61,24)=5.90;w(61,60)=4.44;w(62,37)=8.03;w(62,60)=4.66;w(62,63)=5.41;w(63,62)=5.41;w(63,64)=7.98