M.T.E.

Antonio de Jesús Ángeles Villeda

Para resolver un problema PL por el método simplex se sigue el siguiente

procedimiento.

Si se tiene como ejemplo el siguiente modelo matemático:

Maz z= 90 X1 + 80X2 Maz z= 90 X1 + 80X2

3X1 + 9X2 <= 150 3X1 + 9X2 + X3 = 150

4X1 + 5X2 <= 120 4X1 + 5X2 + X4 = 120

X1 <= 24 X1 + X5 = 24
Se agregan variables
de holgura por cada
X2 <= 30 X2 + X6= 30
restricción

Modelo matemático original

Modelo matemático para simplex

Entonces la matriz simplex queda así:

Se colocan todas las variables del problema

Base X1 X2 X3 X4 X5 X6 Valor
X3 3 9 1 0 0 0 150
Se colocan
solo las X4 4 5 0 1 0 0 120
variables X5 1 0 0 0 1 0 24
de holgura
X6 0 1 0 0 0 1 30
Z -90 -80 0 0 0 0 0
Los valores de Z cambian de signo en la tabla inicial

Solo se pasa el modelo matemático a la tabla, debemos tener cuidado en la

posición donde se colocan los números (coeficientes de las variables). Las celdas
en azul representan las variables de holgura que se agregaron a cada restricción.
Recordemos que las variables de holgura solo son auxiliares para la solución del
problema, lo que nos interesa encontrar finalmente es el valor de X1 y X2 en este
caso.

El procedimiento de solución de un problema lineal esta explicado en la

presentación electrónica que se adjunto en la actividad de la unidad.
Importante: Entra la variable más positiva y sale la variable que tenga el menor de
los cocientes (revisa material).

Nota: En caso de que en algún problema para sacar el cociente se presente la

división entre cero o entre un numero negativo, NO se considerarán estos
cocientes, ejemplo:

50/25 = 2  cociente menor

40/10 = 4

6/0 = No se considera

5/-1 = No se considera

En este caso los cocientes que se considerarán para saber que elemento se
convertirá en 1 son 50/25 = 2 y 40/10 = 4 los restantes no, es como si no existieran,
aunque el proceso de la tabla se realiza normalmente.