UNIVERSIDAD NACIONAL

JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E
INFORMTICA

ESCUELA DE INGENIERA DE SISTEMAS

METODO DE CONTRACCION DE LA RED

TEMA N 4 - INVESTIGACION DE OPERACIONES II

INTEGRANTES
ECHEGARAY NICHO MARCEL ANTONIO
EVANGELISTA BUSSO ROGGER WILLIAM
GRADOS CARREO NESTOR RAUL
HUACANCA GUIMAREY RICHAR ARCIDES
NATIVIDAD GRADOS DANIEL ALCIDES
OSORIO CAMARA NAHIL MELANI
ZAPATA VILLAFANA ERNESTO ENRIQUE

INGENIERO
SOSA PALOMINO ALCIBIADES FLAMENCIO

HUACHO PER
2014
Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

2


MODELO DE CONTRACCIN DE LA RED
CONCEPTO
El Siguiente Mtodo nos permite reducir el tiempo de la Salida de una Red (t
ij
) para
llevar a cabo en menos tiempo las actividades
La Red se puede contraer por dos formas:
1. Utilizando el Mtodo Practico.
2. Utilizando el MPL.
1. UTILIZANDO EL MTODO PRACTICO.
Analizando las actividades de la ruta crtica, empezando por aquellas actividades
cuyo costo de reduccin (k
ij
) es menor:
K
ij
: Costo de reduccin para cada actividad por unidad de tiempo.
M
j
: Margen de reduccin de tiempo de cada actividad.
C
ij
: Costo de presupuesto de C/Actividad con tiempo.
C
ij
: Costo de urgente para cada actividad.
Te: Tiempo normal esperado para cada actividad.
Te: Tiempo de urgencia (lo que se desea reducir de cada actividad.)
Formula:
K
j
=

M
j
= Te Te
2. UTILIZANDO el MPL
Cuando las redes son muy grandes para reducir el T
ij
de Salida:
- Las Variables de decisin son:
X
i
: Tiempo de ocurrencia de evento i.
Y
j
: Tiempo de reduccin para la actividad j.

- La funcin objetivo es:
Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

3


Min W = K
j
* Y
j
- Restricciones:
Descripcin de la Red:
X
i
>= Te Y
j
+ X
i
1
Tiempo de reduccin por actividad:
Y
j
<=M
j

Contraccin de la Red:
X
n
<=T
ij

n: El ultimo nodo o evento de la red.
T
ij
: Es el tiempo total de reduccin del proyecto.
Condicin de no negatividad:
Y
j
>=0
X
i
>=0


Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

4


EJERCICIO PROPUESTO

El gerente de operaciones de una empresa (Panadera Maritza) desea automatizar el sistema
de almacenamiento de sus productos, despus de consultar con el personal de ingeniera y
el personal administrativo recopila la siguiente informacin:

SEMANAS $X1000
A
IJ
Descripcin Ant. a m b t C C
A Determinar las necesidades de equipo - 4 6 8 4 1 1,9
B Obtener propuesta de proveedores - 6 8 16 7 1 1,8
C Seleccionar el proveedor. A,B 2 4 6 4 1,5 2,7
D Ordenar el sistema. C 8 10 24 8 2 3,2
E Disear la nueva disposicin del almacn. C 7 10 13 7 5 8
F Disear el almacn. E 4 6 8 4 3 4,1
G Disear la interfaz del sistema de cmputo. C 4 6 20 5 8 10,25
H Acoplar el sistema de computadoras. D,F,G 4 6 8 4 5 6,4
I Instalar el sistema. D,F 4 6 14 4 10 12,4
J Capacitar a los operadores del sistema. H 3 4 5 3 4 4,4
K Probar el sistema. I,J 2 4 6 3 5 5,5

a) Cunto ser el costo extra para implementar el sistema dentro de 36 semanas?
b) En cuntos das se podr terminar la obra si se quiere en el menos tiempo posible?



Solucin:
1. Grafica de la red


t = 43 semanas
Ruta Crtica: B-C-E-F-H-J-K
PROGRAMA DE CONTRACCIONES

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 9 7 1000 1800 2 400 * 0
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 6 4 3000 4100 2 550 * 0
G 8 5 8000 10250 3 750
H 6 4 5000 6400 2 700 * 0
I 7 4 10000 12400 3 800
J 4 3 4000 4400 1 400 * 0
K 4 3 5000 5500 1 500 * 0

Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

6



Cunto ser el costo extra para implementar el sistema dentro de 36 semanas?
Contraccin De La Red
1ra Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 9 7 1000 1800 2 400 * 0
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 6 4 3000 4100 2 550 * 0
G 8 5 8000 10250 3 750
H 6 4 5000 6400 2 700 * 0
I 7 4 10000 12400 3 800
J 3 3 4000 4400 0 400 * 1 400
K 4 3 5000 5500 1 500 * 0

TOTAL
400

Dias
42


Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

7




2da Contraccin
Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 9 7 1000 1800 2 400 * 0
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 6 4 3000 4100 2 550 * 0
G 8 5 8000 10250 3 750
H 6 4 5000 6400 2 700 * 0
I 7 4 10000 12400 3 800
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
900

