37
b.
Membentuk fungsi
tujuan
yang
ditunjukkan sebagai
suatu
hubungan
linear
(bukan
perkalian) dari variabel keputusan.
c.
Menentukan semua kendala masalah tersebut dan
mengekspresikan dalam persamaan
atau
pertidaksamaan yang
juga
merupakan
hubungan
linear
dari
variabel
keputusan
yang mencerminkan keterbatasan sumber daya masalah itu.
2.5.2
Bentuk Umum Model LP
Pada
setiap
masalah,
ditentukan variabel
keputusan, fungsi
tujuan,
dan
sistem
kendala,
yang
bersamaan membentuk
suatu
model
matematik
dari
dunia
nyata.
Bentuk
umum model LP itu adalah:
n
Maksimumkan (minimumkan)
Z
=
?
c .X
j
j
j-i
Dengan syarat: a
ij
X
j
(=, =, =) b
i
, untuk semua i (i = 1, 2, ..., m), semua X
j
=
0
Keterangan:
X
j
:
Banyaknya kegiatan j, dimana j = 1, 2, ..., n.
Z
:
Nilai fungsi tujuan (Maksimalisasi / Minimasi)
C
j
:
Sumbangan per unit kegiatan j,
Untuk
masalah
maksimasi c
j
menunjukkan keuntungan atau
penerimaan per
unit
sementara dalam masalah minimasi c
j
menunjukkan biaya per unit
b
i
:
Jumlah sumber daya i (i = 1, 2, ..., m)
Berarti terdapat m jenis sumber daya
A
ij
:
Banyaknya sumber daya i yang dikonsumsi sumber daya j.
Untuk lebih jelasnya dapat dilihat pada Tabel 2.3 dibawah ini,
 |