Thanks to visit codestin.com
Credit goes to www.scribd.com

0% found this document useful (0 votes)
20 views35 pages

Juice Place Optimization

The Microsoft Excel report indicates that the Solver found an optimal solution for a juice formulation problem, achieving a final objective value of 10.2. The report details the variable cells, constraints, and the results of the optimization process, including the use of the Simplex LP engine. Key ingredients and their quantities for different juice types are specified, along with nutritional information and cost matrices.

Uploaded by

Maria Rincon L
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
20 views35 pages

Juice Place Optimization

The Microsoft Excel report indicates that the Solver found an optimal solution for a juice formulation problem, achieving a final objective value of 10.2. The report details the variable cells, constraints, and the results of the optimization process, including the use of the Simplex LP engine. Key ingredients and their quantities for different juice types are specified, along with nutritional information and cost matrices.

Uploaded by

Maria Rincon L
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 35

Microsoft Excel 16.

88 Answer Report
Worksheet: [Clase 2.09.xlsx]Pregunta 1
Report Created: 9/2/24 9:48:57 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfi
Solver Engine
Engine: Simplex LP
Solution Time: 5757.226 Seconds.
Iterations: 26 Subproblems: 11698
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 1E-06, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume No

Objective Cell (Min)


Cell Name Original Value Final Value
$K$3 SUMAPRODUCTO 0 10.2

Variable Cells
Cell Name Original Value Final Value
$C$35 Mora Jugo 1 0 0
$D$35 Mora Jugo 2 0 0
$E$35 Mora Jugo 3 0 0
$F$35 Mora Jugo 4 0 1
$G$35 Mora Jugo 5 0 0
$C$36 Maracuyá Jugo 1 0 0
$D$36 Maracuyá Jugo 2 0 1
$E$36 Maracuyá Jugo 3 0 0
$F$36 Maracuyá Jugo 4 0 0
$G$36 Maracuyá Jugo 5 0 0
$C$37 Naranja Jugo 1 0 0
$D$37 Naranja Jugo 2 0 0
$E$37 Naranja Jugo 3 0 1
$F$37 Naranja Jugo 4 0 0
$G$37 Naranja Jugo 5 0 0
$C$38 Fresa Jugo 1 0 1
$D$38 Fresa Jugo 2 0 0
$E$38 Fresa Jugo 3 0 0
$F$38 Fresa Jugo 4 0 0
$G$38 Fresa Jugo 5 0 0
$C$39 Mango Jugo 1 0 0
$D$39 Mango Jugo 2 0 0
$E$39 Mango Jugo 3 0 0
$F$39 Mango Jugo 4 0 0
$G$39 Mango Jugo 5 0 0
$C$40 Piña Jugo 1 0 0
$D$40 Piña Jugo 2 0 0
$E$40 Piña Jugo 3 0 0
$F$40 Piña Jugo 4 0 0
$G$40 Piña Jugo 5 0 1
$C$41 Chía Jugo 1 0 1
$D$41 Chía Jugo 2 0 0
$E$41 Chía Jugo 3 0 0
$F$41 Chía Jugo 4 0 1
$G$41 Chía Jugo 5 0 0
$C$42 Avena Jugo 1 0 0
$D$42 Avena Jugo 2 0 1
$E$42 Avena Jugo 3 0 0
$F$42 Avena Jugo 4 0 0
$G$42 Avena Jugo 5 0 0
$C$43 Cereal Jugo 1 0 2
$D$43 Cereal Jugo 2 0 2
$E$43 Cereal Jugo 3 0 2
$F$43 Cereal Jugo 4 0 0
$G$43 Cereal Jugo 5 0 2
$C$44 Proteína Jugo 1 0 0
$D$44 Proteína Jugo 2 0 0
$E$44 Proteína Jugo 3 0 0
$F$44 Proteína Jugo 4 0 0
$G$44 Proteína Jugo 5 0 1
$C$45 Ralladura Jugo 1 0 0
$D$45 Ralladura Jugo 2 0 0
$E$45 Ralladura Jugo 3 0 0
$F$45 Ralladura Jugo 4 0 2
$G$45 Ralladura Jugo 5 0 0
$C$46 Apio Jugo 1 0 0
$D$46 Apio Jugo 2 0 0
$E$46 Apio Jugo 3 0 1
$F$46 Apio Jugo 4 0 0
$G$46 Apio Jugo 5 0 0

