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: | ||
<table bgcolor="blue"><tr><td><font color="white"> Camino Minimo </font></td></tr></table> | |||
==Ejercicio 07.01:== | ==Ejercicio 07.01:== | ||
<br>a) | <br>a) | ||
| Línea 37: | Línea 39: | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<table bgcolor="blue"><tr><td><font color="white"> PERT </font></td></tr></table> | |||
==Ejercicio 07.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. | ||
Revisión del 18:12 25 nov 2006
| Camino Minimo |
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)
| PERT |
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)
