2004年全国首届研究生数学建模优秀论文A题.pdfVIP

目录 1 问题的描述及简化1 2 问题的分析 1 3 模型的建立2 4 模型的求解4 4.1 问题一求解4 4.1.1 簇1 着色方案5 4.1.2 簇2 着色方案6 4.2 问题二求解8 4.2.1 簇1 着色方案8 4.2.2 簇2 着色方案9 5 问题三讨论 11 5.1 圆锥轴线旋转方案11 5.2 黄球定位概率的定义和计算14 6 参考文献 16 1 问题的描述及简化 本题是黄球的发现与定位问题，其中被探测的黄球到红球和蓝球的距离之和小于常数 40 ，那么对一对红，蓝球而言，能检测到的空间范围是以该红，蓝球所在位置为焦点，长轴 长为40 的旋转椭球体。对底面的所有红，蓝球，任意一对红，蓝球，只要其距离小于40 ， 都可以形成一个探测椭球体，所有的红蓝球在一起就构成了一个探测椭球阵，现在就是要设 计红，蓝球的个数及位置，使得椭球阵至少能够覆盖圆柱内的所有点。 首先将问题进行简化，我们给出以下假设： 1．红、蓝球探测角速度可以忽略不计； 2 ．红、蓝、黄球的体积可以忽略不计； 3 ．红、蓝球的探测波束为一直线； 在做了以上假设后可以将该问题用几何描述为： 有一个半径为 50m，高为 10m 的圆柱体，该柱体与一个椭球阵相交，这个椭球阵内的 椭球满足长轴长度小于等于20m，椭球的焦点在圆柱体的底面，且关于焦点连线旋转对称， 每个椭球有一个焦点被图成红色、另一个焦点被图成蓝色，当同色焦点重合时可示为一个焦 点，那么此时若保证黄球在圆柱体内任意位置都可能被检测到，也即要求该椭圆阵能够至少 一次无缝覆盖圆柱体，同样，若保证黄球在圆柱体内任意位置都可能被定位，也即要求该椭 圆阵能够至少三次无缝覆盖圆柱体。 2 问题的分析 定理一：椭圆阵能够无缝覆盖圆柱体一次的充要条件是：椭球阵在圆柱柱顶的交面能够无缝 覆盖圆柱顶面一次。 证明： 必要性： 假设A 点为圆柱柱顶上的任意一点，那么A 点肯定包含在某个椭球内，假设该椭球的两个 F F 焦点分别是 、 ，则A 点肯定满足， 1 2 A AF AF 40 1 2 C 过A 点做圆柱地面的垂线交于B 点，取AB 线上任意一点C ， 如图所示，则有B C  AC 因此有： F B 2 2 2 2 2 FC F C F B BC  F B BC 1 2 1 2 2 2 2 2  F B AC  F B AC 1 2 F 1 AF AF 40 1 2 图1 定理1 证明示意图 C F F A AB 此时，可以得出 点亦在以 、 为焦点的椭球内。即只要 点在范围之内，那么 连