Constraints
Cell Name Cell Value Formula
$C$109 Jugo 1 9 $C$109<=$C$111
$D$109 Jugo 2 9 $D$109<=$D$111
$E$109 Jugo 3 10 $E$109<=$E$111
$F$109 Jugo 4 10 $F$109<=$F$111
$G$109 Jugo 5 10 $G$109<=$G$111
$C$127 Jugo 1 11 $C$127>=$C$129
$D$127 Jugo 2 10 $D$127>=$D$129
$E$127 Jugo 3 10 $E$127>=$E$129
$F$127 Jugo 4 10 $F$127>=$F$129
$G$127 Jugo 5 10 $G$127>=$G$129
$C$145 Jugo 1 14 $C$145<=$C$147
$D$145 Jugo 2 18 $D$145<=$D$147
$E$145 Jugo 3 15 $E$145<=$E$147
$F$145 Jugo 4 26 $F$145<=$F$147
$G$145 Jugo 5 36 $G$145<=$G$147
$C$47 Jugo 1 4 $C$47=$C$49
$D$47 Jugo 2 4 $D$47=$D$49
$E$47 Jugo 3 4 $E$47=$E$49
$F$47 Jugo 4 4 $F$47=$F$49
$G$47 Jugo 5 4 $G$47=$G$49
$C$61 Jugo 1 1 $C$61>=$C$63
$D$61 Jugo 2 1 $D$61>=$D$63
$E$61 Jugo 3 1 $E$61>=$E$63
$F$61 Jugo 4 1 $F$61>=$F$63
$G$61 Jugo 5 1 $G$61>=$G$63
$C$73 Jugo 1 3 $C$73>=$C$75
$D$73 Jugo 2 3 $D$73>=$D$75
$E$73 Jugo 3 3 $E$73>=$E$75
$F$73 Jugo 4 3 $F$73>=$F$75
$G$73 Jugo 5 3 $G$73>=$G$75
$C$91 Jugo 1 530 $C$91<=$C$93
$D$91 Jugo 2 560 $D$91<=$D$93
$E$91 Jugo 3 565 $E$91<=$E$93
$F$91 Jugo 4 315 $F$91<=$F$93
$G$91 Jugo 5 520 $G$91<=$G$93
$H$35 Mora 1 $H$35<=$J$35
$H$36 Maracuyá 1 $H$36<=$J$36
$H$37 Naranja 1 $H$37<=$J$37
$H$38 Fresa 1 $H$38<=$J$38
$H$39 Mango 0 $H$39<=$J$39
$H$40 Piña 1 $H$40<=$J$40
$C$35:$G$46=Integer
nditions are satisfied.

tic Scaling
nce 1%, Assume NonNegative

Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer
Integer

Status Slack
Not Binding 1
Not Binding 1
Binding 0
Binding 0
Binding 0
Not Binding 1
Binding 0
Binding 0
Binding 0
Binding 0
Not Binding 31
Not Binding 27
Not Binding 30
Not Binding 19
Not Binding 9
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Not Binding 2
Not Binding 2
Not Binding 2
Not Binding 2
Not Binding 2
Not Binding 70
Not Binding 40
Not Binding 35
Not Binding 285
Not Binding 80
Binding 0
Binding 0
Binding 0
Binding 0
Not Binding 1
Binding 0
Porción Calorías Grasa Proteína Sodio
Mora 160 2 7 15
Maracuyá 160 1 5 10
Naranja 190 2 4 5
Fresa 170 3 5 5
Mango 200 5 2 10
Piña 150 2 2 25
Chía 60 0 2 1
Avena 100 2 1 0
Cereal 150 3 2 4
Proteína 70 2 4 3
Ralladura 120 4 0.5 5
Apio 75 2 2 2

Matriz de costos

Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4


Mora $ 0.30 $ 0.30 $ 0.30 $ 0.30
Maracuyá $ 0.70 $ 0.70 $ 0.70 $ 0.70
Naranja $ 0.40 $ 0.40 $ 0.40 $ 0.40
Fresa $ 0.85 $ 0.85 $ 0.85 $ 0.85
Mango $ 0.65 $ 0.65 $ 0.65 $ 0.65
Piña $ 0.40 $ 0.40 $ 0.40 $ 0.40
Chía $ 0.80 $ 0.80 $ 0.80 $ 0.80
Avena $ 0.70 $ 0.70 $ 0.70 $ 0.70
Cereal $ 0.40 $ 0.40 $ 0.40 $ 0.40
Proteína $ 0.90 $ 0.90 $ 0.90 $ 0.90
Ralladura $ 0.20 $ 0.20 $ 0.20 $ 0.20
Apio $ 0.75 $ 0.75 $ 0.75 $ 0.75

Variables de decisión

Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4


Mora 1 0 0 0
Maracuyá 0 1 0 0
Naranja 0 0 1 0
Fresa 0 0 0 1
Mango 0 0 0 0
Piña 0 0 0 0
Chía 1 0 0 1
Avena 0 0 0 0
Cereal 0 1 2 2
Proteína 0 1 0 0
Ralladura 2 1 0 0
Apio 0 0 1 0
4 4 4 4
= = = =
4 4 4 4

