30
Linear
Programming
juga dapat
menyelesaikan
persoalan
pengalokasian
sumber-
sumber
yang terbatas diantara beberapa aktivitas yang bersaing, dengan cara yang
terbaik
yang
mungkin
dilakukan.
Persoalan
pengalokasian
ini akan
muncul
manakala
seseorang
harus
memilih
tingkat
aktivitas-aktivitas
tertentu
yang bersaing
dalam hal
penggunaan
sumber
daya
langka
yang
dibutuhkan
untuk
melaksanakan
aktivitas-
aktivitas
tersebut.
Dengan
demikian
programa
linier adalah
perencanaan
aktivitas-
aktivitas
untuk
memperoleh
suatu
hasil
yang
optimum,
yaitu
suatu
hasil yang
mencapai
tujuan terbaik diantara seluruh alternatif yang fisibel.
Dalam
memecahkan
permasalan
linear
programming,
maka
kita perlu
membangun
model
dari formulasi
persoalan
yang
dihadapi
dengan
menggunakan
karakteristik-
karakteristik yang biasa digunakan dalam persoalan programa
linier, yaitu :
a. Variabel keputusan
Variabel
keputusan
adalah
variabel
yang menguraikan
secara
lengkap
keputusan-
keputusan yang akan dibuat.
b. Fungsi tujuan
Fungsi
tujuan
merupakan
fungsi
dari variabel
keputusan
yang
akan
dimaksimumkan
atau
diminimumkan,
misalnya
memaksimalkan
keuntungan
yang diperoleh
atau
meminumkan
biaya yang dikeluarkan.
c. Pembatas
Pembatas
merupakan
kendala
yang
dihadapi
sehingga
kita tidak
bisa menentukan
harga-harga
variabel
keputusan
secara
sembarang.
Koefisien
dari variabel
keputusan
pada
pembatas
disebut
koefisien
teknologis,
sedangkan
bilangan
yang
ada
di
sisi
kanan
setiap
pembatas
disebut
ruas kanan
pembatas.
Pembatas
sangat
menentukan
hasil optimalisasi
yang akan dicapai.
 |