UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL

CONTRACCIN DE LA RED
ASIGNATURA:
INVESTIGACIN DE OPERACIONES II
DOCENTE:
Dr. SOSA PALOMINO, Alcibiades Flamencio
CICLO:
VII
INTEGRANTES:
1

HUAMAN MORENO, Elmer E.

LEON BARRIENTOS, Kevin.
TORRES GUERRERO, Antonio.
VASQUEZ MENDOZA, Ronald
ROMAN CANALES, Aldair
NIETO CASTAEDA, Jos

Huacho, Per
2016

INTRODUCCIN
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.
La problemtica de la planeacin de proyectos no ha sido una problemtica
reciente, si no que desde tiempos anteriores nuestros antepasados han enfrentado
emprendimientos de gran envergadura que significaron una problemtica desde el punto
de la planificacin.
Actualmente se han logrado perfeccionar herramientas que permiten a los
administradores de dichos proyectos, realizar una labor ms eficiente permitiendo una
ptima aplicacin de los recursos en las mismas y logrando una maximizacin de los
mismos.
2

En este captulo veremos como la aplicacin de la CONTRACCIN DE RED,

permitir reducir el tiempo en cuanto al desarrollo de las actividades del proyecto, en
tanto tambin veremos cmo es el comportamiento de los costos en relacin a la misma.

OBJETIVO GENERAL
Reducir el tiempo de ejecucin de las actividades del proyecto, aplicando el
modelo de CONTRACCIN DE LA RED.

OBJETIVOS ESPECFICOS
Definir las principales actividades que intervienen en la definicin,
organizacin, planificacin, supervisin, y control de proyectos.
Elaborar diagramas de actividades los cuales facilitaran el desarrollo del
proyecto.
Identificar la secuencia de actividades crticas.
Determinar el tiempo mnimo para finalizar un proyecto.
Aplicar el Mtodo Prctico para encontrar el tiempo mnimo del proyecto y
conocer el costo adicional generado por la contraccin de la red.
3

CONTRACCIN DE LA RED
ASPECTOS TERICOS
1. DEFINICIN

Como hemos visto, la elaboracin de la red nos permite saber el tiempo

mnimo en que nuestro proyecto puede ser ejecutado, as como las actividades
que son absolutamente necesarias a ser realizadas (Ruta Critica).
As tambin podemos considerar la posibilidad de reducir el tiempo de
elaboracin del proyecto, aumentando costos como: maquinaria, mano de obra,
etc.; Este proceso de reduccin de tiempo es llamado Contraccin de Red,
siguiendo una serie de reglas podremos llegar al tiempo esperado y a la vez ver
el costo que ocasionara esta reduccin.
2. CONSIDERACIONES PARA LA CONTRACCIN DE LA RED

Para la realizacin de la contraccin de red debemos tener 2 datos

importantes:
-

El tiempo de urgencia

El Costo de urgencia

Las cuales son puestas de acuerdo a la actividad en un cuadro de

contraccin.

A ij

t ij

Cij

t ' ij

C ' ij

M ij

K ij

RC

Y ij

K ij Y ij

A
B
C
D
E

Siendo:
A ij =

: Actividades Realizadas

t ij

: Tiempo normal para la actividad

Cij

: Costo normal para la actividad

t ' ij

: Tiempo para la actividad

C ' ij : Costo para la actividad

A ij
A ij

A ij con reduccin mxima.

A ij con reduccin mxima.

M ij : Margen de reduccin de tiempo de cada actividad.

K ij

: Costo de reduccin para cada actividad por unidad de tiempo.

RC : Observar si la actividad es ruta crtica.

CLCULOS
-

El costo de reduccin

Kj

para cada actividad por unidad de tiempo se

obtiene mediante:
1

K j =(C j C j )/ M j
Donde:

Cj

: Costo estimado para la actividad j con reduccin

mxima.
Cj

: Costo estimado para la actividad j con tiempo normal

esperado.

- El Margen de reduccin M j de tiempo de cada actividad.

