62
dilakukan. Bentuk
modifikasi dari
linear programming ini disebut integer
programming.
Secara
matematik,
model
umum dari linear programming
yang terdiri
dari sekumpulan
variabel keputusan
X1 , X
2
,..., X
n
,
dapat dirumuskan sebagai
berikut :
Fungsi tujuan : maksimum atau minimum
Z
=
C1
X1
+
C
2
X
2
+
...
+
C
n
X
n
Fungsi pembatas :
a
11
X1
+
a
12
X
2
+
...
+
a
1n
X
n
=
b1
a
21
X1
+
a
22
X
2
+
...
+
a
2
n
X
n
=
b
2
:
:
:
a
m1
X1
+
a
m
2
X
2
+
...
+
a
mn
X
n
=
b
m
dan X1 = 0, X
2
=
0,..., X
n
=
0
di mana
C
n
,
a
mn
,
dan b
m
adalah konstanta.
Catatan :
Fungsi-fungsi kendala dapat
bertanda sama dengan (=),
lebih kecil
atau sama
dengan (=), lebih besar atau sama dengan (=), atau kombinasi di antaranya
(sebagian fungsi kendala bertanda = dan sebagian lainnnya bertanda =).
 |