Professional Documents
Culture Documents
Transportation Problems
Transportation Problems
Transportation Problems
MHA 6350
Medical Supply Transportation
Problem
• A Medical Supply company produces catheters
in packs at three productions facilities.
• The company ships the packs from the
production facilities to four warehouses.
• The packs are distributed directly to hospitals
from the warehouses.
• The table on the next slide shows the costs per
pack to ship to the four warehouses.
Source: Adapted from Lapin, 1994
Medical Supply
TO WAREHOUSE
FROM
PLANT Seattle New York Phoenix Miami
Capacity Demand
Juarez 100 Seattle 150
Seoul 300 New York 100
Tel Aviv 200 Phoenix 200
Miami 150
Source: Adapted from Lapin, 1994
TO WAREHOUSE
From Plant
Plant Capacity
S N P M
Warehouse
Demand
150 100 200 150 600
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100
1 2 1
6
5 1 8
S 300
1 1 1 2
1 4 5 2
T 200
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100
1 2 1
6
5 1 8
S 300
1 1 1 2
1 4 5 2
T 200
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100
1 2 1
6
5 1 8
5
S 300
0
1 1 1 2
1 4 5 2
T 200
Since Juarez capacity is depleted move down to repeat the process for
the Seoul to Seattle cell. Seoul has sufficient capacity but Seattle can
only take another 50 packs of demand.
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100
1 2 1
6
5 1 8
5
S 100 150 300
0
1 1 1 2
1 4 5 2
5
T 150 200
0
Now move to the next cells to the right and assign capacity for Seoul to
warehouse demand until depleted. Then move down to the Tel Aviv row
and repeat the process.
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
1 2
9
7 3
1 1900
J 1900 100
750
1 2 1
6
5 1 8
S 750 2100 2700 300 2100
1 1 1 2 2700
1 4 5 2
T 750 3300 200
750
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300
0
1 1 1 2
1 4 5 2
5
T 150 200
0
ks = 19
19 = (0) + ks b
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
1 1 1 2
1 4 5 2
5
T 150 200
0
ks = 19
15 = rs + 19
b
rs = -15 + 19
= -4 Note: Always use the newest r value to compute the next k.
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0 *
1 1 1 2
1 4 5 2
5
T 150 200
0
ks = 19 kp = 22
18 =-4 + kp
b d Skip cell SN, mark it * for later
18 + 4 = kp
and move on to cell SP .
= 22
Source: Adapted from Lapin, 1994
For non empty cells: ctp = rt+ kp
Assign zero as the row number for the first row then
use the newest r value to compute the next k.
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0 *
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kp = 22
15 = rt + 22
b d
15 - 22 = rt
= -7
Source: Adapted from Lapin, 1994
For non empty cells: cij = ri+ kj
Assign zero as the row number for the first row then
use the newest r value to compute the next k.
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0 *
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kp = 22 km = 29
22 = -7 + km
b d f
22 + 7 = km
= 29
Source: Adapted from Lapin, 1994
For non empty cells: cij = ri+ kj
Assign zero as the row number for the first row then
use the newest r value to compute the next k.
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0 *
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kn = 25 kp = 22 km = 29
21= -4 + kn
b g d f
21 + 4 = kn
= 25
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19 -8
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19 -8
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
-19
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19 -8
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
-19
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
-1
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19 -8
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
-19
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
-1 -4
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
Next calculate empty cells using: cij - ri - kj
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0 a
-18 -19 -8
1 2 1
6
5 1 8
5
S 100 150 300 rs = -4 c
0
-19
1 1 1 2
1 4 5 2
5
T 150 200 rt = -7 e
0
-1 -4
ks = 19 kn = 25 kp = 22 km = 29
b g d f
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 100 rj = 0
(-) (+) -8
1 -18 2 -19 1
6
5 5 1 8
S 100 150 300
0 rs = -4
(+) (-)
1 1 1 -19 2
1 4 5 5 2
T 150 200
0 rt = -7
-1 -4
Demand 150 100 200 150 600
ks = 19 kn = 25 kp = 22 km = 29
Note: Except for the entering cell all changes must
involve nonempty cells.
Source: Adapted from Lapin, 1994
To
S N P M
Capacity 300
From
1
7 3
2 2250
9 1
J 100 100 rj = 0 2100
(-) (+) -8
1 -18 2 -19 1 900
6
5 5 1
50
8 750
S 150 100 300
(+)
0
(-) rs = -4 3300
1 1 1 -19 2
1 4 5 2
C = $9,600
5
T 150 200
0 rt = -7
-1 -4
Demand 150 100 200 150 600
ks = 19 kn = 25 kp = 22 km = 29
To
S N P M
Capacity
From
1 2
7 3
9 1
J 100 100 rj = 0
19 1 1 2 1 11
6
5 5 1 8
S 150 100 50 300
0 (-) (+) rs = 15
1 1 1 -19 2
1 4 5 5 2
T 150 200
0 rt = 12
-1 -4 (+) (-)
Demand 150 100 200 150 600
ks = 0 kn = 6 kp = 3 km = 10
To
S N P M
Capacity 300
From
1
7 3
2 2250
9 1
J 100 100 rj = 0 2100
19 1 1 2 1 11 300
6
5 5 1
50
8
50 1500
S 150 100 300
0 (-) (+) rs = 15 2200
1 1 1 -19 2
1 4
C = $8,650
5 5 100
100 150
2
T 200
0 rt = 12
-1 -4 (+) (-)
Demand 150 100 200 150 600
ks = 0 kn = 6 kp = 3 km = 10
To
S N P M
Capacity 300
From
1
7 3
2 2250
9 1
J 100 100 rj = 0 900
0 1 -18 2 1 11 1400
6
5 5 100 1 8 50
150 1500
S 150 300
0 (-) (+) rs = -4
1 1 -19 1 2
1 4 5 2
C = $6,350
100 100 0
100
T 200
-20
(+)
-23
(-) rt = 12
ks = 19 kn = 2
25 kp = 3 km = 10
To
S N P M
Capacity 300
From
1
7 3
2 2250
9 1
J 100 100 rj = 0 900
20 1 5 2 1 31 1400
6
150 5 1 8 150 1500
S 300
(-) (+) rs = 16
1 3 1 -1 1 2
1
C = $6,350
0 100 4 100 5 2
T 200
(+) (-) 20 rt = 12
ks = -1 kn = 2 kp = 3 km = 10
To
S N P M
Capacity 300
From
1
7 3
2 750
9 1
J 100 100 rj = 0 1800
19 1 4 2 1 30 900
6
50 5 1 100 8 150 1100
S 300
(-) (+) rs = 15 1400
1 3 1 1 2
C = $6,250
100 1 100 4 5 2
T 200
(+) 1 (-) 20 rt = 11
ks = 0 kn = 3 kp = 3 km = -9