Proyecto Optimización 1

1 Pregunta 1 (100 puntos)
Una fundición debe producir dos tipos de aleaciones (A y B) a partir de tres tipos de minerales (1,
2, y 3), los cuales contienen cuatro tipos de metales (I, II, III, IV). La ley de composición de los
minerales en cuanto a los metales está definida por la siguiente tabla.
La aleación A debe contener a lo más de un 80% del metal I, a lo más un 30% del metal II y a lo
más un 50% del metal IV. Por otra parte, la aleación B debe contener entre el 40% y el 60% del
metal II, a lo menos un 30% del metal III y a lo más un 70% del metal IV. La disponibilidad de los
minerales como el precio por tonelada se definen en la siguiente tabla:
Se sabe que los precios por tonelada de las aleaciones A y B, son de 200 y 300 USD,
respectivamente.
1. (50 puntos) Formular el modelo matemático que permita diseñar el plan de producción.
2. (50 puntos) Implementar el modelo formulado y resolverlo en Solver de Excel.
2 Pregunta 2 (100 puntos)

Se le ha asignado un proyecto de investigación sobre producción de vinos. Para esto, la parte
interesada busca saber el perfil de su producción utilizando el pH y el azúcar residual de sus
vinos Rojo y Blanco. Para ello, se ha de obtener el grupo a través del proceso de clustering. Los
datos que se han recopilado consisten en el gráfico de dispersión de 10 vinos y sus respectivas
mediciones así como la matriz de distancias euclídeas calculadas a partir de las variables
estandarizadas (al igual que el gráfico de dispersión).
1. (90 puntos) Obtenga el árbol de mínima expansión utilizando el algoritmo de Kruskal.
2. (10 puntos) Elimina aquel eje de árbol encontrado que tenga la mayor distancia, Basado
en esto, comete los resultados obtenidos respecto de los dos grupos obtenidos y cuál sería
la probabilidad de clasificar correctamente cada vino en ambos grupos encontrados. Note
que su respuesta no debe estar basada en el tipo de vino señalado en la leyenda.
SOLUCIÓN PROBLEMA 1:
1.1)
Contenido de Metal
Mineral I II III IV Costo Disponibilidad
1 0,2 0,1 0,35 0,35 30 1000
2 0,15 0,25 0,3 0,3 40 2000
3 0,05 0,05 0,7 0,2 50 3000
Definimos la variable
𝑥𝑖,𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑖 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝑗
𝐹. 𝑜 = 200 ⋅ (𝑥1,𝐴 + 𝑥2,𝐴 + 𝑥3,𝐴 ) + 300 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) − 30 ⋅ (𝑥1,𝐴 + 𝑥1,𝐵 ) − 40
⋅ (𝑥2,𝐴 + 𝑥2,𝐵 ) − 50 ⋅ (𝑥3,𝐴 + 𝑥3,𝐵 )
Definimos las restricciones

𝑥1𝐴 + 𝑥1𝐵 ≤ 1000 Disponibilidad mineral 1
0,2 ⋅ 𝑥1,𝐴 + 0,15 ⋅ 𝑥2,𝐴 + 0,05 ⋅ 𝑥3,𝐴 ≤ 0,8 ⋅ (𝑥1,𝐴 + 𝑥2,𝐴 + 𝑥3,𝐴 ) Aleación A, a lo más un 80% de metal 1
0,1 ⋅ 𝑥1,𝐵 + 0,25 ⋅ 𝑥2,𝐵 + 0,05 ⋅ 𝑥3,𝐵 ≥ 0,4 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) Aleación B, como menos un 40% de metal 2
0,1 ⋅ 𝑥1,𝐵 + 0,25 ⋅ 𝑥2,𝐵 + 0,05 ⋅ 𝑥3,𝐵 ≤ 0,6 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) Aleación B, a lo más un 60% de metal 2
0,35 ⋅ 𝑥1,𝐵 + 0,3 ⋅ 𝑥2,𝐵 + 0,7 ⋅ 𝑥3,𝐵 ≥ 0,3 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) Aleación B, como menos un 30% de metal 2
0,35 ⋅ 𝑥1,𝐵 + 0,3 ⋅ 𝑥2,𝐵 + 0,2 ⋅ 𝑥3,𝐵 ≤ 0,7 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) Aleación B, a lo más un 70% de metal 4
1.2)
Variables
𝑥1,𝐴 = 1000
𝑥2,𝐴 = 2000
𝑥3,𝐴 = 3000
𝑥1,𝐵 = 0
𝑥2,𝐵 = 0
𝑥3,𝐵 = 0
Comenzaremos a realizar las restricciones

