2010数学建模题目b答案

2010数学建模题目b答案海世博会服务网点的建立服务网点、通讯基站的设置，都存在如何设置较少的站点，获得较大效益的问题。通讯基站的覆盖范围一般是圆形的，而消防、快餐、快递服务则受到道路情况和到达时间的限制。现在我们将问题简化。假设城市道路构成一个n×n的正方形网格，交叉点称为节点，相邻节点的距离等于1。服务站设置在某个节点上，只能沿着道路对节点服务，并且最大服务距离为2。请解决下列问题：(1)服务网点设置太多或位置不合理，可能出现多个服务点都能为同一个节点服务的现象，造成浪费；服务网点设置太少或位置不合理，可能有一些节点得不到服务。现在要求每个节点督能得到服务，而服务站点最少，请给出服务站点的设置方案，并对n=100;101;102三种情况求出