Linear Programming dengan Metode Simpleks Kasus Minimum menggunakan POM for Windows

Setelah membahas mengenai penyelesaian masalah program linear dengan metode simpleks maksimum, kali ini akan dibahas mengenai metode simpleks minimum.

Adapun langkah-langkah penyelesaian simpleks masalah minimum adalah sebagai berikut.

  1. Memformulasikan model pemrograman linear berdasarkan masalah.
  2. Mengubah model PL ke dalam bentuk baku dengan menambahkan peubah susutan/peubah slack (kendala ≤) dan peubah lebihan/peubah surplus (kendala ≥).
  3. Mengubah bentuk baku ke dalam bentuk tabel dengan menambahkan peubah artifisial untuk kendala yang bertanda (≥) dan bertanda (=).
  4. Membuat tabel simpleks awal.
  5. Memilih peubah bukan dasar dengan nilai negatif terbesar dalam baris evaluasi bersih untuk dijadikan dasar.
  6. Memilih baris pivot yaitu baris dengan rasio bij/aij  terkecil untuk aij>0  di mana j adalah kolom pivot.
  7. Melakukan OBE
  8. Menguji keoptimalan. Jika  Cj-Zj>= 0 untuk semua kolom maka penyelesaian optimal telah diperoleh. Jika belum optimal, maka kembali Langkah 5.

Contoh Kasus Minimasi

Minimumkan: Z= 8×1+6×2

Dengan kendala:

4×1+2×2 ≥ 20

-6×1 + 4×2 ≤ 12

x1+x2 ≥ 6

x1,x2 ≥ 0 (Kendala tak negatif)

Dapat diperoleh bentuk baku dan bentuk tabelnya sebagai berikut

Bentuk baku:

Bentuk tabel:

Tabel Simpleks Awal

Iterasi 1

Iterasi 2

Diperoleh penyelesaian pada tabel simpleks yaitu

x1 =4

x2 =2

s2 =28

s1 =0

s3 =0

Sehingga nilai minimum yang diperoleh adalah:

Berikut contoh penggunaan POM for Windows untuk penyelesaian masalah minimum.

  1. Buka aplikasi POM for Window kemudian klik Module dan pilih Linear Programming.
  2. Klik File dan pilih New.
  3. Setelah muncul tampilan berikut. Isi Title dengan judul yang diinginkan. Isi Number of Constrains dengan banyaknya fungsi kendala (3) dan isi Number of Variables dengan banyaknya variable yang digunakan (2). Untuk Objective silakan pilih Minimize.

Klik Ok.

4. Pada kolom yang muncul, isi sesuai dengan model yang telah dibuat.

5. Klik Solve dan pilih Iterations.

Akan muncul tampilan sebagai berikut.

6. Agar interpretasinya lebih jelas silakan pilih Solution list.

Akan muncul tampilan sebagai berikut.

Sebagai kesimpulan, nilai minimum (Z) yang diperoleh adalah 44 dengan x1=4  dan x2=3

 

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