Practico de Reforzamiento para El Primer Parcial Okkk

TRABAJO PRACTICO DE REFORZAMIENTO
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.
b) Desde el nodo A al nodo D
20
A B
42 34
12
C D
2. Dada la siguiente Red, obtenga el árbol de expansión mínima:
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.
5. Encuentre la distancia mínima desde el nodo 1 al nodo 8. Que método se

debe aplicar y cual algoritmo se debe utilizar?
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.
Actividad Actividades Tiempo Se pide determinar:

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:
Actividad Actividades Tiempo
Predecesoras (Dias)
A - 4 Se pide determinar:
B A 3 a) Red del Proyecto
C A 2 b) Ruta Critica
D C 5 c) Tiempo de Terminación del
E B 6 Proyecto
F C,D 6
G C,F 3
H D 5
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.
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
el grafo resultante.
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 Vértices y Aristas

b) El número máximo de aristas que puede tener el grafo e indique cuales
son mediante un nuevo grafo.
c) El grado de cada vértice.
d) El grado del grafo.
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.

Practico de Reforzamiento para El Primer Parcial Okkk

Cargado por

Copyright:

Formatos disponibles

Practico de Reforzamiento para El Primer Parcial Okkk

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

Practico de Reforzamiento para El Primer Parcial Okkk

Cargado por

Copyright:

Formatos disponibles

TRABAJO PRACTICO DE REFORZAMIENTO

b) Desde el nodo A al nodo D

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

5. Encuentre la distancia mínima desde el nodo 1 al nodo 8. Que método se

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

7. Dada la siguiente tabla de actividades determine:

a) Red del proyecto.

Actividad Actividades Tiempo Se pide determinar:

9. El departamento de investigación y desarrollo planea competir por un gran proyecto

10. Dada la siguiente lista de actividades:

a) Calcular el tiempo estimado y la

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.

15. Dado el siguiente grafo G, Determine:

a) El conjunto de vértices y aristas

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

a) Conjunto de Vértices y Aristas

También podría gustarte