问题标题:
数学建模中的重心问题,题目:某矿区有7个矿点如下图所示.已知各矿点每天的产矿量q(vj)(标在图的各顶点上).现要求从这7个矿点选一个来建造矿厂,问应该选哪个矿点,才能使各矿点所产的矿
问题描述:
数学建模中的重心问题, 题目:某矿区有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)}1iv,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点 注:以上红色跟灰数字均为权
李凤霞回答:
(1)x05求距离阵D=(dij)v
(2)x05计算各顶点作为选矿厂的总动力m(vi):
m(vi)=,i=1,2….,v
(3)求vk,使得m(vk)=min{m(vi)}1iv,则vk就是选矿厂应设的矿点,此点称为图g的重心或中位点
点击显示
数学推荐
热门数学推荐