un gerente de produccion se enfrrnta al problema de asignar trabajo a dos de sus maquinasSe

considera un proyecto formado por 11 actividades. La tabla siguiente recoge dichas actividades, su
duración en días y las relaciones de precedencia entre las mismas: 4,4 2,0 1,1 3,3 4,4 5,4 3 2 1 5 4
7 6 7,4 2,0 4,4 1,1 6,5 9,7 4,4 2,0 1,1 3,3 4,4 5,4 3 2 1 5 4 7 6 7,3 2,0 4,4 1,0 6,4 9,7 21 Actividad
Duración Precedentes Inmediatas A 2 -- B 2 -- C 6 A D TD A E 1 B F 2 B G 4 D, E H TH D, E I 2 F, H J 2
G, I, C K 3 F, H a) (3 puntos) Elaborar un grafo que represente a dicho proyecto. b) (5 puntos)
Sabiendo que las actividades críticas del proyecto son A, C, D, G, H, I y J calcular la duración
prevista del proyecto, los caminos críticos y las duraciones de las actividades D y H. c) (2 puntos)
Calcular el margen de las actividades no críticas. Solución: a) La siguiente red representa a este
proyecto: J I G D C B A 3 2 1 6 4 7 5 E F H K 22 b) Si A, C, D, G, H, I, y J son críticas entonces:
Caminos críticos: (1,2,6,7), (1,2,4,6,7) y (1,2,4,5,6,7) Duración prevista del proyecto (d.p.p.): Valor
del camino (1,2,6,7) = + + = 2 6 2 10 días. Duración de la actividad D: 2 4 2 10 2 + + + = T T D D ⇒ =
días. Duración de la actividad H: 2 2 2 2 2 2 2 10 + + + + = + + + + = T T T D H H ⇒ 2 TH = días c) J (2)
J I (2) G (4) D (2) C (6) B (2) A (2) E (1) F (2) H (2) K (3) 0 1 0 2 2 2 2 3 3 4 4 4 6 5 6 8 6 8 10 7 10 J (2) J
I (2) G (4) D (TD) C (6) B (2) A (2) E (1) F (2) H (TH) K (3) 1 2 3 4 5 6 7 23 M(i,j)=FMT*(i,j)-CMT(i,j)-
t(i,j)=Q(j)-P(i)-t(i,j) M(1,3)=3-0-2=1 día M(3,4)=4-2-1=1 día M(3,5)=6-2-2=2 días M(5,7)=10-6-3=1
día 24 INVESTIGACION OPERATIVA (3º LADE) Septiembre 2005 1. (10 puntos) Una universidad se
encuentra en un proceso de formar una comisión. Diez personas han sido nominadas: A, B, C, D, E,
F, G, H, I y J. El reglamento obliga a que sean incluidos en dicha comisión al menos una mujer, un
hombre, un estudiante, un administrativo y un profesor. Además, el número de mujeres debe ser
igual que el de hombres y