Page 123 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 123
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Para los tres primeros puntos, se dice que el sistema es consistente, mientras que en el último caso
se dice que el sistema es inconsistente.
En ocasiones, trabajar todas las posibles combinaciones es complicado; por ejemplo, teniendo un
sistema de 4 ecuaciones con 8 incógnitas, da el siguiente valor:
Por esto, el algoritmo más conocido para localizar el punto óptimo es el método Simplex.
algorItMo del Método SIMplex
El método Simplex es un procedimiento algebraico cuyos conceptos fundamentales son geométri-
cos. Se basa en el hecho de que el óptimo de un problema de programación lineal siempre deberá
ocurrir en un punto extremo de acuerdo con la linealidad y convexidad de las restricciones, por lo
cual solo basta con analizar los puntos extremos para conocer el punto que produce el óptimo.
El método se inicia en un punto extremo factible y se mueve a otro punto extremo adyacente que
incrementa la función objetivo. Cuando ya no es posible movernos a otro extremo adyacente mejo-
rando la función objetivo, se dice que ya se ha alcanzado el óptimo.
forMa eStáNdar del proBleMa de prograMacIóN lINeal
117
