Preparación para el método símplex (I)

La sección anterior subrayó los conceptos geométricos fundamentales del método símplex. Sin embargo, este algoritmo normalmente se trabaja en una computadora que solo puede seguir instrucciones algebraicas. Por tanto, es necesario traducir el procedimiento geométrico conceptual que se acaba de describir a un procedimiento algebraico utilizable. En esta sección se introducirá el lenguaje algebraico del método símplex y se relacionará con los conceptos de la sección anterior.

En el procedimiento algebraico es mucho más conveniente manejar ecuaciones que desigualdades. Así, el primer paso para preparar el método símplex es convertir las restricciones funcionales de desigualdad en restricciones de igualdad equivalentes. (Las restricciones de no negatividad se pueden dejar como desigualdades por que el algoritmo las usa sólo indirectamente.) Esta conversión se hace mediante la introducción de variables de holgura. Con el fin de ejemplificar, considérese la primera restricción funcional en el ejemplo de la Wyndor Glass Co. de la sección 3.1