Contraccion de La Red

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

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

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

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

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

Contraccion de La Red

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Contraccion de La Red

Caricato da

Copyright:

Formati disponibili

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMATICA

ESCUELA DE INGENIERIA INDUSTRIAL

Dr. Alcibiades Sosa Palomino

la Divisin de Sistemas de Armamentos de la

Corporacin Lockheed Aircraft. La tcnica demostr tanta utilidad que ha

el mantenimiento de proyectos de plantas

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

II. APLICACIN DEL MODELO DE REDES EN LA ADMINISTRACIN DE

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

APLICACIN DEL MODELO DE REDES EN LA ADMINISTRACIN

Secuencia lgica de actividades (precedencia )

Una vez hallada la ruta crtica, el T ij y programa de actividades de un proyecto;

Mij = tij - tij

tj : tiempo normal para la actividad j.

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

Tiempo de reduccin por actividad.

PROCESO DE CONSTRUCCIN DE LA CASA

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

REDUCCIN DEL PROYECTO EN 27 DAS

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

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

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

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

Tiempo de Reduccin por Actividad

CONTRACCION TOTAL DE LA RED

reducimos la actividad J en 2 das:

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

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

Ahora reducimos la actividad A en 2 das:

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

Ahora reducimos la actividad F en 1 da:

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

Ahora reducimos la actividad D en 1 da:

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

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

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

El costo adicional generado a consecuencia de la contraccin de

Investigacin de Operaciones Novena Edicin

Potrebbero piacerti anche