TRABAJO ESCALONADO

OPTIMIZACION DE TIEMPOS CHOQUE PARA UN PUENTE

ENUNCIADO DEL PROBLEMA
En el cuadro siguiente se muestra la informacin disponible para un proyecto
de construccin de un puente cuya luz es de 7m: Las Actividades y el tiempo
requerido para ejecutar cada una.
Al respecto, se requiere determinar el tiempo que tomar su ejecucin y cul
es la Ruta Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm
y luego Formular el Modelo Matemtico de optimizacin y resolverlo mediante
el software disponible.

SOLUCION:

VARIABLES DE DECISIN:
Definiendo Xij como el tiempo de duracin de cada actividad del proyecto
( entre los nodos i ..j que representa respectivamente inicio y trmino de una
actividad)
Es una variable tipo binaria; 1 si est en la ruta crtica; o si no est en la ruta
crtica.
OBJETIVO:
El mximo tiempo de duracin del proyecto
FUNCION OBJETIVO:
Max Z = 25 X01 + 28X12 + 5 X26 + 10 X67 + 15 X14 + 30 X13 + 2 X35 + 10
X56 + 0 X42 + 0 X 45
RESTRICCIONES:

X01 = X12 + X14 + X13

X26 = X12 + X42
X67 = X26 + X56
X14 = X42 + X45
X13 = X35
X56 = X45 + X35
Xij 0
SOLUCION DEL MODELO MEDIANTE SOFWARE
Ingresamos los datos al software lindo tal como se muestra en la figura:

Compilamos para verificar si es correcto el ingreso de los datos del modelo:

Esperamos que cargue el compilador:

Resolvemos el modelo:

OBTENEMOS LA SOLUCION:

LP OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 77.0000000

NEW INTEGER SOLUTION OF 77.0000000
RE-INSTALLING BEST SOLUTION...

AT BRANCH

0 PIVOT

OBJECTIVE FUNCTION VALUE

1)

77.00000

VARIABLE
X01
X12
X26
X67
X14
X13
X35
X56
X42
X45

VALUE
1.000000
0.000000
0.000000
1.000000
0.000000
1.000000
1.000000
1.000000
0.000000
0.000000

REDUCED COST
-25.000000
-28.000000
-5.000000
-10.000000
-15.000000
-30.000000
-2.000000
-10.000000
0.000000
0.000000

ROW SLACK OR SURPLUS

DUAL PRICES
2)
0.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
0.000000
0.000000
7)
0.000000
0.000000
NO. ITERATIONS=
4
BRANCHES= 0 DETERM.= 1.000E

ANALISIS DE RESULTADOS:
Tal como era de esperar el software maximiza el tiempo buscando la ruta
crtica del proyecto para un puente.
Dando como respuesta el tiempo conformado por esta ruta:
RUTA CRITICA: A-D -E- F H
Esto determina el plazo del proyecto para su ejecucin:
En tiempos:
RUTA CRITICA: A-D -E- F H

Tiempo de la R.C: 20 + 30 + 2 + 10 + 10
Tiempo de la R.C: 20 + 30 + 2 + 10 + 10 = 77 dias
Tal como lo arroja el proyecto

4.- CONCLUSIONES Y RECOMENDACIONES

-

El uso de esta herramienta computacional es muy importante a la hora

de optimizar un sistema de soporte para la toma de daciones.

Este trabajo escalonad nos sirve como ejemplo para determinar tiempos
ptimos en nuestros distintos proyectos de ingeniera civil.

El anlisis de sensibilidad es de suma importancia en las aplicaciones

prcticas de la programacin lineal, puesto que la realidad nunca es
esttica. Los cambios son continuos en los problemas reales: cambios de
precios, de disponibilidad de recursos, de tecnologa de produccin, etc.