7
Introducción Música: Until the last moment (yanni) Tiempo Transición: 5 seg. Texto: Facultad de estudios superiores Acatlán presenta: “Problema de Flujo Máximo”. Narración: Facultad de estudios superiores Acatlán presenta: “Problema de Flujo Máximo”. Música: Until the last moment (yanni) Tiempo Transición: 20 seg. Texto: Para que un problema sea de flujo máximo se requiere que: 1. Todo flujo pasa a través de una red conexa dirigida que se origina en un nodo fuente y termina en un nodo destino. 2. Los demás nodos son de transbordo. 3. Se permite el flujo de un arco solo en la dirección indicada por la flecha donde la capacidad máxima de flujo esta dada por la capacidad de los arcos. 4. El objetivo determinar la asignación de asignados a tarea al menor costo posible. Narración: Para que un problema sea de flujo máximo se requiere que: 1. Todo flujo pasa a través de una red conexa dirigida que se origina en un nodo fuente y termina en un nodo destino. 2. Los demás nodos son de transbordo. 3. Se permite el flujo de un arco solo en la dirección indicada
