首页 > 知识库 > 正文

数学建模论文

所得税缴费点选址问题

作者:李鸣 郭桂江 周鹏程

摘要

近年来,图论在生产生活和科学技术研究中的作用日趋显著,特别是大型电子计算机的出现和计算机科学的迅猛发展,为图论及其算法的解决提供了强大的计算和证明的手段。本文的主要内容是结合图论的相关知识对居民所得税缴费点的选址提出合理的标准,并进行合理优化的选址。通过建立图的邻接矩阵将原始数据存入计算机,并借助MatlAB软件编写求任意两点间最短路径的Floyd算法程序实现最短路径的求解。

通过对原始数据的分析和不断修改计算,本文从缴费点周围的居民数量和居民距离缴费点的距离等方面分析了各种方案的预测数据并得出了一些有社会价值的结论。如果按照最优化方案,即选用2,4,7,12为缴费点,得出最短路径为10850(百米*千人)。按增加一个点的方案则应增加5位置为缴费点,算出最短路径为10724(百米*千人)。如果想在原来基础上迁移一个点,则应撤掉15号点的缴费点,在4号点建缴费点。本次设计很好地将图论应用于实际生活。

关键词:图论 Floyd算法 最短路径 邻接矩阵 MatlAB求解

一、问题重述

所得税管理部门计划对某个区域中的缴费点进行重新设计。该区域原来有4各缴费点,分别位于图1的2,6,13,15位置。图1是该区域的一个实际简化,其中连接线表示有道路相通,连接线上数字表示两地距离(单位百米),圆圈内数字是位置序号。

各点代表的居民数见表1。

表1各点居民数(单位千人)

位置

1

2

3

4

5

6

7

8

9

人数

50

45

45

48

40

40

36

32

32

位置

10

11

12

13

14

15

16

17

18

人数

30

30

36

25

20

15

20

10

10

请你解决如下问题:

(1)给出合理选址的标准。

(2)根据你的标准,分析原来的选址是否合理?

(3)如果考虑迁移1个缴费点,应该迁移那个缴费点,迁到那里?

(4)如果在原方案中增加一个新的缴费点,该点最好设在那里?

二、模型假设

1.假设同一个居民点的所有居民到到同一个缴费点缴费。

2.假设每个居民都到离自己最近的点缴费。

3.假设缴费点的接待能力无限大,过多的人不影响缴费点处的工作效率和工作质量

4.假设缴费点每天每时每刻都可以交费。

5.假设每条通往缴费点的路在任何时刻都畅通无阻。

三、符号说明

D —— 两个缴费点(i,j)之间的距离

a —— 题目中给定图的邻接矩阵

path —— 两个缴费点(i,j)之间的路线

floyd —— 佛洛依德算法

B —— 通过floyd算法求得的最短路径矩阵

Shortjourney 最短路径

Sum(i) —— 最短路径长

Position— 所选择的最佳点的位置

an(i) —— 各个方案的距离值

A C P Q W V 表示各个不同的矩阵

四、模型的建立与求解

问题一:

我们可以选择如下选址标准:所选的四个点能够使所有居民到达离自身最近的缴税点的总路程最小,路程是指该点的人数乘以该点到缴税点的距离。如:如①到②距离应为:(居民数50 )*(距离20)=1000(千人*百米),

问题二:

根据该选址标准,可将本问题转化为图论中的最短路径问题,可以通过 Floyd算法编程实现求解,采用的软件是MatlABR2007a.

1.数据存储

因为所给图为无向带权图,所以要根据图论和数据结构的知识转化为邻接矩阵,来储存数据,并将数据输入MatlAB中。所得邻接矩阵如下:

a=

[

0 20 18 18 15 inf inf inf inf inf inf inf inf inf inf inf inf inf;

20 0 26 inf 28 inf inf inf 30 28 30 30 inf inf inf inf inf inf;

18 26 0 20 inf inf inf inf inf inf inf 20 inf 26 inf inf inf inf;

18 inf 20 0 18 18 50 inf inf inf inf inf inf inf inf 18 inf inf;

15 28 inf 18 0 inf 38 32 inf inf inf inf inf inf inf inf inf inf;

inf inf inf 18 inf 0 inf inf inf inf inf inf inf inf inf inf inf 36;

inf inf inf 50 38 inf 0 inf inf inf inf inf inf inf inf inf inf 34;

inf inf inf inf 32 inf inf 0 36 inf inf inf inf inf inf inf inf inf;

inf 30 inf inf inf inf inf 36 0 inf inf inf inf inf inf inf inf inf;

inf 28 inf inf inf inf inf inf inf 0 30 inf inf inf inf inf inf inf;

inf 30 inf inf inf inf inf inf inf 30 0 26 32 inf inf inf inf inf;

inf 30 20 inf inf inf inf inf inf inf 26 0 28 inf inf inf inf inf;

inf inf inf inf inf inf inf inf inf inf 32 28 0 32 inf inf inf inf;

inf inf 26 inf inf inf inf inf inf inf inf inf 32 0 34 inf inf inf;

inf inf inf inf inf inf inf inf inf inf inf inf inf 34 0 24 36 inf;

inf inf inf 18 inf inf inf inf inf inf inf inf inf inf 24 0 30 inf;

inf inf inf inf inf inf inf inf inf inf inf inf inf inf 36 30 0 32;

inf inf inf inf inf 36 34 inf inf inf inf inf inf inf inf inf 32 0

]

