Instituto Tecnológico Superior Del Occidente

Del Estado De Hidalgo

INVESTIGACIÓN DE OPERACIONES ll

Docente:
ING. JONATHAN DANIEL ESTRADA BARRERA

Alumno:
OBREGÓN URIBE ADAL ALBERTO 16011789
HERNÁNDEZ JIMÉNEZ ARIEL 16011730

Grupo:
5º “B”

Página 1 de 3
 RUTA MAS CORTA
Consiste en una modalidad de problemas
CONCEPTO
de redes, en la cual se debe determinar el
plan de rutas que genere la trayectoria con
la mínima distancia total, que tenga una un
nodo fuente con un nodo destino, sin
importar el número de nodos que existan
entre estos. (Dreyfus & Law, 1997)
 Por medio de la aplicación del
algoritmo de este problema
CARACTERÍSTICAS
podemos conocer la menor
distancia entre un nodo origen y un
nodo destino.
Un ejemplo de uso es para encontrar una
serie de ciudades conectadas por
carreteras, la ruta para llegar de una ciudad
EJEMPLO
a otra siguiendo una trayectoria mínima.
ÁRBOL DE MÍNIMA
EXPANSIÓN
Es aquel que conecta todos los
nodos dentro de una red que está
en una distancia mínima y que no
contiene un ciclo.
(Taha, 2012)
 llamado cola de prioridad
 Determinar el camino más corto
dado de un vértice de origen
 Utiliza un tipo de estructura de cola
Página 2 de 3
FLUJO MÁXIMO
Nos permite conocer o calcular la
máxima cantidad de conocer o
calcular el número máximo de
artículos para transportar.
(Bazaraa, Jarvis, & Sherali, 1990)
 El transporte lo considera de origen
a destino.
 Se enfoca en cantidad.
COSTO MÍNIMO
Tiene el objetivo de resolver
únicamente problemas de
transporte y distribución.
(Ahuja, L., & Orlin, 1993)
 Trata únicamente de asignación.
 Está sujeto a oferta y demanda.
 Arroja mejores resultados que el
de esquina noroeste.
 Se enfoca en rutas que presentan
mejores costos.
 Es muy sencillo.
Bibliografía
Ahuja, R. K., L., M. T., & Orlin, J. B. (1993). Algorithms and Aplications. New Jersey, EE.UU: Pretice Hall.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (1990). Linear Programming and Network Flows. EE.UU: Jogn Wiley & Sons, 2da edición.
Dreyfus, S. E., & Law, A. M. (1997). The ARt and Theory of Dynamic Programming. London, UK: Academic Press.
Flores de la Mota, I. (1999). Apuntes de Teoría de Redes. México: Facultad de Ingeniería U.N.A.M.
Taha, H. A. (2012). Investigación De Operaciones. México : Pearson.

Página 3 de 3