1.
Con el modelo de redes en la investigación de operaciones de puede determinar los
siguientes modelos:
a. Diseño de una red de datos para interconectar todos los nodos de la manera más
eficiente con el objetivo de minimizar el costo de tendido de la red de datos.
b. Determinar la ruta menos corta entre dos ciudades para la interconexión de
televisión digital.
c. Determinar la capacidad mínima del suministro de internet a los pobladores de un
área geográfica.
d. Determinar la ruta crítica de la planificación de un proyecto, así como la holgura de
cada una de las actividades del proyecto.
2. En el problema de la fuerza bruta y del vecino más cercano se pueden formar ciclos y las
distancias optimas halladas en ambos métodos son iguales para cualquier red planteada.
a. V
e. F
3. Del concepto básico de la teoría de redes se puede afirmar que son verdaderas las
siguientes definiciones:
f. Un arco es el elemento que une los nodos de una red.
g. Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan a través
de otros nodos en la red.
h. Un árbol es una red conectada libre de ciclos compuesta de un subconjunto de todos
los nodos.
a. Existe un recorrido que se inicia y termina en un nodo, si el número de arcos
incidentes en cada nodo es par, de acuerdo al enunciado el problema del puente de
Konigsberg es solucionable.
4. Sobre el árbol de expansión mínima podemos afirmar como verdadero los siguientes:
a. Se selecciona, de manera arbitraria, cualquier nodo y se conecta, es decir, se agrega
una ligadura al nodo distinto más cercano.
b. C k, Conjunto de nodos que han estado conectados de manera permanente en la
iteración k.
c. C’k , Conjunto de nodos que se construirán permanentemente antes de la iteración
k.
d. Son correctas solo b, c.
5. Sobre las siguientes afirmaciones marque los enunciados que no son adecuadas
a. El algoritmo de Dijkstra sirve para determinar las rutas más cortas entre el nodo
origen y los demás nodos en la red.
b. El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un
algoritmo para la determinación del camino más corto.
c. Las etiquetas de nodo en el algoritmo de Dijkstra son temporales permanentes e
indeterminadas.
d. En el algoritmo de Dijkstra, para determinar el siguiente nodo permanente se tiene
en cuenta el nodo que tiene el arco de menor longitud del ultimo nodo etiquetado
permanentemente.
6. Sobre las siguientes afirmaciones del algoritmo de Floyd determine los enunciados que no
son adecuadas.
a. Es una variante de la ruta más corta que incluye al algoritmo de Dijkstra.
b. La operación triple se aplica a la matriz de secuencias.
c. La fila y la columna pivot inician en el nodo inicial y varían hasta el nodo final de
iteración a iteración.
d. representa un vínculo indirecto sólo si Sij= j De lo contrario (i,j) están vinculadas por
otro nodo intermedio.
7. En el algoritmo de flujo máximo se puede afirmar lo siguiente
a. Un corte define un conjunto de arcos cuya eliminación de la red interrumpe el flujo
entre los nodos fuente y sumidero.
b. La capacidad de corte es igual a la suma de las capacidades de su conjunto de arcos
c. Entre todos los cortes posibles en la red, el corte con la capacidad mínima es el cuello
de botella que determina el flujo máximo en la red.
d. Solo se aplica a redes dirigidos.
8. Sobre la planificación y control de proyectos podemos afirmar
a. la Técnica de Evaluación y Revisión de Programas proviene de las palabras en inglés
(PERT: Program Evaluation and Review Technique)
b. el Método del Camino Crítico o de la Ruta Crítica proviene de las palabras en inglés
(CPM: Critical Path Method).
c. El primero de ellos (a) está orientado a identificar las actividades necesarias para la
concreción de un proyecto y los tiempos asociados.
d. CPM hace mayor foco en los tiempos, suponiendo que estos se conocen con mayor
certeza, con el objetivo de determinar el menor tiempo posible en el que se puede
finalizar el proyecto.
9. Sobre la planificación y control de proyectos podemos afirmar
a. Cada actividad está representada por un arco y un nodo.
b. La actividad ficticia no consume tiempo ni recursos.
c. Se inicia con la construcción de la red.
d. Las actividades del proyecto se clasifican como críticas o no críticas
10. Entre las diversas funciones de la herramienta de Project están la de determinar la ruta
crítica, así como la holgura de cada actividad.
a. V
b. F
