Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 1 of 7

1. Desarrollar la estructura grfica del proyecto, teniendo en cuenta las relaciones de

dependencia existentes.
2. Determine los tiempos tempranos y tardos del proyecto como su duracin.
3. Determine el

de cada una de las actividades.

4. Determine las rutas posibles del proyecto con su duracin.

5. Determine las actividades crticas (Ruta crtica del proyecto)
6. Construya la matriz de decisin:
Debe estar conformada por las actividades de la ruta o rutas crticas del proyecto.
Columnas: Las Actividades
Filas : TN, TL, Holgura ( TN-TL de la actividad) y
.
Seleccin de la actividad o actividades a optimizar:
1. Seleccione por cada una de las rutas crticas la actividad con menor
incremento de costo; la combinacin con menor incremento de costo (cuando
se presentan dos o ms rutas crticas).
Cuando se presentan dos actividades con ? C iguales se toma en cuenta el
siguiente criterio:
- La de mayor holgura
- La que se encuentre ms cerca del inicio
2. Acelere la actividad o actividades en el mximo permitido teniendo en cuenta
los siguientes parmetros:
a. Holgura de la actividad (hasta el tiempo lmite)
b. Acelere la actividad mximo la diferencia entre la ruta crtica y la
ruta subcrtica (se entiende por ruta subcrtica la siguiente en
duracin).

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008

Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 2 of 7

7. CRITERIO DE PARO: Cuando alguna de las rutas crticas tenga holgura "0" en todas
sus actividades se considera que el proyecto ha sido optimizado.
8. Construya un grfico Costo vs. Tiempo con las parejas ordenada obtenidas en las
fases de optimizacin de proyecto.
Nota:
Fase se considera a cada una de las etapas de optimizacin del proyecto.
La sumatoria de los costos lmites del proyecto vs. tiempo final de optimizacin
conforma tambin una pareja ordenada.
9. Costo inicial del proyecto es igual a la sumatoria del costo de las actividades en
tiempo real.
Tiempo inicial del proyecto es igual al Tiempo del proyecto (determinado por el anlisis
inicial del proyecto).
Costo del Proyecto en la fase i (CPFi ) donde i =1...n.
CPFi = CPFi-1 +

act )

Tiempo del Proyecto en la fase i (TPFi) donde i = 1...n

TPFi = TPFi-1 -

act

10. Actualizacin de la Red (tiempos)

EJEMPLO 2:

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008

Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 3 of 7

RED

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008

Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 4 of 7

FASE I

Optimizar: J
CP0 = 1240 u. m.
TP0 = 55 u. t.
Diferencia de tiempo = Ruta Critica - Ruta Subcrtica: 55 - 49 = 6
= 4,
=5
CP1= 1240 + 5(4) = 1260 u. m.
TP1 = 55 -4 = 51u. t.
FASE II

Optimizar: M
51 - 45 = 6
= 4,
= 7.5
CP2= 1260 + 4(7.5) = 1290 u. m.
TP2 = 51 -4 = 47 u. t.
FASE III

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008

Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 5 of 7

Optimizar: A
47 - 41 = 6
= 3,
= 10
CP3= 1290 + 3(10) = 1320 u. m.
TP3 = 47 - 3 = 44 u. t.
FASE IV

Optimizar: K
44 - 37 = 7
= 5,
= 10
CP4= 1320 + 5(10) = 1370 u. m.
TP4 = 44 - 5 = 39 u. t.
FASE V

Optimizar: D
39 - 35 = 4
= 2,
= 15
CP5= 1370 + 2(15) = 1400 u. m.
TP5 = 39 - 2 = 37u. t.
Todas las actividades de la ruta crtica tienen una holgura de "0" por lo tanto la ruta esta
optimizada.
TABLA DE RESUMEN

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008

Investigacin de operaciones - Algoritmo para la optimizacin de costo y tiempo

Page 6 of 7

Costo Lmite Optimo = 1400

Tiempo Lmite Optimo = 37
GRAFICA COSTO VS TIEMPO

Ahorro =
Costo Lmite - Costo Lmite Optimo
1482 - 1400 = 82

http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema3.html

12/04/2008