Practico de Redes y Programación Dinámica
Practico de Redes y Programación Dinámica
1. . Encuentre la ruta más corta de la siguiente red. Los números representan las distancias
correspondientes reales entre los nodos.
3. Encuentre el flujo máximo de la red que se le muestra a continuación, donde el nodo inicial
es (AI) y el terminal es (GT).
4. Tres refinerías envían gasolina a dos terminales de distribución a través de una red de
ductos. Cualquier demanda que no se puede satisfacer por medio de la red se adquiere de
otras fuentes. Hay tres estaciones de bombeo que sirven a la red de ductos, como lo
muestra la gráfica. El producto fluye en la red en la dirección que muestran las flechas. La
capacidad de cada segmento del ducto es en millones de gls al día. Determine lo siguiente. a.
La capacidad máxima en cada refinería que iguale la capacidad máxima de la red. b. La
demanda diaria en cada terminal que iguale la capacidad máxima de la red.
5. Las siguientes actividades forman parte de un proyecto:
Actividad Predecesora te
A - 6
B A 3
C A 7
D A 2
E B 4
F B 3
G C,D 7
H D,E,F 9
I G,H 4
A) Realizar un diagrama Gantt
B) Dibujar la red
C) Determinar la ruta crítica
D) ¿Cuál es la duración del proyecto?
E) ¿Cuánta holgura tiene la actividad G y qué significa esto?
Actividad Predecesora a m b
A - 1 2 3
B - 2 3 4
C A 1 2 3
D B 2 4 6
E C 1 4 7
F C 1 2 9
G D,E 3 4 11
H F,G 1 2 3
A) Dibujar la red
B) ¿Cuál es la duración del proyecto?
C) ¿Cuál es la probabilidad de terminar el proyecto en 18 días? ¿Y en 12 días?
D) Determinar la ruta crítica
5.-Con los datos del ejercicio 1 y los datos que se muestran a continuación determinar el costo de
reducir el proyecto en 3 periodos.
a) Determinar mediante un algoritmo de programación dinámica cuáles son los objetos que debe
llevar el navegante.