Professional Documents
Culture Documents
Module 8
Transportation, Assignment,
and Network Algorithms
Cost of shipping 1 unit from Fort Lauderdale Cleveland warehouse Total demand
factory to Boston warehouse demand and total supply
DES MOINES $5 $4 $3
100
(D) 100
EVANSVILLE $8 $4 $3
300
(E) 200 100
FORT LAUDERDALE $9 $7 $5
300
(F) 100 200
WAREHOUSE
300 200 200 700
REQUIREMENTS
Total 4,200
5=3+3−1
• When the number of occupied routes is less than this, the
solution is called degenerate
EVANSVILLE $8 $4 $3
300
(E) 200 + 100 −
FORT LAUDERDALE $9 $7 $5
300
(F) 100 + 200 −
WAREHOUSE
300 200 200 700
REQUIREMENTS
Closed path is + DC − DA + EA − EB + FB − FC
DES MOINES $5 $4 $3
100
(D) 100
EVANSVILLE $8 $4 $3
300
(E) 200 − 100 +
FORT LAUDERDALE $9 $7 $5
300
(F) + 100 − 200
WAREHOUSE
300 200 200 700
REQUIREMENTS
DES MOINES $5 $4 $3
100
(D) 100
EVANSVILLE $8 $4 $3
300
(E) 100 200
FORT LAUDERDALE $9 $7 $5
300
(F) 100 200
WAREHOUSE
300 200 200 700
REQUIREMENTS
DES MOINES $5 $4 $3
100
(D) 100
EVANSVILLE $8 $4 Start $3
300
(E) 100 − 200 +
FORT LAUDERDALE $9 $7 $5
300
(F) 100 + 200 −
WAREHOUSE
300 200 200 700
REQUIREMENTS
blank blank
D A 100 5 500
blank blank
E B 200 4 800
blank blank
E C 100 3 300
blank blank
F A 200 9 1,800
blank blank
F C 100 5 500
blank blank blank blank blank
Total 3,900
DES MOINES $5 $4 $3
100
(D) 100
EVANSVILLE $8 $4 $3
300
(E) 200 100
FORT LAUDERDALE $9 $7 $5
300
(F) 200 100
WAREHOUSE
300 200 200 700
REQUIREMENTS
DES MOINES 5 4 3 0
250
(D) 250
EVANSVILLE 8 4 3 0
300
(E) 50 200 50
FORT LAUDERDALE 9 7 5 0
300
(F) 150 150
WAREHOUSE
300 200 200 150 850
REQUIREMENTS
$6 $4 $9
PLANT W 200
$10 $5 $8
PLANT X 175
$12 $7 $6
PLANT Y 75
WAREHOUSE 450
250 100 150
DEMAND 500
Totals
do not
balance
$6 $4 $9
PLANT W 200
200
$10 $5 $8
PLANT X 175
50 100 25
$12 $7 $6
PLANT Y 75
75
0 0 0
DUMMY PLANT 50
50
WAREHOUSE
250 100 150 500
DEMAND
Total cost of initial solution = 200($6) + 50($10) + 100($5) + 25($8) + 75($6) + 50($0) = $2,850
TO WAREHOUSE
CUSTOMER 1 CUSTOMER 2 CUSTOMER 3
FROM SUPPLY
8 2 6
WAREHOUSE 1 100
100
10 9 9
WAREHOUSE 2 120
100 20
7 10 7
WAREHOUSE 3 80
80
CUSTOMER
100 100 100 300
DEMAND
8 5 16
FACTORY A 70
70
15 10 7
FACTORY B 130
50 80 20
3 9 10
FACTORY C 80
50
WAREHOUSE
150 80 50 280
REQUIREMENT
blank blank
blank blank PROJECT blank blank PROJECT blank
blank
PERSON 1 2 3 PERSON 1 2 3
blank
Adams $5 $6 $0 Adams $5 $6 $0
Brown 0 0 3 Brown 0 0 3 Covering
line 1blank
Cooper 2 3 0 Cooper 2 3 0
blank blank blank blank
Covering line 2
blank
blank blank PROJECT blank blank blank PROJECT
PERSON 1 2 3 PERSON 1 2 3
Adams $3 $4 $0 Adams $3 $4 $0
Brown 0 0 5 Brown 0 0 5 Covering
line 2
Cooper 0 1 0 Cooper 0 1 0
Covering line 1 Covering line 3
Adams to project 3 6
Brown to project 2 10
Cooper to project 1 9
Total cost 25
blank FLOW
PATH (CARS PER HOUR)
1-2-6 blank 200
1-2-4-6 blank 100
1-3-5-6 blank 200
blank Total 500