Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad
Descripcin
Actividad
precedente
Tiempo
esperado (das)
A
B
C
D
E
----A
----C
B, D
7
3
6
3
2
2
A
7
4
6
C
E
2
3
D
3
Los clculos de la ruta crtica para la red del proyecto de mantenimiento se realizan
siguiendo el procedimiento aplicado en clases pasadas; es decir, aplicamos la regla del
tiempo de inicio ms prximo y la regla del tiempo de inicio ms tardo, lo cual
proporciona la red de proyecto mostrada en la figura 2.
Prof. M. en I. Gaston Vertiz C.
Email: gas.ver2009@yahoo.com.mx
Pgina 1
A [0;7]
[0;7] 7
1
[0;6]
6
C
[1;7]
2 [7;10]
3 B [7;10]
E [10;12]
4 [10;12] 2
5
3
D [7;10]
3 [6;9]
Figura 2. Red del proyecto mencionado que muestra aplicacin de RTIMP y RTIMT.
A
B
C
D
E
0
7
0
6
10
7
10
6
9
12
0
7
1
7
10
7
10
7
10
12
0
0
1
1
0
S
S
No
No
S
Por lo anterior, se observa que las actividades de la ruta crtica son: A B E, la cual se
muestra en la figura 3, y cuyo tiempo esperado de terminacin del proyecto es de 12
das.
2 [7;10]
A [0;7]
3 B [7;10]
[0;7] 7
E [10;12]
1
4 [10;12] 2
5
[0;6]
6
3
C
D [7;10]
[1;7] 3 [6;9]
Figura 3. Actividades de la ruta crtica.
Email: gas.ver2009@yahoo.com.mx
Pgina 2
Con el propsito de determinar justo dnde y cunto se deben reducir los tiempos de
las actividades, se requiere informacin sobre cunto puede reducirse cada actividad y
cunto cuesta el proceso de reduccin. Para lograr esto, debe solicitarse a los
administradores la siguiente informacin sobre cada actividad.
1. Costo estimado de actividad en el tiempo normal o esperado de la actividad.
2. Tiempo de terminacin de la actividad bajo reduccin mxima (es decir, en el
menor tiempo posible para la actividad).
3. Costo estimado de la actividad bajo reduccin mxima.
Con esta informacin, sean:
M j j 'j
(1)
Ahora haciendo el supuesto de que puede obtenerse cualquier porcin o fraccin del
tiempo de reduccin de la actividad, con la correspondiente porcin del costo de reducir
la actividad, tenemos que, si se decidiera reducir la actividad A en slo un da y medio,
se supondra que es posible lograr esto con un costo adicional de (1.5)($100) = $150, lo
cual da como resultado un costo total de actividad de $500 + $150 = $650. En la figura
4 se muestra la grfica de la relacin entre tiempo y costo para la actividad A.
Email: gas.ver2009@yahoo.com.mx
Pgina 3
c
o
s $800
t
o
$650
t
o
t $500
a
l
Operacin
normal
5.5
Email: gas.ver2009@yahoo.com.mx
Pgina 4
Como el costo total del proyecto en tiempo normal es fijo, $1700, (tabla 1), puede
minimizarse el costo total del proyecto (el costo en tiempo normal ms el costo de las
reducciones) minimizando el total de costos de las reducciones. Por ello, la funcin
objetivo del modelo de programacin lineal entera es:
Min z k j y j
j
O bien:
Min z 100 y A 150 yB 200 yC 150 yD 250 yE
Email: gas.ver2009@yahoo.com.mx
Pgina 5
Para el evento 2:
x2 A y A x1
Donde A : es el tiempo en condiciones normales para actividad A.
Que al sustituir y ordenar, queda:
x2 y A 7
(R1)
Para el evento 3:
x3 C yC x1
Donde C : es el tiempo en condiciones normales para actividad C.
Que al sustituir y ordenar, queda:
x3 yC 6
(R2)
Para el evento 4:
x4 B yB x2
Donde B : es el tiempo en condiciones normales para actividad B.
Que al sustituir y ordenar, queda:
x2 x4 yB 3
(R3)
(R4)
Para el evento 5:
x5 E yE x4
Donde E : es el tiempo en condiciones normales para actividad E.
Que al sustituir y ordenar, queda:
x4 x5 yE 2
(R5)
Por lo anterior, se requieren las restricciones (R1), (R2), (R3), (R4) y (R5) para describir
la red.
Ahora bien, hay necesidad de incluir ms restricciones debido al tiempo mximo
disponible para reducir las actividades de la red, que son:
yA 3
yB 1
yC 2
yD 2
yE 1
Email: gas.ver2009@yahoo.com.mx
Pgina 6
Finalmente, hay necesidad de dar un tiempo para finalizar el proyecto, que es:
x5 10
Finalmente, el MPLE que representa a ste problema de programacin de proyectos,
que incluir reduccin en los tiempos de las actividades (a mnimo costo para la
reduccin) es:
Min z 100 y A 150 y B 200 yC 150 yD 250 y E
s.a
x2 y A 7
x3 yC 6
x2 x4 y B 3
x3 x4 yD 3
con x j , yi
x4 x5 yE 2
0, entero
yA 3
yB 1
yC 2
yD 2
yE 1
x5 10
Value
1.000000
0.000000
0.000000
0.000000
1.000000
6.000000
6.000000
9.000000
10.000000
Reduced Cost
0.000000
50.000000
50.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Email: gas.ver2009@yahoo.com.mx
Pgina 7
Dual Price
-1.000000
-100.000000
-150.000000
-100.000000
-150.000000
-250.000000
0.000000
0.000000
0.000000
0.000000
0.000000
250.000000
6
C
[0;6]
2 [6;9]
3 B [6;9]
E [9;10]
4 [9;10] 1
5
3
D [6;9]
3 [6;9]
TIMP
TTMP
TIMT
TTMT
Holgura
(TIMT TIMP)
Ruta
crtica?
A
B
C
D
E
0
6
0
6
9
6
9
6
9
10
0
6
0
6
9
6
9
6
9
10
0
0
0
0
0
S
S
S
S
S
Email: gas.ver2009@yahoo.com.mx
Pgina 8