HUGO EFRAN GARZN

Ingeniero Industrial
MTODO SIMPLEX
 PASOS BSICOS DEL MTODO SIMPLEX

1. Plantear el problema (Desigualdades)

2. Plantear el problema Simplex (Igualdades)
3. Construir el primer tabln Simplex
4. Determinar si es ptimo
5. Elegir variable de entrada y variable de salida
6. Actualizar el tabln (volver al paso 4)
7. Si es ptimo el tabln, dar respuesta al problema
PROBLEMA No1
 PASO 2. PLANTEAR EL PROBLEMA SIMPLEX

Transformar las restricciones en igualdades agregando variables de

holgura con las siguientes caractersticas:
1. Las variables de holgura se nombran con la letra hi
2. Se agregan una, por cada restriccin de la forma menor o igual
3. El coeficiente de la variable de holgura en la restriccin es 1
4. El coeficiente de la variable de holgura en la funcin objetivo F.O.
es cero (0)

Las variables de holgura son aquellas cantidades que hacen falta a la

parte izquierda de las restricciones para que sean iguales a la parte
derecha de las mismas.
2. PLANTEAMIENTO PARA SIMPLEX

Se agregaron las variables de holgura

 PASO 3 CONSTRUIR EL PRIMER TABLN SIMPLEX

Cj bj/ai
VB bj x1 x2 h1 h2 h3

Zj
Zj - Cj

Cj : coeficientes en la funcin objetivo Zj : Funcin objetivo

VB: variables de base, solucin Zj - Cj: Resta de Zj menos Cj en cada
bj: Parte derecha de las restricciones columna.
xi: Variables de decisin ai: Coeficientes de las variables de
hi: Variables de holgura decisin
 PASO 3 PRIMER TABLN SIMPLEX

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0
0 h2 8 1 0 0 1 0
0 h3 12 0 1 0 0 1
Zj
Zj - Cj

el tabln es ptimo?
Un tabln es ptimo cuando se cumple que todos los Zj-Cj 0
 PASO 4 DETERMINAR SI EL TABLN ES PTIMO

1. Calcular el valor de Zj as:

Para la columna de bj: se multiplica en cada fila Cj*bj y se suman

VB Cj * bj Cj*bj
h1 0 * 36 0
h2 0 * 8 0
h3 0 * 12 0
Zj = 0

De la misma forma se realiza las operaciones para cada columna

correspondiente a cada una de las variables de decisin y las de holgura,
obtenindose en el primer tabln como resultado cero (0)
 PASO 4 DETERMINAR SI EL TABLN ES PTIMO

2.Calcular el valor de Zj - Cj, obtenindose:

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0
0 h2 8 1 0 0 1 0
0 h3 12 0 1 0 0 1
Zj 0 0 0 0 0 0
Zj - Cj -6 -10 0 0 0

El tabln no e ptimo ya que hay dos valores de Zj-Cj negativos

 PASO 5 ELEGIR VRIABLE DE ENTRADA Y DE SALIDA

1. la variable que entra es la ms negativa de los Zj-Cj, en este caso es x2 ya

que su correspondiente valor de Zj-Cj = -10
2. la variable que que sale es la de menor resultado de bj / ai, en la columna
x2 as:
VB bj ai bj/ai
h1 36 2 36/2 = 18
h2 8 0 NC
h3 12 1 12/1= 1

La divisin bi/ai slo es posible si ai 0, si es negativa o cero no se considera

La variable que sale es h3
 PASO 5 ELEGIR VRIABLE DE ENTRADA Y DE SALIDA

La variable que sale

es h3

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0 36/2=18
0 h2 8 1 0 0 1 0 NC
0 h3 12 0 1 0 0 1 12/1=12
Zj 0 0 0 0 0 0
Zj - Cj -6 -10 0 0 0

La variable que
entra es x2
 PASO 6 ACTUALIZAR EL TABLN

1. Se debe tener el pivote igual a 1 (interseccin entre fila

que sale y columna que entra)

2. En la columna x2 del nuevo tabln debe haber el valor de 1 en el

pivote y las dems celdas cero.

3. Con los datos obtenidos se obtiene un nuevo tabln

 PASO 6 ACTUALIZAR EL TABLN

Como se observa el pivote ya es uno (1), entonces procedemos a dejar en cero

el coeficiente de x2 en la fila h2. Multiplicamos la nueva x2 por (-2) y la sumamos
a la h1, obteniendo la nueva h1.

Notemos que la fila que no cambia es h2 ya que su coeficiente en la columna x2

es cero
h2 8 1 0 0 1 0
 PASO 6 ACTUALIZAR EL TABLN

Con las tres filas en verde actualizamos el tabln, calculamos Zj y Zj-Cj

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 12 6 0 1 0 -2
0 h2 8 1 0 0 1 0
10 x2 12 0 1 0 0 1
Zj
Zj - Cj
 PASO 4 DETERMINAR SI EL TABLN ES PTIMO

