抱歉,但我认为最好添加一个接收器并修改主网的容量。此修改将允许您优化当前数据并满足特定要求。
# A1 A2 A3 Supply
# T1 0 600 100 700
# T2 500 0 300 800
# Demand 500 600 400
numNodes = 6
numArcs = 9;
startNodes = [ 0, 0, 0, 1, 1, 1] + [2,3,4]
endNodes = [ 2, 3, 4, 2, 3, 4 ]+ [5,5,5 ]
capacities = [0,1000,1000,1000,0,1000]+[500,600,400]
unitCosts = [0, 600, 100, 500, 0, 300 ]+[0,0,0]
supplies = [700,800,0,0,0,-1500]
因此,通过添加额外的节点(接收器),您可以确保满足您的需求,通过更改容量,您可以确保不会向成本单位为0的节点发送单位(我假设cero意味着该特定来源不会向该节点发送任何信息)。希望有帮助!
输出:
最低成本:710000
Ruta Flujo / Capacidad Costo
0 -> 2 0 / 0 0
0 -> 3 600 / 1000 360000
0 -> 4 100 / 1000 10000
1 -> 2 500 / 1000 250000
1 -> 3 0 / 0 0
1 -> 4 300 / 1000 90000
2 -> 5 500 / 500 0
3 -> 5 600 / 600 0
4 -> 5 400 / 400 0
Where costo minimo = minimum cost