大问题来了,..某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如下表所示.现在准备在海岛上建一个服务中心为居民提供各种服务,那么
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/26 12:20:28
大问题来了,..某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如下表所示.现在准备在海岛上建一个服务中心为居民提供各种服务,那么
大问题来了,..
某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如下表所示.现在准备在海岛上建一个服务中心为居民提供各种服务,那么服务中心应该建在何处?1 2 3 4 5 6 7 8 9 10 11 12 X 0 8.20 0.50 5.70 0.77 2.87 4.43 2.58 0.72 9.76 3.19 5.55 Y 0 0.50 4.90 5.00 6.49 8.76 3.26 9.32 9.96 3.16 7.20 7.88 R 600 1000 800 1400 1200 700 600 800 1000 1200 1000 1100 这个建模,些很久做不出来,狂晕.做对给100分,谢、、、
大问题来了,..某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如下表所示.现在准备在海岛上建一个服务中心为居民提供各种服务,那么
帮你用lindo算了下,坐标取(4.227741 ,4.997813) 评价函数是让所有人到服务中心的距离最短,也就是服务中心到居民点的距离乘以人数的总和最小.lindo代码如下:model:sets:points/p1..p12/:x,y; R/r1..r12/:p; endsets min=@sum(points:@sqr((x0-x)^2+(y0-y)^2)*p); data:x=0 8.20 0.50 5.70 0.77 2.87 4.43 2.58 0.72 9.76 3.19 5.55; y=0 0.50 4.90 5.00 6.49 8.76 3.26 9.32 9.96 3.16 7.20 7.88; p=600 1000 800 1400 1200 700 600 800 1000 1200 1000 1100; enddata end 得到结果如下:Local optimal solution found.Objective value:6247926.Extended solver steps:5 Total solver iterations:60 Variable Value Reduced Cost X0 4.227741 -0.8381903E-08 Y0 4.997813 0.1047738E-07 X( P1) 0.000000 0.000000 X( P2) 8.200000 0.000000 X( P3) 0.5000000 0.000000 X( P4) 5.700000 0.000000 X( P5) 0.7700000 0.000000 X( P6) 2.870000 0.000000 X( P7) 4.430000 0.000000 X( P8) 2.580000 0.000000 X( P9) 0.7200000 0.000000 X( P10) 9.760000 0.000000 X( P11) 3.190000 0.000000 X( P12) 5.550000 0.000000 Y( P1) 0.000000 0.000000 Y( P2) 0.5000000 0.000000 Y( P3) 4.900000 0.000000 Y( P4) 5.000000 0.000000 Y( P5) 6.490000 0.000000 Y( P6) 8.760000 0.000000 Y( P7) 3.260000 0.000000 Y( P8) 9.320000 0.000000 Y( P9) 9.960000 0.000000 Y( P10) 3.160000 0.000000 Y( P11) 7.200000 0.000000 Y( P12) 7.880000 0.000000 P( R1) 600.0000 0.000000 P( R2) 1000.000 0.000000 P( R3) 800.0000 0.000000 P( R4) 1400.000 0.000000 P( R5) 1200.000 0.000000 P( R6) 700.0000 0.000000 P( R7) 600.0000 0.000000 P( R8) 800.0000 0.000000 P( R9) 1000.000 0.000000 P( R10) 1200.000 0.000000 P( R11) 1000.000 0.000000 P( R12) 1100.000 0.000000 Row Slack or Surplus Dual Price 1 6247926.-1.000000 也就是说服务中心建在(4.227741 ,4.997813)时,评价值取道最小值6247926