16
ar:tara
kolom-
kolom tersebut
secara
scmbarang. Jika
suatu
tabel
sudah
tici.ak
memiliki
nilai negatif pada baris fungsi tujcum, berarti tabci tersebut sudah optimal.
Langkah 4
:
Memilih baris kunci
Baris kunci adalall
haris yang
merupakan
dasar untuk
mcngubah tabel di
atas.
Pntuk
itu,
terlebih
dahulu
c<lrilah
indeks
tiap
tiap
baris
dcngan
cara
memhag1
nilai
nilai
pada kolom
NK
dengan
nilai ya;J_g sebaris
pada
kolo-m kunci..
Kemudian
pilihia.1
baris
yang mempunyai nilai
indeks
positif
dengan
angka
terkccil. Kilai
yang
masuk
dalam koiom
kunci
dan
juga n:.asuk J.alam baris
ku:r:ci discbut angka kunci.
Langkah 5 : Mengubah nilai- nilai haris kunci
Nil&.i
b:?cris kunci
diubah dengan cara
rnembagtnya dengan
aogk.a kur..ci.
Lrmgkah 6: Jlrffenguh!lh. nilai- nilai bari.<; lain sela'in
baris
kunci
Nilai
nilai
baris lain selain ha1is kunci
diubah
dengan
ca:-a mengunmi niiai
haris
lama
de::tgan r:ilai baru baris
kunci
yang
sebelumnya
telah
dticsli
dengan koe£isien
pacta
ko
om
kunci.
Baris ban,:
-
baris
lama--
koefisien pada
kolom kunci
*
nilai
baru baris kunci
Lrmgkait
7: Afelanjutkan
perbaikau -· pethaikaT£
I
perubalum - peruhahan
Uiru1gilah
1angkah-
langko.h
perbaikan
mulai
langkah
3 sampm
langkch
6
untuk
memperbaiki
tabcl -
tabel yang
teiah diubah
I
diperbaiki uilainya. Pcrubahan baru
herhenti setelah
pada
baris
pe1t2ma (fungsi
tujuan)
sudnh
tidak ada
yang bernilal
negatif
Solusi
yang dihasilkan adal<ih
nilai
nilai
yang tcrletak
pada kolom 1\K.
 |