FACULTAD DE INGENIERÍAS

Quiz4 – Segundo Seguimiento (10%)

Mayo 28- 2020
Profesor: Emiro Campo

INSTRUCCIONES A TENER EN CUENTA PARA DESARROLLAR EL EXAMEN.

 Fecha de entrega: Mayo 28 de 2020
 Usted deberá realizar los dos Ejercicios.
 Subir a Uvirtual los documentos de solución y respuesta

COMPETENCIAS A EVALUAR

 Interpretar Los datos e información de los problemas planteados

 Modelar matemáticamente los problemas plateados con variables Binarias.
 Resolver los problemas planteados en Solver Excel
 Analizar los resultados obtenidos de los problemas planteados

INTEGRANTES: JUAN JOSÉ VALENCIA ÁLVAREZ

DANIEL CAMILO CLEVES DE LA ROSA
Ejercicios.

1. Una Empresa de Construcción tiene en estos momentos disponibles 3 Torres-Gruas para

ejecutar 8 Obras de construcción, se ha proyectado que las 8 obras deben finalizarse antes de 18
meses, para poder cumplir con las metas. Se sabe que con las 3 grúas actuales no se podrá
alcanzar este objetivo, por lo que se estudia la posibilidad de alquilar otras torres-grúas. A
continuación se muestra los meses requeridos para finalizar los proyectos por cada torre-grúa
propia y las posibles a alquilar.

    Meses Requerido para finalizar Proyectos

Torre Tipo 1 2 3 4 5 6 7 8 Costo Mes Torre (USD)
Torre 1 Propia 9 7 15 6 3 9 12 5 2500
Torre 2 Propia 11 8 18 8 6 12 13 8 2700
Torre 3 Propia 7 6 13 5 2 7 10 3 3000
Torre A Alquilar 7,5 5,5 12,5 4,5 1,5 6,5 10,5 2,5 4500
Torre B Alquilar 9 7 15 6 3 9 12 5 3500
Torre C Alquilar 7,5 5,5 12,5 4,5 1,5 6,5 10,5 2,5 4500

Si se decide alquilar la torre A y C se incurre en un costo de transporte de 5.700 USD por cada una,
y si se alquila la torre b se incurre en un costo de transporte de 4000 USD.

Se desea determinar la asignación de cada grúa a cada proyecto y además seleccionar las torres
grúas a alquilar (A,B y C)

Tener en cuenta que por desplazamiento se decidió que la torre que realice el proyecto 4, debe
realizar también el 5 y 6.
 Modelo Matemático
1. Minimizar los costos de transporte y uso de torres-gruas al momento de ejecutar obras de
construcción.
2. Z: Costos de uso y transporte de torres-gruas en USD
Xij : 1−Sise asigna latorre−grua i para el proyecto j ∀ i=1−6 ; ∀ j=1−8
{ 0−en otro caso

Yi : 1−Si se alquila la torre−gruai ∀ i=4−6

{ 0−en otro caso

3. Función Objetivo: Minimizar

Z=22.500 X 11 +17.500 X 12 +37.500 X 13+ 15.000 X 14+ 7.500 X 15+ 22.500 X 16+30.000 X 17+12.500 X 18 +29.700 X

Sujeto a:
Tiempo límite para la realización de los proyectos
Torre-Grua 1: 9X11 + 7X12 + 15X13 + 6X14 + 3X15 + 9X16 + 12X17 + 5X18 <= 18
Torre-Grua 2: 11X21 + 8X22 + 18X23 + 8X24 + 6X25 + 12X26 + 13X27 + 8X28 <= 18
Torre-Grua 3: 7X31 + 6X32 + 13X33 + 5X34 + 2X35 + 7X36 + 10X37 + 3X38 <= 18
Torre-Grua A: 7,5X41 + 5,5X42 + 12,5X43 + 4,5X44 + 1,5X45 + 6,5X46 + 10,5X47 + 2,5X48 <=
18Y4
Torre-Grua B: 9X51 + 7X52 + 15X53 + 6X54 + 3X55 + 9X56 + 12X57 + 5X58 <= 18Y5
Torre-Grua C: 7,5X61 + 5,5X62 + 12,5X63 + 4,5X64 + 1,5X65 + 6,5X66 + 10,5X67 + 2,5X68 <=
18Y6

A cada proyecto le corresponde una torre-grúa

Proyecto 1: X11 + X21 + X31 + X41 + X51 + X61 = 1
Proyecto 2: X12 + X22 + X32 + X42 + X52 + X62 = 1
Proyecto 3: X13 + X23 + X33 + X43 + X53 + X63 = 1
Proyecto 4: X14 + X24 + X34 + X44 + X54 + X64 = 1
Proyecto 5: X15 + X25 + X35 + X45 + X55 + X65 = 1
Proyecto 6: X16 + X26 + X36 + X46 + X56 + X66 = 1
Proyecto 7: X17 + X27 + X37 + X47 + X57 + X67 = 1
Proyecto 8: X18 + X28 + X38 + X48 + X58 + X68 = 1

La Torre que realice el proyecto 4 debe realizar el 5 y el 6

T1: X14=X15=X16
T2: X24=X25=X26
T3: X34=X35=X36
T4: X44=X45=X46
T5: X54=X55=X56
T6: X64=X65=X66

Xij ∈ (0,1); ∀ i=1−6 ; ∀ j=1−8

Yi ∈ (0,1); ∀ i=4−6

ANÁLISIS:
Los costos totales de transporte y uso de las torres-grúa se lograron minimizar en $182.550
dólares, además se cumplieron todas las restricciones dando como resultado que la única grúa que
se alquila es la C y está misma es la que realiza el proyecto 4, y el 5 y 6 por la restricción de
desplazamiento, además las 8 obras se finalizan antes de 18 meses. Se encontró que las torres
que más proyectos realizan dentro del límite establecido son las torres-grúa 3 y C, realizando 3
proyectos cada una. La torre que más meses se utilizará es la 3, la cual se utiliza 16 meses. Las
torres-grúa 1 y 2 se utilizan únicamente para realizar un solo proyecto (3 y 7 respectivamente). A
cada proyecto le correspondió una torre-grúa.