2.1.2.2 Metode Simpleks.
Metode Simpleks adalah salah
satu metode yang digunakan untuk
memecahkan
permasalahan
LP
yang
mempunyai
variabel
tidak terbatas.
Metode
Simpleks dipublikasikan oleh Dr. G.B.
Dantzig pada tahun 1974, dan kemudian
dikembangkan lebih lanjut menjadi metode yang cukup mudah digunakan dan
mampu menyelesaikan banyak permasalahan LP.
Secara
umum,
persamaan
standar
LP dapat
dituliskan sebagai
berikut:
(Whitehouse, 1976, h.85)
Cari nilai dari X¹, X², . . ., Xn yang maksimum atau minimum
Z = C¹X¹ + C²X² + . . . + CnXn
(2.1)
Dibatasi oleh :
a11X¹ + a¹²X² + . . . + a1nXn = b¹
a21X¹ + a²²X² + . . . + a2nXn = b²
(2.2)
.
.
.
.
.
.
.
.
.
am¹X¹ + am²X² + . . . + amnXn = bm
dimana Xj = 0 untuk j = 1,2, . . . ,n
(2.3)
Formulasi dari permasalahan
yang ada
menjadi bentuk standar seperti di
atas
dapat
dikatakan
sebagai
langkah
pertama
dari
pemecahan
masalah
dengan
 |