𝑥1,𝐴 + 𝑥1,𝐵 ≤ 1000
𝑥2,𝐴 + 𝑥2,𝐵 ≤ 2000
𝑥3,𝐴 + 𝑥3,𝐵 ≤ 3000
0,2 ⋅ 𝑥1,𝐴 + 0,15𝑥2,𝐴 + 0,05𝑥3,𝐴 ≤ 4800
0,1 ⋅ 𝑥1,𝐴 + 0,25𝑥2,𝐴 + 0,05𝑥3,𝐴 ≤ 1800
0,35 ⋅ 𝑥1,𝐴 + 0,3𝑥2,𝐴 + 0,2𝑥3,𝐴 ≤ 3000
0,1 ⋅ 𝑥1,𝐵 + 0,25𝑥2,𝐵 + 0,05𝑥3,𝐵 ≥ 0
0,1 ⋅ 𝑥1,𝐵 + 0,25𝑥2,𝐵 + 0,05𝑥3,𝐵 ≤ 0
0,35 ⋅ 𝑥1,𝐵 + 0,3𝑥2,𝐵 + 0,7𝑥3,𝐵 ≥ 0
0,35 ⋅ 𝑥1,𝐵 + 0,3𝑥2,𝐵 + 0,2𝑥3,𝐵 ≤ 0
𝐹. 𝑜 = 200 ⋅ (𝑥1,𝐴 + 𝑥2,𝐴 + 𝑥3,𝐴 ) + 300 ⋅ (𝑥1,𝐵 + 𝑥2,𝐵 + 𝑥3,𝐵 ) − 30 ⋅ (𝑥1,𝐴 + 𝑥1,𝐵 ) − 40
⋅ (𝑥2,𝐴 + 𝑥2,𝐵 ) − 50 ⋅ (𝑥3,𝐴 + 𝑥3,𝐵 )
Nos quedaría
1000 ≤ 1000
2000 ≤ 2000
3000 ≤ 3000
650 ≤ 4800
750 ≤ 1800
1550 ≤ 3000
0≥0
0≤0
0≥0
0≤0
Finalmente
𝐹. 𝑜 = 940000
SOLUCIÓN PROBLEMA 2:
2.1)
2.2)
Si separamos y eliminamos la línea con mayor distancia, la cuál seria entre (2) y (8), con un valor de 2.26,
nos podemos dar cuenta que se forman 2 grupos: El primer grupo posee una tendencia a tener 1/2 de
azúcar residual, mientras que en el grupo 2, se tiende a obtener 2 de azúcar residual.
También nos podemos dar cuenta que el grupo 2 es atípico, debido al hecho de que solo posee 2 datos de
una muestra total de 10. Por lo tanto, existe un 20% de probabilidad aproximadamente de obtener una
muestra de vino atípico con azúcar residual de 2, o una muestra de vino con PH menor a 0. Y, por otro
lado, existe un 80% de probabilidad de obtener una muestra de vino con un 0.5 de azúcar residual, y en
esta región se encuentra el mayor número de muestras.

Proyecto Optimización 1

Cargado por

Copyright:

Formatos disponibles

Proyecto Optimización 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Proyecto Optimización 1

Cargado por

Copyright:

Formatos disponibles

1 Pregunta 1 (100 puntos)

2 Pregunta 2 (100 puntos)

Definimos las restricciones

𝑥2𝐴 + 𝑥2𝐵 ≤ 2000 Disponibilidad mineral 2

𝑥3𝐴 + 𝑥3𝐵 ≤ 3000 Disponibilidad mineral 3

Comenzaremos a realizar las restricciones

𝑥2,𝐴 + 𝑥2,𝐵 ≤ 2000

𝑥3,𝐴 + 𝑥3,𝐵 ≤ 3000

0,2 ⋅ 𝑥1,𝐴 + 0,15𝑥2,𝐴 + 0,05𝑥3,𝐴 ≤ 4800

0,1 ⋅ 𝑥1,𝐴 + 0,25𝑥2,𝐴 + 0,05𝑥3,𝐴 ≤ 1800

0,35 ⋅ 𝑥1,𝐴 + 0,3𝑥2,𝐴 + 0,2𝑥3,𝐴 ≤ 3000

0,1 ⋅ 𝑥1,𝐵 + 0,25𝑥2,𝐵 + 0,05𝑥3,𝐵 ≥ 0

0,1 ⋅ 𝑥1,𝐵 + 0,25𝑥2,𝐵 + 0,05𝑥3,𝐵 ≤ 0

0,35 ⋅ 𝑥1,𝐵 + 0,3𝑥2,𝐵 + 0,7𝑥3,𝐵 ≥ 0

0,35 ⋅ 𝑥1,𝐵 + 0,3𝑥2,𝐵 + 0,2𝑥3,𝐵 ≤ 0

También podría gustarte