Control de inventarios

Un restaurant de comidas rápidas desea innovar su mecanismo de control adquiriendo un

computador que le permita llevar la contabilidad y simultáneamente realizar el control de
inventarios.
Al respecto, una empresa consultora presenta una oferta la cual contempla la realización
de nueve actividades cuyos tiempos son:

El Gerente del restaurant solicita:

Ruta crítica
Tiempo de ejecución del proyecto.
Probabilidad de ejecutar el proyecto en 55 días.
Ejercicio de aplicación
A efectos de una mejor explicación tomemos el siguiente ejemplo y determinemos la
probabilidad de reducir la duración del evento 6 en un día.
Solución
Lo primero que haremos es determinar en base a los tiempos probabilísticos
proporcionados los tiempos esperados y la varianza para cada actividad.

Cálculo de la red
La actividad siguiente es calcular para cada nodo los valores de TE (tiempo temprano), TL
(tiempo tardío) y las correspondientes holguras.
Procedimiento para cálculo de TE (Tiempo lo más pronto posible para completar un evento).
Se inicia en el evento inicial asumiendo TE = 0 y de ahí en más al TE de cada evento se le
suma la duración de cada actividad (te) considerada y tendremos el nuevo TE. Es
importante tener presente que de haber varias opciones de camino se optará por aquella que
tenga el mayor valor. Veamos el siguiente ejemplo ilustrativo:
Dibujar las redes y hacer los cálculos en forma manual
Ejercicio de aplicación
Proyecto
El siguiente cuadro muestra los tiempos optimistas, normal (más probable) y pesimista
(incluye además el cálculo de los tiempos esperados para cada actividad), asignados a un
proyecto específico. Se pide resolver el proyecto determinando los tiempos más temprano
y más tardío, así como las holguras para cada evento además de la duración total del
proyecto.

Solución
Para realizar el trazado de la red, debemos tener en cuenta el orden de precedencia de las
diferentes actividades.

A continuación, calculamos los valores correspondientes a los tiempos más temprano y

más tardío, así como las holguras.
Se pide determinar la duración del proyecto, así como la probabilidad de terminarlo en un día
menos de lo calculado.
Solución
Primeramente, debemos calcular los tiempos esperados y la varianza para cada actividad,
lo cual lo mostramos en el siguiente cuadro:

El siguiente paso es resolver la red es decir calcular los TE; TL y holguras para cada evento.
Lo cual ya realizado se muestra en el siguiente cuadro:
EJERCICIO 1
Un restaurant de comidas rápidas desea innovar su mecanismo de control adquiriendo un
computador que le permita llevar la contabilidad y simultáneamente realizar el control de
inventarios.
Al respecto, una empresa consultora presenta una oferta la cual contempla la realización de
nueve actividades cuyos tiempos son:

El Gerente del restaurant solicita le proporciones el tiempo que tarda la ejecución del
proyecto. Adicionalmente pide que le grafiquen la Ruta crítica.
SOLUCION
En primer lugar, debemos obtener los tiempos esperados (te) a partir de los tiempos
probabilísticos (a, m, b) de la siguiente manera:
Para el caso de “te”:

(𝑎+4𝑚+𝑏)
te =
6
a = tiempo optimista
m = tiempo más probable
b = tiempo pesimista
Para el caso de la varianza (Var)
𝑏−𝑎
VAR = ( )²
6
La red para este ejercicio es la siguiente:

Procedemos ahora a determinar los TE; TL y H según los procedimientos antes

mencionados y tenemos:
Otra forma de hacerlo es utilizando cuadros de análisis como se ve en la siguiente imagen

La ruta crítica estará formada por la unión de los nodos cuya holgura es igual a cero. En
el presente ejercicio será: 1 – 2 - 3 – 5 – 7 – 8.
Por tanto, el tiempo que tarda el proyecto en ser desarrollado es de 47 días.

La varianza de la ruta crítica es: 0,44 + 2,778 + 7,111 + 1,778 + 0,111 = 12,222.
La probabilidad de terminar el proyecto en 55 días o menos es:

