CapeSun transportation

We have a company name CapeSun, it has three factories, two distribution centres and three warehouses. They need to ship their goods from factory to warehouse in a way that it minimize the total cost. The things will move from factory to warehouse via train, which has infinite capacity and from factory to DC and DC to warehouse by truck. The shipping lanes/arcs have some capacity constraints like, Factory to DC to Warehouse maximum capacity is 70 units.

1. Find minimum cost route
2. Explain the process in detail.

Capacity	Cost
F1: 80 units F2: 90 units F3: 100 units DC1: 0 units DC2: 0 units W1: 100 units W2: 90 units W3: 80 units	F1-W1= 650/unit F1-DC1=320/unit F1-DC2=250/unit DC1-W1=250/unit DC1-W2=450/units DC1-W3= 300/units DC2-W1=400/unit DC2-W2=320/units DC2-W3= 200/units F2-DC1= 450/unit F2-DC2= 500/unit F2-W2=900/unit F3-W3= 700/unit F3-DC1=500/unit F3-DC2=250/unit

Table 2.1 Cost and Capacity data