16
macam
fungsi,
yaitu
fungsi
tujuan
(objective function)
dan
fungsi-fungsi
batasan
(constraint
functions).
Fungsi
tujuan
adalah
fungsi
yang
menggambarkan
tujuan
atau
sasaran di
dalam permasalahan Linear Programming
yang berkaitan dengan pengaturan
secara
optimal
sumber
daya-sumber
daya,
untuk
memperoleh
keuntungan
yang
maksimal atau
biaya
yang
minimal.
Pada
umumnya nilai
yang
akan
dioptimalkan
dinyatakan sebagai
Z.
Fungsi
batasan
merupakan bentuk
penyajian
secara
matematis
batasan-batasan kapasitas
yang
tersedia
yang
akan
dialokasikan
secara
optimal
ke
berbagai kegiatan.
Pada
dasarnya,
persoalan
Linear
Programming
dapat
dirumuskan
sebagai
berikut.
Cari x1, x2, x3, ..., x
n
Sedemikian rupa sehingga
Z = c1x1 + c2x2 + ... + c
n
x
n
=
Optimum (Maksimum atau Minimum)
dengan kendala:
a
11
x1 + a
21
x2 + ... + a
m1
x
m
=
h1
a
12
x1 + a
22
x2 + ... + a
m2
x
m
=
h2
a
13
x1 + a
23
x2 + ... + a
m3
x
m
=
h3
.
.
a
m1
x1 + a
m1
x2 + ... + a
mn
x
n
=
h
n
x1, x2, x3, ..., x
n
=
0
Keterangan :
 |