Flujo a costo mínimo - Red dirigida R=[x, A,µ,c]. Conectada de los nodos iniciales y finales. Varios nodos origen, transbordo, destino. Se busca la distribucón de flujo. Modelo entero puro, Ruta más corta - Red dirigida R=[x, A, ∞, c]. Conectada de los nodos iniciales y terminales. Varios nodos iniciales, transbordo y terminales. Se busca la distribución de flujo. Modelo entero puro., Flujo máximo - Red dirigida R=[x, A, µ, 0]. Conectada del nodo inicial al terminal. Un solo nodo origen, un solo nodo destino y varios nodos de paso. Se busca el flujo máximo o mínimo. Modelo entero puro. , Problema de transbordo - Red dirigida R=[x, A ∞, c]. Conectada de los nodos iniciales y finales. No hay circuitos negativos. Varios nodos origen, varios nodos de paso y varios nodos destino. Se busca la ruta de s a t., arborescencia o entre cada par de nodos. Modelo binario (ruta más corta entre dos nodos específicos). Modelo entero puro (Arborescencia de rutas más cortas)., Problema de asignación - Red dirigida R=[x, A,1,c]. Conectada de los nodos iniciales y finales. Varios nodos destino y varios nodos origen. Se busca la distribución. Modelo binario., Problema de transporte - Red dirigida R=[x, A, ∞, c]. Conectada de los nodos iniciales y finales. Varios nodos destino y origen. Se busca la distribución de flujo. Modelo entero puro. ,

Tipos de red

etter
Skriv ut
Innebygd

Ledertavle

Visuell stil

Alternativer

Bytt mal

Gjenopprett automatisk lagring: ?