1

EJERCICIO POR METODO SIMPLEX

NIVEA S.A elabora dos clases de shampoo A y B, para lo cual dispone de ingrediente para
llenar al menos 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4
horas llenar 10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se estima
a lo más en 70 botellas. La fábrica está en capacidad de llenar al menos 90 botellas de A o 60
botellas de B. Cada botella de A le deja una utilidad de 80 centavos y 90 centavos la de B.
¿Cuántas botellas de A y B se deben llenar para que la fábrica obtenga Los mayores beneficios?

1. Función objetivo.

2. Restricciones o limitaciones.

3. Variables de holgura

Ingredientes no utilizados.

Tiempo no utilizado.

Demanda no utilizada.

Capacidad no utilizada.

4. Tabla
Cj     0,9 0,8 0 0 0 0 M M
  Xj bn X1 X2 S1 S2 S3 S4 m1 m4
M m1 80 1 1 -1 0 0 0 1 0
0 S1 200 1 4 0 1 0 0 0 0
0 S3 70 1 0 0 0 1 0 0 0
M m4 180 2 3 0 0 0 -1 0 1
  Zj 260M 3M 4M 1M 1M 0 -1M 1M 1M
 2

Zj-
  Cj ____ -3M -4M -1M -1M 0 1M 0 0
M m1 30 0,75 0 -1 -0,25 0 0 1 0
0,8 X2 50 0,25 1 0 0,25 0 0 0 0
0 S3 70 1 0 0 0 1 0 0 0
M m4 30 1,25 0 0 -0,75 0 -1 0 1
  Zj 60M 2M 0 -1M -1M 0 -1M 1M 1M
Zj-
  Cj _____ -2M 0 1M 1M 0 1M 0 0
M m1 12 0 0 -1 0,2 0 0,6 1  
0,9 X2 44 0 1 0 0,4 0 0,2 0  
0 S3 46 0 0 0 0,6 1 0,8 0  
0,8 X1 24 1 0 0 -0,6 0 -0,8 0  
  Zj 12M 0 0 -1M 0,2M 0 0,6M 1M  
Zj- -
  Cj _____ 0 0 1M -0,2M 0 0,6M 0  
0 S4 20 0 0 -1,67 0,33 0 1    
0,9 X2 40 0 1 0,33 0,33 0 0    
0 S3 30 0 0 1,33 0,33 1 0    
0,8 X1 40 1 0 -1,33 -0,33 0 0    
  Zj 68 0,8 0,9 0,77 0,33 0 0    
Zj-
  Cj ___ 0 0 -0,77 -0,33 0 0    
 0 S4 57,4 0 0 0 0,75 1,25 1    
 0,8 X2 32,5 0 1 0 0,25 -0,25 0    
 0 S1 22,5 0 0 1 0,25 0,75 0    
 0,9 X1 70 1 0 0 0 1 0    
  Zj 85,25 0,8 0,9 0 0,225 0,575 0    
Zj-
  Cj ______ 0 0 0 0,225 0,575      

5. Solución
 3

EJERCICIO POR METODO DUAL

Considere la siguiente PL:

Maximizar
sujeto a

Método Simplex

TABLÓN I
Cj     16 15 0 0 0  
  Xj bn X1 X2 S1 S2 S3 bn/C.P
0 S1 124 40 31 1 0 0 3,1
0 S2 1 -1 1 0 1 0 -1
0 S3 3 1 0 0 0 1 3 SALE
  Zj 0 0 0 0 0 0  
  Zj-Cj --------- -16 -15 0 0 0  
C.P

TABLÓN II
Por tratarse de problemas de maximización, en la fila Zj-Cj deben quedar ceros o valores
positivos, significa que es necesario eliminar los valores negativos; eliminando el valor más
negativo osea (-16), entonces la variable de esa columna ingresa (X1) se toma como
columna pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más bajo,
entonces esa fila es la que sale en este caso la fila de S3.
 4

Ingresa X1 y sale S3

Cálculo de los nuevos coeficientes

