Trabajo Practico de Reforzamiento para Examen

TRABAJO PRACTICO DE REFORZAMIENTO
INVESTIGACION OPERATIVA 2
TEORIA DE REDES
1. Dado la siguiente red determine el Camino más corto desde el nodo 1 al nodo
8.
A
A-K L–Z
A 7 11
B 6 9
2. Dada la siguiente Red, obtenga el árbol de expansión mínima:
3. Dada la siguiente red encuentre el Flujo Máximo. 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.

5. Encuentre el Flujo Máximo de la siguiente red.
6. Dado la siguiente Red, determine por medio del Algoritmo de Dijkstra:

 un camino de peso mínimo del vértice D al vértice E
 un camino de peso mínimo del vértice D al vértice H
 un camino de peso mínimo del vértice d al vértice F
7. Dada la siguiente tabla de actividades determine:
a) Red del proyecto.

b) Tabla de los Tiempos más cercanos y más
lejanos.
c) Ruta Crítica y Duración del proyecto.
8. Una empresa dedicada a la industria tiene que ejecutar la siguiente lista de
actividades del problema.
Activida Actividades Tiempo Se pide determinar:

d Predecesoras (Dias)
A - 4 a) Red del Proyecto
B - 8 b) Ruta Critica
C - 3 c) Tiempo de Terminación del
D A 3 Proyecto.
E A 6
F C 5
G B,D 6
9. El departamento de investigación y desarrollo planea competir por un gran proyecto
para un nuevo sistema de comunicación en aviones comerciales. La tabla
siguiente muestra las actividades, tiempos y secuencias requeridas:
Activida Actividades Tiempo

d Predecesoras (Dias) Se pide determinar:
A - 4
B A 3 a) Red del Proyecto
C A 4 b) Ruta Critica
D A 5 c) Tiempo de Terminación del
E B 6 Proyecto
F C,D 6
G C,F 3
H D 8
I E,G,H 4
10. Dada la siguiente lista de actividades:
Determinar:
a) Red del Proyecto
b) Duracion del Proyecto
c) Analizar que actividades pueden
extenderse sin afectar la terminación
total del proyecto.
Actividad B se puede retrasar 3 dias
Actividad D se puede retrasar 2 dias
Actividad G se puede retrasar 9 dias
Actividad M se puede retrasar 2 dias, pero no se lo aconseja por llegar a la
terminación del proyecto.
11. El montaje y puesta en marcha de una nueva planta de producción, requiere realizar
las siguientes actividades:
a) Calcular el tiempo estimado y

la desviación estándar para
cada actividad.
b) Realizar la red del Proyecto,
c) Duraciónón del Proyecto;
TEORIA DE GRAFOS
12. Dibujar el grafo G NO DIRIGIDO según los siguientes conjuntos.

- V = {a, b, c, d, e}
- A = {ab, bc, be, ed, de, ad}
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.
14. Dado el siguiente grafo G:
a) Definir el grado de cada uno de los vértices.

b) Determine las trayectorias que se pueden
formar desde el nodo 1 al nodo 10. Determine
por lo menos 3 caminos alternativos.
15. Dado el siguiente grafo G, Determine:
a) El conjunto de vértices y aristas

b) El grado de cada vértice
c) El grado del Grafo
d) Recorridos desde 1 a 6.
e) Cuál es el nro. máximo de aristas que puede contener
para que sea un grafo completo. Indique gráficamente.
16. A una fiesta de final de carrera acuden un grupo de amigos cuyos nombres son: Alicia
(A), Berta (B), Celia (C), Dana (D), Elena (E), Felipe (F), Gerardo (G), Hilario (H),
Ignacio (I) y Jacobo (J). Cada chica solo acepta bailar con un compañero segun el
esquema siguiente:
 A acepta como pareja a F,G,H.
 B acepta como pareja a G,I.
 C acepta como pareja a F,G.
 D acepta como pareja a G,I,J.
 E acepta como pareja a F,G,H
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.
17. Dado el siguiente grafo G, encontrar en él:
a) Conjunto de Vertices y Aristas

b) El numero máximo de aristas que puede tener el grafo e indique cuales
son. A = (n * (n - 1)) / 2
c) El grado de cada vertice.
d) El grado del grafo.
e) Nueva trayectoria propuesta .
PARTE TEORICA
18. Cuales son los tipos de grafos?
19. En que consiste el problema del Flujo máximo?
20. Que representan los nodos?
21. Cual es el objetivo de estudiar los modelos de Redes?
22. En que consiste el modelo de redes de planificación, control y evaluación de proyecto?
23. Cual es el objetivo de realizar una buena planificación de proyecto?
24. A que se llama grafo completo?
25. Que es una trayectoria o camino?
26. Las aristas que representan?
27. Que es una actividad ficticia?
28. El algoritmo de Dijkstra en que casos se utiliza?
29. Como se determina la Ruta Critica de un proyecto.?
30. La tabla de Holgura de las actividades para que me sirve?

Trabajo Practico de Reforzamiento para Examen

Cargado por

Copyright:

Formatos disponibles

Trabajo Practico de Reforzamiento para Examen

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Practico de Reforzamiento para Examen

Cargado por

Copyright:

Formatos disponibles

TRABAJO PRACTICO DE REFORZAMIENTO

2. Dada la siguiente Red, obtenga el árbol de expansión mínima:

3. Dada la siguiente red encuentre el Flujo Máximo. Tomando en cuenta el nodo 1

4. Encuentre la Ruta más Corta desde el nodo inicial 1 al nodo 8.

6. Dado la siguiente Red, determine por medio del Algoritmo de Dijkstra:

7. Dada la siguiente tabla de actividades determine:

a) Red del proyecto.

Activida Actividades Tiempo Se pide determinar:

Activida Actividades Tiempo

10. Dada la siguiente lista de actividades:

a) Calcular el tiempo estimado y

12. Dibujar el grafo G NO DIRIGIDO según los siguientes conjuntos.

14. Dado el siguiente grafo G:

a) Definir el grado de cada uno de los vértices.

a) El conjunto de vértices y aristas

17. Dado el siguiente grafo G, encontrar en él:

a) Conjunto de Vertices y Aristas

También podría gustarte