redes de optimizacion

1. Introducción2358390105092500Música: Until the last moment (yanni)Tiempo Transición: 5 seg.Texto: Facultad de estudios superiores Acatlán presenta: “Problema de Flujo Mínimo”.Narración: Facultad de estudios superiores Acatlán presenta: “Problema de Flujo Mínimo”.Música: Until the last moment (yanni)Tiempo Transición: 20 seg.Texto: Para que un problema sea de flujo mínimo se requiere que:Todo flujo pasa a través de una red conexa dirigida que se origina en un nodo fuente y termina en un nodo destino. Los demás nodos son de transbordo.Se permite el flujo de un arco solo en la dirección indicada por la flecha donde el requerimiento mínimo de flujo esta dada por la capacidad de los arcos.El objetivo determinar la cantidad mínima de flujo que puede pasar a través de la red.Narración:Para que un problema sea de flujo mínimo se requiere que:Todo flujo pasa a través de una red conexa dirigida que se origina en un nodo fuente y termina en un nodo destino. Los demás nodos son de transbordo.Se permite el flujo de un arco solo en la dirección indicada por la flecha donde el requerimiento mínimo de flujo esta dada por la capacidad de los arcos.El objetivo determinar la cantidad mínima de flujo que puede pasar a través de la red.Música: Until the last moment (yanni)Tiempo Transición: 60 seg.Narración: Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de ductos. Cualquier demanda que no se pueda satisfacer por medio de la red se adquiere de otras fuentes. Hay tres estaciones de bombeo que sirven a la red de ductos, como se muestra en esta red.El producto fluye en la red en la dirección que muestran las flechas. La capacidad de cada segmento del ducto (que se muestra directamente en los arcos) es en millones de bbl al día. Determine lo siguiente:La producción diaria en cada refinería mínima requerida.La demanda diaria en cada terminal según el requerimiento mínimo.Música: Until the last moment (yanni)Tiempo Transición: 15 seg.Narración: Ahora aplicaremos el algoritmo de Ford-Fulkerson para determinar el flujo mínimo que puede pasar por la red, pero para pode aplicarlo agregaremos un nodo de origen ficticio y un nodo destino ficticio. Musica: Until the last moment (yanni)Tiempo Transición: 15 seg.Narración: Nuestro primer paso es hacer pasar un flujo cualquiera, si debido a las capacidades el flujo supuesto es muy pequeño, se va aumentando hasta lograr un flujo compatible con los requerimientos mínimos de los arcos, es este caso del nodo s a uno, haremos pasar un flujo de 20 unidades a través de toda la red y esto es lo que resulta.Musica: Until the last moment (yanni)Tiempo Transición: 20 seg.Narración: Dependiendo del requerimiento mínimo de los arcos, se hará pasar un flujo, así que de s a dos, pasaremos un flujo de 100 y de s a 3 pasaremos un flujo de 20, dándonos este resultado. Como podemos observar, la producción diaria en cada refinería que iguala el requerimiento mínimo de la red es 20, 100 y 20 respectivamente., pero además, ya no es posible disminuir una unidad mas de flujo, por lo que en este caso el algoritmo termina aquí, ahora interpretaremos los resultados.INTERPRETACIÓNMusica: Until the last moment(yanni)Tiempo Transición: 10 seg.Narración: Lo único que nos resta es saber cual es nuestro flujo mínimo, al cual lo obtenemos sumando el flujo que llega a nuestro nodo terminal, esto nos da como resultado un flujo mínimo de 140, esta es la demanda diaria en cada terminal que iguala el requerimiento de la red.<br />Créditos de Imágenes, Voces, Música y Producción.Bautista Navarrete AnelVoz Producción.Rivero Martínez Víctor GonzaloGuión8 de Octubre de 2011Naucalpan de Juárez, Estado de MéxicoMusica: Until the last moment(yanni)Tiempo Transición: 10 seg.-635698600 Investigación de Operaciones, Hamdy Taha Quinta Edicion. Pág. 332. Investigación de Operaciones, Hamdy Taha Quinta Edición. Pág. 332. Modificada por el alumno.Investigación de Operaciones, Hamdy Taha Quinta Edición. Pág. 332. Modificada por el alumno. Investigación de Operaciones, Hamdy Taha Quinta Edición. Pág. 332. Modificada por el alumno. Investigación de Operaciones, Hamdy Taha Quinta Edición. Pág. 332. Modificada por el alumno. <br />