3. Model a minimum cost flow problem based on the network given below. Note that, per...

 

Transcribed Image Text:

3. Model a minimum cost flow problem based on the network given below. Note that, per the convention used in class, the labels on the arcs are (Cij, uii). 30 1 Supply (4,8) 2 (10,10) (20,10) (3,5) (15,25) 3 (15,20) 5 (12,20) 30 (5,10) 7 Demand (15,25) (a) Which nodes are supply nodes and demand nodes? What are their supply and demand? Supply node: Demand node: (b) modeling the problem. 3. Model a minimum cost flow problem based on the network given below. Note that, per the convention used in class, the labels on the arcs are (Cij, uii). 30 1 Supply (4,8) 2 (10,10) (20,10) (3,5) (15,25) 3 (15,20) 5 (12,20) 30 (5,10) 7 Demand (15,25) (a) Which nodes are supply nodes and demand nodes? What are their supply and demand? Supply node: Demand node: (b) modeling the problem.