建模案例课件-飞行管理问题.pptVIP

教学目的及要求：深刻理解和掌握数学建模的具体步骤及使用的数学方法和技巧。 教学内容：通过具体实例（飞行管理模型）的学习，进一步理解和掌握数学建模的具体步骤及数学方法的使用技巧。 教学重点：通过具体示例深刻理解和掌握数学建模的具体步骤。 教学难点：对数学建模各具体步骤之间的联系的理解和应用。 飞行管理问题 1.问题分析 　　根据题目的条件，可将飞机飞行的空域视为二维平面xoy中的一个正方形区域， 顶点为（0,0）,(160,0),(160,160),(0,160). 各架飞机的飞行方向角为飞行方向与x轴正向夹角。 根据两飞机不碰撞的标准为二者距离大于8km，可将每架飞机视为一个以飞机为圆心点、以4km为半径的圆状物体。 2.模型假设 （1）飞机进入区域边缘时，立即作出计算，每架飞机按照计算后的指示作方向角改变； （2）每架飞机在整个过程中至多改变一次方向； （3）忽略飞机转向的影响； （4）新飞机进入空域时，已在空域内部飞行的飞机的飞行方向已调合适，不会碰撞； （5）对每架飞机方向角的相同调整量的满意程度是一样的。 3.模型的建立 （1）圆状模型 　　由前面的分析将飞机作为圆状模型进行研究，两圆不相交，则表明不会发生碰撞事故。 　　飞机是否相撞的关键是相对速度。下图给出任意两架飞机间的关系 符号说明： i,j－第i、第j架飞机的圆心； －第i架飞机与第j架飞机的碰撞角，是两圆的切线交角中指向圆的那个角的一半， －第i架飞机相对于第j架飞机的相对飞行速度； －第i架飞机与第j架飞机的圆心距； －第i架飞机对于第j架飞机的相对速度与两架飞机圆心连线的交角。规定逆时针旋转为正角，顺时针旋转为负角； －第i架飞机的飞行方向与直角坐标xoy中x轴正向的夹角； －第i架飞机在直角坐标xoy中的位置矢量； －第i架飞机的飞行速度矢量； 　　由上图中的关系得到两飞机不相撞（两圆不相交）的充要条件是 （2）决策目标 （3）由圆状模型导出的方程 第i架飞机的飞行速度用复数表示为 设第i,j两架飞机飞行方向改变前的速度分别为 改变飞行方向后的速度分别为 则飞行方向改变前后的相对速度分别为 要保证调整飞行方向后飞机不碰撞，应有 总结以上得优化模型为 总结以上得优化模型为 （4）线性规划模型 将上述优化模型进行化简，可转化为线性规划模型。 ① ② ③ ④ 于是② ③可化为 这样，优化模型就转化为如下线性规划模型 4.模型求解 （1）记录各飞机状态（位置矢量、速度矢量）； （3）利用计算线性规划的软件求解。 5.结果检验 对题目所给实例计算得如下调整方案 6.模型评价与推广 （1）此模型采用圆状模型分析碰撞问题是合理的，同时采用相对速度作为判断标准，即体现了碰撞的本质，又简化了模型的计算； （2）将一个复杂的非线性规划问题简化为线性规划问题，即求到合理的解，又提高了运算速度。 （4）约束条件数为 当n增大时，计算量增加不大。