Cj
2
3
0
0
Variabel
pd solusi
Var Cj
X¹
X²
S¹
S²
b
X²
3
3/6
1
1/6
0
4
S²
0
Zj
Cj – Zj
Gambar 2.6 Pengembangan dari solusi yang telah diperbaiki
Untuk
mengisi
baris
selanjutnya,
dibutuhkan
2
tahap
perhitungan.
Nilai
aij
pada
kolom EV yang menjadi 0. Hal ini dilakukan dengan cara mengalikan baris pivot
dengan
angka
yang
dapat
menyebabkan
nilai
aij
pada
kolom
EV
menjadi
0.
Untuk
tabel
di
atas,
baris
pivot
harus
dikali
-1.
Dapat
dilihat
bahwa
pwrhitungan-
perhitungan pada langkah ini dilakukan dengan cara aljabar linier.
Perhitungannya adalah sebagai berikut:
2
1
0
1
10
-3/6
-1
-1/6
-0
-4
9/6
0
-1/6
1
6
nilai ini akan dimasukan pada baris kedua yang masih kosong yang dapat dilihat pada
gambar
2.6.
Contoh
di
atas
hanya
memiliki
2 baris,
maka
perhitungan
kita
telah
selesai.
Apabila
pada
tabel
terdapat
lebih dari
2
baris,
maka
akan
terus
diadakan
perhitungan sampai semua baris terisi.
Langkah 7 yaitu kembali ke langkah 3
 |