14
Iebih dari
dua
variabel
maka
metode
grafik
akan
sangat
sulit
Oitera_pkan
seb.ingga
diperlukan
penggunaan
metode simpleks.
Menurut
Subagyo
et at.
(1995,
p.34-39), Langkah
-langkah
penyelesaian
masalah
pemrogr:i.Lllan
linear
dengan
metode
simpleks adaiah
sebagai
berikut
:
Langkah 1 : _Men;;ubah
ftmgsi tujuan dan kendala-
keudala
Fu:1gsi
tujuan Jiubah :nenjadi ftmgsi
implisit, artinya semua - Xii kita geser kc
kiri
Z- CrX,
+
C2X2
i
C;%1 + ... + Cn-Xn
diubah
menjadi
:
z
c,x,.c1x1-
c,x,- ...- r,.x,.
o
Pada bemuk
standar,
scrnua
kendala
1nempunyai
tanda harus
diubab
menjadi
p·crsa.TJJaan
dengm1
cara
mena•nhahkan
variabel
slack.
Vc.riabe1
slack
adalah
suatu
variabel
yang ditamba:1.kan
d1
sd1clah kiri
tanda
ketidaksamaan, agar
kctiJaksamaan
menjcCi
pers.ill"11aal1.
Karcna
va..riabel yang ada diwakili
oleh X
1,
X
2,
X
3,
varic.bel
slark Ini diwakiii oleh
Sr, S2
,
S3
,
..• , SM
auXt +a nXJ
-'-
at3X1
+
... + Gt;Xn
$/11
anXi +a 22X2 + a23)(j
+
...
+
a2nX,,
Sl1 2
aJIX! +a
nX1
+
a3;X3 I· ...
+
a;nXn
-sh;
d
ubah
menjadi
auXI +a
12
Jl.2
-1
anX1
+
..
+u¹nXn I S, =- h,
a2,xl
+
a
1:;){2
-j-
a2JXJ +
... +
OJiiXn
+
s2 = h1
a31XJ
+a 31X1 +
a3j){3 + ...
+
a;nXn + S1 =
h3
Xn
maka
 |