(数学建模大作业.docVIP

数学建模大作业 姓名1：魏家蓉 学号：201100414 姓名2：何嘉琪 学号：201100415 姓名3：向歆 学号：201100418 姓名4：牟宇宇 姓名4：曾朝忠 专业：交通工程 班级：交工1101 指导老师：张仲荣 2014年 5 月 22 日 直升机运输公司问题 问题提出 ，调整可以立即实现； (H3)飞机不碰撞的标准是任意两架飞机之间的距离大于8km; (H4)刚到达边界的飞机与其他飞机的距离均大于60km; (H5)最多考虑N架飞机; (H6)不必考虑飞机离开本区域以后的状况. 符号说明: D为飞行管理区域的边长; S为飞行管理区域取直角坐标系使其为[0,D]×[0，D]; v为飞机飞行速度，v=800km/h; （，）第i架飞机的初始位置; （）为第i架飞机在t时刻的位置; 为第i架飞机的原飞行方向角，即飞行方向与x轴夹角， 0≤≤2π; 第i架飞机的方向角调整，-≤≤; ﹦为第i架飞机调整后的飞行方向角; 模型建立 两架飞机距离大于8km的条件 设第i架和第j架飞机的初始位置为（），（）,飞行方向角分别为和,他们的位置为 (t)=vtcos+ (t)=vtsin+ 和 (t)=vtcos+ (t)=vtsin+ 若记时刻t他们距离为(t),则他们之间距离的平方为 （t）=（xi（t）-xj(t)）2+（yi(t)-yj（t））2 经简单计算可得 （t）=v2 [(cos-cos)2+(sin-sin)2] t2 +2v[(-)(cos-cos)+(-)(sin-sin)]t+(-)2+(-)2 引入 = v2 [(cos-cos)2+(sin-sin)2] =2v[(-)(cos-cos)+(-)(sin-sin)] 那么 （t）=t2+t+ （0） 由此可见，两架飞机不碰撞的条件为 （t）=t2+t+ （0） 64 2、由假设（6），我们不必理会飞机飞离区域Ω的状况，因此，在考虑两架飞机是否在区域内发生碰撞时，只需考察两架飞机有一架到达边界之前（7-7）式是否成立就可以了。记第i架飞机到达边界的时间为ti tij=min（ti,tj） 表示第i架飞机和第j架飞机中至少有一架到达边界的时间，从而在区域Ω内不发生碰撞的条件就成为要求（7-7）式在t 时成立。现在我们要计算第i架飞机到达边界的时间ti方向角的分析，不难得到ti的计算公式如下： ，若，tan或，-tan， ，若，tan或，-tan, ，若，-tan或，tan， ,若，tan或，- tan 二、非线性规划模型 设有一架飞机到达区域的边界时，连通区域内的飞机有N架。设它们的位置为（，），飞行方向角为0（i=1,2，…N）。为了避免在区域内发生碰撞，对各架飞机进行的飞行角调整，又设调整后的飞行角为 =，i=1,2，…N 调整的目的是避免在区域内发生碰撞，但显然调整量越小越好。引入目标函数 F（）= 在我们讨论的飞行管理问题中它是有待于极小化的。目标函数亦可取为。由前面的分析，第i架与第j架飞机在中不相撞的条件为 (t)64，t 其中rij(t)和分别由前面可知。而N架飞机在区域内两两不相撞的条件可表述为 (t)64, t，i，j=1,2，…N，ij 这是极小化中必须满足的约束条件。由假设（H2），另一个约束条件应为 ，i=1,2，…N 飞行管理的数学模型就归结为在以上两约束条件下，求目标函数F（)=的极小值。通常表示为 min F（)=, s.t. (t)＞64 ，t ，i，j=1,2，….N,i≠j ，i=1,2，….N. 由于在这个及消化问题中目标函数可约束条件关于变量均为非线性的，因此上述方程组是一个有约束的非线性的规划模型。 由于约束条件(t)64, t，i，j=1,2，…N，ij 有较强的非线性，特别是的表达式比较复杂，我们可以将问题进一步简化。注意到区域的对角线长度为D，任一架飞机在内的飞行距离不会超过D，从而在区域内停留的时间 不超过 t=D/v 只要在时间内飞机不发生碰撞就可以保证在内不会发生碰撞。据此，我们将假设（H6）修改为 （H6）’不考虑飞机在时间=D/v以后的