Question: plz solve Q2 1. Consider the minimum cost flow problem shown below, where the b; values (net flows generated) are given by the nodes, the

plz solve Q2 1. Consider the minimum cost flowplz solve Q2 1. Consider the minimum cost flowplz solve Q2

1. Consider the minimum cost flow problem shown below, where the b; values (net flows generated) are given by the nodes, the Cj values (costs per unit flow) are given by the arcs, and the U; values (arc capacities) are UAD=20, Ubc=8, and other Uj=0. [40] (-10) 3 5 2 2 E 3 [-50] B D 5 [20] [0] (a) Formulate the linear programming model of this problem. (15 Points) (b) Consider the optimal solution of the problem shown below: Variable Value XAB 0 XAC 20 XAD 20 XBC 8 XBD 12 XCE 18 XDE 32 (b1) Determine the objective value of the minimum cost flow problem. (5 Points) (b2) Show the optimal solution on the network. (10 Points) 2. Consider the ba = 60 (net flows generated) and all the other information the same as above network given in Question 1. Explain what is needed before modeling this minimum cost flow problem and show the arrangements on the network. There is no need to formulate the linear programming model. (15 Points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!