Ejercicios de Evaluación UNIDAD 2
Ejercicios de Evaluación UNIDAD 2
Ingeniería Industrial
Tarea
Unidad: 2 Semestre: 5
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.
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
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?
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.
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.
https://analisisderedes.wordpress.com/unidad-ii/problema-de-la-ruta-mas-corta/
2020, de https://sites.google.com/site/invsop1puntomodelo/flujo-maximo