Metoda Simplex
Model Matematik untuk Optimisasi
• Variabel: xi i=1-n
• Fungsi objektif dinyatakan dalam variabel:
•Berapa jumlah tanah liat dan ballast yang harus dipindahkan kontraktor
per minggu untuk memaksimumkan keuntungan?
•Gunakan cara grafis untuk melakukan analisis pengaruh perubahan
jumlah sumber daya dan harga satuan terhadap solusi optimum.
Solusi Optimum pada Linear Programming
a’x ≤ b
xp = variabel slack
xp ≥ 0
Variabel Slack dan Surplus (2)
z = c’x
Ax = b
x>0
Evaluasi Titik Ekstrem (3)
z = c’x
Ax = b
x>0
Jadi, AB xB = b
Ax = [AB AN] . xB = b
xN
xB = AB-1 [b – ANxN]
Minimumkan z = c’x
Ax = b
x>0
Substitusi xN = 0, memberikan:
xB = AB-1b
z = cB’AB-1b = cB’xB
Metoda Simplex (6)
Aturan 1:
Aturan 2:
Aturan 3:
xB + xpap = b
Tabel Simplex
Untuk perhitungan dengan tangan, biasanya digunakan ketiga
aturan metoda simplex dan metoda eliminasi suksesif.
Model matematik linear ditulis sebagai berikut:
Perhatian:
• cB = 0.
- cIk’ 0’ (z – zk) -