“

FACULTAD DE INGENIERÍA INDUSTRIAL, SISTEMAS E INFORMATICA

ESCUELA DE INGENIERIA INDUSTRIAL

CONTRACCIÓN DE REDES

ASIGNATURA: Investigación de Operaciones II

DOCENTE: Dr. Alcibiades Sosa Palomino
INTEGRANTES:
- Estupiñan Meléndez Stefany Guadalupe
- Gonzales Dávila Felipe
- Rea Rivera Keiko Yosmira
- Sosa Trejo Lincol

CICLO: VII

HUACHO – PERÚ
2016
 INTRODUCCIÓN
Los proyectos en gran escala por una sola vez han existido desde tiempos
antiguos; este hecho lo atestigua la construcción de las pirámides de Egipto y los
acueductos de Roma. Pero sólo desde hace poco se han analizado por
parte de los investigadores operacionales los problemas gerenciales asociados
con dichos proyectos .El problema de la administración de proyectos surgió con
el proyecto de armamentos del Polaris, empezando 1958. Con tantas
componentes y subcomponentes juntos producidos por diversos fabricantes, se
necesitaba una nueva herramienta para programar y controlar el proyecto. El
PERT (evaluación de programa y técnica de revisión) fue desarrollado por
científicos de la oficina Naval de Proyectos Especiales. Booz, Allen y
Hamilton y la División de Sistemas de Armamentos de la Corporación
Lockheed Aircraft. La técnica demostró tanta utilidad que ha ganado amplia
aceptación tanto en el gobierno como en el sector privado. Casi al mismo
tiempo, la Compañía DuPont, junto con la División UNIVAC de la
Remington Rand, desarrolló el método de la ruta crítica (CPM) para
controlar el mantenimiento de proyectos de plantas químicas de DuPont. El
CPM es idéntico al PERT en concepto y metodología. La diferencia principal
entre ellos es simplemente el método por medio del cual se realizan estimados
de tiempo para las actividades del proyecto. Con CPM, los tiempos de las
actividades son determinísticos. Con PERT, los tiempos de las actividades son
probabilísticos o estocásticos

2
Tabla de contenido
Capítulo I ....................................................................................................................................... 4
MARCO TEÓRICO ........................................................................................................................... 4
I. CONCEPTOS BÁSICOS ............................................................................................................ 4
1. Proyecto: ............................................................................................................................... 4
2. Actividad:........................................................................................................................... 4
3. Red: ................................................................................................................................... 4
II. APLICACIÓN DEL MODELO DE REDES EN LA ADMINISTRACIÓN DE PROYECTOS. ................. 4
FASES: ........................................................................................................................................ 4
1. Planeación: ........................................................................................................................ 4
2. Programación: ................................................................................................................... 5
3. Control:.............................................................................................................................. 5
III. CONTRACCIÓN DE LA RED ................................................................................................. 5
1. Método Práctico: ............................................................................................................... 5
2. Modelo de Programación Lineal ....................................................................................... 6
Capítulo II ...................................................................................................................................... 7
CASO PRÁCTICO............................................................................................................................. 7
“Construcción de una Casa” ........................................................................................................ 7
MÉTODO DE PROGRAMACIÓN LINEAL ................................................................................... 15
MÉTODO PRÁCTICO ................................................................................................................ 16
CONCLUSIONES ........................................................................................................................... 22
BIBLIOGRAFÍA .............................................................................................................................. 23

3
 Capítulo I

MARCO TEÓRICO

I. CONCEPTOS BÁSICOS

1. Proyecto:
Se llama proyecto a un conjunto de actividades relacionadas entre sí, que
tienen puntos definidos de inicio y final, y cuyo resultado final es un
producto o servicio específico. Los factores de incertidumbre, como el
advenimiento de nuevas tecnologías o el momento en que se presentarán
ciertos acontecimientos, llegan a modificar el carácter de los proyectos.
Para alcanzar el éxito en la administración de proyectos se requiere la
coordinación de tareas, personas, organizaciones y otros recursos, con la
finalidad de alcanzar una meta. Tres elementos de importancia primordial
son: el gerente del proyecto, el equipo del proyecto y el sistema de
administración del proyecto

2. Actividad:
Trabajo que consume recursos ( tij , cij, …) para su ejecución.

