数学建模中的重心问题,题目：某矿区有7个矿点如下图所示.已知各矿点每天的产矿量q(vj)(标在图的各顶点上).现要求从这7个矿点选一个来建造矿厂,问应该选哪个矿点,才能使各矿点所产的矿

Question

数学建模中的重心问题, 题目：某矿区有7个矿点如下图所示.已知各矿点每天的产矿量q(vj)(标在图的各顶点上).现要求从这7个矿点选一个来建造矿厂,问应该选哪个矿点,才能使各矿点所产的矿运到所选矿厂的总动力（单位：kt/km）最小.算法： （1）       求距离阵D=（dij）v （2）       计算各顶点作为选矿厂的总动力m（vi）：           m（vi）= ,i=1,2….,v（3）求vk,使得m（vk）= min｛m（vi）｝1 i v,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点  注：以上红色跟灰数字均为权

Answer 1

（1）\x05求距离阵D=（dij）v
（2）\x05计算各顶点作为选矿厂的总动力m（vi）：
m（vi）= ,i=1,2….,v
（3）求vk,使得m（vk）= min｛m（vi）｝1 i v,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点