METODE SIMPLEKS Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output.

Presentasi berjudul: "METODE SIMPLEKS Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output."— Transcript presentasi:

1 METODE SIMPLEKS Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output.

2 Adapun langkah-langkah lengkapnya:
Buat model linier programming dalam bentuk standar yaitu: Fungsi tujuan adalah maksimum Fungsi batasan dalam bentuk [ < ] Ubahlah fungsi batasan dari tanda [ < ] menjadi [=] dengan menambahkan slack variabel Ubahlah fungsi tujuan dalam bentuk implisit.

3 Pada kasus yang lalu: 1. 2x1 < 8 diubah 2x1+s1=8 2
Pada kasus yang lalu: 1. 2x1 < 8 diubah 2x1+s1=8 2. 3x2 < 15 diubah 3x2+s2= x1 +5x2 < 30 diubah 6x1 +5x s3 = Z= 3x1 + 5x2 diubah z- 3x1- 5x2 =0

4 Masukan nilai-nilai bentuk standar simpleks dalam tabel
Masukan nilai-nilai bentuk standar simpleks dalam tabel. Dengan langkah-langkah: 1. Tentukan kolom kunci yaitu koefisien dari fungsi-fungsi dengan nilai negatif terbesar [dalam hal ini –5] 2. Tentukan baris kunci dengan cara membagi nilai kanan dengan elemen kolom kunci yang bersesuaian dan fungsi batasan. Keterangan: Baris kunci dipilih dengan index paling kecil. 3. Perpotongan baris kunci dengan kolom kunci menhasilak elemenkunci [dalam hal ini 3]

5 Bagilah setiap elemen baris
Bagilah setiap elemen baris kunci dengan elemen kunci, menjadi [ ]: [ / ]. 5. Ulangi langkah satu hingga koefisien fungsi tujuan positif atau NOL

6 Masukan nilai-nilai tersebut dalam tabel simpleks
Variabel dasa Z X1 X2 S1 S2 S3 NK 1 -3 -5 2 8 3 15 6 5 30 5/3 25 1/3 5/30 5/6 27,5 5/9 -1/3 6 1/3 5/18 1/6

7 Setelah dua kali proses maka diperoleh nilai, yaitu X1=sepatu karet =5/6 X2 =sepatu kulit = 5 Z=keuntungan maksimum =27.500,- === oooo ===