Administracin de proyectos

Contraccin de red

ADMINISTRACIN DE PROYECTOS La redes proporcionan una ayuda conceptual poderosa para visualizar las relaciones entre los componentes de sistemas complicados; de all su utilidad en la administracin de proyectos. Conceptos bsicos 1. Proyecto.- Conjunto de actividades inter relacionadas que deben efectuarse en un cierto orden lgico. 2. Actividad.- Trabajo que consume recursos ( tij , cij, ) para su ejecucin. 3. Red.- Grfica formada por nodos, arcos y flujos. Cada flecha en la red representa una actividad ( xij ). i < j Las actividades ficticias no consumen recurso y se representan por lneas punteadas. Las actividades ficticias se utilizan para indicar precedencia y para evitar duplicidad de variables de decisin.

MR: DETERMINISTICOS Proyectos repetitivos (mantenimiento, proyectos con antecedentes, ) ; se caracteriza por que el consumo de recurso esta estandarizado. El MPL es de MAX y sus restricciones son similares al modelo de ruta ms corta.

MR: PROBABILISTICO Proyectos de investigacin. No existe base de datos Existen incertidumbres en los parmetros.

Administracin de proyectos

Contraccin de red

PROBLEMAS 1. El departamento de investigacin y desarrollo de una empresa productora de TV est desarrollando una nueva fuente para la consola de un televisor, con tal propsito, ha descompuesto el trabajo en la forma siguiente: TRABAJO A B C D E F G H I DESCRIPCIN Determinar los voltajes de salida Determinar los rectificadores de salida Escoger los rectificadores Escoger los filtros Escoger el transformador Escoger el chasis Escoger el soporte del rectificador Dibujar el chasis Construir y probar PRECEDENCIA A B B C D C E,F G,H TIEMPO (das) 5 7 2 3 1 2 1 3 10

Solucin Seleccionamos el tipo de problema e introducimos el nmero de actividades

Administracin de proyectos

Contraccin de red

Introducimos las actividades precedentes con sus respectivos tiempos

Dar la solucin al problema

El proyecto se culminara en 30 dias Adems las actividades que perteneces a la ruta crtica son la actividad A,B,D,F,H e I las cuales tiene holgura cero eso quiere decir que no puede haber retrasos en esas actividades

Administracin de proyectos

Contraccin de red

2 La siguiente tabla muestra la informacin respecto a un proyecto de factibilidad para la fabricacin de un nuevo producto

Aij A B C D E F G H I J

Descripcin Financiacin Copiar planos Consulta nuevas mquinas Estudio de proceso Consulta de forja y entrega Consulta de despiece Proyecto de secciones Verificacin y control Diseo y colocacin Construccin de secciones

Precedencia

A A A C D B,E H F,G,I

a 3 2 2 6 2 2.5 3 4.5 1 1

DIAS m 7 2.5 3 7 3 3 4 5.5 2 2

b 11 6 4 14 4 3.5 5 9.5 3 3

Solucin Seleccionamos el tipo de problema e introducimos el nmero de actividades

Administracin de proyectos

Contraccin de red

Introducimos las actividades precedentes con sus respectivos tiempos (tiempo pesimista, optimista y realista).

Dar la solucin al problema

El proyecto se culminara en 21 semanas Adems las actividades que perteneces a la ruta crtica son la actividad A,D,G y J las cuales tiene holgura cero eso quiere decir que no puede haber retrasos en esas actividades

Administracin de proyectos

Contraccin de red

CONTRACCIN DE LA RED Una vez hallada la ruta crtica, el Tiempo total y programa de actividades de un proyecto; interesa muchas veces realizar el proyecto en menos tiempo; es decir reducir el Tiempo total, esto se consigue aumentando recursos (maquinaria, personal, etc.) para llevar a cabo en menos tiempo las actividades. Es te proceso es llamado tambin contraccin de la red o colisin del proyecto.

La red se puede contraer de las siguientes formas:

