文件名称：2010数学建模题目b答案
文件大小：52KB
文件格式：DOC
更新时间：2013-10-01 10:13:26
2010数学建模题目b答案
2010数学建模题目b答案海世博会服务网点的建立服务网点、通讯基站的设置，都存在如何设置较少的站点，获得较大效益的问题。通讯基站的覆盖范围一般是圆形的，而消防、快餐、快递服务则受到道路情况和到达时间的限制。现在我们将问题简化。假设城市道路构成一个n×n 的正方形网格，交叉点称为节点，相邻节点的距离等于1。服务站设置在某个节点上，只能沿着道路对节点服务，并且最大服务距离为2。请解决下列问题： (1) 服务网点设置太多或位置不合理，可能出现多个服务点都能为同一个节点服务的现象，造成浪费；服务网点设置太少或位置不合理，可能有一些节点得不到服务。现在要求每个节点督能得到服务，而服务站点最少，请给出服务站点的设置方案，并对n = 100; 101; 102 三种情况求出最少的服务站点数。 (2) 假设服务(jia3 she4 fu2 wu4)站是快餐服务网点，请根据世博会开馆来的实际情况，在不考虑货源成本的前提下，请问需要知道哪些数据来确定快餐（龙之谷外挂龙之谷辅助）服务站点的设置方案，并建立合理的模型，给出使利润最大化的设置方法