METODE STEPPING STONE

Ke
1 2 3 Suply
Dari
8 5 6 X11 = 120 x 8 = 960
1 120 120
X12 = 30 x 15 = 450
15 10 12 X22 = 50 x 10 = 500
2 30 50 80
X32 = 20 x 9 = 180
3 9 10 X33 = 60 x 10 = 600
3 20 60 80
2690
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X12 = X12-X22+X21+X11
1 120 120
- + X12 = 2
15 10 12
2 30 50 80
+ -
3 9 10
3 20 60 80

Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X13 = X13-X33+X32-X22+X21-X11
1 120 120
- + X13 = 2
15 10 12
2 30 50 80
+ -
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X23 = X23-X33+X32-X22
1 120 120
X23 = 1
15 10 12
2 30 50 80
- +
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280
 Ke
1 2 3 Suply
Dari entering variabel
8 5 6 X31 = X31-X21+X22-X32
1 120 120
X31 = -11
15 10 12
2 30 50 80
- +
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280

Dari analisa yang ada di dapat variabel non basis pada X31 yang memiliki nilai negatif terbesar yaitu -11
maka X31 sebagai entering variabel.
Ke X31 = Minimum [X21,X32]
1 2 3 Suply
Dari X31 = Minimum [30,20]
8 5 6
1 120 120
Minimum = 20
15 10 12
2 30 50 80
- +
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280

Direlokasikan nilai minimum maka didapat :

Ke
1 2 3 Suply
Dari
8 5 6
1 120 120

15 10 12
2 -20+30=10 50+20=70 80
- +
3 9 10
3 20 0 60 80
+ -
Demand 150 70 60 280

Lanjutkan dengan Interasi 1

Ke
1 2 3 Suply
Dari
8 5 6 X12 = X12-X22+X21-X11
1 120 120
- + X12 = 2
15 10 12
2 10 70 80
+ -
3 9 10
3 20 60 80

Demand 150 70 60 280

 Ke
1 2 3 Suply
Dari
8 5 6 X13 = X13-X33+X31-X11
1 120 120
- + X13 = -9
15 10 12
2 10 70 80

3 9 10
3 20 60 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari entering variabel
8 5 6 X23 = X23-X33+X31+ X21
1 120 120
X23 = -10
15 10 12
2 10 70 80
- +
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X32 = X32-X31+X21-X22
1 120 120
X32 = 11
15 10 12
2 10 70 80
+ -
3 9 10
3 20 60 80
- +
Demand 150 70 60 280

Dari analisa yang ada di dapat variabel non basis pada X13 yang memiliki nilai negatif terbesar yaitu -9
maka X13 sebagai entering variabel.
Ke
1 2 3 Suply
Dari
8 5 6 X23 = Minimum [X33,X21]
1 120 120
X23 = Minimum [60,10]
15 10 12
2 10 70 80
- + Minimum = 10
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280
Direlokasikan nilai minimum maka didapat :
Ke
1 2 3 Suply
Dari
8 5 6
1 120 120

15 10 12
2 10-10=0 70 10 80
- +
3 9 10
3 20+10=30 60-10=50 80
+ -
Demand 120 70 10 280

Lanjutkan dengan Interasi 2

Ke
1 2 3 Suply
Dari
8 5 6 X12=X12-X22+X32-X33+X13-X11
1 120 120
- + X12= -8
15 10 12
2 70 10 80
- +
3 9 10
3 30 50 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari entering variabel
8 5 6 X13=X13-X33+X31-X11
1 120 120
- + X12= -9
15 10 12
2 70 10 80

3 9 10
3 30 50 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X21=X21-X23+X33-X31
1 120 120
X21= 10
15 10 12
2 70 10 80
+ -
3 9 10
3 30 50 80
- +
Demand 150 70 60 280
 Ke
1 2 3 Suply
Dari
8 5 6 X32=X32-X22+X23-X33
1 120 120
X32= 1
15 10 12
2 70 10 80
- +
3 9 10
3 30 50 80
+ -
Demand 150 70 60 280

Dari analisa yang ada di dapat variabel non basis pada X13 yang memiliki nilai negatif terbesar yaitu -9
maka X13 sebagai entering variabel.
Ke
1 2 3 Suply
Dari
8 5 6 X13 = Minimum [X33,X11]
1 120 120
- + X13 = Minimum [120,50]
15 10 12
2 70 10 80
Minimum = 50
3 9 10
3 30 50 80
+ -
Demand 150 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6
1 120-50=70 50 120
- +
15 10 12
2 70 10 80

3 9 10
3 30+50=80 50-50=0 80
+ -
Demand 120 70 60 280

Lanjutkan dengan Interasi 3

Ke
1 2 3 Suply
Dari
8 5 6 X12 = X12-X13+X23-X22
1 70 50 120
+ - X12 = 1
15 10 12
2 70 10 80
- +
3 9 10
3 80 80

Demand 120 70 60 280

 Ke
1 2 3 Suply
Dari
8 5 6 X21=X21-X11+X13-X23
1 70 50 120
- + X21= 1
15 10 12
2 70 10 80
+ -
3 9 10
3 80 80

Demand 120 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X32 = X32-X31+X11-X13+X23-X22
1 70 50 120
+ - X32 = 10
15 10 12
2 70 10 80
- +
3 9 10
3 80 80
- +
Demand 120 70 60 280

Ke
1 2 3 Suply
Dari
8 5 6 X33 =X33-X31+X11-X13
1 70 50 120
+ - X33 = 9
15 10 12
2 70 10 80

3 9 10
3 80 80
- +
Demand 120 70 60 280

Berdasarakan hasil iterasi didapat nilai positif, oleh karena itu didapat solusi optimum
dimana nilai

Z=(70x8)+(50x6)+(70x10)+(10x12)+(80x3)
Z= 1920