B题山区医疗点配置与道路维修问题

题山区医疗点配置与道路维修问题B假设某山区中有个村庄，现在要在村庄中建立几个医疗点，方便村民看病100图中给出这个村庄的位置及可选道路连接示意图附件数据的“位置”表单1100给出了这个村庄的坐标（单位米），附件数据的“连接道路”表单给出了100可供选择的道路现在要在个村庄中建立个医疗点，并在可选道路中根据需1003要进行部分道路维修，假定村民看病都选择维修后的道路问题如果各村庄村民到医疗点的距离太远，不便于看病，因此站在村民角

1.度出发，希望各村庄村民到医疗点的距离尽量小如果要使各村庄村民到医疗点的距离总和最小，请问这个医疗点分别建立在何处最好？总距离是多少？S13S1各村庄村民都选择最近的医疗点看病，请问应该维修哪些道路，维修道路总里程是多少？作图用不同颜色标记各村庄到对应医疗点使用的道路S2问题由于每条道路维修都需要成本，因此站在道路维修公司角度出发，希

2.望维修的成本尽量低假定问题中得到的医疗点不变，应该维修哪些道路,使得1维修成本最低给出维修道路的总长度并作出图形同时根据维修的道路，计S2,算各村庄到医疗点的总距离S1问题实际中，我们既希望村民到医疗点很方便，同时希望维修的道路成本

3.尽量小因此既希望村庄村民到医疗点的总距离尽量小，又希望维修的道路总S1里程尽量小，但二者通常无法同时达到最小如果让这两种距离和最小，S2S1+S2应如何设置医疗点给出总距离，并作出维修道路的图形比较问题和问题12,减少多少S1+S2图个村庄位置及道路示意图1100注.假定村民到医疗点就医按最短路行走

1.问题和问题中假定村庄的村民只沿维修后的道路行走223维修的道路都在可选道路中选择

3.各村庄的村民所在位置简化为村庄所在位置

4.医疗点都在个村庄中选择

5.100计算结果精确到小数点后位即可

6.1论文要求:同时将问题的和结果汇总在表中，并放在论文正文

1.1,2,3S1S21表问结果汇总13（米）（米）（米）S1S2S1+S2问题1问题2问题

3.将问题的医疗点与维修道路分别填入附件队号结果给出的21,2,32“—.xlsx”表单中，便于验证注意“队号要修改为你自己的队号如队，则文件.xlsx”0102名为结果

0102.xlsx填写格式如问题的个医疗点为连接道路有1310,20,30,2—3,6—10,14—15,则填写如下23—29,57—65o医疗点维修道路起点维修道路终点10232061030141523295765。