PRIMER PUNTO

Debemos plantear el ejercicio, es decir, construir las ecuaciones que nos permitirán resolver este
problema. Para ello haremos una tabla con toda la información dada para poder visualizar más
fácil los datos.

Producto
Tiempo de
Leche Yogurt Avena
Proceso proceso
Pasteurizació 11 7.5 5 315
n
Saborización 2 3.5 2 110
Embalaje 1.5 1 1 50
Utilidad 200 150 120  

Se escogen las variables de decisión

X =Leche
Y =Yogurt
V = Avena
Y en base a estas variables construimos la ecuación objetivo y las restricciones

Ecuación objetivo:

Z=200 X +150 Y +120 V

Restricciones:

11 X +7.5 Y +5 V ≤315
2 X +3.5 Y +2 V ≤ 110
1.5 X +1 Y +1V ≤ 50
Restricciones de negatividad:

X , Y ,V ≥ 0

Ahora debemos convertir las inecuaciones en ecuaciones agregando una variable de holgura en
cada una de ella

11 X +7.5 Y +5 V + S1=315

2 X +3.5 Y +2 V + S 2=110

1.5 X +1 Y +1V ++ S 3=50

La ecuación objetivo la igualamos a 0 y pasamos las variables a restar

Z−200 X−150 Y −120V =0

Ahora se construye la tabla simplex #1

TABLA SIMPLEX #1

  Z X Y V S1 S2 S3 SOLUCION
R1 1 -200 -150 -120 0 0 0 0
R2 0 11 7.5 5 1 0 0 315 315/11=28.6
R3 0 2 3.5 2 0 1 0 110 110/2=55.0
R4 0 1.5 1 1 0 0 1 50 50/1.5=33.33

Ahora se escoge la columna pivote que es aquella con el valor más negativo en la fila de la función
Z

Luego se halla la fila pivote la cual será la que tenga el valor más pequeño luego de dividir el
numero en la columna solución entre la variable de la columna pivote.

El elemento pivote es el resultante de la intersección entre la columna pivote y la fila pivote

Ahora procedemos a hacer una segunda tabla Simplex con nuevos datos

El elemento pivote debemos volverlo 1, para esto lo dividimos entre él mismo. Dado que toda la
fila es una ecuación a cada número debemos dividirlo entre el elemento pivote.

0
Z R 2= =0
11
11
X R 2= =1
11
7.5
Y R 2= =0.68
11
5
V R 2= =0 .45
11
1
S1 R 2 = =0.09
11
0
S2 R 2 = =0
11
0
S3 R 2 = =0
11
 315
SolucionR 2= =28.64
11
Para los demás elementos que componen la columna pivote, debemos convertirlos el 0, para esto
en el caso de R1 debemos sumar 200, luego se multiplica por el valor de la fila pivote y se suma el
mismo valor antiguo de R1.

Ejemplo para fila 1

X R 1=( 200 ) ×1+(−200)=0

Z R 1=( 200 ) × 0+(1)=1

Y R 1=( 200 ) ×0.68+ (−150 )=−13.64

V R 1=( 200 ) ×0.45+ (−150 )=−29.09

S1 R 1=( 200 ) × 0.09+( 0)=18.18

S2 R 1=( 200 ) × 0+(0)=0

S3 R 1=( 200 ) ×0+(0)=0

SolucionR 1= (200 ) × 28.24+(0)=5727.27

Este mismo procedimiento se repite para los demás valores, obteniendo:

TABLA SIMPLEX #2

  Z X Y V S1 S2 S3 SOLUCIO
N
R1 1 0 - - 18.1 0 0 5727.27
13.64 29.09 8
R2 0 1 0.68 0.45 0.09 0 0 28.64 28/0.45=63.0
R3 0 0 2.14 1.09 -0.18 1 0 52.73 52.73/1.09=48.
3
R4 0 0 -0.02 0.32 -0.14 0 1 7.05 7.05/0.32=22.1
4

