- 1、本文档共31页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
所得税交纳点选址问题数学建模论文22.
所得税交纳点选址问题数学建模论文
摘要
本文对规划类问题中多点选址问题进行了探究。针对所得税选址问题,在已知城市间主要道路及各城市居民数的基础上,设定了一些假设,提出了三种模型,分别为穷举法,智能分区法1和智能分区法2。
模型一:0-1规划的穷举法模型。该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵;然后,用0-1规划的穷举法获得模型目标函数的最优解。
模型二:0-1规划的智能分区模型1。该模型考虑了一些普遍情况,在附加的合理的假设前提下,采用按选址数N分区解决问题的方法。该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵;然后,用启发式有哪些信誉好的足球投注网站算法将所有城市分为N个独立区域;最后,采用0-1规划求得各区域一个最优纳税点,获得最优解。
模型三:最近邻法智能分区模型。该模型首先根据从各城市出发的道路数和居民数,对城市进行排序,获得N个初始纳税点,称为伪选址点;然后,利用最近邻法,根据其余城市与各个伪选址点的最短距离,对城市进行划分,得到N个分区结果(划分后各区域不需要相互独立,即可能有若干城市属于两个或两个以上区域)。最后,从三个分区结果中分别选取一个城市作为纳税点,利用两点间最短距离矩阵得到其余9点的归属,并结合人口数据得到加权总和,遍历三个分区中的所有组合,将加权和最小的选址点作为最终的选址点(真选址点)。
模型一,利用穷举法获取得一定是最优解,但该算法随着节点数的增加其复杂度以几何级数增长,计算量最大。但穷举法可以获取最优解,并可以最为验证智能算法有效性的依据。模型二智能分区法1,对本文针对的具体题目是可以获取最优解的,但当改变一下网络拓扑结构或者将人口数变化一下,其获取的可能仅是局部最优解。故模型二的通用性不强。模型三,最近邻法智能分区法是最优算法,该算法在复杂度比穷举法降低10倍左右的时候仍然能获取最优解。该模型受到全局最优点一定在局部最优附近可以找到启发,利用伪选址点进行分区,得到局部最优。在分区上遍历,获取全局最优解。
关键词: 多点选址; 0-1规划; 启发式有哪些信誉好的足球投注网站; 最近邻法; 智能分区
目 录
摘要 1
目 录 2
1 问题重述 2
2 问题的分析 3
3 模型假设 5
4 模型建立 6
4.1模型一:0-1规划的穷举法模型 6
4.2模型二:0-1规划的分区模型 8
4.3模型三:最近邻法分区模型 11
5问题的求解 13
5.1求解过程中采用的主要算法 13
5.2问题的具体求解 18
6结果分析与模型的评价 27
1.优缺点 27
7 参考文献 27
1 问题重述
所得税管理部门计划对某个地区中的所得税交纳点网络进行重新设计。下图1是对此地区内的城市和主要道路的示意图。城市旁边的黑体数字表示城市的居民数目,单位为千人。在连接城市之间的弧上标出了它们之间的距离,单位为千米(斜体字)。为覆盖各个城市,所得税管理部门决定在三个城市中设置纳税点。
问题:应在哪三个城市中设置纳税点才能够使居民与最近的纳税点之间平均距离最小?
图1 此区域内的城市和道路图
2 问题的分析
本问题的目标是从一个由多个城市组成区域内中,选出一定数目的城市设置纳税点, 建立所得税交纳点网络,实现居民与最近的纳税点之间平均距离最小。
对于每个城市纳税点的建立与否只有两种可能,所以可以通过计算城市间的最短路径,然后充分利用地区的城市居民以及道路信息,采用合适的方法有哪些信誉好的足球投注网站纳税点;再确定各纳税点管辖的区域,直到求得最优解。本问题重点要解决如何选择纳税点和如何划分纳税区域,即建立合理的最优纳税点有哪些信誉好的足球投注网站和区域划分模型。
由图1,得到地区内城市总数;计划设置的纳税点数目
城市标号,。
各城市的居民数、城市间道路信息如下表:
表1 各城市的居民数
城市标号 1 2 3 4 5 6 7 8 9 10 11 12 (千人) 15 10 12 18 5 24 11 16 13 22 19 20
表2 道路信息
城市标号 1 2 3 4 5 6 从该城市出发的道路数 3 2 4 2 4 3 与该城市直接相连的城市标号、及道路长度(千米,括号内内容) 2(15)
5(24)
7(11)
1(15)
3(22) 2(22)
5(16)
9(20)
4(18)
3(18)
6(24) 1(24)
3(16)
8(12)
9(24) 4(12)
9(12)
12(22) 城市标号 7 8 9 10 11 12 从该城市出发的道路数 3 4 6 2 4 3 与该城市直接相连的城市标号、及道路长度(千米,括号内内容)
1(18)
8(15)
10(22)
5(12)
7(15)
9(30)
11(25) 3(20
您可能关注的文档
- 户外拓展训练项目..doc
- 户外真空断路器检验作业指导书新..doc
- 户外装备知识大全(一)..doc
- 户外装备正确使用方法..docx
- 户外运动俱乐部经营与管理讲义..doc
- 户外装备知识大全(驴友必备)..doc
- 户外运动医学基础..doc
- 户外运动发展前景..doc
- 户外运动服装的18种面料介绍..doc
- 户外运动服饰市场分析..docx
- 人教版高三数学考点巩固07 三角函数的运算(八大考点)2025年高考一轮复习.docx
- 人教版高三数学考点巩固09 解三角形(七大考点)2025年高考一轮复习.docx
- 人教版高三数学考点巩固24 分布列及三大分布(五大考点)2025年高考一轮复习.docx
- 人教版高三数学知识必备02 一元二次函数、方程与不等式2025年高考一轮复习.docx
- 人教版高三数学考点巩固12 等差、等比数列(七大考点)2025年高考一轮复习.docx
- 人教版高三数学考点巩固05 函数的图象与方程 (八大考点)2025年高考一轮复习.docx
- 人教版高三数学考点巩固02 一元二次不等式及基本不等式(10大考点)2025年高考一轮复习.docx
- 2024年大学生学生会工作总结参考样本(4篇).docx
- 2024年英语教师述职报告简单版(五篇).docx
- 2024年音乐教师教学工作总结(五篇).docx
最近下载
- 中医整脊疗法选择题及答案.pdf
- 低脂高蛋白的健康风潮——即食鸡胸肉品类报告.pdf
- 统编版2024新版七年级上册道德与法治知识点提纲(实用,必备!).docx
- ANSI CTA-2034-A-2015 家用扬声器的标准测量方法 Standard Method of Measurement for In-Home Loudspeakers.pdf
- 撤销清算组备案及债权人公告范文.docx
- NYT2915-2016 水稻高温热害鉴定与分级.pdf
- 道德与法治优质课教研评比活动总结简报2021《课堂展风采 教研促成长 》.docx
- 端正入党动机以实际行动争取入党课件.pptx VIP
- 15 特殊健康状态儿童预防接种专家共识之十五——自身免疫性疾病与预防接种_孙金峤.pdf VIP
- 医院培训课件:《用药错误案例分析之RCA根本原因分析法》.pptx
文档评论(0)