En un espacio n-dimensional, el polítopo es la generalización de una figura geométrica que en un espacio bidimensional se denomina polígono y en uno tridimensional se denomina poliedro. En la optimización interesan los de la clase convexa, a los que groseramente se puede calificar como “cerrados” y que se construyen intersectando rectas, planos o hiperplanos que representan la frontera de las restricciones de un problema y así conforman una representación geométrica de la región o espacio de soluciones factibles del problema. También se lo puede describir como un conjunto finito, al que también se califica como convexo, constituido por todos los puntos que representan soluciones factibles del problema.