重心法怎么编程序

重心法是一种用于确定物流系统中最优物流网点位置的数学方法。它通过计算所有需求点和资源点的加权平均位置来找到成本最低的点。下面是一个使用C++编写的简单重心法程序示例：

```cpp

include

include

include

using namespace std；

int main（） {

int n；

cout << "请输入需求点和供应点总个数： "；

cin >> n；

vector X（n）, Y（n）, V（n）, R（n）；

cout << "请输入各结点的横坐标： "；

for （int i = 0； i < n； ++i） {

cin >> X[i]；

}

cout << "请输入各结点的纵坐标： "；

for （int i = 0； i < n； ++i） {

cin >> Y[i]；

}

cout << "请输入各结点的供货量或需求量： "；

for （int i = 0； i < n； ++i） {

cin >> V[i]；

}

cout << "请输入各结点的内/外向运输费率： "；

for （int i = 0； i < n； ++i） {

cin >> R[i]；

}

float sumX = 0.0, sumY = 0.0, sumQV = 0.0；

for （int i = 0； i < n； ++i） {

sumX += X[i] * V[i]；

sumY += Y[i] * V[i]；

sumQV += V[i] * R[i]；

}

float aveX = sumX / sumQV；

float aveY = sumY / sumQV；

cout << "初始物流中心地址为： （" << aveX << ", " << aveY << "）" << endl；

return 0；

}

```

解释

输入部分

用户首先输入需求点和供应点的总数 `n`。

然后分别输入每个节点的横坐标 `X`、纵坐标 `Y`、供货量或需求量 `V` 以及运输费率 `R`。

计算部分

计算所有节点的加权横坐标和 `sumX` 和加权纵坐标和 `sumY`，其中权重是节点的供货量或需求量 `V`。

计算加权平均横坐标 `aveX` 和加权平均纵坐标 `aveY`。

输出部分

输出初始物流中心的地址，即计算得到的加权平均坐标 `（aveX, aveY）`。

这个程序是一个简单的重心法实现，用于估算物流中心的初始位置。实际应用中，可能需要更复杂的迭代过程来优化物流中心的位置，以达到更低的运输成本。