Conociendo el valor de Z, buscamos en las tablas de áreas bajo la curva normal el valor
que le corresponde y encontramos que es 0,98894.
Esto significa que la probabilidad buscada es el 98,89 %.
EJERCICIO 2
Un determinado proceso está formado por 11 actividades: A, B, C, D, E, F, G, H, I, J, K
y sus tiempos de duración son en su orden: 10 – 3 – 10 – 5 – 11 – 2 – 6 – 11 – 8 – 4 – 2.
Entre ellas existen las siguientes relaciones de precedencia:
Las actividades A, B y C pueden comenzar simultáneamente sin responder a ningún
requisito de precedencia.
La actividad D necesita que se hayan terminado las actividades B y J.
Solo cuando se haya terminado A podrán iniciar J y H.
E iniciará una vez terminadas B y J.
I comenzará tan pronto se termine H.
Una vez terminada C podrá comenzar F.
Para iniciar K se requiere estén terminadas E, F y G.
G y I comenzarán al terminar D.
G requiere para comenzar que esté terminada H.

Con la información proporcionada se requiere:

Dibujar la red y numerar los eventos
Determinar la ruta crítica
Calcular la duración del proyecto.
SOLUCION
El cuadro de actividades precedentes y posteriores (tal como se muestra a continuación)
es de suma importancia para el trazado de la red. El cuadro referido ha sido elaborado
acatando una a una las relaciones de precedencia y en función de ello, la red queda tal
como sigue:

Cuadro de relación de precedencia

Las dos actividades no identificadas son:

2 – 3 →J
3 – 6 →E
Una vez que hemos trazado la red, procedemos a determinar los valores de TE; TL y
finalmente H.

La ruta crítica será la resultante de unir todos los nodos cuya holgura sea igual a cero. En
este caso: 1 – 2 – 5 – 6 - 7.
La duración del proyecto será: 10 + 11 + 6 + 2 = 29 semanas

EJERCICIO 3
La siguiente tabla y el gráfico adjunto representan un determinado proyecto a ser resuelto
aplicando las reglas del PERT.
Se pide determinar la duración del proyecto, así como la probabilidad de terminarlo en
un día menos de lo calculado.
SOLUCIÓN
Primeramente, debemos calcular los tiempos esperados y la varianza para cada actividad,
lo cual lo mostramos en el siguiente cuadro:

El siguiente paso es resolver la red es decir calcular los TE; TL y holguras para cada
evento. Lo cual ya realizado se muestra en el siguiente cuadro:

En base a este cuadro, podemos decir que la ruta crítica es:

1–2–4–6–7

La duración total es de 23,17 días.

Veamos ahora la probabilidad de terminar el proyecto en 22,00 días.
Primero calculamos la varianza de la ruta crítica.
 0,25 + 0 + 0,1 1 + 0,11 = 0,47
Calculemos ahora el valor de Z

Con este valor ya calculado nos valemos la tabla 1(A) del anexo y vemos que la
probabilidad buscada es 1- 0,04363 = 0,95637 es decir 95,64%.
EJERCICIO 1
Un determinado proceso está formado por 11 actividades: A, B, C, D, E, F, G, H, I, J, K
y sus tiempos de duración son en su orden: 10 – 3 – 10 – 5 – 11 – 2 – 6 – 11 – 8 – 4 – 2.
Entre ellas existen las siguientes relaciones de precedencia:
Las actividades A, B y C pueden comenzar simultáneamente sin responder a ningún
requisito de precedencia.
Las actividades D y E necesitan que se haya terminado la actividad A.
Las actividades F y G requieren que se hayan terminado las actividades E y B.
La actividad H requiere la terminación de C.
La actividad J requiere la terminación de D y F.
La actividad K requiere la terminación de I,G,H.
Con la información proporcionada se requiere:
Dibujar la red y numerar los eventos.
Calcular los parámetros correspondientes y determinar la duración del proyecto.
Determinar la ruta crítica.
Solución

El gráfico de arriba muestra el trazado de la red en función de las restricciones planteadas.

Adicionalmente contiene para cada nodo los valores de TE; TL y H.
La ruta crítica es 1 – 2 – 3 – 5 – 6 – 7 con una duración de 33 unidades de tiempo.
Si miramos con detenimiento encontraremos que existe una segunda ruta crítica la cual
está formada por 1 – 2 – 5 – 6 – 7.
Existe una tercera ruta crítica formada por 1- 2 – 5 - 7
Queda a criterio del analista el decidir cuál ruta seleccionar.
EJERCICIO 2
A manera de experimento tomemos el siguiente ejemplo y determinemos la probabilidad
de reducir la duración del proyecto en un 5%.

