Skip to content
OperationsNetwork design and the transportation model

Formulas for this chapter

Delivered cost

Delivered cost (i to j) = production cost at plant i + transport cost from i to j

The first thing to build in any network-design problem. Allocate on this, never on production cost alone.

production cost at i
Cost of making one unit at plant i
transport cost i to j
Cost of moving one unit from plant i to market j

Network total cost

Total cost = SUM(fixed cost of open plants) + SUM(delivered cost i-to-j x units shipped i-to-j)

Costing any candidate network. Fixed cost is counted once per open plant, whatever volume it carries.

fixed cost
Facility cost incurred only if the plant runs
units shipped
The decision variable in each cell of the tableau

Penalty per unit

Penalty = second-cheapest delivered cost - cheapest delivered cost

When a plant is over capacity. Move markets off it in ascending order of penalty until the row fits.

cheapest
Lowest delivered cost for that market, from the overloaded plant
second-cheapest
Next lowest delivered cost, from a plant with spare capacity

Plant closure test

Net saving = fixed cost avoided - SUM(units moved x penalty per unit) Feasible only if remaining capacity >= total demand

Whenever total capacity comfortably exceeds total demand. Run the feasibility check first.

fixed cost avoided
The closed plant's facility cost
penalty per unit
Extra delivered cost at the receiving plant
Step 3 of 20
The real wordsTheory

The Indian Paints case

The class case: a paint maker with plants at Ahmedabad, Hubli, Nagpur and Vishakapatnam, plus a new plant at Baddi in Himachal Pradesh taken for its tax concessions. Six markets: Bangalore, Chennai, Delhi, Mumbai, Lucknow, Kolkata.

The marketing group produces quarterly market estimates. The supply-chain group must decide the volume produced at each plant and allocate market demand to plants, at the lowest possible cost.

Baddi is cheap to produce at and far from everything. That tension is the whole case.