我已经搜索了 stackoverflow 和 google，但我还没有找到有相同类型问题的人。
一个城市的发电厂的最佳分布似乎是最接近这个问题的解决方案，但我相信我的问题比那里的问题更简单，因此会有比蛮力更好的解决方案。
问题是这样的：我有 9 个城市，每个城市都在生产电力和使用电力。每个城市都与其他 8 个城市相连。我如何确定以最少的能量传输量将多余电力输送到需要它的城市的最佳方式？
我试图用网络流来解决这个问题，利用多个源和接收器，但它确实可以正常工作。
谢谢！
问问题
149 次
2 回答
2
看看这篇文章。这就是您可以将问题减少到最小成本最大流量的方法。
对于每个城市，将需求计算d为usage - production。d=0按和对城市d<0进行分组d>0。让所有连接都有无限的容量。然后添加两个新节点，sink 和 source。在源和d<0节点之间添加边，容量为|d|。在和 sink 节点之间添加边d>0，容量为d。现在你有了单源单汇网络，你可以应用任何最小成本最大流量算法来找到解决方案。
于 2015-05-22T23:23:15.743 回答
0
这是一个标准的配电网络优化问题。定义 2 组决策变量 Xi：第 i 个城市产生的电力，Yij：第 i 个城市消耗的电力，其中 j 是供电城市
定义从一个城市到另一个城市的电力传输成本
目标：所有 i,j 的 min ∑ Cij * Yij
约束：需求约束：Xi + ∑Yij（对于所有 js）<= 城市 i 的总电力需求同样供应约束
希望这有效
于 2020-02-11T18:13:59.733 回答