数学建模竞赛中的优化部分.ppt

第二讲 数学建模竞赛中的部分 优化问题 2.1一个飞行管理问题 2.1.1 问题描述 1995年全国大学生数学建模竞赛中的A题（“一个飞行管理问题”）。 在约10000米高空的某边长为160km的正方形区域内，经常有若干架飞机做水平飞行，区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理，当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的飞机发生碰撞。 现假定条件如下： 不碰撞的标准为任意两架飞机的距离大于8km； 飞机飞行方向角调整幅度不应超过30°； 所有飞机飞行速度均为800km／h； 进入该区域的飞机在到达该区域边缘时，与区域内飞机的距离应在60km以上； 最多需考虑6架飞机； 不必考虑飞机离开此区域后的情况。 请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过0.01°），要求飞机飞行方向角调整的幅度尽量小。 该区域四个定点的坐标为（0，0）、（160，0）、（160，160）、（0，160）。记录数据见表2－1。 2．1．2 模型一及求解 模型建立 这个问题显然是一个优化问题。设第i 架飞机在调整时的方向角为 （题目中已给出），调整后的方向为 ，题目中就是要求飞机飞行方向角调整的幅度尽量小，因此有化的目的函数可以是： （1） 为了建立这个问题的优化模型，只需要明确约束条件就可以了。一个简单的约束是飞机飞行方向角调整的幅度不应超过30°，即 （2） 题目中要求进入该区域的飞机在到达该区域边缘时，与区域内的飞机的距离应在60km以上。这个条件是个初始条件，很容易验证目前所给的数据是满足的，因此本模型中可以不予考虑。剩下的关键是 要满足题目中描述的任意两架位于该区域内的飞机的距离应该大于8km。但这个问题的难点在于飞机是动态的，这个约束不好直接描述，为此我们首先需要描述每架飞机的飞行轨迹。 记飞机飞行速率为（800km／h），以当前时刻为0时刻。设第 架飞机在调整时的位置坐标为 （已知条件），时刻的位置坐标为 ，则 （3） 如果要严格表示两架位于该区域内的飞机的距离应大于8km，则需要考虑每架飞机在区域内的飞行时间的长度。记Ti 为第 架飞机飞出区域的时间，即 （4） 记 时刻第 架飞机与第 架飞机的距离为 ，并记 ，这时在区域内飞机不相撞的约束条件就变成了 （5） 其中 （6） 此外，经过计算可以得到 （7） （8） （9） （10） 所以 是一个关于 t 的二次函数，表示的是一条开口向上的抛物线。当 即 （记为 ）时， 函数取最小值 。注意到 （初始时刻不相撞），如果 （即