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 *

Pengalaman Pengguna Game Penghasil Saldo DANA Lebih Cepat Adaptif Dan Efisien Dibawa Oleh Inovasi Teknologi
Pergeseran Mutu Produksi Kosmetik Terdeteksi Lebih Akurat Berkat Aliran Data Langsung
Pengalaman Pengguna Semakin Responsif Adaptif Dan Efisien Berkat Perkembangan Teknologi Modern
Momentum Tetap Terarah Dan Terkendali Dipertahankan Melalui Taktik Mode Pemburu Sic Bo Live
Keputusan Tetap Terukur Dalam Game Online Dipertahankan Melalui Pengelolaan Modal Cerdas
Kapitalisasi Pasar Dan Inovasi Kasino Online Berubah Di Tengah Disrupsi Teknologi Modern
Strategi Baru Untuk Meningkatkan Keunggulan Kompetitif Dibuka Melalui Business Model Canvas Mahjong Ways
Kualitas Sistem Mahjongways Kasino Online Dipahami Melalui Identifikasi Nilai Pembayaran Game Penghasil Saldo DANA
Perspektif Baru Dalam Menganalisis Perkembangan Mahjong Ways Dibuka Melalui Modernisasi Strategi
Kasino Menjadi Studi Sistem Informasi Bagi Mahasiswa Melalui Pelatihan Enterprise Architecture
Mahjongways Kasino Online Dijadikan Acuan Strategi Marketing dalam Lingkungan Pemerintahan
Keamanan Informasi Jadi Fondasi Utama Layanan Konsultasi Kosmetik Berbasis Teknologi
Teknologi Pemantauan Membantu Mengukur Frekuensi Pembayaran secara Lebih Objektif dan Terukur
Kajian Statistik Pola RTP Menyoroti Perkembangan Teknologi Neural Sintetis Regulatoris
Simulasi Statistik Membuka Pendekatan Baru Memahami Mahjong Game Sungai Penuh secara Terukur
Statistik Objektif Membantu Membaca Pola Mahjong Game Sungai Penuh dengan Lebih Rasional
Strategi Mahjong Game Sungai Penuh Makin Terarah melalui Pendekatan Statistik Modern
Pendekatan Data Objektif Membantu Mengkaji Mahjong Game Saldo DANA Sungai Penuh secara Lebih Terstruktur
Mahjong Game Sungai Penuh Dikaji lewat Simulasi Statistik untuk Membaca Pola Aktivitas
Aturan Mahjong Digital dari Dua Kartu Awal hingga Penentuan Rentang Nilai Game Penghasil Saldo DANA
Pendekatan Adaptif MahjongWays Kasino Online Membantu Menjaga Keseimbangan Anggaran Hiburan
Kemunculan Simbol Unik MahjongWays Kasino Online Perlu Dibaca Secara Lebih Rasional
Mahjong Ways Menarik Minat Pemain di Tengah Ketatnya Persaingan Game Digital
Pengaturan Tempo MahjongWays Kasino Online Tidak Menentukan Munculnya Kombinasi Khusus
Starlight Princess Kembali Merebut Perhatian Pemain MBG Berkat Daya Tariknya
Membaca Pola Mahjong Ways dan Tren Permainan Lewat Data Saldo DANA Terbaru
Disiplin Mental MahjongWays Kasino Online Membantu Mencegah Keputusan Finansial yang Terlalu Impulsif
Mengenal Sweet Bonanza sebagai Game Digital Online dengan Tema Manis yang Menarik
Rotasi Awal MahjongWays Kasino Online Bukan Tolok Ukur Kemurahan Sistem Permainan
Menelusuri Strategi Terbaik dalam Bermain Game Penghasil Saldo DANA Secara Lebih Mendalam