Operations Management
Transportation Models
Submit to: Sir Asif Ahmad Ladhani 2201055
Outline
Transportation Modeling Developing An Initial Solution
The Northwest-Corner Rule The Intuitive Lowest-Cost Method
The Stepping-Stone Method
Special Issues In Modeling
Demand Not Equal to Supply Degeneracy
Learning Objectives
When you complete this module, you should be able to: Identify or Define:
Transportation modeling Facility location analysis
Learning Objectives
When you complete this module, you should be able to: Explain or Be Able to Use:
Northwest-corner rule Stepping-stone method
Transportation Modeling
An interactive procedure that finds the least costly means of moving products from a series of sources to a series of destinations
Can be used to help resolve distribution and location decisions
Transportation Modeling
A special class of linear programming
Need to know
1. The origin points and the capacity or supply per period at each 2. The destination points and the demand per period at each
3. The cost of shipping one unit from each origin to each destination
Transportation Problem
To From Des Moines Evansville Fort Lauderdale Albuquerque $5 $8 $9 Boston $4 $4 $7 Cleveland $3 $3 $5
Transportation Problem
Des Moines (100 units capacity) Cleveland (200 units required) Boston (200 units required)
Albuquerque (300 units required)
Evansville (300 units capacity) Fort Lauderdale (300 units capacity)
Transportation Matrix
Figure C.2 To From Des Moines Albuquerque Boston Cleveland Factory capacity Des Moines capacity constraint Cell representing a possible source-todestination shipping assignment (Evansville to Cleveland)
$5 $8 $9
$4 $4 $7
$3 $3 $5
100 300
Evansville
Fort Lauderdale Warehouse requirement
300 700
300
200
200
Cost of shipping 1 unit from Fort Lauderdale factory to Boston warehouse
Cleveland warehouse demand
Total demand and total supply
Northwest-Corner Rule
Start in the upper left-hand cell (or northwest corner) of the table and allocate units to shipping routes as follows:
1. Exhaust the supply (factory capacity) of each row before moving down to the next row
2.
3.
Exhaust the (warehouse) requirements of each column before moving to the next column
Check to ensure that all supplies and demands are met
Northwest-Corner Rule
To From (D) Des Moines (A) Albuquerque (B) Boston (C) Cleveland Factory capacity
100 200
$5 $8 $9
$4 $4 $7
$3 $3 $5
100 300
(E) Evansville
100
(F) Fort Lauderdale Warehouse requirement
100 200
200 200
300 700
300
Means that the firm is shipping 100 bathtubs from Fort Lauderdale to Boston
Northwest-Corner Rule
Computed Shipping Cost
Route From To D E E F F A A B B C Tubs Shipped 100 200 100 100 200 Cost per Unit $5 8 4 7 5 Total Cost $ 500 1,600 400 700 $1,000 Total: $4,200
This is a feasible solution
Thank You