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

《数学建模所得税交纳点选址》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、B题：所得税交纳点选址所得税管理部门计划对某个地区中的所得税交纳点网络进行重新设计。图B.1是对此地区内的城市和主要道路的示意图。城市旁边的黑体数字表示城市的居民数目，单位为千人。在连接城市之间的弧上标出了它们之间的距离，单位为千米（斜体字）。为覆盖各个城市，所得税管理部门决定在三个城市中设置纳税点。应在哪三个城市中设置纳税点才能够使居民与最近的纳税点之间平均距离最小？图B.1：此区域内的城市和道路图所得税交纳点选址摘要随着我国各地居民区的增加，及经济发展带来的高收入，纳税成为了国家财政收入的一大部分，税收作为国家经济杠杆之一，具有调节收入分配、促进资源配置、促进经济增长的作用

2、。纳税是国家财政收入的主要来源，国家用收来的税款发展经济、科技、教育、文化和国防等事业。纳税点选址问题属于最佳选址问题，选址应用非常广泛，所得税缴纳点选址只是一个应用领域。选址问题是一种长期决策，它的好坏直接影响到服务方式，质量，效率，成本。能影响到利益与市场竞争力。所以选址问题有着重大的经济社会意义。选址问题研究的典型例如Weber问题，中值问题，覆盖问题，中心问题，多目标选址，竞争选址，不受欢迎的选址，选址-分配，选址-路线等。随着选址理论的发展，很多种中心选址的方法被开发出来，归结起来主要可分为五种方法：解析方法，最优化线性方法，启发方法，仿真方法以及综合因素评价法，遗传

3、算法，随即分析，模糊数学分析等等。关键词：所得税缴纳点选址最短路径C++模型模型的符号说明符号符号说明G赋权图G=（V，E）V顶点集E链接G各顶点的边集Hi顶点Vi的权重Dxy链接顶点x和y的最短路径模型分析建立及求解1.模型预处理将各城市看成是图的结点，他们人口数量作为顶点的权重，链接它们的道路看成是图中的弧，则整个地区就可以抽象成一个无向的带权图G。对给定一个无向带权图G=（V，E），其中V={V1,V2，….Vn}是非空顶点集，E={E1，E2，….En}是连接G各顶点的边集，Hi为顶点Vi的权重，G中的任何顶点a，b，Dab为代表连接a点和b点最短路径。2.算法描述首先

4、，题目要求的是纳税点间平均距离最短，可以利用floyd算法实现2点间距离最短。对于所有两点之间无直接连线的，距离Dab均算作正无穷（表中以·代替）。对任意节点a，Daa为0。对于所有弧c=（a,b），Dab为弧长。对于任意b,c,d三个结点，若有Dcd>Dbc+Dcd；则将Dbc+Dcd的值赋给Dcd，具体列出V1与其他各点的邻接矩阵，求出V1到各点的最短路径：V1015··24·18·····15022··········2201816···20·····180·12······24·16·0··1224······12·0··12··2218·····015·22·····

5、·12·15030·25···20·2412·300·1919······22··019········2519190······22··19·210推广至所有节点，可算出对于任意x,y，Dxy的最小值，也就是最短路径。如下表所示：12345678910111210153755246918334849586721502240385233484255616133722018163043282058393945540180341261462462433452438163403627122449374366052301236057421250313271833436127570154

6、52240618334828461242150303725469484220242412453003819401040555862495022373801940115861394337314025191902112676139344322614619402101.建立模型1．纳税点在城市a建立与否只有两种可能，故使用0-1规划模型Xa=0表示不在城市a建立纳税点；Xa=1表示在城市a建立纳税点。2．城市a的居民是否会到纳税点b纳税设置变量YabYab=0表示不会到此地纳税；Yab=1表示会到此地纳税。3.变量Yab计算每个居民到最近纳税点的平均距离，并找出城市与纳税点之间的依赖

7、关系。4．应开设N个纳税点使5．每个城市的居民只能到一个纳税点交税6．最小化每个城市居民人数加权距离的总和，除以居民总人数，得到每个居民到最近纳税点的平均距离/1857．考虑到会有城市没有分配纳税点，增加约束条件Xa=0=>Yab=0，即Yab≤Xa。以上为数学模型。具体的编程思路为：此处运用c++枚举法，以此计算C312种情况，把每次情况选出的三个点和其他它点最短路与每点的人数相乘，然后叠加，最后除以总人数得出平均距离，取平均距离中最小的即为结果输出。最短路径运用floyd算法上面算法部分