所得税交纳点选址问题数学建模论文分析.docxVIP

PAGE \* MERGEFORMAT4 所得税交纳点选址问题数学建模论文 摘要 本文对规划类问题中多点选址问题进行了探究。针对所得税选址问题，在已知城市间主要道路及各城市居民数的基础上，设定了一些假设，提出了三种模型，分别为穷举法，智能分区法1和智能分区法2，层次分析法。 模型一：0-1规划的穷举法模型。该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵；然后，用0-1规划的穷举法获得模型目标函数的最优解。 模型二：0-1规划的智能分区模型1。该模型考虑了一些普遍情况，在附加的合理的假设前提下，采用按选址数N分区解决问题的方法。该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵；然后，用启发式搜索算法将所有城市分为N个独立区域；最后，采用0-1规划求得各区域一个最优纳税点，获得最优解。 模型三：最近邻法智能分区模型。该模型首先根据从各城市出发的道路数和居民数，对城市进行排序，获得N个初始纳税点，称为伪选址点；然后，利用最近邻法，根据其余城市与各个伪选址点的最短距离，对城市进行划分，得到N个分区结果（划分后各区域不需要相互独立，即可能有若干城市属于两个或两个以上区域）。最后，从三个分区结果中分别选取一个城市作为纳税点，利用两点间最短距离矩阵得到其余9点的归属，并结合人口数据得到加权总和，遍历三个分区中的所有组合，将加权和最小的选址点作为最终的选址点（真选址点）。 模型四：区域层次分析模型。该模型首先根据从各城市出发的道路数的多少进行层次分析，对城市进行分层。然后，同样利用层次分析法对居民数的多少进行分层，综合层次分析求解最优解决方案。 模型一，利用穷举法获取得一定是最优解，但该算法随着节点数的增加其复杂度以几何级数增长，计算量最大。但穷举法可以获取最优解，并可以最为验证智能算法有效性的依据。模型二智能分区法1，对本文针对的具体题目是可以获取最优解的，但当改变一下网络拓扑结构或者将人口数变化一下，其获取的可能仅是局部最优解。故模型二的通用性不强。模型三，最近邻法智能分区法是最优算法，该算法在复杂度比穷举法降低10倍左右的时候仍然能获取最优解。该模型受到全局最优点一定在局部最优附近可以找到启发，利用伪选址点进行分区，得到局部最优。在分区上遍历，获取全局最优解。模型四，思路清晰明了，但在面对较大数据时比较复杂，有一定的通用性以及操作局限性。 关键词： 多点选址; 0-1规划; 启发式搜索; 最近邻法; 智能分区；层次分析  目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc429472370 所得税交纳点选址问题数学建模论文 PAGEREF _Toc429472370 \h 1 HYPERLINK \l _Toc429472371 摘要 PAGEREF _Toc429472371 \h 1 HYPERLINK \l _Toc429472372 目 录 PAGEREF _Toc429472372 \h 3 HYPERLINK \l _Toc429472373 1 问题重述 PAGEREF _Toc429472373 \h 4 HYPERLINK \l _Toc429472374 2 问题的分析 PAGEREF _Toc429472374 \h 5 HYPERLINK \l _Toc429472375 3 模型假设 PAGEREF _Toc429472375 \h 6 HYPERLINK \l _Toc429472376 4 模型建立 PAGEREF _Toc429472376 \h 7 HYPERLINK \l _Toc429472377 4.1模型一：0-1规划的穷举法模型 PAGEREF _Toc429472377 \h 7 HYPERLINK \l _Toc429472378 4.2模型二：0-1规划的分区模型 PAGEREF _Toc429472378 \h 9 HYPERLINK \l _Toc429472379 4.3模型三：最近邻法分区模型 PAGEREF _Toc429472379 \h 12 HYPERLINK \l _Toc429472380 5问题的求解 PAGEREF _Toc429472380 \h 14 HYPERLINK \l _Toc429472381 5.1求解过程中采用的主要算法 PAGEREF _Toc429472381 \h 14 HYPERLINK \l _Toc429472382 5.2问题的具体求解 PAGEREF _Toc429472382 \h 19 HYPERLINK \l _Toc429472383 6结果分析与模型的评价 PAGE