2.数据分析

根据上述矩阵采用floyd算法编制求解最短路径的程序,在MatlAB中运行 。算法程序如下:

function [D,path]=floydz(a) 定义函数

n=size(a,1);

D=a;path=zeros(n,n); 设置D 和Path 的初值

for i=1:n

for j=1:n

if D(i,j)~=inf

path(i,j)=j; j 是i 的后继点

end

end

end

for k=1:n 做n 次迭代, 每次迭代均更新D(i,j) 和path(i,j)

for i=1:n

for j=1:n

if D(i,k)+D(k,j) D(i,j)=D(i,k)+D(k,j) ; 修改长度

path(i,j)=path(i,k) ; 修改路径

end

end

end

end

在MatlAB中运行得出最短路径矩阵B(详细程序见附录):

通过进一步编程带入数据求得最佳缴费点:(详细程序见附录)

>> position(位置)

position =

2 4 7 12

>>

>> an(最短路程)

an =

10850

>>

根据以上分析和计算得出如下表格:

原始方案

最优方案

缴费点

2,6,13,15

2,4,7,12

最短路程(百米*千人)

13998

10850

所以经过以上的分析计算得出:根据我们制定的选址标准原方案不合理。

问题三:

如果要在原始位置的基础上迁移一个缴费点,首先考虑迁出的点:分别是迁移2号点或6号点或13号点或15号点。再在每一种迁出情况下考虑迁入的点,共有18种可能(这里为方便程序编制与求解把本身点也包含在内,但不影响结果),通过程序计算求得每一种情况下的最短路径,再找出4个最短路径中最小的,即选择该方案。

计算机求解的结果比较(详细程序见附录):

迁出点

2

6

13

15

最佳迁入点

1

4

5

4

新位置

1 6 13 15

2 4 13 15

2 5 6 15

2 4 6 13

路程(百米*千人)

13434

12248

12286

12098

经过分析比较得出:如果要在原始的基础上迁移一个点,最好迁移15号点到4号点位置,组成新的缴费点2 4 6 13,此时的路程最短,为12098(百米*千人)。

问题四:

有了前面的分析,解决第四个问题的方法类似。因为此时四个点已经确定,只要用穷举法计算出增加每一个点情况下的最短路程,再从中找出使得总路程最短的一种方案。为了编程和计算的方便,还是考虑18种情况,与自身重复的情况并不影响最终结果,因为增加自身(还是原来的4个点)的情况下总里程一定比增加别的点大,而我们最终要得到的是最小值。

通过编程在MatlAB中求解得出(详细程序见附录):

>> an3

an3 =

10724

>>

>> position3

position3 =

5

>>

于是得出当增加的点为5时,居民行走的总路程最短,路程为10724(百米*千人)。

推荐相关内容

数学建模优秀论文.doc

数学建模优秀论文 - 该论文荣获学校数学建模比赛一等奖!08东华理工大学... 数学建模优秀论文_理学_高等教育_教育专区。该论文荣获学校数学建模比赛一等奖!08东华理工大学......[本文更多相关]

数学建模优秀论文模板(全国一等奖模板).doc

数学建模优秀论文模板(全国一等奖模板) - Haozl 觉得数学建模论文格式这么...[本文更多相关]

数学建模论文.doc

数学建模论文 - 易拉罐形状和尺寸的最优设计 摘要 易拉罐饮料是平时常喝的饮料。...[本文更多相关]

数学建模小论文.doc

数学建模小论文 - 数学建模小论文、物理化学应用论文或实验报告 写作指导及范文 一、写作指导 (1)形式: 数学组:数学建模小论文; 物理组:物理应用论文或实验报告;......[本文更多相关]

数学建模论文格式说明.doc

