Asentamiento Del Puente
































INTRODUCCIÓN



























I. ASENTAMIENTOS EN PUENTES

1. Definición de asentamientos
Durante la construcción de edificios, a medida que las cargas de columnas se sitúan sobre las cimentaciones, éstas se asientan.
Si los cimentos se apoyan sobre roca o suelos muy duros, los asentamientos pueden ser muy pequeños; sin embargo, si se trata de suelosordinarios  de valle, el asentamiento puede ser de una fracción de pulgada o de varias pulgadas. 
Gran parte del asentamiento puede producirse durante la construcción. En otros casos, los asentamientos se producen muy lentamente y prosiguen durante varios años, después  de concluida la construcción.
Asentamiento en puentes













II. EJEMPLO DE REDES DE FLUJO- MECÁNICA DE SUELOS

Algoritmo deflujo máximo Tenemos el conocido problema de flujo máximo o maximal:
¿Cuál es la tasa mayor a la cual el material puede ser transportado de la fuente al sumidero sin violar ninguna restricción de capacidad?
En otras palabras, el problema consiste en determinar la máxima capacidad de flujo que puede ingresar a través de la fuente y salir por el nodo de destino.
El procedimiento para obtener elflujo máximo de una red, consiste en seleccionar repetidas veces cualquier trayectoria de la fuente al destino y asignar el flujo máximo posible en esa trayectoria.

Capacidad residual: es la capacidad adicional de flujo que un arco puede llevar.
Se puede considerar un grafo como una red de flujo. Donde un nodo fuente produce o introduce en la red cierta cantidad de algún tipo de material, y unnodo sumidero lo consume. Cada arco, por tanto, puede considerarse como un conducto que tiene cierta capacidad de flujo. De igual modo que en redes eléctricas (Ley de Kirchhoff), la suma de flujos entrantes a un nodo, debe ser igual a la suma de los salientes (principio de conservación de energía), excepto para el nodo fuente y el nodo sumidero. Por tanto, el problema de flujo máximo se enuncia como:¿cuál es la tasa a la cual se puede transportar el material desde el nodo fuente al nodo sumidero, sin violar las restricciones de capacidad?
Este algoritmo se puede usar para resolver modelos de: transporte de mercancías (logística de aprovisionamiento y distribución), flujo de gases y líquidos por tuberías, componentes o piezas en líneas de montaje, corriente en redes eléctricas, paquetes deinformación en redes de comunicaciones, tráfico ferroviario, sistema de regadíos, etc.
Una red de flujo es un grafo dirigido G=(V,E) donde cada arco (u,v) perteneciente a E tiene una capacidad no negativa. Se distinguen dos nodos: la fuente o nodo s, y el sumidero o nodo t. Si existen múltiples fuentes y sumideros, el problema se puede simplificar añadiendo una fuente común y un sumidero común.Este algoritmo depende de tres conceptos principales: Un camino de aumento, es una trayectoria desde el nodo fuente s al nodo sumidero t que puede conducir más flujo.
La capacidad residual es la capacidad adicional de flujo que un arco puede llevar cf (u,v) = c(u,v) - f(u,v) Teorema de Ford-Fulkerson (1962):
En cualquier red, el flujo máximo que fluye de la fuente al destino es igual a la capacidaddel corte mínimo que separa a la fuente del destino.
El algoritmo es iterativo, se comienza con f(u,v)=0 para cada par de nodos y en cada iteración se incrementa el valor del flujo buscando un camino de aumento. El proceso se repite hasta no encontrar un camino de aumento.
A continuación se muestra el pseudocódigo del Algoritmo: Ford-Fulkerson (G,s,t) para cada arco (u,v) de E f(u,v) = 0 f(v,u)= 0
mientras exista un camino p desde s a t en la red residual Gf cf (p) = min {cf (u,v) : (u,v) está sobre p} para cada arco (u,v) en p f(u,v) = f(u,v) + cf (p) f(u,v) = -f(u,v)
Una variación del algoritmo de Ford-Fulkerson es el algoritmo de Edmonds-Karp (J. Edmonds; R.M. Karp - 1972).
En éste, el ‘camino de aumento’ es elegido usando una búsqueda por niveles o en anchura (breadth-first...