Flujo en Redes. Algoritmos y Estructuras de Datos III
|
|
- Manuel Cano Acosta
- hace 6 años
- Vistas:
Transcripción
1 Flujo en Rede Algorimo y Erucura de Dao III
2 Flujo en Rede Definicione: Una red N = (V, X ) e un grafo orienado conexo que iene do nodo diinguido una fuene, con grado de alida poiivo y un umidero, con grado de enrada poiivo. Una función de capacidade en la red e una función c : X R 0.
3 Flujo en Rede
4 Flujo en Rede
5 Flujo en Rede Definicione: Un flujo facible en una red N = (V, X ) con función de capacidad c, e una función f : X R 0 que verifica:. 0 f (e) c(e) para odo arco e X.. Ley de conervación de flujo: f (e) = e In(v) e Ou(v) para odo nodo v V \ {, }, donde f (e) In(v) = {e X, e = (w v), w V } Ou(v) = {e X, e = (v w), w V } El valor del flujo e F = e In() f (e) e Ou() f (e).
6 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0)
7 Flujo en Rede Problema: Deerminar el flujo de valor máximo F que e puede definir en una red N = (V, X ). Definicione: Un core en la red N = (V, X ) e un ubconjuno S V \ {}, al que S. Dado S, T V, ST = {(u v) X : u S y v T } Propoición: Sea f un flujo definido en una red N = (V, X ) y ea S un core, enonce F = f (e) f (e) donde S = V \ S. e S S e SS
8 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0)
9 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0)
10 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0)
11 Flujo en Rede Definición: La capacidad de un core S e define como c(s) = c(e). e S S Lema: Si f e una función de flujo con valor F y S e un core en N, enonce F c(s). Corolario (cerificado de opimalidad): Si F e el valor de un flujo f y S un core en N al que F = c(s) enonce f define un flujo máximo y S un core de capacidad mínima.
12 Flujo en Rede C =
13 Flujo en Rede C =
14 Flujo en Rede C =
15 Flujo en Rede C = 8 F = (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0)
16 Flujo en Rede C = 8 F = 8 (9,9) (0,0) (,0) (,) (,0) (0,9) (,) (8,8) (0,9) (,) (,0) (,) (,0) (0,0) (0,)
17 Flujo en Rede - Camino de Aumeno Definicione: Dada una red N = (V, X ) con función de capacidad c y un flujo facible f, Definimo la red reidual, R(N, f ) = (V, X R ) donde (v w) X, (v w) X R i f ((v w)) < c((v w)) (w v) XR i f ((v w)) > 0. Un camino de aumeno e un camino orienado P de a en R(N, f ).
18 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
19 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
20 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
21 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
22 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
23 Flujo en Rede - Camino de Aumeno Definicione: Dada una red N = (V, X ) con función de capacidad c y un flujo facible f, Para cada arco (v w) en el camino de aumeno P, definimo ((v w)) = { c((v w)) f ((v w)) f ((w v)) i (v w) X i (w v) X Y (P) = mín e P { (e)}
24 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f )
25 Flujo en Rede - Camino de Aumeno N (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) R(N, f ) (P) =
26 Flujo en Rede - Algorimo de camino de aumeno Enrada: Dada una red N con función de flujo f, la red reidual R(N, f ) = (V, X R ). S := {} mienra / S y (v w) X R y v S y w / S hacer an(w) := v S := S {w} fin mienra i / S enonce reornar S core de V i no reconruir P enre y uando an a parir de reornar P camino de aumeno fin i
27 Flujo en Rede - Algorimo de camino de aumeno Propoición: El algorimo de camino de aumeno deermina un camino de aumeno i exie, y i no llega a incorporar a en S e porque no hay camino de aumeno. El algorimo de camino de aumeno no dice en que orden deben incorporare lo nodo a S.
28 Flujo en Rede Propoición: Sea f un flujo definido obre una red N con valor F y ea P un camino de aumeno en R(N, f ). Enonce el flujo f, definido por f ((v w)) i (v w) / P f ((v w)) = f ((v w)) + (P) i (v w) P f ((v w)) (P) i (w v) P e un flujo facible obre N con valor F = F + (P). Teorema: Sea f un flujo definido obre una red N. Enonce f e un flujo máximo no exie camino de aumeno en R(N, f ). Teorema: Dada una red N, el valor del flujo máximo e igual a la capacidad del core mínimo.
29 Flujo en Rede - Algorimo de Ford y Fulkeron Enrada: Red N = (X, V ) con función de capacidad c : X R +. definir un flujo inicial en N (por ejemplo f (e) := 0 para odo e X ) mienra exia P := camino de aumeno en R(N, f ) hacer para cada arco (v w) de P hacer i (v w) X enonce f ((v w)) := f ((v w)) + (P) i no ((w v) X ) f ((w v)) := f ((w v)) (P) fin i fin para fin mienra
30 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0)
31 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) R(N, f )
32 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) R(N, f )
33 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,0) (,0) (,0) (,0) (,) (,) (,) (,0) R(N, f )
34 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,0) (,0) (,0) (,0) (,) (,) (,) (,0) R(N, f )
35 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
36 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
37 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
38 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
39 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
40 Flujo en Rede - Algorimo de Ford y Fulkeron (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
41 Flujo en Rede - Algorimo de Ford y Fulkeron (,) (,) (,0) (,0) (,) (,) (,) (,) (,0) (,) R(N, f )
42 Flujo en Rede - Algorimo de Ford y Fulkeron (,) (,) (,0) (,0) (,) (,) (,) (,) (,0) (,) R(N, f )
43 Flujo en Rede - Algorimo de Ford y Fulkeron Teorema: Si la capacidade de lo arco de la red on enera el problema de flujo máximo iene un flujo máximo enero. Teorema: Si lo valore del flujo inicial y la capacidade de lo arco de la red on enera el méodo de Ford y Fulkeron realiza a lo umo nu ieracione, iendo enonce O(nmU), donde U e una coa uperior finia para el valor de la capacidade. Si la capacidade o el flujo inicial on número irracionale, el méodo de Ford y Fulkeron puede no parar (realizar un número infinio de pao). Si no e epecifica el orden en el que e eligen lo arco y nodo a marcar en el algorimo de camino de aumeno, el número de ieracione puede er no polinomial repeco del amaño del problema.
44 Flujo en Rede - Algorimo de Ford y Fulkeron σ = ( )/ Ieración Camino de aumeno + σ + σ + σ + σ σ k + k +,,,,,,,,,,, + σ + σ σ + σ + σ + σ + σ + σ + σ + σ k + k + k +,,,,,,,,,,,,,,,, k +,,,,,,
45 Flujo en Rede - Modificación de Edmond y Karp Ua BFS en el algorimo de camino de aumeno para marcar nodo. La complejidad del algorimo e O(m n). Hay oro algorimo má eficiene (má complicado).
Flujo máximo: Redes de flujo y método de Ford-Fulkerson. Jose Aguilar
Flujo máximo: Rede de flujo y méodo de Ford-Fulkeron Joe Aguilar b a d c 0 0 0 0 0 Flujo en Rede. Flujo máximo Algorimo de Flujo Lo algorimo de flujo reuelven el problema de enconrar el flujo máximo de
Más detallesTransformada de Laplace
Capíulo 7 Tranformada de Laplace En ea ección inroduciremo y eudiaremo la ranformada de Laplace, dearrollaremo alguna de u propiedade ma báica y úile. Depué veremo alguna aplicacione. 7. Definicione y
Más detallesPRÁCTICA TRANSFORMADA DE LAPLACE CURSO CÁLCULO II. Práctica 11 (19/05/2015)
PRÁCTICA TRANSFORMADA DE LAPLACE CURSO 4-5 CÁLCULO II Prácica Malab Prácica (9/5/5) Objeivo o Calcular ranformada de Laplace y ranformada invera de Laplace, uilizando cálculo imbólico. o Comprobar propiedade
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Programa Introducción a la teoría de grafos Problemas de camino mínimo Problemas de flujo máximo Clases de complejidad
Más detallesPROYECTO FIN DE CARRERA. Segmentación de imágenes y teoría de grafos
PROYECTO FIN DE CARRERA Segmenación de imágene y eoría de grafo Suana M a Rodríguez Lázaro Julio de Deparameno proponene: Maemáica Aplicada Tuore: Carmen Tobar Puene Pedro M. González Manchón Auor: V o
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesMMII_L3_C5: Problema de la cuerda finita: Métodos directo y de las imágenes. Guión:
MMII_L_C5: Problema de la cuerda finia: Méodos direco y de las imágenes. Guión: En esa lección se esudia el problema de una cuerda finia, por lo ano, es el problema con dos condiciones de conorno. Como
Más detallesMODELOS DE REGIMENES CAMBIANTES ESTOCÁSTICOS Markov switching regimes
MODELOS DE REGIMENES CAMBIANES ESOCÁSICOS Markov wiching regime Comporamieno dinámico de la variable dependen del eado de la economía Modelo AR y SAR: vario regímene en función del valor de una variable
Más detallesSUPERINTENDENCIA DE BANCOS Y SEGUROS REPUBLICA DEL ECUADOR
SUPERINTENDENCI DE NCOS Y SEGUROS REPULIC DEL ECUDOR Inrucivo para la aplicación del Concepo de Valor en Riego (Var), para la eimación de la Liquidez erucural requerida por la Iniucione Financiera OCTURE
Más detalles1.- ALGORITMOS RÁPIDOS PARA LA EJECUCIÓN DE FILTROS DE PILA
hp://www.vinuesa.com 1.- ALGORITMOS RÁPIDOS PARA LA EJECUCIÓN DE FILTROS DE PILA 1.1.- INTRODUCCIÓN Los filros de pila consiuyen una clase de filros digiales no lineales. Un filro de pila que es usado
Más detalles3.5.1 Trasformada de Laplace de la función escalón unitario
.5. Trformd de Lplce de l función eclón unirio 0.5. Trformd de Lplce de l función eclón unirio Función Eclón Unirio Tmbién llmd función lo unidd de Heviide, y con frecuenci e uiliz en pliccione que rn
Más detallesi D 0,7 1 V D [V] 3. Un puente rectificador de onda completa con una entrada senoidal de 120 V RMS tiene una resistencia de carga de 1 kω.
Insiuo Tecnológico de Cosa ica Escuela de Ingeniería Elecrónica EL2207 Elemenos Acivos I Semesre, 2014 Tuoría 4 1. Deermine el valor de para el siguiene circuio, que resulará en una corriene de diodo de
Más detallesTema 4: Redes y flujos
Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Tema 4: Redes flujos Redes. Flujos cortes. Teorema del flujo máimo corte mínimo. Algoritmo para calcular el máimo flujo
Más detallesAutómatas Mínimos. Encontrar el autómata mínimo. Universidad de Cantabria. Introducción Minimización de Autómatas Deterministas Resultados Algoritmo
Autómatas Mínimos Encontrar el autómata mínimo. Universidad de Cantabria Introducción Dado un lenguaje regular sabemos encontrar un autómata finito. Pero, hay autómatas más sencillos que aceptan el mismo
Más detallesTEMA 1 INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL. 1. Sistemas analógicos y digitales.
T-1 Inroducción a la elecrónica digial 1 TEMA 1 INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL El raamieno de la información en elecrónica se puede realizar de dos formas, mediane écnicas analógicas o mediane écnicas
Más detallesEl Transistor como Ampli cador
1 El Transisor como Ampli cador R. Carrillo, J.I.Huircan Absrac La incorporación de exciaciones de corriene alerna (ca), produc en ariaciones en i B, BE, las que asu ez modi can las ariables y V CE del
Más detallesSolución y criterios de corrección. Examen de mayores de 25 años. 2012. Matemáticas aplicadas a las ciencias sociales.
Solución y crierios de corrección. Examen de mayores de años.. Maemáicas aplicadas a las ciencias sociales. BLOQUE A En un cenro de ocio hay salas de cine: A, B y. A una deerminada sesión han acudido personas.
Más detallesTema 13 Modelos de crecimiento exógeno básicos
Tema 13 Modelo de crecimieno exógeno báico 13.1 Reolución del modelo con la función genérica de roducción. 13.2 Lo modelo de Harrod-Domar y de Kaldor. 13.3 El modelo de Solo. Bibliografía: Sala i Marin
Más detallesMarch 2, 2009 CAPÍTULO 3: DERIVADAS PARCIALES Y DIFERENCIACIÓN
March 2, 2009 1. Derivadas Parciales y Funciones Diferenciables En ese capíulo, D denoa un subconjuno abiero de R n. Definición 1.1. Consideremos una función f : D R y sea p D, i = 1,, n. Definimos la
Más detallesTécnicas cualitativas para las Ecuaciones diferenciales de primer orden: Campos de pendientes y líneas de fase
Lección 5 Técnicas cualiaivas para las Ecuaciones diferenciales de primer orden: Campos de pendienes y líneas de fase 5.. Técnicas Cualiaivas Hasa ahora hemos esudiado écnicas analíicas para calcular,
Más detallesPROPIEDADES DE LOS ESTIMADORES MCO Profesor Rafael de Arce
Economería I. DADE Noas de Clase PROPIEDADES DE LOS ESTIMADORES MCO Profesor Rafael de Arce (rafael.dearce@uam.es) INTRODUCCIÓN Una vez lograda una expresión maricial para la esimación de los parámeros
Más detallesFlujos de redes (Network Flows NF)
Fluos de redes (Network Flows NF). Terminología. Árbol generador mínimo. Camino mínimo 4. Fluo máximo 5. Fluo de coste mínimo TEORÍA DE GRAFOS. OPTIMIZACIÓN EN REDES Terminología Red o grafo (G) Nodos
Más detallesMatemática computable
Conjuntos computables - Combinatoria - Álgebra Antonio Montalbán. U. de Chicago Coloquio Uruguayo de Matemática. Diciembre, 2009 Conjuntos computables - Combinatoria - Álgebra 1 Conjuntos computables 2
Más detallesω ω ω y '' + 3 y ' y = 0 en la que al resolver se debe obtener la función y. dx = + d y y+ m = mg k dt d y dy dx dx = x y z d y dy u u x t t
E.D.O para Ingenieros CAPITULO INTRODUCCIÓN A LAS ECUACIONES DIFERENCIALES Las ecuaciones diferenciales son ecuaciones en las que conienen derivadas, Por ejemplo: '' + ' = en la que al resolver se debe
Más detalles6. ALGEBRAS DE BOOLE
6.1. Relaciones de orden Relación de orden Se llama relación de orden sobre un conjuno A a cualquier relación R enre sus elemenos que verifica las siguienes res propiedades: 1. Refleiva: ara, para cualquier
Más detallesCAÍDA LIBRE Y TIRO VERTICAL
CAÍDA LIBRE Y TIRO VERTICAL ECUACIONES HORA- RIAS PARA CAIDA LI- BRE Y TIRO VERTICAL Poición en función del iepo Velocidad en función del iepo - 4 - CAÍDA LIBRE y TIRO VERTICAL Suponé que un ipo va a la
Más detallesEjercicios Selectividad Matemáticas Apl. CCSS II. Operaciones con matrices. Matrices inversas. Ecuaciones matriciales. Rango de una matriz.
Ejercicios Selecividad Maemáicas pl. SS II loque: Álgebra lineal. MTRIES Operaciones con marices. Marices inversas. Ecuaciones mariciales. Rango de una mari.. Si son dos marices cualesquiera, es correca
Más detallesAlgebra Matricial y Teoría de Grafos
Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido
Más detallesSolución: En ambos casos se observa que los determinantes de las matrices de coeficientes son distintos de cero. Veamos: a)
Resolver el siguiene sisema: 9 Primero hallaremos los rangos de la marices formadas por los coeficienes del sisema de la mari formada por los coeficienes los érminos independienes después. sí: 9 rang Ya
Más detallesLas Gramáticas LL. Gramáticas con Parsing Eficiente. Universidad de Cantabria
Las (k) Las Gramáticas con Parsing Eficiente Universidad de Cantabria Outline Las (k) 1 Las (k) 2 3 Las (k) Formalizalización del Concepto LL Definición Una gramática libre de contexto G = (V, Σ, Q 0,
Más detallesGrafos. Algoritmos y Estructuras de Datos III
Grafos Algoritmos y Estructuras de Datos III Grafos Un grafo G = (V, X ) es un par de conjuntos, donde V es un conjunto de puntos o nodos o vértices y X es un subconjunto del conjunto de pares no ordenados
Más detallesGuía de Ejercicios Econometría II Ayudantía Nº 3
Guía de Ejercicios Economería II Ayudanía Nº 3 1.- La serie del dao hisórico del IPC Español desde enero de 2002 hasa diciembre de 2011, esá represenada en el siguiene gráfico: 115 110 105 100 95 90 85
Más detallesPropiedades de lenguajes independientes del contexto
Capítulo 12. Propiedades de lenguajes independientes del contexto 12.1. Identificación de lenguajes independientes del contexto Lema de bombeo. 12.2. Propiedades Cierre, Complemento de lenguajes, Sustitución,
Más detalles( ) = T. Onda senoidal que avanza en dirección +x. v f T = f k. Se puede reescribir la función de onda de varias formas distintas:
Se puede reecribir la unción de onda de aria orma diina: T 1 T coπ Si deinimo el número de onda: π π π co Onda enoidal que aanza en dirección + Onda enoidal que aanza en dirección - co co co T π π + +
Más detalles2. Independencia del camino. Campos conservativos.
GRADO DE INGENIERÍA AEROESPAIAL. URSO. Lección. álculo vecorial.. Independencia del camino. ampos conservaivos. Ha ocasiones en las que la inegral de un campo vecorial F, definido en una región U, a lo
Más detallesUnidad 6 Derivadas PÁGINA 135 SOLUCIONES. 1. La solución en cada caso es: = lím. lím. = h. 2. Queda: La recta debe tener una forma: y = x + b 5
Unidad 6 Derivadas PÁGINA 15 SOLUCIONES 1. La solución en cada caso es: f ( ) f () ( ) 5 17 1 a) lím lím lím lím (1 ) 1 0 0 0 0 b) g ( ) g ( ) ( ) 1 1 lím lím lím 0 ( 1 1) 1. Queda: 1 La reca debe ener
Más detallesAlgoritmos de emparejamiento
Algoritmos de emparejamiento Mager, Jesús 1 Universidad Autónoma Metropolitana Unidad Azcapozalco 2015 Introducción El presente trabajo es un resumen del libro Combinatorial Optimization. Algorithms and
Más detallesSe puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel?
Se puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel? Y esta otra? Los puentes de Königsberg Königsberg es famosa por ser la ciudad natal de Immanuel
Más detalles10212 Aplicaciones de la Ingeniería Electrónica II
Univeria de le Ille Balear Deparamen de Ciènie Maemàique i Informàia Apliaione de la Ingeniería Elerónia II Máer en Ingeniería Elerónia Imágene en olor: Proeamieno. Yolanda González Cid Mejora del onrae
Más detallesMáquinas Secuenciales, Autómatas y Lenguajes. Tema 3.1: Autómatas Finitos Deterministas
Tema 3.1: Autómatas Finitos Deterministas Luis Peña luis.pena@urjc.es http://www.ia.urjc.es/cms/es/docencia/ic-msal Sumario Tema 3.1: Autómatas Finitos Deterministas. 1. Concepto de AFD 2. Equivalencia
Más detallesCircuitos para observar la descarga y carga de un capacitor.
IUITO Objeivo Enconrar el comporamieno de la diferencia de poencial en función del iempo, (), enre los exremos de un capacior cuando en un circuio se carga y cuando se descarga el capacior. INTODUION onsidere
Más detallesEn el campo del control industrial se diferencian dos tipos de sistemas: MONITORIZACIÓN. Display S A L I D A. Alarmas S A L I D A
MUESTREO DE SEÑALES Tipos de Señales de los Procesos Indusriales El ipo de señales usadas en conrol de procesos dependen del nivel en el que nos siuemos. Así, a nivel alo se uilizan señales de comunicación
Más detallesAnálisis Matemático I: La integral de Riemann
Contents : La integral de Riemann Universidad de Murcia Curso 2006-2007 Contents 1 Definición de la integral y propiedades Objetivos Definición de la integral y propiedades Objetivos 1 Definir y entender
Más detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesInstituto San Marcos FISICA 5 Año Soluciones Practico N 3 Velocidad media, MRU Docente responsable: Fernando Aso
Iniuo San Marco Solucione Pracico N 3 Velocidad edia, MRU Docene reponable: Fernando Ao 1) Qué e la elocidad edia? La elocidad edia e la elocidad oada en un ineralo de iepo grande. 2) Qué ignificado iene
Más detallesTema 3. Circuitos capacitivos
Inroducción a la Teoría de ircuios Tema 3. ircuios capaciivos. Inroducción... 2. Inerrupores... 3. ondensadores... 2 3.. Asociación de capacidades.... 5 ondensadores en paralelo... 5 ondensadores en serie...
Más detallesLas letras del diario las verá borrosas debido a que las imágenes se forman 1 [mm] delante de la retina:
84 Solución: R [ mm] Las leras del diario las verá borrosas debido a que las imágenes se forman [mm] delane de la reina: Usando la ecuación de las lenes delgadas: o = i f + = i f +, y considerando que
Más detallesLA TRANSFORMADA DE LAPLACE
7 LA TRANSFORMADA DE LAPLACE 7 Definición de la ranformada de Laplace 7 Tranformada invera y ranformada de derivada 7 Tranformada invera 7 Tranformada de derivada 73 Propiedade operacionale I 73 Tralación
Más detallesPráctica 20. CARGA Y DESCARGA DE UN CONDENSADOR ELÉCTRICO
Prácica 20. CARGA Y DESCARGA DE UN CONDENSADOR ELÉCTRICO OBJETIVOS Esudiar los procesos de carga y de descarga de un condensador. Medida de capacidades por el méodo de la consane de iempo. MATERIAL Generador
Más detallesEstudio de una ecuación del calor semilineal en dominios no-cilíndricos
XXI Congreo de Ecuacione Diferenciale y Aplicacione XI Congreo de Matemática Aplicada Ciudad Real, 21-25 eptiembre 2009 (pp. 1 8) Etudio de una ecuación del calor emilineal en dominio no-cilíndrico P.
Más detallesEl flujo que atraviesa la espira es v que es constante. La intensidad que circula se calcula con la ley de Ohm
01. Una bobina circular de 0 espiras y radio 5 cm se coloca en un campo magnéico perpendicular al plano de la bobina. l campo magnéico aría con el iempo de acuerdo con la expresión: B = 0,0 + 0,08 SI,
Más detallesAsimetrías en la Respuesta de los Precios de la Gasolina en Chile 1
Aimería en la Repuea de lo Precio de la Gaolina en Chile 1 Felipe Balmaceda Cenro de Economía Aplicada Univeridad de Chile Paula Soruco Deparameno de Economía ILADES-Univeridad Albero Hurado 27 diciembre
Más detallesCapítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos
Capítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 29 Navegación de grafos
Más detallesCaminos y Flujos optimales. Introducción a la Investigación de Operaciones 2007
Caminos y Flujos optimales Introducción a la Investigación de Operaciones 2007 Contenido Definiciones básicas. Conexidad. Clausura transitiva. Esqueletos y caminos optimales. Redes. Flujos. Algoritmo de
Más detallesEJERCICIOS UNIDADES 1 y 2: MATRICES Y DETERMINANTES
ES Padre Poveda (Guadi) Maemáicas plicadas a las SS EJEROS UNDDES : MTRES Y DETERMNNTES (-M--) Sean las marices D a) ( punos) Resuelva la ecuación maricial D ( D) b) ( puno) Si las marices D son las marices
Más detallesFacultad de Ciencias Curso Grado de Óptica y Optometría SOLUCIONES PROBLEMAS FÍSICA. TEMA 1: MECÁNICA DE SÓLIDOS Y FLUIDOS
Facultad de Ciencia Curo 00-0 SOLUCIONES PROBLEMAS FÍSICA. TEMA : MECÁNICA DE SÓLIDOS Y FLUIDOS. Una gota eférica de mercurio de radio,0 mm e diide en do gota iguale. Calcula a) el radio de la gota reultante
Más detallesPRÁCTICA 3 LAZO DE ENGANCHE EN FASE (PLL) Y SINTETIZADOR DE FRECUENCIAS. ELECTRÓNICA DE COMUNICACIONES (ECOM). Laboratorio
PRÁCTICA 3 LAZO DE ENGANCHE EN FASE (PLL) Y SINTETIZADOR DE FRECUENCIAS ELECTRÓNICA DE COMUNICACIONES (ECOM). Laboraorio 1 CONOCIMIENTOS PREVIOS: Erucura y fundameno de un lazo enganchado en fae (PLL)
Más detallesPRÁCTICA 3 LAZO DE ENGANCHE EN FASE (PLL) Y SINTETIZADOR DE FRECUENCIAS. ELECTRÓNICA DE COMUNICACIONES (ECOM). Laboratorio
PRÁCTICA 3 LAZO DE ENGANCHE EN FASE (PLL) Y SINTETIZADOR DE FRECUENCIAS ELECTRÓNICA DE COMUNICACIONES (ECOM). Laboraorio 1 CONOCIMIENTOS PREVIOS: Fundameno de modulación FM Erucura y fundameno de un lazo
Más detallesPráctica 2: Análisis en el tiempo de circuitos RL y RC
Prácica 2: Análisis en el iempo de circuios RL y RC Objeivo Esudiar la respuesa ransioria en circuios serie RL y RC. Se preende ambién que el alumno comprenda el concepo de filro y su uilidad. 1.- INTRODUCCIÓN
Más detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Más detallesTEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesPropagación de crecidas
cnicas y algorimos empleados en esudios hidrológicos e hidráulicos Monevideo - Agoso 010 PROGRAMA DE FORMACIÓN IBEROAMERICANO EN MATERIA DE AGUAS Propagación de crecidas Luis Teixeira Profesor Tiular,
Más detallesFlujo Máximo. Agustín J. González ELO320: Estructura de Datos y Algoritmos 1er. Sem. 2002
Flujo Máximo Agustín J. González ELO320: Estructura de Datos y Algoritmos 1er. Sem. 2002 1 Introducción Así como modelamos los enlaces de una red y sus nodos como un grafo dirigido, podemos interpretar
Más detallesMuestreo y Cuantización
5ºuroTraamieno Digial de eñal Muereo y uanización Muereo y uanización de eñale onveridore AnalógicoDigial apíulo 5: Muereo y uanización 1 Muereo 5ºuroTraamieno Digial de eñal El muereo digial de una eñal
Más detallesDEFINICIÓN DE LÍMITE Sea una función definida en un intervalo abierto que contiene a (salvo posiblemente en ) y un número real. La afirmación : ( )
DEFINICIÓN DE LÍMITE Sea una función definida en un intervalo abierto que contiene a (salvo posiblemente en ) y un número real. La afirmación : Significa que para todo existe un tal que si Entonces. TEOREMA
Más detalles2.1.a. Tasa neta de matrícula en educación primaria
Ficha Técnica Caálogo de Indicadores de Objeivos de odo el mundo puedan erminar un ciclo compleo de 2.1.a. Tasa nea de marícula en educación primaria Es la proporción enre el número de niños en edad escolar
Más detallesS I S T E MAS DE REPRESENTACIÓN 20
S I S E MS DE RERESENCIÓN 20 R E C N GE N E U N CIR CU NF E R E N CI 1. raz ar una reca angene a una circunferencia or un uno obre ella. E l radio de la circunferencia que a a or e erendicular a la reca
Más detallesColección de problemas del Curso 05/06 Circuitos Electrónicos. 2º Ing. Aeronáutico Dpto. de Ingeniería Electrónica
Colección de problemas del Curso 05/06 Circuios Elecrónicos. º Ing. Aeronáuico Dpo. de Ingeniería Elecrónica Problema. Calcule la ransformada de Fourier, G(), de las siguienes funciones: + a) g = e u(
Más detallesOptimización del Despacho de Unidades Generadoras en una Central Hidroeléctrica Utilizando Algoritmos Evolutivos Multiobjetivo
Opimización del Despacho de Unidades Generadoras en una Cenral Hidroelécrica Uilizando Algorimos Evoluivos Muliobjeivo Carolina Villasani Universidad Caólica Nuesra Señora de la Asunción Faculad de Ciencias
Más detallesEsperanza condicionada Apuntes de clase Probabilidad II (grupos 31 y 40) Curso
Esperanza condicionada Apuntes de clase Probabilidad II (grupos 31 y 40) Curso 2010-11 Antonio Cuevas Departamento de Matemáticas Universidad Autónoma de Madrid Probabilidad y esperanza condicionada: recordatorio
Más detallesMATEMÁTICAS APLICADAS A LAS CC. SS. II 2007/2008 ÁLGEBRA. a) Plantee, sin resolver, un sistema de ecuaciones asociado al siguiente problema:
MATEMÁTICAS APLICADAS A LAS CC SS II ÁLGEBRA 1 Un cliene de un supermercado ha pagado un oal de 156 euros por 24 liros de leche, 6 kg de jamón serrano y 12 liros de aceie de oliva Planee y resuelva un
Más detallesMétodos de Previsión de la Demanda Datos
Daos Pronósico de la Demanda para Series Niveladas Esime la demanda a la que va a hacer frene la empresa "Don Pinzas". La información disponible para poder esablecer el pronósico de la demanda de ese produco
Más detallesANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES
CAPITULO 3 ANÁLISIS DEL LUGAR GEOMÉTRICO DE LAS RAÍCES 3. INTRODUCCIÓN La etabilidad relativa y la repueta tranitoria de un itema de control en lazo cerrado etán directamente relacionada con la localización
Más detallesLA TRANSFORMACIÓN DE LAPLACE
CAPÍTULO CINCO LA TRANSFORMACIÓN DE LAPLACE 5. Inroducción El concepo de ranformar una función puede empleare dede el puno de via de hacer un cambio de variable para implificar la olución de un problema;
Más detalles1.CINEMÁTICA. Movimiento Se define el movimiento como el cambio de posición de algo respecto a un sistema de referencia
Magniudes fundamenales Son las magniudes que se pueden medir direcamene 1.CINEMÁTICA Definiciones Reposo Se define como el no cambiar de posición respeco a un sisema de referencia. No hay ningún cuerpo
Más detallesELECTRONICA DE POTENCIA
LTRONIA D POTNIA TIRISTORS Anonio Nachez A4322 LTRONIA IV A4.32.2 lecrónica IV 2 3 INDI 1. onmuación naural 2. onmuación forzada 3. Méodos de apagado: lasificación 4. lase A: Auoconmuado por carga resonane
Más detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesMACROECONOMIA II. Grado Economía 2013-2014
MACROECONOMIA II Grado Economía 2013-2014 PARTE II: FUNDAMENTOS MICROECONÓMICOS DE LA MACROECONOMÍA 3 4 5 Tema 2 Las expecaivas: los insrumenos básicos De qué dependen las decisiones económicas? Tipo de
Más detallesClases de complejidad computacional: P y NP
1er cuatrimestre 2006 La teoría de Se aplica a problemas de decisión, o sea problemas que tienen como respuesta SI o NO (aunque es sencillo ver que sus implicancias pueden extenderse a problemas de optimización).
Más detallesDescomposición en valores singulares de una matriz
Descomposición en valores singulares de una matriz Estas notas están dedicadas a demostrar una extensión del teorema espectral conocida como descomposición en valores singulares (SVD en inglés) de gran
Más detallesTema 3. El modelo neoclásico de crecimiento: el modelo de Solow-Swan
Tema 3. El modelo neoclásico de crecimieno: el modelo de Solow-Swan Inroducción Esquema El modelo neoclásico SIN progreso ecnológico a ecuación fundamenal del modelo neoclásico El esado esacionario Transición
Más detallesTEMA 9: LA TASA NATURAL DE DESEMPLEO Y LA CURVA DE PHILLIPS
TEMA 9: LA TASA NATURAL DE DESEMPLEO Y LA CURVA DE PHILLIPS 9.2 La asa naural de desempleo y la curva de Phillips La relación enre el desempleo y la inflación La curva de Phillips, basada en los daos aneriores
Más detallesTema 4: Fuentes y generadores
Tema 4: Fuenes y generadores Fuenes de alimenación: : convieren ensión ac en ensión dc E. Mandado, e al. 995 Generadores de funciones: Fuene de señal calibrada y esable Aplicaciones: obención de respuesa
Más detallesTema 5 El Transistor MOS
FUNAMENTO FÍCO Y TECNOLÓGCO E LA NFORMÁTCA Tema 5 El Transisor MO Agusín Álvarez Marquina Esrucura física y polarización del ransisor nmo de acumulación (ource= Fuene) G (Gae= Puera) (rain= renador) (+)
Más detalles0,05 (0,02 0,16 5) 0,129 v
L Campo Magnéico III 01. Una bobina circular de 0 espiras y radio 5 cm se coloca en un campo magnéico perpendicular al plano de la bobina. El campo magnéico aría con el iempo de acuerdo con la expresión:
Más detallesTEMA 3: Métodos para el análisis de sistemas
Dinámica de Siema TEM : Méodo para el análii de iema..- Inroducción...- Solución de ecuacione diferenciale lineale...- Tranformada de Laplace..4.- Diagrama de bloque..- Mariz de Tranferencia.6.- Méodo
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesPRACTICA DE LABORATORIO 5: MEDIDA DE LA PERMEABILIDAD
PRACTICA DE LABORATORIO 5: MEDIDA DE LA PERMEABILIDAD 1. OBJETIO La Prácica 5 va a cenrare en la deerminación de la permeabilidad de un uelo arenoo ípico (arena de la playa de Caelldefel). Sin embargo
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesDefinición 1.1 Sea G un conjunto. Una operación binaria en G es una aplicación m: G G G.
1 Definición y propiedades Definición 1.1 Sea G un conjunto. Una operación binaria en G es una aplicación m: G G G. Definición 1.2 Sea G un conjunto i) Si G tiene una operación binaria definida en G, se
Más detalles= = f=440 Hz, v=143 m/s A=0.75 mm. b) Las posiciones de los nodos están en x=0,λ/2,2λ/2 :
15.7 Una de las cuerdas de una guiarra esá en el eje cuando esá en equilibrio. El eremo 0 el puene de la guiarra esá fijo. Una onda senoidal incidene iaja por la cuerda en dirección a 143 m/s con ampliud
Más detallesTema 3: Juegos secuenciales o dinámicos con información completa
Tema 3: Juegos secuenciales o dinámicos con información complea 1. Inroducción (Pérez e al. (2004), cap. 4) 1.1. Qué es un juego dinámico? 1.1.1. Juego con eapas o decisiones sucesivas 1.1.2. Tienen información
Más detallesTransformaciones geométricas
Tranformacione geométrica Baado en: Capítulo 5 Del Libro: Introducción a la Graficación por Computador Fole Van Dam Feiner Hughe - Phillip Reumen del capítulo Tranformacione bidimenionale Coordenada homogénea
Más detalles