Combinatorics">
Practico de Reforzamiento para El Primer Parcial Okkk
Practico de Reforzamiento para El Primer Parcial Okkk
Practico de Reforzamiento para El Primer Parcial Okkk
INVESTIGACION OPERATIVA 2
TEORIA DE REDES
1. Dado la siguiente red determine el Camino más corto.
a) desde el nodo 1 al nodo 8.
20
A B
42 34
12
C D
3. Dada la siguiente red encuentre la ruta mas corta. Tomando en cuenta el nodo
1 el inicio y el nodo 5 el fin.
4. Encuentre la Ruta más Corta desde el nodo inicial 1 al nodo 8.
Determinar:
a) Red del Proyecto
b) Duracion del Proyecto
c) Analizar que actividades pueden
extenderse sin afectar la terminación
total del proyecto.
11. El montaje y puesta en marcha de una nueva planta de producción, requiere realizar
las siguientes actividades:
TEORIA DE GRAFOS
13. Sea el conjunto de Vertices V= {a, b, c, d, e, f} y aristas A = {ab, ba, bc, ac, bd, ed, fe,
cf}
a) Construya el grafo DIRIGIDO.
b) Obtenga el grado de cada vértice.
c) Determine el grado del grafo.
a) Dibujar el grafo que modele la situacion anterior, representando cada persona por
un vértice.
b) Determine si el grafo resultante es un grafo completo. Si no lo es, explique porque
no es un grafo completo.
PARTE TEORICA
18. Cuales son los tipos de grafos?
19. Que representan los nodos?
20. Cual es el objetivo de estudiar los modelos de Redes?
21. En que consiste el modelo de redes de planificación, control y evaluación de proyecto?
22. Cual es el objetivo de realizar una buena planificación de proyecto?
23. A que se llama grafo completo?
24. Que es una trayectoria o camino?
25. Las aristas que representan?
26. Que es una actividad ficticia?
27. El algoritmo de Dijkstra en que casos se utiliza?
28. Como se determina la Ruta Critica de un proyecto.?
29. La tabla de Holgura de las actividades para que me sirve?
30. Del Algoritmo de PRIM Indique cuales son las características principales, ventajes y
desventajas frente a otros del Algoritmos del mismo modelo de redes.