Beruflich Dokumente
Kultur Dokumente
of the Transportation
algorithm
That is
zij cij 0
ij
Starting Tableau
S
o
u
r
c
e
Destination
v1=3
3
Demand
Starting Tableau
S
o
u
r
c
e
Destination
v1=3
3
1
2
1
6
Demand
Start of Iteration 2
S
o
u
r
c
e
Destination
v1=3
3
3
2
u1=0
5
6
2
4
3
2
2
u2= -9
2
-2
-8
-6
4
3
8
5
u3= -4
3
1
0
2
-5
Demand
Start of Iteration 3
S
o
u
r
c
e
u1=0
u2= -3
u3= -4
Demand
Destination
v1=3
3
v2=7 v3=6
7
6
-2
-5
3
3
0
1
3
8
-6
2
5
2
2
4
5
3
2
2
(1,2)
(2,3)
(3,4)
(1,4)
v1=3
u1=0
v2=7
v3=6
u3= -4
v4= 9
u2= -9
(3,4)
(1,4)
Start of Iteration 4
S
o
u
r
c
e
u1=0
u2= -3
u3= -4
Demand
Destination
v1=3
3
-2
-5
3
3
0
3
3
-1
5
-6
2
-5
2
3
Problem 4
Page 193
1
1
2
3
1
3
2
2
4
3
1
5
3
20
40
30
30 20 20
To balance the problem, we introduce a dummy
destination with transportation costs
$5, $M, $3 respectively.
(Solution in the next slide)
S
3
o
2
30
u
2
r
3
c
e Demand 30
Column
Penalties
Destination
3
Dummy Supply
10
10
20
2010 20 0
1
1
1
1
1
-
1
1
2
-
20
20
Row Penalties
0 - - -
40 10 1 1 1 1
3010
1 11 0
20
2
M-3
Destination
Starting Tableau
S
o
u
r
c
e
v1=2
1
Demand
3
0
30
10
20
20
20
30
20
given by u1 = -2, u2 = 3, u3 = 5, v1 = 2, v2 =
5, and v3 = 10.
(a) Find the associated optimal cost
(b) Determine the smallest values of cij
associated with each non-basic variable
that will maintain the optimality of the
northwest corner solution.
u1=-2
u2=3
u3=5
Demand
v1=2
v2=5
v3=10
Supply
15
13
30
15
5
25
10
20
5 30
Associated cost =
15
5
5
80
80
1475
85
25
Plant
Customer
1
2
1 $800
$700
2 $500
$200
3 $600
$400
3
$500
$100
$300
4
$200
$300
$500
S
o
u
r
c
e
Destination
3
4 Supply
-8
-5
-2
40
-1
-3
40
-6
-4
-3
20
-5
20 4020
SF
60
80
3
-
2
2
2
3
Demand 40
2
1
-
-7
-5
60
0
60
-2
6020
2
2
2
5
60 0
1 - - -
8040
2 2 2
60
1 1 2 2
0 0 0 0
v1= -9
S
o
u
r
c
e
u1= 0 -8
-5
u2= 4
u3= 2
u4= 5
Destination
v2= -7 v3= -5 v4= -7
-7
-1
40
-6
60
-2
-4-M
-5
-3
-3
-9
M
-2-M
40
-5
-1
-2
-1
-4
-5
20
60
-5
20
0
-2
Person
2
3
6
5
4
2
3
6
5
4
Starting Tableau
S
o
u
r
c
e
Dummy Supply
3
2
1
1
Demand
1
1
1
Destination
21
1 1 3
3 - -
2 22
10
20
1
1
1
1
4
-
1
2
2
0
-
Starting Tableau
Destination
Demand