3. Red:
Una red es un conjunto de arcos y nodos, en la que los arcos conectan a
los nodos. Todos los nodos deben estar conectados y todos los arcos
deben empezar en un nodo y terminar en otro. Si los arcos tienen cierta
dirección (flechas) entonces se trata de arcos dirigidos y la red dirigida, si
todos sus arcos son dirigidos.

II. APLICACIÓN DEL MODELO DE REDES EN LA ADMINISTRACIÓN

DE PROYECTOS.

FASES:
1. Planeación:
 Identificación de actividades.

 Secuencia lógica de actividades (precedencia )

 Elaboración de la red.
4
 2. Programación:
 Determinación de la ruta crítica y las holguras aplicando el PERT/CPM.

 PERT(Program Evaluation and review technique – Técnica de

evaluación y revisión de programa.

 CPM (Critical Path Method – Método de la ruta crítica).

 Programa de actividades.

3. Control:

 Análisis de la red utilizando PERT/COST ó contracción de la red en caso

necesario.
 Reportes periódicos en base al análisis.

III. CONTRACCIÓN DE LA RED

Una vez hallada la ruta crítica, el Tij y programa de actividades de un proyecto;

interesa muchas veces realizar el proyecto en menos tiempo; es decir reducir el
Tij, esto se consigue aumentando recursos (maquinaria, personal, etc.) para
llevar a cabo en menos tiempo las actividades. Es te proceso es llamado también
contracción de la red o colisión del proyecto.

La red se puede contraer de las siguientes formas:

1. Método Práctico:
Analizando las actividades de la ruta crítica; empezando por aquellas
actividades cuyo costo de reducción es menor.

El costo de reducción Kj para cada actividad por unidad de tiempo se obtiene

Donde:

Cj’: Costo estimado para la actividad j con reducción máxima.

Cj: Costo estimado para la actividad j con tiempo normal esperado

Mij = tij - t´ij

5
 tj : tiempo normal para la actividad j.

tj’: tiempo para la actividad j con reducción máxima.

2. Modelo de Programación Lineal

Para redes mayores se recurre al MPL para reducir Tij

Las variables de decisión son:

xi : tiempo de ocurrencia del evento y

yj : tiempo de reducción para la actividad j

La función objetivo.

Min W =  kj yj

Restricciones:

Descripción de la red

xi  tj - yj + xi – 1 ; restricción para cada nodo en función del arco que llega.

Tiempo de reducción por actividad.

yj  Mj

Contracción de la red.

xn  Tij1

Condición de no negatividad

yj  0

xi  0

6
 Capítulo II

CASO PRÁCTICO

“Construcción de una Casa”

El Sr. Percy es heredero de un terreno ubicado en la calle Jorge Chávez del

distrito Caleta de Carqun por tal motivo decide construir su casa de un nivel para
vivir con su familia, para esto contrata los servicios de un maestro constructor el
cual después de realizar los estudios pertinentes ha estimado los tiempos dados
en la tabla adjunta como necesarios para terminar cada una de las actividades
involucradas en la construcción de la casa.

PROCESO DE CONSTRUCCIÓN DE LA CASA

1. Cavado de zanjas y bases:

2. Levantamiento de paredes:
3. Colocación de vigas:
4. Revestimiento de techo:
5. Instalaciones eléctricas y de tuberías
6. Tarrajeado de techo cielo raso
7. Tarrajeado de paredes
8. Colocación de ventanas de aluminio
9. Colocación de mayólicas
10. Pintado de la casa

7
 Días Cij(S/)
Actividad Descripción Predecesor
t t’ c c’
Levantamiento
A B 6 4 3000 3500
de paredes.
Cavado de
B - 4 3 5000 5200
zanjas y bases
Colocación de
C A 3 3 2000 2000
vigas .
Revestimiento
D C 4 2 18000 20000
de techo
Instalaciones
E eléctricas y de A 5 4 1900 2000
tuberías.
Tarrajeado de
F techo cielo D 9 7 4500 5000
raso.
Tarrajeado de
G H 6 5 3000 4000
paredes
Colocación de
H ventanas de A 3 1 1800 2000
aluminio
Colocación de
mayólicas del
I E,H 8 8 10000 10000
piso, baño y
cocina.
Pintado de la
J F , I ,G 4 2 1200 1400
casa

Se pide:

 Cuál es el costo adicional para ejecutar el proyecto en 27 días

 Formule el MPL para contraer la red a 27 días

 Realice una contracción total de la red

8
Dimensiones de la casa

9
Ubicación
10
 TERRENO

DIAGRAMA DE RED

11
 10 3 13 13 4 17 17 9 26
10 0 13 13 0 17 17 0 26

0 4 4 4 6 10 26 4 30
10 5 15
0 0 4 4 0 10 15 8 23 26 0 30
13 3 18
18 3 26

10 3 13 13 6 19
17 7 20 20 7 26

RUTA CRÍTICA:

B–A–C–D–F–J

 REDUCCIÓN DEL PROYECTO EN 27 DÍAS

Determinar cuáles actividades pertenecen a la ruta crítica y de ellas elegir la que

representa menor costo para reducir

12
 Aij tij Cij t’ij C’ij Mij Kij RC
A 6 3000 4 3500 2 250 SI
B 4 5000 3 5200 1 200 SI
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI
TOTAL

10 3 13 13 4 17 17 9 26
PRIMERA
10 0 13 13 0 17 17 0 26
CONTRACCIÓN

0 4 4 4 6 10 26 2 28
10 5 15
0 0 4 4 0 10 15 8 23 26 0 28
13 4 18
18 3 26

10 3 13 13 6 19
17 7 20 19 6 25

Ruta Crítica: B-A-C-D-F

9 3 12 12 4 16 16 9 25
SEGUNDA
9 0 12 12 0 16 16 0 25
CONTRACCIÓN
13
0 3 3 3 6 9 25 2 27
9 5 14
0 0 3 3 0 9 14 8 22 25 0 27
13 4 18
17 3 25

9 3 12 12 6 18
16 7 19 19 7 25

Ruta Crítica: B-A-C-D-F

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI
B 4 5000 3 5200 1 200 SI YB= 1 200
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=400

CONCLUSIÓN: El costo adicional para contraer la red en 27 días es de S/. 400

nuevos soles.
 FORMULE EL MPL PARA CONTRAER LA RED A 27 DÍAS

14
MÉTODO DE PROGRAMACIÓN LINEAL
 Función Objetiva

Min W = 250 YA + 700 YB + M YC + 1000 YD + 100 YE + 250 YF +1000 YG +

100 YH + M YI + 50 YJ

 Descripción de la Red

- X1 = 0

- X2 ≥ 4 - YA + X1

- X3 ≥ 6 – YB + X2

- X4 ≥ 3 – YC + X3

- X5 ≥ 3 – YH + X3

- X6 ≥ 5 – YE + X3

- X6 ≥ X5

- X7 ≥ 4 – YD + X4

- X8 ≥ 9 – YF + X7

- X8 ≥ 8 – YI + X6

- X8 ≥ 6 – YG+ X5

- X9 ≥ 4 – YJ + X8

 Tiempo de Reducción por Actividad

YA ≤ 2; YB ≤ 1; YC = 0; YD ≤ 2; YE ≤ 1; YF ≤ 2; YG ≤ 1; YH ≤ 2; YI = 0; YJ ≤ 2

 Contracción de la Red

15
 X9 ≤ 27

 CNN

YJ ≥ 0; J= A, B, C, D, E, F, G, H, I, J

YI ≥ 0; I=1; 2; 3; 4; 5; 6; 7; 8; 9

 CONTRACCION TOTAL DE LA RED

MÉTODO PRÁCTICO
Determinar cuáles actividades pertenecen a la ruta crítica y elegir la que
representa menor costo. Elegimos la actividad J.

Aij tij Cij t’ij C’ij Mij Kij RC

A 6 3000 4 3500 2 250 SI
B 4 5000 3 5200 1 200 SI
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI
TOTAL

Por lo tanto reducimos la actividad J en 2 días:

16
 10 3 13 13 4 17 17 9 26
PRIMERA
10 0 13 13 0 17 17 0 26
CONTRACCIÓN

0 4 4 4 6 10 26 2 28
10 5 15
0 0 4 4 0 10 15 8 23 26 0 28
13 4 18
18 3 26

10 3 13 13 6 19
17 7 20 19 6 25

Ruta Crítica: B-A-C-D-F-J

Obtenemos entonces:

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI
B 4 5000 3 5200 1 200 SI
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=200
Ahora reducimos la actividad B en 1 día:

17
 9 3 12 12 4 16 16 9 25
SEGUNDA
9 0 12 12 0 16 16 0 25
CONTRACCIÓN

0 3 3 3 6 9 25 2 27
9 5 14
0 0 3 3 0 9 14 8 22 25 0 27
13 4 18
17 3 25

9 3 12 12 6 18
16 7 19 19 7 25

Ruta Crítica: B-A-C-D-F-J

Obtenemos entonces:

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI
B 4 5000 3 5200 1 200 SI YB= 1 200
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=400
Ahora reducimos la actividad A en 2 días:

18
 7 3 10 10 4 14 14 9 23
TERCERA
7 0 10 10 0 14 14 0 23
CONTRACCIÓN

0 3 3 3 4 7 23 2 25
7 5 12
0 0 3 3 0 7 12 8 20 23 0 25
10 4 15
15 3 23

7 3 10 10 6 16
14 7 17 17 7 23

Ruta Crítica: B-A-C-D-F-J

Obtenemos entonces:

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI YA= 2 500
B 4 5000 3 5200 1 200 SI YB= 1 200
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=900
Ahora reducimos la actividad F en 1 día:

19
 7 3 10 10 4 14 14 8 22
CUARTA
7 0 10 10 0 14 14 0 22
CONTRACCIÓN

0 3 3 3 4 7 22 2 24
7 5 12
0 0 3 3 0 7 12 8 20 22 0 24
9 2 14
14 2 22

7 3 10 10 6 16
14 7 17 17 7 23

Ruta Crítica: B-A-C-D-F-J

Obtenemos entonces:

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI YA= 2 500
B 4 5000 3 5200 1 200 SI YB= 1 200
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI YF= 1 250
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=1150
Ahora reducimos la actividad D en 1 día:

20
 7 3 10 10 3 13 13 8 21
QUINTA
7 0 10 10 0 13 13 0 21
CONTRACCIÓN

0 3 3 3 4 7 21 2 23
7 5 12
0 0 3 3 0 7 12 8 20 21 0 23
8 1 13
13 1 21

7 3 10 10 6 16
12 5 15 15 5 21

Ruta Crítica: B-A-C-D-F-J

Obtenemos entonces:

Aij tij Cij t’ij C’ij Mij Kij RC Yi KijYj

A 6 3000 4 3500 2 250 SI YA= 2 500
B 4 5000 3 5200 1 200 SI YB= 1 200
C 3 2000 3 2000 0 M SI
D 4 18000 2 20000 2 1000 SI YD= 1 1000
E 5 1900 4 2000 1 100 NO
F 9 4500 7 5000 2 250 SI YF= 1 250
G 6 3000 5 4000 1 1000 NO
H 3 1800 1 2000 2 100 NO
I 8 10000 8 10000 0 M NO
J 4 1200 2 1400 2 100 SI YJ= 2 200
TOTAL W=2150
La red se puede contraer hasta 23 días con un costo adicional de S/ 2150.

21
 CONCLUSIONES

 El proyecto se reduce de 30 días a 27 días es decir que el proyecto

se puede puede contraer 3 días.

 El costo adicional generado a consecuencia de la contracción de 3

días asciende a S/.400 nuevos soles.

 El proyecto se reduce de 30 días a 23 días es decir que el proyecto

se puede contraer hasta 7 días siendo la contracción total.

 El costo adicional generado a consecuencia de la contracción total

asciende a S/.2150 nuevos soles.

22
 BIBLIOGRAFÍA

REFERENCIAS BIBLIOGRAFICAS

 Investigación de Operaciones Novena Edición

Autor: Handy. A Taha
Capítulo: 6 Pag: 247
 Investigación de Operaciones ( Aplicaciones y Algoritmos )Cuarta
Edición
Autor: Wayney Winston
Capítulo: 8 Pag: 431

REFERENCIAS ELECTRONICAS

 http://www.investigaciondeoperaciones.net/cpm.html
 http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/contraccio
ndered.htm
 http://www.inf.utfsm.cl/~esaez/fio/s2_2003/apuntes/pert-2003-2.pdf

23