Solución
Lo primero que haremos es determinar en base a los tiempos probabilísticos
proporcionados los tiempos esperados y la varianza para cada actividad.

Con la información aquí proporcionada, hemos podido levantar el siguiente gráfico:

Conversión de tiempos
La primera tarea es convertir los tiempos determinísticos en tiempos esperados y para ello
aplicamos:
𝑎+4𝑚+𝑏
te =
6
Cálculo de la red
La actividad siguiente es calcular para cada nodo los valores de TE (tiempo más
temprano), TL (tiempo más tardío) y las correspondientes holguras (H).
Cálculo de TE (Tiempo lo más pronto posible para completar un evento).
Se inicia en el evento inicial asumiendo TE = 0 y de ahí en más al TE de cada evento se
le suma la duración de cada actividad (te) considerada y tendremos el nuevo TE. Veamos
el siguiente ejemplo ilustrativo:

En cada nodo vamos a calcular TE; TL y H.

En el nodo inicial asumimos TE = 0 y para cada nodo siguiente al valor de TE le sumamos
el tiempo de la actividad. Es importante tener presente que, de haber varias opciones de
camino para llegar al siguiente nodo, se optará por aquella que tenga el mayor valor. Este
análisis lo llevamos desde al inicio hasta el final (de izquierda a derecha).

Ahora corresponde determinar los valores de TL y el proceso va desde el final hacia el

inicio y siempre a contra flecha. El cálculo se inicia asumiendo en el último nodo el
mismo valor encontrado para TE es decir que si en el nodo final llegamos con TE = 35,
automáticamente TL será 35. Seguidamente comenzamos restando a cada TL el tiempo
de la actividad hasta llegar al nodo inicial en el cual el resultado debe ser el valor asumido
al inicio es decir cero.

El último parámetro a determinar es la holgura (H). Para ello en cada nodo al valor de TL
le restamos el valor de TE.

Finalmente, para señalar la ruta crítica debemos tomar en consideración todos los nodos
con H = 0. Esos serán los que demarcan la ruta crítica. Es importante recordar que un
proyecto puede tener una o varias rutas críticas.

El resumen numérico de todo lo aquí expuesto se muestra a continuación:

Para calcular la probabilidad de reducir la duración del proyecto en un 5% procedemos
de la siguiente manera:

Al tiempo de duración del proyecto lo llamaremos TE y en este caso es 22. El tiempo al

cual queremos llegar lo llamaremos TS y en este caso será:

TS = 22 * 0,95 = 20,9

Ahora calculamos el valor de Z con la siguiente fórmula:

𝑇𝑆−𝑇𝐸
Z=
√𝑉𝑎𝑟.

Var. = Varianza = √𝜎²

Var = √1,78 + 0,25 + 1 + 0,44 = √3,47 = 1,86

Entonces:

20,9 −22
Z= = -1,075
√3,47

Corresponde ahora utilizar las tablas de área bajo la curva para encontrar la requerida
probabilidad:

Este valor lo encontramos con la ayuda de las tablas disponibles para tal efecto.
Usando la tabla II

El valor tabulado corresponde al tramo comprendido entre la media y el valor

considerado. A esto habrá que sumarle la otra parte de la campana es decir 0,5. Entonces:
0,35769 + 0,5 = 0,85769 = 85,769%
EJERCICIO 1
El siguiente cuadro muestra los tiempos para cada actividad de un determinado
proyecto:
ACTIVIDAD a m b
1-2 1 3 5
1-3 3 4,5 9
2-4 0 0 0
2-5 2 4 6
3-4 2 3 4
3-6 3 7 10
3-10 4 5 6
4-5 0 0 0
4-6 1 1,5 5
5-7 4 7 16
6-8 2,5 3,5 7,5
6-9 1 2 3
7-8 4 6 9
7-11 0 0 0
8-11 0 0 0
9-10 2 5 8
9-11 0 0 0
10-11 1,5 3 4,5

Efectúe el trazado de la red y determine:

La duración del proyecto
La probabilidad de reducir su duración al 90 %
La duración del proyecto para que tenga una eficiencia del 95 %
SOLUCIÓN
Trazado de la red.

