Documentos de Académico
Documentos de Profesional
Documentos de Cultura
URUAPAN
LICENCIATURA EN
INGENIERÍA INDUSTRIAL
Investigación de Operaciones II
ANDAMIO Tema II
OPTIMIZACIÓN DE REDES
P R E S E N T A
Topete Guillén Erick Ramón (16040152)
ASESOR INTERNO:
Antonio Palomares Diaz
1
Andamio Optimización de redes
2
Ejemplos valor 8 puntos
Atributo Ejemplo
1. Árbol de la En él existe un único nodo desde el que se puede acceder
mínima expansión a todos los demás y cada nodo tiene un único predecesor,
excepto el primero, que no tiene ninguno. Ej: El tránsito de
una ciudad grande
2. Ruta más corta En él se busca determinar el plan de rutas que genere la
trayectoria con la mínima distancia total, que una un nodo
fuente con un nodo destino, sin importar el número de
nodos que existan entre estos. Ej: Sistema de vuelos de
los aeropuertos
3. Flujo máximo Su objetivo es maximizar la cantidad total que se va a enviar
al destino. Ej: Rutas de navegación en los cruceros
4. Costo mínimo o En él requiere un poco de atención ya que el primer paso es
trasbordo ver si se encuentra balanceado en la oferta y demanda. Ej:
Abastecer un supermercado a través de un centro de
distribución mas cercano
3
Mapa valor 4 puntos
Optimización de
REDES
4
Referencias