1) Mtodo prctico Analizando las actividades de la ruta crtica; empezando por aquellas actividades cuyo costo de reduccin es menor. El costo de reduccin Kj para cada actividad por unidad de tiempo se obtiene mediante: Kj = (Cj1 Cj) / Mj ; Dnde: Cj1: Costo estimado para la actividad j con reduccin mxima. Cj : Costo estimado para la actividad j con tiempo normal esperado

Mj = tj - tj1 tj : tiempo normal para la actividad j. tj1 : tiempo para la actividad j con reduccin mxima.

2) Mtodo analtico Para redes mayores se recurre al MPL para reducir Tij Las variables de decisin son: xi : tiempo de ocurrencia del evento y yj : tiempo de reduccin para la actividad j

La funcin objetivo. Min W = kj yj

Administracin de proyectos

Contraccin de red

Restricciones : a. Descripcin de la red xi tj - yj + xi 1 que llega. ; restriccin para cada nodo en funcin del arco

b. Tiempo de reduccin por actividad. yj Mj

c. Contraccin de la red. xn Tij1

d. Condicin de no negatividad yj 0 xi 0

Administracin de proyectos

Contraccin de red

Ejemplo 01: La siguiente tabla muestra la informacin de un proyecto para la construccin de una nueva oficina de marketing

Act. Descripcin A B C D E F G H I J K L M N Excavacin Cimientos Paredes Techos Plomera ext. Plomera intr. Aplanados ext. Pintura ext. Electricidad Aplanados intr. Pisos Pintura interior. Accesorios ext. Accesorios intr.

Prec. A B C C E D E,G C F,I J J H K,L

a 1 2 6 4 1 4 5 5 3 3 4 1 1 5

m 2 3.5 9 5.5 4.5 4 6.5 8 7.5 9 4 5.5 2 5.5

b 3 8 18 10 5 10 11 17 9 9 4 7 3 9

Solucin: Caso: probabilstico Proyectos de investigacin. No existe base de datos Existen incertidumbres en los parmetros.

Los tij se consideran: a. Optimista b. Pesimista c. Realista aij. bij mij

El valor esperado de tij se obtiene: tij = ( aij + 4mij + bij )/6

Administracin de proyectos

Contraccin de red

Nueva tabla con el tiempo esperado

Act. Act. Descripcin Descripcin A Excavacin A Excavacin B Cimientos B Cimientos C C D D E E F F G G H H II J J K K L L M M N N Paredes Paredes Techos Techos Plomera Plomera ext. ext. Plomera Plomera intr. intr. Aplanados Aplanados ext. ext. Pintura Pintura ext. ext. Electricidad Electricidad Aplanados Aplanados intr. intr. Pisos Pisos Pintura Pintura interior. interior. Accesorios Accesorios ext. ext. Accesorios Accesorios intr. intr. Prec. Prec. A A B B C C C C E E D D E,G E,G C C F,I F,I J J J J H H K,L K,L a a 1 1 2 2 6 6 4 4 1 1 4 4 5 5 5 5 3 3 3 3 4 4 1 1 1 1 5 5 m m 2 2 3.5 3.5 9 9 5.5 5.5 4.5 4.5 4 4 6.5 6.5 8 8 7.5 7.5 9 9 4 4 5.5 5.5 2 2 5.5 5.5 b b 3 3 8 8 18 18 10 10 5 5 10 10 11 11 17 17 9 9 9 9 4 4 7 7 3 3 9 9 t 2 4 10 6 4 5 7 9 7 8 4 5 2 6

Red original
G D 16 6 22 20 4 26 22 7 29 26 4 33 H 29 9 38 33 4 42 M 38 2 40

10

42 4 44

A 0 2 2 0 0 2

B 2 4 6 2 0 6

C 6 10 16 6 0 16

E 16 4 20 16 0 20

F 20 5 25 20 0 25

J 25 8 33 25 0 33

K 33 4 37 34 1 38

N 38 6 44 38 0 44

