Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facultad de Ciencias
Escuela de Computacin
Matemticas Discretas III
Parte 1
Para esta tarea usted debe calcular la(s) Ruta(s) Crtica(s) y los tiempos de holgura de
un proyecto dado bajo el siguiente formato:
Entrada
Salida
Ejemplo
Entrada Salida
2 Caso 1: Duracion Total 25
6 9 0 1
0 1 5 1 3
0 2 6 3 4
1 2 3 4 5
1 3 8 0 2 5 2 R
2 4 2 1 2 3 0 R
2 5 11 2 4 3 3
3 4 0 2 5 6 6
3 5 1 3 5 11 11
4 5 12
7 13 Caso 2: Duracion Total 35
0 1 10 0 1
0 3 1 1 2
0 4 5 2 3
1 2 9 3 5
1 4 8 5 6
1 5 10 0 3 21 21
2 3 3 0 4 15 13 R
2 5 4 1 4 2 0 R
3 5 5 1 5 7 7
3 6 7 2 5 4 4
4 5 7 3 6 6 6
4 6 3 4 5 2 2
5 6 8 4 6 14 14
Parte 2
Esta segunda parte de la tarea debe ser entregada en un informe (en un archivo .odt o
.ods) explicando paso a paso el procedimiento aplicado. Para la realizacin del mismo es
obligatorio el uso del programa que gener en la primera parte. Debe indicar en el informe
todos los datos del archivo de entrada utilizado en cada iteracin, as como sus salidas,
adems de una representacin grafica del grafo en cada iteracin.
Condiciones de entrega:
Los programas generados deben seguir al pie de la letra el formato de las entradas
y salidas indicadas en el enunciado (incluyendo espacios). No se corregirn
proyectos que no lean correctamente la entrada o den como resultado una salida
con un formato incorrecto.