CONTRACCIONES DE LA RED

OBJETIVOS:
Definir las principales actividades que intervienen en la definicin, organizacin, planificacin, supervisin, y control de proyectos. Identificar la secuencia de actividades crticas. Definir las opciones que estn a disposicin de proyectos para mitigar los problemas de los recursos. Representar, mediante un diagrama, la red de actividades interrelacionadas en un proyecto. Explicar cmo se determina un programa para que el proyecto tenga un costo mnimo.

INTRODUCCION
Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz, pues los recursos cada vez son ms escasos y crecen las complejidades de los sistemas generando problemas para decisiones ptimas. Por lo tanto es necesario que exista un procedimiento sistemtico que identifique a quienes toman decisiones y a las interacciones que tengan importancia para los objetivos de la organizacin o sistema. Uno de esos procedimientos es precisamente la Investigacin de Operaciones. Como su nombre lo indica, la Investigacin de Operaciones (IO), o Investigacin Operativa, es la investigacin de las operaciones a realizar para el logro ptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la metodologa cientfica en la bsqueda de soluciones ptimas, como apoyo en los procesos de decisin, en cuanto a lo que se refiere a la toma de decisiones ptimas y en sistemas que se originan en la vida real Esperamos que este trabajo sea de su completo agrado y satisfaccin.

CONTRACCIN DE LA RED
Una vez hallada la ruta crtica, el Tij y programa de actividades de un proyecto; interesa muchas veces realizar el proyecto en menos tiempo; es decir reducir el T ij , 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. 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 ; donde: 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. 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 = kjyj Restricciones : a. Descripcin de la red xitj - yj + xi 1 que llega. b. Tiempo de reduccin por actividad. yjMj c. Contraccin de la red. xn Tij1 d. Condicin de no negatividad yj 0 ; restriccin para cada nodo en funcin del arco

xi 0

Ejemplo Aplicativo CAMADER S.A. empresa dedicada a la fabricacin de casas prefabricadas de madera se encuentra en el mercado desde hace ms 5 aos en las zonas de los distritos de Ventanilla, Puente Piedra y Chancay Segn datos del INEI, hay una poblacin de recursos econmicos bajos en los distritos de Villa Mara del Triunfo, y es una oportunidad para generar ms ingresos. La empresa ha decidido comenzar un nuevo proyecto en este distrito por lo que va a necesitar movilizar parte de sus equipos y personal para esa zona para dar inicio a este proyecto. De lo cual se necesitaran 20 personales para el trabajo; 1 para cubrir la plaza de Jefe de obra, 15 operarios y 4 para mecnicos. Se pide: Construir la red para hallar la ruta crtica, determinando las holguras Elaborar el programa de actividades Realizar el modelo de programacin Lineal El costo adicional en el que se incurren para satisfacer el tiempo de terminacin de 26 semanas. Para ello ha descompuesto el trabajo de la siguiente manera: Hacer los cimientos: Cada empresa tiene diferentes maneras en realizar los cimientos pero siempre cumpliendo con las normas establecidas y sobre todo la proteccin y seguridad de sus clientes. Cementos S/ 30000.00

Fierros de Construccin de 1/8 Salario a 8 horas diarias, mensual de 15 operadores Salarios del Jefe de Proyecto Salario de Mecnicos

S/.80000.00 S/.20000.00 S/. 10000.00 S/. 10,000.00

Erigir la estructura: En esta etapa se realiza el levantamiento de la estructura. Hay que tener en cuenta que el proyecto cuenta que el total casas a construir es de 200. Materiales en la estructura Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos Salario de 8 horas diarias, mensual de jefe S/.350,000.00 S/ 25,000.00 S/. 15,000.00 S/10,000.00

Poner las vigas al techo: Disponiendo de la actividad anterior se coloca las vigas despus de erigidas las estructura. Materiales de las vigas Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos S/.150,000.00 S/ 25,000.00 S/. 10,000.00

Revestir el techo: En esta actividad se cubre el techo con un material para evitar la introduccin de elementos al interior de la casa. Materiales en el revestimiento Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos Salario de 8 horas diarias, mensual de jefe S/.250,000.00 S/ 25,000.00 S/. 15,000.00 S/10,000.00

Cableado Elctrico: A las casas casi terminada se le hace la instalacin elctrica previa a ella se extiende un cableado en el interior de la casa.

Materiales en el cableado Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos

S/.150,000.00 S/ 25,000.00 S/. 15,000.00 S/10,000.00

Salario de 8 horas diarias, mensual de jefe

Colocar Ventanas: Esta fase nos permite ver el 80 % de avance de la casa. Modelo de ventana al gusto del cliente. Tablas Paredes Exteriores: Materiales Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos Salario de 8 horas diarias, mensual de jefe S/.120,000.00 S/ 15,000.00 S/. 10,000.00 S/ 5,000.00

Tablas Paredes Interiores: Materiales Salario a 8 horas diarias, mensual de 15 operadores Salario de 8 horas diarias, mensual de 4 mecnicos Salario de 8 horas diarias, mensual de jefe S/.150,000.00 S/ 25,000.00 S/. 10,000.00 S/ 5,000.00

Pintura Externa e Interna: Se coloca pintura al gusto del cliente. Materiales en el cableado S/.240,000.00

Salario a 8 horas diarias, mensual de 15 operadores S/ 15,000.00 Salario de 8 horas diarias, mensual de 4 mecnicos S/. 10,000.00 Salario de 8 horas diarias, mensual de jefe S/ 5,000.00

Todo ello lleva un costo aproximado de S/2, 070,000.00

Programa de Actividades del Proyecto