Restricciones

Mínimo 1 fruta base


Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Mora 1 0 0 0
Maracuyá 0 1 0 0
Naranja 0 0 1 0
Fresa 0 0 0 1
Mango 0 0 0 0
Piña 0 0 0 0
1 1 1 1
>= >= >= >=
1 1 1 1

Mínimo 1 extra
Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Chía 1 0 0 1
Avena 0 0 0 0
Cereal 0 1 2 2
Proteína 0 1 0 0
Ralladura 2 1 0 0
Apio 0 0 1 0
3 3 3 3
>= >= >= >=
1 1 1 1

No puede aportar más de 600 calorías


Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Mora 160 0 0 0
Maracuyá 0 160 0 0
Naranja 0 0 190 0
Fresa 0 0 0 170
Mango 0 0 0 0
Piña 0 0 0 0
Chía 60 0 0 60
Avena 0 0 0 0
Cereal 0 150 300 300
Proteína 0 70 0 0
Ralladura 240 120 0 0
Apio 0 0 75 0
460 500 565 530
<= <= <= <=
600 600 600 600

Debe tener menos de 10g de grasa


Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Mora 2 0 0 0
Maracuyá 0 1 0 0
Naranja 0 0 2 0
Fresa 0 0 0 3
Mango 0 0 0 0
Piña 0 0 0 0
Chía 0 0 0 0
Avena 0 0 0 0
Cereal 0 3 6 6
Proteína 0 2 0 0
Ralladura 8 4 0 0
Apio 0 0 2 0
10 10 10 9
<= <= <= <=
10 10 10 10

Debe aportar mínimo 10g de proteína


Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Mora 7 0 0 0
Maracuyá 0 5 0 0
Naranja 0 0 4 0
Fresa 0 0 0 5
Mango 0 0 0 0
Piña 0 0 0 0
Chía 2 0 0 2
Avena 0 0 0 0
Cereal 0 2 4 4
Proteína 0 4 0 0
Ralladura 1 0.5 0 0
Apio 0 0 2 0
10 11.5 10 11
>= >= >= >=
10 10 10 10
Debe tener máximo 45g de sodio
Porción Jugo 1 Jugo 2 Jugo 3 Jugo 4
Mora 15 0 0 0
Maracuyá 0 10 0 0
Naranja 0 0 5 0
Fresa 0 0 0 5
Mango 0 0 0 0
Piña 0 0 0 0
Chía 1 0 0 1
Avena 0 0 0 0
Cereal 0 4 8 8
Proteína 0 3 0 0
Ralladura 10 5 0 0
Apio 0 0 2 0
26 22 15 14
<= <= <= <=
45 45 45 45
Función objetivo
SUMAPRODUCTO 10.2

Porción 1 Porción 2 Porción 3


Jugo 1 Mora Chía Ralladura
Jugo 2 Maracuyá Cereal Proteína
Jugo 3 Naranja Cereal Cereal
Jugo 4 Fresa Chía Cereal
Jugo 5 Piña Cereal Cereal

Jugo 5
$ 0.30
$ 0.70
$ 0.40
$ 0.85
$ 0.65
$ 0.40
$ 0.80
$ 0.70
$ 0.40
$ 0.90
$ 0.20
$ 0.75

Jugo 5
0 1 <= 1
0 1 <= 1
0 1 <= 1
0 1 <= 1
0 0 <= 1
1 1 <= 1
0
0
2
1
0
0
4
=
4

Jugo 5
0
0
0
0
0
1
1
>=
1

Jugo 5
0
0
2
1
0
0
3
>=
1

Jugo 5
0
0
0
0
0
150
0
0
300
70
0
0
520
<=
600

Jugo 5
0
0
0
0
0
2
0
0
6
2
0
0
10
<=
10

Jugo 5
0
0
0
0
0
2
0
0
4
4
0
0
10
>=
10
Jugo 5
0
0
0
0
0
25
0
0
8
3
0
0
36
<=
45
Porción 4
Ralladura
Ralladura
Apio
Cereal
Proteína
A B C D E
1 0 1000 1000 1000 1000
2 0 2, A 4, A 3, A 1000
3 0 4, A 3, A (B) 11, B
4 0 4, A 11, B (D)
5 0 11, B (D)
6 0 9, F
7 0 9, F
8 0 9, F
9 0
10 0
F G H I J Nodo etiqueta
1000 1000 1000 1000 1000 A
1000 1000 1000 1000 1000 B > A
1000 1000 1000 1000 1000 D > B
14, D 16, D 1000 1000 1000 C > A
5, C 16, D 1000 1000 1000 F > C
6, F 9, F 7, F 1000 G > F
9, F 7, F 17, G I>F
9, F 17, G E>F
9, F 17, G H>F
17, G J
etiqueta

