Escolar Documentos
Profissional Documentos
Cultura Documentos
12 Solve the unbalanced transportation table using the steppingstone and the MODI
methods.
A
B
1.
3
5 20
1
2
14
15
A
1
2
1
5
45
B
3
2
15
40
30
5
6
1
4
5
30
20
14
5
45
45
Demand
Table 1: Steppingstone
Supply
Demand
Cell Costs:
A1: 15(3) = 45
B1: 5(5) = 25
B2: 6(7) = 42
B3: 14(1) = 14
B4: 5(0) = 0
126
Supply
A2: 2 7 + 5 3 = -3
A3: 8 1 + 5 3 = 9
A4: 0 0 + 5 3 = 2
A2:
-
1
5
1
1
5
7
Table 2: Steppingstone
A
1
2
9
6
B
3
2
15
Cell Costs:
A1: 9(3) = 27
B1: 11(5) = 55
A2: 6(2) = 12
B3: 14(1) = 14
B4: 5(0) = 0
108
1
1
1
4
5
30
20
14
5
45
45
1
5
V2 = 2
W2 = 5
3
V3 = -4
V4 = -5
6
1
4
5
15
20
14
5
45
30
45
Cell Costs:
Occupied Cells
A1: 15(3) = 45
B1: 5(5) = 25
B2: 6(7) = 42
B3: 14(1) = 14
B4: 5(0) = 0
126
V1 + W1 = 3, V1 = 0, W1 = 3
V1 + W2 = 5, W2 = 5
V2 + W2 = 7, V2 = 2
V3 + W2 = 1, V3 = -4
V4 + W2 = 0, V4 = -5
Vacant Cells
A2: 2 2 3 = -3
A3: 8 + 4 3 = 9
A4: 0 + 5 3 = 2
A2:
+
1
5
9
6
5
6
1
1
5
7
5
7
V2 = -1
W2 = 5
3
2
V3 = -4
V4 = -5
15
Cell Costs:
A1: 9(3) = 27
B1: 11(5) = 55
A1: 6(2) = 12
B3: 14(1) = 14
B4: 5(0) = 0
108
1
1
1
4
5
30
20
14
5
45
45
Occupied Cells
V1 + W1 = 3, V1 = 0, W1 = 3
V1 + W2 = 5, W2 = 5
V2 + W1 = 2, V2 = -1
V3 + W2 = 1, V3 = -4
V4 + W2 = 0, V4 = -5
Vacant Cells
B2: 7 + 1 5 = 3
A3: 8 + 4 3 = 9
A4: 0 + 5 3 = 2
2.
A
15
10
22
17
Table 1: Steppingstone
Cell Costs:
A1: 7(3) = 21
A2: 3(2) = 6
B2: 5(4) = 20
C2: 2(2) = 4
D2: 5(0) = 0
B1: 4 4 + 2 3 = -1
C1: 1 2 + 2 3 = -2
D1: 0 0 + 2 3 = -1
A
1
7
3
B
+
10
5
5
10
C1:
1
2
A
1
10
B
3
2
C
4
D
1
15
22
22
Table 2: steppingstone
A
1
10
B
3
2
C
4
Cell Costs:
A1:5(3) = 15
C1:2(1) = 2
A2:5(2) = 10
B2:5(4) = 20
D2:5(0) = 0
47
Improvements: (Vacant Cells)
B1: 4 4 + 2 3 = -1
D1: 0 0 + 2 3 = -1
C2: 2 1 + 3 2 = 2
D
1
2
15
22
22
B1:
Table 3: steppingstone
1
0
A
1
2
B
3
1
0
10
Cell Cost:
B1: 4(5) = 20
C1: 2(1) = 2
A2: 2(10) = 20
B2: 4(0) = 0
5
0
C
4
D
1
2
D2: 0(5)
15
22
22
=0
42
A1: 3 4 + 4 2 = 1
D1: 0 0 + 4 4 = 0
W1 = 3
V1 = 0
V2 = -1
W2 = 5
3
W3 = 3
4
10
W4 = 1
1
2
15
C2: 2 4 + 4 1 = 1
Table 1: MODI
Cell Costs:
A1: V1 + W1 = 3, V1 = 0, W1 = 3
A2: V2 + W1 = 2, V2 = -1
B2: V2 + W2 = 4, W2 = 5
W1
V1
V2
7
3
W2
V2
5
5
1
2
10
C2: V2 + W3 = 2, W3 = 3
D2: V2 + W4 = 0, W4 = 1
C1:
W3
10
V1
B1: 4 0 5 = -1
C1: 1 0 3 = -2
D1: 0 0 1 = -1
1
2
22
22
Table 2: MODI
A1: V1 + W1 = 3, V1 = 0, W1 = 3
C1: V1 + W3 = 1, W3 = 1
A2: V2 + W1 = 2, V2 = -1
B2: V2 + W2 = 4, W2 = 5
D2: V2 + W4 = 0, W4 = 1
B1:
-
W1 = 3
V1 = 0
V2 = -1
10
W2 = 5
3
2
W3 = 1
4
W4 = 1
1
2
15
22
22
1
0
Table 3: MODI
B1: V1 + W2 = 4, V1 = 0, W2 = 4
C1: V1 + W3 = 1, W3 = 1
A2: V2 + W1 = 2, W1 = 2
B2: V2 + W2 = 4, V2 = 0
W1 = 2
V1 = 0
V2 = 0
W2 = 4
3
1
0
10
D2: V2 + W4 = 0, W4 = 0
Improvements: (Vacant Cells)
A1: 3 0 2 = 1
D1: 0 0 0 = 0
C2: 2 0 1 = 1
5
0
W3 = 1
4
W4 = 0
1
2
15
22
22
150
30
100
70
180
175
3.
A
1
2
10
0
100
Table 1: Steppingstone
OC
A1: 200
B1: 250
B2: 120
C2: 40
D2: 0
610
VC
C1: 5 5 + 6 8 = -2
D1: 0 0 + 6 5 = 1
A2: 4 6 + 5 2 = 1
B
2
4
5
0
2
0
70
C
5
6
D
5
150
30
180
180
C1:
B
5
0
2
0
70
C
5
6
5
5
4
5
2
5
70
C
5
5
8
Table 2: Steppingstone
A
1
2
10
0
B
2
4
100
OC
A1: 200
B1: 225
C1: 25
B2: 150
D2: 0
600
VC
D1: 0 0 + 8 5 = 3
A2: 4 2 + 5 6 = 1
C2: 8 5 + 5 6 = 2
4
5
2
5
70
C
5
D
5
8
150
30
180
180
Table 1: MODI
OC
A1: V1 + W1 = 2, V1 = 0, W1 = 2
B1: V1 + W2 = 5, W2 = 5
B2: V2 + W2 = 6, V2 = 1
C2: V2 + W3 = 8, W3 = 7
D2: V2 + W4 = 0, W4 = -1
W1 = 2
V1 = 0
V2 = 1
10
0
100
VC
C1: 5 7 0 = -2
D1: 0 + 1 0 = 1
A2: 4 1 2 = 1
W2 = 5
2
4
5
0
2
0
70
W3 = 7
5
6
W4 = -1
5
150
30
180
180
C1:
W2 = 5
W2
W3 = 7
5
5
0
2
0
70
4
5
V1 = 0
10
0
V2 = 1
100
70
W2 = 5
2
4
5
2
5
70
W3 = 5
5
2
5
W1 = 2
W3
5
W4 = -1
5
8
Table 2: MODI
OC
VC
A1: V1 + W1 = 2, V1 = 0, W1 = 2
B1: V1 + W2 = 5, W2 = 5
C1: V1 + W3 = 5, W3 = 5
B2: V2 + W2 = 6, V2 = 1
D2: V2 + W4 = 0, W4 = -1
D1: 0 0 + 1 = 1
A2: 4 1 2 = 1
C2: 8 5 1 = 2
150
30
180
180
150
300
200
100
200
700
4.
A
1
2
10
0
B
8
8
100
C
9
50
15
0
7
5
0
200
15
0
20
0
35
0
150
300
200
350
1000
1000
700
Table 1:Steppingstone
OC
A1: 800
B1: 450
B2:1050
C2: 750
C3: 600
C4: 0
VC
650
1000
C1: 4 9 + 7 5 = -3
A2: 8 7 + 9 8 = 2
A3: 6 3 + 5 7 + 9 8 = 2
B3: 5 3 + 5 7 = 0
A4: 0 0 + 5 7 + 9 8 = -1
B4: 0 0 + 5 7 = -2
C1:
B
50
15
0
C
5
6
15
0
20
0
5
50
10
0
Table 2: Steppingstone
OC
A
1
10
0
B
8
8
100
C
9
20
0
50
10
0
20
0
35
0
5
0
200
150
300
200
350
1000
1000
700
A1: 800
C1: 200
B2: 1400
C2: 500
C3: 600
C4: 0
3500
VC
-
10
0
B1: 3
A2: -1
A3: -1
B3: 0
A4: -4
B4: -2
A4:
50
35
0
10
0
15
0
25
0
Table 3: Steppingstone
A
B
8
1
2
9
20
0
10
0
15
0
10
0
20
0
25
0
5
0
100
OC
C1: 600
B2: 1400
C2: 500
C3: 600
A4: 0
C4: 0
3100
200
150
300
200
350
1000
1000
700
VC
A1: 4
B1: 3
A2: 3
A3: 3
B3: 0
B4: -2
B4:
-
20
0
10
0
25
0
20
0
30
0
0
50
B
8
10
0
100
C1: 600
C2: 1500
C3: 600
A4: 0
B4: 0
C4: 0
2700
VC
A1: 4
B1: 5
A2: 3
B2: 2
A3: 3
B3: 2
MODI method:
Table 1:
20
0
200
OC
15
0
30
0
20
0
50
700
150
300
200
350
1000
1000
OC
A1: V1+W1=8, W1= 8
B1: V1+W2=9, W2= 9
B2: V2+W2=7, V2= -2
C2: V2+W3=5, W3= 7
C3: V3+W3=3, V3= -4
C4: V4+W3=0, V4= -7
VC
C1: 4 0 7 = -3
A2: 8 + 2 8 = 2
A3: 6 + 4 8 = 2
B3: 5 + 4 9 = 0
A4: 0 + 7 8 = -1
B4: 0 + 7 9 = -2
W1 = 8
V1= 0
V2= -2
10
0
W2 = 9
8
8
V3= -4
V4= -7
100
W3 = 7
9
50
15
0
7
5
0
200
15
0
20
0
35
0
700
150
300
200
350
1000
1000
C1:
W2
-
W3
5
50
15
0
15
0
W1 = 8
V1= 0
V2= 1
10
0
V4= -4
5
50
10
0
20
0
W3 = 4
9
20
0
7
5
0
200
Table 2
OC
A1:V1+W1=8, W1= 8
C1: V1+W3=4, W3= 4
B2: V2+W2=7, W2= 6
C2: V2+W3=5, V2 = 1
C3: V3+W3=3, V3= -1
C4: V4+W3=0, V4= -4
VC
A4:
W3
5
6
W2 = 6
100
V3= -1
B1: 9 6 9 = 3
A2: 8 1 8 = -1
A3: 6 + 1 8 = -1
W2
B3: 5 + 1 6 = 0
A4: 0 + 4 8 = -4
B4: 0 + 4 6 = -2
50
10
0
20
0
35
0
700
150
300
200
350
1000
1000
10
0
50
35
0
10
0
15
0
25
0
Table 3
OC
W1 = 4
W2 = 6
V1= 0
V2= 1
V3= -1
V4= -4
20
0
10
0
W3 = 4
9
100
200
15
0
10
0
20
0
25
0
150
300
200
350
1000
1000
700
C1: V1+W3=4, W3 = 4
B2: V2+W2=7, W2 = 6
C2: V2+W3=5, V2 = 1
C3: V3+W3=3, V3 = -1
A4: V4+W1=0, W1 = 4
C4: V4+W3=0, V4 = -4
VC
-
20
0
A1: 8 0 4 = 4
B1: 9 0 6 = 3
A2: 8 1 4 = 3
B4:
Table 4
10
0
25
0
A3: 6 + 1 4 = 3
B3: 5 + 1 6 = 0
B4: 0 + 4 6 = -2
20
0
30
0
0
50
OC
C1: 600
C2: 1500
C3: 600
A4: 0
B4: 0
C4: 0
2600
3
10
0
100
C
9
B
8
5
20
0
200
15
0
30
0
20
0
50
700
150
300
200
350
1000
1000
150
300
100
180
300
100
550
580
5.
A
1
2
3
15
0
30
B
8
8
6
27
0
30
4
180
C
9
150
300
100
30
5
0
300
70
30
100
580
580
A3: 6 5 + 7 8
A4: 0 8 + 7 5 + 3 0 = -3
B4: 0 5 + 3 -0 = -2
A4
8
30
27
0
30
70
30
0
30
30
0
0
7
5
3
-
10
00
Table 2:
A
1
B
8
15
0
30
0
0
150
300
100
30
10
00
30
180
OC
300
580
580
100
A1: 1200
B2: 2100
B3: 0
C3: 300
A4: 0
C4: 0
3600
-
5
0
3
-
10
00
0
0
5
0
VC
B1: 9 8 + 0 0 + 3 5 = -1
C1: 4 0 + 0 8 = -4
A2: 8 7 + 5 3 + 0 0 = 3
B4:
Table 3:
C2: 5 3 + 5 7 = 0
A3: 6 3 + 0 0 = 3
B4: 0 5 + 3 0 = -2
3
-
10
0
OC
A1: 1200
B2: 2100
B3: 0
C3: 300
A4: 0
B4: 0
3600
VC
B1: 9 0 + 0 8 = 1
C1: 4 8 + 0 0 + 5 3 = -2
A2: 8 0 + 0 7 = 1
A
1
2
15
0
B
8
8
0
30
180
C2: 5 7 + 5 3 = 0
A3: 6 0 + 0 3 = 3
C4: 0 0 + 5 3 = 2
30
0
0
0
300
C
9
150
300
100
30
10
0
100
580
580
C1:
-
15
0
30
A
1
2
15
0
Table 4:
OC
A1: 1200
C1: 0
B2: 2100
B3: 0
C3: 300
A4: 0
3600
15
0
0
30
C
9
30
0
0
150
300
100
30
300
10
0
180
3
30
10
0
100
580
580
5
0
3
10
0