ANÁLISIS DEL MÉTODO SIMPLEX
El método simplex o algoritmo simplex es un procedimiento matemático diseñado
para optimizar sistemas de ecuaciones lineales. Busca maximizar o minimizar,
según sea el caso, los valores de una función lineal sobre un conjunto de variables
tal que un conjunto de inecuaciones sean
satisfechas. Este método fue diseñado por
George Dantzig en 1947 y el ruso Leonid
Kantorovich consiste en hallar el máximo de
una función objetivo, partiendo de un pivote y
avanzando así a través de los vértices de un
poliedro que define la región factible de un
conjunto de desigualdades. Es de mayor utilidad que el método gráfico, pero
también los dos son útiles, ya que está diseñado para sistemas que contienen más
de dos variables, es decir que es útil para resolver sistemas de ecuaciones
lineales con más de dos dimensiones.
Para resolver un problema de programación lineal mediante el método simplex
recurrimos a tabular las ecuaciones que describen nuestro problema. Debemos
tomar en cuenta que al tabular nuestro sistema de ecuaciones estamos generando
una matriz que debe cumplir con el requisito de incluir sólo ecuaciones, es decir
que a pesar de que las restricciones de nuestro sistema sean inecuaciones,
tenemos que convertirlas en ecuaciones al momento de generar la matriz que nos
permitirá resolver el sistema y de esta forma tener resultados.