UNIVERSIDAD NACIONAL JOS FAUSTINO

SNCHEZ CARRIN

TEMA: MODELO DE REDES PARA LA ADMINISTRACIN DE

PROYECTOS: CONTRACCIN DE UNA RED

INTEGRANTES:
1. SANTOS LINO, CRISTIAN JASON
2. PONCE ALVAREZ, CESAR AUGUSTO
3. PINEDA DOMINGO, LUIS ANGEL
4. PEA DE LA CRUZ, CARMEN JENNIFER
5.

ROS LCITO, HENRY JHON

INVESTIGACION OPERATIVA - II

INTRODUCCIN

Hemos visto como

anteriormente PERT/COST puede ser utilizado,

adicionalmente, para controlar los costos de un proyecto, puesto que su

objetivo es ofrecer informacin que sirva para mantener los costos del proyecto
dentro de un presupuesto especificado y para un mejor ejercicio de recursos
adicionales.
No obstante, el otro factor principal para la planificacin de proyectos el tiempo
es aquel que nos lleva a incurrir a otro mtodo en el cual podemos reducir
consideradamente el tiempo esperado, y ajustarlo para realizar el proyecto lo
antes posible, dependiendo de la urgencia con la que se le requiera.
Pero no solo el tiempo reducir ya que al realizar los trabajos en menos tiempo,
necesitaremos ms recursos, lo cual aumentaron los costos presupuestados,
pero obtendremos resultados iguales en corto tiempo.
A continuacin, se d aplicara el mtodo CONTRACCION DE UNA RED, para
ver su funcionalidad y comprender su uso.

INVESTIGACION OPERATIVA - II

DEDICATORIA

DEDICATORIA
Dedicamos este trabajo a nuestro maestro que nos
ha brindado el apoyo para terminar este proyecto
de investigacin, a nuestros padres por estar ah
cuando ms los necesitamos por su ayuda y
INVESTIGACION OPERATIVA - II

constante cooperacin y a nuestros compaeros

3

INDICE
INTRODUCCIN.............................................................................................. 2
DEDICATORIA................................................................................................. 3
MODELO DE REDES PARA LA ADMINISTRACIN DE PROYECTOS....................6
CONTRACCIN DE UNA RED...........................................................................6
1. DEFINICIN:.......................................................................................... 6
2. CMO CONTRAER UNA RED?..............................................................6
2.1. MPL................................................................................................. 6
2.2. METODO PRACTICO........................................................................7
3. OBJETIVO FUNDAMENTAL.....................................................................7
CASO PRCTICO............................................................................................. 8
DEFINICIN DEL PROYECTO........................................................................8
TIEMPO Y COSTOS DEL PROYECTO................................................................9
CUADRO DE COSTOS Y TIEMPOS REDUCIDOS..............................................10
RED PRINCIPAL DEL PROYECTO..................................................................11
PRIMERA CONTRACCIN.............................................................................. 12
SEGUNDA CONTRACCIN.............................................................................13
TERCERA CONTRACCIN............................................................................. 14
CUARTA CONTRACCIN................................................................................15
QUINTA CONTRACCIN (al minuto 384)..........................................................16
CUADRO DE COSTOS Y TIEMPOS REDUCIDOS AL MINUTO 384......................17
MPL.............................................................................................................. 18
Solucin del MPL:...................................................................................... 18
1. Funcin Objetivo:..............................................................................18
2. Restricciones:...................................................................................18
REDUCCIN TOTAL DE LA RED.....................................................................20
QUINTA CONTRACCIN................................................................................. 20
SEXTA CONTRACCIN.................................................................................. 21
SEPTIMA CONTRACCIN...............................................................................22
OCTAVA CONTRACCIN................................................................................23
NOVENA CONTRACCIN............................................................................... 24
DECIMA CONTRACCIN................................................................................25
CUADRO DE COSTOS Y TIEMPOS REDUCIDOS TOTALMENTE........................26
CONCLUSION................................................................................................ 27
ANEXO.......................................................................................................... 28
REFERENCIAS BIBLIOGRFICAS..................................................................29

INVESTIGACION OPERATIVA - II

MODELO DE REDES PARA LA ADMINISTRACIN DE

