Buka menu utama

Metode simpleks adalah algoritme yang digunakan untuk memecahkan masalah dalam pemrograman linier. Metode ini digunakan untuk masalah dengan jumlah variabel lebih dari dua.

PerumusanSunting

Suatu masalah pemrograman linier dapat dirumuskan sebagai berikut:

Optimasikan fungsi
 
Dengan syarat
 
 
 
 
Syarat-syarat di atas dapat kita tuliskan dengan lebih singkat sebagai:
  ;  .
Selain itu, variabel x1, x2, ... xn harus memenuhi persyaratan: