Metode simpleks

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Loncat ke navigasi Loncat ke pencarian
Polihedron dari algoritma simpleks dalam tiga dimensi.

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

Perumusan[sunting | sunting sumber]

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:

Referensi[sunting | sunting sumber]