数学建模论文格式说明 - A4, 单面, 上下 左右各留出至 少 2.5 厘米的...[本文更多相关]

全国数学建模竞赛一等奖论文_图文.doc

全国数学建模竞赛一等奖论文 - 交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交 巡警服务平台数目与位置......[本文更多相关]

数学建模论文格式要求.doc

数学建模论文格式要求 - 数学建模论文格式要求 ●题名。字体为常规,黑体,二号。...[本文更多相关]

简单的数学建模小论文 初一 .doc.doc

标签: 数学建模| 简单的数学建模小论文 初一 .doc_数学_初中教育_教育专区。关于几何中的学问的简单的数学建模小论文。 几何中的学问初一三班 宋雅洲 在数学......[本文更多相关]

对数学建模的认识.doc

对数学建模的认识 - 对数学建模的认识 数学建模是一种数学的思考方法,是运用数学...[本文更多相关]

数学建模比赛论文格式.doc

数学建模比赛论文格式 - 附件: 第一部分:数学建模论文格式 提交一篇论文,基本...[本文更多相关]

简单的数学建模小论文--七年级.doc

简单的数学建模小论文--七年级_数学_初中教育_教育专区。关于合理分配的简单的数学建模小论文。 合理分配 ---数学建模论文 大千世界,无奇不有,在我们数学王国里......[本文更多相关]

数学建模论文(分配问题)..doc

数学建模论文(分配问题)._数学_自然科学_专业资料。数学建模论文(分配问题).,数学建模机器分配问题模型论文,机器任务分配 数学建模论文,数学建模席位分配问题,数学......[本文更多相关]

数学建模题目及论文格式要求1_图文.doc

数学建模题目及论文格式要求1 - 数学建模题目 (请先阅读“论文格式要求” ) ...[本文更多相关]

数学建模论文基本结构.doc