PROYECTOS
CONTRACCIN DE UNA RED
1. DEFINICIN:
Esta tambin es llamada colisin del proyecto. Esta tcnica te ayuda a
realizar el proyecto en menor tiempo.
Una vez hallada la ruta crtica, el

t ij y el programa de actividades de un

proyecto; interesa saber cmo se puede hacer el proyecto en menos tiempo

(reducir

t ij ), esto se hace aumentando los recursos (maquinaria, personal,

etc.) para llevar a cabo en menos tiempo las actividades.

2. CMO CONTRAER UNA RED?
Para contraer la red se puede realizar de 2 formas:
2.1.

MPL
Las variables de decisin son:
X i : Tiempo de ocurrencia evento
X j : Tiempo de reduccin para la actividad j

La funcin objetivo:

Restricciones:

MinW = K j Y j

Descripcin de la red
x i T j y j+ x i1

Tiempo de reduccin por actividad

Y i M ij

Contraccin de la red
X n T ij

'

Condicin de no negatividad
Y j Xi 0
2.2.

METODO PRACTICO

INVESTIGACION OPERATIVA - II

Se inicia analizando las actividades de la ruta crtica; empezando por

aquella cuyos costos de reduccin es menor.
El costo de reduccin es K j para cada actividad por unidad de tiempo
se obtiene mediante:
C C ij
K ij = ij
donde ;
M ij

K ij

'

: Costo de reduccin por unidad de tiempo de cada actividad

Cij : Costo de urgencia.

'

Cij

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

M ij =t ij t ij , donde :
'

M ij : Margen de reduccin de tiempo de cada actividad

t ij : Tiempo normal para la actividad j.
t ij : Tiempo de urgencia
'

3. OBJETIVO FUNDAMENTAL
-

Analizar los tiempos de urgencia en la terminacin de un proyecto.

INVESTIGACION OPERATIVA - II

CASO PRCTICO
DEFINICIN DEL PROYECTO
En la carpintera La Flor que se encuentra ubicada en la ciudad de Huacho,
especficamente en la calle Atahualpa, donde el dueo elabora puertas, marcos
de ventanas, roperos, mesas, sillas, entre otros, pero en este caso el grupo de
trabajo se va a basar en la elaboracin de puertas y con los datos brindados se
desea establecer la contraccin de la red de dicho proyecto para reducir tiempo
de trabajo en la elaboracin de la puerta, para eso se cuentan con los
siguientes datos que se encuentran en el siguiente cuadro:
Aij
A
B
C
D
E
F
G
H
I
J
K
L
M
N

ACTIVIDADES
Sacar la madera necesaria del almacn.
Sacar las herramientas para hacer las
medidas
Pintado de diseos
Cortar la madera de acuerdo a lo
especificado
Escoplear cada una de las partes que lo
requieran
Pulir la madera
Sacar el taladro del cajn de
herramientas
Hacer los agujeros marcados para
introducir taquetes
empezar el armado de lo que ser la
puerta
Enseguida se colocan los taquetes y el
pegamento para luego dejarlo secar.
Se le da una nueva pulida y luego se
traslada al rea de pintado.
Se prepara la pintura y se carga el
comprensor de mano
Pintado de la puerta
Secado de pintura

MINUTOS

ANTECEDENTE

10

--

--

80

90

120

A,B

45

60

80

25

30

40

25

30

40

--

E,G

18

22

30

F,H

65

75

90

13

16

20

10

12

--

20
45

30
60

40
80

K,L
M

NOS PIDE:

Elabore la red, ruta crtica.

Halla el costo adicional para realizar el proyecto en 383 minutos.
Formule el MPL para contraer la red a 383 minutos.
Realizar la contraccin total de la red.

INVESTIGACION OPERATIVA - II

TIEMPO Y COSTOS DEL PROYECTO

CUADRO DE COSTOS Y TIEMPOS REDUCIDOS

HALLAR:

Cul es el costo adicional en el que se incurren para satisfacer el tiempo de terminacin de 383 minutos.

RED PRINCIPAL DEL PROYECTO

PRIMERA CONTRACCIN

SEGUNDA CONTRACCIN

TERCERA CONTRACCIN