El elemento pivote es 1.
Nuevo Renglón Coeficiente S1 Coeficiente S2
3/1=3 124+3(-40)=4 1+3(1)=4
1/1=1 40+1(-40)=0 -1+1(1)=0
0/1=0 31+0(-40)=31 1+0(1)=1
0/1=0 1+0(-40)=1 0+0(1)=0
0/1=0 0+0(-40)=0 1+0(1)=1
1/1=1 0+1(-40)=-40 0+1(1)=1

Los resultados se observan en la siguiente tabla.

Cj     16 15 0 0 0  
  Xj bn X1 X2 S1 S2 S3 bn/C.P
16 X1 3 1 0 0 0 1 No definido
0 S1 4 0 31 1 0 -40 0,13 SALE
S0 S2 4 0 1 0 1 1 4
  Zj 48 16 0 0 0 16  
  Zj-Cj ------ 0 -15 0 0 16  
C.P

TABLÓN III
Por tratarse de maximización, en la fila Zj-Cj deben quedar ceros o valores positivos, esto
significa que es necesario eliminar los valores negativos; eliminando el valor más negativo (-
15), entonces la variable de esa columna ingresa (X 2) se toma como columna pivote, luego al
calcular bn/C.P se escoge el valor positivo más bajo, entonces esa fila es la que sale en este caso
la fila de S1.

Ingresa X2 y sale S1

Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 31.

Nuevo Renglón Coeficiente X1 Coeficiente S2
4/31=0,13 3+0,13(0)=3 4+0,13(-1)=3,87
0/31=0 1+0(0)=1 0+0(-1)=0
31/31=1 0+1(0)=0 1+1(-1)=0
1/31=0,03 0+0,03(0)=0 0+0,03(-1)=-0,03
0/31=0 0+0(0)=0 1+0(-1)=1
-40/31=-1,29 1+(-1,3) (0)=1 1+(-1,3) (-1)=2,29

Cj     16 15 0 0 0  
  Xj bn X1 X2 S1 S2 S3 bn/C.P
15 X2 0,13 0 1 0,03 0 -1,29 -0,10
16 X1 3 1 0 0 0 1 3,00
0 S2 3,87 0 0 -0,03 1 2,29 1,69 SALE
  Zj 49,95 16 15 0,45 0 -3,35  
  Zj-Cj --------- 0 0 0,45 0 -3,35  
 5

C.P
TABLÓN IV
Por tratarse de maximización, en la fila Zj-Cj deben quedar ceros o valores positivos, necesarios
para eliminar los valores negativos; se comienza eliminando el valor más negativo, en este caso
(-3,35), luego la variable de esa columna ingresa (S 3) se toma como columna pivote,
posteriormente al calcular bn/C.P se escoge el valor positivo más bajo, entonces esa fila es la
que sale en este caso la fila de S2.

Ingresa S3 y sale S2

Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 2,29.

Nuevo Renglón Coeficiente X2 Coeficiente X1

3,87/2,29=1,69 0,13+1,69(1,29)=2,31 3+1,69(-1)=1,31
0/2,29=0 0+0(1,29)=0 1+0(-1)=1
0/2,29=0 1+0(1,29)=1 0+0(-1)=0
-0,03/2,29=-0,01 0,03+(-0,01) 0+(-0,01) (-1)=0,01
(1,29)=0,02
1/2,29=0,44 0+0,44(1,29)=0,57 0+0,44(-1)=-0,44
2,29/2,29=1 -1,29+1(1,29)=0 1+1(-1)=0

Cj     16 15 0 0 0
  Xj bn X1 X2 S1 S2 S3
0 S2 1,69 0 0 -0,01 0,44 1
15 X2 2,31 0 1 0,02 0,57 0
16 X1 1,31 1 0 0,01 -0,44 0
  Zj 55,61 16 15 0,46 1,51 0
  Zj-Cj ---------- 0 0 0,46 1,51 0

En la fila Zj-Cj ya no hay valores negativos, entonces el proceso ha finalizado.

Para encontrar la solución tomamos las variables de la columna Xj y los valores de la columna
bn.

SOLUCIÓN ÓPTIMA

MÉTODO DUAL

TABLÓN I
Cj 124 1 3 0 0 M M
Yj bn Y1 Y2 Y3 S1 S2 A1 A2 bn/C.P
M A1 16 40 -1 1 -1 0 1 0 0,4 SALE
M A2 15 31 1 0 0 -1 0 1 0,48
Zj 31M 71M 0 M -M -M M M
 6

