PROGRAMACIÓN LINEAL

METODO SIMPLEX
 Pasos para el método simplex.

1.- Aumento completo del problema de PL usando

variables de holgura, de excedente y artificiales según se
necesiten.

Problema de PL:

Maximizar Z= 7x1 + 10x2

Sujeto a
7x1 + 7x2
<= 49
10x1 + 5x2 <=
50 x1, x2 >= 0
 Reglas de aumento

Agregar a la función objetivo

TIPO DE Agregar a la (las variables de holgura y
RESTRICCION restricción excedente tienen coeficiente 0 en
la función objetivo)

<= +S + 0S

Max + 0S –
>= -S+ A
MA Min +
0S + MA

Max -
= +A
MA Min +
MA
Z= 7x1 + 10x2
7x1 + 7x2 + s3 = 49
10x1 + 5x2 + s4 = 50

Z= 7x1 + 10x2 + 0s3 + 0s4

7x1 + 7x2 + s3 + 0s4 =
49
10x1 + 5x2 + 0s3 + s4 =
50
2.- Construir la tabla inicial usando los coeficientes
del problema aumentado con un renglón para cada
restricción.

Todas las variables de decisión se deben igualar a 0:

X1 = X2 = 0
7x1 + 7x2 + s3 + 0s4 = s3 = 49
49 1 + 5x2
10x + 0s3 + s4 = s4 =
50 50
 La solución debe tener
un +1 en la columna de
la variable básica y todos
Coeficientes los demás 0.
de la función
Objetivo

Cj 7 10 0 0

Variables Valores de
básicas
X1 X2 S3 S4
solución

0 S3 7 7 1 0 49

0 S4 10 5 0 1 50
3.- Prueba de la solución calculando los renglones
de costo de oportunidad (Zj) y del criterio
simplex
(Cj-Zj).
La solución es optima si todos los valores Cj-Zj son
negativos o cero cuando se está maximizando
y positivos o cero cuando se está
minimizando.
 Cj 7 10 0 0

Variables Valores de
básicas
X1 X2 S3 S4
solución

0 S3 7 7 1 0 49

Función
0 S4 10 5 0 1 50
Objetivo para
esta solución
0*7 + 0*10 0*7 + 0*5 0*1 + 0*0 0*0 + 0*1 0*49 +
Zj = 0 =0 =0 =0 0*50 = 0
0 0 0 0 0
7-0 10-0 0-0 0-0
Cj-Zj
7 10 0 0
Criterio
Zj = ∑ CjAij
Simplex
4.- Si la solución no es óptima, se identifica la
variable que entra y la variable que sale.

1.- Variable que entra:

Maximizar: La variable con mayor valor positivo
del criterio simplex.
X2 = 10

Minimizar: Variable con valor mas negativo en el

criterio simplex.
Cj 7 10 0 0

Variables Valores de
básicas X1 X2 S3 S4
solución

0 S3 7 7 1 0 49

0 S4 10 5 0 1 50

Zj 0 0 0 0 0

Cj-Zj 7 10 0 0

Columna
pivote
 2.- Variable que sale:
 Se divide el valor de la solución para cada variable
básica entre el coeficiente de la columna pivote de su
mismo renglón.

 Para maximizar se selecciona la variable del número positivo

mas pequeño.
 Para minimizar se elige la variable con valor más negativo.
Cj 7 10 0 0

Variables Valores de
básicas
X1 X2 S3 S4
solución
Renglón
pivote
49
0 S3 7 7 1 0 49/7=
7
50
0 S4 10 5 0 1 50/5=
10
Zj 0 0 0 0 0

Cj-Zj 7 10 0 0
 Elemento
intersección

PIVOTE

Cj 7 10 0 0

Variables Valores de
básicas X1 X2 S3 S4
solución

0 S3 7 7 1 0 49

0 S4 10 5 0 1 50

Zj 0 0 0 0 0

Cj-Zj 7 10 0 0
5.- Se revisa la solución para desarrollar una nueva
tabla. Primero se encuentra el nuevo renglón pivote.

Elemento del renglón pivote

Nuevo elemento que se tiene.
del renglón =
pivote Elemento intersección.
Variable que
entra

Cj 7 10 0 0

Variables Valores de
básicas X1 X2 S3 S4
solución
1
7 7 0 49
1/7 = 1
0 X2 7/7 = 1 7/7 = 1 0/7=0 49/7=7
1 1 1/7 0 7

10
0 S4 5 0 1 50

Zj

Cj-Zj
Después se revisan los otros renglones uno a la vez:

Nuevo Elemento del Nuevo elemento del Elemento anterior de

renglón que se renglón pivote la columna
elemento pivote
del renglón tiene.
Cj 7 10 0 0

Variables Valores de
básicas X1 X2 S3 S4
solución

0 X2 1 1 1/7 0 7

10
5 0 1 50
10-(1*5)=
0 S4 5-(1*5)= 0-(1/7*5)= 1-(0*5)= 50-(7*5)=
5 0 -5/7 1 15

Zj

Cj-Zj
6.- Regresar al paso 3 calculando los renglones de
costo de oportunidad (Zj) y del criterio simplex
(Cj-Zj).
Cj 7 10 0 0

Variables Valores de
básicas X1 X2 S3 S4
solución

10 X2 1 1 1/7 0 7

0 S4 5 0 -5/7 1 15

Zj 10 10 10/7 0 70

Cj-Zj -3 0 -10/7 0