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 *

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/