Flujo en Redes. Algoritmos y Estructuras de Datos III
|
|
- Victoria Saavedra Valenzuela
- 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 7
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
7 Flujo en Rede Problema: Deerminar el flujo de valor máximo F que e puede definir en una red N = (V, X ).
8 Aplicacione El problema de flujo máximo e puede uar para modelar problema de: ranpore de mercadería (logíica) flujo de gae y ĺıquido por ubería flujo de componene o pieza en ĺınea de monaje flujo de corriene en rede elécrica flujo de paquee de información en rede de comunicacione ráfico ferroviario, ec.
9 Ejemplo El Coco Baile quiere armar un equipo para jugar el mundial de fúbol caegoría veerano. Para eo ecribió una lia con u 0 jugadore favorio, de lo cuale debe elegir lo 9 convocado para el próximo encuenro. Neceia arquero, enre y delanero, enre y 7 defenore, volane por izquierda, volane por derecha y cinco. Por ora pare, lo clube donde juegan el orneo veerano no eán dipueo a ceder a la elección má de do jugadore. Modelar el problema del Coco como un problema de flujo.
10 Primer aproximación... elegir 9 jugadore Charuc Saviola Baiua [0,]... Aimar Coanzo Bonano Sorin Figueroa Cardei [0,] [9,9] Pereyra Maradona Gallardo
11 Agregamo la poicione Charuc Saviola [0,]... Baiua [0,] Aimar Conanzo Bonano Sorin Figueroa Cardei arquero [,] delanero [,] defenor [,7] vol. der. [,] vol. izq. [,] cinco [,] [9,9] Pereyra Maradona Gallardo
12 Agregamo la rericcione de lo clube Charuc [0,] Alavé [0,] River Racing Al Wal Valencia Al Arabi Cruzeiro Cruz Azul Mónaco... Saviola Baiua [0,] Aimar Coanzo Bonano Sorin Figueroa Cardei Pereyra Maradona Gallardo arquero [,] delanero [,] defenor [,7] vol. der. [,] vol. izq. [,] cinco [,] [9,9]
13 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
14 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0) 7
15 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0) 7
16 Flujo en Rede F = (9,0) (0,) (,) (,0) (,0) (0,0) (,0) (8,) (0,) (,0) (,0) (,0) (,0) (0,0) (0,0) 7
17 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.
18 Flujo en Rede C =
19 Flujo en Rede C =
20 Flujo en Rede C =
21 Flujo en Rede C = 8 F = (9,) (0,0) (,) (,0) (,0) (0,) (,) (8,8) (0,8) (,0) (,0) (,0) (,0) (0,0) (0,0) 7
22 Flujo en Rede C = 8 F = 8 (9,9) (0,0) (,0) (,) (,0) (0,9) (,) (8,8) (0,9) (,) (,0) (,) (,0) (0,0) (0,) 7
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, 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) X R i f ((v w)) > 0. Un camino de aumeno e un camino orienado P de a en R(N, f ).
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) 7 R(N, f ) 7
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) 7 R(N, f ) 7
26 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) 7 R(N, f ) 7
27 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) 7 R(N, f ) 7
28 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) 7 R(N, f ) 7
29 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)}
30 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) 7 R(N, f ) 7
31 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) 7 R(N, f ) (P) = 7
32 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
33 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 qué orden deben incorporare lo nodo a S.
34 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.
35 Flujo máximo v. core mínimo Teorema (Ford y Fulkeron, 9) Sea N una red con capacidade en lo arco y y vérice de N. Enonce el valor del flujo máximo enre y coincide con el valor de un core mínimo (S, S) al que S y S.
36 Flujo máximo v. core mínimo Teorema (Ford y Fulkeron, 9) Sea N una red con capacidade en lo arco y y vérice de N. Enonce el valor del flujo máximo enre y coincide con el valor de un core mínimo (S, S) al que S y S. Demo: E fácil ver que el valor de un flujo máximo ϕ máx no puede uperar el valor de un core mínimo ν mín, porque el flujo que paa de a iene que paar de S a S (de hecho, el valor de ϕ máx dado un core e puede calcular como la uma del flujo de S a S meno la uma del flujo de S a S, que e no negaiva). Enonce ϕ máx ν mín.
37 Flujo máximo v. core mínimo Teorema (Ford y Fulkeron, 9) Sea N una red con capacidade en lo arco y y vérice de N. Enonce el valor del flujo máximo enre y coincide con el valor de un core mínimo (S, S) al que S y S. Demo: E fácil ver que el valor de un flujo máximo ϕ máx no puede uperar el valor de un core mínimo ν mín, porque el flujo que paa de a iene que paar de S a S (de hecho, el valor de ϕ máx dado un core e puede calcular como la uma del flujo de S a S meno la uma del flujo de S a S, que e no negaiva). Enonce ϕ máx ν mín. Por ora pare, al erminar el algorimo deermina un core (S, S) y un flujo f al que lo arco del core eán aurado y lo arco de S a S ienen flujo cero (S on lo vérice alcanzable dede en R(N, f ) y S el reo). Por lo ano ϕ máx ϕ f = ν (S,S) ν mín. Luego ϕ máx = ν mín, y eo demuera ambién que el algorimo obiene un flujo máximo.
38 Flujo en Rede - Algorimo de Ford y Fulkeron (9) 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
39 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0)
40 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) R(N, f )
41 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) (,0) R(N, f )
42 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,0) (,0) (,0) (,0) (,) (,) (,) (,0) R(N, f )
43 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,0) (,0) (,0) (,0) (,) (,) (,) (,0) R(N, f )
44 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
45 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
46 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
47 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
48 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
49 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,0) (,0) (,) (,0) (,0) (,0) (,) (,) (,0) (,) R(N, f )
50 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,) (,) (,0) (,0) (,) (,) (,) (,) (,0) (,) R(N, f )
51 Flujo en Rede - Algorimo de Ford y Fulkeron (9) (,) (,) (,0) (,0) (,) (,) (,) (,) (,0) (,) R(N, f )
52 Flujo en Rede - Algorimo de Ford y Fulkeron (9) 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.
53 Flujo en Rede - Algorimo de Ford y Fulkeron F F F F
54 Flujo en Rede - Algorimo de Ford y Fulkeron σ = ( )/ Ieración Camino de aumeno + σ + σ + σ + σ σ k + k +,,,,,,,,,,, + σ + σ σ + σ + σ + σ + σ + σ + σ + σ k + k + k +,,,,,,,,,,,,,,,, k +,,,,,,
55 Flujo en Rede - Modificación de Edmond y Karp (97) 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).
56 Variane Alguna variane del problema de flujo: flujo en rede con arco no dirigido flujo facible, máximo o mínimo con coa inferiore y uperiore capacidade en lo vérice flujo máximo con coo mínimo o acoado: el coo e proporcional al flujo ranporado a ravé del arco (polinomial) el coo e fijo y e cobra por el uo del arco (NP-hard) múliple orígene y deino flujo indiviible (NP-hard)
57 Flujo en Rede - Maching máximo Cómo uar flujo para deerminar un maching máximo en un grafo bipario G?
58 Flujo en Rede - Teorema de Hall (9) Teorema de Hall Si G e un grafo bipario con parición (V, V ), enonce G iene un maching que aura a V i y ólo i para odo W V, W N(W ), donde N(W ) e el conjuno de vecino de lo nodo de W en V.
Flujo en Redes. Algoritmos y Estructuras de Datos III
Flujo en Rede Algorimo y Erucura de Dao III 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
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 detallesFlujo en Redes de Transporte
Flujo en Rede de Tranpore Eduardo Urei Flujo en Rede de Tranpore p./55 Red de Tranpore Una Red de Tranpore e un grafo dirigido con peo (V, E, c) donde hay do vérice diinguido: uno llamado fuene y oro llamado
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 detallesFlujo 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 detallesInvestigación Operativa
Investigación Operativa Guillermo Durán FCEN, UBA / CONICET gduran@dm.uba.ar Universidad de Buenos Aires Octubre 008 El problema de flujo En su versión más simple, se tiene una red orientada con dos vértices
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 detallesNo Idealidades en Reactores de Flujo
No Idealidade en Reacore de Flujo Caua principale y no idealidade ípica: Mezclado imperfeco de lo agiadore debido a la preencia de muy baja velocidad denro del iema de reacción (zona muera): Canalización:
Más detallesIntervalos de confianza Muestras pequeñas. Estadística Prof. Tamara Burdisso
Inervalo de confianza Muera pequeña Eadíica 016 - Prof. Tamara Burdio Qué ocurre cuando n
Más detallesÍndice de Precios Hoteleros (IPH). Base 2001 (desde enero de 2001 a diciembre 2008) Nota metodológica
Índice de Precio Hoelero (. Bae 20 (dede enero de 20 a diciembre 2008 Noa meodológica adrid, marzo 2009 El Índice de Precio Hoelero,, e una medida eadíica de la evolución menual del conjuno de la principale
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 detallesCHOQUES, EXPLOSIONES Y DEFORMACIONES EN SÓLIDOS
CHOQUES, EXPLOSIONES Y DEFORMACIONES EN SÓLIDOS En tipo de problema, y de forma general, aplicaremo la conervación del momento angular repecto al eje fijo i lo hay (la reacción del eje, por muy grande
Más detallesEjercicios de Ecuaciones Diferenciales con Matlab: Ecuaciones diferenciales de primer orden
Ejercicios de Ecuaciones Diferenciales con Malab: Ecuaciones diferenciales de primer orden 8 de marzo de 9. Consideremos la ecuación diferencial ẋ = f(x, λ). Calcular los punos de bifurcación y dibujar
Más detallesRespuesta A.C. del BJT 1/10
Respuesa A.. del BJT 1/10 1. nroducción Una ez que se ubica al ransisor denro de la zona acia o lineal de operación, se puede uilizar como amplificador de señales. n base a un ransisor BJT NPN en configuración
Más detallesGRÁFICA DE CURVAS EN FORMA PARAMÉTRICA
GRÁFICA DE CURVAS EN FORMA PARAMÉTRICA Una curva C se dice definida paraméricamene por medio de un parámero, si las coordenadas afines de sus punos M se expresan en función de ese parámero, cuando varía
Más detallesUNIVERSIDAD NACIONAL DE INGENIERIA CENTRO NACIONAL DE ESTUDIOS GENERALES MODALIDAD SABATINA
UNIVERSIDAD NACINAL DE INGENIERIA CENTR NACINAL DE ESTUDIS GENERALES MDALIDAD SABATINA UNIDAD II CINEMATICA: MVIMIENT RECTILINE GUIA DE TRABAJ CLASE PRÁCTICA MVIMIENT RECTILINE UNIFRME. Pr.Nr. El movimieno
Más detalles6.6 Aplicaciones 403 } { 10 si t < 2 0 si t Œ; 2/ ; con x.0/ D x 0.0/ D 0: 10e. 5e 2s s.s 2 C 2s C 5/ 5e s s.s 2 C 2s C 5/ : D 12.s C 1/ 2 C 4.
6.6 Aplicacione 403 6.6 Aplicacione Ejemplo 6.6. Conideremo un iema maa-reore con m kg, c 4 Nm/ y k 0 N/m. Supongamo que el iema eá inicialmene en repoo y en equilibrio por lo cual x.0/ x 0.0/ 0 y que
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 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 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 detallesCorrelación. Dr. Luis Javier Morales Mendoza Procesamiento Analógico de Señales FIEC - UV
Correlación Dr. Luis Javier Morales Mendoza Procesamieno Analógico de Señales FIEC - UV Índice.. Inroducción.. Correlación Cruzada.. Auocorrelación.4. Calculo de la correlación y de la auocorrelación.5.
Más detallesUSO DE LAS TRANSFORMADAS DE LAPLACE Y Z EN EL ÁREA DE PROBABILIDAD
USO DE LAS TRANSFORMADAS DE LAPLACE Y Z EN EL ÁREA DE PROBABILIDAD Inroducción. En muchas áreas de ingeniería se uilizan procesos esocásicos o aleaorios para consruir modelos de sisemas ales como conmuadores
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 detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
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 detallesCifras poblacionales de referencia METODOLOGÍA
Cifra poblacionale de referencia MTOOLOGÍA. Inroducción La elaboración de cifra de población de cada ámbio geográfico e uno de lo comeido de la oficina de eadíica pública por er un elemeno relevane para
Más detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
Más detalles4.- Dualidad. Método Dual del Símplex.
Programación Maemáica para Economisas 132 4.- Dualidad. Méodo Dual del Símplex. Como ya vimos en el capíulo primero, dado un problema de programación no lineal, donde su lagrangiana oma la forma: se denomina
Más detalles4. Modelos de series de tiempo
4. Modelos de series de iempo Los modelos comunes para el análisis de series de iempo son los que se basan en modelos auorregresivos y modelos de medias móviles o una combinación de ambos. Es posible realizar
Más detallesU R U L. Figura 4.1 Agrupamiento de impedancias en serie. La impedancia de un circuito serie está dada por la siguiente expresión: 1 L.
ESONANA EN EDES ESONANA EN EDES A EGMEN SENODA 4. esonancia por variación de la frecuencia Agrupamieno en serie En ese ipo de agrupamieno los elemenos se conecan uno a coninuación del oro de forma al que
Más detallesCARGA Y DESCARGA DE UN CONDENSADOR
1. Objeivos CARGA Y DESCARGA DE UN CONDENSADOR Esudiar los procesos de carga y de descarga de un condensador. Deerminar el iempo caracerísico, τ, del circuio. 2. Fundameno eórico Un condensador es un sisema
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 detallesSolucionario. Cuaderno de Física y Química 3
Solucionario Cuaderno de Fíica y Quíica 3 UNIDAD 7.. El iea de referencia e fundaenal para conocer la poición exaca de un cuerpo y por ano u rayecoria y u velocidad.. Por ejeplo i eao enado en un ren en
Más detallesSistemas lineales con ruido blanco
Capíulo 3 Sisemas lineales con ruido blanco 3.1. Ruido Blanco En la prácica se encuenra procesos esocásicos escalares u con media cero y la propiedad de que w( 1 ) y w( 2 ) no esán correlacionados aún
Más detallesMáximo Flujo (Maximum Flow) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Máximo Flujo (Maximum Flow) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Flujo Máximo También podemos utilizar un grafo dirigido para modelar una red de flujo Se produce un material que
Más detallesResolviendo la Ecuación Diferencial de 1 er Orden
Resolviendo la Ecuación Diferencial de er Orden J.I. Huircán Universidad de La Fronera February 6, 200 bsrac El siguiene documeno planea disinos méodos para resolver una ecuación diferencial de primer
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 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 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 detallesEJERCICIOS DE VECTORES
EJERCICIOS DE ESPACIOS VECTORIALES CURSO 0-0 CONCEPTO DE ESPACIO VECTORIAL EJERCICIOS DE VECTORES. En el conjuno se definen las operaciones siguienes: x y x y x x y y x y x Suma + :, ', ' ', ' Produco
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 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 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 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 detallesTEMA 5 TRABAJO Y ENERÍA MECÁNICA. En el presente tema trataremos exclusivamente de la energía mecánica.
TEMA 5 TRABAJO Y ENERÍA MECÁNICA ENERGÍA Se denomina energía a la capacidad que ienen los cuerpos para producir ransformaciones, como, por ejemplo, realizar un rabajo. Hay múliples formas de energía: Energía
Más detallesOPCIÓN A MATEMÁTICAS 2º BACHILLERATO B
MTEMÁTICS º BCHILLERTO B -5-11 OPCIÓN 1.- 1 Dadas las funciones f( x) = x x+, gx ( ) = x+ 1 a) Esboza sus gráficas y calcula su puno de core b) Señala el recino limiado por las gráficas de ambas funciones
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 detallesMedidas de Variación o Dispersión. Dra. Noemí L. Ruiz 2007 Derechos de Autor Reservados Revisada 2010
Medida de Variación o Diperión Dra. Noemí L. Ruiz 007 Derecho de Autor Reervado Reviada 010 Objetivo de la lección Conocer cuále on la medida de variación y cómo e calculan o e determinan Conocer el ignificado
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 detallesCAPITULO VI LA TRANSFORMADA DE LAPLACE
CAPITULO VI LA TRANSFORMADA DE LAPLACE 6. Definición. Tranformada de Laplace Suponga que la función eá definida para y la inegral impropia Converge para exie para. Enonce la ranformada de Laplace de. y
Más detallesTEMA I: RESPUESTA TEMPORAL DE LOS CIRCUITOS LINEALES. x(t) < y(t) <
TEMA I: ESPUESTA TEMPOA DE OS x() SISTEMA y() IUITOS INEAES. Ecuaciones de las redes generales, lineales e invarianes con parámeros concenrados Ejemplo x() < y() < ircuio esable as ecuaciones a que dan
Más detallesEJERCICIOS PROPUESTOS
8 Deerminanes. Ejercicio resuelo. EJERCICIOS PROPUESTOS. Calcula el valor de los siguienes deerminanes. 8 4 5 0 0 6 c) 4 5 4 8 6 4 8 4 5 0 6+ 0 0+ 5 00 5 6 0+ 000 0 48 0 6 ( ) ( ) ( ) ( ) ( ) 4 5 5 + 4
Más detallesInducción electromagnética
árbara Cánovas Conesa www.clasesalacara.com 1 nducción Elecromagnéica nducción elecromagnéica Consise en provocar una corriene elécrica mediane un campo magnéico variable. Flujo magnéico El flujo magnéico
Más detallesIntroducción. Gestión de Operaciones. Introducción. Opciones de Toma de Decisiones. Capítulo 10: Planeación Agregada 4.
Inroducción Geión de Operacione Capíulo 0: Planeación Agregada Caraceríica: Horizone ípico: 2 mee. Agregación de produco en demanda y producción: Crierio: Tipo de demanda. orma de producción. Coo. Se maneja
Más detallesTRABAJO Y ENERGIA: IMPULSO
TRABAJO Y ENERGIA: IMPULSO Un paquee de 10 kg cae de una rampa con v = 3 m/s a una carrea de 25 kg en reposo, pudiendo ésa rodar libremene. Deerminar: a) la velocidad final de la carrea, b) el impulso
Más detallesIntroducción a la complejidad computacional
Introducción a la complejidad computacional definida sobre anillos arbitrarios 18 de junio de 2016 Fuente: http://www.utmmcss.com/ Por qué otro modelo? Continuo vs discreto. Intuición interiorizada del
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 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 detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATMÁTICA
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATMÁTICA CURSO: Maemáica Inermedia 3 JORNADA: SEMESTRE: Mauina er. Semesre AÑO: 205 TIPO DE EXAMEN: NOMBRE DEL AUXILIAR: NOMBRE
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 detallesReflectometría en el Dominio del Tiempo
Mediciones Elecrónicas Reflecomería en el Dominio del iempo Sisema Bajo Prueba?? 1 Reflecomería en el Dominio del iempo Se desea evaluar una línea de ransmisión: inea de ransmisión de impedancia Z Z 1.
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 detallesLección 8: Demodulación y Detección Paso-Banda. Parte II
Lección 8: Demodulación y Deección ao-banda. are II Gianluca Cornea, h.d. Dep. de Ingeniería de Siema de Información y Telecomunicación Univeridad San ablo-cu Conenido nvolvene Compleja Tolerancia al rror
Más detallesCURSO REDES ELECTRICAS I 1 CAPITULO 5 IMPEDANCIAS SÍNCRONAS DE LOS ELEMENTOS DE LA RED.
CURSO REDES ELECTRICAS I CAPITULO 5 IMPEDANCIAS SÍNCRONAS DE LOS ELEMENTOS DE LA RED. En ee curo, eamo uoniendo que en la red rifáica coniderada, la 3 corriene que circulan or la red forman un iema equilibrado
Más detallesANEXO A LA PRÁCTICA CARGA Y DESCARGA DE UN CAPACITOR EN UN CIRCUITO RC
ANEXO A LA PRÁTIA ARGA Y DESARGA DE UN APAITOR EN UN IUITO Inroducción. En esa prácica se esudia el comporamieno de circuios. En una primera pare se analiza el fenómeno de carga y en la segunda pare la
Más detallesANEXO Las instituciones calcularán mensualmente los puntos en riesgo utilizando el procedimiento que a continuación se detalla:
ANEXO 5 METODOLOGIA A SEGUIR PARA DETERMINAR EL MONTO MÍNIMO DEL FIDEICOMISO, ASÍ COMO EL IMPORTE DE LAS CUOTAS SOBRE LAS CUALES SE CALCULARÁN LAS APORTACIONES A QUE SE REFIERE EL ARTÍCULO 55 BIS DE LA
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 detallesT R lbf pie I I 3, Solution is: I slug pie 2
Univeridad de Valparaío 1 Ejercicio de Dinámica de Roación: 1.- Un peo de 12 lbf cuelga de una cuerda enrollada en un ambor de 2 pie de io, giraorio alrededor de un eje fijo O. La aceleración angular del
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 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 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 detallesInstituto Politécnico Nacional Escuela Superior de Ingeniería Mecánica y Eléctrica Guía para el ETS de Cálculo Vectorial IE ICA ISISA
Funciones Vecoriales Insiuo Poliécnico Nacional 1. Para cada función vecorial, calcule r' ( r ''( 1.1 r( (sin cos i cos j sink (Res r' ( cosi sin j cosk 1. r( (cos i e j (1/ k (Res. r'( sin i e j (1/ k.
Más detallesProblemas de Matemáticas 2º Bachillerato OPTIMIZACIÓN
Problemas de Maemáicas º Bachillerao OPTIMIZACIÓN En ese documeno se eplica brevemene cómo se resuelven los problemas de opimización, y se ilusra mediane un ejemplo. Como sabéis, los problemas de opimización
Más detallesRepresentación y manipulación de árboles: búsqueda y recorrido
Árboles Represenación y maniplación de árboles: búsqeda y recorrido = lisas ramificadas El grado del árbol refiere a la canidad (máxima) de ramos qe sale de cada nodo. El primer nodo se llama la raíz del
Más detallesY K AN AN AN MODELO SOLOW MODELO
MODELO SOLOW MODELO Rendimienos consanes a escala decrecienes en uso de facores. Tasa de ahorro exógena, s. Crecimieno exógeno, a asa g, de eficiencia del rabajo. Equilibrio mercado de bienes de facores.
Más detallesAislante. Coulomb voltio
UTOS ELÉTOS ONDENSADOES Los condensadores, ambién denominados capaciares, son componenes elécricos que ienen la capacidad de almacenar energía elécrica en forma de campo elécrico, carga elécrica. Un condensador
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 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 detalles2 ECUACIONES DE BALANCE
DINÁMI Y ONRO DE ROESOS 2 EUIONES DE NE alance egral y balance diferencial o balance de maa y/o energía on en general la ecuacione de arida ara lo modelo de roceo. En condicione dámica elocidad de elocidad
Más detallesLaboratorio 1 (II parte) Circuitos de Compuertas Lógicas y sus características eléctricas
NSTTUTO TECNÓGCO DE COSTA RCA NGENERÍA MECATRÓNCA MT-4002 LABORATORO DE ELECTRONCA DGTAL Profesor: ng. Juan Carlos Jiménez Laboraorio 1 ( pare) Circuios de Compueras Lógicas y sus caracerísicas elécricas
Más detallesBárbara Cánovas Conesa El flujo magnético (φ m ) es el número de líneas de campo magnético que atraviesan una superficie dada.
1 nducción Elecromagnéica nducción elecromagnéica Consise en provocar una corriene elécrica mediane un campo magnéico variable. Flujo magnéico El flujo magnéico (φ m ) es el número de líneas de campo magnéico
Más detallesE s t r u c t u r a s
t r u c t u r a epartamento de tructura de dificación cuela Técnica Superior de Arquitectura de adrid iagrama de efuerzo de una viga quebrada uo: 4,5 k/m I AA 15/16 12-4-2016 jemplo peo propio: 4,5 k/m
Más detallesCAÍDA LIBRE Y TIRO VERTICAL
ASIMOV - 113 - CAÍDA LIBRE Y TIRO VERTICAL ECUACIONES HORARIAS PARA Y TIRO VERTICAL Poición en función del iepo Velocidad en función del iepo ASIMOV - 114 - CAÍDA LIBRE y TIRO VERTICAL Suponé que un ipo
Más detallesMOVIMIENTO RECTILÍNEO
Transparencia Nº 1. CINEMÁTICA. MOVIMIENTO QUÉ ES EL MOVIMIENTO? Cambio de posición de un móvil con el iempo. TIPOS DE MOVIMIENTO Según su rayecoria Todo movimieno es RELATIVO Lo rápido del cambio lo indoca
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 detallesALGUNOS PROBLEMAS DE SELECTIVIDAD PROPUESTOS EN 2013
GEOMETRÍA (Selecividad ) ALGUNOS PROBLEMAS DE SELECTIVIDAD PROPUESTOS EN Aragón junio a) Pueden eisir vecores u v ales que u v u v = 8? Jusifica la respuesa b) Deermina odos los posibles vecores u = (a
Más detalles1.10 Aplicaciones de las ecuaciones diferenciales de primer orden
. Aplicaciones de las ecuaciones diferenciales de primer orden 55. Aplicaciones de las ecuaciones diferenciales de primer orden Ejemplo.. Decaimieno radiacivo El isóopo radiacivo Torio 24 se desinegra
Más detallesMODELO JUNIO 2005 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II
Modelo de eamen Junio MODELO JUNIO MTEMÁTICS PLICDS LS CIENCIS SOCILES II OPCIÓN. (Punuación máima: punos) Se dice que una mari cuadrada es orogonal si T I: Noa: La noación T significa mari ranspuesa de.
Más detallesSOLUCIONARIO GUÍA. Ítem Alternativa Defensa
SOLUCIONARIO GUÍA Íem Alernaa Deena 1 C En un gráco elocdad / empo, al realzar el cálculo de la pendene y área bajo la cura, obenemo la aceleracón y danca recorrda, repecamene. A Según la expreón para
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 detallesY t = Y t Y t-1. Y t plantea problemas a la hora de efectuar comparaciones entre series de valores de distintas variables.
ASAS DE VARIACIÓN ( véase Inroducción a la Esadísica Económica y Empresarial. eoría y Pácica. Pág. 513-551. Marín Pliego, F. J. Ed. homson. Madrid. 2004) Un aspeco del mundo económico que es de gran inerés
Más detallesQué es la ecuación lineal de onda y porqué es importante? Cuáles son las ecuaciones de Maxwell? Cómo se relacionan el campo eléctrico y el campo
Qué es la ecuación lineal de onda y porqué es imporane? Cuáles son las ecuaciones de Mawell? Cómo se relacionan el campo elécrico y el campo magnéico de acuerdo a las ecuaciones de Mawell? Porqué podemos
Más detallesEcuaciones Matriciales y Determinantes.
Ecuaciones Mariciales y Deerminanes. Ecuaciones Mariciales. Tenemos que obener la mariz incógnia, que generalmene se denoa como X, despejándola de la igualdad. Para conseguirlo enemos las siguienes reglas:
Más detallesTEMA I DIAGRAMAS DE BLOQUES, FLUJOGRAMAS Y SUS OPERACIONES. Universidad de Oriente Núcleo de Anzoátegui Escuela de Ingeniería y Ciencias Aplicadas
Título Univeridad de Oriente Núcleo de nzoátegui Ecuela de Ingeniería y Ciencia plicada Dpto de Computación y Sitema TEM I DIRMS DE OQUES, FUJORMS Y SUS OPERCIONES Ec. De Ing. Y C. plicada Tema I: Diag
Más detallesERROR EN ESTADO ESTACIONARIO. TIPOS DE SISTEMAS. COEFICIENTES DE ERROR.
ERROR EN ESTADO ESTACIONARIO. TIPOS DE SISTEMAS. COEFICIENTES DE ERROR. Ojeivo: Analizar el error en eado eacionario para iema con realimenación uniaria y no uniaria. Como aí amién definir el ipo de iema,
Más detallesTj = Jmax - Jmin = = 170 µm. Agujero. teje
Máquinas, Méodos y Conrol Dimensional del Procesamieno 1 AJUSES EJEMPLOS DE CÁLCULO I. Se desea deerminar un ajuse con juego, según el sisema ISO, siendo los daos los siguienes: medida nominal 90 mm, juego
Más detallesEl método operacional de Laplace
Deparameno de ngeniería Elécrica Univeridad Nacional de Mar del Plaa rea Elecroecnia El méodo operacional de Laplace uor: ngeniero Guavo Lui Ferro Prof. duno Elecroecnia EDCÓN 6 . nroducción al méodo operacional
Más detallesComplejidad de modelos: Sesgo y Varianza
Complejidad de modelos: Sesgo y Varianza 17 de abril de 2008 Noas de clase. Rolando Belrán A Las medidas de sesgo y varianza son úiles para los modeladores en ano que ayudan a regular la complejidad del
Más detalles3.11 Intervalos de confianza basados en una población con distribución normal pero con muestras pequeñas
3. Intervalo de confianza baado en una población con ditribución normal pero con muetra pequeña Cuando n < 30 no e poible uar el teorema central del límite habría que hacer una upoición epecífica acerca
Más detallesColoreo de Grafos. Algoritmos y Estructuras de Datos III
Coloreo de Grafos Algoritmos y Estructuras de Datos III Coloreo de nodos Definiciones: Un coloreo (válido) de los nodos de un grafo G = (V, X ) es una asignación f : V C, tal que f (v) f (u) (u, v) E.
Más detalles