Contracción de La Red

UNIVERSIDAD NACIONAL
Jos Faustino Snchez

Carrin
CONTRACCIN DE
LA RED
Curso : Investigacin de Operaciones II.
Docente : Ing. Carlos A. Bruno Romero
Alumno :
Pierre
Ayala Simn, Angel Jean
CONTRACCIN DE LARED
Esta tambin es llamada colisin del proyecto.
Esta tcnica te ayuda a realizar el proyecto en
menor tiempo.
Se pude utilizar el MPL
Se puede utilizar tambin el mtodo prctico
CLCULO
El costo de reduccin Kij para cada actividad por unidad de tiempo
se obtiene mediante:
Cij: Costo estimado para la actividad j con reduccin mxima.

Cij : Costo estimado para la actividad j con tiempo normal
esperado.
Margen de reduccin de tiempo de cada actividad:
Mij = tij - tij
tij : Tiempo normal para la actividad j.

tij: Tiempo para la actividad j con reduccin mxima
.
Modelo de Programacin Lineal

Las variables de decisin son:
Xi: tiempo de ocurrencia del evento i
Yj: tiempo de reduccin para la actividad j
La funcin objetivo:
Min W = kijyj
Restricciones :
Descripcin de la red
xi tij - yj + xi 1 ; restriccin para cada nodo en funcin del
arco que llega.
Tiempo de reduccin por actividad.
yj Mij
Contraccin de la red
xn Tij
Condicin de no negatividad
yj 0
xi 0
MTODO PRCTICO
a) Se inicia reduciendo el tiempo de la actividad

con menor costo de reduccin y que se
encuentre en la ruta crtica y de acuerdo a su
margen de reduccin.
b) Se realizan los clculos con la modificacin
anterior y se determina si existen nuevas rutas
crticas.
c) Se repite el proceso hasta alcanzar el tiempo de
urgencia solicitado.
d) La contraccin total se obtiene cuando ya
no es posible contraer la red.
CASO : Construccin de una

