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 07.01:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 02:== | ==Ejercicio 07.02:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 03:== | ==Ejercicio 07.03:== | ||
==Ejercicio 04:== | ==Ejercicio 07.04:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
<br>d) | <br>d) | ||
==Ejercicio 05:== | ==Ejercicio 07.05:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 06:== | ==Ejercicio 07.06:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
| Línea 22: | Línea 22: | ||
<br>d) | <br>d) | ||
<br>e) | <br>e) | ||
==Ejercicio 07:== | ==Ejercicio 07.07:== | ||
==Ejercicio 08:== | ==Ejercicio 07.08:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 09:== | ==Ejercicio 07.09:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 10:== | ==Ejercicio 07.10:== | ||
==Ejercicio 11:== | ==Ejercicio 07.11:== | ||
==Ejercicio 12:== | ==Ejercicio 07.12:== | ||
==Ejercicio 13:== | ==Ejercicio 07.13:== | ||
==Ejercicio 14:== | ==Ejercicio 07.14:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 15:== | ==Ejercicio 07.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 07.16:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
==Ejercicio 17:== | ==Ejercicio 07.17:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
| Línea 49: | Línea 49: | ||
<br>d) | <br>d) | ||
<br>e) | <br>e) | ||
==Ejercicio 18:== | ==Ejercicio 07.18:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 19:== | ==Ejercicio 07.19:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 20:== | ==Ejercicio 07.20:== | ||
Revisión del 15:44 11 nov 2006
Ejercicio 07.01:
a)
b)
c)
Ejercicio 07.02:
a)
b)
c)
Ejercicio 07.03:
Ejercicio 07.04:
a)
b)
c)
d)
Ejercicio 07.05:
a)
b)
Ejercicio 07.06:
a)
b)
c)
d)
e)
Ejercicio 07.07:
Ejercicio 07.08:
a)
b)
Ejercicio 07.09:
a)
b)
c)
Ejercicio 07.10:
Ejercicio 07.11:
Ejercicio 07.12:
Ejercicio 07.13:
Ejercicio 07.14:
a)
b)
Ejercicio 07.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 07.16:
a)
b)
Ejercicio 07.17:
a)
b)
c)
d)
e)
Ejercicio 07.18:
a)
b)
c)
Ejercicio 07.19:
a)
b)
c)
