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

Tabel Iterasi 1 Z Z S1 X1 1 0 0 X1 0 0 1 X2 -1.(-3) ¾ 0.25 : 3 1 0 12 0-(0) 0 0-(-3/4) 0.angka lama: Z 1 -3 -2 0 0 0 Dibagi angka kunci baris Z..(-3) -6 Angka baru (Angka lama dikurangi angka baru) 1-0 1 -3-(-3) 0 -2-(3/4) -1. Baris S1.(-3) 0 1.(-3) 0 ¼.25 =8 RASIO belum optimal ( ada yg negatif ) FE-UMB Page 2 . Perubahan angka-angka pada baris lain Baris Z. -3 dikalikan AbBK 0.25 2 0.(4) 0 1.angka lama S1 0 4 Dibagi angka kunci baris S1 (4) dikalikan AbBK 0.(-3) -3 ¼.75 -1 0..75 0-(-6) 6 3.Soal Simpleks 2.25 QUANT 6 4 2 4/2 = 2 2/0.(-3) -3/4 2.(4) 4 ¼..25 S1 0 1 0 S2 0.(4) 1 2.(4) 1 0. kemudian dimasukkan kedalam table iterasi 1..(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.(4) 0 ¼.

25 0.25 -1.625 0. FE-UMB Page 3 .125 0. diperoleh: Perubahan angka pada baris kunci: Baris S1 ….125 0.25) x (AbBK) angka baru BK (AbBK) => : : 1 0 1 0 0 0 -1.5 8.angka lama ( -1.25) x (AbBK) : 0 : 0 angka baru BK (AbBK) => 1 0 1 0..125 0..angka lama ( 0.25 0 0 0.625 0.5 - Angka-angka yang baru diperoleh tadi.375 2 0.5 1.25 0 0 -0..125 6 -2.5 - 0 0/2 2 2/2 1 ½ -1 -1/2 4 4/2 0/2 0 1 ½ -1/2 2 0 Baris S2. angka lama 0 Dibagi dengan angka kunci 2 => Angka baru S1 menjadi: 0 Perubahan angka-angka pada baris lain Baris Z.Soal Simpleks Kolom Kunci ( X2 ) Baris Kunci ( S1 ) Angka Kunci ( 2) atau (X2 ---S1) Dengan cara yang sama.. kemudian dimasukkan kedalam table iterasi 2.25 0.625 0.75 0.

5 FE-UMB Page 4 .125 S2 QUANT 8. X1 dan S2 tidak ada angka negatif Z X2 X1 Z 1 0 0 X1 0 0 1 X2 0 1 0 S1 0.5 1.5 0.625 0.Soal Simpleks Tabel Iterasi 2 Sudah optimal.5 -0.13 2 -0.5 0.5) + 2 ( 2) Z= 8.38 Jadi tingkat keuntungannya : Z = 3X2+2X1 Z = 3 (1.