Dias
41




Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

8


3ra Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 9 7 1000 1800 2 400 * 0
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 6 4 3000 4100 2 550 * 0
G 8 5 8000 10250 3 750
H 5 4 5000 6400 1 700 * 1 700
I 7 4 10000 12400 3 800
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
1600

Dias
40




Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

9


4ta Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 7 7 1000 1800 0 400 * 2 800
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 6 4 3000 4100 2 550 * 0
G 8 5 8000 10250 3 750
H 5 4 5000 6400 1 700 * 1 700
I 7 4 10000 12400 3 800
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
2400
Dias
38





Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

10


5ta Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 7 7 1000 1800 0 400 * 2 800
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 4 4 3000 4100 0 550 * 2 1100
G 8 5 8000 10250 3 750
H 5 4 5000 6400 1 700 * 1 700
I 7 4 10000 12400 3 800
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
3500

Dias
36



Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

11


Formulacin del MPL para las 36 semanas

Funcin Objetivo

Min W = 450YA + 400YB + MYC + 300YD + 1000YE + 550YF + 750YG + 700YH + 800YI +
400YJ + 500YK

Restricciones
X
1
= 0 X
2
6 Y
A
+ X
1

X
3
9 Y
B
+ X
1
X
3
X
2

X
4
4 Y
C
+ X
3
X
5
10 Y
E
+ X
4

X
6
12 Y
D
+ X
4
X
6
6 Y
F
+X
5
X
7
X
6
X
7
8 Y
G
+ X
4

X
8
6 Y
H
+ X
7
X
9
4 Y
J
+ X
8

X
9
7 Y
I
+ X
6
X
10
4 Y
K
+ X
9


Reduccin de cada actividad
Y
A
2 YB 2
Y
C
0 Y
D
4
Y
E
3 Y
F
2
Y
G
3 Y
H
2
Y
I
3 Y
J
1
Y
K
1

Contraccin de la red
X
11
36

C.N.N
Y
j
0 j = A,, I
X
i
0 i = 1,, 11

Solucin
W=3500
YB = 2 F = 2 YH = 1 YJ = 1 YK = 1
INTERPRETACIN
El costo extra para implementar el sistema dentro de 36 semanas es de 3500$

Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

12


En cuntos das se podr terminar la obra si se quiere en el menos tiempo posible?

6ta Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 7 7 1000 1800 0 400 * 2 800
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000 * 0
F 4 4 3000 4100 0 550 * 2 1100
G 8 5 8000 10250 3 750
H 4 4 5000 6400 0 700 * 2 1400
I 7 4 10000 12400 3 800 * 0
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500
TOTAL
4200
Das 35


Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

13


7ma Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 7 7 1000 1800 0 400 * 2 800
C 4 4 1500 2700 0 M * 0
D 12 8 2000 3200 4 300 * 0
E 8 7 5000 8000 1 1000 * 2 2000
F 4 4 3000 4100 0 550 * 2 1100
G 8 5 8000 10250 3 750
H 4 4 5000 6400 0 700 * 2 1400
I 7 4 10000 12400 3 800 * 0
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
6200

Dias
33



Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

14


8va Contraccin

Aij Tij Tij Cij Cij Mij Kij RC Yj KijYj
A 6 4 1000 1900 2 450
B 7 7 1000 1800 0 400 * 2 800
C 4 4 1500 2700 0 M * 0
D 11 8 2000 3200 3 300 * 1 300
E 7 7 5000 8000 0 1000 * 3 3000
F 4 4 3000 4100 0 550 * 2 1100
G 8 5 8000 10250 3 750
H 4 4 5000 6400 0 700 * 2 1400
I 7 4 10000 12400 3 800 * 0
J 3 3 4000 4400 0 400 * 1 400
K 3 3 5000 5500 0 500 * 1 500

TOTAL
7500

Dias
32


INTERPRETACIN
El proyecto puede terminar, lo ms rpido posible, en 32 semanas; pero el costo se elevar a 7500 $

Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

15



CONCLUSIONES

En la prctica, la contraccin de la red nos permite minimizar el tiempo de la duracin de
un proyecto en general.
Toda minimizacin de tiempo requiere uso mayor de recursos al de lo que se ha
presupuestado en un principio.
Se deben tener recursos disponibles si es que quiere llevar a cabo la minimizacin de
recursos.
Conviene utilizar el mtodo practico cuando la cantidad de actividades de un proyecto no
es muy numerosa.
Para redes de proyectos muy extendidas y se requiera mayor eficiencia en el uso de los
recursos, se deben emplear el Mtodo de Programacin Lineal.


Modelos Probabilsticos y Determinsticos en la Toma de Decisiones
2014

16


BIBLIOGRAFA
Taha, H. A. (Novena Edicin). (2012). Investigacin de Operaciones. Mxico: PEARSON
EDUCACIN.
Hillier, S. F. & Lieberman, J. G. (Novena Edicin). (2010). Introduccin a la Investigacin de
Operaciones. Mxico: McGRAW-HILL.