Operaciones Red AEN

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 13

1) Bill Fennema, presidente de Fennema Hospitality, ha desarrollado la tabla

siguiente con las tareas, duración y relaciones de precedencia para la


construcción de nuevos moteles. Dibuje la red AEN correspondiente y responda a
las siguientes preguntas.

PRECEDENTE(S ESTIMACIONES DE TIEMPO (EN SEMANAS)


ACTIVIDA
) MÁS
D OPTIMISTA PESIMISTA
INMEDIATO(S) PROBABLE
A - 4 8 10
B A 2 8 24
C A 8 12 16
D A 4 6 10
E A 1 2 3
F E, C 6 8 20
G E, C 2 3 4
H F 2 2 2
I F 6 6 6
J D, G, H 4 6 12
K I, J 2 2 3

Red AEN

a) ¿Cuál es el tiempo esperado (estimado) para la actividad C?


8+4∗12+16
t^ C = =12
6
El tiempo esperado para la actividad C es de 12 semanas.
b) ¿Cuál es la varianza para la actividad C?
Desviación estándar
16−8 8
σ= = =1.333…
6 6
σ =1.333 …
Varianza = σ2

8 2 64
2
σ =
6()= =1.778
36

c) Con base en los cálculos de tiempo estimados, ¿Cuál es la ruta crítica?


Tiempos esperados:
4 + 4∗8+10 2+4∗3+ 4
t^ A= =7.7 t^ G= =3
6 6
2+ 4∗8+24 2+ 4∗2+ 2
t^ B = =9.7 t^ H = =2
6 6
t^ C =12 ; ya calculado 6+ 4∗6+ 6
t^ I = =6
6
4+ 4∗6+10 4+ 4∗6+12
t^ D = =6.3 t^ J = =6.7
6 6
1+ 4∗2+3 2+ 4∗2+3
t^ E = =2 t^ K = =2.2
6 6
6+4∗8+20
t^ F = =9.7
6

PRECEDENTE(S ESTIMACIONES DE TIEMPO (EN SEMANAS)


ACTIVIDA
) MÁS
D OPTIMISTA PESIMISTA ESPERADO
INMEDIATO(S) PROBABLE
A - 4 8 10  7.7
B A 2 8 24 9.7
C A 8 12 16  12
D A 4 6 10 6.3
E A 1 2 3 2
F E, C 6 8 20  9.7
G E, C 2 3 4 3
H F 2 2 2 2
I F 6 6 6  6
J D, G, H 4 6 12  6.7
K I, J 2 2 3  2.2

En la tabla se resaltó las actividades que tienen los mismos precedentes y se


indicó la actividad que de mayor tiempo esperado para obtener así la ruta crítica.
La ruta crítica es A-C-F-I-J-K
d) ¿Cuál es el tiempo esperado de la ruta crítica?
t^ crit =7.7+12+ 9.7+6+6.7 +2.2=44.3

e) ¿Cuál es la varianza de las actividades ubicadas a lo largo de la ruta


crítica?

10−4 2 6 2
σ 2A = ( 6 ) ()
=
6
=1

σ C2 =1.778

20−6 2 14 2
σ 2F = ( 6 ) ( )
=
6
=5.444

6−6 2 0 2
σ 2I =( ) () 6
=
6
=0

12−4 2 8 2
2
σ =
J
6 (=
6 ) ()
=1.778

3−2 2 1 2
σ 2K = ( ) ()
6
=
6
=0.028

σ 2crit =1+1.778+5.444+ 0+1.778+0.028=10.028

σ 2crit =10.028

La varianza de las actividades ubicadas a lo largo de la ruta crítica es 10.028


f) ¿Cuál es la probabilidad de terminar el proyecto antes de la semana 36?

σ 2crit =10.028

σ crit =√ 10.028
σ crit =3.1667

36−44.3
P ( x<36 )=P z < ( 3.1667 )
P ( x<36 )=P ( z←2.621 )
P ( x<36 )=1−P ( z <2.62 )
P ( x<36 )=1−0.9956
P ( x<36 )=0.0044=0.44 %
La probabilidad de terminar el proyecto antes de la semana 36 es de 0.44%.

2) La compañía de software de José Noruega en Baton Rouge está considerado el


desarrollo de la versión 2.0 de un producto particular de software para
contabilidad. Las actividades necesarias para concluir este proyecto se enlistan en
la tabla siguiente:

TIEMPO TIEMPO DE COSTO COSTO DE PRECEDENTE(S


ACTIVIDA
NORMAL ACELERACIÓN NORMA ECELERACIÓ )
D
(SEMANAS) (SEMANAS) L N INMEDIATO(S)
A  4 3 $2,000 $2,600 -
B 2 1 $2,200 $2,800 -
C 3 3 $500 $500 -
D  8 4 $2,300 $2,600 A
E 6 3 $900 $1,200 B
F 3 2 $3,000 $4,200 C
G  4 2 $1,400 $2,000 D, E
Para el tiempo normal se tiene 3 rutas:
A−D−G →t=4+ 8+4=16
B−E−G →t=2+6+ 4=12
C−F → t=3+3=6
La ruta crítica para el tiempo normal es A−D−G