数学建模论文基本结构 - 数学建模论文基本结构 一、题目(突出问题和模型,即什么...[本文更多相关]

数学建模论文格式及要求.doc

数学建模论文格式及要求 - 数学建模论文的撰写 数学建模论文是注重实际应用的一类...[本文更多相关]

数学建模论文图表设计与制作_图文.doc

数学建模论文图表设计与制作 - 挺闹 潦韭供枷驮斑 贪怪飞杂勃 伞街趁炽打涯 厨...[本文更多相关]

数学建模论文写作注意事项.doc

数学建模论文写作注意事项 - 国赛建模论文写作注意事项小结(**推 荐) 本帖来...[本文更多相关]

数学建模论文格式规范及Word模板.doc

数学建模论文格式规范及Word模板 - 数学建模论文格式规范 ? ? ? ? ?...[本文更多相关]

如何撰写数学建模论文.doc

如何撰写数学建模论文 - 如何撰写数学建模论文 如何撰写数学建模论文 兼谈数学建...[本文更多相关]

数学建模论文格式要求.doc

数学建模论文格式要求 - 衿全国大学生数学建模竞赛论文格式规范 ? ? 莀本科组...[本文更多相关]

小学教育专业毕业论文题目 - 百度文库.txt

小学教育专业毕业论文题目(参考) 序号 论文题目 1 浅谈中小学教师专业化及其...75 小学生数学建模能力培养策略 76 教育信息化环境下教师角色的转变 77 试论......[本文更多相关]

如何写好一篇经济学论文:对经济学方法论(规范分析)的理解.txt

如何写好一篇经济学论文:对经济学方法论(规范分析)的理解如何写好一篇经济学...逻辑性和数学建模的要求:(1)根据判断,用所选择的变量(有明确的定义和分类)对......[本文更多相关]

2015美赛通知.txt

亲爱的同行:第21 届国际数学建模竞赛(MCM)将于2015年2 月举行,该赛事是面向...组委会能够最晚于美国时间2015年2月18日(周三)收到各队邮寄的纸质版论文的包裹......[本文更多相关]

莫斯科大学数学力学系学历.txt

(签订合同者)108 0 108 0/6 考试 夏季学期 课程论文 0 0 0 论文答辩专门...考查经济学的数学建模 54 36 18 2/1 考查经济与金融控制 36 36 0 2/0 ......[本文更多相关]

蓝牙跳频通信系统的仿真毕业论文.txt

毕业论文 1 第1章 绪论 1.1 通信系统仿真概述 通信系统是用以完成信息传输...⑶ 基于纯软件的系统仿真方法即首先对通信系统进行数学建模然后通过计算机来模拟......[本文更多相关]

matlab求函数积分。。。 - 百度文库.txt

你可能喜欢 数值积分方法 无穷积分 matlab实例教程 积分符号 数学建模优秀论文 非线性拟合 计算定积分 matlab微积分 计算方法实验六 数值积分 4.5 分868人阅读 ......[本文更多相关]

作文:一双绝版的棉袜 - 百度文库.txt

2011 数学建模论文绝版写... 67页 【作文】即将绝版的三峡 暂无评...[本文更多相关]

matlab中size函数总结 - 百度文库.txt

matlab实例教程 MATLAB编程 Matlab教程 Excel使用技巧大... 数学建模MATLAB... MATLAB函数大全 数学建模优秀论文 MATLAB函数速查手册宝典 4.5 分8352人阅读 ......[本文更多相关]

...GSM模块收发短信系统设计(流程图+源程序)-论文.txt

PC机串口控制GSM模块收发短信系统设计(流程图+源程序)-论文_信息与通信_工程科技...热门论文推荐论文相关论文 数学建模优秀论文范文-大学学费标准 VC++单片机虚拟仪器......[本文更多相关]

matlab 中画图的颜色 - 百度文库.txt

matlab实例教程 matlab矩阵 MATLAB编程 Matlab绘图 matlab命令 MATLAB函数 数学建模优秀论文 高斯扩散模型 matlab_简明实例教程 4.5 分12807人阅读 matlab实例教程 4.4......[本文更多相关]

国家1:25万基础地理信息数据说明与代码 - 百度文库.txt

VIP专享文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买VI...[本文更多相关]

建模总结.txt

建模总结 - 一年一度的全国数学建模大赛在今年的9 月22 日上午8 点拉开战幕...[本文更多相关]

数学建模优秀论文.doc

数学建模优秀论文 - 该论文荣获学校数学建模比赛一等奖!08东华理工大学... 数学建模优秀论文_理学_高等教育_教育专区。该论文荣获学校数学建模比赛一等奖!08东华理工大学......[本文更多相关]

数学建模优秀论文模板(全国一等奖模板).doc

数学建模优秀论文模板(全国一等奖模板) - Haozl 觉得数学建模论文格式这么...[本文更多相关]

数学建模论文.doc

数学建模论文 - 易拉罐形状和尺寸的最优设计 摘要 易拉罐饮料是平时常喝的饮料。...[本文更多相关]

数学建模小论文.doc

数学建模小论文 - 数学建模小论文、物理化学应用论文或实验报告 写作指导及范文 一、写作指导 (1)形式: 数学组:数学建模小论文; 物理组:物理应用论文或实验报告;......[本文更多相关]

数学建模论文格式说明.doc

数学建模论文格式说明 - A4, 单面, 上下 左右各留出至 少 2.5 厘米的...[本文更多相关]

全国数学建模竞赛一等奖论文_图文.doc

全国数学建模竞赛一等奖论文 - 交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交 巡警服务平台数目与位置......[本文更多相关]

数学建模论文格式要求.doc

数学建模论文格式要求 - 数学建模论文格式要求 ●题名。字体为常规,黑体,二号。...[本文更多相关]

简单的数学建模小论文 初一 .doc.doc

标签: 数学建模| 简单的数学建模小论文 初一 .doc_数学_初中教育_教育专区。关于几何中的学问的简单的数学建模小论文。 几何中的学问初一三班 宋雅洲 在数学......[本文更多相关]

对数学建模的认识.doc

对数学建模的认识 - 对数学建模的认识 数学建模是一种数学的思考方法,是运用数学...[本文更多相关]

数学建模比赛论文格式.doc

数学建模比赛论文格式 - 附件: 第一部分:数学建模论文格式 提交一篇论文,基本...[本文更多相关]

简单的数学建模小论文--七年级.doc

简单的数学建模小论文--七年级_数学_初中教育_教育专区。关于合理分配的简单的数学建模小论文。 合理分配 ---数学建模论文 大千世界,无奇不有,在我们数学王国里......[本文更多相关]

数学建模论文(分配问题)..doc

数学建模论文(分配问题)._数学_自然科学_专业资料。数学建模论文(分配问题).,数学建模机器分配问题模型论文,机器任务分配 数学建模论文,数学建模席位分配问题,数学......[本文更多相关]

数学建模题目及论文格式要求1_图文.doc

数学建模题目及论文格式要求1 - 数学建模题目 (请先阅读“论文格式要求” ) ...[本文更多相关]

数学建模论文基本结构.doc

数学建模论文基本结构 - 数学建模论文基本结构 一、题目(突出问题和模型,即什么...[本文更多相关]

数学建模论文格式及要求.doc

数学建模论文格式及要求 - 数学建模论文的撰写 数学建模论文是注重实际应用的一类...[本文更多相关]

数学建模论文图表设计与制作_图文.doc

数学建模论文图表设计与制作 - 挺闹 潦韭供枷驮斑 贪怪飞杂勃 伞街趁炽打涯 厨...[本文更多相关]

数学建模论文写作注意事项.doc

数学建模论文写作注意事项 - 国赛建模论文写作注意事项小结(**推 荐) 本帖来...[本文更多相关]

数学建模论文格式规范及Word模板.doc

数学建模论文格式规范及Word模板 - 数学建模论文格式规范 ? ? ? ? ?...[本文更多相关]

如何撰写数学建模论文.doc

如何撰写数学建模论文 - 如何撰写数学建模论文 如何撰写数学建模论文 兼谈数学建...[本文更多相关]

小学教育专业毕业论文题目 - 百度文库.txt

小学教育专业毕业论文题目(参考) 序号 论文题目 1 浅谈中小学教师专业化及其...75 小学生数学建模能力培养策略 76 教育信息化环境下教师角色的转变 77 试论......[本文更多相关]

如何写好一篇经济学论文:对经济学方法论(规范分析)的理解.txt

如何写好一篇经济学论文:对经济学方法论(规范分析)的理解如何写好一篇经济学...逻辑性和数学建模的要求:(1)根据判断,用所选择的变量(有明确的定义和分类)对......[本文更多相关]

2015美赛通知.txt

亲爱的同行:第21 届国际数学建模竞赛(MCM)将于2015年2 月举行,该赛事是面向...组委会能够最晚于美国时间2015年2月18日(周三)收到各队邮寄的纸质版论文的包裹......[本文更多相关]

莫斯科大学数学力学系学历.txt

(签订合同者)108 0 108 0/6 考试 夏季学期 课程论文 0 0 0 论文答辩专门...考查经济学的数学建模 54 36 18 2/1 考查经济与金融控制 36 36 0 2/0 ......[本文更多相关]

蓝牙跳频通信系统的仿真毕业论文.txt

毕业论文 1 第1章 绪论 1.1 通信系统仿真概述 通信系统是用以完成信息传输...⑶ 基于纯软件的系统仿真方法即首先对通信系统进行数学建模然后通过计算机来模拟......[本文更多相关]

matlab求函数积分。。。 - 百度文库.txt

你可能喜欢 数值积分方法 无穷积分 matlab实例教程 积分符号 数学建模优秀论文 非线性拟合 计算定积分 matlab微积分 计算方法实验六 数值积分 4.5 分868人阅读 ......[本文更多相关]

作文:一双绝版的棉袜 - 百度文库.txt

2011 数学建模论文绝版写... 67页 【作文】即将绝版的三峡 暂无评...[本文更多相关]

matlab中size函数总结 - 百度文库.txt

matlab实例教程 MATLAB编程 Matlab教程 Excel使用技巧大... 数学建模MATLAB... MATLAB函数大全 数学建模优秀论文 MATLAB函数速查手册宝典 4.5 分8352人阅读 ......[本文更多相关]

...GSM模块收发短信系统设计(流程图+源程序)-论文.txt

PC机串口控制GSM模块收发短信系统设计(流程图+源程序)-论文_信息与通信_工程科技...热门论文推荐论文相关论文 数学建模优秀论文范文-大学学费标准 VC++单片机虚拟仪器......[本文更多相关]

matlab 中画图的颜色 - 百度文库.txt

matlab实例教程 matlab矩阵 MATLAB编程 Matlab绘图 matlab命令 MATLAB函数 数学建模优秀论文 高斯扩散模型 matlab_简明实例教程 4.5 分12807人阅读 matlab实例教程 4.4......[本文更多相关]

国家1:25万基础地理信息数据说明与代码 - 百度文库.txt

VIP专享文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买VI...[本文更多相关]

声明:本网内容收集自互联网,旨在传播知识仅供参考,不代表本网赞同其观点,文字及图片版权归原网站所有。

相关文档

  • 数学建模国家一等奖优秀论文
  • 最新数学建模论文格式要求
  • 数学建模竞赛论文格式规范
  • 数学建模优秀论文PPT
  • 如何写好数学建模论文
  • 2012年数学建模A题优秀论文
  • 数学建模论文排版
  • 数学建模论文范文3000
  • 数学建模获奖论文与学生应用数学素质
  • 数学建模4论文写作
  • 猜你喜欢
    热门推荐
    今日推荐 更多
    可能关注
    精彩推荐 更多