Supervisión del desarrollo de una asignatura y la evaluación del CÓDIGO: FIO210801-03

estudiante en curso ordinario. No Rev 2

Fecha Rev: 13-12-11
Evaluación formativa del alumno en curso ordinario. Hoja: 1 de 1

IVAC34 INVESTIGACIÓN DE 825 Arturo Martínez González Septiembre del 2020

OPERACIONES II
Porcentaje de la evaluación: 20%
Evidencia de aprendizaje:
CUESTIONARIO Enfoques
optimización de redes
CUESTIONARIO Calificación:
TEMA: Optimización de redes
de Competencia específica: Identifica, construye y utiliza redes Duración: 2 horas
para representar un problema a fin de optimizar su solución.

NOMBRE DEL ALUMNO: _______________________________________________________________________________________

Numero de control: ____________________________________ Carrera: _INGENIERÍA INDUSTRIAL_____________________

1. Responde las siguientes preguntas, puedes complementar las respuestas con diagramas o imágenes.
a) ¿Qué es un nodo? 1 punto

Es el primer elemento de una red (conjunto de puntos)

b) ¿Qué es un arco? 1 punto

Líneas, ligaduras, aristas o ramas. Se etiquetan para dar nombre a los nodos en sus puntos terminales.

c) ¿Qué es un arco dirigido y un arco no dirigido? 1 punto

Arco dirigido: Si el flujo a través de un arco se permite sólo en una dirección. La dirección se indica agragando una cabeza
de flecha al final de la línea que representa el arco.
Arco no dirigido: Si el flujo a través de un arco se permite en ambas direcciones.

d) ¿Qué es una red dirigida y una red no dirigida? 1 punto

Red dirigida: Red que tiene sólo arcos dirigidos.

Red no dirigida: Todos sus arcos son no dirigidos.
e) ¿Qué es una trayectoria? 1 punto
f) ¿Qué es un ciclo? 1 punto
g) ¿En qué consiste el enfoque del problema de la ruta más corta? 4 puntos
h) ¿En qué consiste el enforque del problema del árbol de expansión mínima? 3 puntos
i) ¿En qué consiste el enfoque del problema del flujo máximo? 4 puntos
j) ¿En qué consiste el enfoque del problema del costo mínimo? 3 puntos