20
dengan sebuah
fungsi
linier dari m, dan
ini sangat efisien dalam
menyelesaikan
masalah
sehari-hari.
Di
antara
tahun 1951
dan
pertengahan tahun
1970an,
tujuan
utama para
peneliti
adalah untuk
menambah kapabilitas komputasi dari
metode simpleks. Pada akhir periode
tersebut
metode
simpleks
sudah dipercaya
kematangannya.
Pada pertengahan
tahun
1980an
perkenalan
interior
point
method
(IPM)
untuk
menyelesaikan masalah
linear
programming
telah
membuat
ketertarikan pada
metode
simpleks
kembali.
Selama
persaingan
dengan
IPM,
metode
simpleks
sudah
mengalami
perkembangan
yang
luar
biasa besar.
Menurut Siringoringo (2005,p17-24),
salah satu
teknik penentuan solusi optimal
yang
digunakan
dalam
pemrograman
linier
adalah
metode
simpleks.
Penentuan
solusi
optimal
menggunakan
metode simpleks didasarkan pada
teknik
eleminasi Gauss
Jordan.
Penentuan solusi optimal dilakukan dengan
memeriksa titik ekstrim satu per satu dengan
cara perhitungan iteratif. Sehingga penentuan solusi optimal dengan simpleks dilakukan
tahap
demi
tahap
yang
disebut
dengan
iterasi.
Iterasi
ke-i
hanya
tergantung dari
iterasi
sebelumnya (i-1).
Ada
beberapa istilah
yang
sangat
sering
digunakan dalam
metode
simpleks
sebagai berikut.
1. Iterasi adalah tahapan perhitungan dimana nilai dalam perhitungan itu tergantung
dari nilai tabel sebelumnya.
 |