For the given network structure below, formulate a fixed-charge (multi commodity) network design problem.

Note that (uij,cij,fij)=(capacity, transport cost, fixed cost)

the formulated problem in Question, solve it using a solver (AMPL). Provide your code and optimal solution.

* Two types of commodity: k1, k2 (uij, cij, fii)=(1000000, 5, 100) k1:10 k2:20 5 k1:-5 k2:-10 1 3, 20 20 k1:10 k2:20 6 2 4 4 k1:-15 k2:-15 capacity uij 1 5 1000000 1 4 1000000 2 4 1000000 3 4 1000000 3 7 1000000 4 5 1000000 4 6 1000000 4 7 1000000 transport cost fixed cost cij fij 5 100 3 3 20 3 20 5 100 3 20 3 20 3 20 3 k1:10 K2:5 7 k1:-10 k2:-20 * Two types of commodity: k1, k2 (uij, cij, fii)=(1000000, 5, 100) k1:10 k2:20 5 k1:-5 k2:-10 1 3, 20 20 k1:10 k2:20 6 2 4 4 k1:-15 k2:-15 capacity uij 1 5 1000000 1 4 1000000 2 4 1000000 3 4 1000000 3 7 1000000 4 5 1000000 4 6 1000000 4 7 1000000 transport cost fixed cost cij fij 5 100 3 3 20 3 20 5 100 3 20 3 20 3 20 3 k1:10 K2:5 7 k1:-10 k2:-20