casa
ACTIVIDA
DESCRIP.
PREDEC
a
m
D
ED.
Excavacin
--------
Cimientos
3.5
Paredes
18
Techos
5.5
10
Plomera ext.
4.5
Plomera intr.
10
Aplanados
ext.
6.5
11
Pintura ext.
E,G
17
Electricidad
7.5
Aplanados
intr.
F,I
Pisos
Pintura
interior.
5.5
Accesorios
ACTIVI
DAD
DESCRIP.
PREDEC
ED.
te
Excavacin
--------
Cimientos
3.5
Paredes
18
10
Techos
5.5
10
Plomera ext.
4.5
Plomera intr.
10
Aplanados
ext.
6.5
11
Pintura ext.
E,G
17
Electricidad
7.5
Aplanados
intr.
F,I
Pisos
Pintura
interior.
5.5
Accesorios
ext.
CONTRACCIN DE LA RED
16
6 22
20
4 26
6
A
0 2 2
0 0 2
10
16
16
2
2
7 2
9
2
9
9 38
2
6
4 33
3
3
4 42
1
0
3
8
2 4
0
4
2
4 44
1
6
2
0
1
6
2
0
2 4 6
T=44
semanas
2 0 6
2
0
5 2
5
2
0
0 2
5
Ruta critica
A-B-C-E-F-J-L-N
I
1
6
7 2
3
1
8
2 2
5
13
K
3
3
4 3
7
3
4
38
1
2
9
25
8 3
3
25
0 33
3
3
5 3
8
33
0 3
1
1
N
3
8
4
4
3
8
44
TABLA DE
CONTRACCIN
Aij
tij
Cij
tij
Cij
Mij
Kij
RC
1000
1300
3000
3000
10
700
1300
1200
1500
700
1400
900
1500
1500
2200
800
1000
1100
1100
750
750
4700
5800
900
1100
400
800
900
1100
*
*
*
Yj
KijY
j
TABLA DE
CONTRACCIN
Aij
tij
Cij
tij
Cij
Mij
Kij
RC
1000
1300
300
3000
3000
10
700
1300
200
1200
1500
150
700
1400
350
900
1500
300
1500
2200
350
800
1000
200
1100
1100
750
750
4700
5800
550
900
1100
100
400
800
400
900
1100
100
*
*
*
Yj
KijYj
MTODO PRCTICO
Aij
tij
Cij
tij
Cij
Mij
Kij
RC
1000
1300
300
3000
3000
10
700
1300
200
1200
1500
150
700
1400
350
900
1500
300
1500
2200
350
800
1000
200
1100
1100
750
750
4700
5800
550
900
1100
100
400
800
400
900
1100
22
100
Yj
KijYj
*
*
*
YN=2
16
6 22
20
4 26
6
A
0 2 2
0 0 2
10
16
16
2
2
7 2
9
2
9
9 38
2
6
4 33
3
3
4 42
1
0
3
8
2 4
0
4
2
4 44
1
6
2
0
1
6
2
0
2 4 6
T=44
semanas
2 0 6
2
0
5 2
5
2
0
0 2
5
Ruta critica
A-B-C-E-F-J-L-N
I
1
6
7 2
3
1
8
2 2
5
13
K
3
3
4 3
7
3
4
38
1
2
9
25
8 3
3
25
0 33
3
3
5 3
8
33
0 3
1
1
N
3
8
4
4
3
8
44
16
6 22
18
D
2
2
24
24
2
9
31
7 2
2 931
0 2 2
0 0 2
10
16
16
9 38
2
3
408
40
E
1
6
16
4
0
T=42
2
020
semanas
F
2
0
20
2 0 6
3
3
34
5 2
0 5 25
4 3
1 738
1
2
B
8
9
25
I
1
6
18
13
2 4 6
1 CONTRACCION
2 4
2 042
1
0
6
A
7 2
2 3 25
25
8 3
0 3 33
J
3
3
33
5 3
0 838
1
1
N
3
8
42
3
8
42
Aij
Tij
Cij
Cij
MiJ
Kij
RC
1000
1300
300
3000
3000
10
700
1300
200
1200
1500
150
700
1400
350
900
1500
300
1500
2200
350
800
1000
200
1100
1100
750
750
4700
5800
550
900
1100
100
400
800
400
900
1100
100
Yj
KjYj
YL=1
10
0
YN=
2
20
0
*
*
22
2
2
23
2
4
16 66 22
16
22
18 14 24
17
23
6
A
00 2
2 22
0 0 0 22
66
10
16
10 16
66
00
7
7 229
9
1 30
2 31
29
2 99 3838
9
30
1
39
3
4 40
1
1
3
3
8
8
2
2 44
00
34
90
1
4 424
1
161
16
20
6
16
1
4 6
T=41
44 20
2
0
0 20
0 2
0 5
2 2 44 66
2 2 00 66
semanas
I
1
1
6
6
1
1
8
8
7
7 22
33
2
2 22
55
13
K
F
2
0
5 22
55
1
2
0
0 22
55
Ruta Critica
A-B-C-E-F-J-K-N
A-B-C-E-F-J-L-N
2 CONTRACCION
3
3
4 33
77
3
3
4
0
1
3
38
7
1
2
9
2
25 88 33
5
33
225 00 33
3
J 3
5
1
1
L
33
33
33
5
4
37
3
8
37
0 3
N
37
3
8
37
3
8
41
4
41
42
Aij
A
B
C
Tij
2
4
10
Cij
1000
3000
700
T
1
4
7
Cij
1300
3000
1300
Mij
1
0
3
Kij
300
M
200
D
E
F
G
H
I
J
K
L
6
4
5
7
9
7
8
4
5
1200
700
900
1500
800
1100
750
4700
900
5
2
3
5
8
7
8
2
3
1500
1400
1500
2200
1000
1100
750
5800
1100
1
2
2
2
1
0
0
2
1
150
350
300
350
200
M
M
550
100
M
N
2
6
400
900
1
4
800
1100
1
0
400
100
RC
*
*
*
Yj
Yc=3
KjYj
60
0
*
*
*
*
* Yl=
10
0
YN
=2
20
0
1
3
14
A
0
6
1
1
9
20
11 44
36 0
13
1
3
3
1
4 40
33 22
8
5
34 14
60
1
0
43
0
7
3
8
42
1
6
T=38
2
1
0
7
17
2
0 5
semanas
3
0
3
3
3
0
4
2
0
5 2 2
5
5 2
0 22
11
36
1
51
8
77 22
0
2 32
2 22
5
1
2
9
25
2
4 33
74
0
3
1 38
4
0 2
5
Ruta Critica
A-B-C-E-F-J-K-N
A-B-C-E-F-J-L-N
13
K
12
70
17
3 CONTRACCION
22
96
27
2 31
13
6 00
2
4
C
17
H
2
2 99 383
9
6 1 36
5
27
G
12 7
92 1
20
2
2
25
8 30
0 33
0 330
1
1
L
3
0
30
4
0
3
4
34
N
34
38
34
38
Aij
A
B
C
Tij
2
4
10
Cij
1000
3000
700
T
1
4
7
Cij
1300
3000
1300
Mii
1
0
0
Kij
300
M
200
RC
*
*
*
Yj
KjYj
Yc
=3
60
0
D
E
F
6
4
5
1200
700
900
5
2
3
1500
1400
1500
1
2
2
150
350
300
*
*
YF=1
30
0
G
H
I
J
K
L
7
9
7
8
4
5
1500
800
1100
750
4700
900
5
8
7
8
2
3
2200
1000
1100
750
5800
1100
2
1
0
0
2
1
350
200
M
M
550
100
*
*
* Yl=
M
N
2
6
400
900
1
4
800
1100
1
0
400
100
10
0
Yn=
2
20
0
19
2
2
19
16 66 22
13
19
18
13
04 24
19
2
4
6
A
00 2
2 22
0 0 00 22
7
7 226
926
0
2 31
131
1
6
3
13
1
4 6
26
2 99 3835
9
26
0
35
3
3
5
8
2
2 43
07
3
1
4
0
4 42
4 40
35
1
0
1
1
3
6
1
4
1
1
8
8
7
7 22
1 30
2
2
2
2 21
55
13
K
F
545 221
5
0
2
0 21
5
8
I
37
semanas
12
70
1
72
0
0 66
22 0
T=37
44 17
2
0
0 17
0 2
0 5
2 2 44 66
5 CONTRACCION
13
2
3
9
3
2
3
9
4
4 33
73
0
3
1 38
3
1
2
9
2
8
2
2
25 8
8 33
1
9
5
33
2
0
2
2
0
3
125 0 33
9
J
5
3
1
1
L
2
9
29
4
5
0
3
3
33
N
33
37
33
37
Aij
A
Tij
2
Cij
1000
T
1
Cij
1300
Mii
1
Kij
300
RC
*
B
C
4
10
3000
700
4
7
3000
1300
0
0
M
200
*
*
D
E
F
6
4
5
1200
700
900
5
2
3
1500
1400
1500
1
2
1
150
350
300
*
*
*
G
H
I
J
K
L
7
9
7
8
4
5
1500
800
1100
750
4700
900
5
8
7
8
2
3
2200
1000
1100
750
5800
1100
2
1
0
0
2
1
350
200
M
M
550
100
*
*
M
N
2
6
400
900
1
4
800
1100
1
0
400
100
*
**
Yj
YA=1
KjYj
30
0
Yc
=3
YF=
1
*
*
* Yl=
30
0
10
0
Yn=
2
20
0
18
2
2
18
16 66 22
12
18
18
12
04 24
18
2
4
6
A
00 1
2 21
0 0 00 21
7
7 225
925
0
2 31
121
1
6
2
12
1
4 6
25
2 99 3834
9
25
0
34
3
3
4
8
2
2 43
06
3
1
4
0
4 42
4 40
34
1
0
1
1
2
1
6
3
1
1
8
8
7
7 21
1 3920
2
2 22
55
13
K
F
45 22
50
0
2
0 20
5
8
I
36
semanas
12
60
1
62
0
0 65
12 0
T=36
44 16
2
0
0 16
0 2
0 5
1 2 44 65
6 CONTRACCION
12
2
3
8
3
2
3
8
4
4 33
72
0
3
1 38
2
1
2
9
2
8
2
2
25 8
8 33
0
8
5
33
2
0
2
2
0
3
025 0 33
8
J
5
3
1
1
L
2
8
28
4
5
0
3
2
32
N
32
36
32
36
Aij
Tij
Cij
Cij
Mij
Kij
RC
1000
1300
300
B
C
4
10
3000
700
4
7
3000
1300
0
0
M
200
*
*
1200
1500
150
E
F
4
5
700
900
2
3
1400
1500
2
1
350
300
*
*
G
H
I
J
K
L
7
9
7
8
4
5
1500
800
1100
750
4700
900
5
8
7
8
2
3
2200
1000
1100
750
5800
1100
2
1
0
0
2
1
350
200
M
M
550
100
*
*
M
N
2
6
400
900
1
4
800
1100
1
0
400
100
*
*
*
*
*
Yj
KjY
j
YA= 30
1
0
Yc= 60
3
0
YD= 15
1
0
YF= 60
2
0
YL=
1
10
0
YN= 20
2
17
2
2
17
16 56 22
12
17
7
04 24
17
18
12
2
4
6
A
00 1
2 21
0 0 00 21
7
7 224
924
0
2 31
121
1
6
2
12
1
4 6
24
2 99 3833
9
24
0
33
3
3
3
8
2
2 43
05
3
1
4
0
4 42
4 40
33
1
0
1
1
2
1
6
3
1
1
8
8
7
7 21
1 3920
2
2 22
55
13
K
F
35 21
59
0
1
0 29
5
8
I
35
semanas
12
60
1
62
0
0 65
12 0
T=35
44 16
2
0
0 16
0 2
0 5
1 2 44 65
7 CONTRACCION
12
2
3
7
3
2
3
7
4
4 33
71
0
3
1 38
1
1
2
9
1
8
2
2
25 8
8 33
9
7
5
33
1
0
2
2
0
3
925 0 33
7
J
5
3
1
1
L
2
7
27
4
5
0
3
1
31
N
31
35
31
35
Aij
Tij
Cij
Cij
Mij
Kij
RC
1000
1300
300
B
C
4
10
3000
700
4
7
3000
1300
0
0
M
200
*
*
1200
1500
150
700
1400
350
900
1500
300
G
H
7
9
1500
800
5
8
2200
1000
2
1
350
200
*
*
I
J
K
L
7
8
4
5
1100
750
4700
900
7
8
2
3
1100
750
5800
1100
0
0
2
1
M
M
550
100
*
*
*
400
800
400
Yj
KjY
j
YA= 30
1
0
Yc= 60
3
0
YD= 15
1
0
YE= 35
1
0
YF= 60
2
0
YH= 20
1
0
YL=
1
10
0
17
2
2
17
16 56 22
12
17
7
04 24
17
18
12
2
4
6
A
00 1
2 21
0 0 00 21
7
7 224
924
0
2 31
121
1
6
2
12
1
4 6
24
2 98 3832
9
2
24
0
32
3
3
2
8
2
2 43
04
3
1
4
0
4 42
4 40
32
1
0
1
1
2
1
6
1
1
1
8
8
7
7 21
1 3918
2
2 22
55
13
K
F
35 21
58
0
1
0 28
5
8
I
34
semanas
12
50
1
52
0
0 65
12 0
T=34
34 15
2
0
0 15
0 2
0 5
1 2 44 65
8 CONTRACCION
12
2
3
6
3
2
3
6
4
4 33
70
0
3
1 38
0
1
2
9
1
8
2
2
25 8
8 33
8
6
5
33
1
0
2
2
0
3
825 0 33
6
J
5
3
1
1
L
2
6
26
4
5
0
3
0
30
N
30
34
30
34
Aij
Tij
Cij
Cij
Mii
Kij
RC
1000
1300
300
B
C
4
10
3000
700
4
7
3000
1300
0
0
M
200
*
*
1200
1500
150
700
1400
350
900
1500
300
1500
2200
350
800
1000
200
I
J
K
7
8
4
1100
750
4700
7
8
2
1100
750
5800
0
0
2
M
M
550
*
*
*
900
1100
100
Yj
KjY
j
YA= 30
1
0
Yc= 60
3
0
YD= 15
1
0
YE= 70
2
0
YF= 60
2
0
YG= 70
2
0
YH= 20
1
0
YK
=1
55
0
YL= 20
2
0
17
2
2
17
16 56 22
12
17
7
04 24
17
18
12
2
4
6
A
00 1
2 21
0 0 00 21
5
7 222
922
0
2 31
121
1
6
2
12
1
4 6
22
30
22
2
30
3
3
2
8
2
2 43
04
4
0
4 42
30
1
0
1
1
2
1
6
0
1
1
8
8
7
7 21
2 3917
2
2 22
55
13
K
F
35 21
57
0
1
0 27
5
8
I
32
semanas
12
40
1
42
0
0 65
12 0
T=32
24 14
2
0
4
0 14
0 2
0 5
1 2 44 65
9 CONTRACCION
12
2
3
5
3
2
3
5
4
3 32
4
78
0
2
1 38
8
1
2
9
1
8
2
2
25 8
8 33
7
5
5
33
1
0
2
2
0
3
725 0 33
5
J
5
3
1
1
L
2
5
25
3
5
0
2
8
28
N
28
32
28
32
Aij
tij
Cij
tij
Cij
Mji
Kij
RC
1000
1300
300
B
C
4
10
3000
700
4
7
3000
1300
0
0
M
200
*
*
1200
1500
150
700
1400
350
900
1500
300
1500
2200
350
800
1000
200
Yj
KjY
j
YA= 30
1
0
Yc= 60
3
0
YD= 15
1
0
YE= 70
2
0
YF= 60
2
0
YG= 70
2
0
YH= 20
1
0
18550
1100
7
1100
0
M
750
8
750
0
M
*
podremos contraer el mayor tiempo posible de cada
4700 global
2 de 5800
* YK
55
tiempo
urgencia 1lo que550
nos origina
un costo
0
adicional. Y gracias a la contraccin aprovecharemos mejor los recursos,=1
el tiempo
L del proyecto.
5
900
3
1100
0
100
* YL= 20
y el costo
2
0
I
7
J
8
En la contraccin total
K y por ende
4 el
actividad
CASO 1
Un proyecto que se refiere a la instalacin de un sistema de computo se desea realizar
en 16 semanas con la siguiente informacin:
Aij
Prece
d
c ($)
C($)
900
1700
2000
5000
500
1000
B,C
1800
2400
1500
1800
3000
3900
B,C
8000
9800
F,G
1000
2000
t(Se
t
m.) (sem
)
Cual es el costo adicional para ejecutar el proyecto en 16 semanas

