Organización, asignación

y balanceo de los
recursos
Recursos

Es todo aquel elemento que se usa pero no se consume.

Ejemplo: equipos, personas, maquinas, instalaciones físicas, etc.
Los recursos tienen asociados un costo por unidad cuando se tienen definida
la red de actividades del proyecto y el tiempo de duración del proyecto, se
debe analizar la utilización de los recursos por que en actividades paralelas
podría haber sobre asignación de recursos
Asignación de recursos(método de
SHAFFER)

Es un método que consiste en la modificación de la secuencia de las

actividades en forma tal que se respeten las disponibilidades de recursos que
se minimizan los posibles incrementos en duración de proyecto en el plano
original. Se analizan las actividades que no están en la ruta crítica, para
poder aprovechar sus holguras es decir, poder ejecutar estas actividades en
sus fechas más tardías
Para aplicar el método se requiere:
1.Se debe construir una matriz donde las tareas estén al inicio de los renglones y a quienes se les
van a asignar en el inicio de las columnas.
2.Para la matriz del costo original identifica el mínimo de cada renglón y réstalo de todos los
elementos de este
3.Usando el resultado del paso anterior identifica el mínimo de cada columna y réstalo a todos los
elementos de la misma.
4.La asignación optima serán aquellos ceros de la matriz resultante
5. Utilizar el diagrama de Gantt para ir observando los ajustes que a través del tiempo se aplican a
las actividades
Para que este procedimiento funcione adecuadamente debe haber igual numero de tareas que
de elementos a quienes realizar la asignación así como contar con el costo o tiempo que tomara
en relación existente.
.
Si no es posible obtener una asignación factible, se debe hacer lo siguiente:
A) cubra todos los ceros en la matriz revisada de costos con el menos
numero de lineas horizontales y verticales que sea posible. Cada línea
horizontal debe pasar todo el renglón y cada línea vertical por toda la
columna.
B) localice el numero menor que no este cubierto por una línea en la matriz
de costos. Reste el valor de este numero a cada elemento no cubierto por
una línea y súmelo a cada elemento cubierto por dos lineas.
C) si no es posible encontrar una asignación factible repita el paso 2
EJEMPLO 1:
Se desea asignar una de las cinco tareas a cada uno de los cinco empleados utilizando
el menor tiempo posible para finalizarlas, pues recordemos que el tiempo de trabajó se
traduce en dinero, pero cada uno utiliza diferentes tiempos para resolverlas, estos
tiempos se presentan en la siguiente tabla.

T1 T2 T3 T4 T5

E1 3 8 2 10 3

E2 8 7 2 9 7

E3 6 4 2 7 5

E4 8 4 2 3 5

E5 9 10 6 9 10
 T1 T2 T3 T4 T5

1er. Paso. E1 3 8 2 10 3
localizar el valor
mas pequeño de
cada uno de los E2 8 7 2 9 7
renglones.
E3 6 4 2 7 5

E4 8 4 2 3 5

E5 9 10 6 9 10
2º Paso. T1 T2 T3 T4 T5
Restar a todos los E1 1 6 0 8 1
elementos del
renglón E2 6 5 0 7 5

E3 4 2 0 5 3

E4 6 2 0 1 3

E5 3 4 0 3 4
 T1 T2 T3 T4 T5

3er Paso. E1 1 6 0 8 1

Identificar el
E2 6 5 0 7 5
mínimo de cada
columna
E3 4 2 0 5 3

E4 6 2 0 1 3

E5 3 4 0 3 4
 T1 T2 T3 T4 T5

E1 0 4 0 7 0
4º Paso.
Restar a cada E2 5 3 0 6 4
elemento de la
misma.
E3 3 0 0 4 2

E4 5 0 0 0 2

E5 2 2 0 2 3
 T1 T2 T3 T4 T5
5º Paso.
Identificar donde se E1 0 4 0 7 0
genero un cero para
cada renglón, E2 5 3 0 6 4
importante
considerar solo un
cero, ya que será la E3 3 0 0 4 2
actividad que
pueda realizar la E4 5 0 0 0 2
persona..
E5 2 2 0 2 3
 T1 T2 T3 T4 T5

6º Paso.
E1 0 4 0 7 0
Asignamos la tarea 3 al
empleado 2, lo cual
esta tarea deja de estar E2 5 3 0 6 4
disponible para los
demás empleados, y E3 3 0 0 4 2
este empleado deja de
estar disponible para las
demás tareas E4 5 0 0 0 2

E5 2 2 0 2 3
 T1 T2 T3 T4 T5

E1 0 4 0 7 0

E2 5 3 0 6 4

E3 3 0 0 4 2

E4 5 0 0 0 2

E5 2 2 0 2 3

 Observe que al cancelar esa actividad y ese empleado nos deja con un
