METODO SIMPLEX ALGEBRAICO

Este es un método de tipo analítico, siendo de gran utilidad en su aplicación para resolver problemas de PL más complejos,
ya que puede cubrir más de 2 variables de decisión.

Recordemos que las variables no pueden asumir valores negativos.

Agregamos Variables Libres

PASO 1: Expresamos tanto la función objetivo como el sistema de restricciones en términos de las variables
independientes.

Elegimos valores para las variables independientes, observando que ninguna variable libre asuma valores negativos

PASO 2: Expresamos tanto la función objetivo como el sistema de restricciones en términos de las NUEVAS variables
independientes. Las variables restantes ahora serán las variables libres. Obtenemos nuevas variables independientes
PASO 3: Repetimos hasta obtener ciertas variables independientes que asuman el valor de 0 y Z su valor máximo.

Para identificar este paso definitivo, tenemos que verificar también que los coeficientes de todas las variables en la función
objetivo sean negativos.

De esta manera aseguramos que hemos encontrado el máximo de la función Z

EJEMPLO 1 Previamente convertimos nuestro sistema de restricciones, es decir que cada desigualdad se convertirá en
una igualdad. PASO 1 Denotar cada ecuación (Función Objetivos y Restricciones) en términos de las variables
independientes (x1,x2) Elegimos valores para las variables independientes de tal forma que Z sea lo máximo posible, pero
cuidando que esos valores no hagan que ninguna de nuestras variables libres se hagan negativas. Como los coeficientes
de nuestras variables en la función objetivos son positivos, si elegimos a x2=0, esto hace que x1=4 y un máximo parcial de
Z=20

PASO 2 Observamos los valores que han tomado todas las variables, y aquellas que han tomado el valor de 0 serán
nuestras nuevas variables independientes, en este caso serán x2 y x4
Como hicimos en el paso anterior, todas nuestras nuevas ecuaciones deben estar en términos de las nuevas variables
independientes x2 y x4, así que realizamos los cambios necesarios para cumplir con esta condición.

Obtenemos la ecuación para x1 en términos de x2 y x4

En el caso de la segunda ecuación x3 ya está despejada, lo único que hacemos es sustituirlo en la cuarta escuación

Ahora tenemos la ecuación para x3 en términos de x2 y x4

En la primera ecuación (Función Objetivo) sustituimos x1 por la expresión de la cuarta ecuación y conseguimos a Z en
términos de x2 y x4

Ahora buscamos valores para las variables independientes, de tal forma que Z sea lo máximo posible, pero evitando que
x1 y x3 tomen algún valor negativo. Notamos que el coeficiente de x4 es negativo, eso nos avisa que el valor que tomará
esta variable es cero. Entonces a lo sumo x2 puede tomar el valor de 2, sustituimos para cada ecuación y obtenemos Z=27
x1=3 y x3=0, en consecuencia nuestro segundo máximo parcial para la función objetivo es Z=27
Para este paso consideramos los valores que asumieron las variables en el paso anterior y vemos que x3 y x4 tomaron el
valor 0, por lo tanto estas serán nuestras nuevas variables independientes. Ahora debemos realizar los cambios necesarios
a las ecuaciones del paso anterior, con la finalidad de que estén en términos de las nuevas variables independientes.

Ahora en la segunda ecuación sustituimos x2 por la expresión de la cuarta ecuación y obtenemos la ecuación para x1 en
términos de x3 y x4
Mientras que en la primera ecuación (Función Objetivo), sustituimos x2 por la expresión de la cuarta ecuación,
consiguiendo así la ecuación para Z en términos de las variables independientes actuales.

Observamos que en la ecuación de la función objetivo, los coeficientes de x3 y x4 son negativos, así que ambas tomarán
el valor 0, en consecuencia Z = 27; x1 = 3 y x2 = 2; Como los valores obtenidos son similares a los del paso anterior, esto
indica que hemos encontrado el máximo absoluto para la función objetivo, además que las otras dos condiciones se
cumplen… todos los coeficientes de las variables independientes son negativos y todas las variables independientes son 0