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

Answer rating: 100% (QA)

b 1 2 3 B E F G H Destination Source Units DC1 DC2 W1 W2 W3 F1 80 ... View the full answer