PEMROGRAMAN LINIER

(LINEAR PROGRAMMING)
Pengertian Linear Programming (LP)

LP adalah teknik pengambilan keputusan untuk

memecahkan masalah mengalokasikan sumber
daya yang terbatas di antara berbagai
kepentingan seoptimal mungkin.
LP adalah perencanaan aktivitas-aktivitas untuk
memperoleh suatu hasil yang optimum, yaitu
suatu hasil yang mencapai tujuan terbaik
diantara seluruh alternatif yang fisibel (untuk
menentukan keputusan).
Objective function : fungsi tujuan
Constrains function : variabel keputusan
Marginal contribution / keuntungan :
harga jual – biaya produksi variabel
 Langkah-langkah mempelajari LP
1. Pahami fungsi tujuan :
max (laba), min (biaya)
2. Variabel keputusan :
sasaran yang akan diputuskan
3. Memodelkan fungsi tujuan :
4. bentuk persamaan matematik yang sifatnya linear
5. Memodelkan fungsi batasan :
6. sumber daya yang terbatas
7. Selesaikan dengan alat yang sesuai
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.
 Beberapa pengertian dalam LP
Solution :
Adalah jawaban akhir dari suatu masalah.

Feasible Solution :
Adalah penyelesaian yang tidak melanggar
batasan-batasan yang ada.
No Feasible Solution :
Berarti tidak ada daerah feasible. Artinya apabila
sifat atau letak batasan-batasan sedemikian
rupa sehingga tidak memungkinkan terdapatnya
daerah atau alternatif-alternatif yang feasible.
Optimal Solution :
Adalah feasible solution yang mempunyai nilai
tujuan (nilai Z dalam fungsi tujuan) yang optimal
atau terbaik (maksimum atau minimum).
Soal 1
Garuda Furniture merupakan suatu perusahaan
yang memproduksi peralatan mebel model A dan
model B dari 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 Kapasitas
Kayu Kamper 4 2 120
Kayu Jati 2 2 100
Mesin 1 3 90
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 : Maks Z

= 200.000 X1 + 150.000 X2

Batasan : 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.000
 Soal 2
Perusahaan mempunyai 2 produk andalan
(A dan B). Dengan keuntungan produk A = $ 75,
produk B = $ 60. Hal yang paling mempengaruhi
keputusan produksi adalah waktu permesinan
dari masing-masing produk tersebut, dimana
hal ini dapat dijelaskan sbb:
Produk Mesin I Mesin II Mesin III

A 16 14 15

B 14 7 0

Kapasitas 480 350 300

 Soal 3
Perusahaan Margasatwa memproduksi makanan
ternak yang terdiri dari 2 bahan pokok, X dan Y.
Setiap 100 kg X dibeli dengan harga Rp. 80.000,
sedangkan setiap 100 kg Y seharga Rp. 100.000.
setiap bahan pokok tadi mengandung 3 jenis
nutrisi sebagai berikut :
 Nutrisi A Nutrisi B Nutrisi C
X 300 50 60
Y 150 75 150
Setiap 100 kg pakan ternak harus mengandung
paling tidak 3.000 unit nutrisi A, 750 unit nutrisi
B, dan 1.500 unit nutrisi C. hitung berapa jumlah
X dan Y harus dibeli untuk meminimalkan biaya
produksi !
 Soal 4
Fungsi tujuan ; Z max = 4 X + 5Y
Batasan ; X + 2Y ≤ 8
3X + 2Y ≤ 12
3X+Y≤9
X, Y ≥ 0