数学建模所得税交纳点选址.docVIP

B题：所得税交纳点选址 所得税管理部门计划对某个地区中的所得税交纳点网络进行重新设计。图B.1是对此地区内的城市和主要道路的示意图。城市旁边的黑体数字表示城市的居民数目，单位为千人。在连接城市之间的弧上标出了它们之间的距离，单位为千米（斜体字）。为覆盖各个城市，所得税管理部门决定在三个城市中设置纳税点。应在哪三个城市中设置纳税点才能够使居民与最近的纳税点之间平均距离最小？ 图B.1：此区域内的城市和道路图 所得税交纳点选址 摘要 随着我国各地居民区的增加，及经济发展带来的高收入，纳税成为了国家财政收入的一大部分，税收作为国家经济杠杆之一，具有调节收入分配、促进资源配置、促进经济增长的作用。 纳税是国家财政收入的主要来源，国家用收来的税款发展经济、科技、教育、文化和国防等事业 纳税点选址问题属于最佳选址问题，选址应用非常广泛，所得税缴纳点选址只是一个应用领域。选址问题是一种长期决策，它的好坏直接影响到服务方式，质量，效率，成本。能影响到利益与市场竞争力。所以选址问题有着重大的经济社会意义。 选址问题研究的典型例如Weber问题，中值问题，覆盖问题，中心问题，多目标选址，竞争选址，不受欢迎的选址，选址-分配，选址-路线等。随着选址理论的发展，很多种中心选址的方法被开发出来，归结起来主要可分为五种方法：解析方法，最优化线性方法，启发方法，仿真方法以及综合因素评价法，遗传算法，随即分析，模糊数学分析等等。 关键词：所得税缴纳点 选址 最短路径 C++ 模型 模型的符号说明 符号 符号说明 G 赋权图G=（V，E） V 顶点集 E 链接G各顶点的边集 Hi 顶点Vi的权重 Dxy 链接顶点x和y的最短路径 模型分析建立及求解 模型预处理 将各城市看成是图的结点，他们人口数量作为顶点的权重，链接它们的道路看成是图中的弧，则整个地区就可以抽象成一个无向的带权图G。 对给定一个无向带权图G=（V，E），其中V={V1,V2，….Vn}是非空顶点集，E={E1，E2，….En}是连接G各顶点的边集，Hi为顶点Vi的权重， G中的任何顶点a，b，Dab为代表连接a点和b点最短路径。 算法描述 首先，题目要求的是纳税点间平均距离最短，可以利用floyd算法实现2点间距离最短。 对于所有两点之间无直接连线的，距离Dab均算作正无穷（表中以·代替）。 对任意节点a，Daa为0。 对于所有弧c=（a,b），Dab为弧长。 对于任意b,c,d三个结点，若有DcdDbc+Dcd；则将Dbc+Dcd的值赋给Dcd， 具体列出V1与其他各点的邻接矩阵，求出V1到各点的最短路径： V1 0 15 · · 24 · 18 · · · · · 15 0 22 · · · · · · · · · · 22 0 18 16 · · · 20 · · · · · 18 0 · 12 · · · · · · 24 · 16 · 0 · · 12 24 · · · · · · 12 · 0 · · 12 · · 22 18 · · · · · 0 15 · 22 · · · · · · 12 · 15 0 30 · 25 · · · 20 · 24 12 · 30 0 · 19 19 · · · · · · 22 · · 0 19 · · · · · · · · 25 19 19 0 · · · · · · 22 · · 19 · 21 0 推广至所有节点，可算出对于任意x,y，Dxy的最小值，也就是最短路径。 如下表所示： 1 2 3 4 5 6 7 8 9 10 11 12 1 0 15 37 55 24 69 18 33 48 49 58 67 2 15 0 22 40 38 52 33 48 42 55 61 61 3 37 22 0 18 16 30 43 28 20 58 39 39 4 55 40 18 0 34 12 61 46 24 62 43 34 5 24 38 16 34 0 36 27 12 24 49 37 43 6 60 52 30 12 36 0 57 42 12 50 31 32 7 18 33 43 61 27 57 0 15 45 22 40 61 8 33 48 28 46 12 42 15 0 30 37 25 46 9 48 42 20 24 24 12 45 30 0 38 19 40 10 40 55 58 62 49 50 22 37 38 0 19 40 11 58 61 39 43 37 31 40 25 19 19 0 21 12 67 61 39 34 43