INVESTIGACIÓN DE OPERACIONES II OPTIMIZACIÓN DE REDES

INSTITUTO TECNOLÓGICO DE LÁZARO CÁRDENAS

UNIDAD 2: OPTIMIZACIÓN DE REDES  

A2 FLUJO MÁXIMO Y USO DE SOFTWARE

ALUMNA: MARÍA LISA CAROLINA GUTIÉRREZ CÁZARES

INGENIERÍA INDUSTRIAL

MATERIA: INVESTIGACIÓN DE OPERACIONES II

5° SEMESTRE – 53 V

PROFESOR: ROMÁN BAUTISTA MIGUEL ÁNGEL

FECHA DE ENTREGA: 30 DE OCTUBRE 2020

ÍNDICE DE CONTENIDO  

INTRODUCCIÓN…………………………………………………………………….......2

ACTIVIDAD 1……………………………………………………………….…………....3

ACTIVIDAD 2……………………………..........................................……………….…..4

ACTIVIDAD 3……………………………………………………………….………....…6

ACTIVIDAD 4…………………………………………………………………………….8

ACTIVIDAD 5………………………………………….……………………..................10

CONCLUSIÓN……….………………………………………………………….....……20

REFERENCIAS…………………………………………………………...…….....…….21

INTRODUCCIÓN

En este presente trabajo se mostrará paso a paso la solución de problemas de redes para encontrar su flujo máximo, este tipo de problemas implica determinar la cantidad máxima de material que en una red puede fluir de un punto (el origen) a otro (el destino final).

Anteriormente se identificó y analizo la terminología para poder comprender la utilización de sus elementos, y se construirán redes que representarán  cada uno de los problemas a fin de optimizar la solución. Para esto se utilizarán algoritmos de “Ford–Fulkerson”  y finalmente se resolverán en programa QM For Windows al igual que las  actividades vistas en el tema anterior.

Los problemas que se resolvieron en el tema anterior fueron “problemas de la ruta más corta”, esta consta en encontrar la menor distancia a través de una red para ir de un lugar,  y también los  “problemas de árbol de mínima expansión” que consiste en conectar todos los puntos de una red, el tiempo que minimizara la distancia entre ellos.

[pic 1]

[pic 2]

[pic 3]

[pic 4]

[pic 5]

[pic 6]

[pic 7]

EJERCICIO 5

Ejercicios de la unidad desarrollados en QM For Windows.

Tema de la ruta crítica: En esta primera actividad se desarrolló una red donde se representaron las posibles rutas de mi casa al tecnológico, a partir de eso, se ingresa al programa y se selecciona el module “Networks” abrimos una hoja como “Shortest Route” ingresamos todas la ramas de nuestra red así como el nodo inicial, el nodo final y las distancias de cada rama, le damos resolver y también que nos muestre el resultado de redes, con la solución en el programa pude darme cuenta cual es la ruta más corta al tecnológico ya que mi ruta es diferente a la detectada por el programa.

[pic 8]

Tema ruta crítica: en esta segunda actividad se determinó la ruta más corta  para llegar de una planta a un almacén, se ingresa al programa y se selecciona el module “Networks” abrimos una hoja como “Shortest Route” ingresamos todas la ramas de nuestra red así como el nodo inicial, el nodo final y las distancias de cada rama, le damos resolver y también que nos muestre el resultado de redes, como podemos observar la ruta más corta  es de 290 y nos muestra el recorrido que sigue esta ruta.

[pic 9]

Tema ruta crítica: en esta tercera actividad se espera encontrar la ruta más corta para que un fabricante de cascos se transporte en bicicleta de Leadville a Dillon, para esto se ingresa al programa y se selecciona el module “Networks” abrimos una hoja como “Shortest Route” ingresamos todas la ramas de nuestra red así como el nodo inicial, el nodo final y las distancias de cada rama, le damos resolver y también que nos muestre el resultado de redes, podemos observar que nos da 32 unidades de longitud.

[pic 10]

Tema ruta crítica: en esta cuarta actividad nos pidió construir una red a partir de los datos de una gráfica de la cual nos muestra 10 caminos posibles que puede tomar el señor George O. para ir de Quincy a Bainbrige y posteriormente encontrar la ruta crítica, para esto, se ingresa al programa y se selecciona el module “Networks” abrimos una hoja como “Shortest Route” ingresamos todas la ramas de nuestra red así como el nodo inicial, el nodo final y las distancias de cada rama, le damos resolver y también que nos muestre el resultado de redes. Podemos observar que la ruta más corta para el señor George es de 12 unidades de longitud en cientos de millas.

[pic 11]

Tema árbol de mínima expansión: en esta quinta actividad se pidió encontrar el árbol mínima expansión para que lupita chavez pueda suministrar agua a cada instalación de forma menos costosa, para esto, se ingresa al programa y se selecciona el module “Networks” abrimos una hoja como “Minimun Spanning Tree” ingresamos todas la ramas de nuestra red así como el nodo inicial, el nodo final y las distancias de cada rama, le damos resolver y también que nos muestre el resultado de redes. Podemos observar que el árbol de mínima expansión es de 67 unidades de longitud.

...