M j=t jt j1

Donde:
tj
tj

: Tiempo normal para la actividad j.

1

: Tiempo para la actividad j con reduccin mxima.

Una vez que tenemos los datos mencionados en la tabla, debemos hallar
las columnas faltantes Yij y KijYij los cuales darn los datos de Tiempo
reducido a la actividad y El costo que se dio por esta reduccin
respectivamente, para esto podemos usar 2 mtodos: Mtodo de programacin
Lineal y Mtodo Practico.

3. USANDO MPL (Modelo de Programacin Lineal)

Para usar el mtodo de programacin lineal consideramos:
Las Variables de Decisin
X i=Tiempo de Ocurrencia del Evento Y

Y i=Tiempo de reduccion para la actividad A ij

La Funcin Objetivo
Min w= K ij Y i
Restricciones
I.

Descripcin de la red
x i=t ij yi + x i1 ;
Restriccin para cada nodo en funcin del arco a que llega.

II.
Tiempo de Reduccin por actividad
y ij < M j
III.
Contraccin de la red
x n< T ij '

Condicin de No Negatividad
yj0
xi 0

4. USANDO MTODO PRCTICO

Para resolver usando el mtodo practico usaremos los siguientes pasos

1) Se inicia reduciendo el tiempo de la actividad con menor costo de

reduccin y que se encuentre en la ruta crtica y de acuerdo a su margen
de reduccin.
2) Una vez realizado el paso anterior volvemos a evaluar la red, observando
que no se elimine a una de las rutas crticas y determinando si se ha
creado alguna nueva ruta crtica, dando esto a la primera contraccin.
3) Repetimos el proceso dando nuevas contracciones hasta alcanzar el
tiempo de urgencia esperado.
4) Se terminan las contracciones (Contraccin Total) cuando ya no es
posible contraer la red.
Explicamos brevemente los pasos del mtodo practico, en el caso prctico
que presentaremos lo veremos puesto en marcha, explicndolo ms
claramente.

PROBLEMA PROPUESTO
PROYECTO: REUBICACIN DEL ESTUDIO CONTABLE P&C

DESCRIPCION DEL PROYECTO:

El Estudio Contable P&C debe reubicar sus oficinas hacia nuevas instalaciones en el
distrito de Hualmay con el objetivo de brindar una atencin especializada a sus clientes.
El director debe preparar un informe detallado de las labores y el tiempo de cada uno
8

para el traslado; habiendo desarrollado el proyecto con once actividades que se

presentan en el siguiente cuadro.

Activida
d
A
B
C

Seleccionar oficinas
Determinar personal
Disear las instalaciones

A
A

T
(das
)
3
3
4

Adecuar las instalaciones

1500

E
F

Seleccionar personal
Contratar nuevos
empleados
Hacer arreglos financieros
Traslado de activos y
material
Capacitar al nuevo
personal

B
E

2
4

300
1000

D
D

2
5

800
2000

E, F,
G

2500

G
H
I

Detalle

Pred.

Costo
(soles
)
200
500
800

2
2
3

350
750
100
0
200
0
120
0

Se le ha pedido al director que calcule el costo de reducir el tiempo al mnimo posible.

1
1

1
4

1
5
1
8
7

1
5
1
5

1
5
1
5

1
7
2
0

2
0
2
0

2
0
2
0

1
4

1
6

3
0

2
3
2
3

Ruta Crtica
A-C-D-H-I
8

1
6

1
2
2
0

Tiempo
23 das

RESUMEN DE CLCULO DE TIEMPOS Y HOLGURAS

Aij

Tij

CI

CF

LI

LF

R.C.

SI

11

14

NO

SI

15

15

SI

14

16

NO

12

16

20

NO

15

17

18

20

NO

15

20

15

209

SI

20

23

20

23

SI

PRIMERA CONTRACCIN
TABLA DE CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

200

350

1/0

150

500

750

250

800

1000

200

1500

2000

250

300

1000

1200

