Está en la página 1de 22

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMATICA

ESCUELA DE INGENIERIA INDUSTRIAL

CONTRACCIN DE REDES

ASIGNATURA:

Investigacin de Operaciones II

DOCENTE:

Dr. Alcibiades Sosa Palomino

INTEGRANTES:
- Estupian
Melndez
Guadalupe
- Gonzales Dvila Felipe
- Rea Rivera Keiko Yosmira
- Sosa Trejo Lincol
CICLO:

VII

HUACHO PER
2016

Stefany

INTRODUCCIN
Los proyectos en gran escala por una sola vez han existido desde tiempos
antiguos; este hecho lo atestigua la construccin de las pirmides de Egipto y
los acueductos de Roma. Pero slo desde hace poco se han analizado
por parte de los investigadores operacionales los problemas gerenciales
asociados con dichos proyectos .El problema de la administracin 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 (evaluacin de programa y tcnica de revisin) fue
desarrollado por cientficos de la oficina Naval de Proyectos Especiales.
Booz, Allen y

Hamilton

la Divisin de Sistemas de Armamentos de la

Corporacin Lockheed Aircraft. La tcnica demostr tanta utilidad que ha


ganado amplia aceptacin tanto en el gobierno como en el sector privado. Casi
al

mismo

UNIVAC
crtica

tiempo,

de
(CPM)

la

Compaa

la Remington
para

Rand,

controlar

DuPont,
desarroll

junto
el

con

la

mtodo

de

Divisin
la

ruta

el mantenimiento de proyectos de plantas

qumicas de DuPont. El CPM es idntico al PERT en concepto y metodologa.


La diferencia principal entre ellos es simplemente el mtodo por medio del cual
se realizan estimados de tiempo para las actividades del proyecto. Con CPM,
los tiempos de las actividades son determinsticos. Con PERT, los tiempos de
las actividades son probabilsticos o estocsticos

Tabla de contenido
Captulo I........................................................................................................ 4
MARCO TERICO............................................................................................ 4
I.

CONCEPTOS BSICOS.............................................................................. 4

1.

Proyecto:.................................................................................................. 4
2.

Actividad:.............................................................................................. 4

3.

Red:...................................................................................................... 4

II. APLICACIN DEL MODELO DE REDES EN LA ADMINISTRACIN DE


PROYECTOS.................................................................................................... 4
FASES:......................................................................................................... 4
1.

Planeacin:........................................................................................... 4

2.

Programacin:....................................................................................... 5

3.

Control:................................................................................................. 5

III.

CONTRACCIN DE LA RED....................................................................5

1.

Mtodo Prctico:................................................................................... 5

2.

Modelo de Programacin Lineal............................................................6

Captulo II....................................................................................................... 7
CASO PRCTICO............................................................................................. 7
Construccin de una Casa.................................................................................. 7
MTODO DE PROGRAMACIN LINEAL.......................................................15
MTODO PRCTICO................................................................................... 16
CONCLUSIONES............................................................................................ 22
BIBLIOGRAFA............................................................................................... 23

Captulo I
MARCO TERICO
I.

CONCEPTOS BSICOS
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 especfico. Los factores de incertidumbre, como el
advenimiento de nuevas tecnologas o el momento en que se
presentarn ciertos acontecimientos, llegan a modificar el carcter de los
proyectos. Para alcanzar el xito en la administracin de proyectos se
requiere la coordinacin 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 administracin del proyecto
2. Actividad:
Trabajo que consume recursos ( tij , cij, ) para su ejecucin.
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
direccin (flechas) entonces se trata de arcos dirigidos y la red dirigida,
si todos sus arcos son dirigidos.

II.

APLICACIN DEL MODELO DE REDES EN LA ADMINISTRACIN


DE PROYECTOS.
FASES:
1. Planeacin:

Identificacin de actividades.

Secuencia lgica de actividades (precedencia )

Elaboracin de la red.
4

