Investigación de operaciones. Ruta corta, Árbol de mínima expansión, Floyd

[pic 1]

INSTITUTO TECNOLÓGICO DE CHIHUAHUA II

INVESTIGACIÓN DE OPERACIONES II

UNIDAD II

[pic 2]

[pic 3][pic 4]

DOCENTE:
FLORIANO TISCAREÑO JUAN CARLOS

INTEGRANTES:

DE LA CRUZ SCOBELL JESUS ALONSO 15551618
LOPEZ GUERRERO GABRIEL ALEJANDRO 16061403
ORTIZ JACQUEZ ANDREA ALEJANDRA 16550086
QUINTANA GONZALEZ SALVADOR 17550030
RAMIREZ MENDOZA JONATHAN ALEJANDRO 16550812

FECHA DE ENTREGA: 12/03/20

INDICE 

INTRODUCCIÓN

En el presente trabajo se muestra un problema el cual fue realizado por los métodos de Ruta corta, Árbol de mínima expansión, Floyd.

En representación de cada uno de sus métodos se explica las rutas que puede tomar y la distancia que tienen entre si cada una de las playas del  paquete.

REDACCIÓN DEL PROBLEMA

En una agencia de viajes de muestra un paquete que incluye visitar 6 ciudades (playas), La siguiente Red muestra las longitudes entre las diferentes playas representadas por número de nodos., Además en el problema se va planteando de la cantidad de viajes por el método de Flujo Máximo.

El costo total del viaje es de $70,000.00

1. Playa de Akumal (Quintana Roo)

2. Playa Zicatela (Puerto Escondido)

3. Zihuatanejo (Guerrero)

4. Costa Esmeralda (Veracruz)

5. Playa Paraíso (Tulum)

6. Playa Las brujas (Mazatlán)

A continuación se presenta el mapa en el que se señalan las escalas del viaje.

[pic 5]

Las cuales están representadas por las diferentes longitudes. [pic 6]

MARCO TEÓRICO

DESARROLLO Y RESULTADOS

FLOYD:

[pic 7]

MÁXIMA EXPANSIÓN:

[pic 8]

MINIMA EXPANSIÓN:

[pic 9]

CONCLUSIÓN DE CADA INTEGRANTES

De la cruz:

Con el método de máxima carga lo que buscamos es llevar la mayor cantidad de paquetes por así decirlo mediante varios nodos para lograr una mayor cantidad de objetos enviados y tener una maximizacion más óptima, este método puede ser un tanto laborioso pero resulta ser muy efectivo

...