CUARTA CONTRACCIN

QUINTA CONTRACCIN (al minuto 384)

CUADRO DE COSTOS Y TIEMPOS REDUCIDOS AL MINUTO 384

MPL

Plantee un Modelo de Programacin Lineal (MPL) que pueda

utilizarse para tomar la decisin de reduccin del tiempo en la
ejecucin del proyecto.

Solucin del MPL:

Para esto usaremos el mtodo analtico.
1. Funcin Objetivo:
MinW = K j Y j

MinW =Y A + M Y B +3 Y C +2 Y D +4 Y E +3 Y F + M Y G + M Y H + 2Y I +Y J +3 Y K +2 Y L +2Y M +Y N
2. Restricciones:
2.1. Descripcin de la red:

x i T ij y j+ xi1

X 1=0
X 2 2Y B + X 1 X 1+ X 2 +Y B 2
X 3 8Y A + X 1 X 1 + X 3 +Y A 8
X 3 00+ X 2 X 2 + X 3 0
X 4 93Y C + X 3 X 3 + X 4 +Y C 93
X 5 61Y D + X 4 X 4 + X 5+ Y D 61
D.
R

X 6 31Y E + X 5 X 5 + X 6 +Y E 31
X 7 1Y G + X 1 X 1+ X 7 +Y G 1
X 7 00+ X 6 X 6 + X 7 0
X 8 31Y F + X 6 X 6+ X 8 +Y F 31
X 9 23Y I + X 8 X 8+ X 9 +Y I 23
X 10 76Y J + X 9 X 9 + X 10+Y J 76

X 11 16Y K + X 10 X 10+ X 11 +Y K 16
X 11 10Y L + X 1 X 1+ X 11 +Y L 10
X 12 30Y M + X 11 X 11 + X 12 +Y M 30
X 13 61Y N + X 12 X 12+ X 13+Y N 61

2.2.

Tiempo de reduccin de cada actividad:

Y j M ij
Y A2
Y B =0
YC7
Y D 11
R.
A

YE4
YF6
Y G=0
Y H =0
YI 5
Y J 10
YK 4
Y L 3
Y M 10
Y N 20

2.3.

Contraccin de red:

x i T ij
X 13 384

2.4.

Y J XI 0

C.
R

Condicin de no negatividad:

C.N.
N

REDUCCIN TOTAL DE LA RED

QUINTA CONTRACCIN

SEXTA CONTRACCIN

SEPTIMA CONTRACCIN

OCTAVA CONTRACCIN

NOVENA CONTRACCIN

DECIMA CONTRACCIN

Interpretacin: El proyecto se puede terminar como mnimo en 351 minutos, obteniendo un costo adicional de S/.151 soles, para
llevarlo a cabo su ejecucin.

CUADRO DE COSTOS Y TIEMPOS REDUCIDOS TOTALMENTE

CONCLUSION
Como hemos visto, al usar la contraccin de una red, se reduce el tiempo
pero tambin hay otro factor que es el de los costos, el cual se eleva ya que al
realizar las actividades antes de lo programado que es a costos normales, se
necesitan recursos mucho ms sofisticados para realizarlos, tales como
maquinaria de ltima tecnologa, ms mano de obra, horas extras, diversos
recursos que nos ayudan pero elevan nuestro costo para ejecutar el proyecto
en menos das, es decir lo antes posible.

ANEXO

REFERENCIAS BIBLIOGRFICAS
Taha, Hamdy A. (1989). Investigacin de Operaciones (Novena
edicin). D.F. Mxico: Pearson Educacin.
Mathur, K & Solow, D. 1996. Investigacin de operaciones. El arte de
la toma de decisiones. Prentice Hall.

Ayala, J. I. (s.f). Contraccion de La Red. Obtenido de Scribd:

http://es.scribd.com/doc/191713041/Contraccion-de-La-Red#
Landeta, J. M. (1996). Fundamentos de investigacion de operaciones
para administracion. San Luis Potosi: Universitaria Potosina.
Rueda, J. A. (02 de 04 de 2010). Investigacin de Operaciones.
Obtenido de Jose Angel ISC itmina:
https://angelux07.wordpress.com/investigacion-de-operaciones/