Question: 7. Consider a minimum cost network flow problem instance with five nodes. Suppose node 1 has a supply of 32 units, node 4 has a


7. Consider a minimum cost network flow problem instance with five nodes. Suppose node 1 has a supply of 32 units, node 4 has a demand of 22 units and node 5 has a demand of 10units. The remaining nodes (nodes 2 and 3) are transshipment nodes. The arcs of the network with their capacities and unit cost values are provided in the below table. a. Formulate the problem as a linear program. b. Solve the problem using network simplex. Start with the feasible basic solution x12=20,x25=10,x34=12,x24=10,(x13=12)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
