METODO SIMPLEX

El mtodo simplex analiza solo soluciones factibles de los vrtices

El mtodo simplex es un algoritmo iterativo (un procedimiento de solucin
sistemtica) que repite una serie de pasos, hasta que obtiene el resultado.
Iniciacin
Prueba de optimilidad
No
Iteracin
Si
Termina

Ejemplo del Simplex

Max Z = 3 X1 + 5 X2
Sujeto a X1
X2
3 X1 + 2 X2

4
12
18

1 Paso: las restricciones factibles de desigualdad se convierten en igualdad.

Max Z
Sujeto a

= 3 X1 + 5 X2
X1
X2
3 X1 + 2 X2

= 4
= 12
= 18

2 paso: se introducen las variables de holguras (S), Al introducir las variables de

holgura se dice que el modelo se ha aumentado
Max Z = 3 X1 + 5 X2
Sujeto a X1
+ S1
= 4
X2
+ S2
= 12
3 X1 + 2 X2
+ S3 = 18
S1 = S2

Ec(1)
Ec(2)
Ec(3)

S3 = 0, acompaadas del signo +, coeficiente 1

.3 Paso: se aumenta la funcin objetivo:

Max Z = 3 X1 + 5 X2 - 0 S1 - 0 S2 - 0 S3
Las variables de holgura estn acompaadas del signo -, coeficiente 0
4 Paso: la funcin objetivo se hace cero:
Max Z - 3 X1 - 5 X2 + 0 S1 + 0 S2 + 0 S3 = 0

Ec(0)

5 paso: tabular: iteracin 0

Variables iniciales: Variables decisin (X1, X2), Variables Bsicas (Z, S1, S2, S3)
Variable entrante

Variables Ecuacin
bsicas
Z
0
S1
1
S2
2
S3
3
Variable saliente

Z
1
0
0
0

Coeficientes
X1
X2
S1
-3
-5
0
1
0
1
0
2
0
3
2
0

Columna pivote

S2
0
0
1
0

S3
0
0
0
1

Lado
derecho
0
4
12
18

pivote

a. Hay que determinar la variable entrante, la que tiene el coeficiente negativo ms

alto (X2). Luego se coloca un recuadro debajo del coeficiente y se llama
columna pivote.

b. La variable saliente se busca por el cociente mnimo. Se divide los coeficientes

del lado derecho entre los coeficientes de la columna pivote (siempre debe ser
mayor que cero) y se selecciona el mnimo valor, esa sera la variable saliente.

Rengln pivote

Iteracin 1

Variable entrante

Variables Ecuacin
bsicas
Z
S1
X2
S3

Variable saliente

0
1
2
3

X1

1
0
0
0

-3
1
0
3

Coeficientes
X2
S1
0
0
1
0

0
1
0
0

Lado
S2

S3

5/2
0
1/2
-1

0
0
0
1

derecho
30
4
6
6

b. X2 sustituye a S2. Luego se divide el rengln pivote entre en nmero pivote,

para obtener el valor se X2.
c. el valor de Z1, se calcula as: Z0 + 5 X2, 5, es el coeficiente de intercepcin de
Z y X2 siempre en el clculo de Z se suma

d.

el valor se S1,1 = S1,0 - 0 X2, 0 es el coeficiente de intercepcin de S1,0 , y X2

e. el valor de S3,1 = S3,0 - 2 X2, 2 es el coeficiente de intercepcin de S3,0 , y X2

f. nueva variable entrante X1 , variable saliente S3
nota: cuando el valor en la columna pivote es positivo (+), para hallar el valor
de la nueva variable se resta (-), sin embargo cuando el valor es negativo
(-) se suma (+)

iteracin 2
Variables Ecuacin
bsicas
Z
0
S1
1
X2
2
X1
3

Z
1
0
0
0

X1
0
0
0
1

Coeficientes
X2
S1
0
0
0
1
1
0
0
0

S2
3/2
1/3
1/2
-1/3

S3
1
-1/3
0
1/3

Lado
derecho
36
2
6
2

h. X1 sustituye S3. . Luego se divide el rengln pivote entre en nmero pivote, para
obtener el valor se X1.
i. el valor de Z2 = Z1 + 3 X1
j. el valor de S1 = S1,1 - 1 X1
NOTA: 1. Se llega a una solucin ptima si y solo si los coeficientes en la
ecuacin 0 rengln 0 son no negativos ().
2. Cada vez que se termine una iteracin debe comprobarse su valor

Ejemplo del Simplex cuando una restriccin tiene =

Max Z = 3 X1 + 5 X2
Sujeto a X1
X2
3 X1 + 2 X2

4
= 12
18

Cuando se tiene una restriccin =, se debe agregar una variable artificial ( S ), en la

restriccin que tiene la igualdad. Y en la funcin objetivo esta variable va acompaada
del coeficiente M.

1 Paso: las restricciones factibles de desigualdad se convierten en igualdad.

Max Z
Sujeto a

= 3 X1 + 5 X2
X1
X2
3 X1 + 2 X2

= 4
= 12
= 18

2 paso: se introducen las variables de holguras (s), Al introducir las variables de

holgura se dice que el modelo se ha aumentado
Max Z = 3 X1 + 5 X2
Sujeto a X1
+ S1
= 4
X2
+ S2
= 12
3 X1 + 2 X2
+ S3 = 18

Ec(1)
Ec(2)
Ec(3)

3 Paso: se aumenta la funcin objetivo:

Max Z = 3 X1 + 5 X2 + 0 S1 - M S2 + 0 S3
4 Paso: la funcin objetivo se hace cero:
Max Z - 3 X1 - 5 X2 - 0 S1 + M S2 - 0 S3 = 0