Para tiempo acelerado se tiene:


A−D−G →t=3+ 4+ 2=9
B−E−G →t=1+3+2=6
C−F → t=3+2=5
La ruta crítica para el tiempo acelerado es A−D−G

a) ¿Cuál es el tiempo de terminación del proyecto?


Se han resaltado los procesos paralelos y se chulearon los que más tiempo
requieren.
t nor =4 +8+ 4=16

El tiempo normal de terminación del proyecto es de 16 semanas


b) ¿Cuál es el costo total requerido para terminar el proyecto en el tiempo
normal?

C n=2000+2200+500+2300+ 900+3000+1400=12300

Para terminar el proyecto en tiempo normal se requiere un costo total de $12300

c) Si quisiera reducir en 1 semana el tiempo requerido para la terminación del


proyecto, ¿Qué actividad debe acelerar y en cuánto aumenta el costo total?
Se debe acelerar la actividad A la cual es la única que se acelera 1 semana y
pertenece a la ruta crítica y el costo total, al acelerar esta actividad, aumentaría en
$600
∆ C=$ 2600−$ 2000=$ 600
d) ¿Cuál es el tiempo máximo que se puede acelerar?, ¿en cuánto aumentaría
el costo?
A continuación, se resalta la ruta crítica para los tiempos acelerados:

TIEMPO TIEMPO DE COSTO COSTO DE PRECEDENTE(S


ACTIVIDA
NORMAL ACELERACIÓN NORMA ECELERACIÓ )
D
(SEMANAS) (SEMANAS) L N INMEDIATO(S)
A  4 3 $2,000 $2,600 -
B 2 1 $2,200 $2,800 -
C 3 3 $500 $500 -
D  8 4 $2,300 $2,600 A
E 6 3 $900 $1,200 B
F 3 2 $3,000 $4,200 C
G  4 2 $1,400 $2,000 D, E

t ace =3+4 +2=9

∆ t=t nor −t ace =16−9=7

∆ t=7
El tiempo se puede acelerar en máximo 7 semanas.
C ace =2600+2800+500+2600+1200+ 4200+2000=15900

∆ C=C ace −C nor =15900−12300=3600

El costo, para el tiempo mínimo aumentará en $3600.

3) Los tiempos estimados y los precedentes inmediatos de las actividades de un


proyecto de Caesar Douglas, una compañía especializada en exploración de
retina, se resume en la tabla siguiente. Suponga que los tiempos de las
actividades son independientes.

PRECEDENTE(S Tiempo (semanas)


ACTIVIDA
)
D a m b
INMEDIATO(S)
A - 9 10 11
B - 4 10 16
C A 9 10 11
D B 5 8 11

a) Calcule el tiempo esperado y la varianza para cada actividad.


Los tiempos esperados
a+ 4∗m+ b
t^ =
6
9+ 4∗10+11
t^ A= =10
6
4+ 4∗10+16
t^ B = =10
6
9+4∗10+ 11
t^ C = =10
6
5+ 4∗8+ 11
t^ D = =8
6
Varianzas
2
b−a 2 (b−a)
2
σ =
6( )=
36

(11−9)2 4
σ 2A = = =0.1111
36 36
(16−4)2 144
σ 2B= = =4
36 36

(11−9)2 4
σ C2 = = =0.1111
36 36

(11−5)2 36
σ 2D = = =1
36 36

PRECEDENTE(S Tiempo (semanas)


ACTIVIDA
)
D a m b t σ2
INMEDIATO(S)
A - 9 10 11 10 0.1111
B - 4 10 16 10 4
C A 9 10 11 10 0.1111
D B 5 8 11 8 1

b) ¿Cuál es el tiempo esperado de terminación de la ruta crítica? ¿Cuál es el


tiempo esperado de terminación de la otra ruta de la red?
Se hace la red AEN y se la adiciona los tiempos estimados:

Se tiene 2 rutas:
A−C →t=10+ 10=20
B−D → t=10+ 8=18
El tiempo esperado de la terminación de la ruta crítica es de 20 semanas y la de la
otra ruta es de 18 semanas.

c) ¿Cuál es la varianza de la ruta crítica?, ¿Cuál es la varianza de la otra ruta


de la red?

σ 2crit =0.1111+0.1111=0.2222

La varianza de la ruta crítica es 0.2222…


σ 2rualter =4+1=5

La varianza de la otra ruta es de 5


d) Si el tiempo para completar la ruta A-C tiene una distribución normal, ¿Cuál
es la probabilidad de que esta ruta termine en 22 semanas o menos?
Para exactitud de los cálculos la varianza de la ruta crítica se puede escribir:
4 4 8
σ 2crit = + =
36 36 36
8 2∗4 2 √ 2 √ 2
σ crit = √ = √ = =
6 6 6 3
2
σ crit = √
3

22−20 22∗3 66

(
P ( t ≤ 22 )=P z ≤
√2
)
=P z ≤
(√2 ) (
=P z ≤
√2 )
3

P ( t ≤ 22 )=P ( z ≤ 46.669 )=1


