某地区现有180个需要进行集中供水的地点,具体信息见表1,在表1中的序号是1-180。从该地区的地质资料决定在该地区的A处建立一个中心供水站,从该处将水资源从地底深处抽出并经过处理后输送到需要供水的地点,中心供水站的位置信息在表1中的序号是0,类型为A。由于供水设备的参数影响,以及维护方便角度出发,该地区拟从这180个地点挑选一些地点建造一级供水站,剩余的地点为二级供水站。
现在要将中心供水站A处的自来水通过管道输送到一级供水站和二级供水站。按照设计要求,从中心站A铺设到一级供水站的管道为I型管道,从一级供水站出发铺设到二级供水站的管道为II型管道。
自来水管道铺设技术要求如下:
- 中心供水站只能和一级供水站连接(铺设I型管道),不能和二级供水站直接相连,但一级供水站之间可以连接(铺设I型管道)。I型管道使用1.6Mpa的DN250(10寸管),价格为571元/米,每米I型管道的铺设费用为720元。
- 一级供水站可以与二级供水站相连(铺设II型管道),且二级供水站之间也可以连接(铺设II型管道),II型管道使用1.6Mpa的DN125(5寸管),价格为235元/米,每米II型管道的铺设费用为210元。
- 各级供水站之间的连接管道必须从上一级供水站或同一级供水站的位置坐标出发,不能从管道中间的任意一点进行连接。
- 相邻两个供水站之间(如果有管道相连)所需管道长度可简化为欧氏距离。
- 受到一级供水站设备功率的影响,从一级供水站出发铺设的二级管道最多只能供水30公里,这条管道可以经过多个二级供水点,即按照该一级供水站管道输送的总里程计算。
请您结合上述管道铺设要求建立模型讨论该地区最优输水管道建设方案,包括一级供水站的地址,I级管道和II级管道长度和分布,及最小费用等。