所得税交纳点选址问题数学模型的建立.doc

所得税交纳点选址问题数学模型的建立 试题：所得税交纳点选址 所得税管理部门计划对某个城市的所得税交纳点网络进行重新设计。下图是该城市主要区和主要道路的示意图。区旁边的黑体数字表示该区居民数目，单位为千人。在连区之间的弧上标出了它们之间的距离，单位为千米（斜体字）。为覆盖整个城市，所得税管理部门决定在三个区设置纳税点。请建立数学模型给出三个纳税点安排的最佳方案。 选区原则： 1 ：居民选择最近的缴税点缴税。 2 ：三个缴税点能使得居民到达缴税点的距离之和最短。 人数 15 10 12 18 5 24 11 16 13 22 19 20 j i 1 2 3 4 5 6 7 8 9 10 11 12 1 0 15 37 55 24 60 18 33 48 40 58 67 2 15 0 22 40 38 52 33 48 42 55 61 61 3 37 22 0 18 16 30 43 28 20 58 39 39 4 55 40 18 0 34 12 61 46 24 62 43 34 5 24 38 16 34 0 36 27 12 24 49 37 43 6 60 52 30 12 36 0 57 42 12 50 31 22 7 18 33 43 61 27 57 0 15 45 22 40 61 8 33 48 28 46 12 42 15 0 30 37 25 46 9 48 42 20 24 24 12 45 30 0 38 19 19 10 40 55 58 62 49 50 22 37 38 0 19 40 11 58 61 39 43 37 31 40 25 19 19 0 21 12 67 61 39 34 43 22 61 46 19 40 21 0 思路： 1 ：通过矩阵实现对上表数据的读取：A 表示人数，B 表示距离。A=[15 10 12 18 5 24 11 16 13 22 19 20] ， B （i ，j ）可以读取B 矩阵中第i 行j 列个元素。 2 ： 使用Matlab 计算主要基于矩阵的运算。 现在的运算为基于以上这张表格！当然，这张表格可以通过一种算法得到。这将在后续的部分详细说明！ 源代码及解释： clear all;A=[combntns(1:12,3)]; %列出12个居民点选3个缴费点的所有情况。 for i=1:nchoosek(12,3) %for……end， 循环，计算以上列出所有情况下所有居民需要行走的总路程！A2=A(i,:); A3=A2(1,1); %读取选取3个居民点A4=A2(1,2);A5=A2(1,3); People=[15 10 12 18 5 24 11 16 13 22 19 20];  %每个居民点的人数的矩阵。B=[ 0 15 37 55 24 60 18 33 48 40 58 67; 15 0 22 40 38 52 33 48 42 55 61 61; 37 22 0 18 16 30 43 28 20 58 39 39; 55 40 18 0 34 12 61 46 24 62 43 34; 24 38 16 34 0 36 27 12 24 49 37