|
45
manakala seseorang harus memilih tingkat aktivitas-aktivitas tertentu yang bersaing
dalam
hal penggunaan
sumber
daya
langka
yang
dibutuhkan
untuk
melaksanakan
aktivitas-aktivitas tersebut.
Linear
programming
ini menggunakan
model
matematis
untuk
menjelaskan
persoalan
yang
dihadapinya.
Sifat
linier
disini
memberi
arti bahwa
seluruh
fungsi
matematis
dalam
model
ini
merupakan
fungsi
yang
linier, sedangkan
kata
programa
merupakan
sinonim
untuk perencanaan.
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
membangun
model
dari formulasi
persoalan
diatas
akan
digunakan
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
(untuk
pendapatan
atau keuntungan)
atau diminimumkan
(pendapatan/minggu)
(ongkos material/minggu) (ongkos tenaga kerja/minggu).
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.
|