Variabel dasar
z
x,
x,
x,
...
..,."(n
s1
Sz
s,
...
S,.,NK
z
I
-CJ
-C,
-C3
0
0
...
0
0
s,
0
an
an
an
...
a,,
I
0
0
...
0
hi
s,
0•
G2J
a22
a23
...
0]
11
0
1
0
...
0
h,
I
s,
0
iljf
[!32
a33
...
GJn
0
0
I
...
0
h3
:
.
0
Gm}
aml
am.<
...
Gmn
0
0
0
...
I
hm
15
Langkah 2: Menyusun persamaan-
persamaan di dalam label
Setelah
fonnulasi disusu:1
ke
dalam
tabel
da1
simbol
maka
akan tampak
seperti
pac!a tabel
herikut :
1'abei 2.1. Tabe!Awall'Vfetode SimpJeks
...
1-c"
I
0
Sm
l(
adal.ah
nilai
kanan persamaan, yaitu nilai
setetall tanda sama dengan
(=).
Variabel
dasar
adalah vm-i? hel yang
nilainya
sama
dengan
sisi
kae1an persa_rnaan.
Pada
tabel
tersebut,
mlai
variabel
dasar
pada fungsl
tl1juan
ini
hams
0
karena
belum ada
kcgiala..< apz.- apa dan nilai
vall
abel
dasar
pada fungsi
kendala bertanJa positif.
Langkah 3
:
Memilih kolom lamci
Kolom
kunci adalah
kolom
yang
merupakan
dasar
untuk
mengubah
nilai
tabel.
Pilih!ah
koiom
yang:
mempunyai
nilai pacta
haris fungsi
tuju.:m
yang
bemilai
negatif
dengan angka
terhesar.
J.i.ka
pada baris fungsi
tujuan,
terdapat
1ebih
dari satu
kolom
yang
me.mpunyai nilai
negatif
yang mlgka,cya
tcrbcsar,
maka
kita
bisa
memi ih salah
satu
di
 |