Estándares para la formación en Ciencias de profesores de ... - DIM

7. Conoce el problema de Flujo Máximo y un algoritmo para resolverlo. Modela situaciones utilizandoel problema de Flujo Máximo.Problema 1. Considere la siguiente situación que ocurre cuando hay varios centros de producción (oferta)y varios centros de consumo (demanda) y existe una red de caminos o calles con capacidades determinadas.La pregunta es si es posible satisfacer la demanda o si existen ‘cuellos de botella’ que lo impiden.El siguiente grafo tiene a los nodos b, c y d como oferta con un total de 60 unidades y a los nodos j, kcomo demanda con un total de 55 unidades.a) Determine si es posible satisfacer la demanda.b) Cambie el sentido de la arista (h, g) y repita la parte a).Problema 2. [63] Entre dos puntos es necesario enviar mensajeros. Por razones de seguridad es necesarioque los mensajeros nunca repitan el mismo camino entre dos puntos. Para el grafo de la figura¿cuántos mensajes se pueden enviar?122