Ec(0)

5 paso: construir el rengln 0

R(0) = Ec (0) - M Ec (2)
Z - 3 X1 -

5 X2 - 0 S1 + M S2 - 0 S3 = 0
MX2
+ MS2
= 12 M
Z - 3 X1 - (5+M)X2 0 S1 + 0
- 0 S3 = - 12M

Ec(0)
Ec(2)
Rengln 0

6 paso: tabular: iteracin 0

Variables iniciales: Variables decisin (X1, X2), Variables Bsicas (Z, S1, S2, S3)
Variable entrante

Variables Ecuacin
bsicas
Z
S1
S2
Variable saliente

S3

Coeficientes
X2
S1
0
(5+M)

X1

-3

Lado
derecho

S2

S3

12

18

Columna pivote

12M
Rengln pivote

pivote

a. Hay que determinar la variable entrante, la que tiene el coeficiente negativo ms

alto (X2). Luego se coloca un recuadro debajo del coeficiente y se llama
columna pivote.
b. La variable saliente se busca por el cociente mnimo. Se divide los coeficientes
del lado derecho entre los coeficientes de la columna pivote (siempre debe ser
mayor que cero) y se selecciona el mnimo valor, esa sera la variable saliente.
Se contina igual que el caso anterior.

Ejemplo del Simplex cuando una restriccin tiene

Max Z = 3 X1 + 5 X2
Sujeto a X1
X2
3 X1 + 2 X2

4
12
18

Cuando se tiene una restriccin , se debe agregar una variable artificial y restarle una
variable de holgura ( S ) - S, en la restriccin que tiene la desigualdad mayor o igual. Y
en la funcin objetivo esta variable va acompaada del coeficiente M.
1 Paso: las restricciones factibles de desigualdad se convierten en igualdad.
Max Z
Sujeto a

= 3 X1 + 5 X2
X1
X2
3 X1 + 2 X2

= 4
= 12
= 18

2 paso: se introducen las variables de holguras (s), Al introducir las variables de

holgura se dice que el modelo se ha aumentado
Max Z = 3 X1 + 5 X2
Sujeto a X1
+ S1
= 4
X2
+ S2 - S3
= 12
3 X1 + 2 X2
+ S4 = 18

Ec(1)
Ec(2)
Ec(3

3 Paso: se aumenta la funcin objetivo:

Max Z = 3 X1 + 5 X2 + 0 S1 - M S2 + 0 S3 + 0S4
4 Paso: la funcin objetivo se hace cero:
Max Z - 3 X1 - 5 X2 - 0 S1 + M S2 - 0 S3 0S4 = 0

Ec(0)

5 paso: construir el rengln 0

R(0) = Ec (0) - M Ec (2)
Z - 3 X1 -

5 X2 - 0 S1 + M S2 - 0 S3 0S4 = 0
MX2
+ MS2 - MS3
= 12 M
Z - 3 X1 - (5+M)X2 0 S1 + 0
+ M S3 0S4 = - 12M

Ec(0)
Ec(2)
Rengln 0

6 paso: tabular: iteracin 0

Variables iniciales: Variables decisin (X1, X2), Variables Bsicas (Z, S1, S2, S3)
Variable entrante

Variables Ecuacin
bsicas
Z
S1
S2
Variable saliente

S3

Coeficientes
X1
X2
S1
-3
0
(5+M)

S2

S3

Lado
derecho

12

18

Columna pivote

12M
Rengln pivote

pivote

a. Hay que determinar la variable entrante, la que tiene el coeficiente negativo ms

alto (X2). Luego se coloca un recuadro debajo del coeficiente y se llama
columna pivote.
b. La variable saliente se busca por el cociente mnimo. Se divide los coeficientes
del lado derecho entre los coeficientes de la columna pivote (siempre debe ser
mayor que cero) y se selecciona el mnimo valor, esa sera la variable saliente.
Se contina igual que el caso anterior.

Maximizar Z = X1 - X2 + 2X3
Sujeto A

2 X1 - 2 X2 + 4 X3 8
X1 +

X2 -

X3 3

X1 -

X2 +

X3 2
0

X1, X2, X3
2-Maximizar Z = 2 X1 + X2 + X3
Sujeto A

3 X1 + X2 + X3

36

X1 -

X2 - 2X3 20

X1 +

X2 - X3 10
0

X1, X2, X3
3-Maximizar Z = 2X1 + X2 + 3X3
Sujeto A

5 X1 + 2 X2 + 7 X3 = 35
3 X1 + 2 X2 + 5 X3 25
0

X1, X2, X3
4-Maximizar Z = X1 + X2 + 2X3
Sujeto A

2 X1 - 2 X2 + 3 X3 18
X1 +

X2 -

X3 30

X1 -

X2 +

X3 20

X1, X2, X3 0
5. Maximizar Z = 6 X1 + 5 X2
sujeto A
2 X1 + 3 X2

24

5 X1 + 2 X2

10

28

14 X1 + 7 X2

X1, X2,

6. Maximizar Z = 2 X1 - X2 + X3
Sujeto A

X1 2X1 +
X1 -

X2 + 3 X3 12
X2

X2 -

X3 7

X1, X2, X3

7. MAXIMIZAR Z = 2 X1 + 7 X2 + 4 X3
SUJETO A

X1 + 2 X2 +

X3 10

3 X1 + 3 X2 + 2 X3 12
X1, X2, X3 0
8. MAXIMIZAR Z = X1 + 2 X2 - X3
SUJETO A

X1 +

X2 + 2 X3 = 2

X1 + X2

- X3

X1, X2, X3

1
0