Anda di halaman 1dari 3

Metode BIG M

1.

S + A

2.

+ S

3.

+ A

Fungsi Kendala:

2X1

8 2 X 1+ S 1=8

3X2

15 3 X 2+ S 2=15

6X1+5X2 = 30

Zmaks = 3 X1 + 5 X2 + MA1 + MA 2
A2 = 0
A1 = 30 -6X1 -5X2
Z= 3 X1 + 5 X2 + M(30 -6X1 -5X2)+M (0)
Z -3X1 -5X2 +MA1
o =Z -3X1 -5X2 +30M -6X1M -5X2M
o =(-3-6M)X1+(-5-5M) X2 +30 M

basic

6X1+5X2 +A1 = 30

x1
X2
s1
(-6M(-5M1 3)
5)
0
2
0
0
0
3
0
6
5

Z
S1
S2
S3
-

KOLOM cari nilai |M |terbesar

BARIS cari indeks terkecil


Indeks = RHS/ kolom kunci

s2

a1

0
1
0
0

rhs

0
0
1
0

Indeks

0 (-30M) ?
0
8
0
15 ???
1
30

titik acuan

0.5

S2
0x

0
1
0

3
0
3

0
0.5
0

1
0
1

0
0
0

15
4
15

S3
6x

6
1
0

5
0
5

0
0.5
-3

0
0
0

1
0
1

30
4
6

4
5

Z
(-6M3)X

(-6M3)

(-5M5)

(-30M)

0
(-55M)

0.5
(3/2+3
M)

4
(126M)

basic

x1

x2
(-55M)
0
3
5

s1
(3/2+3
M)
0.5
0
-3

Z
X1
S2
S3

0
1
0
0

titik acuan

S2
3X

0
0
0

3
1
0

0
-0.6
1.8

1
0
1

0
0.2
-0.6

15
1.2
11.4

X1
0X

1
0
1

0
1
0

0.5
-0.6
0.5

0
0
0

0
0.2
0

4
1.2
4

Z
(-55M)X

s2

a1

0
0
1
0

0
0
0
1

-0.6

rhs
(126M)
4
15
6

0.2

1.2

(-55M)

(3/2+3
M)

(126M)

0
0

1
0

-0.6
-1.5

0
0

0.2
(1+M)

1.2
18

basic
x1
Z
0
X1
1
S2
0
X2
0
Kesimpulan

x2
0
0
0
1

s1
-1.5
0.5
1.8
-0.6

s2
0
0
1
0

a1
(1+M)
0
-0.6
0.2

rhs
18
4
11.4
1.2

Zmaks =18
X1=4
X2=1,2