Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de Ciencias.
Escuela de Computación.
Matemáticas Discretas III.
QUIZ # 1-B
(10 puntos)
Aplique el algoritmo de Kruskal y Prim al grafo anterior. Compare resultados y
muestre cada iteración.
2) Realice la red para la siguiente tabla calculando fechas más prontas, remotas,
holguras totales y libres. Y si es posible reduzca las 3 primeras actividades
(seleccionándolas acorde al método visto en clases) de manera tal que el
número de días trabajados y el costo asociado al proyecto sean menor.
Muestre la nueva red para cada reducción.
CostoProyecto(días) = 6*días.
Actividad Duración Duración Costo Holgura Holgura
ij Normal Mínima Unitario Total Libre
(días)
12 6 3 4
13 2 1 5
24 4 2 2
34 6 4 6
35 5 5 5
45 2 2 2
46 1 1 3
56 0 0 4
67 7 2 1
68 8 5 3
79 3 3 3
89 4 2 4
(10 puntos)
PM/enero de 2014