Cj- ------- 124- 1 3-M M M 0 0

Zj 71M
C.P
TABLÓN II
Por tratarse de maximización, en la fila Cj-Zj deben quedar ceros o valores positivos, esto
significa que es necesario eliminar los valores negativos; se comienza reemplazando M por un
valor alto luego se elimina el valor más negativo, en este caso (124-71M), entonces la variable
de esa columna ingresa (Y1) se toma como columna pivote, posteriormente al calcular bn/C.P se
escoge el valor positivo más bajo, entonces esa fila es la que sale en este caso la fila de A 1.

Ingresa Y1 y sale A1

Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 40.

Nuevo Renglón Coeficiente A2
16/40=0,4 15+0,4(-31)=2,6
40/40=1 31+1(-31)=0
-1/40=-0,025 1+(-0,025) (-31)=1,775
1/40=0,025 0+0,025(-31)=-0,775
-1/40=-0,025 0+(-0,025) (-31)=0,775
0/40=0 -1+0(-31)=-1
0/40=0 1+0(-31)=1

Cj 124 1 3 0 0 M
Yj bn Y1 Y2 Y3 S1 S2 A2 bn/C.
P
124 Y1 0,4 1 -0,025 0,025 -0,025 0 0 -16
M A2 2,6 0 1,775 -0,775 0,775 -1 1 1,46 SALE
Zj 49,6+ 124 -3,1+1,775M 3,1-0,775M -3,1+0,775M -M M
2,6M
Cj ------- 0 4,1-1,775M -0,1+0,775M 3,1-0,775M M 0
-
Zj
C.P
TABLÓN II
En la fila Cj-Zj deben quedar ceros o valores positivos, esto significa que es necesario eliminar
los valores negativos; se comienza reemplazando M por un valor alto luego se elimina el valor
más negativo, en este caso (4,1-1,775M), entonces la variable de esa columna ingresa (Y 2) se
toma como columna pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más
bajo, entonces esa fila es la que sale en este caso la fila de A 2.

Ingresa Y2 y sale A2

Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 1,775.

Nuevo Renglón Coeficiente Y1

2,6/1,775=1,465 0,4+1,465(0,025)=0,437
 7

0/1,775=0 1+0(0,025)=1
1,775/1,775=1 -0,025+1(0,025)=0
-0,775/1,775=-0,437 0,025+(-0,437) (0,025)=0,014
0,775/1,775=0,437 -0,025+0,437(0,025)=-0,014
-1/1,775=-0,563 0+(-0,563) (0,025)=-0,014

Cj 124 1 3 0 0
Yj bn Y1 Y2 Y3 S1 S2
1 Y2 1,465 0 1 -0,437 0,437 -0,563
124 Y1 0,437 1 0 0,014 -0,014 -0,014
Zj 55,65 124 1 1,299 -1,299 2,299
Cj-Zj --------- 0 0 1,701 1,299 2,299

En la fila Cj-Zj ya no hay valores negativos, entonces el proceso ha concluido.

Para encontrar la solución tomamos las variables de la columna Xj y los valores de la columna
bn.
SOLUCIÓN ÓPTIMA

Comparación Método Simplex y DUAL

Cj     16 15 0 0 0
  Xj bn X1 X2 S1 S2 S3
0 S2 1,69 0 0 -0,01 0,44 1
15 X2 2,31 0 1 0,02 0,57 0
16 X1 1,31 1 0 0,01 -0,44 0
  Zj 55,61 16 15 0,46 1,51 0
  Zj-Cj ---------- 0 0 0,46 1,51 0

Cj 124 1 3 0 0
Yj bn Y1 Y2 Y3 S1 S2
1 Y2 1,465 0 1 -0,437 0,437 -0,563
124 Y1 0,437 1 0 0,014 -0,014 -0,014
Zj 55,65 124 1 1,299 -1,299 2,299
Cj-Zj --------- 0 0 1,701 1,299 2,299

Comparando las dos tablas se puede observar que los valores horizontales de la primera
coinciden con los valores verticales del dual, y asi en viceversa.
AL final con los dos métodos se obtiene el mismo valor de la función objetivo.