Se debe repetir el mismo procedimiento anteriormente descrito hasta que en R1 no existan

valores negativos. Para este ejercicio se tuvo que repetir el procedimiento dos veces más.

TABLA SIMPLEX #3

  Z X Y V S1 S2 S3 SOLUCION
R1 1 0 -15.71 0 5.71 0 91.43 6371.43
 R2 0 1 0.71 0 0.29 0 -1.43 18.57 18.57/0.71=26.0
R3 0 0 2.21 0 0.29 1 -3.43 28.57 28.57/2.21=12.9
R4 0 0 -0.07 1 -0.43 0 3.14 22.14 22.14/-0.07= 310

TABLA SIMPLEX #4

  Z X Y V S1 S2 S3 SOLUCION
R1 1 0 0 0 7.74 7.10 67.10 6574.19
R2 0 1 0 0 0.19 -0.32 -0.32 9.35
R3 0 0 1 0 0.13 0.45 -1.55 12.90
R4 0 0 0 1 -0.42 0.03 3.03 23.06

En la Tabla simplex #4 podemos encontrar los resultados de la optimización. Para ello debemos
guiarnos de la posición de los 1’s como se muestra en la tabla. Obteniendo:

Z=6574.19
X =9.35
Y =12.90
V =23.06
Podemos confirmar el resultado por medio de la función Solver de Excel

1) Construir la tabla con la función objetivo y las restricciones dadas. Las celdas en azul
representan los valores que se hallaran con la función solver.

  Leche Yogurt Avena OBJETIVO  

FO 200 150 120    
Resultado          
Restricciones       Asignado Disponible
Pasteurización 11 7.5 5   315
Saborizacion 2 3.5 2   110
Embalaje 1.5 1 1   50

2) Colocamos la función suma producto dado que se desea saber la utilidad por medio de la
suma de los productos entre cantidad y costo, esto se muestra a continuación en la
 imagen :

3) Luego agregamos otra función una suma producto para determinar cuánto tiempo tomará
del disponible cada proceso:

4) Luego vamos al modelo solver y nos saldrá un cuadro de dialogo.

 Asignamos la celda donde queremos que coloque el resultado de la función
objetivo
 Ya es que este problema es de maximización escogemos la opción Máx.
 Donde dice ‘Combinando las celdas de variables:’ colocamos las celdas donde
queremos que aparezcan las cantidades de cada producto
 En las restricciones debemos colocar que las celdas de recursos asignados deban
ser menores o iguales al tiempo que está disponible para cada proceso
  Escogemos el método de resolución Simplex LP

 Damos clic en resolver

 En resultados de Solver, damos clic en aceptar

Finalmente, los resultados aparecerán en las casillas de la tabla

  Leche Yogurt Avena OBJETIVO  

FO 200 150 120 6574.1935  
 5
Resultado 9.3548387 12.903225 23.064516    
1 8 1
Restricciones       Asignado Disponibl
e
Pasteurización 11 7.5 5 315 315
Saborizacion 2 3.5 2 110 110
Embalaje 1.5 1 1 50 50

Utilidad=Z=6574.19
Leche=X =9.35
Yogurt=Y =12.90
Avena=V =23.06
SEGUNDO PUNTO

 Método Branch and Bound

Se aprecia que la solución encontrada en el primer punto está en variables continuas. Para
volverlas enteras debemos aplicar el método Branch and Bound.

1. Escogemos una de las variables que nos haya dado un valor continuo. Escogí Y=12.90
2. Colocamos las nuevas condiciones para Y, Y ≤12 y Y ≥13 . De esta manera
garantizamos que no exista ningún decimal. Escogí , Y ≤12 para empezar la iteración.
Ecuación objetivo:
Z=200 X +150 Y +120 V
Restricciones:

