Sei sulla pagina 1di 8

3.

5 ASIGNACIÓN DE RECURSOS (SHAFFER)


El método de asignación de recursos (MAR) consiste en la modificación de la
secuencia de las actividades en forma tal que se respete las disponibilidades de recursos y se
minimice los posibles incrementos en la duración del proyecto obtenido del plan original.
Para aplicar el método de asignación de recursos
se requiere la siguiente información:

a) Diagrama de flechas

b) Duración estimada y cantidad de recursos de las actividades

c) Nivel máximo de cada recurso

METODO DE ASIGNACION DE RECURSOS (MAR)

El MAR se aplicará al siguiente programa:

TIEMPO RELACION DE RECURSOS


ACT.
(sem) PRECEDENCIA R1 R2
A 4 A < D, F 3 1
B 5 B < E, G, H 1 0
C 3 C < G, H 3 1
D 3 D<E 3 1
E 6 E< I 1 2
F 1 F<J 4 1
G 5 G<I 0 1
H 6 2 0
I 2 2 1
J 4 1 1
RECURSOS DISPONIBLES 7 4

En las tres primeras semanas sólo se dispone de 6 unidades del recurso R1

La red del programa es la fig. 3.7


10 11
4 5
1 4
F J

0 4
0 4
4 3
A D

0 2 7 13 15
0 0 7 13 15
0 5 6 2 0
INI B E I FIN

5 8
0 5
3 5
C G

9
5
6
H

Fig
Fig. 3.7
3.14

TIEMPOS Y HOLGURAS EN LA RED

ACT.
ACTV DUR TPI TPT TLI TLT HL HT
CRI
A 4 0 4 0 4 0 0 *
B 5 0 5 2 7 0 2
C 3 0 3 5 8 2 5
D 3 4 7 4 7 0 0 *
E 6 7 13 7 13 0 0 *
F 1 4 5 10 11 0 6
G 5 5 10 8 13 3 3
H 6 5 11 9 15 4 4
I 2 13 15 13 15 0 0 *
J 4 5 9 11 15 6 6
Fig. 3.8
Aplicación del MAR

1.- Calcular el TPI, el TLI, TPT y HT de cada actividad (fig. 3.8).


2.- Dibujar el diagrama de barras del plan original (fig. 3.9), aquí se observa que las
actividades A, B y C se ejecutan simultáneamente, para lo cual requieren de unidades del
recurso R, y se dispone de sólo 6 unidades, por consiguiente debe modificarse la secuencia
de estas actividades de la manera siguiente:
a.- De las actividades se eligen dos: i y j.
b.- La actividad i es aquella que posee el mínimo TPT.
c.- La actividad j es aquella que posee el máximo TLI.
d.- Se crea la restricción i < j.
Si i = j, se considera, como i ó j, dentro de las actividades no seleccionadas, aquella actividad
que tenga el TPT o el TLI más próximo a los valores hallados.
e.- Se construye el diagrama de flechas modificado, incluyendo las restricciones
determinadas en (d) y se repite el proceso cuantas veces sea necesario.

En el ejemplo anterior, la actividad C tiene el mínimo TPT y el máximo TLI

ACT TPT TLI


A 4 0
B 5 2
C 3 5

El TPT más cercano a la actividad C (TPT = 3) lo tiene la actividad a (TPT = 4), la


diferencia es 1. El TLI más cercano a la actividad C (TLI = 5) lo tiene la actividad B (TLI
=2), la diferencia es 3.

Entonces la menor diferencia corresponde al TPT de la actividad A, en consecuencia,


A < C y se incluye esta restricción en el diagrama de flechas. Fig. 3.10.

10 11
4 5
1 4
F J

0 4
0 4
4 3
A D

0 2 7 13 15
0 0 7 13 15
0 5 6 2 0
I NI B E I FIN

5 8
4 7
3 5
C G

9
7
6
H

Fi g. 3. 14
ACTV DUR TPI TPT TLI TLT HT
A 4 0 4 0 4 0
B 5 0 5 2 7 2
C 3 4 7 5 8 1
D 3 4 7 4 7 0
E 6 7 13 7 13 0
F 1 4 5 10 11 6
G 5 7 12 8 13 1
H 6 7 13 9 15 2
I 2 13 15 13 15 0
J 4 5 9 11 15 6
Fig. 3.11

Con la información de la Fig. 3.11, se elabora la Fig. 3.12 en la que se observa que se requiere
de 10 unidades del recurso R1 y 3 de R2, y se dispone de sólo 7 y 4 unidades de R1 y R2
respectivamente. También se observa que las actividades B, C, D y F se debe ejecutar
simultáneamente en la quinta semana.

Entre las actividades B, C, D y F, según la Fig. 3.11, las actividades con el mínimo
TPT son b y F, y con el máximo TLI, la actividad F, en consecuencia s adiciona B < F.

Se continúa aplicando el algoritmo hasta obtener la Fig. 3.13


Fig. 3.12
Fig. 3.13

Potrebbero piacerti anche