HOMEWORK 2: By inspection, find the minimum cost flow in the transportation network below.
For example, one feasible flow would be x15=4, x24=2, x25=2, x26=1, x35=1 (with the flow in all other arcs equal to zero). The cost of this flow is 4(10)+2(100)+2(100)+1(1000)+1(20). Is this the minimum possible cost, or is there another feasible flow for which the cost is smaller?