Universidad Nacional Autónoma de México

Facultad de Contaduría y Administración

Actividad 5

Materia
Matemáticas VI

Profesor
Ruiz Piña José Refugio

Integrantes
Espinoza Serrano Eduardo
García Acosta Daniel
Ruiz Alonso David

Ciudad Universitaria 11 de mayo del 2020

 Actividad 3. Resuelva en equipo los siguientes ejercicios explicando cada
paso que realiza en el desarrollo, elaborando un reporte en computadora en PDF
o PPT. Este archivo debe ser colocado en las carpetas individuales de
DROPBOX, el próximo lunes 27 de abril de 2020. Si existen dudas pueden
expresarlas de forma específica mediante un correo electrónico, y se les
apoyará por el mismo medio a la brevedad.

1. Para la siguiente red determine el flujo máximo posible.

Se agregan 0’s, esto representa que aún no se envían mercancías por dichas rutas.
En el nodo inicial, se selecciona el camino que contenga el número más alto, en el siguiente nodo se vuelve a
escoger el camino con el mismo criterio y así consecutivamente.

El siguiente paso consiste en registrar los números de la trayectoria que escogimos, a esto se le va a llamar
Capacidad de Trayectoria y de ese conjunto de números, se seleccionara el numero mas pequeño.

Iteración 1: 6,4,4  4

Con el numero que elegimos de la Capacidad de Trayectoria vamos a restar al número que sale del nodo y
sumar a el número que está llegando al nodo de la ruta que seleccionamos y final mente agregamos ese numero
tanto al inicio como al final de la red.
Volvemos a iniciar el proceso desde el nodo inicial buscando el camino con el numero mas alto y así
consecutivamente hasta llegar al final, se registran los valores de la trayectoria seleccionada.

Iteración 1: 6,4,4  4
Iteración 2: 4,3,4,9  3

Con el número que elegimos de la Capacidad de Trayectoria vamos a restar al número que sale del nodo y
sumar a el número que está llegando al nodo de la ruta que seleccionamos y final mente agregamos ese número
tanto al inicio como al final de la red.
Volvemos a iniciar el proceso desde el nodo inicial buscando el camino con el número más alto y así
consecutivamente hasta llegar al final, se registran los valores de la trayectoria seleccionada.

Iteración 1: 6,4,4  4
Iteración 2: 4,3,4,9  3
Iteración 3: 1,3,6  1

Con el número que elegimos de la Capacidad de Trayectoria vamos a restar al número que sale del nodo y
sumar a el número que está llegando al nodo de la ruta que seleccionamos y final mente agregamos ese número
tanto al inicio como al final de la red.
Volvemos a iniciar el proceso desde el nodo inicial buscando el camino con el número más alto y así
consecutivamente hasta llegar al final, se registran los valores de la trayectoria seleccionada.

Iteración 1: 6,4,4  4
Iteración 2: 4,3,4,9  3
Iteración 3: 1,3,6  1
Iteración 4:1,1,5  1

Con el número que elegimos de la Capacidad de Trayectoria vamos a restar al número que sale del nodo y
sumar a el número que está llegando al nodo de la ruta que seleccionamos y final mente agregamos ese número
tanto al inicio como al final de la red.

El camino con el numero 2 es una trayectoria nula y los dos caminos restantes son 0, el flujo maximo del
diagrama es la suma de los numeros colocados al final del flujo 4 + 3 + 1 + 1 y que da como resultado 9.

Flujo Maximo: 9
 2. Para la red a) determine la ruta más corta, y para la red b) determine
el árbol de mínima expansión.

Se agrega en el nodo inicial dentro de corchetes la letra del nodo y una guion medio que significa que no trae
valores anteriores. [0-]
Se calcula el nodo [OA] que es 0 mas el valor de la ruta que es 4 y se agrega en el nodo A dentro de corchetes la
suma total y de donde viene el valor, en este caso es [4 O]

Se realiza el mismo procedimiento en las aristas faltantes.

Se evalua el numnero mas pequeño, en este caso es [4 0] del nodo A

A partir del nodo A, se evalua la distancia de las aristas entre el nodo B y D, sumandose sus respectivos valores
mas el valor de OA

Evaluando los valores resultantes, se determina que el valor mas pequeño es [5 A], por lo cual nuestro siguiente
nodo es B
 En el nodo B, se realizan los mismos pasos para calcular el valor de las rutas y aun que en un principio el mejor
camino parece ser al nodo C [7 B], escogemos el valor [10 B] que es hacia el nodo D ya que hay menos puntos
por donde pasar.

Una vez seleccionado el nodo D, se evalua el valor de las aristas hacia el nodo E y T. Aun que el valor [11 D] del
nodo DE es menor, seleccionamos el valor del nodo DT [16 D], yaq ue nos ahorramos una trayectoria.

Finalmente llegamos al nodo final , por lo cual la trayectoria y los valores serian los siguientes:

La ruta mas corta es la siguiente:

 Nodo: O  A  B  D  T
4+1+4+1+6 = 16

2 b) determine el árbol de mínima expansión.

Seleccionamos un nodo donde iniciar nuestra ruta, en este caso escogemos el nodo O

Evaluamos las 3 rutas posible y seleccionamos el que tenga el valor mas pequeño, en este caso es el nodo B.

Evaluamos las dos rutas posibles desde el nodo B y seleccionamos la ruta hacia el nodo C
Evaluamos las rutas posibles desde el nodo C y selecionamos la ruta hacia el nodo D

Evaluamos nuevamente las rutas posibles y seleccionamos la ruta hacia el nodo A

Como no podemos avanzar desde el nodo A, regresamos al nodo C y seleccionamos la ruta hacia el nodo F

Evaluamos las posibles rutas y seleccionamos la ruta con el numero mas pequeño, el cual nos lleva al nodo E
 Evaluamos nuevamente las rutas posibles desde el nodo E y seleccionamos la ruta hacia el nodo H

Seleccionamos la ruta hacia el nodo G, ya que esta es la que tiene la cantidad menor

Como el valor d ela trayectoria es muy alto, regresamos al nodo H y seleccionamos la ruta hacia el nodo I

Finalmente completamos la ultima ruta posible y obtenemos nuestro arbol de minima expresion con el valor
total de 26 unidades.