Es importante tener en cuenta que las redes son trazadas con un alto nivel de
credibilidad haciendo uso de aplicaciones diseñadas para ello.
Para calcular la duración del proyecto, lo primero que debemos hacer es convertir los
tiempos probabilísticos a tiempos determinísticos lo cual lo hacemos aplicando la fórmula
siguiente:
𝒂+𝟒𝒎+𝒃
te = 𝟔

Aprovechamos y calculamos la varianza para cada actividad aplicando la siguiente

fórmula:
𝒃−𝒂
𝝈𝟐 =( )^2
𝟔

Para todos estos cálculos aprovechamos el cuadro inicial y tenemos:

ACTIVIDAD a m b te 𝝈𝟐
1-2 1 3 5 3 0,44
1-3 3 4,5 9 5 1
2-4 0 0 0 0 0
2-5 2 4 6 4 0,44
3-4 2 3 4 3 0,11
3-6 3 7 10 6,83 1,36
3-10 4 5 6 5 0,11
4-5 0 0 0 0 0
4-6 1 1,5 5 2 0,44
5-7 4 7 16 8 4
6-8 2,5 3,5 7,5 4 0,69
6-9 1 2 3 2 0,11
7-8 4 6 9 6,16 0,69
7-11 0 0 0 0 0
8-11 0 0 0 0 0
9-10 2 5 8 5 1
9-11 0 0 0 0 0
10-11 1,5 3 4,5 3 0,25

Hecho esto, procedemos a trazar el gráfico con los valores de te y procedemos al cálculo
tal como apreciaremos en la siguiente imagen:
La imagen nos dice (TE del nodo final) que la duración del proyecto es 22,16 unidades
de tiempo.
La ruta crítica es la siguiente:
1 – 3 – 4 – 5 – 7 – 8 – 11
La varianza de la ruta crítica la obtenemos sumando las varianzas de las actividades
componentes de la ruta crítica.
1 + 0,11 + 0 + 4 + 0,69 + 0 = 5,8
El 90 % de 22.16 es 19,94. Para efectos didácticos lo redondearemos a 20 unidades de
tiempo. Entonces:
𝑇𝑆− µ 20−22,16 −2,16
Z= √𝜎2
= = = - 0,8963 (valor que lo aproximamos a 0,9)
√5,8 2,41

Buscando en las curvas de áreas bajo la curva normal (tabla I-B) tenemos:
Para Z = 0, 8963 se determina una probabilidad de 0,81594 → 81,59 %
Utilizando la tabla II tenemos:
Para Z = 0,8963 se determina una probabilidad de 0,5 + 0,31594 = 0,81594 → 81,59 %
Para una eficiencia de 0,95, la tabla IB nos da un Z = 1,65
𝑇𝑆− µ 𝑇𝑆 −22,16 −2,16
1,65 = √𝜎2
= = =
√5,8 2,41

(1,65 * 2,41) + 22,16 = TS

TS = 26,14 días
Quiere decir esto que para que el proyecto opere con un 95 % de eficiencia, el mismo
debe realizarse en un total de 26,14 unidades de tiempo.
EJERCICIO 2
Para el siguiente proyecto, haga el trazado de la red y determine el tiempo de duración
(TE) y señale la ruta crítica.
ACTIVIDADES a m b
1–2 4 6 7
1–3 6 7 8
2–4 2 2 2
2–5 2 4 5
3–7 11 12 13
4–6 10 12 15
5–6 5 6 7
6-7 2 3 5

SOLUCION
Lo primero será convertir los tiempos probabilísticos a tiempos determinísticos.
ACTIVIDADES a m b te Var.
(𝝈𝟐 )
1–2 4 6 7 5,83 0,25
1–3 6 7 8 7 0,11
2–4 2 2 2 2 0
2–5 2 4 5 3,83 0,25
3–7 11 12 13 12 0,11
4–6 10 12 15 12,17 0,69
5–6 5 6 7 6 0,11
6-7 2 3 5 3,17 0,25

Como se puede apreciar, en esta tabla se muestran convertidos los tiempos probabilísticos
(a, m, b) en tiempos determinísticos (te). También se muestran las valores de la varianza
(𝜎 2 ) de cada actividad del proyecto.

