Soal Simpleks

Kasus Maksimisasi dengan Metode Simpleks

Contoh soal:
Max.

3X1 + 2X2

Kendala
4 X1 + 3X2 <= 12
4X1 + X2 <= 8
Selesaikan dengan Simpleks!

Jawaban:
Tabel Simpleks Awal
Z

X1

X2

S1

S2

QUANTITY

RASIO

-3

-2

S1

12

12/4 = 3

S2

8/4 = 2

Kolom Kunci ( X1 )
Baris Kunci ( S2 )
Angka Kunci ( 4 ) atau (X1 ---S2)
1. Perubahan angka-angka pada baris kunci
Baris S2 . angka lama
S2

1/4

0/0

1/4

8/4

Dibagi dengan angka kunci 4

S2

0/4

4/4

angka baru BK (AbBK)

0

FE-UMB

Page 1

Soal Simpleks

2. Perubahan angka-angka pada baris lain

Baris Z...angka lama:

Z

-3

-2

Dibagi angka kunci baris Z, -3 dikalikan AbBK

0.(-3)

0

1.(-3)
-3

.(-3)

0.(-3)
0

.(-3)
-3/4

2.(-3)
-6

0-(0)
0

0-(-3/4)
0.75

0-(-6)
6

Angka baru (Angka lama dikurangi angka baru)

1-0

1

-3-(-3)
0

-2-(3/4)
-1.25

3. Baris S1...angka lama

S1

12

Dibagi angka kunci baris S1 (4) dikalikan AbBK

0.(4)

0

1.(4)
4

.(4)
1

0.(4)
0

.(4)
1

2.(4)
8

1-(0)
1

0-(1)
-1

12-(8)
4

Angka baru (Angka lama dikurangi angka baru)

0-(0)

0

4-(4)
0

3-(1)
2

Angka-angka yang baru diperoleh tadi, kemudian dimasukkan

kedalam table iterasi 1,
Tabel Iterasi 1
Z

X1

X2

S1

S2

QUANT

-1.25

0.75

S1

-1

X1

0.25

0.25

FE-UMB

RASIO
belum optimal
4/2 = 2
2/0.25
=8

( ada yg negatif )

Page 2

Soal Simpleks

Kolom Kunci ( X2 )
Baris Kunci ( S1 )
Angka Kunci ( 2) atau (X2 ---S1)

Dengan cara yang sama, diperoleh:

Perubahan angka pada baris kunci:
Baris S1 . angka lama

Dibagi dengan angka kunci 2 =>

-1

0/2

0/2

2/2

-1/2

4/2

-1/2

Angka baru S1 menjadi:

0
Perubahan angka-angka
pada baris lain
Baris Z...angka lama

( -1.25) x (AbBK)

angka baru BK (AbBK) =>

Baris S2...angka lama

( 0.25) x (AbBK)

-1.25

0.75

-1.25

-0.625

0.625

-2.5

0.625

0.125

8.5

0.25

0.25

0.25

0.125

0.125

0.5

0.125

0.375

1.5

angka baru BK (AbBK) =>

Angka-angka yang baru diperoleh tadi, kemudian dimasukkan kedalam

table iterasi 2,

FE-UMB

Page 3

Soal Simpleks

Tabel Iterasi 2
Sudah optimal, X1 dan S2 tidak ada angka negatif

Z
1
0
0

Z
X2
X1

X1
0
0
1

X2
0
1
0

S1
0.625
0.5
-0.125

S2 QUANT
8.5
0.13
2
-0.5
1.5
0.38

Jadi tingkat keuntungannya :

Z = 3X2+2X1
Z = 3 (1.5) + 2 ( 2)
Z= 8.5

FE-UMB

Page 4