SIMPLEX
xI 0
xE 0
Diselesaikan dengan SIMPLEX.......?
Metode Simplex
Pada dasarnya yang dilakukan pada metode simplex mirip
dengan yang dilakukan pada solusi grafis, yaitu mencari titik
optimum melalui titik-titik ekstrim (sudut) feasible solution space.
Basic z xE xI s1 s2 s3 s4 Solution
z 1 -3 -2 0 0 0 0 0
s1 0 1 2 1 0 0 0 6
s2 0 2 1 0 1 0 0 8
s3 0 -1 1 0 0 1 0 1
s4 0 0 1 0 0 0 1 2
Contoh Perhitungan dengan Simplex
Entering
Column
Basic z xE xI s1 s2 s3 s4 Solution
z 1 -3 -2 0 0 0 0 0 Ratio
s3 0 -1 1 0 0 1 0 1
s4 0 0 1 0 0 0 1 2
Pivot
CHECK OPTIMALITY Elemen
Jika pada z equation sudah tidak terdapat koefisien berharga negative ==> optimum ==> hentikan iterasi
Jika pada z equation masih terdapat koefisien dengan harga negative ==> belum optimum
New equation = old equation - (its entering column coef) x (new pivot equation)
Contoh Perhitungan dengan Simplex
Entering
Column
Basic z xE xI s1 s2 s3 s4 Solution
s4 0 0 1 0 0 0 1 2 2/1 = 2
Pivot
Elemen
CHECK OPTIMALITY
Jika pada z equation sudah tidak terdapat koefisien berharga negative ==> optimum ==> hentikan iterasi
Jika pada z equation masih terdapat koefisien dengan harga negative ==> belum optimum
s3 0 0 0 -1 1 1 0 9/3
CHECK OPTIMALITY
SUDAH TIDAK ADA KOEFISIEN BERHARGA NEGATIF PADA PERSAMAAN Z ==> OPTIMUM
TUGAS selesaikan dengan simplex
Perusahaan ‘X’ yang memproduksi tas ransel untuk tempur memutuskan untuk mensupply tas
ransel kelas sedang (standart) dan bagus (deluxe) kpd TNI AL dan ada kepastian dari TNI AL
untuk menerima hasil produksi PT “X” selama 3 bulan.
Untuk memproduksi peralatan tersebut, terdapat 4 aktivitas produksi, yaitu:
Cutting and dyeing the material
Sewing
Finishing
Inspection
Diketahui, waktu yang diperlukan untuk masing-masing aktivitas produksi pada masing-masing
type Ransel adalah sebagai berikut:
Aktivitas Produksi Waktu Produksi (jam)
(Departemen) Standard Deluxe
Cutting and Dyeing 7/10 1
Sewing 1/2 5/6
Finishing 1 2/3
Inspection 1/10 1/4
Jumlah jam operasi yang tersedia untuk masing-masing departemen adalah sebagai berikut:
Cutting and dyeing = 630 jam
Sewing = 600 jam
Finishing = 708 jam
Inspection = 135 jam
Informasi dari bagian keuangan menyebutkan bahwa kontribusi profit dari masing-masing tipe tas
ransel adalah $10 tiap unit untuk tipe standard dan $9 tiap unit untuk tipa deluxe.
Persoalan yang dihadapi manajemen: Bagaimana rencana produksi untuk 3 bulan mendatang
sehingga profit adalah yang paling maksimum
Lakukan analisis sensitivitasnya