Documentos de Académico
Documentos de Profesional
Documentos de Cultura
REDES
EDITORIAL
La teoría de redes es una parte importante en el proceso de investigacion de las
operaciones ya que permite la resolución de múltiples problemas mediante la
implementación de algoritmos especiales creados para tal fin, conocidos como
Algoritmos de optimización de redes.
Los Modelos de redes son utilizados porque pueden aplicarse de forma rápida ya
que están orientados a optimizar situaciones cotidianas en los procesos operacional.
Estos problemas incluyen prototipos como transporte, camino crítico, flujo máximo,
camino más corto, costo mínimo de flujos. Estos son establecidos mediante el uso
de arcos de redes y nodos.
INTEGRANTES
EJERCICIO
EJERCICIO
Luego necesariamente la ruta más corta del nodo 1 al nodo 7 debe ser alguna de las
siguientes:
(1,2,4,6,7) cuyo valor es a+8.
(1,3,6,7) cuyo valor es 14.
(1,4,6,7) cuyo valor es 14.
Para que la ruta más corta pase obligatoriamente por el nodo 2 se debe cumplir que
a + < 6, y la ruta más corta es (1,2,4,6,7). Si a = 6 las 3 rutas anteriores tienen el mismo
valor.
FLUJO MÁXIMO
De acuerdo con Taha (2004) el objetivo de un problema de flujo máximo es
determinar la cantidad máxima de flujo total (tráfico de vehículos, mensajes,
fluidos, dinero, mensajes de internet, etc.) que pueden entrar y salir (circular) de
un sistema de red en un periodo dado. Eppen y otros (2000), expone que en el
modelo de flujo máximo hay un solo nodo fuente (el nodo de entrada) y un solo
nodo recipiente o destino (el nodo de salida).
EJERCICIO