Sebuah sistem pertidaksamaan linear yang mendefinisikan sebuah politop sebagai daerah feasibel. Algoritma simpleks bermula dari sebuah titik ekstrem, dan berjalan sepanjang rusuk pada politop, sampai mencapai titik dengan nilai fungsi objektif yang optimal.