Diferencia entre revisiones de «Práctica 7: Camino Mínimo (Algoritmos III)»
De Cuba-Wiki
Sin resumen de edición |
Sin resumen de edición |
||
| Línea 1: | Línea 1: | ||
==Ejercicio 01:== | ==Ejercicio 01:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 02:== | ==Ejercicio 02:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 03:== | ==Ejercicio 03:== | ||
==Ejercicio 04:== | ==Ejercicio 04:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
==Ejercicio 05:== | ==Ejercicio 05:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 06:== | ==Ejercicio 06:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
<br>e) | |||
==Ejercicio 07:== | ==Ejercicio 07:== | ||
==Ejercicio 08:== | ==Ejercicio 08:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 09:== | ==Ejercicio 09:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 10:== | ==Ejercicio 10:== | ||
==Ejercicio 11:== | ==Ejercicio 11:== | ||
| Línea 13: | Línea 35: | ||
==Ejercicio 13:== | ==Ejercicio 13:== | ||
==Ejercicio 14:== | ==Ejercicio 14:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 15:== | ==Ejercicio 15:== | ||
Tiempo mínimo de ejecución de un proyecto en un grafo de actividades en los nodos es lo mismo que hacer camino màximo. Para hacer camino màximo se puede cambiar el signo de los pesos en los ejes y luego aplicar camino mìnimo con Dantzig o Ford. | Tiempo mínimo de ejecución de un proyecto en un grafo de actividades en los nodos es lo mismo que hacer camino màximo. Para hacer camino màximo se puede cambiar el signo de los pesos en los ejes y luego aplicar camino mìnimo con Dantzig o Ford. | ||
Las actividades críticas son las que pertenecen al camino máximo. | Las actividades críticas son las que pertenecen al camino máximo. | ||
==Ejercicio 16:== | ==Ejercicio 16:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 17:== | ==Ejercicio 17:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
<br>e) | |||
==Ejercicio 18:== | ==Ejercicio 18:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 19:== | ==Ejercicio 19:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 20:== | ==Ejercicio 20:== | ||
Revisión del 01:38 11 nov 2006
Ejercicio 01:
a)
b)
c)
Ejercicio 02:
a)
b)
c)
Ejercicio 03:
Ejercicio 04:
a)
b)
c)
d)
Ejercicio 05:
a)
b)
Ejercicio 06:
a)
b)
c)
d)
e)
Ejercicio 07:
Ejercicio 08:
a)
b)
Ejercicio 09:
a)
b)
c)
Ejercicio 10:
Ejercicio 11:
Ejercicio 12:
Ejercicio 13:
Ejercicio 14:
a)
b)
Ejercicio 15:
Tiempo mínimo de ejecución de un proyecto en un grafo de actividades en los nodos es lo mismo que hacer camino màximo. Para hacer camino màximo se puede cambiar el signo de los pesos en los ejes y luego aplicar camino mìnimo con Dantzig o Ford. Las actividades críticas son las que pertenecen al camino máximo.
Ejercicio 16:
a)
b)
Ejercicio 17:
a)
b)
c)
d)
e)
Ejercicio 18:
a)
b)
c)
Ejercicio 19:
a)
b)
c)