11 X +7.5 Y +5 V ≤315
2 X +3.5 Y +2 V ≤ 110
1.5 X +1 Y +1V ≤ 50
Y ≤12

Restricciones de negatividad:
X , Y ,V ≥ 0
3. Luego se iguala Y =12 y se agrega otra variable de holgura S4 .
11 X +7.5 Y +5 V + S1=315
2 X +3.5 Y +2 V + S 2=110
1.5 X +1 Y +1V ++ S 3=50
1 Y + S 4 =12
La ecuación objetivo la igualamos a 0 y pasamos las variables a restar
Z−200 X−150 Y −120V =0
4. Se resuelve por el método simplex con las nuevas restricciones. A continuación, se
muestran las tablas con el respectivo procedimiento.

Proceso Producto Tiempo de

Leche Yogurt Avena proceso
Pasteurizació 11 7.5 5 315
n
Saborización 2 3.5 2 110
Embalaje 1.5 1 1 50
Y       12
Utilidad 200 150 120  

TABLA SIMPLEX #1

  Z X Y V S1 S2 S3 S4 SOLUCION
R1 1 -200 -150 -120 0 0 0   0
R2 0 11 7.5 5 1 0 0   315 315/11=28.
6
R3 0 2 3.5 2 0 1 0   110 110/2=55.0
R4 0 1.5 1 1 0 0 1   50 50/1.5=33.3
R5 0 0 1 0 0 0 0 1 12 #¡DIV/0!

TABLA SIMPLEX #2

  Z X Y V S1 S S S SOLUCIO
2 3 4 N
R 1 0 - - 18. 0 0 0 5727.27
1 13.6 29.1 2
R 0 1 0.7 0.5 0.1 0 0 0 28.64 28.64/0.5=63
2 .0
R 0 0 2.1 1.1 -0.2 1 0 0 52.73 52.73/1.1=48
3 .3
R 0 0 0.0 0.3 -0.1 0 1 0 7.05 7.05/0.3=22.
4 1
R 0 0 1 0 0 0 0 1 12 #¡DIV/0!
5

TABLA SIMPLEX #3

  Z X Y V S1 S S3 S SOLUCIO
2 4 N
R 1 0 - 0 5.71 0 91.4 0 6371.4
1 15.71 3
R 0 1 0.71 0 0.29 0 -1.43 0 18.6 18.6/0.71=26
2 .0
R 0 0 2.21 0 0.29 1 -3.43 0 28.6 28.6/2.21=12
 3 .9
R 0 0 -0.07 1 - 0 3.14 0 22.1 22.1/-0.07=-
4 0.43 310.0

R 0 0 1 0 0 0 0 1 12 12/1=12.0
5

TABLA SIMPLEX #4

  Z X Y V S1 S2 S3 S4 SOLUCION
R1 1 0 0 0 5.71 0 91.43 15.71 6560
R2 0 1 0 0 0.29 0 -1.43 -0.71 10
R3 0 0 0 0 0.29 1 -3.43 -2.21 2
R4 0 0 0 1 -0.43 0 3.14 0.07 23
R5 0 0 1 0 0 0 0 1 12

Los resultados obtenidos son:

Utilidad=Z=6560
Leche=X =10
Yogurt=Y =12
Avena=V =23
Observamos que la utilidad disminuye comparando los resultados de variable discretas con
respecto a las variables continuas.

 Método solver Excel

Este procedimiento es igual al primer punto, la diferencia es que agregamos una nueva restricción
colocando la opción INT y las celdas a las que se le aplicará son las que mostraran el resultado.

  Leche Yogurt Avena OBJETIVO  

FO 200 150 120 6560  
Resultado 10 12 23    
Restricciones       Asignado Disponible
Pasteurización 11 7.5 5 315 315
Saborización 2 3.5 2 108 110
Embalaje 1.5 1 1 50 50
Utilidad=Z=6560
Leche=X =10
Yogurt=Y =12
Avena=V =23