Escolar Documentos
Profissional Documentos
Cultura Documentos
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
19 7 3 21
J 100
15 21 18 6
S 300
11 14 15 22
T 200
To
S N P M
Capacity
From
19 7 3 21
J 100 100
15 21 18 6
S 300
11 14 15 22
T 200
To
S N P M
Capacity
From
19 7 3 21
J 100 100
15 21 18 6
S 50 300
11 14 15 22
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
19 7 3 21
J 100 100
15 21 18 6
11 14 15 22
T 50 150 200
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
19 7 3 21 1900
J 1900 100
750
15 21 18 6
11 14 15 22 2700
T 750 3300 200
750
Demand 150 100 200 150 600 3300
The previous slides show the process of satisfying all
constraints and allows us to begin with a starting feasible C =11,500
solution. Multiply the quantity in each cell by the cost.
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300
11 14 15 22
T 50 150 200
ks = 19
19 = (0) + ks b
Source: Adapted from Lapin, 1994
To
S N P M
Capacity
From
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300 rs = -4 c
11 14 15 22
T 50 150 200
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
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300 rs = -4 c
*
11 14 15 22
T 50 150 200
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
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300 rs = -4 c
*
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300 rs = -4 c
*
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
15 21 18 6
S 50 100 150 300 rs = -4 c
*
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
-18
15 21 18 6
S 50 100 150 300 rs = -4 c
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
-18 -19
15 21 18 6
S 50 100 150 300 rs = -4 c
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
-18 -19 -8
15 21 18 6
S 50 100 150 300 rs = -4 c
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
-18 -19 -8
15 21 18 6
S 50 100 150 300 rs = -4 c
-19
11 14 15 22
T 50 150 200 rt = -7 e
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
19 7 3 21
J 100 100 rj = 0 a
-18 -19 -8
15 21 18 6
S 50 100 150 300 rs = -4 c
-19
11 14 15 22
T 50 150 200 rt = -7 e
-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
19 7 3 21
J 100 100 rj = 0 a
-18 -19 -8
15 21 18 6
S 50 100 150 300 rs = -4 c
-19
11 14 15 22
T 50 150 200 rt = -7 e
-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
19 7 3 21
J 100 100 rj = 0 a
-18 -19 -8
15 21 18 6
S 50 100 150 300 rs = -4 c
-19
11 14 15 22
T 50 150 200 rt = -7 e
-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
19 7 3 21
J 100 100 100 rj = 0
(-) -18 -19 (+) -8
15 21 18 6
S 50 100 150 300
(+) (-) -19 rs = -4
11 14 15 22
T 50 150 200
-1 -4 rt = -7
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
19 7 3 21 2250
J 100 100 rj = 0 2100
(-) -18 -19 (+) -8
15 21 18 6
900
S 150
50 100 50 300 750
(+) (-) -19 rs = -4 3300
11 14 15 22
C = $9,600
T 50 150 200
-1 -4 rt = -7
ks = 19 kn = 25 kp = 22 km = 29
To
S N P M
Capacity
From
19 7 3 21
J 100 100 rj = 0
19 1 11
15 21 18 6
S 150
50 100 50 300
(-) -19
(+) rs = 15
11 14 15 22
T 50 150 200
-1 -4 (+) (-) rt = 12
ks = 0 kn = 6 kp = 3 km = 10
To
S N P M
Capacity 300
From
19 7 3 21 2250
J 100 100 rj = 0 2100
19 1 11 300
15 21 18 6
S 150
50 100 50 50 300 1500
(-) -19
(+) rs = 15 2200
11 14 15 22
100 150
100
C = $8,650
T 50 200
-1 -4 (+) (-) rt = 12
ks = 0 kn = 6 kp = 3 km = 10
To
S N P M
Capacity 300
From
19 7 3 21 2250
J 100 100 rj = 0 900
0 -18 11 1400
15 21 18 6
100 50
150 1500
S 150
50 300
(-) -19
(+) rs = -4
11 14 15 22
100 100 0
100 C = $6,350
T 200
-20
(+)
-23
(-) rt = 12
ks = 19 kn = 2
25 kp = 3 km = 10
To
S N P M
Capacity 300
From
19 7 3 21 2250
J 100 100 rj = 0 900
20 5 31 1400
15 21 18 6
S
150 150
300 1500
(-) 3 -1
(+) rs = 16
11 14 15 22
0 100 100 C = $6,350
T 200
(+) (-) 20 rt = 12
ks = -1 kn = 2 kp = 3 km = 10
To
S N P M
Capacity 300
From
19 7 3 21 750
J 100 100 rj = 0 1800
19 4 30 900
15 21 18 6
S
50 100 150
300 1100
(-) 3
(+) rs = 15 1400
11 14 15 22
100 100 C = $6,250
T 200
(+) 1 (-) 20 rt = 11
ks = 0 kn = 3 kp = 3 km = -9