32
m
=
macam batasan-batasan sumber atau fasilitas yang tersedia.
n
=
macam kegiatan-kegiatan
yang menggunakan sumber atau fasilitas tersebut.
i
=
nomor untuk sumber atau fasilitas yang tersedia (i = 1, 2, …, m)
j
=
nomor untuk aktivitas (sebuah variabel keputusan) (j = 1, 2, …, m)
cij
=
koefisien
keuntungan per unit
x
j
=
tingkat aktivitas
j
(sebuah variabel keputusan ) untuk j = 1,2,...,n
a
ij
=
banyaknya
sumber
i yang
digunakan/dikonsumsi
oleh
masing-masing
unit
aktivitas
j
(
untuk i = 1,2,...,m dan j = 1,2,...,n ).
b
i
=
banyaknya sumber i yang tersedia untuk pengalokasian ( i= 1,2,...,m ).
Z
=
ukuran keefektifan yang terpilih
Bentuk baku model Linear Programming
:
Fungsi tujuan
:
Maksimumkan atau minimumkan
Z
=
C1X1
+C2X2
+ C3X3
+ … + C
n
X
n
Fungsi Pembatas
:
a
11
X1
+
a
12
X2
+a13X3
+
…
+
a1
n
X
n
=
b1
a
21
X1
+
a
22
X2
+a23X3
+
…
+
a2
n
X
n
=
b2
.
.
.
a
m1
X1
+
a
m2
X2
+a
m3
X3
+
…
+
a
mn
X
n
=
b
m
dan X1
=
0, X2
=
0, …, X
n
=
0
(Subagyo, 1988 , pp9-12)
 |