36
2.5
Linear Programming
Programa Linear
(Linier
Programming)
yang
disingkat
LP
mungkin
merupakan
salah
satu
teknik
OR
yang
digunakan paling
luas
dan
diketahui
dengan
baik.
Ia
merupakan
metode
matematik
dalam
mengalokasikan
sumber
daya
yang
langka
untuk
mencapai
tujuan
tunggal
seperti
memaksimumkan keuntungan
atau
meminimumkan
biaya (Sri Mulyono, 2004, p13).
Linear
Programming
merupakan suatu
cara
yang
lazim
digunakan
dalam
pemecahan
masalah
pengalokasian sumber-sumber yang
terbatas
secara
optimal.
Persoalan pengalokasian akan
muncul apabila
seseorang diharuskan
untuk
memilih atau
menentukan
tingkat
aktivitas
yang
akan
dilakukannya,
simana
masing-masing aktivitas
membutuhkan sumber yang sama sedangkan jumlahnya terbatas (Zainal Mustafa dan Ali
Parkhan, 2000, p5).
2.5.1
Formulasi Model LP
Masalah keputusan yang sering dihadapi analisis adalah alokasi optimum sumber
daya
yang
langka. Sumber daya dapat berupa
uang, tenaga kerja, bahan
mentah,
kapasitas
mesin,
waktu,
ruangan
atau
teknologi.
Tugas
analisis
adalah
mencapai
hasil
terbaik
yang
mungkin
dengan
keterbatasan sumber
daya
itu.
Hasil
yang
diinginkan
mungkin ditujukan sebagai
maksimasi dari beberapa
ukuran seperti profit, penjualan dan
kesejahteraan, atau minimisi seperti pada biaya, waktu dan jarak.
Setelah
masalah
diidentifikasikan,
tujuan
ditetapkan,
langkah
selanjutnya adalah
formulasi model matematik yang meliputi 3 tahap seperti berikut:
a.
Tentukan
variabel
yang
tidak
diketahui
(variabel
keputusan)
dan
nyatakan
dalam
simbol matematik.
 |