Question: 2) Consider the minimum cost flow problem shown below, where the bi values (+: supplies, -: demands) are given by the nodes, the cij values

2) Consider the minimum cost flow problem shown below, where the bi values (+: supplies, -: demands) are given by the nodes, the cij values (costs per unit flow) are given by the arcs, and the uij values (arc capacities) are given between nodes C and D. Do the following work manually. A) Consider the following Basic feasible (BF) solution. Starting from this BF solution, apply the network simplex method. Identify the entering non-basic arc, the leaving basic arc, the next BF solution, and the total cost at each iteration until you reach the optimal BF solution. Show all your work. (60 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
