选址问题数学模型
第二章选址模型及应用ppt课件
6 7
5
Y,
4
千 米
3
2
1
X,千米
X轴方向的中值计算
需求点
7 5 4 6 1 3 2
2 3 6 1 4 5 7
沿x轴的位置 从左到右 1 1 2 3
5 5+6=11 5+6+3=14
3
4
5 从右到左
5
7
4
7+3=10
3
7+3+2=12
3
7+3+2+1=13
2
7+3+2+1+3 =16
1
1
y轴方向的中值计算
第二章 选址模型及应用
一、选址问题中的距离计算 二、连续点选址模型 三、离散点选址模型
一、选址问题中的距离计算
a.选址模型中的距离问题 折线距离 直线距离
b.直线上商店选址简单模型示例
二、连续点选址模型
交叉中值模型
目标函数为
n
n
T w jd j w j x d xjy d yj
集合覆盖模型 集合覆盖模型的目标是用尽可能少的设施去覆 盖所有的需求点。
三、离散点选址模型
案例3：假定某地有八个小区，每个小区L公里内至少有 一个幼儿园。记第i个小区的适龄入园儿童为di，幼儿 园的选址为任一小区（即每一个小区都可以建幼儿园）， 建立的第j个幼儿园能容纳的儿童数量为cj，规定目标 为满足所有小区入园儿童的需要，且建立的幼儿园数量 最少。
需求点
6 7 5 4 3 2 1
1 2 3 4 5 7 6
沿y轴的位置 从上到下 7 6 5 4
3
2 2+5=7 2+5+6=13 2+5+6+3
数学建模仓库选址问题
数学建模仓库选址问题(总10页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除仓库选址问题摘要随着全球经济的一体化，物资流通的范围已经不仅仅局限在国家内部，而是也走向来了世界各地。
面对多种多样的物资运输方案，就需要我们从中选择一种最节约费用的方案来实施。
基于此，本文针对美国超级医疗设备公司选址问题给出了两种数学模型。
全文首先对给出的题目进行数学分析，分析数据之间的直观联系和潜在联系，把数据从现实问题中抽离出来转化为纯粹的数学符号，然后借助于数学分析中求解重心坐标的公式(Dix--第i个地点的x坐标；Diy--第i个地点的y坐标；Vi--运到第i个地点或从第i个地点运出的货物量)两点间距离公式和数理统计中求解加权平均值的方法对数据进一步整合。
在此基础上，将之转化为MATLAB计算语言进行数据操作，一方面，借助于MAYLAB绘图工具将题中给出的数据再现于图中，直观明了，便于从图中发现些隐含信息；另一方面，利用MATLAB程序设计中的循环结构进行必要的编程和计算。
由于每种方案的均相等，所以只需比较一下每种方案的总成本（外向运输成本和内向运输成本）即可，总成本最低的城市即为最佳选址点，利用方案比较法最终得出结论。
关键词：重心法、加权平均值法一、问题重述美国超级医疗设备公司在亚利桑那州的菲尼克斯和墨西哥的蒙特雷生产零部件，然后由位于堪萨斯州堪萨斯城的一家仓库接受生产出来的零件，随后在分拨给位于美国和加拿大的客户。
但由于某些原因，公司要考虑仓库选址的最优化。
现已知若继续租赁原仓库，租金为每年每平方英尺美元，仓库面积为20万平方英尺，若在其他城市租同等规模的仓库，租金为每平方英尺美元，并且新租约或续租的期限均为5年。
假如转移仓库，则需一次性支付30万美元的搬迁费及其他选址费。
从工厂到堪萨斯仓库的运输费为2162535美元，从仓库到客户的运输费为4519569美元，仓库租赁费为每年100万美元。
B1鲍摩——瓦尔夫模型选址方法
B1鲍摩——瓦尔夫模型选址方法瓦尔夫模型，又称鲍摩—瓦尔夫模型（The Baumo-Walpole Model），是一种用于选址决策的数学模型。
该模型适用于研究解决选址问题时的决策过程，并可作为指导决策者做出最佳选址决策的工具。
瓦尔夫模型的特点是综合考虑了各个因素对于选址决策的重要性，并进行了权衡。
瓦尔夫模型的基本原则是通过对选址因素进行评估，并为每个因素赋予适当的权重，然后将各因素的权重和评估值相乘，得到每个选址候选点的综合评分，最终选择评分最高的候选点作为最佳选址。
瓦尔夫模型的四个主要步骤如下：1.识别选址因素：选址因素是影响选址决策的各种因素，如用地成本、交通便利性、市场需求、竞争状况等。
在这一步骤中，需要对选址问题进行全面分析，确定所有与选址相关的因素。
3.赋予权重：为每个选址因素赋予适当的权重，以反映其在选址决策中的重要性。
权重的确定可以通过专家意见征询、决策者的权衡等方式进行。
一般来说，权重应尽可能客观地反映各因素的重要性。
4.综合评分：将每个选址因素的权重和评估值相乘，得到每个选址候选点的综合评分。
评分最高的候选点被选择为最佳选址。
在这一步骤中，可以使用数学模型或电子表格等工具进行计算。
瓦尔夫模型的优点是综合考虑了各种因素的重要性，并能够准确评估每个选址候选点的优劣。
然而，该模型也存在一些局限性，例如对于一些主观因素的评估可能存在误差，以及权重的确定可能会受到决策者主观意愿的影响。
总之，瓦尔夫模型是一种较为科学和系统的选址方法，可以为选址决策者提供决策支持。
但在实际应用中，需要根据具体情况对模型进行适当的改进和调整，以使其更符合实际情况。
选址问题
结果表明： 最优值为：136.2275，即总的吨公里数，而且此 解为全局最优解。 最优解：由第一个料场 P 向 1，2，3，4，5，6 工 地分别发送 3，5，0，7，0，1 吨； 由第二个料场 Q 向 1，2，3，4，5，6 工地分别发 送 0，0，4，0，6，10 吨；
（2）数学模型如下： min
@for(supply(i):@free(x);@free(y));! 取消 x,y 非负的限制，因为 x,y 为坐标值，可以 为负; end!模型结束 结果：
结果表明： 最优值为：85.22604，即总的吨公里数，而且此 解为局部最优解。 最优解：由第一个料场 P 向 1，2，3，4，5，6 工 地分别发送 3，0，4，7，6，0 吨；
2 2 c ( x a ) ( y b ) ij i j i j
i 1 j 1
2
6Байду номын сангаас
s.t.
c
i 1
2
ij
d j ( j 1, 2, 6) ; ei (i 1, 2) ;
c
j 1
6
ij
cij 0 (i 1, 2; j 1, 2,6); xi R, yi R (i 1, 2)
其中： ( xi , yi ), (i 1, 2) ， cij (i 1, 2; j 1, 2,6) 为所 求 model:!模型开始; sets:!集合段开始; demand/1..6/:a,b,d;!基本集：需求---六 个工地,a表示各工地的横 坐标； b表示各工地的纵坐 标；d为各工地的需求量; supply/1..2/:x,y,e;!基本集：供应---两 个料场，x为料场的横坐 标，y为料场的横坐标，e 为料场的日储量; link(supply,demand):c;!这是由demand 与supply两个基本集生 成的派生集;
【数学建模案例分析6.选址问题】
出版社销售代理点的选择模型摘要：本文主要是为了解决出版社准备在某市建立两个销售代理点，向七个区的大学生售书，知道每个区的大学生人数（千人）和每个区的位置关系，如图一，每个销售代理点只能向本区和一个相邻区的大学生售书，建立模型确定销售代理点的位置，使得能供应的大学生的数量最大。
我们建立了一个整数线性规划模型，确定决策变量：12x ，13x ，23x ，24x ，34x ，25x ，45x ，46x ，47x ，56x ，67x ，ij x 1=表示（i ，j ）区的大学生由一个销售代理点供应，否则0ij x =，写出目标函数，确定约束条件。
用lindo 软件求解，的到的最优解：max 177=， 251x =，471x =。
对图一得各区进行标号，见图二，说明2和5区的大学生由一个销售代理点供应，4和7区的大学生由一个销售代理点供应，该出版社能供应的大学生的最大数量为177千人。
此整数线性规划模型在地区小的范围和销售代理点少的情况小无疑是一个很好的模型，但要在比较大的市场上来选在较多的代理点的话还得考虑其他更好的方案。
关键字：整数线性规划模型 lindo 软件1 问题重述随着现在社会的进步，人民生活水平的提高，市场的公司也是越做越大，销售代理点也是越来越多，而且是做到更小的区域了，以满足更多人的需要，这就要求我们在选择销售代理点的时候，需要考虑的情况也越来越多，在满足更多人方便的时候也得为公司赚取更多的资金。
本文需要解决的题目：一家出版社准备在某市建立两个销售代理点，向七个区的大学生售书，每个区的大学生（单位：千人）已经表示在图上，如图一。
每个销售代理点只能向本区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所能供应的大学生的数量最大。
2 模型假设及符号说明对七个区分别进行标号，如图二，图中的人数和标号是对应的。
（1）i ，j 表示区，i ，j 1,2,3,4,5,6,7=；（2）i y 表示第i 区大学生的人数；（3）ij x 1=表示（i ，j ）区的大学生由一个销售代理点供应，i j <且它们在地图上相邻。
设施选址问题的数学模型与优化算法研究
设施选址问题的数学模型与优化算法研究1. 本文概述随着全球化经济的发展和市场竞争的加剧，设施选址问题的合理解决对于企业的运营效率和成本控制具有重要意义。
本文旨在探讨设施选址问题的数学模型与优化算法，以期为实际应用提供理论支持和决策依据。
本文将综述设施选址问题的研究背景和意义，明确其在物流、供应链管理等领域的重要性。
本文将分析现有设施选址问题的数学模型，包括连续型和离散型模型，并探讨其优缺点。
接着，本文将重点研究设施选址问题的优化算法，包括启发式算法、遗传算法、粒子群优化算法等，并比较其性能和适用范围。
本文将通过实证研究，验证所提出的数学模型与优化算法的有效性和可行性，为实际应用提供参考和借鉴。
本文的研究结果将为解决设施选址问题提供新的思路和方法，对于提高企业竞争力具有重要的理论和实践价值。
2. 设施选址问题的基本概念与分类设施选址问题（Facility Location Problem, FLP）是运筹学和物流管理中的一个重要问题，它涉及到在给定一组潜在位置和相关成本或效益的情况下，选择最优的位置来设置一个或多个设施，以满足一定的服务需求。
这个问题的核心在于平衡各种成本和效益，包括建设成本、运营成本、运输成本、客户服务水平等。
目标是在满足服务要求的前提下，最小化总成本或最大化总效益。
设施选址问题可以根据不同的标准进行分类，以下是一些常见的分类方式：单设施选址问题（Single Facility Location Problem）：只设置一个设施，目标是找到最佳位置。
多设施选址问题（Multiple Facility Location Problem）：需要在多个位置设置多个设施，考虑它们之间的相互作用和整体优化。
静态选址问题：假设需求和成本等参数在问题解决期间保持不变。
随机选址问题：某些参数是不确定的，需要使用概率模型来描述。
连续选址问题：设施可以在连续的空间（如二维平面）中的任何位置设置。
多目标选址问题：需要同时考虑多个目标，如成本、服务水平、环境影响等，并寻求它们的最优平衡。
No6数学规划模型4选址模型
j 1
模型求解
关于上述问题的求解已有研究： 定理：(x*, y* ) 为 问题（A）的最优
C(x* ,
C
(
x x*,
y*) y*)
0 0
y
因为
C
x
n
jwj (x xj )
1
j1 [(x x j )2 ( y y j )2 ]2
n
j 1 n
wj j wj j
(x
dj (y
xj yj
) )
0 0
j1
dj
n
jwj xj / d j
x
j 1 n
解此方程组可得：
w j j / d j j 1 n
jwj yj / d j
y
还比较可行，但是 当 m＝3, n=25 时， S(25 , 3)=141,197,991,025, 此时计算量 明显增加，这样做显然行不通。因此 我们有必要讨论近似算法。
近似算法
算法一：交替选址—分配法 step 1：将 n 个终点组成的集合划分成元素个数大致
相等的 m 个子集。 2：对这 m 个子集中的每一个,解一个单源选址问题。 3：检查每一个终点，看它离step2中求出的某个源
观上表，终点1和4由源2供货比由源1供货更好
同样终点8和10由源1供货比由源2供货更好。
将10个零售店重新分为2组：A1 {2,3,5,8,10}
A2 {1,4,6,7,9} 此时解对应的两个单源选址
数学建模 学校选址问题模型
学校选址问题摘 要本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。
为问题一和问题二的求解，提供了理论依据。
模型一：首先：根据目标要求，要建立最少学校的方案列出了目标函数：∑==161i i x s然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;最后：由列出的目标函数和约束函数，用matlab 进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。
模型二：首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。
然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。
其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。
在替换后，进行具体求解。
再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。
最后：对该模型做了灵敏度分析，模型的评价和推广。
关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析1. 问题重述1.1问题背景：某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。
但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：表1-1备选校址表备选校址1 2 345 6 7 8 覆盖小区1,2,3, 4,6 2,3,5,8, 11,20 3,5,11,201,4,6,7,12 1,4,7,8,9,11,13, 14 5,8,9,10 11,16,20 10,11,1516,19, 20 6,7,12, 13,17, 18 备选校址9 10 11 12 13 14 15 16覆盖小区 7,9,13, 14,15, 17,18, 199,10,14,15,16, 18,191,2,4,6, 75,10,11, 16,20,12,13，14,17, 189,10,14, 152,3,,5, 11,202,3,4,5,81.2 问题提出：问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选址问题数学模型摘要：本题是用算法和代数相结合来进行数学模型，来解决1.高中应该建立在哪个乡镇上，才能够使得最远的乡镇的学生上学最近；2.应该建立在哪个乡镇上，使学生往返学校的平均距离最短。
通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用算法模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。
对客观事物进行抽象、化简，并用矩阵描述事物特征及内在联系的过程.建立代数模型是为了简化问题，突出要点，以便更深入地研究问题。
针对问题1：我们要通过建立矩阵模型，分别求出高中建立在每一个乡镇，此时到该高中的最远乡镇，然后将这些最远的乡镇相互比较，得出就近的。
这个问题也就解决了。
针对问题2：这个问题和第一个问题类似的处理手法，都是分别将数据列出来，然后进行比较。
也是要先分别求出高中建立在每一个乡镇上，此时学生往返学校的平均值，然后再将这25组数据进行比较，得出其中平均距离最短的一组。
确定高中应该建立在哪个乡镇上。
关键词：最远最近平均距离最短矩阵 max min1.问题的重述1.1问题的背景某行政区有25个乡镇，每个乡镇的具体位置（用平面坐标系x，y表示）及高中生人数t，如表1，假设乡镇之间均有直线道路相连，现在一个乡镇上建立一所高中，然后我要要开始选址了。
1.2问题的提出1.高中应该建立在哪个乡镇上，才能够使得最远的乡镇的学生上学最近；2.高中应该建立在哪个乡镇上，使学生往返学校的平均距离最短。
附有表格（便于表格的完整性，放到了下一页）表1：各乡镇的位置及高中生人数2.模型假设（1）各个乡镇之间的路都是一样的，没有难行和不好行的区别（2）各个乡镇之间的交通设置都是一样的（3）各个乡镇之间不受地形等天然因素的影响3.符号说明X：乡镇距离x轴的距离；y：乡镇距离y轴的距离；t：每个乡高中生的人数；max(d)：距离高中最远乡镇的数据；min(max(d))：最远数据中的最近乡镇；sum(t)：平均到高中的距离；min(a)：平均距离当中的最小值。
4.问题的分析问题1的分析：建立在哪一个乡镇上，才能够使得最远的乡镇的学生上学最近。
也就是说，首先要求出最远的乡镇这一组数据，然后我们在这最远的乡镇中做比较，得出最近的，确定此时的高中建立在哪一所乡镇上面。
问题2的分析：建立在哪一所乡镇上，使学生往返学校的平均距离最短。
同样的，也是需要考察我们对大量数据的处理能力。
要分别设高中建立在第一所乡镇上面，其他24所乡镇学生到高中的往返平均距离；然后在求建立在第二所乡镇上面，其他24所乡镇学生到高中的往返平均距离；然后在求建立在第三所乡镇上面……依次得到25组平均距离的数据。
然后我们将这25数据进行比较，得出学生往返学校的平均距离最短的。
从而知道此时的高中建立在哪一个乡镇上，解决这个问题。
5.问题的解答：问题1的解答：我们可以运用MATLAB软件，对数据进行分析，然后得出如下数据：>> x=[385.4 83.6 64.7 255.8 0.0 134.2 110.3 17.0 37.5 163.0 326.7 248.8 209.2 290.7 339.8 291.1 222.5 262.4 296.9 137.4 353.8 138.6 23.7287.5 401.2];>>y=[156.6 101.5 141.8 297.2 260.3 375.9 333.1 187.1 251.2 23.2 216.0 182.9 45.4 342.7 188.9 394.9 262.9 0.0 52.4 197.9 15.3 90.3 131.2 359.5250];>>for i=1:1:25>>for j=1:1:25>>d(i,j)=((x(i)-x(j))^2+(y(i)-y(j))^2)^(0.5);>>end>>end>>dd =Columns 1 through 130 306.7886 321.0413 191.2185 399.1076 333.4575326.8520 369.6604 360.5323 259.3402 83.5108 139.1088 208.3552306.7886 0 44.5118 260.6748 179.4614 279.0264233.1340 108.4570 156.6375 111.5135 268.7152 184.1657 137.5593321.0413 44.5118 0 246.3095 135.0124 244.1988196.6597 65.7828 112.7307 154.0417 272.3043 188.6320 173.7044191.2185 260.6748 246.3095 0 258.4478 144.8456149.8635 262.9590 223.0939 289.2885 107.7973 114.5141 256.0758399.1076 179.4614 135.0124 258.4478 0 177.1243132.1587 75.1481 38.5883 287.7245 329.6898 260.5613 299.9111333.4575 279.0264 244.1988 144.8456 177.1243 049.0209 222.2190 157.8004 353.8739 250.2484 224.4597 338.9030326.8520 233.1340 196.6597 149.8635 132.1587 49.0209 0 173.2654 109.5785 314.3490 246.0516 204.3093 304.2244369.6604 108.4570 65.7828 262.9590 75.1481 222.2190173.2654 0 67.2983 219.4976 311.0455 231.8380 238.7880360.5323 156.6375 112.7307 223.0939 38.5883 157.8004109.5785 67.2983 0 260.2580 291.3343 222.0644 268.0196259.3402 111.5135 154.0417 289.2885 287.7245 353.8739314.3490 219.4976 260.2580 0 252.9220 181.2891 51.257083.5108 268.7152 272.3043 107.7973 329.6898 250.2484246.0516 311.0455 291.3343 252.9220 0 84.6405 207.1488139.1088 184.1657 188.6320 114.5141 260.5613 224.4597204.3093 231.8380 222.0644 181.2891 84.6405 0 143.0888208.3552 137.5593 173.7044 256.0758 299.9111 338.9030304.2244 238.7880 268.0196 51.2570 207.1488 143.0888 0208.8092 317.9117 302.3852 57.3434 302.1527 159.9828180.6553 314.8381 269.2257 344.0749 131.7152 165.2018 308.268655.8807 270.6976 279.1029 137.0580 347.2204 277.9215271.0422 322.8050 308.6528 242.3112 30.1002 91.1976 194.0325256.2799 359.3603 339.5829 103.8816 320.7123 158.0462191.0704 343.9646 291.4835 393.1545 182.4077 216.1788 358.9678194.5150 212.9394 198.9122 47.8056 222.5152 143.4081132.3514 219.0340 185.3696 246.9744 114.2683 84.2122 217.9063199.1295 205.6008 243.2951 297.2733 369.6077 397.1600366.1830 308.5896 337.1668 102.0715 225.3675 183.4049 69.9385136.7110 218.8783 248.8156 248.2262 362.4528 362.1098337.0639 310.6253 326.8177 137.0469 166.2919 139.0822 87.9789251.4154 110.3966 91.8286 154.5285 150.9057 178.0288 137.8893 120.8834 113.2294 176.5657 190.1634 112.4053 168.5571144.7904 283.6168 315.5647 298.4487 430.3480 422.2044 400.3612 378.0866 394.5814 190.9635 202.5214 197.7745 147.6996255.5502 56.1288 90.0747 237.7887 219.3398 285.6339 244.4437 155.4246 190.0264 71.3987 226.2346 143.9403 83.6682362.5907 66.8588 42.3481 285.3531 131.2574 268.4927 219.6888 56.3001 120.7909 176.2626 314.6427 230.9608 204.3817225.2839 328.8453 311.5014 69.9012 304.1330 154.1747 179.1558 320.7678 272.4498 358.6055 148.7578 180.7906 323.712494.7270 350.6024 353.4678 152.8692 401.3322 295.1945 302.5366 389.3148 363.7020 328.9035 81.8917 166.5178 280.5800Columns 14 through 25208.8092 55.8807 256.2799 194.5150 199.1295 136.7110 251.4154 144.7904 255.5502 362.5907 225.2839 94.7270317.9117 270.6976 359.3603 212.9394 205.6008 218.8783 110.3966 283.6168 56.1288 66.8588 328.8453 350.6024302.3852 279.1029 339.5829 198.9122 243.2951 248.8156 91.8286 315.5647 90.0747 42.3481 311.5014 353.467857.3434 137.0580 103.8816 47.8056 297.2733 248.2262 154.5285 298.4487 237.7887 285.3531 69.9012 152.8692302.1527 347.2204 320.7123 222.5152 369.6077 362.4528 150.9057 430.3480 219.3398 131.2574 304.1330 401.3322159.9828 277.9215 158.0462 143.4081 397.1600 362.1098 178.0288 422.2044 285.6339 268.4927 154.1747 295.1945180.6553 271.0422 191.0704 132.3514 366.1830 337.0639 137.8893 400.3612 244.4437 219.6888 179.1558 302.5366314.8381 322.8050 343.9646 219.0340 308.5896 310.6253 120.8834 378.0866 155.4246 56.3001 320.7678 389.3148269.2257 308.6528 291.4835 185.3696 337.1668 326.8177 113.2294 394.5814 190.0264 120.7909 272.4498 363.7020344.0749 242.3112 393.1545 246.9744 102.0715 137.0469176.5657 190.9635 71.3987 176.2626 358.6055 328.9035131.7152 30.1002 182.4077 114.2683 225.3675 166.2919190.1634 202.5214 226.2346 314.6427 148.7578 81.8917165.2018 91.1976 216.1788 84.2122 183.4049 139.0822112.4053 197.7745 143.9403 230.9608 180.7906 166.5178308.2686 194.0325 358.9678 217.9063 69.9385 87.9789168.5571 147.6996 83.6682 204.3817 323.7124 280.58000 161.4474 52.2015 104.9728 343.8665 290.3662210.8742 333.4252 294.6866 340.6189 17.1020 144.2343161.4474 0 211.6783 138.6913 204.1420 143.0827202.6000 174.1636 224.0612 321.3230 178.4367 86.620852.2015 211.6783 0 148.7614 395.9415 342.5491249.8653 384.7434 340.6426 375.5535 35.5826 181.9836104.9728 138.6913 148.7614 0 265.9105 223.2613107.0841 280.2596 191.9114 238.4666 116.4326 179.1650343.8665 204.1420 395.9415 265.9105 0 62.7376234.0714 92.6717 153.2336 272.3805 360.3752 285.9466290.3662 143.0827 342.5491 223.2613 62.7376 0215.8947 67.9266 162.7738 284.3373 307.2438 223.4374210.8742 202.6000 249.8653 107.0841 234.0714 215.8947 0 283.1461 107.6067 131.8203 220.5551 268.8956333.4252 174.1636 384.7434 280.2596 92.6717 67.9266283.1461 0 227.8948 349.8554 350.5272 239.4386294.6866 224.0612 340.6426 191.9114 153.2336 162.7738107.6067 227.8948 0 121.9624 307.6359 307.3481340.6189 321.3230 375.5535 238.4666 272.3805 284.3373131.8203 349.8554 121.9624 0 348.8715 395.752117.1020 178.4367 35.5826 116.4326 360.3752 307.2438220.5551 350.5272 307.6359 348.8715 0 157.8542144.2343 86.6208 181.9836 179.1650 285.9466 223.4374268.8956 239.4386 307.3481 395.7521 157.8542 0>> max(d)ans =Columns 1 through 13399.1076 359.3603 353.4678 298.4487 430.3480 422.2044 400.3612 389.3148 394.5814 393.1545 329.6898 260.5613 358.9678Columns 14 through 25344.0749 347.2204 395.9415 280.2596 397.1600 362.4528 283.1461 430.3480 340.6426 395.7521 360.3752 401.3322>> min(max(d))ans =260.5613[junk1,junk2]=min(max(d))junk1 =260.5613junk2 =12可以知道，当建立在编号为12的乡镇上，能够使得最远的乡镇的学生上学最近问题2的解答：同样的我们可以运用MATLAB软件，得出25个乡镇高中学生的总人数为：>> t=[613 111 275 393 419 564 786 166 75 925 925 645 440 380 104 800 256 129 57 386 673 260 171 407 751 241];sum(t);>> sum(t)sum(t) =10952>> t=[613 111 275 393 419 564 786 166 75 925 645 440 380 104 800 256 129 57 386 673 260 171 407 751 241];>>s=sum(t);>>s=[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0];>>for i=1:1:25>>for j=1:1:25>>s(i)=s(i)+d(i,j)*t(j);>>end>>end>>a=s/sum(t)a =Columns 1 through 14213.7839 213.3920 210.1087 175.0997 253.3468 226.6081 209.6687 235.6829 225.3197 222.8807 174.4713 156.8589 205.0805 204.0790Columns 15 through 25180.0820 238.8882 162.9099 242.9510 214.9871 168.2456 262.6137 194.7962 239.2380 212.1114 228.1336>> [junk1,junk2]=min(a);>> junk1>>junk1 =156.8589>> junk2junk2 =12我们可以得出高中应该建立在编号为12的乡镇上，使学生往返学校的平均距离最短。