PEMROGRAMAN LINIER (LINIER PROGRAMMING)

Pengertian LP
LP adalah teknik pengambilan keputusan untuk memecahkan masalah mengalokasikan sumber daya yang terbatas di antara berbagai kepentingan seoptimalmungkin.

Pemecahan masalah dalam LP

Ada 3 teknik pemecahan masalahnya : 1. Cara Aljabar 2. Cara Grafik 3. Metode Simpleks

Aljabar
Cara Aljabar merupakan teknik yang paling sederhana tetapi kurang efisien, terutama apabila jumlah batasan cukup banyak. Cara Aljabar mencari penyelesaiannya dengan pendekatan trial and error untuk mendapatkan hasil optimal.

.Grafik
Cara grafik juga cukup sederhana tetapi hanya digunakan untuk permasalahan yang memiliki dua variabel, yaitu dalam bentuk grafik dua dimensi. Apabila grafiknya lebih dari dua dimensi (variabel), dapat dibayangkan kesulitan yang dialami analis dalam mencari titik penyelesaian yang optimal.

.Simpleks
Metode Simpleks mampu menyelesaikan masalah yang memiliki banyak variabel dan batasan.

Soal 1
Garuda Furniture merupakan suatu perusahaan yang memproduksi peralatan mebel dan kayu. Bahan baku utama yang digunakan adalah kayu jati dan kayu kamper. Karena persaingan yang semakin tajam, manajemen bermaksud meningkatkan efisiensi penggunaan sumber daya produksinya sehingga dapat mencapai hasil optimal.

Jumlah kebutuhan bahan baku & waktu mesin yang diperlukan untuk membuat setiap unit mebel (meja & kursi) model A dan model B serta kapasitas yang tersedia sbb :

Model A Model B Kayu Kamper

Kayu Jati Mesin

Kapasitas 120
100 90

4
2 1

2
2 3

Apabila keuntungan yang diperoleh untuk satu unit model A = Rp. 200.000,00 dan satu unit model B = Rp. 150.000,00.
Berapa unit masing-masing model harus dibuat agar memperoleh keuntungan maksimal.

Model matematika untuk kasus ini :

Fungsi Tujuan Batasan : Maks Z = 200 X1 + 150 X2

: 4X1 + 2X2 120 2X1 + 2X2 100 X1 + 3X2 90 X1, X2 0 X1 mebel model A, X2 mebel model B

Hasil akhir
X1 = model A = 18 unit X2 = model B = 24 unit Z = Rp. 7.200,00