Anda di halaman 1dari 14

LINIER PROGRAMMING

OLEH : WILAN MUTIA H 240110090092 LIA APRILIANI 240110097003 ABDUL GOFUR 240110097005

LINIER PROGRAMMING
Teknik pengambilan keputusan dalam permasalahan yang berhubungan dgn pengalokasian sumberdaya secara optimal

STUDI KASUS SEBUAH PERUSAHAAN MEUBEL DI CILEUNYI


Sebuah perusahaan meubel di Cileunyi memproduksi jenis barang yaitu, meja dan lemari. Untuk membuat 1 meja memerlukan waktu 9 jam kerja dan untuk membuat 1 unit lemari memerlukan waktu 18 jam. Untuk pengecatan 1 unit meja memerlukan waktu 5 jam dan untuk 1 unit lemari dibutuhkan waktu 13 jam. Sedangkan jumlah jam kerja yang tersedia untuk pembuatan meja dan lemari adalah 40 jam, dan jumlah jam kerja yang tersedia untuk pengecatan hanya 23 jam kerja. Keuntungan dari 1 unit meja adalah Rp 100.000,- dan keuntungan dari 1 unit lemari adalah Rp 150.000,-. Sehingga berapa jumlah unit meja dan lemari yang harus diproduksi oleh meubel tersebut agar keuntungan yang didapatkan optimal?

PENYELESAIN PERMASALAHAN MENGGUNAKAN MODEL MATEMATIKA

Meja (x)
Lemari

(Y) Max : Z = 100000x + 150000y Fungsi Kendala : 9x + 18y <= 40 5x + 13y <= 23

PENYELESAIN PERMASALAHAN MENGGUNAKAN POM FOR WINDOWS

Langkah 1

Pada menu POM klik MODULE lalu pilih Linear Programming, lalu klik NEW sehingga muncul gambar berikut

JUMLAH FUNGSI BATASAN

JUMLAH VARIABEL

TUJUAN PENGALOKASIAN SUMBER DAYA

KLIK SOLVE

LINEAR PROGRAMMING RESULT

RANGING

SOLUTION LIST

ITERATTION

Pada tabel iterasi tampak bahwa iterasi terjadi sebanyak 4 kali. Hal tersebut berarti untuk mencapai kombinasi angka optimum diperlukan empat kali langkah komputasi.

GRAFIK

Fungsi Pengecatan Fungsi Pembuatan FUNGSI MAKS

Laba maks

TERIMA KASIH