18/04/2020

LINEAR PROGRAMMING

PS AGRIBISNIS FP
UNIVERSITAS LAMPUNG
2011

Apa itu Linear Programming?

• LP pada hakekatnya suatu teknik perencanaan yang

bersifat analitis untuk menemukan beberapa
alternatif dan memilih yang terbaik dari alokasi
sumberdaya yang terbatas guna mencapai tujuan
dan sasaran yang diinginkan secara optimal
• Alokasi optimal adalah memaksimumkan atau
meminimumkan fungsi tujuan yang memenuhi
persayaratan-2 yang dikehendaki oleh syarat ikatan
(kendala).

1
 18/04/2020

Formulasi Model LP
• Menentukan peubah (variabel) pengambilan
keputusan dan menyatakan dalam simbul
matematik
• Membentuk fungsi tujuan (hubungan linear
dari variabel keputusan)
• Menentukan semua kendala (dlm persamaan
atau pertidaksamaan) yg mencerminkan
keterbatasan sumberdaya

CONTOH
Sebuah perusahaan X yang bergerak
dibidang agribisnis memproduksi tanaman
kedelai dan jagung. Lahan yang dimiliki
seluas 35 hektar dengan modal dan tenaga
kerja yang tersedia masing-masing
sebanyak 48.000.000 dan 8000 HOK.
Kebutuhan sumberdaya modal dan tenaga
kerja masing-masing tanaman disajikan
pada Tabel 1.

2
 18/04/2020

Tabel 1. Kebutuhan SD dan pendapatan

Kebutuhan Sumberdaya
Keuntungan
Komoditi Modal TK (Rp/Ha)
(Rp/Ha) (HOK/Ha)
1. Kedelai 1.600.000 160 2.400.000
2. Jagung 800.000 240 1.600.000

Rumuskan persoalan ini ke dalam model LP, jika

tujuan perusahaan adalah memaksimumkan
keuntungan (laba)!

Langkah-langkah formulasi:
(1) Menentukan peubah keputusan
X1 = penaman kedelai (Ha)
X2 = penanaman jagung (Ha)
(2) Fungsi Tujuan: kombinasi produksi utk
memaksimumkan laba
Z = 2.400.000 X1 + 1.600.000 X2 (Rp)

3
 18/04/2020

Langkah-langkah formulasi:
(3) Sistem kendala/fungsi kendala
1. Lahan (Ha)
X1 + X2  35
2. Modal (Rp)
1.600.000 X1 + 800.000 X2  48.000.000
3. Tenaga Kerja (HOK)
160 X1 + 240 X2  8000
Non-negatif: X1, X2  0

Latihan
1.Sebuah perusahaan menghasilkan tiga jenis
produk, yaitu sepatu, tas, dan dompet.
Waktu kerja buruh yang tersedia 240 jam
kerja dan bahan mentah 400 kg dan harga
masing-masing produk tersaji pada Tabel 2.

Rumuskan persoalan tersebut dalam model

LP jika perusahaan ingin memaksimumkan
penerimaan (penjualan)!

4
 18/04/2020

Tabel 2. Kebutuhan sumberdaya dan harga

Kebutuhan Sumberdaya
Harga
Komoditi TK Bahan (Rp10.000/unit)
(jam/unit) (kg/unit)
1. Sepatu 5 4 3
2. Tas 2 6 5
2. Dompet 1 3 2

2.Untuk menjaga kesehatan, seseorang harus

memenuhi kebutuhan minimum per hari
akan beberapa zat makanan (Kalsium,
protein, dan Vitamin A). Apabila ada tiga
sumber makanan utk memenuhi kebutuhan
tersebut yaitu sayur, daging, dan susu.
Informasi harga, kandungan gizi, dan
kebutuhan minimum per hari akan zat-zat
makanan tersebut disajikan pada Tabel 3.
Rumuskan persoalan tersebut ke dalam
model LP agar memenuhi kebutuhan gizi
minimum per hari dgn biaya terendah!

5
 18/04/2020

Tabel 3. Kandungan gizi dan harga

Jenis Makanan Kebutuhan
Kandungan Minimum
Sayur Daging Susu
1. Kalsium 5 1 0 8
2. Protein 2 2 1 10
3. Vitamin A 1 5 4 22
Harga/unit 0.5 0.8 0.6

Fungsi-2 dalam Model LP

Dalam model LP dikenal dua macam fungsi:
1. fungsi tujuan (objective functions)
2. fungsi kendala (constraint functions).
Fungsi tujuan menggambarkan tujuan atau sasaran
yang berkaitan dengan pengaturan sumberdaya agar
memperoleh hasil optimum
Fungsi kendala merupakan bentuk penyajian secara
matematis batasan-batasan kapasitas yang tersedia
dan akan dialokasikan secara optimal keberbagai
aktivitas

6
 18/04/2020

Model Dasar LP
Optimumkan (maksimumkan atau minimumkan) :
n
Z =  CjXj, untuk j = 1, 2, . . ., n
j=1 Fungsi tujuan
dengan syarat ikatan :
n
 aijXj  =  bI, untuk i = 1, 2, . . ., m
j=1 Fungsi kendala
dan Xj  0 (non-negativitas)

Cj = Parameter yang dijadikan kriteria optimisasi, atau

koefisien peubah pengambil keputusan dalam fungsi
tujuan.

Xj = Peubah pengambilan keputusan atau kegiatan

(yang ingin dicari; yang tidak diketahui).

aij = Koefisien teknologi peubah pengambilan

keputusan (koefisien I-O) dalam kendala ke-i.

bi = Sumberdaya yang terbatas, yang membatasi kegiatan

atau usaha yang bersangkutan; disebut pula konstanta
atau “nilai sebelah kanan (NSK)” dari kendala ke-i.
Z = Nilai skalar kriteria pengambilan keputusan; suatu
fungsi tujuan.

7
 18/04/2020

Asumsi-2 Dasar Model LP

• 1. Deterministik
Semua parameter dalam model LP tetap dan
diketahui secara pasti
• 2. Proporsionalitas
Perubahan dalam tiap-tiap parameter akan menyebar
secara proporsional (constant return to scale)
• 3. Aditivitas
Kontribusi total dari semua aktivitas merupakan
jumlah dari kontribusi tiap-2 aktivitas individual
• 4. Divisibilitas
Peubah-2 dapat dibagi kedalam pecahan-2 (fungsi
bersifat kontinu)

Metode Analisis
Ada dua metode untuk analisis LP
• 1. Metode analisis secara grafik (memfokuskan
pada perpotongan garis dengan pendekatan
dua dimensi)   2 peubah keputusan
• 2. Metode pendekatan secara aljabar (metode
simpleks—matriks)   2 peubah keputusan
-mendasari perhitungan dengan komputer
(Program Aplikasi LPx88, WinQSB, TORA,
QM for Window, LINDO, dll.)

8
 18/04/2020

HASIL DAN INTERPRETASI

• 1. Solusi Optimum (Aktivitas dan Nilai

Fungsi Tujuan)
• 2. Status Sumberdaya (Kelangkaan)
- Langka (terpakai habis)
- Tidak langka/berlebih
• 3. Harga Dual (Nilai per Unit Sumberdaya =
Shadow Price/Reduced Price)
• 4. Sensitivitas dan Post-optimal