Aij DESCRIPCION A B C D E F G H I Hacer los cimientos Erigir la estructura Poner las vigas al techo Revestir el techo Cableado Elctrico Colocar Ventanas Tablas Paredes Exteriores Tablas Paredes Interiores Pintura Externa e Interna

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

Ts (sem) 3 5 2 3 4 2 2 2 3

Costo 150 400 200 300 200 150 200 200 270 2070

T` ij 2 3 2 3 2 1 2 2 1

C`ij 180 450 250 300 290 300 200 200 350

Costo Real a la fecha por actividad (CR) Costo Presupuestado Inicial de cada actividad (Cij).

CONSTRUCCIN DE LA RED

RUTA CRITICA: A-B-E-H-I

DIAGRAMA DE GRANT

Aij A B C D E F G H I

Tij 3 5 2 3 4 2 2 2 3

Cij 0 3 8 10 8 8 10 12 14

Cfj 3 8 10 13 12 10 12 14 17

Lij 0 3 9 11 8 10 12 12 14

Lfj 3 8 11 14 12 12 14 14 17

H 0 0 1 1 0 2 2 0 0

COSTO 150 400 200 300 200 150 200 200 270

R.C Si Si No No Si No No Si Si

T`ij 2 3 2 3 2 1 2 2 1

C`ij 180 450 250 300 290 300 200 200 350

Mij 1 2 0 0 2 1 0 0 2

Kij 30 25 M M 45 150 M M 40 * * * *

MODELO DE PROGRAMACION LINEAL FUNCION OBJETIVO: MIN Z= 30 YA + 25 YB +MYC + MYD +45 YE + 150 YF + MYG + MYH +40 YJ RESTRICCION: -DESCRIPCION DE LA RED: X1=0 X2 5 YA + X1 => YA X1 + X2 3 X3 5 YB + X2 => YB X2 + X3 5 X4 2 YF + X3 => YF X3 + X4 2 X5 4 YE + X3+ X4 => YE X3 X4 + X5 4 X6 2 YC + X3 => YC X3 + X6 2 X7 2 YG + X4 => YG X4 + X7 2 X7 2 YH + X5 => YH X5 + X7 2 X7 3 YD + X6 => YD X6 + X7 3 X8 3 YI + X7 => YI X7 + X8 3 TIEMPO DE REDUCCION POR ACTVIDAD: YA 1 YB 1 YC = 0 YD = 0 YE 1 YF 1 YG = 0 YH = 0 YI 1

CONTRACCION DE LA RED X8 14 CONDICION DE NO NEGATIVIDAD Yij Xij 0

PRIMERA CONTRACCION

Aij A B C D E F G H I

Mij 1 2 0 0 2 1 0 0 2

Kij 30 25 M M 45 150 M M 40

RC * *

Yj

Kij Yj

YB=2

50

* *

1 CONTRACCIN DE LA RED

RUTA CRTICA: RUTA CRTICA: A-B-E-H-I A B E H I

SEGUNDA CONTRACCION

Aij A B C D E F G H I

Mij 1 2 0 0 2 1 0 0 2

Kij 30 25 M M 45 150 M M 40

RC * *

Yj YA=1 YB=2

Kij Yj 30 50

* *

2 CONTRACCION DE LA RED

TERCERA CONTRACCION

Aij A B C D E F G H I

Mij 0 0 0 0 2 1 0 0 2

Kij 30 25 M M 45 150 M M 40

RC * *

Yj Ya=1 Yb=2

Kij Yj 30 50

* * Yi=2 80

3 CONTRACCION DE LA RED

CUARTA CONTRACION

Aij A B C D E F G H I

Mij 0 0 0 0 2 1 0 0 0

Kij 30 25 M M 45 150 M M 40

RC * *

Yj Ya=1 Yb=2

Kij Yj 30 50

Ye=1

45

* * Yi=2 80

4 CONTRACCION DE LA RED

CUADRO RESUMEN

Aij A B C D E F G H I

Mij 0 0 0 0 1 1 0 0 0

Kij 30 25 M M 45 150 M M 40

RC * * * * *

Yj YA=1 YB=2 YE=1

Kij Yj 30 50 45

* *

YI=2

80 205 ADICIONAL

CONCLUSIONES
El siguiente mtodo es muy importante cuando se trata de poder realizar una actividad en un tiempo determinado menor al ya propuesto, a cambio esto demandar mucho ms dinero hacerlo, y lo que hace este mtodo es darnos a conocer cunto dinero ms debemos invertir para que nuestra actividad se culmine antes del tiempo previsto. En las cuatro nicas contracciones que se realizaron no aumento las rutas crticas, esto quiere decir que la disminucin de los tiempos de algunas actividades no afectan mucho en la ruta crtica. Al realiza la contraccin total de la red hemos observado que al querer reducir el factor Tiempo, se ve afectado el factor Costo, es decir ste factor sufre un incremento; llegando al resultado final podemos observar que nuestro proyecto de se puede reducir con un mximo de 11 semanas generando un costo adicional de S/. 205 000.

REFERENCIA BIBLIOGRAFIA
INVESTIGACIN DE OPERACIONES Sexta Edicin, Hamdy. A. Taha "CURSO INTRODUCTORIO A LA ADMINISTRACIN", Tercera edicin, BOCCHINO, William. "SISTEMAS DE INFORMACIN PARA LA ADMINISTRACIN,

TCNICAS E INSTRUMENTOS", Primera edicin, CARRERA, Ricardo "APUNTES DE LA MATERIA DE ADMINISTRACIN DE PROYECTOS DE SISTEMAS DE INFORMACIN".