Guion redes

735 views

Published on

Aplicacion de Redes de Optimizacion

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
735
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Guion redes

  1. 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á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: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 la capacidad máxima de flujo esta dada por la capacidad de los arcos.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: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 la capacidad máxima de flujo esta dada por la capacidad de los arcos.El objetivo determinar la asignación de asignados a tarea al menor costo posible.Ahora veremos un problema.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 que iguale la capacidad máxima de la red.La demanda diaria en cada terminal que iguale la capacidad máxima de la red.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áximo 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 pasas un flujo cualquiera, si debido a las capacidades el flujo supuesto es muy grande, se va disminuyendo hasta lograr un flujo compatible con las capacidades 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 de las capacidades de los nodos, se hará pasar un flujo, así que de s a dos, pasaremos un flujo de 50 y de s a 3 pasaremos un flujo de 10, dándonos este resultado. Como podemos observar, a producción diaria en cada refinería que iguala la capacidad máxima de la red es 20, 80 y 10 respectivamente., pero además, ya no es posible pasar ni una unidad mas de flujo, por lo que en este caso el algoritmo termina aquí, ahora interpretaremos los resultados.INTERPRETACIÓNMusical: Until the last moment(yanni)Tiempo Transición: 10 seg.Narración: Lo único que nos resta es saber cual es nuestro flujo máximo, al cual lo obtenemos sumando el flujo que llega a nuestro nodo terminal, esto nos da como resultado un flujo máximo de 110, esta es la demanda diaria en cada terminal que iguala la capacidad máxima 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 GonzaloGuionMusical: Until the last moment(yanni)Tiempo Transición: 10 seg.-635762000 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 />

×