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 Z S1 S2 1 0 0 X1 -3 4 4 X2 -2 3 1 S1 0 1 0 S2 0 0 1 QUANTITY 0 12 8 12/4 = 3 8/4 = 2 RASIO

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

Dibagi dengan angka kunci 4

S2

0/4

4/4

1/4

0/0

1/4

8/4

angka baru BK (AbBK) 0 1 0 2

FE-UMB

Page 1

Soal Simpleks

2. Perubahan angka-angka pada baris lain

Baris Z...angka lama:

Z 1 -3 -2 0 0 0

Dibagi angka kunci baris Z, -3 dikalikan AbBK

0.(-3) 0

1.(-3) -3

.(-3)

0.(-3) 0

.(-3) -3/4

2.(-3) -6

Angka baru (Angka lama dikurangi angka baru) 1-0 1 -3-(-3) 0 -2-(3/4) -1.25 : 3 1 0 12 0-(0) 0 0-(-3/4) 0.75 0-(-6) 6

3. Baris S1...angka lama S1 0 4

Dibagi angka kunci baris S1 (4) dikalikan AbBK

0.(4) 0

1.(4) 4

.(4) 1

0.(4) 0

.(4) 1

2.(4) 8

Angka baru (Angka lama dikurangi angka baru) 0-(0) 0 4-(4) 0 3-(1) 2 1-(0) 1 0-(1) -1 12-(8) 4

Angka-angka yang baru diperoleh tadi, kemudian dimasukkan kedalam table iterasi 1, Tabel Iterasi 1 Z Z S1 X1 1 0 0 X1 0 0 1 X2 -1.25 2 0.25 S1 0 1 0 S2 0.75 -1 0.25 QUANT 6 4 2 4/2 = 2 2/0.25 =8 RASIO belum optimal ( ada yg negatif )

FE-UMB

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 0 Dibagi dengan angka kunci 2 => Angka baru S1 menjadi: 0 Perubahan angka-angka pada baris lain Baris Z...angka lama ( -1.25) x (AbBK) angka baru BK (AbBK) => : :
1 0 1 0 0 0 -1.25 -1.25 0 0 -0.625 0.625 0.75 0.625 0.125 6 -2.5 8.5 -

0 0/2

2 2/2

-1 -1/2

4 4/2

0/2

-1/2

0 Baris S2...angka lama ( 0.25) x (AbBK) : 0 : 0 angka baru BK (AbBK) =>

1 0 1

0.25 0.25 0

0 0.125 0.125

0.25 0.125 0.375

2 0.5 1.5 -

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 X2 X1

Z 1 0 0

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