所得税交纳点选址探究.docxVIP

数学建模——所得税交纳点选址探究 PAGE \* MERGEFORMAT- 1 - 所得税交纳点选址探究 作者：任蕊（0932037）缪崯森（0932102）孙倩倩（0932015） 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc260038862 摘要 PAGEREF _Toc260038862 \h - 2 - HYPERLINK \l _Toc260038863 一、问题的重述 PAGEREF _Toc260038863 \h - 2 - HYPERLINK \l _Toc260038864 二、模型假设与符号约定 PAGEREF _Toc260038864 \h - 3 - HYPERLINK \l _Toc260038865 2.1 模型的假设与说明 PAGEREF _Toc260038865 \h - 3 - HYPERLINK \l _Toc260038866 2.2 符号约定与说明 PAGEREF _Toc260038866 \h - 3 - HYPERLINK \l _Toc260038867 三、模型的分析 PAGEREF _Toc260038867 \h - 3 - HYPERLINK \l _Toc260038868 四、模型的建立与求解 PAGEREF _Toc260038868 \h - 4 - HYPERLINK \l _Toc260038869 4.1 模型I:Dijkstra PAGEREF _Toc260038869 \h - 4 - HYPERLINK \l _Toc260038870 4.2 模型II:Floyd PAGEREF _Toc260038870 \h - 6 - HYPERLINK \l _Toc260038871 五、模型评价 PAGEREF _Toc260038871 \h - 7 - HYPERLINK \l _Toc260038872 参考文献 PAGEREF _Toc260038872 \h - 8 - HYPERLINK \l _Toc260038873 附录一 Dijkstra的MatLab程序 PAGEREF _Toc260038873 \h - 9 - HYPERLINK \l _Toc260038874 附录二 Floyd的MatLab程序 PAGEREF _Toc260038874 \h - 10 - HYPERLINK \l _Toc260038875 附录三 任意一节点到其他节点最短的走法 PAGEREF _Toc260038875 \h - 11 - 摘要 本文运用了图论的思想理论，在仔细分析问题的条件和要求的基础上，把城市交通网络等效为有向赋权图，将各个纳税点等效为有向图上的各个顶点，采用求解最短路程问题的迪克斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法对本问题进行求解，并分别通过MatLab、Lingo加以实现，体验在不同环境下两种算法的优劣，继而得出纳税点安排的最佳方案。 我们的模型合理、实用、简单易懂，可以通用于以图为基础的最优节点的选择问题中，以指导城市规划部门作出相对正确的选择. 关键字 纳税点规划；选址；Dijkstra算法；Floyd 算法；最佳路线 一、问题的重述 所得税管理部门计划对某个城市的所得税交纳点网络进行重新设计.下图是该城市主要区和主要道路的示意图.区旁边的黑体数字表示该区居民数目，单位为千人.在连区之间的弧上标出了它们之间的距离，单位为千米（斜体字）.为覆盖整个城市，所得税管理部门决定在三个区设置纳税点.请建立数学模型给出三个纳税点安排的最佳方案. 二、模型假设与符号约定 2.1 模型的假设与说明 题目中所有居民都要交纳所得税，且每个居民都是独立完成所得税的交纳. 三个纳税点均可独立完成纳税工作，且所接待的纳税人无上限. 每条道路在任何时段均畅通. 符号约定与说明 设题目所给的图为G，V为G的顶点集， ，E为G的边集，.那么该图可以被定义为. 令图G的每一条边都对应一个实数，则称G为赋权图,并设为节点u到节点v的路径，用表示全部边的集合，记，称F(P)为路径P(u,v)的权或长度. 表示每一个交纳点的居民数，. 表示最优缴纳点交纳点,. 三、模型的分析 该问题的目的是对某个城市的所得税交纳点网络进行重新设计，以找出最合理的选址方案，以方便居民生活，有效提高纳税的效率. 可把该问题抽象为从拓扑图G中寻找最优节点问题，这样可以采用最短路径算法，Dijkstra和Flody算法加以实现. 该模型在不考虑纳税点接待量的限制，交通拥堵等条件下可抽象为求所有居民到达纳税点的总路程最短的问题，以期达到方便纳税人