solo cero el renglón de E3, pero también elimina el cero que teníamos en
el E4 lo cual deja sin posibilidad alguna a dicho empleado, para esto ……
 T1 T2 T3 T4 T5

E1 0 4 0 7 0
7º Paso.
Se cubren todos los E2 5 3 0 6 4
ceros de la matriz
trazando el numero E3 3 0 0 4 2
mínimo de lineas
horizontales y verticales
E4 5 0 0 0 2

E5 2 2 0 2 3
8º Paso.
Identificamos el numero
menor de los espacios suma
que quedan libres, y lo T1 T2 T3 T4 T5
restamos a todos los
demás elementos no E1 0 4 0 7 0
resta
subrayados, y lo
Sin
sumamos a aquellos
E2 5 3 0 movimiento
6 4
elementos que queden resta
en la intersección de
dos lineas; y los que E3 3 0 0 4 2
tienen una línea simple
no se mueven E4 5 0 0 0 2
resta

E5 2 2 0 2 3
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Revisamos nuevamente los

ceros, y asignamos tareas y
empleados.
E3 1 0 0 2 0

E4 5 2 2 0 2

E5 0 2 0 0 1
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Lo cual nos da E2-T3, pero

ahora si todas, las demás
tareas son factibles de
E3 1 0 0 2 0 asignar

E4 5 2 2 0 2

E5 0 2 0 0 1
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Después de seleccionar E2-

T3, nos resulta E4-T4

E3 1 0 0 2 0

E4 5 2 2 0 2

E5 0 2 0 0 1
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Ahora notamos que la

siguiente actividad a
asignar el E5-T1
E3 1 0 0 2 0

E4 5 2 2 0 2

E5 0 2 0 0 1
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Entonces tenemos hasta

ahora:
E2-T3
E3 1 0 0 2 0 E4-T4
E5-T1
E4 5 2 2 0 2

E5 0 2 0 0 1
 T1 T2 T3 T4 T5

E1 0 6 2 7 0

E2 3 3 0 4 2 Finalmente
E1-T5
E2-T3
E3 1 0 0 2 0 E3-T2
E4-T4
E4 5 2 2 0 2 E5-T1

E5 0 2 0 0 1
En base a estas asignaciones ubicamos cual tarea corresponde a cada empleado
para conocer el tiempo que se ocupara en cada caso y obtener la suma de los
tiempos

T1 T2 T3 T4 T5

E1 3 8 2 10 3

E2 8 7 2 9 7

E3 6 4 2 7 5

E4 8 4 2 3 5

E5 9 10 6 9 10

De la tabla los tiempos serán:

E1-T5 + E2-T3 + E3-T2 + E4-T4 + E5-T1= 3 +2 + 4 + 3 + 9 = 21

 Ejemplo 2

Una cadena de restaurantes de servicio rápido desea construir cuatro sucursales,

anteriormente la compañía ha empleado cuatro constructoras y estando satisfecha con
todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de pesos) se
dan a continuación:

1 2 3 4

Tienda 1 85 88 87 82

Tienda 2 78 77 77 76

Tienda 3 82 81 82 80

Tienda 4 84 84 86 83
 1 2 3 4

Tienda 1 85 88 87 82

Tienda 2 78 77 77 76

Tienda 3 82 81 82 80

Tienda 4 84 84 86 83 Realizando las restas del

valor mas pequeño en
cada renglón queda de la
1 2 3 4 siguiente manera:

Tienda 1 3 6 5 0

Tienda 2 2 1 1 0

Tienda 3 2 1 2 0

Tienda 4 1 1 3 0
 1 2 3 4

Tienda 1 3 6 5 0

Tienda 2 2 1 1 0

Tienda 3 2 1 2 0

Tienda 4 1 1 3 0
Realizando las restas del
valor mas pequeño en
cada columna, quedando
1 2 3 4 de la siguiente manera:

Tienda 1 2 5 4 0

Tienda 2 1 0 0 0

Tienda 3 1 0 1 0

Tienda 4 0 0 2 0
 1 2 3 4

Tienda 1 2 5 4 0
Iniciamos con la asignación:
T1-C4
Tienda 2 1 0 0 0

Tienda 3 1 0 1 0

Tienda 4 0 0 2 0
 1 2 3 4

Tienda 1 2 5 4 0

Tienda 2 1 0 0 0

Tienda 3 1 0 1 0

Tienda 4 0 0 2 0 IT1-C4
T3-C2
T2-C3
1 2 3 4 T4_C1

Tienda 1 2 5 4 0

Tienda 2 1 0 0 0

Tienda 3 1 0 1 0

Tienda 4 0 0 2 0
 1 2 3 4

Tienda 1 85 88 87 82

Tienda 2 78 77 77 76

Tienda 3 82 81 82 80

Tienda 4 84 84 86 83

Los costos serán;

IT1-C4 + T3-C2 + T2-C3 + T4-C1= 84 + 81 + 77`+82 = 324