P ( t ≤ 22 )=1

La probabilidad de que la ruta crítica se termine en 22 semanas o menos es de 1 o


100%.

e) Si el tiempo para completar la ruta B-D tienen una distribución normal,


¿Cuál es la probabilidad de que esta ruta termine en 22 semanas o menos?
22−18 4
(
P ( t ≤ 22 )=P z ≤
5 ) ( )
=P z ≤ =P ( z ≤ 0.80 )
5

P ( t ≤ 22 )=0.7881
La probabilidad de que la ruta B-D se termine en 22 semanas o menos es d
0.7881 o 78.81%

f) Explique por qué la probabilidad de que la ruta crítica concluya en 22


semanas o menos no es necesariamente la probabilidad de que el proyecto
concluya en 22 semanas o menos.
Porque a pesar de que la ruta no crítica B-D se ha estimado que se puede
terminar en 18 semanas, esta tiene una varianza muy grande comparada con la
de la ruta crítica, por lo que este tiempo de 18 semanas se puede extender más
allá de las 22 semanas, mientras que el tiempo de terminación de la ruta crítica no
tiene posibilidad de ser mayor a 22 semanas.

4) el Tesla 6 es un nuevo automóvil deportivo diseñado a la medida. Un análisis de


la tarea de construir un Tesla 6 revela la siguiente lista de actividades relevantes,
sus precedentes inmediatos y su duración:

LETRA DE PRECEDENTE(S) TIEMPO


DESCRPCIÓN
LA TAREA INMEDIATO(S) NORMAL (DÍAS)

A Inicio — 0
B Diseño A 8
Pedido de accesorios
C B 0.1
especiales
D Construcción de chasis B 1
E Construcción de puertas B 1
Unir ejes, llantas y tanque de
F D 1
gasolina
G Construcción de la carrocería B 2
Construcción de transmisión
H B 3
y dirección
I Ajuste de puertas a carrocería G, E 1
J Construcción de motor B 4
K Prueba estacionaria del motor J 2
L Ensamble de chasis F, H, K 1
Prueba del chasis en
M L 0.5
movimiento
N Pintura de carrocería I 2
O Instalación de cableado N 1
P Instalación de interiores N 1.5
Aceptar entrega de accesorios
Q C 5
especiales
Montaje de carrocería y
R M, O, P, Q 1
accesorios del chasis
S Prueba del auto en R 0.5
movimiento
T Ajuste de ensamble exterior S 1
U Final T 0

a) Dibuje un diagrama de red para el proyecto.

b) Marque la ruta crítica y establezca su longitud.


Se tienen 8 rutas diferentes:
R 1: A−B−C−D−R−S−T −U=8+0.1+5+1+0.5+1=15.6
R 2: A−B−D−F−L−M −R−S−T −U =8+1+1+0.5+ 1+ 0.5+1=13
R 3 : A−B−J −K −L−M −R−S−T −U =8+ 4+2+1+0.5+1+ 0.5+ 1=18
R 4 : A−B−H −L−M −R−S−T −U =8+3+ 0.5+1+0.5+1=14
R 5 : A−B−E−I −N −O−R−S−T −U =8+2+1+2+1+1+0.5+1=16.5
R 6 : A−B−E−I −N −P−R−S−T −U =8+2+1+2+1.5+1+ 0.5+1=17
R 7 : A−B−G−I −N −O−R−S−T −U =8+2+1+2+1+1+0.5+1=16.5
R 8 : A−B−G−I −N −P−R−S−T −U =8+2+1+2+1.5+1+0.5+1=17
Se encuentra que la ruta crítica es A−B−J −K −L−M −R−S−T −U con una
longitud de 18 días

c) Si el Tesla 6 debe terminarse dos días antes, ayudaría si:


i) ¿Se comprarán transmisiones y direcciones pre construidas? (H)
Este ajuste reduce en 3 días la ruta 4, para un total de 12 días
ii) ¿Se instalarán robots para construir el motor en la mitad del
tiempo? (J)
Esta actividad reduce en 2 días la ruta 3, para un total de 16 días
iii) ¿se acelerará en 3 días la entrega de los accesorios especiales?
(Q)
Esta actividad reduce en 3 días la ruta 1, para un total de 12.6 días
Por lo que ninguna de las actividades sirve ya que, al reducir la duración de la ruta
crítica a 16 días, se tiene que aún hay rutas que se demoran más de 16 días,
como lo son las rutas 5, 6, 7 y 8
d) ¿Cómo se podrían emplearse recursos de actividades que no están en la
ruta crítica para acelerar actividades de la ruta crítica?
Se podría comprar el chasis y mientras se está construyendo el motor se puede
hacer la prueba del chasis ahorrándose 0.5 días.
A−C−D−G−H −I −L: t=30+65+55+30+20+30+ 30=260
A−C−D−G−H −J −K −L: t=30+65+55+30+20+10+ 0.1+30=240.1
A−B−E−G−H−I −L :t=30+60+30+ 30+20+30+30=230
A−B−E−G−H−J −K−L :t=30+60+30+ 30+10+0.1+30=190.1

También podría gustarte