Universidad Nacional de Ingeniera

Recinto Universitario Augusto C. Sandino

Lder en Ciencia y Tecnologa
MTODO SIMPLEX

Para poder realizar el trabajo de el mtodo simplex se

deben seguir una serie de pasos como son:
1- Se convierten las restricciones en igualdades.
2- Se iguala la funcin objetivo a cero.
3- Se agregan los coeficientes segn el numero de
restricciones.
4-Se inicia la tabla simplex o matriz nueva.
5-Se busca el menor negativo y el menor positivo para
seleccionar el numero pivote.
6- Se busca la matriz nueva.

Caso 1.
Se desea maximizar:

Z= X1+0.5X2

Sujeto a las Siguientes restricciones:

2X1 + X2 4
X1 + 2X2 3

1-Se convierten las restricciones en igualdades:

2X1+X2=4
X1+2X2=3
2- Se iguala la funcin objetivo a cero:

Z - X1 -0.5X2 = 0
3- Se agregan los coeficientes segn el numero
de restricciones:

2X1 + X2 + X3 = 4
X1 + 2X2 + __ + X4 = 3
Z -X1 -0.5X2 + __+__ = 0

2X1 + X2
+ X3
=4
X1 + 2X2 + __ + X4 = 3
Z -X1 -0.5X2 + __ +__ = 0
4- Se inicia la tabla simplex o matriz nueva,
usando los coeficientes de las variables:
Variable
s
Bsicas

X1

X2

X3

X4

Lado
Derecho

X3

X4

-1

-0,5

5- Se busca el menor negativo y el menor positivo para

encontrar el numero pivote:
Variable
s
Bsicas

X1

X3

2
2
1

X4

-1

El menor negativo es: -1

X4

Lado
Derecho

4
4
3

-0,5

X2

X3

3
0

Para encontrar el menor positivo se divide el lado derecho

entre la columna donde se encuentra el menor negativo:

42=2
El menor positivo es: 2

31=3

El numero pivote es el que tienen en comn la fila del menor positivo y la

columna del menor negativo:
Variabl
es
Bsica
s

X1

X2

X3

X4

2
12
-1
1

Lado
Derec
ho
4

X3

X4

42=2
31=3
0 -1 = 0

Z busca la1matriz nueva;

-1
-0,5encontrar
0 los valores
0 de la0matriz nueva en
6- Se
para
su primer fila se dividirn los valores de la primer fila de la matriz vieja entre
el numero pivote de la fila misma:

Z: 0 2 = 0
X 1: 2 2 = 1
X2: 1 2 = 0.5
X3: 1 2 = 0.5
X 4: 0 2 = 0
LD: 4 2 = 2

Se anotaran los valores nuevos donde corresponden a cada variable

Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0,5

0,5

X4
Z
Para encontrar
el resto de los valores se realizaran los siguientes clculos
matemticos:

Z: 0 (1*0)
X1: 1 (1*1)
X2: 2 (1*0,5)
X3: 0 (1*0),5
X4: 1 (1*0)
LD: 3 (1*2)

=0
=0
= 1,5
= -0,5
=1
=1

Se selecciona el valor de la
fila de la Matriz Vieja y ha
este numero se le resta el
resultado de la
multiplicacin de el numero
pivote de la fila por el valor
de la primer fila ya
encontrada.

Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0,5

0,5

X4

1,5

-0,5

Z
Para encontrar la ultima fila de nuestra matriz nueva se realiza el mismo
procedimiento:

Z:
1 (-1*0)
X1: -1 (-1*1)
X2: -0,5 (-1*0,5)
X3: 0 (-1*0),5
X4: 0 (-1*0)
LD: 0 (-1*2)

=1
=0
=0
= 0,5
=0
=2

Se selecciona el valor de la
fila de la Matriz Vieja y ha
este numero se le resta el
resultado de la
multiplicacin de el numero
pivote de la fila por el valor
de la primer fila ya
encontrada.

Nuestro ejercicio concluye cuando al haber encontrado la

matriz nueva, los valores en Z (Produccin) son todos
positivos.
MATRIZ VIEJA
Variab
les
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3
X4

0
1
0

2
-1
1

1
-0,5
2

1
0
0

0
0
1

4
0
3

-1

-0,5

MATRIZ NUEVA
Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0
1
0

1
0
0

0,5
0
1,5

0,5
0,5
-0,5

0
0
1

2
2
1

X4

Nuestro ejercicio concluye cuando al haber encontrado la

matriz nueva, los valores en Z (Produccin) son todos
positivos.
MATRIZ VIEJA
Variab
les
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3
X4

0
1
0

2
-1
1

1
-0,5
2

1
0
0

0
0
1

4
0
3

-1

-0,5

MATRIZ NUEVA
Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0
1
0

1
0
0

0,5
0
1,5

0,5
0,5
-0,5

0
0
1

2
2
1

X4

Nuestro ejercicio concluye cuando al haber encontrado la

matriz nueva, los valores en Z (Produccin) son todos
positivos.
MATRIZ VIEJA
Variab
les
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3
X4

0
1
0

2
-1
1

1
-0,5
2

1
0
0

0
0
1

4
0
3

-1

-0,5

MATRIZ NUEVA
Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0
1
0

1
0
0

0,5
0
1,5

0,5
0,5
-0,5

0
0
1

2
2
1

X4

Nuestro ejercicio concluye cuando al haber encontrado la

matriz nueva, los valores en Z (Produccin) son todos
positivos.
MATRIZ VIEJA
Variab
les
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3
X4

0
1
0

2
-1
1

1
-0,5
2

1
0
0

0
0
1

4
0
3

-1

-0,5

MATRIZ NUEVA
Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0
1
0

1
0
0

0,5
0
1,5

0,5
0,5
-0,5

0
0
1

2
2
1

X4

Nuestro ejercicio concluye cuando al haber encontrado la

matriz nueva, los valores en Z (Produccin) son todos
positivos.
MATRIZ VIEJA
Variab
les
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3
X4

0
1
0

2
-1
1

1
-0,5
2

1
0
0

0
0
1

4
0
3

-1

-0,5

MATRIZ NUEVA
Variabl
es
Bsica
s

X1

X2

X3

X4

Lado
Derec
ho

X3

0
1
0

1
0
0

0,5
0
1,5

0,5
0,5
-0,5

0
0
1

2
2
1

X4

Cabe mencionar que como Z representa la produccin, sus

valores no pueden ser negativos. El Mtodo Simplex nos
permite rectificar los valores de Z y encontrar la solucin
optima para la Maximizacin en produccin. Adems de que
el Mtodo Simplex nos permite comprobar de manara
matemtica algn caso ya antes resuelto con el mtodo
grafico.
A continuacin se presentar un ejemplo de como resolver
un caso de Mtodo Simplex. Y como utilizar el Programa de
WinQSB para resolver casos por el Mtodo Grafico.

WinQSB

MTODO SIMPLEX