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.
Yes, add a dummy sink node with demand 14. (Your figure shows supply 40 and demand 10, though.) Yes, add links from suppliers to the dummy sink node, but you do not need any capacities or costs for the dummy links.