TAREA 1 Modelar y resolver en
AMPL. Métodos de Optimización
Aplicados
Magíster en ingeniería industrial
Docente: Sr. Gustavo Gatica
Estudiantes
Jorge Gallegos
José Mellado
Rodrigo Caniullán Henríquez
Concepción, 24 de Julio de 2021
1
Ejercicio 1:
Solución:
a.-formulación:
Id Comienzo turno Horario Necesidad de buses
1 Turno que con comienzo a las 12 a.m. De 12 a.m. a 8 a.m. 4
2 Turno que con comienzo a las 4 a.m. De 4 a.m. a 12 p.m. 8
3 Turno que con comienzo a las 8 a.m. De 8 a.m. a 4 p.m. 10
4 Turno que con comienzo a las 12 p.m. De 12 p.m. a 8 p.m. 7
5 Turno que con comienzo a las 4 p.m. De 4 p.m. a 12 a.m. 12
6 Turno que con comienzo a las 8 p.m. De 8 a.m. a 4 a.m. 4
b.- Objetivo: Buscar la mínima cantidad de buses para cumplir con los turnos asignados
c.- Variables de decisión:
Xi: Número de turnos a asignar en el turno i-ésimo, i=1,2,3,4,5,6, de 8 horas cada turno
d.- Función Objetivo: F.O.: Min Z= X1+X2+X3+X4+X5+X6
e.- Sujeto a las siguientes restricciones:
X1+X6 ≥ 4
X1+X2 ≥ 8
X2+X3 ≥ 10 Restricciones de demanda a cada 4 horas
X3+X4 ≥ 7
X4+X5 ≥ 12
X5+X6 ≥ 4
Xi ≥ 0 Condición de no negatividad
2
Ejercicio 2:
Solución:
a.- Formulación: El objetivo del problema es definir la lista de invitados al matrimonio de manera de
maximizar el beneficio percibido, en U.M. Para formular el modelo emplearemos la variable binaria
que indica si la persona i es invitada o no al matrimonio.
b.- Objetivo: Es maximizar el beneficio obtenido por la asistencia de invitados
c.- Variables de decisión:
1 Si se invita a la persona i al matrimonio
Xi= Ɏi
0 Si no se invita a la persona i al matrimonio
d.- Función Objetivo: F.O.: Max Z= 120X1+500X2+200X3+100X4+250X5
e.- Sujeto a las siguientes restricciones:
X1 ≤ X4
X1 ≤ 2-(X2 +X3)
X2 ≤ 1-X5
X2 ≤ X3
X2 ≤ X4
Xi Ꜫ {0,1}
3
Ejercicio 3:
Solución:
a.- Formulación:
los costos son los siguientes:
Reformador
Butano U$ Nafta U$
Catalítico U$
0,58 1,55 0,85
b.- Objetivo: Es minimizar el costo mínimo para producir 12.000 gl de gasolina cumpliendo
indicadores básicos.
c.- Variables de decisión:
Xi: Cantidad de producto i a consumir, i=1,2,3 en Galones
X1 = Cantidad en gal de Butano;
X2 = Cantidad en gal de Reformador catalítico
X3 = Cantidad en gal de Nafta
d.- Función Objetivo: F.O.: Min Z= 12.000*(0,58X1+1,55X2+0,85X3)
e.- Sujeto a las siguientes restricciones:
120X1+100X2+74 X3 ≥ 89
60X1+2,5X2+4 X3 ≤ 11 Restricciones de Composición
105X1+3X2+12 X3 ≥ 17
Xi ≥ 0 Condición de no negatividad
4
Ejercicio 4:
Solución:
a.- Formulación:
Distribuir la carga en toneladas de tres artículos j diferentes en cualquiera de las tres bodegas i
significa la flexibilidad de ocupar los espacios convenientes para máxima ganancia cumpliendo las
restricciones de capacidad especificadas. Dado que un artículo j puede asignarse a cualquiera de las
tres bodegas i entonces se pueden definir las variables ).
b.- Objetivo: Obtener utilidad máxima a cargar el barco
c.- Variables de decisión:
Xij: Cantidad de toneladas de articulo j j=1,2,3 cargadas en la bodega i, i=1,2,3 por viaje
d.- Función Objetivo:
F.O.: Max Z= 6*(X11+X21+X31) + 8*(X12+X22+X32) + 5*(X13+X23+X33)
e.- Sujeto a las siguientes restricciones:
X11+X12+X13 ≤ 2.000 Ton
X21+X22+X23 ≤ 3.000 Ton Restricciones de Capacidad
X31+X32+X33 ≤ 1.500 Ton
X11+X21+X31 ≤ 6.000 Ton
X12+X22+X32 ≤ 4.000 Ton Restricciones Carga Disponible
X13+X23+X33 ≤ 2.000 Ton
60X11+50X12+25X13 ≤ 100.000 Pie3
60X21+50X22+25X23 ≤ 135.000 Pie3 Restricciones de Capacidad Volumen
60X31+50X32+25X33 ≤ 80.000 Pie3
Para conservar el equilibrio debe considerarse que la suma de X11+X12+X13 de
toneladas cargadas a cualquier bodega i es menor a la capacidad de i por lo tanto es
una fracción de ella. Se interpreta como proporción utilizada de la capacidad que
debe igualarse para las tres bodegas tratarse como una variable adicional a las ya
definidas: Sea X34 la proporción de capacidad ≤1 como sigue:
5
X34= (X11+X12+X13)/2.000= (X21+X22+X23)/3.000= (X31+X32+X33)/1.500 ≤ 1
Finalmente:
2.000X34 - X11-X12-X13 ≤ 1
3.000X34 – X21-X22-X23 ≤ 1 Restricciones de equilibrio
1.500X34 – X31-X32-X33 ≤ 1
Todo Xij≥0
6
Ejercicio 5:
Solución:
a.- Formulación:
Mínimo diarios del cuerpo humano
Calorías Proteínas Gr. Vitamina A mg
6.000 250 3
b.- Objetivo: Es minimizar el costo el consumo de pan y soya cumpliendo indicadores básicos
c.- Variables de decisión:
Xi: Cantidad de producto i a consumir, i=1,2, en kilogramos
X1 = Cantidad en Kg de consumo de Pan X2 = Cantidad en Kg de consumo de Soya
d.- Función Objetivo: F.O.: Min Z= 150X1+200X2
e.- Sujeto a las siguientes restricciones:
3.800X1 + 4.500X2≤ 6.000 requerimiento mínimo de calorías.
200X1 + 350X2≤ 250
1,5X1 + X2≤ 3
Xi ≥ 0 Condición de no negatividad
7
Ejercicio 6:
Solución:
FALTA LA TABLA PARA MODELAR
