41
Bentuk standar program linear dapat dirumuskan sebagai berikut:
Fungsi tujuan
:
Maksimumkan atau minimumkan
Z = C1X1 +C2X2 + C3X3 + … + C
n
X
n
Fungsi Pembatas
:
a
11
X1 + a
12
X2 +a
13
X3 + … + a
1n
X
n
=
b1
a
21
X1 + a
22
X2 +a
23
X3 + … + a
2n
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
a. Kendala
Semua
batasan
yang
bertnada
“lebih
besar
atau
sama
dengan”
(=)
atau
“lebih
kecil
ata
sama
dengan”
(=) dapat
dikonversikan
menjadi
“sama
dengan”
(=)
dengan
mengurangkan
variabel
surplus
(menambahkan
variabel slack)
terhadap
sisi kiri batasan tersebut. Sebuah batasan dengan sisi kanan yang berharga
negatif dapat diubah menjadi positif dengan mengalikan negatif satu.
b. Variabel
Variabel
yang
tidak
dibatasi
(bisa
bernilai
positif
dan
negatif), x
i
dapat
diekspresikan
dalam bentuk
dua
variabel
non-negatif
(x
i’
dan
x
i”
)
dengan
menggunakan subtitusi:
x
i
=
x
i’
-
x
i”
 |