摘要。本文针对遥测遥感网中的监测装置分配在监测区域中的分配方式，建立了优化模型，使其在固定的监测区域内，分别在不考虑节能和考虑节能时，得出了对监测装置进行合理的安排，最后对模型进行了评价和推广。
问题一：(a1)在监视区域为边长b=100(长度单位)的正方形，每个装置的监视半径均为r=10(长度单位)中，我们利用蜂窝网格的特点，按蜂窝网格的方式来放置使其达到最优，得出最小装置数为45个。
a2)我们在整个监测区域内进行随机的投圆，得出至少需要多少装置使其全部覆盖的概率达到95%。通过在matlab中进行均匀随机模拟实验，得出最终结果：至少需要装置数530个。
a3)当监测区域变成一般的矩形或者多边形时，利用a1和a2的方法，同样可以求出区域所需要的最少装置数及使得区域被全部覆盖的概率达到95%的最少装置数。
问题二：（b1）为使得能量消耗最少，应该尽量让更多的装置处于“休眠”状态。我们从第一个点坐标开始找出所有与它距离小于半径10（长度单位）的点，然后依次将这些点删掉，最后通过matlab筛选出来的剩余点即为较好的支配集。
所求得的较好支配集中装置的个数为28个。
b2）通过在问题（a2）所得结果的基础上，同样利用问题（b1）的方法，求出其较好支配集中的装置的个数为55个。
b3）先以任何两点的距离作为权重，利用prim算法求得最小生成树，作为较少连通集的一条主要路径，然后经过大量的分析求得最终的较少连通支配集。利用b1的数据得到的较少连通支配集中装置的个数为59个。
关键词：遥测遥感网蜂窝网格随机模拟 matlab prim 支配集。
问题重述。大气污染所引起的地球气候异常，导致大面积严重森林大火的频频发生，给人民的生命财产造成巨大损失。因此，不少国家**都在研究有效的森林防火措施。
在容易出现高森林火险的重点地区放置高科技的监视装置，建立遥测遥感网，使人们能准确而及时地掌握险情的发展情况，为有效地防止火灾发生或在酿成严重灾害之前将其扑灭创造条件。科技的迅速发展使人们可以制造不太昂贵且具有收发报通讯功能的监视装置。放置在同一监视区域内的这种监视装置（以下简称为装置）构成一个ad hoc无线网络，即通常所说的遥测遥感网。
如果监视区域的每一点都处于放置在该区域内某个装置的监视范围内，则称这些装置能覆盖该监视区域。研究能确保有效（即按一定概率）覆盖且数量最少的装置系统的随机放置问题显然具有重要意义。
第一个问题涉及能覆盖给定监视区域的装置数目及分配问题，具体如下：
a1 设监视区域为边长b=100(长度单位)的正方形，每个装置的监视半径均为r=10(长度单位)。请参考蜂窝网格的特性讨论覆盖该区域所需装置的最少数量。
a2 在设计遥测遥感网时，首先需要知道对给定监视区域在一定的覆盖保证下应放置装置的最佳（越少越佳）数量，并且常假设装置在监视区域内是均匀地随机放置的。请在上述假设下建立数学模型，利用随机模拟实验回答：对于a1中给定的监视区域及监视半径，至少需要随机放置多少个装置，才能使得成功覆盖整个区域的概率在95%以上？
并给出一个均匀随机放置装置的分布图。
a3 对一般矩形以及多边形的监视区域进一步**以上问题。
由于监视旱情的遥测遥感网地处边远地区，它的每个（除极少数例外）装置都只能以电池为能源，电池用尽装置即报废。因此，如何节省电池能耗是设计此类网络运行方案的头等大事。常用的一个很有效的节能措施是：
让大多数装置“休眠”只保留尽可能少的装置“值班”。对同时选出的这些值班装置的全体，必须要求它们整体具有与遥测遥感网的每个装置都能联系的功能，从而保证当任何休眠装置定时“苏醒”后若发现“险情”，都能及时向值班者之一传递险情信息。遥测遥感网的若干装置组成的子集s称为一个支配集，如果该遥测遥感网中不属于s的任一装置必位于s中某个装置的通讯范围之内（即二者可互相交换信息）。
不言而喻，上述同时“值班”的装置的集合必须要求是该遥测遥感网络的一个支配集。从实际应用的角度来说，这种支配集的优劣以其包含的装置个数来衡量（越少越优）。此外，如果把考虑的遥测遥感网视为一个无向图（每个装置是它的顶点，二顶点相邻接当且仅当二点间的距离小于公共的通讯半径r）。
支配集按图论意义是连通者更为可取，因为通过仅在支配集内部传递信息的手段可以让它的每个装置共享任一装置所得到的信息，这样的支配集自然称为连通支配集。
第二个问题涉及求元素尽可能少的支配集和连通支配集的问题，具体如下：
b1 设监视区域为边长b=100（长度单位）的正方形，每个装置的通讯半径均为r=10（长度单位）。已知在该监视区域内放置了120个装置，它们位置的横、纵坐标依次是：
x=57,95,34,31,52,30,15,75,75,65,55,41,36,72,16,85,86,75,32,5,16,25,72,68,61,37,48,81,23,35,6,85,64,22,69, y=58,74,12,68,67,4,75,52,30,28,63,61,20,24,10,49,90,90,20,92,35,66,4,33,35,78,46,31,90,66,33,9,37,13,43,83,13,请建立数学模型找出一个较好的支配集；画出该120个装置的分配图，并在此图上标出所找到的支配集。
b2 对于你在a2问题中给出的装置分配图，找出一个较好的支配集；并在原装置分配图上标出该支配集。
b3 建立寻找连通支配集的数学模型，，且在原装置分配图上标出该连通支配集。
模型假设。1. 假设单个装置所覆盖的形状为圆形。
2. 假设每个装置可以看做一个点。
3. 假设监测区域内是平整的。
模型的建立与求解。
问题一。a1.1 问题的分析。
首先，我们证明了一个圆与其它六个圆的交点构成正六边形时，此时，单个装置的有效覆盖面积是最大的（证明过程见附录1.1）。因此，对于边长为100（长度单位）的正方形区域，我们直接利用正六边形来模拟，参考蜂窝网格的特性，求得出覆盖整个区域的最少装置数。
a1.2 模型的建立及求解。
将一个正六边形放置于该区域的中心，然后让其四周向外扩展，直到充满整个区域为止，所得到的个数即为最少装置数。
利用matlab 编程求得图形如下（**见附录1.2）：
a2.1 问题的分析。
为使得装置覆盖整个区域的概率达到95%，我们采用类似于蒲丰投针的随机实验进行模拟，即：对于一个边长为100（长度单位）的正方形区域，随机的向此区域投入半径为10（长度单位）的圆。所求得的最小装置数应满足：
按这个数目进行随机投入时，其中至少有投入次数的95%的次数应该使得整个区域被覆盖住，那么，该结果必能满足求解要求。
a2.2 模型的建立及求解。
通过matlab 编程，运行得到结果为（**见附录1.3）：
最少需随机放置的装置数为：530个。
a3.1 模型的分析。
1）利用问题a1的思路，我们认为，对于矩形和多边形，都可以利用正六边形来进行模拟，可以求出矩形区域或多边形区域时的最少装置数；
2）利用问题a2的思路，同样利用投针的思想，用半径为10（长度单位）的圆去投入矩形或多边形区域中，当所投的次数当中，有其中95%的次数使得区域被完全覆盖，则所得的最小的结果即为最少装置数。
a3.2 模型的建立。
1）同样将一个正六边形放置于矩形或多边形区域的中心，然后让其四周向外扩展，直到充满整个区域为止，所得到的个数即为最少装置数。
2）当所投的次数当中，有其中95%的次数使得区域被完全覆盖，则所得的最小的结果即为最少装置数。
问题二。b1.1 问题的分析。
要让大多数装置“休眠”只保留尽可能少的装置“值班”，即找出一组最小装置数组成的支配集。此支配集并不能将边长为100（长度单位）的正方形区域覆盖住，但它所有连接的其它装置“苏醒”后，是一定要能将该区域覆盖住，而且此支配集中任何两个装置之间并不一定要有连接。因此，我们先找出与任意一点的距离小于10（长度单位）的所有点，然后将这些点删掉，即让删掉的这些点处于“休眠”状态，重复这些过程，经过大量的人工分析，最终得到剩余的点即为支配集的元素；同时，也利用matlab编程得到了同样的结果。
b1.2 模型的建立及求解。
先求其它点与某任一个点的距离小于半径10（长度单位）（**见附录1.4（1），再利用matlab运行的结果如下(**见附录1.4（2）)：
最终得出较少支配集的总个数为：28个。
用excel画得各个装置的位置如下图所示：
b2.1 问题的分析。
利用a2的结果，同样，要让大多数装置“休眠”只保留尽可能少的装置“值班”，即找出一组最小装置数组成的支配集。此支配集并不能将边长为100（长度单位）的正方形区域覆盖住，但它所有连接的其它装置“苏醒”后，是一定要能将该区域覆盖住，而且此支配集中任何两个装置之间并不一定要有连接。因此，我们先找出与任意一点的距离小于10（长度单位）的所有点，然后将这些点删掉，即让删掉的这些点处于“休眠”状态，重复这些过程，经过复杂的人工分析最终得到剩余的点即为支配集的元素。
b2.2 模型的建立与求解。
经matlab运行后得以下结果（**见附录1.5）
最终得到的较少支配集的数量为：55个。
b3.1 问题的分析。
对于b1和a2中的数据，由于此时所求的是连通支配集，即表明所求得的支配集中各个装置之间必须有至少有一条直接或间接的通路，使各个装置之间也产生关联，这便是此问题的关键所在。我们在上述所求支配集的情况下，在各个支配集的装置之间加入一些元素，使得任何两个装置之间至少有一条通路（即满足二装置间的距离小于公共的通讯半径10（长度单位））。
b3.2 模型的建立于求解。
1）对于b1中的数据，我们首先根据最小生成树图（**见1.6）得出一条主要路径，然后经过分析得到一条最小连通集。
用excel所描绘出来的最小连通支配集如下图所示：
最小连通集的个数为：59个。
2）对于a2中的数据，同样利用b3.2（1）的方法求出其较少的连通支配集，由于时间的关系，未能具体求出其值。
模型的评价。
1. 模型的优点。
1）本文所建立的模型都具有一定的理论基础，可行性较高。
2）所得到的图形都是通过matlab编程或excel而实现，准确度很高。
3）模型与实际问题联系紧密，结合实际情况对所提出的问题进行了求解，使模型更贴近实际，运用性更广。
数学建模 2
旅游线路优化设计。摘要。随着人们生活水平不断提高，越来越多的人会选择在节假日出去旅游。然在旅游的之前人们往往会想，怎样才能花最少的费用 时间游览更多的地方，怎样设计路线才能在有限的费用 时间内游览更多的地方。这就需要我们建立高效实用的数学模型来解决这些问题。针对此，本文研究的是旅游线路优化问题。首先...
数学建模作业 2
数学模型作业。作业题目 最优 求解。任课教师。班级。学生姓名 学生学号。求解最优 摘要。人们经常要求经济学家们对将来的经济进行 在进行 时，往往离不开各种各样的统计信息。例如，在 通货膨胀率时，经济学家们就要用到生产者 指数 失业率和生产利用能力等方面的统计信息，将这些统计信息输入到计算 模型中，就...
2 数学小建模
趣味数学大家玩 二 1 缪勒 莱耶错觉。看看上面的带箭头的两条直线，猜猜看哪条更长？是上面那条吗？2 回环诗图。3 数学小建模。1 烤面包的时间。史密斯家里有一个老式的烤面包器，一次只能放两片面包，每片烤一面。要烤另一面，你得取出面包片，把它们翻个面，然后再放回到烤面包器中去。烤面包器对放在它上面的...