200

800

2000

2500

R.C
.
*

Yj

KijYj

G
D
5

A
1

21

B
31

1
0

1
3

1
4
1
4

1
4
1
7

1
4
1
4

1
6
1
9

1
9
1
9
1
9
1
9

1
3

1
5

3
0

2
2
2
2

Ruta Crtica
A-C-D-H-I
7

1
5

1
1
1
9

Tiempo
22 das

TABLA DE CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

R.C
.
*

200

350

150

500

750

250

800

1000

200

1500

2000

250

300

1000

1200

200

800

2000

2500

Yj

KijYj

150

Yj

KijYj

150

SEGUNDA CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

R.C
.
*

200

350

150

500

750

250

800

1000

1/0

200

1500

2000

250

300

1000

1200

200

800

G
D
5

2000

2500

A
1

21

B
31

1
2

1
3
1
3

1
3
1
6

1
3
1
3

1
5
1
8

1
8
1
8
1
8
1
8

1
2

1
4

3
0

2
1
2
1

Ruta Crtica
A-C-D-H-I
7

1
4

1
1
1
8

Tiempo
21 das

TABLA DE CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

R.C
.
*

Yj

KijYj

200

350

150

150

500

750

250

800

1000

200

200

1500

2000

250

300

1000

1200

200

800

2000

2500

R.C
.
*

Yj

KijYj

150

200

TERCERA CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

200

350

150

500

750

250

800

1000

200

1500

2000

2/0

250

300

1000

1200

200

800

D
5

2000

2500

A
1

21

B
31

1
0

1
1
1
1

1
1
1
4

1
1
1
1

1
3
1
6

1
6
1
6
1
6
1
6

1
0

1
2

3
0

1
9
1
9

Ruta Crtica
A-C-D-H-I
7

1
2

1
1
1
6

Tiempo
19 das

TABLA DE CONTRACCIN
Aij

Tij

Cij

Tij

Cij

Mij

Kij

200

350

150

500

750

250

800

1000

1500

2000

300

1000

1200

800

2000

2500

R.C
.
*

Yj

KijYj

150

200

200

250

500

200

850

POR LO TANTO, EL COSTO DE CONTRAER LA RED DE ACTIVIDADES AL TIEMPO MNIMO SERA DE S/. 850

G
D
4

A
1

21

F
31

CONCLUSIONES
o El mtodo de contraccin nos permite saber el costo que nos dar el reducir el tiempo del proyecto, as tambin hasta cuando podemos
aplazar las actividades.
o El proyecto de traslado del Estudio Contable P&C S.A. se reduce de 23 das a 19 das es decir que el proyecto se puede contraer 4 das.
o El costo adicional generado a consecuencia de la contraccin de 4 das asciende a S/. 850 nuevos soles.

RECOMENDACIONES
o Para obtener los resultados descritos mediante la aplicacin de este mtodo fue sencillo el mtodo prctico, pero debemos de tener
especial cuidado y atencin cuando se tiene un proyecto de gran escala ya que es recomendable emplear el mtodo de programacin lineal
debido a que al tener muchas variables el mtodo prctico es propenso a cometer errores.

REFERENCIAS BIBLIOGRAFICAS
Hiller Frederick, S. & Liberman Gerald, J. (2002) Investigacin De Operaciones

(Sptima Edicin) Mxico: McGraw - Hill.

Taha Hamdy, A. (1991) Investigacin De Operaciones. (Cuarta Edicin)
Ediciones Alfaomega.
Kaufman, A. Mtodos y Modelos de da Investigacin de Operaciones (Octava Edicin) Editorial C.E.C.S.A.

REFERENCIAS ELECTRNICAS
http://prezi.com/xm4vqzqdw2x-/metodo-de-contraccion-de-la-red/
http://www.investigaciondeoperaciones.net/cpm.html
http://organizacioneventos.wordpress.com/2009/12/07/foro-online-el-estatuto-de-autonomia-de-cataluna-2006/

ANEXOS