Formule el MPL para contraer la red a 16 semanas
Realice una contraccin total de la red
29
TALLER 2
Se desea automatizar el sistema de almacenamiento de una fbrica de
automviles en 39 semanas con la siguiente informacin:
Aij
Prece
d
t(sem t(sem) c ($)
C($)
.)
13000
14000
4000
5000
A,B
15000
18000
18000
19000
10
20000
25000
4000
5000
5000
7000
D,F,G
7000
10000
D,F
21000
21000
3000
5000
I,J
2000
2000
Halle el costo adicional para realizar el proyecto en 39 semanas

Formule el MPL para contraer la red a 39 semanas
Realizar la contraccin total de la red

Contracción 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

Contracción de La Red

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL

Jos Faustino Snchez

Ayala Simn, Angel Jean

Se pude utilizar el MPL

Se puede utilizar tambin el mtodo prctico

Cij: Costo estimado para la actividad j con reduccin mxima.

tij : Tiempo normal para la actividad j.

Modelo de Programacin Lineal

a) Se inicia reduciendo el tiempo de la actividad

CASO : Construccin de una

Cual es el costo adicional para ejecutar el proyecto en 16 semanas

t(sem t(sem) c ($)

Halle el costo adicional para realizar el proyecto en 39 semanas

Potrebbero piacerti anche