Professional Documents
Culture Documents
The Transportation Model - Formulations
The Transportation Model - Formulations
Formulations
a b
i 1
j 1
Minimize
z
i 1
subject to
x
j 1
ij
x
i 1
ij
c
j 1
ij
xij
ai (i 1,2,..., m)
b j ( j 1,2,..., n)
xij 0
Destination
2
.
c11
c12
c1n
c21
c22
c2n
cm1
cm2
cmn
Demand. b1
b2
bn
S
o
u
r
c
e
1
2
Supply
a1
a2
am
Destination
Denver Miami Supply
S
o
u
r
c
e
Los Angeles
Detroit
New Orleans
Dummy
80
215
1000
100
108
1300
102
68
1200
200
Demand 2300
1400
Destination
Denver Miami Supply
S
o
u
r
c
e
Los Angeles
Detroit
New Orleans
Dummy
80
1000
100
108
1300
102
68
1200
200
300
200
Demand 2300
1400
Distribution Area
1
2
3
1
Refinery 2
3
120
300
200
180
100
250
80
120
S
o
u
r
c
e
Destination
Distribution Area
1
Refinery 2
3
Supply
12
18
30
10
20
25
12
Demand 4
c
i 1 j 1
ij
xij
S
o
u
1
r Refinery 2
c
e
Destination
Distribution Area
3 Dummy Supply
12
18
15
30
10
22
20
25
12
Demand 4
c
i 1 j 1
ij
xij
1
Orchard 2
3
1
1
2
1
Retailer
2
3
2
3
4
1
3
5
4
2
2
3
S
o
u
r
c
e
O
rc
h
ar
d
1
1
2
3
Destination
Retailer
3
Dummy Supply
0
400
250
150
400
100
200
Demand 150
350
2
3
1
2
2
2
$300
$500
$400
12
13
c41 M
c51 M
c52 M
c61 M
c62 M
Destination
350
400
1 400
2
450
500
500
550
600
650
400
63
500
Demand
Prod.week1
time
S Reg
Prod.week1
o Over time
u Prod.week2
Reg time
r Prod.week2
c Over time
e Prod.week3
Reg time
Prod.week3
Over time
4
5
2
2
3