Nombre de la materia

Matemática para los negocios

Nombre de la Licenciatura
Administración

Nombre del alumno

Matrícula

Nombre de la Tarea
Semana 7

Unidad #
Modelo de Redes

Nombre del Profesor

Hector Daniel Garcia Mercado

Fecha
Abril 2021

ACTIVIDAD 7

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00

https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
 Unidad 5. Modelo de redes
Matemáticas para los negocios

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
 Flujo máximo entre dos nodos. Caso práctico (Francisco David de la Peña
Esteban, 2015)

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00
2
https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
 Unidad 5. Modelo de redes
Matemáticas para los negocios

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.

Tenemos las siguientes rutas

A,B,E,G =8+2+1=11
A,D,C,E,G=4+3+2+1 =10
A,D,F,E,G=4+5+4+1=14
A,D,F,G=4+5+5=14
Dados las rutas con el algoritmo de DIJKSTRA, podemos decir que la ruta mas corta es la
ruta: A,D,C,E,G=4+3+2+1 =10 km, del punto A a¿hacie el punto G

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00
3
https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
 Unidad 5. Modelo de redes
Matemáticas para los negocios

Ejercicio 2. (5 puntos)

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

problema de flujo máximo.

Escogemos el mayor flujo:

AB=(7), = 7
ADFG=(5,4,2) = 2
ADCEG=(5,5,8,9)=5
ADFEG=(5,4,6,6)= 4
ADCBG=(5,5,2,9)=2

El flujo máximo es: 7+2+5+4+2=(20)

Ejemplo resuelto

Encuentre el flujo máximo de A hasta D

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00
4
https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
 Unidad 5. Modelo de redes
Matemáticas para los negocios

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

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

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00
5
https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
 Unidad 5. Modelo de redes
Matemáticas para los negocios

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

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

This study source was downloaded by 100000868622592 from CourseHero.com on 06-15-2023 23:51:48 GMT -05:00
6
https://www.coursehero.com/file/98367680/Actividad7-Matem%C3%A1ticas-para-los-negociosdoc/
Powered by TCPDF (www.tcpdf.org)