Professional Documents
Culture Documents
Table C.1
Albuquerque
(300 units
required) Evansville
(300 units
capacity)
Fort Lauder
(300 units
capacity)
Figure C.1
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 200 100 300
$9 $7 $5
(F) Fort Lauder 100 200 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 300
$9 $7 $5
(F) Fort Lauder 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 100 300
$9 $7 $5
(F) Fort Lauderdale 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 200 100 300
$9 $7 $5
(F) Fort Lauderdale 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 200 100 300
$9 $7 $5
(F) Fort Lauderdale 300 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 200 100 300
$9 $7 $5
(F) Fort Lauderdale 300 300
Warehouse
requirement 300 200 200 700
This is Moines $5
a feasible solution, $4 $3
(D) Des 100 100
and an improvement over
the previous solution, but $8 $4 $3
necessarily the lowest 200
(E) Evansville
not 100 300
cost alternative $9 $7 $5
(F) Fort Lauderdale 300 300
Warehouse
requirement 300 200 200 700
Total: $4,100
$5 $4 $3
(D) Des Moines 100
- +
100 Des Moines-
(E) Evansville 200
$8
100
$4 $3
300 Boston index
+ -
(F) Fort Lauderdale
$9
100
$7
200
$5
300 = $4 - $5 + $8 - $4
Warehouse
requirement 300 200 200 700 = +$3
99 $5 1 $4
100
- +
201
+ $8 99
- $4
200 100
Figure C.5
© 2011 Pearson Education C - 30
Stepping-Stone Method
To (A) (B) (C) Factory
From Albuquerque Boston Cleveland capacity
$5 $4 Start $3
(D) Des Moines 100 100
- +
$8 $4 $3
(E) Evansville 200 100 300
+ -
$9 $7 $5
(F) Fort Lauder 100 200 300
+ -
Warehouse
requirement 300 200 200 700
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville Evansville-Cleveland
200 100 index 300
= $3 - $4$9+ $7 - $5
$7 = +$1 $5
(F) Fort Lauderdale 100 200 300
(Closed path = EC - EB + FB - FC)
Warehouse
requirement Fort300
Lauder-Albuquerque
200 200 index
700
= $9 - $7 + $4 - $8 = -$2
(Closed path = FA - FB + EB - EA)
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 200 100 300
- +
$9 $7 $5
(F) Fort Lauder 100 200 300
+ -
Warehouse
requirement 300 200 200 700
1. Add 100 units on route FA
2. Subtract 100 from routes FB
3. Add 100 to route EB
Figure C.7 4. Subtract 100 from route EA
© 2011 Pearson Education C - 33
The first modified transportation table
by Stepping-Stone Method
$5 $4 $3
(D) Des Moines 100 100
$8 $4 $3
(E) Evansville 100 200 300
$9 $7 $5
(F) Fort Lauderdale 100 200 300
Warehouse
requirement 300 200 200 700
Figure C.8
© 2011 Pearson Education C - 34
• Since the condition for the
acceptability is met (m+n -1 = the used
cells ).3+3 -1 =5
• Repeat steps 1 though 4 until you
have calculated an improvement index
for all unused squares.
• Evaluate the unused cells as follow :-
•
© 2011 Pearson Education C - 35
• DB …… DB, DA,EA,EB= +4 -5+8 – 4 = +3
• DC……..DC,DA,FA,FC= +3-5+9-5 = +2
• EC ……..EC,FC,FA,EA = +3 -5 +9-8 = -1
• FB…….FB,FA,EA,EB= +7-9+8-4 = +2
• Since there is a negative sign appear, then
the pervious solution is not the optimal
solution and there is chance to modify the
solution
$5 $4 $3
(D) Des Moines 100 100
$8 $4 100 $3
(E) Evansville 200 300
$9 $7 $5
(F) Fort Lauderdale 200 100 300
Warehouse
requirement 300 200 200 700
Figure C.8
© 2011 Pearson Education C - 37
Re-evaluate the unused
cells
• AD; DB,EB,EC,FC,FA,DB= +4-4+3-5+9-5 = +2
• DC; DC,FC,FA,DA= +3 -5+9-5 = +2
• EA; EA,EC,FC,FA =+8 -3+5-9 = +1
• FB; FB,EB,EC,FC= +7 – 4 +3 – 5 = +1
• Since there is no negative sign appear, then the
pervious solution is the optimal solution and
there is no chance to modify the solution
• Optimal solution
$5 $4 $3 0
(D) Des Moines 250 250
$8 $4 $3 0
(E) Evansville 50 200 50 300
$9 $7 $5 0
(F) Fort Lauderdale 150 150 300
Warehouse
requirement 300 200 200 150 850
New
Figure C.9 Des Moines
capacity
© 2011 Pearson Education C - 41
Special Issues in Modeling
Degeneracy
We must make the test for acceptability to use the stepping-stone
methodology, that mean the feasible solution must met the
condition of the number of occupied squares in any solution
must be equal to the number of rows in the table plus the
number of columns minus 1
M (number of rows) + N (number of columns ) = allocated cells
$8 $2 $6
Warehouse 1 100 100
$10 $9 $9
Warehouse 2 0 100 20 120
$7 $10 $7
Warehouse 3 80 80
Customer
demand 100 100 100 300