Contoh kasus Linear Programming metode simplex


Seorang pedagang menjual buah mangga, pisang, dan jeruk dengan menggunakan gerobak. Pedagang tersebut membeli mangga dengan harga Rp8.000/kg, pisang Rp6.000/kg dan jeruk Rp10.000/kg. Modal yang tersedia Rp1.200.000 dan gerobaknya hanya dapat memuat mangga, pisang, dan jeruk sebanyak 180kg. Jika harga jual mangga Rp9.200/kg, pisang Rp7.000/kg, dan jeruk Rp.1.1500/kg, maka berapa laba maksimum yang diperoleh?
Penyelesaian
Formulasi Linier Programming :
Variabel :
A=Mangga, B=Pisang, C=Jeruk
Fungsi Tujuan :
Laba penjualan buah mangga = Rp9.200-Rp8.000
                                                  = Rp1.200
Laba penjualan buah pisang   = Rp7.000-Rp6.000
                                                  = Rp1.000
Laba penjualan buah jeruk     = Rp11.500-Rp10.000
                                                  = Rp1.500

Zmax=         1200A +1000B +1500C

Fungsi Batasan :
          8000A + 6000B + 10000C 1200000
          A + B + C 180
-Penyelesaian dengan Pom For Windows-

1.    Buka POM for Windows, pilih menu Module Ü Linear programming
Selanjutnya pilih menu FileÜNew
Kasus ini fungsi batasannya ada 2 dan variabelnya ada 3.


2. Isi sesuai dengan fungsi batasan, fungsi tujuan, dan kapasitas maksimum batasan .


3.  Kemudian di Solve, pilih WindowÜIterations

            Pada tabel Iterasi tampak bahwa iterasi terjadi 3 kali guna mendapatkan hasil yang sesuai. Pada Iterasi ke 3 atau terakhir diketahui bahwa untuk mencapai laba optimum(maksimal) maka pedagang buah harus menjual :
Buah Mangga (A)       = 0 (tidak perlu menjual buah mangga)
Buah Pisang (B)          = 150 kg
Jeruk   (C)                   = 30   kg
Dengan total labanya sebesar Rp 195.000        

 ^Semoga Bermanfaat^

Postingan terkait:

9 Tanggapan untuk "Contoh kasus Linear Programming metode simplex"

  1. Terima kasih atas sample linear programmingnya :) salam kenal eka

    ReplyDelete
  2. Eka, semoga contoh LP mu bisa membantuku menemukan solusi pada tugas makul manajemen kuantitatifku. thanks

    ReplyDelete
  3. Makasih penjelasannya
    Saya minta soft ware MOP Windowsnya donk...

    ReplyDelete
    Replies
    1. cek...
      http://pom-for-windows-version-4.software.informer.com/

      Delete
  4. kita juga punya nih artikel mengenai 'Linear Programming', silahkan dikunjungi dan dibaca , berikut linknya
    http://repository.gunadarma.ac.id/bitstream/123456789/3579/1/JURNAL.pdf
    terimakasih

    ReplyDelete
  5. ada tutorial membuat program linear equations nggak / ya...

    ReplyDelete

Silahkan tinggalkan komentar baik saran maupun kritik. Komentar yang masuk akan muncul pada kolom komentar setelah di approve. Terimakasih atas pengertiannya.