Tableau 0 z x1 x2 s1 s2 rhs
Baris 0 -1 -2 3 0 0 0
Baris 1 0 1 1 1 0 4
Baris 2 0 1 -1 0 1 6
Penjelasan
• Iterasi : tahapan perhitungan dimana nilai dalam perhitungan itu
tergantung dari nilai tabel sebelumnya
• Variabel non basis (NBV) = variabel yg nilainya diatur menjadi nol
pada sembarang iterasi
• Variabel basis (BV)=variabel yg nilainya bukan nol pada
sembarang iterasi. Pada solusi awal, BV merupakan variabel
slack (jika fungsi kendala menggunakan pertidaksamaan ≤) dan
merupakan variabel buatan (jika fungsi kendala menggunakan
pertidaksamaan ≥ atau = ).Secara umum jumlah variabel basis
selalu sama dengan jumlah fungsi pembatas
• Solusi atau nilai kanan = nilai sumber daya pembatas yg masih
tersedia.pada solusi awal, nilai kanan sama dengan jumlah
sumber daya pembatas awal yg ada, karena aktivitas belum
dilaksanakan.
• Variabel slack= variabel yg ditambahkan ke model matematik kendala utk
mengkonversikan pertidaksamaan ≤ menjadi persamaan (=).Pada solusi
awal, variabel slack akan berfungsi sebagai variabel basis
• Variabel surplus = variabel yg dikurangkan dari model matematik kendala utk
mengkonversikan pertidaksamaan ≥ menjadi persamaan (=). Pada solusi awal
variabel surplus tidak dapat berfungsi sebagai variabel basis
• Variabel buatan = variabel yg ditambahkan ke model matematik kendala
dengan bentuk ≥ atau = untuk difungsikan sebagai variabel basis awal.
Variabel ini HARUS bernilai 0 pada solusi optimal, karena kenyataannya
variabel ini tidak ada
• Kolom pivot = kolom yg memuat variabel masuk. Koefisien pada kolom ini
akan menjadi pembagi nilai kanan untuk menentukan baris pivot (baris kerja)
• Baris pivot = salah satu baris dari antara variabel basis yg memuat variabel
keluar
• Elemen pivot = elemen yg terletak pada perpotongan kolom dan baris pivot.
Elemen ini menjadi dasar perhitungan utk tabel simpleks iterasi berikutnya
• Variabel masuk (Entering Variable)= variabel yg terpilih untuk
menjadi variabel basis pada iterasi berikutnya.Variabel masuk
dipilih satu dari antara variabel non basis pada setiap iterasi.
Variabel ini pada iterasi berikutnya akan bernilai positif
• Variabel keluar (Leaving Variable) = variabel yg keluar dari
variabel basis pada iterasi berikutnya dan digantikan oleh
variabel masuk. Variabel keluar dipilih satu dari antara variabel
basis pada setiap iterasi. Variabel ini pada iterasi berikutntya
akan bernilai 0
Contoh Metode 1
Langkah 2: Menentukan BFS, BV, NBV
Tableau 0 -z x1 x2 s1 s2 rhs BV
Baris 0 1 2 -3 0 0 0 -z=0
Baris 1 0 1 1 1 0 4 s1=4
Baris 2 0 1 -1 0 1 6 s2=-6
BV s1 , s2 NBV x1 , x2
BFS : x1 x2 0, s1 4, s2 6, z 0
Tableau 1 -z x1 x2 s1 s2 rhs
Baris 1 0 1 1 1 0 4
Contoh Metode 1 (ERO)
Tableau 0 -z x1 x2 s1 s2 rhs BV Ratio test
Baris 0 1 2 -3 0 0 0 -z=0
Baris 1 0 1 1 1 0 4 s1=4 4
Baris 2 0 1 -1 0 1 6 s2=6 tidak ada
Tableau 1 -z x1 x2 s1 s2 rhs
Baris 0 1 5 0 3 0 12
Baris 1 0 1 1 1 0 4
Contoh Metode 1 (ERO)
Tableau 0 -z x1 x2 s1 s2 rhs BV Ratio test
Baris 0 1 2 -3 0 0 0 -z=0
Baris 1 0 1 1 1 0 4 s1=4 4
Baris 2 0 1 -1 0 1 6 s2=6 tidak ada
Tableau 1 -z x1 x2 s1 s2 rhs BV
Baris 0 1 5 0 3 0 12 -z=12
Baris 1 0 1 1 1 0 4 x2=4
Baris 2 0 2 0 1 1 10 s2=10
BV x2 , s2 NBV s1 , x1
BFS : x1 0, x2 4, s1 0, s2 10, z 12
Contoh Metode 1, Tableau 1
Tableau 1 -z x1 x2 s1 s2 rhs BV
Baris 0 1 5 0 3 0 12 -z=12
Baris 1 0 1 1 1 0 4 x2=4
Baris 2 0 2 0 1 1 10 s2=10
Tableau 0 Z x1 x2 s1 s2 rhs
Baris 0 (z) 1 -2 3 0 0 0
Baris 1 (s1) 0 1 1 1 0 4
Baris 2 (s2) 0 1 -1 0 1 6
• Min Z = 2x1 -3x2
Subject to :
• x1 + x2 ≤ 4
• x1 – x2 ≤ 6
• X1, x2 ≥ 0
• Min Z = 2x1 -3x2 + 0s1 + 0s2 Z-2x1 + 3x2 -0s1 – 0s2 = 0
Subject to :
• x1 + x2 ≤ 4 x1 + x2 + s1 +0s2 = 4
• x1 – x2 ≤ 6 x1 – x2 + 0s1 + s2 = 6
• X1, x2 ,s1,s2 ≥ 0
• Min Z = 2x1 -3x2 + 0s1 + 0s2 + 0s3
Subject to :
• x1 + x2 ≤ 4 x1 + x2 + s1 =4
• x1 – x2 ≤ 6 x1 – x2 + s2 = 6
• 2x1 -5x2 ≤ 9 2x1 – 5x2 +s3 = 9
• X1, x2 ,s1,s2,s3 ≥ 0
Contoh Metode 2
Langkah 2: Menentukan BFS, BV, NBV
Tableau 0 Z x1 x2 s1 s2 rhs BV
Baris 0 1 -2 3 0 0 0 z=0
Baris 1 0 1 1 1 0 4 s1=4
Baris 2 0 1 -1 0 1 6 s2=6
BV s1 , s2 NBV x1 , x2
BFS : x1 x2 0, s1 4, s2 6, z 0
Langkah 3: BFS belum optimal. Syarat optimal jika semua koef baris
nol <=0
Masih ada koefisien baris 0 yang positif: x2
Menambah nilai x2 (menjadikan BV) akan menurunkan nilai z
Lakukan ratio test untuk menentukan peubah yang digantikan oleh x2
Contoh Metode 2
Kolom Pivot
Tableau 0 z x1 x2 s1 s2 rhs BV Ratio test
Baris 0 1 -2 3 0 0 0 z=0
Baris
Baris 1 0 1 1 1 0 4 s1=4 4
Baris 2 0 1 -1 0 1 6 s2=6 tidak ada
pivot
Tableau 1 z x1 x2 s1 s2 rhs
Baris 1 0 1 1 1 0 4
Contoh Metode 2 (ERO)
Tableau 0 z x1 x2 s1 s2 rhs BV Ratio test
Baris 0 1 -2 3 0 0 0 z=0
Baris 1 0 1 1 1 0 4 s1=4 4
Baris 2 0 1 -1 0 1 6 s2=6 tidak ada
Tableau 1 -z x1 x2 s1 s2 rhs
Baris 0 1 -5 0 -3 0 -12
Baris 1 0 1 1 1 0 4
Contoh Metode 2 (ERO)
Tableau 0 z x1 x2 s1 s2 rhs BV Ratio test
Baris 0 1 -2 3 0 0 0 z=0
Baris 1 0 1 1 1 0 4 s1=4 4
Baris 2 0 1 -1 0 1 6 s2=6 tidak ada
Tableau 1 z x1 x2 s1 s2 rhs BV
Baris 0 1 -5 0 -3 0 -12 z=-12
Baris 1 0 1 1 1 0 4 x2=4
Baris 2 0 2 0 1 1 10 s2=10
BV x2 , s2 NBV s1 , x1
BFS : x1 0, x2 4, s1 0, s2 10, z 12
Contoh Metode 2, Tableau 1
Tableau 1 z x1 x2 s1 s2 rhs BV
Baris 0 1 -5 0 -3 0 -12 z=-12
Baris 1 0 1 1 1 0 4 x2=4
Baris 2 0 2 0 1 1 10 s2=10
2. Max Z = x1 + 9x2 + x3
Subject to : x1 + 2x2 + 3x3 ≤ 9
3x1 + 2x2 + 2x3 ≤ 15
x1, x2, x3 ≥ 0
Contoh 1
1. Max Z = 2x1 + 3x2
subject to : 10x1 + 5x2 ≤ 600
6x1 + 20x2 ≤ 600
8x1 + 15x2 ≤ 600
x1, x2 ≥ 0
Bentuk baku simpleks :
Z- 2x1 – 3x2 – 0s1- 0s2 – 0s3 = 0
10x1 + 5x2 + s1 + 0s2 + 0s3 = 600
6x1 + 20x2 + 0s1 + s2 + 0s3 = 600
8x1 + 15x2 + 0s1 + 0s2 + s3 = 600
x1, x2, s1,s2,s3 ≥ 0
Contoh 2
Max Z = x1 + 9x2 + x3
Subject to : x1 + 2x2 + 3x3 ≤ 9
3x1 + 2x2 + 2x3 ≤ 15
x1, x2, x3 ≥ 0