Professional Documents
Culture Documents
Introduction
References
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Outline
Outline
Introduction
The Transportation Problem
Illustration: The Foster Generators Problem
Linear Programming Model
LP Model for Foster Generators Transportation Problem
Computer Solution
References
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Acknowledgement
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Introduction
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
I
I
I
I
Origin
1
2
3
IFC6503C
Plant
Cleveland
Bedford
York
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
I
Destination
1
2
3
4
IFC6503C
Distribution
Center
Boston
Chicago
St. Louis
Lexington
Demand Forecast
(units)
6,000
4,000
2,000
1,500
Total: 13,500
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
3
5000
1
Cleveland
1
Boston
6000
2
Chicago
4000
3
St. Louis
2500
4
Lexington
1500
2
7
6
7
5
6000
2
Bedford
2
3
2
5
2500
Supplies
3
York
4
5
Distribution Routes
(arcs)
Demands
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
IFC6503C
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
Origin
Cleveland
Bedford
York
IFC6503C
Boston
3
7
2
Destination
Chicago St. Louis
2
7
5
2
5
4
Lexington
6
3
5
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
I
I
3x11 +2x12 +7x13 +6x14 +7x21 +5x22 +2x23 +3x24 +2x31 +5x32 +4x33 +5x34
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
I
I
I
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
IFC6503C
= 6, 000
= 4, 000
= 2, 000
= 1, 500
Boston demand.
Chicago demand.
St. Louis demand.
Lexington demand.
PSTI UNSRAT
Outline
Introduction
References
Illustration
Illustration
The Foster Generators Problem
Min.
3x11 +2x12 +7x13 +6x14 +7x21 +5x22 +2x23 +3x24 +2x31 +5x32 +4x33 +5x34
s.t
x11 + x12 + x13 + x14 5, 000
x21 + x22 + x23 + x24 6, 000
x31 + x32 + x33 + x34 2, 500
x11 + x21 + x31 = 6, 000
x12 + x22 + x32 = 4, 000
x13 + x23 + x33 = 2, 000
x14 + x24 + x34 = 1, 500
xij 0 for i = 1, 2, 3 and j = 1, 2, 3, 4
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Illustration
Transportation Problem
A General Linear Programming Model
Minimize
n
m X
X
cij xij
i=1 j=1
subject to
n
X
j=1
m
X
xij si
i = 1, 2, . . . , m
Supply
xij = dj
i = 1, 2, . . . , n
Demmand
i=1
xij 0
IFC6503C
Outline
Introduction
References
Computer Solution
Computer Solution
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
Min.
3x11 +2x12 +7x13 +6x14 +7x21 +5x22 +2x23 +3x24 +2x31 +5x32 +4x33 +5x34
s.t
x11 + x12 + x13 + x14 5, 000
x21 + x22 + x23 + x24 6, 000
x31 + x32 + x33 + x34 2, 500
x11 + x21 + x31 = 6, 000
x12 + x22 + x32 = 4, 000
x13 + x23 + x33 = 2, 000
x14 + x24 + x34 = 1, 500
xij 0 for i = 1, 2, 3 and j = 1, 2, 3, 4
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
x11
1
0
0
1
0
0
0
IFC6503C
x12
1
0
0
0
1
0
0
x13
1
0
0
0
0
1
0
x14
1
0
0
0
0
0
1
x21
0
1
0
1
0
0
0
x22
0
1
0
0
1
0
0
x23
0
1
0
0
0
1
0
x24
0
1
0
0
0
0
1
x31
0
0
1
1
0
0
0
x32
0
0
1
0
1
0
0
x33
0
0
1
0
0
1
0
x34
0
0
1
0
0
0
1
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
Assigning Variables
Assign the coeffients of the constraints to a matrix.
mat <c(
1,
1,
1,
1,
0,
0,
0,
0,
0,
0,
0,
0,
),
nrow
)
IFC6503C
matrix(
0,
0,
0,
0,
1,
1,
1,
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1,
1,
1,
1,
1,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
0,
1,
0,
0,
0,
1,
0,
0,
0,
1
= 7
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
Assigning Variables
x11
1
0
0
1
0
0
0
x12
1
0
0
0
1
0
0
x13
1
0
0
0
0
1
0
x14
1
0
0
0
0
0
1
x21
0
1
0
1
0
0
0
x22
0
1
0
0
1
0
0
x23
0
1
0
0
0
1
0
x24
0
1
0
0
0
0
1
x31
0
0
1
1
0
0
0
x32
0
0
1
0
1
0
0
x33
0
0
1
0
0
1
0
x34
0
0
1
0
0
0
1
mat
##
##
##
##
##
##
##
##
IFC6503C
[1,]
[2,]
[3,]
[4,]
[5,]
[6,]
[7,]
[,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8] [,9] [,10] [,11] [,12]
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
Assigning Variables
IFC6503C
PSTI UNSRAT
$optimum
[1] 39500
$solution
[1] 3500 1500
[12]
0
$status
[1] 0
Outline
Introduction
References
Computer Solution
Conclusion
The Optimal Solution
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
Computer Solution
Conclusion
The Optimal Solution
Variable1
From
To
x11
x12
x22
x23
x24
x31
Cleveland
Cleveland
Bedford
Bedford
Bedford
York
Boston
Chicago
Chicago
St. Louis
Lexington
Boston
Units
Shipped
3500
1500
2500
2000
1500
2500
Cost
per Unit ($)
3
2
5
2
3
2
Total
Total Cost
($)
10,500
3,000
12,500
4,000
4,500
5,000
39,500
Actually, the Variable column is not a part of the solution. It is added only
to ease the comparison with the linear model.
IFC6503C
PSTI UNSRAT
Outline
Introduction
References
References I
IFC6503C
PSTI UNSRAT