1 / 7

METODE SIMPLEKS

METODE SIMPLEKS. Metode ini digunakan untuk kasus kasus yang melibatkan lebih dari dua variabel output. Adapun langkah-langkah lengkapnya:. Buat model linier programming dalam bentuk standar yaitu: Fungsi tujuan adalah maksimum Fungsi batasan dalam bentuk [ < ]

cornell-boyle
Download Presentation

METODE SIMPLEKS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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=82. 3x2 < 15 diubah 3x2+s2=153. 6x1 +5x2 < 30 diubah 6x1 +5x2 +s3 =304. Z= 3x1 + 5x2 diubah z- 3x1- 5x2 =0

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

  6. Masukan nilai-nilai tersebut dalam tabel simpleks

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

More Related