El conjunto de los vértices del recinto (formados por las restricciones) se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).

Explicaciones y ejemplos de solución óptima