Professional Documents
Culture Documents
Transportation
and Assignment
Models
Albuquerque
(300 units) Boston
required Evansville
(200 units)
(300 units)
required
capacity
Ft. Lauderdale
(300 units)
capacity
To accompany Quantitative Analysis 10-11 © 2006 by Prentice Hall, Inc.
for Management, 9e Upper Saddle River, NJ 07458
by Render/Stair/Hanna
Setting Up a
Transportation Problem
The Executive Furniture Corporation
An estimate of the monthly production
capacity at each factory and an estimate of
the number of desks that are needed each
month at each of the three warehouses is
shown in the following figure.
Des Moines $5 $4 $3
Evansville $8 $4 $3
Fort $9 $7 $5
Lauderdale
To accompany Quantitative Analysis 10-13 © 2006 by Prentice Hall, Inc.
for Management, 9e Upper Saddle River, NJ 07458
by Render/Stair/Hanna
Transportation Costs
The Executive Furniture Corporation
1. The first step is to set up a transportation
table.
¤ Its purpose is to summarize concisely
and conveniently all relevant data and to
keep track of algorithm computations.
* It serves the same role that the simplex
tableau did for LP problems.
2. Construct a transportation table and
label its various components.
¤ Several iterations of table development
are shown in the following slides.
Evansville 8 4 Cell 3
representing a
(E) source-to-
destination
assignment
Fort 9 7 5
Lauderdale
(F)
Warehouse
Req. Cost of shipping 1 unit from Fort
Lauderdale factory to Boston warehouse
To accompany Quantitative Analysis 10-15 © 2006 by Prentice Hall, Inc.
for Management, 9e Upper Saddle River, NJ 07458
by Render/Stair/Hanna
Total Demand and Total
Supply
The Executive Furniture Corporation
Albuquerque Boston Cleveland
(A) (B) (C) Factory
Capacity
Des Moines
100
(D)
Evansville
300
(E)
Fort
300
Lauderdale
(F)
Warehouse
Req. 300 200 200 700
Evansville 8 4 3
(E) 300
Fort 9 7 5
Lauderdale 300
(F)
Warehouse
Req. 300 200 200 700
Des Moines 5 4 3
100 100
(D)
Evansville 8 4 3
200 100 300
(E)
Fort 9 7 5
Lauderdale 100 200 300
(F)
Warehouse
Req. 300 200 200 700
Des Moines 5 4 3
100 Start 100
(D)
- +
Evansville 8 4 3
200 100 300
(E)
+ -
Fort 9 7 5
Lauderdale 100 200 300
(F) + -
Warehouse
Req. 300 200 200 700
To accompany Quantitative Analysis 10-26 © 2006 by Prentice Hall, Inc.
for Management, 9e Upper Saddle River, NJ 07458
by Render/Stair/Hanna
Stepping-Stone Method:
An Improved Solution
The Executive Furniture Corporation
Albuquerque Cleveland
(A) Boston Factory
(C)
(B) Capacity
Des Moines 5 4 3
100 100
(D)
Evansville 8 4 3
100 200 300
(E)
Fort 9 7 5
Lauderdale 100 200 300
(F)
Warehouse
Req. 300 200 200 700
Des Moines 5 4 3
100 100
(D)
Evansville 8 4 3
200 100 300
(E)
Fort 9 7 5
200 100 300
Lauderdale
(F)
Warehouse
Req. 300 200 200 700
15 10 0
Factory 2
130
3 9 0
Factory 3
80
Customer
Requirements 150 80 150 380
Factory 1 8 5 16
170
Factory 2 15 10 7
130
Dummy 0 0 0
80
Customer
Requirements 150 80 150 380
Project
Person 1 2 3
Adams $11 $14 $6
Brown $8 $10 $11
Cooper $9 $12 $7