Linear Programming dengan Metode Simpleks Kasus Maksimum menggunakan POM for Windows

Dalam menyelesaikan masalah program linear, metode grafik hanya bisa kita gunakan untuk masalah yang memiliki dua variabel peubah keputusan. Untuk itu, hadir metode lain yang bisa digunakan untuk penyelesaian masalah program linear yang memiliki 2 atau lebih variabel keputusan, salah satunya adalah metode simpleks.

Metode Simpleks adalah suatu metode yang secara matematis dimulai dari suatu pemecahan dasar yang layak/feasibel ke pemecahan dasar layak lainnya dan dilakukan secara berulang-ulang (iteratif), sehingga akhirnya diperoleh suatu pemecahan dasar yang optimal. Metode simpleks merupakan metode yang digunakan untuk mengatasi kelemahan pada metode grafik dimana pada metode simpleks jumlah variabel yang digunakan bisa lebih dari 2 variabel.

Langkah-langkah menyelesaikan masalah program linear dengan metode simpleks maksimum secara manual adalah sebagai berikut.

  1. Fungsi tujuan Zmaks ditambahkan variabel dasar sesuai dengan banyaknya jumlah kendala
  2. Fungsi kendala ditambahkan dengan matriks identitas sesuai dengan banyaknya kendala
  3. Buat tabel simpleks
    CJ Basis Quantity Rasio
    Variabel X1 X2 S1 S2
    Iterasi
    S1
    S2
    ZJ
    CJ-ZJ
    CJ Basis Quantity Rasio
    Variabel X1 X2 X3 S1 S2 S3
    Iterasi
    S1
    S2
    S3
    ZJ
    CJ-ZJ
  4. Menentukan nilai Zj, kolom tabel dikali dengan baris variabel CJ-Zj
  5. Menentukan kolom kunci (kk), dilihat pada baris CJ-ZJ yang nilainya paling besar (positif)
  6. Menentukan rasio (R) dengan rumus R = Quantity/kolom kunci
  7. Menentukan baris kunci (bk), dilihat pada nilai Rasio yang paling kecil (positif)
  8. Pertemuan antar kolom kunci dan baris kunci menghasilkan anak kunci (ak)
  9. Kolom kunci selain anak kunci dijadikan bernilai 0, anak kunci dijadikan bernilai 1
    • Baris kunci dibagi anak kunci
    • Untuk menjadikan kolom kunci lainnya bernilai 0, maka

Bi(baru) = Bi(lama) – Koefisien × Baris kunci baru

      10. Variabel kolom kunci menggantikan variabel baris kunci dan variabel

11. Selanjutnya kembali ke langkah ke-4 sampai baris CJ -ZJ ≤ 0

Namun, kita juga bisa menyelesaikan masalah program linear dengan metode simpleks kasus maksimum menggunakan POM for Windows. Berikut contoh kasus PL yang dapat diselesaikan menggunakan POM for Windows.

Contoh kasus maksimasi

Toko Berkah Jaya akan membuat 3 macam paket murah yaitu paket A, B, dan C. Paket tersebut berisi sirup, biskuit, dan permen. Paket A berisi 1 botol sirup, 2 bungkus biskuit dan 3 bungkus permen dan dijual Rp 80.000,00 per paket. Paket B berisi 1 botol sirup, 2 bungkus biskuit dan 2 bungkus permen dijual Rp 75.000,00. Paket C berisi 2 botol sirup, 1 biskuit dan 2 bungkus permen dijual Rp 70.000,00. Banyaknya sirup, biskuit dan permen yang tersedia berturut-turut adalah 17 botol, 22 bungkus biskuit dan 30 bungkus permen. Toko Berkah Jaya ingin memperoleh hasil penjualan yang sebesar-besarnya. Tentukan banyaknya masing-masing paket dengan asumsi semua paket terjual habis.

Penyelesaian:

Perumusan model dari masalah

  • Misalkan:     X1 =   Jumlah paket A yang terjual

X2 =   Jumlah paket B yang terjual

X3 =   Jumlah paket C yang terjual

  • Fungsi tujuan

