This Demonstration shows the optimal transport scheduling for two depots that are responsible for supplying building materials to seven construction sites. Given the amount of supply available at each depot and the demand at each site, the optimal scheduling minimizes the transport cost, assuming that the distance between a depot and the site is the Euclidean distance. Drag the depots to see how the optimal scheduling changes.

This Demonstration is modeled using linear programming. Let be the tonnage to be transported from depot to site and be the distance between depot and site .