Академический Документы
Профессиональный Документы
Культура Документы
1
.
Description
A transportation problem basically deals with
the problem, which aims to find the best way to
fulfill the demand of n demand points using the
capacities of m supply points.
While trying to find the best way, generally a
variable cost of shipping the product from one
supply point to a demand point or a similar
constraint should be taken into consideration.
2
.
To
City 1 City 2
City 3 City 4
Supply
(Million kwh)
Plant 1
$8
$6
$10
$9
35
Plant 2
$9
$12
$13
$7
50
Plant 3
Demand
(Million kwh)
$14
45
$9
20
$16
30
$5
30
40
Transportation Tableau
4
.
Solution
1. Decision Variable:
Since we have to determine how much electricity
is sent from each plant to each city;
Xij = Amount of electricity produced at plant i
and sent to city j
X14 = Amount of electricity produced at plant 1
and sent to city 4
5
.
2. Objective function
Since we want to minimize the total cost of shipping
from plants to cities;
Minimize Z = 8X11+6X12+10X13+9X14
+9X21+12X22+13X23+7X24
+14X31+9X32+16X33+5X34
6
.
3. Supply Constraints
Since each supply point has a limited production
capacity;
X11+X12+X13+X14 <= 35
X21+X22+X23+X24 <= 50
X31+X32+X33+X34 <= 40
7
.
4. Demand Constraints
Since each supply point has a limited production
capacity;
X11+X21+X31 >= 45
X12+X22+X32 >= 20
X13+X23+X33 >= 30
X14+X24+X34 >= 30
8
.
5. Sign Constraints
Since a negative amount of electricity can not be
shipped all Xijs must be non negative;
Xij >= 0 (i= 1,2,3; j= 1,2,3,4)
9
.
X11+X12+X13+X14 <= 35
(Supply Constraints)
X21+X22+X23+X24 <= 50
X31+X32+X33+X34 <= 40
X11+X21+X31 >= 45
X12+X22+X32 >= 20
X13+X23+X33 >= 30
10
X14+X24+X34 >= 30
Xij >= 0 (i= 1,2,3;. j= 1,2,3,4)
(Demand Constraints)
min cijXij
i 1 j 1
j n
i m
ij
dj ( j 1,2,..., n)
i 1
12
.
i m
s d
i
i 1
j 1
13
.
14
.
17
.
18
.
2
6
2
19
5
.
X
6
2
3
2
20
X
.
2
3
X
2
1
2
2
3
3
X
X
2
21
X
.
22
.
23
.
24
.
12
25
.
10
15
8
3
12
26
.
15
8
3
10
27
.
15
8
3
28
.
15
8
3
5
X
29
.
10
8
3
4
X
30
.
8
3
4
X
6
X
31
.
3. Vogels Method
Begin with computing each row and column a penalty.
The penalty will be equal to the difference between the
two smallest shipping costs in the row or column.
Identify the row or column with the largest penalty.
Find the first basic variable which has the smallest
shipping cost in that row or column. Then assign the
highest possible value to that variable, and cross-out
the row or column as in the previous methods.
Compute new penalties and use the same procedure.
32
.
Demand
Column Penalty
15
80
78
15
15-6=9
80-7=73
78-8=70
33
.
Supply
Row Penalty
10
7-6=1
15
78-15=63
80
78
5
15
Demand
Column Penalty
15
15-6=9
78-8=70
34
.
Supply
Row Penalty
8-6=2
15
78-15=63
7
5
15
Demand
Column Penalty
80
78
15
15-6=9
35
.
Supply
Row Penalty
15
6
0
7
5
8
5
15
80
78
Demand
15
Column Penalty
36
.
Supply
Row Penalty
15
6
0
7
5
8
5
15
80
78
15
Demand
Column Penalty
37
.
Supply
Row Penalty