Metode Simpleks

Metode Simpleks (Simplex Method) atau Algoritma Simpleks (Simplex Algorithm) adalah algoritma dalam program linear yang digunakan untuk menentukan nilai optimum suatu permasalahan program linear. Metode ini menuntut proses yang cukup panjang dan ketelitian yang tinggi karena melibatkan penggunaan Operasi Baris Elementer (OBE) dalam suatu tabel yang selanjutnya disebut sebagai tablo simpleks dengan memandang setiap bilangan dalam entri sel tabel (mewakili koefisien pada kendala utama) sebagai suatu matriks.