Zmaks = 80000X1 + 75000X2 + 70000X3

  • Sistem Fungsi Kendala

Kendala utama

Jumlah sirup (botol)             : X1 + X2 + 2X3 ≤ 17

Jumlah biskuit (bungkus)    : 2X1 + 2X2 + X3 ≤ 22

Jumlah permen (bungkus)  : 3X1 + 2X2 + 2X3 ≤ 30

Kendala tak negatif

X1 ≥ 0; X2 ≥ 0; X3 ≥ 0

Penyelesaian dengan POM For Windows

  1. Buka aplikasi POM for Windows, klik Module dan pilih Linear Programming.
  2. Klik File –>  New lalu tampil gambar berikut
  3. Isi Number of Constraints dengan banyaknya kendala (3), dan Number of Variables dengan banyaknya Variabel keputusan (3), dan dibagian Objective pilih Maximize.

Klik Oke

  1. Isi sesuai dengan model yang telah dibuat
  1. Klik Solve dan tampilannya seperti gambar berikut ini, lalu pilih 4 Iterations
  2. Tampilannya iterasinya seperti gambar berikut

 

Kesimpulan:

Dari iterasi yang diperoleh, terlihat bahwa Toko Berkah Jaya akan mendapatkan keuntungan maksimum sebesar Rp975.000,00 jika Toko Berkah Jaya menjual Paket A sebanyak 4 Paket, Paket B sebanyak 5 Paket, dan Paket C sebanyak 4 Paket.

Artikel Terkait

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

https://kalpika.id/bom29-toto/ https://smpn40pekanbaru.sch.id/lib/ https://smpn40pekanbaru.sch.id/wp-content/themes/ https://mtsn1acehbesar.sch.id/themes/ https://koperasiapersi.com/assets/site/ https://www.pascasarjanaikj.ac.id/js/ https://www.pascasarjanaikj.ac.id/css/ https://sdn2landangan.sch.id/bom29toto/ https://ejournal.steitholabulilmi.ac.id/pages/scatter-hitam/ https://sukamaju-lempuingjaya.desa.id/bom29toto/ https://sencanojaya.desa.id/vendor/bom29toto/ https://tarungnews.com/media/bom29toto/ slot thailand https://steitholabulilmi.ac.id/vendor/data-china/ https://kimiasakti.com/public/bom29toto/ http://103.4.165.67/bom29toto/ https://www.ledger-dispatch.com/ http://178.128.20.178/ http://178.128.223.132/ https://tracerstudy.umk.ac.id/vendor/ https://skripsi-pbi.umk.ac.id/assets/raja/ https://skripsi-pbi.umk.ac.id/vendor/888slot/ https://smkyppisby.sch.id/anti-rungkad/ https://skripsi-pbi.umk.ac.id/vendor/pg/ data sgp https://jian.unismuh.ac.id/wp-content/rajatogel/ https://smpnsakra.sch.id/bom29toto/ http://103.253.212.197/file/2021/pompa77/ http://103.253.212.197/file/2021/mas77toto/ https://www.cch.co.th/bom29toto/ https://skripsi-pbi.umk.ac.id/vendor/idn/ http://119.59.116.138/bom29toto/ http://36.66.156.22/data-taiwan/ http://103.253.72.69/hoki188/ http://108.136.205.185/bom29/ https://portal.pasarjaya.co.id/indoxxi/ https://poltekpelsulut.ac.id/vendor/scatter-hitam/ http://103.4.165.67/bom29toto/ https://steitholabulilmi.ac.id/vendor/jpslot/ https://pmb.iainbatanghari.ac.id/portal/gudangtoto/ https://suzukitrada.id/robopragma/ https://suzukitrada.id/rajatogel/ https://suzukitrada.id/bom29toto/ bom29toto https://clickoding.id/data-taiwan/ https://167.172.91.246/ bom29toto https://seputarkedirihosting.com/bran/ https://seputarniaga.com/eskum/ https://seputarkediri.com/mail/ https://sembranimakarya.com/file/ https://www.kuripewholesale.com/