La ruta crítica será aquella formada por los eventos con H = 0, en ese sentido la RC será:
1–2–4–6–7
A más de ordenar y priorizar, PERT considera las incertidumbres en los plazos de
realización. Supongamos que queremos determinar la probabilidad de terminar el
proyecto en 19 unidades de tiempo.
Determinemos primero el valor de la varianza a lo largo de la ruta crítica:
0,25 + 0 + 0,69 + 0,25 = 1,19
Ahora bien, calculemos el valor de Z:
19−23,17 −4,17
Z= = = - 3,8257
√1,19 1,09

Vamos a la tabla IB y obtenemos lo siguiente:

0,99896 → 99,9 %
Vamos ahora a la tabla II y tenemos:
0,5 + 0,49896 = 0,999 → 99,9 %
EJERCICIO 3
A manera de experimento tomemos el siguiente ejemplo y determinemos la probabilidad
de reducir la duración del proyecto en un 5%.

SOLUCIÓN
Lo primero que haremos es determinar en base a los tiempos probabilísticos
proporcionados los tiempos esperados y la varianza para cada actividad.
Con la información aquí proporcionada, hemos podido levantar el siguiente gráfico:

Conversión de tiempos
La primera tarea es convertir los tiempos determinísticos en tiempos esperados y para ello
aplicamos:
𝑎+4𝑚+𝑏
te =
6
Cálculo de la red
La actividad siguiente es calcular para cada nodo los valores de TE (tiempo más
temprano), TL (tiempo más tardío) y las correspondientes holguras (H).
Cálculo de TE (Tiempo lo más pronto posible para completar un evento).
Se inicia en el evento inicial asumiendo TE = 0 y de ahí en más al TE de cada evento se
le suma la duración de cada actividad (te) considerada y tendremos el nuevo TE. Veamos
el siguiente ejemplo ilustrativo:

En cada nodo vamos a calcular TE; TL y H.

En el nodo inicial asumimos TE = 0 y para cada nodo siguiente al valor de TE le sumamos
el tiempo de la actividad. Es importante tener presente que, de haber varias opciones de
camino para llegar al siguiente nodo, se optará por aquella que tenga el mayor valor. Este
análisis lo llevamos desde al inicio hasta el final (de izquierda a derecha).
Ahora corresponde determinar los valores de TL y el proceso va desde el final hacia el
inicio y siempre a contra flecha. El cálculo se inicia asumiendo en el último nodo el
mismo valor encontrado para TE es decir que si en el nodo final llegamos con TE = 35,
automáticamente TL será 35. Seguidamente comenzamos restando a cada TL el tiempo
de la actividad hasta llegar al nodo inicial en el cual el resultado debe ser el valor asumido
al inicio es decir cero.

El último parámetro a determinar es la holgura (H). Para ello en cada nodo al valor de TL
le restamos el valor de TE.

Finalmente, para señalar la ruta crítica debemos tomar en consideración todos los nodos
con H = 0. Esos serán los que demarcan la ruta crítica. Es importante recordar que un
proyecto puede tener una o varias rutas críticas.

El resumen numérico de todo lo aquí expuesto se muestra a continuación:

Para calcular la probabilidad de reducir la duración del proyecto en un 5% procedemos

de la siguiente manera:

Al tiempo de duración del proyecto lo llamaremos TE y en este caso es 22. El tiempo al

cual queremos llegar lo llamaremos TS y en este caso será:

TS = 22 * 0,95 = 20,9
Ahora calculamos el valor de Z con la siguiente fórmula:

𝑇𝑆−𝑇𝐸
Z=
√𝑉𝑎𝑟.

Var. = Varianza = √𝜎²

Var = √1,78 + 0,25 + 1 + 0,44 = √3,47 = 1,86

Entonces:

20,9 −22
Z= = -1,075
√3,47

Corresponde ahora utilizar las tablas de área bajo la curva para encontrar la requerida
probabilidad:

Este valor lo encontramos con la ayuda de las tablas disponibles para tal efecto.

Usando la tabla II

El valor tabulado corresponde al tramo comprendido entre la media y el valor

considerado. A esto habrá que sumarle la otra parte de la campana es decir 0,5. Entonces:
0,35769 + 0,5 = 0,85769 = 85,769%