Question: Consider the following network flow model. The cost per unit and capacity of the arcs and the supply (marked by incoming arc) and demand (marked

Consider the following network flow model. The cost per unit and capacity of the arcs and the supply (marked by incoming arc) and demand (marked by outgoing arc) of the nodes are shown in the graph. Please formulate a linear program that finds the minimum cost flows through the network that meet the demands with the supply. (Hint: The network is not balanced. Please first create a dummy node and dummy arcs to balance the network.) 100 (2,90) (3.75) (5,50) (0.0) (-1,00) 90 40 (11,00)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
