lunes, febrero 13

Teoría de Grafos y Ejercicios Resueltos (IV)

Redes y Flujos, Conceptos Básicos.



¿Qué podemos hacer para incrementar el flujo?
(localización adecuada de caminos, utilizar métodos de los residuos)




¿Podemos Formalizar el proceso de la búsqueda de caminos de s a t, para incrementar el flujo?




Variantes y generalizaciones del concepto de red.
Redes multifuentes/multisumideros
Redes con restricciones en los vértices
Redes para problemas con mínimo coste
Redes con restricciones en los arcos
Redes con ganancias
Flujo mínimo.
Ejemplo: resolución de problemas de flujo máximo multifuente-multisumidero.



Ejemplo de resolución de un problema de obtención de flujo máximo cuando existen restricciones en los vértices.



Redes para Problemas de Transporte
Se necesita transportar un cierto número de contenedores de distintos productos químicos.
Producto Químico P1 P2 P3 P4 P5 P6 P7
N° contenedores 2 1 4 2 3 4 3
Se dispone de 5 camiones de diferentes tamaños cuyas capacidades vienen reflejadas en la tabla adjunta.
Camión N° C1 C2 C3 C4 C5
N° contenedores 6 4 5 4 3
Será posible realizar el transporte teniendo en cuenta que, por razones de seguridad, en cada camión no puede cargarse más de un contenedor de cada tipo?



Fuentes y más información: 

No hay comentarios:

Publicar un comentario en la entrada

¿Buscas algún tema que no encuentras en el blog?, avísame para incluirlo.