Fundamentos del método símplex - Terminología (II)

Por ejemplo,el problema de la Wyndor Glass Co. tiene cinco restricciones (tres funcionales y dos de no negatividad), de manera que tiene cinco ecuaciones de frontera que se muestra en la figura 5.1. Como n=2, los hiperplanos definidos por estas ecuaciones de frontera son sólo rectas. Por lo tanto, las fronteras de restricción para las cinco restricciones son las cinco líneas que se muestran en la figura 5.1

La frontera de la región factible consiste en aquellas soluciones factibles que satisfacen una o más de las ecuaciones de frontera de las restricciones.

Geométricamente, cualquier punto sobre la frontera de la región factible se encuentra sobre uno o más de los hiperplanos definidos por las ecuaciones de frontera de restricciones respectivas. En la figura 5.1 la frontera consiste en los cinco segmentos de recta oscuros.

En seguida se da una definición general de solución factible en un vértice en el espacio de n dimensiones.

Una solución factible en un vértice es aquélla que no está sobre ningún segmento de linea que conecta a otras dos soluciones factibles.