2. Programacin:
Determinacin de la ruta crtica y las holguras aplicando el PERT/CPM.
PERT(Program Evaluation and review technique Tcnica de
evaluacin y revisin de programa.
CPM (Critical Path Method Mtodo de la ruta crtica).
Programa de actividades.
3. Control:
Anlisis de la red utilizando PERT/COST contraccin de la red en caso
necesario.
Reportes peridicos en base al anlisis.
III.

CONTRACCIN DE LA RED

Una vez hallada la ruta crtica, el T ij 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
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

Donde:
Cj: Costo estimado para la actividad j con reduccin mxima.
Cj: Costo estimado para la actividad j con tiempo normal esperado

Mij = tij - tij


5

tj : tiempo normal para la actividad j.


tj: tiempo para la actividad j con reduccin mxima.
2. Modelo de Programacin Lineal
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
Restricciones:
Descripcin de la red
xi tj - yj + xi 1

; restriccin para cada nodo en funcin del arco que llega.

Tiempo de reduccin por actividad.


y j Mj
Contraccin de la red.
xn Tij1
Condicin de no negatividad
yj 0
xi 0

Captulo II
CASO PRCTICO
Construccin de una Casa
El Sr. Percy es heredero de un terreno ubicado en la calle Jorge Chvez 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 despus 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 construccin de la casa.

PROCESO DE CONSTRUCCIN DE LA CASA


1. Cavado de zanjas y bases:
2. Levantamiento de paredes:
3. Colocacin de vigas:
4. Revestimiento de techo:
5. Instalaciones elctricas y de tuberas
6. Tarrajeado de techo cielo raso
7. Tarrajeado de paredes
8. Colocacin de ventanas de aluminio
9. Colocacin de maylicas
10. Pintado de la casa

Activida
d
A
B
C
D
E
F
G
H

I
J

Descripcin
Levantamiento
de paredes.
Cavado
de
zanjas y bases
Colocacin de
vigas .
Revestimiento
de techo
Instalaciones
elctricas y de
tuberas.
Tarrajeado de
techo
cielo
raso.
Tarrajeado de
paredes
Colocacin de
ventanas
de
aluminio
Colocacin de
maylicas del
piso, bao y
cocina.
Pintado de la
casa

Predecesor

Das

Cij(S/)

3000

3500

5000

5200

2000

2000

18000

20000

1900

2000

4500

5000

3000

4000

1800

2000

E,H

10000

10000

F , I ,G

1200

1400

Se pide:

Cul es el costo adicional para ejecutar el proyecto en 27 das


Formule el MPL para contraer la red a 27 das
Realice una contraccin total de la red

Dimensiones de la casa

Ubicacin

TERRE

DIAGRAMA DE RED
10

1
0
1
0

1
3
0 1
3

0 4J 4
0 0 4
4 6

1
1 0
02 1
4 0 1 3
0

C9

2
6
4

1
3
A 1
3
5 1
5
3 1
8

1 3
0
1
1 7
7

1
7

0 1
1 78
5
1
1 37
83 1
7

1
3
2
0

1
3
2
0

2E
3
2 4 3
2
6 6
0
60 2
2 0 3
66
0

|
8

H1

9
7 2
6

RUTA CRTICA:
BACDFJ

REDUCCIN DEL PROYECTO EN 27 DAS


Determinar cules actividades pertenecen a la ruta crtica y de ellas elegir la
que representa menor costo para reducir
11

Aij

tij

Cij

tij

Cij

Mij

Kij

RC

3000

3500

250

SI

5000

5200

200

SI

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

TOTAL

PRIMERA
1 3 1
0

1
7

C9

CONTRACCI
1 0 1
N
0
3

0
0 0

1
1 0
02 1
4 0 1 3
0
4
4 6

1 3
0
1
1 7
7

0 1
1 78
5
1
1 37
83 1
7
1
3
1
9

1
3
2
0

2E
3
2 2 2
2
6 6
8
60 2
2 0 2
66
8

F
7

1
3
A 1
3
5 1
5
4 1
8

B
J
4 4

2
6

|
8

H1

9
6 2
5

Ruta Crtica: B-A-C-D-F

1
SEGUNDA2
9 0 1
CONTRACCI
2

1
2
1
2

C9

1
6

2
5

D
4

F
7
12

0 1
6
1
6
1
6

0 2
5

0 3J 3
9
0 0 3
3 6 9
3 0 92 1
3

1 8 2E
4
2
1 3 2
73
5

1
4
4 1
8

1
2
1
9

1
2
1
1 7 1
6
9

|
2 2 2
5 6
7
2 0 2
5
7

H1

8
7 2
5

Ruta Crtica: B-A-C-D-F

Aij

tij

Cij

tij

Cij

Mij

Kij

RC

3000

3500

250

SI

5000

5200

200

SI

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

Yi

KijYj

YB= 1

200

YJ= 2

200
W=400

TOTAL

CONCLUSIN: El costo adicional para contraer la red en 27 das es de S/. 400


nuevos soles.
FORMULE EL MPL PARA CONTRAER LA RED A 27 DAS
MTODO DE PROGRAMACIN LINEAL
Funcin Objetiva

13

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


100 YH + M YI + 50 YJ
Descripcin 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 Reduccin por Actividad

YA 2; YB 1; YC = 0; YD 2; YE 1; YF 2; YG 1; YH 2; YI = 0; YJ 2
Contraccin de la Red
X9 27
CNN
14

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


MTODO PRCTICO
Determinar cules actividades pertenecen a la ruta crtica y elegir la que
representa menor costo. Elegimos la actividad J.
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

3000

3500

250

SI

5000

5200

200

SI

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

TOTAL

Por lo tanto
1
0
1
0

1
3
0 1
3

2
6

reducimos la actividad J en 2 das:

PRIMERA

1
3
CONTRACCI 1
N
3

1
7

F
15

0 1
7
1
7
1
7

0 2
6

B
J
4 4

0
0 0

1
4
4 6 1 0
02 1
4 0 1 3
0

1 8 2E
5
3
1 3 2
83
6

1
5
4 1
8

1 3
0
1
1 7
7

1
3
1
9

1
3
2
0

|
2 2 2
6 6
8
2 0 2
6
8

H1

9
6 2
5

Ruta Crtica: B-A-C-D-F-J


Obtenemos entonces:
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

3000

3500

250

SI

5000

5200

200

SI

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

YJ= 2

KijYj

200
W=200

TOTAL

Ahora reducimos la
9

Yi

1
2
9 0 1
SEGUNDA2

1
6

2
5

CONTRACCI 2
1
N
2

actividad B en 1 da:

F
16

0 1
6
1
6
1
6

0 2
5

B
J
3 3

0
0 0

A
9

3
3 6 9
3 0 92 1
3

1 8 2E
4
2
1 3 2
73
5

1
4
4 1
8

1
2
1
9

1
2
1
1 7 1
6
9

|
2 2 2
5 6
7
2 0 2
5
7

H1

8
7 2
5

Ruta Crtica: B-A-C-D-F-J


Obtenemos entonces:
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

3000

3500

250

SI

5000

5200

200

SI

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

Yi

KijYj

YB= 1

200

YJ= 2

200
W=400

TOTAL

Ahora reducimos la actividad A en 2 das:


7

1
0
7 0 1
TERCERA 0

CONTRACCI 1
0
N

1
0

1
4

2
3

F
17

0 1
4
1
4
1
4

0 2
3

0 3J 3
7
0 0 3
3 4 7
3 0 72 1
0

1 8 2E
2
0
1 3 2
53
3

1
2
4 1
5

1
0
1
7

1
0
1
1 7 1
4
7

|
2 2 2
3 6
5
2 0 2
3
5

H1

6
7 2
3

Ruta Crtica: B-A-C-D-F-J


Obtenemos entonces:
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

Yi

KijYj

3000

3500

250

SI

YA= 2

500

5000

5200

200

SI

YB= 1

200

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

YJ= 2

200
W=900

TOTAL

Ahora reducimos la actividad F en 1 da:

1
CUARTA 0
7 0 1
CONTRACCI
0

1
0
1
0

1
4

2
2

D
4

0 1
4
1
4
1
4

0 2
2

F
7
18

0 3J 3
7
0 0 3
3 4 7
0 72 9
3

1 8 2E
2
0
1 2 2
43
2

1
2
2 1
4

1
0
1
7

1
0
1
1 7 1
4
7

|
2 2 2
2 6
4
2 0 2
2
4

H1

6
7 2
3

Ruta Crtica: B-A-C-D-F-J


Obtenemos entonces:
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

Yi

KijYj

3000

3500

250

SI

YA= 2

500

5000

5200

200

SI

YB= 1

200

2000

2000

SI

18000

20000

1000

SI

1900

2000

100

NO

4500

5000

250

SI

YF= 1

250

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

YJ= 2

200
W=1150

TOTAL

Ahora reducimos la actividad D en 1 da:

QUINTA
7 3 1
0

C8

1
3

CONTRACCI
7 0 1
N
0

B
J
3 3

0
0 0

2
1
4

1
0
1
0

F
7

19

0 1
3
1
3
1
3

E
0 2
1

1 8 2
2
0
1 1 2
33
1

1
2
1 1
3

3 4 7
0 72 8
3

1
0
1
5

1
0
1
1 5 1
2
5

2 2 2
1 6
3
2 0 2
1
3

H1

6
5 2
1

Ruta Crtica: B-A-C-D-F-J


Obtenemos entonces:
Aij

tij

Cij

tij

Cij

Mij

Kij

RC

Yi

KijYj

3000

3500

250

SI

YA= 2

500

5000

5200

200

SI

YB= 1

200

2000

2000

SI

18000

20000

1000

SI

YD= 1

1000

1900

2000

100

NO

4500

5000

250

SI

YF= 1

250

3000

4000

1000

NO

1800

2000

100

NO

10000

10000

NO

1200

1400

100

SI

YJ= 2

200
W=2150

TOTAL

La red se puede contraer hasta 23 das con un costo adicional de S/ 2150.


CONCLUSIONES

El proyecto se reduce de 30 das a 27 das es decir que el


proyecto se puede puede contraer 3 das.

20

El costo adicional generado a consecuencia de la contraccin de


3 das asciende a S/.400 nuevos soles.
El proyecto se reduce de 30 das a 23 das es decir que el
proyecto se puede contraer hasta 7 das siendo la contraccin
total.
El costo adicional generado a consecuencia de la contraccin
total asciende a S/.2150 nuevos soles.

BIBLIOGRAFA

REFERENCIAS BIBLIOGRAFICAS
21

Investigacin de Operaciones Novena Edicin


Autor: Handy. A Taha
Captulo: 6 Pag: 247
Investigacin de Operaciones ( Aplicaciones y Algoritmos )Cuarta
Edicin
Autor: Wayney Winston
Captulo: 8 Pag: 431
REFERENCIAS ELECTRONICAS
http://www.investigaciondeoperaciones.net/cpm.html
http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/contraccion
dered.htm
http://www.inf.utfsm.cl/~esaez/fio/s2_2003/apuntes/pert-2003-2.pdf

22