SLIDE 1
1
Introduction to the transportation problem Supply at source i:
i
s
Contractual commitment to deliver to destination j:
j
d
For feasibility we require Total supply ≥ total demand
1 1 m n i j i j
s d
= =
≥
∑ ∑
Shipments from source i to destination j Shipments from
ij
x
- dest. 1
- dest. 2
- dest. 3
(source) supply to HK to Madrid to London source 1 from LA
11
x
12
x
13
x
LA 210.00 source 2 from NY
21
x
22
x
23
x
NY 100.00 HK Madrid London Shipments to (destination) Total shipments demand 60.00 60.00 180.00 Transportation costs from source i to destination j ij
t
- dest. 1
- dest. 2
- dest. 3
to HK to Madrid to London source 1 from LA 4.00 7.00 8.00 Total Cost source 2 from NY 6.00 3.00 5.00
11 11 12 12 13 13 21 21 22 22 23 23
{ }
x
Min t x t x t x t x t x t x + + + + +
Supply constraints
1 2 3 i i i i
x x x s + + ≤ 1,2 i =
Demand constraints
1 2 j j j