A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村

参考答案:

D

这个题目是《管理运筹学》中的题目。首先得出一个到达矩阵如下 ，每一列代表一个学校可选的地方，第一行代表从A到这些地方的距离，第二行代表从B到所有的距离ABCDEFGA01.51.21.84.878B1.502.72.255.57C1.22.701.64.68.27.8D1.82.21.6036.96.2E4.854.6303.93.2F75.58.26.93.901.5G877.86.23.21.50再用A的人数乘以这个距阵第一行，B的人数乘以第二行.....得到如下，ABCDEFGA0756090240350400B60010888200220280C72162096276492468D364432060138124F3363503222100273224E5604406565523120120G8007007806203201500Total1864177119581656140816231616