Examples IV -- Linear Programming

Transportation

• Take M warehouses and N retail outlets. Consider one product. We wish to minimize cost of shipping products from warehouses to outlets.

  units at warehouse i

  units needed at outlet j

  units shipped from i to j at cost each

  

• Minimize objective function.

• This is Linear Programming---objective function and constraints are linear.