Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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

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

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

3 3 Pada kasus yang lalu: 1.2x 1 < 8 diubah 2x 1 +s 1 =8 2.3x 2 < 15 diubah 3x 2 +s 2 =15 3.6x 1 +5x 2 < 30 diubah 6x 1 +5x 2 +s 3 =30 4. Z= 3x 1 + 5x 2 diubah z- 3x 1 - 5x 2 =0

4 4 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 5 4.Bagilah setiap elemen baris kunci dengan elemen kunci, menjadi [ ]:3 [ /3 0 5]. 5. Ulangi langkah satu hingga koefisien fungsi tujuan positif atau NOL

6 6 Masukan nilai-nilai tersebut dalam tabel simpleks Variabel dasaZX1X1 X2X2 S1S1 S2S2 S3S3 NK ± Z S1S S2S S3S Z1-3015/3025 S1S X2X /305 S3S /3015 Z10005/6½27,5 S3S /9-1/36 1/3 X2X /305 X1X /181/65/6

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


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

Presentasi serupa


Iklan oleh Google