Instituto Tecnológico

Ingeniería Industrial

Materia: Investigación de Operaciones II

Tarea

“Actividad 1-Ejercicios de Evaluación”

Unidad: 2 Semestre: 5

Carrera: Ingeniería Industrial

Maestro: Mtro. José Miguel Huerta Palacios

Alumno: Antonio Soberanis Castro

Numero de control: 18212798

Tijuana Baja California 05 de Diciembre del 2020.

Índice
LA RUTA MÁS CORTA ....................................................................................................................................................... 3
Problema. ........................................................................................................................................................................ 3
1.- Ruta más Corta ....................................................................................................................................................... 3
10.- Interpretación en el mapa fecha de consulta ............................................................................................................. 6
FLUJO MAXIMO ............................................................................................................................................................... 7
Ejercicio # 2 .................................................................................................................................................................. 7
Bibliografía .....................................................................................................................................................................10
LA RUTA MÁS CORTA
Se trata de un modelo de red (debido a la forma de diagrama de red usado para su representación), donde cada
arco o rama que une dos nodos (elementos) que forman dicha red, viene caracterizado por un valor que
representa la distancia (costo o tiempo) desde el nodo origen hasta el nodo destino.

Problema.
1.- Ruta más Corta
Lineas Fairway Van
Determine la ruta más corta entre Seattle y El paso para la siguiente red de carreteras.

1.- Abrir el programa

2. - Seleccionamos “MODULE, NETWORKS”

3.-Seleccionar “New, Shortest Route”

4.- Agregar el título, los Números de arcos 30, porque se cuentan las líneas con las que están conectados los nodos, en
tipo de conexión pondremos directo, debido que no hay vectores de doble cabeza y dar”OK”.

5.- aparece esta tablita en origen ponemos 1 en destino 30 debido ue en inicia en el nodo 1 y termina en el nodo 19 pero
en este caso ponemos 30, el sistema lo corregirá.

6.- la imagen del problema lo pasamos a Excel o capturarlo directo el programa POM QM

Ejemplo:
7.- se pegan o se introducen los datos: y damos click en

8.- Nos arroja 2 resultados

9.- Nos muestra el resultado

10.- Interpretación en el mapa fecha de consulta

FLUJO MAXIMO
Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cada arco
tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de
flujo entre la fuente y el destino.

Ejercicio # 2
Flujo Máximo

Un conjunto de vías rápidas tienen las siguientes capacidades (en miles de vehículos/hora).
Determinar el flujo máximo de vehículos/hora que pueden pasar por el sistema.
¿Cuántos vehículos/hora deben pasar por cada vía para lograr el flujo máximo?

1.- Abrir el programa

2. - Seleccionamos “MODULE, NETWORKS”

3.-Seleccionar “New, Maximal Flow”

4.- Agregar el título, los Números de arcos o ramas 10, porque se cuentan las líneas con las que están conectados los
nodo y dar”OK”.

5.- aparece esta tablita, con la ayuda de la imagen que plantea el problema, el nodo inicial es 1 que lleva el nodo 2, la
capacidad es 3 y capacidad en reversa en 0.
5.1 la imagen del problema lo pasamos a Excel o capturarlo directo el programa POM QM

Ejemplo:

6.- Una vez llenado la tablita damos Solved nos arroja la solución del problema: el flujo máximo que
se pueden enviar las unidades es de 11.

En esta imagen muestra las interaciones , flujos, el cumulado.

Bibliografía

López, B. S. (2019, 28 octubre). Algoritmo de la ruta más corta. Ingeniería Industrial Online.

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/algoritmo-de-la-ruta-mas-

corta/#:%7E:text=El%20algoritmo%20de%20la%20ruta,nodos%20que%20existan%20entre%20estos.

Problema de la ruta más corta. (2010, 15 abril). Investigación de Operaciones.

https://analisisderedes.wordpress.com/unidad-ii/problema-de-la-ruta-mas-corta/

Flujo Máximo - INVESTIGACIÓN DE OPERACIONES. (s. f.). cites.google. Recuperado 4 de diciembre de

2020, de https://sites.google.com/site/invsop1puntomodelo/flujo-maximo