Anda di halaman 1dari 10

ANALISIS SISTEM

REKAYASA KONSTRUKSI

METODE STEPPING STONE


1

X11 = 120 x 8 = 960

X12 = 30 x 15 = 450

X22 = 50 x 10 = 500

X32 = 20 x 9 = 180

X33 = 60 x 10 =

X12 = X12-X22+X21+X11

X12 = 2

X13 = X13-X33+X32-X22+X21-X11

X13 = 2

X23 = X23-X33+X32-X22

X23 = 1

1
2

Ke entering variabel
1 2
Dari X31 = X31-X21+X22-X32
8
1 120 X31 = -11
15
2 30 50
-
3
3 20
+
Demand 150 70
Dari analisa yang ada di dapat variabel non basis pada X31 yang memiliki nilai negatif terbesar
yaitu -11 maka X31 sebagai entering variabel.

2
3

3
4

Dari analisa yang ada di dapat variabel non basis pada X13 yang memiliki nilai negatif terbesar
yaitu -9 maka X13 sebagai entering variabel.

4
5

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

5
6

6
7

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.

7
8

8
9

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

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

Z= 1920

Anda mungkin juga menyukai