I have the following graph for a minimal cost flow problem. Usually in this type of problem the demand = supply. However here we have 30 of supply and only 16 of demand.
I'm tasked with adding a node to the graph to make sure that the surplus of the supply is absorbed by this node. However, I'm not sure how to do that. It must not change an optimal solution to the problem. My instinct is to just add a node linked to all three suppliers. Each edge will have a maximum capacity of 6 like all the other edges in the graph.