Modelo de Redes
-
Upload
javier-de-la-rosa -
Category
Documents
-
view
33 -
download
1
description
Transcript of Modelo de Redes
Unidad 5. Modelo de redes
Matemáticas para los negocios
1
Instrucciones: Resuelve los problemas planteados.
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. Modelo de redes
* PROCEDIMIENTO: Colocamos flechas en el sentido de flujo de cada arco. El punto permanente sera A, procedemos con las iteraciones etiquetando los nodos que se conectan con A que son B y D Se suma la distancia acumulada para cada nodo y se coloca en la etiqueta el nodo del que proviene que es A y asi sucesivamente con cada nodo hasta terminar.
Unidad 5. Modelo de redes
Matemáticas para los negocios
2
Procedimiento:
1. Seleccionamos la primera trayectoria de aumento, tomando la de mayor capacidad
como se muestra.
Determinamos la capacidad minima de esta trayectoria.
Minimo (7,9) = 7 lo que quiere decir que por esa trayectoria pasara un flujo de 7 unidades.
Actualizamos el grafo:
7
7
0
2
7 7
Unidad 5. Modelo de redes
Matemáticas para los negocios
3
Realizamos la siguiente trayectoria nuevamente tomando la ruta de mayor flujo como se
muestra.
Determinamos la capacidad minima de esta trayectoria.
Minimo (5,5,8,9) = 5 lo que quiere decir que por esa trayectoria pasara un flujo de 5
unidades.
Actualizamos el grafo:
7
7
0
2
5 5
5 5
0
5
5
5 0
3 5 5 4
7
7
0
2
Unidad 5. Modelo de redes
Matemáticas para los negocios
4
Realizamos la siguiente trayectoria nuevamente tomando la ruta de mayor flujo como se
muestra. Al no haber otra ruta se concluye que el la capacidad maxima de flujo para el diagrama es
la suma de todos los minimos de las iteraciones que es:
Flujo Maximo = 5 + 7 = 12 unidades
0
5
5
5 0
3 5 5 4
7
7
0
2
Unidad 5. Modelo de redes
Matemáticas para los negocios
5