Desde Hasta Distancia Ruta Nodo


A B 2 1 A
A C 4 0 B
A D 3 0 C
B A 2 0 D
B C 14 0 E
B D 1 1 F
B E 9 0 G
C B 12 0 H
C D 11 0 I
C E 11 0 J
C F 1 1
D C 11 1 Función objetivo
D E 8 0 45
D F 11 0
D G 13 0
E D 7 0
E F 7 0
E G 12 0
E H 2 1
F E 4 1
F G 1 0
F H 4 0
F I 2 0
G F 1 0
G H 7 0
G I 9 1
G J 11 0
H F 4 0
H G 2 1
H I 8 0
H J 9 0
I F 7 0
I G 6 0
I H 3 0
I J 13 1
J G 7 0
J H 1 0
J I 12 0
Flujo Condición Restricción
1= 1 0=
0= 0 1=
0= 0 1=
0= 0 1=
0= 0 1=
0= 0 1=
0= 0 1=
0= 0 1=
0= 0 1=
-1 = -1 1=

ción objetivo
0
1
1
1
1
1
1
1
1
1
Desde Hasta Distancia Ruta
A B 2 1
A C 4 0
A D 3 0
B A 2 0
B C 14 0
B D 1 1
B E 9 0
C B 12 0
C D 11 0
C E 11 0
C F 1 1
D C 11 1
D E 8 0
D F 11 0
D G 1000 0
E D 7 0
E F 7 0
E G 1000 0
E H 2 1
F E 4 1
F G 1000 0
F H 4 0
F I 2 0
G F 1 0
G H 7 0
G I 1000 0
G J 1000 0
H F 4 0
H G 1000 0
H I 8 1
H J 9 0
I F 7 0
I G 1000 0
I H 3 0
I J 13 1
J G 1000 0
J H 1 0
J I 12 0
Nodo Flujo Condición Restricción
A 1= 1 0
B 0= 0 1
C 0= 0 1
D 0= 0 1
E 0= 0 1
F 0= 0 1
G 0= 0 0
H 0= 0 1
I 0= 0 1
J -1 = -1 1

Función objetivo
42
= 0 A
= 1 A
= 1 A
= 1 B
= 1 B
= 1 B
= 0 B
= 1 C
= 1 C
= 1 C
C
D
D
D
D
E
E
E
E
F
F
F
F
G
G
G
G
H
H
H
H
I
I
I
I
J
J
J
Nombre Edad Experiencia Inglés
Sara 22 5 2
Lucas 28 2 5
Valentina 28 1 2
Camila 29 2 5
Lucia 31 1 7
Miguel 34 3 3
Sofia 34 6 7
Catalina 41 2 5
Jorge 42 1 8
Santiago 42 1 8
Martín 48 4 2
Simón 51 7 9

Variables de decisión
Sara 1
Lucas 0
Valentina 0
Camila 1
Lucia 1
Miguel 0
Sofia 1
Catalina 1
Jorge 0
Santiago 0
Martín 0
Simón 1

Restricciones
6 empleados
6= 6

1 hombre
1= 1

Dos candidatos menores de 30 años


2= 2

Un candidato mayor de 45 años


1= 1

Promedio de experiencia mayor a 3.5


3.83333333 >= 3.5
Trabajo en GrupoMatemáticas Carisma Género Menor 30
5 4 6 0 1
4 3 3 1 1
4 2 5 0 1
5 6 9 0 1
6 5 6 0 0
6 5 2 1 0
2 9 6 0 0
7 4 4 0 0
4 2 4 1 0
4 2 8 1 0
3 8 4 1 0
2 2 2 1 0

Función objetivo: maximizar puntaje total


148

2. Santiago no quedó
Mayor 45 Puntaje total
0 22
0 17
0 14
0 27
0 25
0 19
0 30
0 22
0 19
0 23
1 21
1 22
(millones)
Actividad Precedentes Duración Coste de acortar
A - 15 200
B - 10 100
C - 13 300
D B 6 400
E B 11 200
F A, D 14
G C, E 10

Ingresos:
350 millones

Actividad a acelerar Costos Tiempo inicial


B 100 10
A 200 15
C 300 13
D 400 6
E 200 11
F 14
G 10
Duración mínimaES EF LS LF
12 0 15 2 17
8 0 10 0 10
5 0 13 8 21
6 10 16 11 17
8 10 21 10 21
16 30 17 31
21 31 21 31

Rutas críticas AF BDF BEG


Tiempo final Longitud 29 30 31
8 29 28 29
12
5
6
8
Holgura
2 2
0 0
8 8
1 1
0 0
1 1
0 0

CG
23
23

You might also like