Nombre de la materia

XXXX

Nombre de la Licenciatura
XXXX

Nombre del alumno

XXXX

Matrícula
XXXX

Nombre de la Tarea
XXXX

Unidad #
Nombre de unidad

Nombre del Profesor

XXXX

Fecha
XXXX
 Unidad 5. Modelo de redes
Matemáticas para los negocios

ACTIVIDAD 7

Objetivos:
● Identificar las características del modelo de redes.
● Resolver problemas de optimización utilizando el modelo de redes.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 40%

Ejercicio 2. 50%

Instrucciones:
1. Revisa los siguientes recursos de semana siete:

Lectura
 Modelo de redes (INITE, s.f.).06).

Lectura
 Investigación de operaciones (Hamdy A. Taha, 2011).

Puedes complementar con:

Video
IO Tutoriale -02 Algoritmo de DIJKSTRA (cteccocula, 2011).

Video

2
 Unidad 5. Modelo de redes
Matemáticas para los negocios

 Flujo máximo entre dos nodos. Caso práctico (Francisco David de la Peña
Esteban, 2015)

2. Resolver lo que se pide en cada uno de los problemas.

3. La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o
tomar una fotografía y pegarla en una hoja de word. Otra opción es que utilices el
editor de ecuaciones de word para capturar las soluciones.

Desarrollo de la actividad:

Ejercicio 1. (4 puntos)

Determina con el algoritmo de DIJKSTRA, la ruta a seguir desde el origen “A” hasta el
destino “G”. Las distancias están dadas en kilómetros sobre los arcos de la red.

Ejercicio 2. (5 puntos)

Considera los flujos de la siguiente red y determina la trayectoria de aumento para el

problema de flujo máximo.

3
 Unidad 5. Modelo de redes
Matemáticas para los negocios

Ejemplo resuelto

Encuentre el flujo máximo de A hasta D

Solución.- Primero dibujamos los sentidos de los flujos

4
 Unidad 5. Modelo de redes
Matemáticas para los negocios

Entre AB, AD y AC escogemos AC que da el mayor flujo residual y completamos ACD que
une A con D, de ahí tomamos min{7, 1}=1, luego

Ya no se puede mandar flujo de C a D y por tanto tampoco por ACD, entonces si tomamos
ABD tendremos min{5, 10}=5, luego

No se puede mandar flujo por ABD, entonces tomamos AD, como min{2}=2, entonces

5
 Unidad 5. Modelo de redes
Matemáticas para los negocios

y el proceso termina, el flujo máximo es 1+5+2=8.