Metode simpleks

Metode simpleks adalah algoritma yang populer digunakan untuk menyelesaikan masalah dalam pemrograman linear. Nama dari algoritma ini berasal dari konsep simpleks, perumuman dari konsep segitiga atau tetrahedron pada sebarang dimensi; dan diusulkan oleh T. S. Motzkin. Simpleks sebenarnya tidak digunakan, namun salah satu intepretasi menjelaskan bahwa algoritma ini berkerja pada sinar kerucut; yang sama dengan simpleks ketika menambah sebuah konstrain tambahan. Sinar kerucut yang dimaksud adalah rusuk-rusuk dari bangun geometris yang dikenal dengan politop. Bentuk dari politop ini didefinisikan lewat kendala-kendala yang perlu dipenuhi oleh fungsi objektif.