|
Imágenes a colocar
|
Texto a colocar
|
Sonido o Efectos
|
Segundos
|
Introducción
|
|
REDES DE OPTIMIZACIÓN.
OPTIMIZACIÓN ENTERA Y DINÁMICA.
situaciones
|
Flightless bird. Iron and Wine.
|
23seg.
|
Planteamiento
|
|
REDINERIAS.
ESTACIONES DE BOMBEO.
TERMINALES
|
Flightless bird. Iron and Wine.
|
39seg
|
Resolución
|
|
RESOLUCÓN.
FORD Y FULKERSON.
|
My love. Sia.
|
68seg
|
Interpretación
|
|
SOLUCION.
FLUJO ESPERADO 20 MILLONES.
APLICADO EL MÉTODO 110 MILLONES.
COMPRAR EN OTRAS FUENTES 90 MILLONES
|
My love. Sia.
|
19seg
|
Créditos de imágenes, voces, música y producción
|
|
Facultad de Estudios Superiores
Acatlán
Música
My love. Sia.
Flightless bird. Iron and Wine.
Producción
Cruz Hernandez Maria
Martínez Chavelas Saúl
Méndez López Jonatan
Voces
Cruz Hernandez Maria
Martínez Chavelas Saúl
Méndez López Jonatan
|
My love. Sia.
|
30seg
|
Introducción:
Hay una multitud de situaciones que se
pueden modelar y resolver como redes.
Existen algoritmos para resolver estas
redes como:
Prim y Kruskal para
Arbol de
peso mínimo.
Dijkstra , Dijkstra Generalizado y Floyd para la ruta mas
corta entre un par de nodos y para todo par de nodos.
Ford y Fulkerson para Flujo Máximo, entre otros mas.
Problema:
Tres refinerías mandan un producto
petrolero hacia dos terminales de distribución por una red de oleoductos. Toda
la demanda que no se puede satisfacer por la red se
adquiere en otras fuentes. La red de tuberías contiene tres estaciones de
bombeo.
El
producto va por la red en las direcciones que indican las flechas. La capacidad
de cada segmento de tubería se ve directamente en los arcos y esta en millones
de barriles por día.
Se
espera que el flujo máximo sea de 200 millones de barriles de petróleo por día.
Determinar:
a)La producción diaria
de cada refinería, que
coincida con la capacidad máxima
de la red
b)La
demanda diaria en cada terminal, que coincida con la capacidad máxima de la
red
c) b)La
capacidad diaria en cada estacion de bombeo, que coincida con la capacidad
máxima de la
red
Resolución:
Para
resolver el problema se aplicará el método de Ford-Fulkerson
Como
se necesita tener un nodo inicial y un nodo final, entonces los agregamos, para
determinar las ofertas sumamos los valores de las capacidades de los
arcos y como el problema tiene que estar balanceado entonces la demanda tiene
que ser igual a la oferta.
Elegimos
el arco con mayor oferta en este caso se elije el que va de del nodo I al nodo
2 su valor es de 80,despues analizamos los arcos que salen del nodo 2 y como
tienen capacidad repartimos los 80 que tenemos entre estos sin pasarnos de su
capacidad máxima de cada uno,
por lo
que a el arco 2-4 se le coloca 10, al 2-5 se le coloca 20 y al nodo 2-6 se le
agrega 50,ahora se analiza cada uno de los arcos de los nodos 4,5 y 6, ahora lo
que le distribuimos a cada arco lo tenemos que distribuir entre los arcos
adyacentes a cada nodo y así sucesivamente.
Hasta
agotar todas las capacidades, si el arco ya esta saturado o ya no tiene
capacidad ya no podemos agregarle mas flujo.
Después
de
aplicar el método
nos
sale que el flujo máximo es de 110 millones de barriles de petróleo.
Interpretación:
Se esperaba un flujo de 200 millones de barriles de petróleo y al Aplicar el Método de Ford y Fulkerson
obtuvimos un flujo de 110 millones, por lo tanto 90 millones de barriles de
petróleo son los que las refinerías no son capaces de suministrar.
Entonces
esos 90 millones se tendrán que comprar
por otras fuentes.
La producción diaria de cada refinería, la demanda diaria de cada terminal y la capacidad diaria de cada estación de bombeo es la siguiente.
Créditos:
Voces: Cruz Hernandez Maria, Martínez Chavelas Saúl, Méndez López Jonatan.
Producción: Cruz Hernandez Maria, Martínez Chavelas Saúl, Méndez López Jonatan.
Música: My love. Sea, Flightless bird. Iron and Wine.
Facultad de Estudios Superiores Acatlán. Naucalpan, 13 de Octubre del 2011.
Vídeos:
