llAil2
LANDASAN TEORI
2.1.
Pengoptimahm
Dakm
Kamus
:Besar
Bahasa
Indonesia,
Pengoptimalan
diarti.kan
scbagai
p:oses,
cara,
pcrbuatan
untuk
menjadikan
palir:g
baik,
paling
tinggi,
paling
menguntungkan,
dan
sebagainya.
2.2.
Masalah Pengoptirnalan
Memm1t
Hadley
(1975,
p.2),
Masalah
pcngoptimalan
adatah suatu penna alahan
yang
mencuba
n
cmaksimU1'1kan .1tau
meminimtL-nkan
scbuah fungsi
numerik
dari
s.eju.mlah
variabe!
atau fungsi
dcngan Vilriabel
ataa f:mgsi
tersebut harumcmcnuhi
batasan- batasan
tertentu
yang
merupakan
masalah
umum.
Serlangkan
mcnurut
Bronson (l997,
p.l),
Suatu
masalah
pcngoptimalan
menentukan
suatu
kuantitas
r:1a.lsimal
atau
minimal
:yang
spesifik
:yang
disebut
objektif
yang tcrgantung
pada
su.atn b11angan
terhingga
atau
variabel
input.
Variabel
-
variabe1
tersebut
dapat
berdiri
sencitri
-
scntllri
atau
berkaitan
sam
sama
lain
melalui
satlt
at.au
beberapa kendala.
2.3. Model Optiimisasi
rvfenumt
Nash
&
SofCr
(1996, p.3),
Optimisa.si
adalah
sarana
untuk
mcngcksprcsikan
model
matematika
yang
bertujwan
mcmccahkan
masaiah
dengan
cara
terbaik.
Jika Uigunakan
untuk tujuan
bisnis,
a..."'iinya
memaksirnalkan
keun!ungan
da.11
efisiensi
se1ia
meminimalka"'l kerugian,
biaya
atau
rcsiko.
 |