1. Calcular el valor de Zj as:

Para la columna de bj: se multiplica en cada fila Cj*bj y se suman

VB Cj * bj Cj*
bj
h1 0 * 12 0
h2 0 * 8 0
x2 10 * 12 120
Zj = 120

De la misma forma se realiza las operaciones para cada columna

correspondiente a cada una de las variables de decisin y las de holgura,
obtenindose en el nuevo valorde Zj para cada una de las columnas del tabln
 PASO 6 ACTUALIZAR EL TABLN

Con las tres filas en verde actualizamos el tabln, calculamos Zj y Zj-Cj

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 12 6 0 1 0 -2
0 h2 8 1 0 0 1 0
10 x2 12 0 1 0 0 1
Zj 120 0 10 0 0 10
Zj - Cj -6 0 0 0 10

El tabln obtenido no es ptimo ya que el valor correspondiente a la columna de

x1 presenta un valor negativo en su correspondiente Zj - Cj.
 PASO 5 ELEGIR VRIABLE DE ENTRADA Y DE SALIDA

1. la variable que entra es la ms negativa de los Zj-Cj, en este caso es x1 ya

que su correspondiente valor de Zj-Cj = -10
2. la variable que que sale es la de menor resultado de bj / ai, en la columna
x2 as:
VB bj ai bj/ai
h1 12 6 12/2 = 6
h2 8 1 8/1 = 8
X2 12 0 NC

La divisin bi/ai slo es posible si ai 0, si es negativa o cero no se considera

La variable que sale es h1
 PASO 5 ELEGIR VARIABLE ENTRADA Y SALIDA

Entra la variable x1 y sale la variable h1

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 12 6 0 1 0 -2 12/6=2
0 h2 8 1 0 0 1 0 8/1=8
10 x2 12 0 1 0 0 1 NC
Zj 120 0 10 0 0 10
Zj - Cj -6 0 0 0 10
 PASO 6 ACTUALIZAR TABLN

1. Hacemos que el pivote sea igual a 1 dividiendo por 6 y obtenemos la fila

pivote.

h1 12 6 0 1 0 -2
h1(6) 2 1 0 1/6 0 - 1/3
Nueva x1 2 1 0 1/6 0 - 1/3
 PASO 6 ACTUALIZAR TABLN

2. Hacemos que el coeficiente de x1 en la fila h2 sea cero: Multiplicamos la

nueva x1 por (-1) y le sumamos h2, obteniendo as la nueva h2
x1 2 1 0 1/6 0 - 1/3
x1(-1) -2 -1 0 - 1/6 0 1/3
h2 8 1 0 0 1 0
Nueva h2 6 0 0 - 1/6 1 1/3

3. en este tabln vemos que la variable x2 no tiene ningn cambio ya que

su coeficiente en x1 es cero.
x2 12 0 1 0 0 1
 PASO 6 ACTUALIZAR TABLN

Con las tres filas en verde actualizamos el tabln, calculamos Zj y Zj-Cj

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
6 x1 2 1 0 1/6 0 - 1/3
0 h2 6 0 0 - 1/6 1 1/3
10 x2 12 0 1 0 0 1
Zj
Zj - Cj
 PASO 4 DETERMINAR SI EL TABLN ES PTIMO

1. Calcular el valor de Zj as:

Para la columna de bj: se multiplica en cada fila Cj*bj y se suman

VB Cj * bj Cj*bj
x1 6 * 2 12
h2 0 * 6 0
x2 10 * 12 120
Zj = 132

De la misma forma se realiza las operaciones para cada columna

correspondiente a cada una de las variables de decisin y las de holgura,
obtenindose en el nuevo valor de Zj para cada una de las columnas del tabln
 PASO 4 DETERMINAR SI EL TABLN ES PTIMO

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
6 x1 2 1 0 1/6 0 - 1/3
0 h2 6 0 0 - 1/6 1 1/3
10 x2 12 0 1 0 0 1
Zj 132 6 10 1 0 8
Zj - Cj 0 0 1 0 8

En este caso el tabln es ptimo ya que todos los valores de Zj-Cj

son 0 as llegamos a una solucin ptima.
 PASO 7, DAR RESPUESTA AL PROBLEMA

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
6 x1 2 1 0 1/6 0 - 1/3
0 h2 6 0 0 - 1/6 1 1/3
10 x2 12 0 1 0 0 1
Zj 132 6 10 1 0 8
Zj - Cj 0 0 1 0 8

RESPUESTA:
X1= 2
X2 = 12
h2 = 6
Z= 132 Mayor valor de la F.O. Cumpliendo todas las restricciones.
 BIBLIOGRAFA

Matenegocios Unidad 3. Recuperada de:

https://www.academia.edu/16551491/Mate_Negocios_unidad_3