FIN 44 0 44 44 0 44

9
L 33 5 38

12

13

I 16 7 23 18 2 25

33 0 38

11

El proyecto tiene una duracin de 44 semanas

Administracin de proyectos

Contraccin de red

Programa de actividades
Aij A B C D E F G H I J K L M N Tij 2 4 10 6 4 5 7 9 7 8 4 5 2 6 CI 0 2 6 16 16 20 22 29 16 25 33 33 38 38 CF 22 6 16 22 20 25 29 38 23 33 37 38 40 44 LI 03 2 6 20 16 20 26 33 18 25 34 33 42 38 LF 24 6 16 26 20 25 33 42 25 33 38 38 44 44 H 05 0 0 4 0 0 4 4 2 0 1 0 4 0 R.C. SI SI SI NO SI SI NO NO NO SI NO SI NO SI

10

Administracin de proyectos

Contraccin de red

Contraccin total de la red

costos directos Normal Act. A B C D E F G H I J K L M N Descripcin Excavacion Cimientos Paredes Techos Plomeria ext. Plomeria int. Aplanados ext. Pintura ext. Electricidad Aplanados int. Pisos Pintura interior Accesorios ext. Accesorios ext. A B C C E D E,G C F,I J J H K,L Pred. Crash

t
2 4 10 6 4 5 7 9 7 8 4 5 2 6

c
1000 3000 700 1200 700 900 1500 800 1100 750 4700 900 400 900

t
1 4 7 5 2 3 5 8 7 8 2 3 1 4

c
1300 3000 1300 1500 1400 1500 2200 1000 1100 750 5800 1100 800 1100

Solucin Introducimos la cantidad de actividades y activamos los casilleros normal time, crash time, normal cost y crash cost.

11

Administracin de proyectos

Contraccin de red

Completamos la matrix con la actividades y sus precedentes, adems introducimos el normal time, crash time, normal cost y crash cost.

Podemos obtener las solucin a normal time o crash time

12

Administracin de proyectos

Contraccin de red

Solucin a tiempo normal

El proyecto tiene una duracin a tiempo normal de 44 dias y un costo total de 6062500 uni monetarias Solucin a crash time

El proyecto tiene una duracin a crash time de 34 dias y un costo total de 6063650 uni monetarias Hubo un costo adicional de 1150

13

Administracin de proyectos

Contraccin de red

Grafica de pert/cost a normal time

La regin sombreada representa la regin factible, lo cual a su vez representa el tiempo que algunas actividades se pueden retrasar a un determinado costo sin que se altere el costo ni el tiempo total del proyecto.

14

Administracin de proyectos

Contraccin de red

Ejemplo 02: La siguiente tabla muestra la informacin de un proyecto para mecanizar la produccin de un producto AIJ A B C D E F G H Solucin Introducimos la cantidad de actividades y activamos los casilleros normal time, crash time, normal cost y crash cost. Ant. Semanas t 3 6 2 5 4 3 9 3 t 1 3 1 3 3 1 4 2 C 900 2000 500 1800 1500 3000 8000 1000 Dlares C 1700 4000 1000 2400 1850 3900 9800 2000

A B,C D E B,C F,G

Completamos la matrix con la actividades y sus precedentes, adems introducimos el normal time, crash time, normal cost y crash cost.

15

Administracin de proyectos

Contraccin de red

Podemos obtener las solucin a normal time o crash time

Solucin a tiempo normal

El proyecto tiene una duracin a tiempo normal de 21 dias y un costo total de 18700 uni monetarias Solucin a crash time

El proyecto tiene una duracin a crash time de 12 dias y un costo total de 6063650 uni monetarias Hubo un costo adicional de 7959 um

16

Administracin de proyectos

Contraccin de red

Grafica de pert/cost a normal time

La regin sombreada representa la regin factible, lo cual a su vez representa el tiempo que algunas actividades se pueden retrasar a un determinado costo sin que se altere el costo ni el tiempo total del proyecto.

17