Programación por restricciones clase 7
|
|
- Héctor Cortés Iglesias
- hace 8 años
- Vistas:
Transcripción
1 Programación por restricciones clase 7 Camilo Rueda Universidad Javeriana-Cali Programación por restriccionesclase 7-- p.1/20
2 Resolvedores completos Son reglas que transforman CSP s < C; D > < C ; D > La regla ψ φ preserva equivalencia si ψ, φ equivalentes Programación por restriccionesclase 7-- p.2/20
3 Tipos de reglas De reducción de dominio D = x 1 D 1,..., x n D n D = x 1 D 1,..., x n D n para i [1..n], D i D i C : Restricción de C a los dominios D i Reglas de transformación: No son reducciones de dominio. Condiciones: C, D extiende a D Programación por restriccionesclase 7-- p.3/20
4 Ej: Reducción de dominios Desigualdades lineales < x < y; x [l x..h x, y [l y..h y ] > < x < y; x [l x..h x], y [l y..h y ] > donde h x = min(h x, h y 1), l y = max(l y, l x + 1) Igualdades : < x = y; x D x, y D y > < x = y; x D x D y, y D x D y > Desigualdad : < x y; x D, y = a > <; x D {a}, y = a > Programación por restriccionesclase 7-- p.4/20
5 Ej: Reglas de transformación Desigualdades : < s t; D > < x t, x = s; D, x Z > donde s no es variable, D incluye toda variable en s y t, x no está en D Eliminacion : < C; D, x = a > < C{x/a}; D, x = a > donde x ocurre en C. Una instancia: < 3xy 2 + 5xy 5yz 6; x [0.,100], y = 2, z [0.,100] > < 22x 10z 6; x [0.,100], y = 2, z [0.,100] > Programación por restriccionesclase 7-- p.5/20
6 Aplicación de reglas En el CSP, reemplazar la parte que ajuste con la premisa por la conclusión Aplicación relevante de una regla: El resultado difiere del CSP original. Un CSP P es cerrado bajo aplicación de R si R no puede aplicarse a P Su aplicación a P no es relevante Programación por restriccionesclase 7-- p.6/20
7 Derivaciones Dado: Un conjunto de reglas de prueba: Derivación: Secuencia de CSP s. Cada uno obtenido del anterior por aplicación de una regla Una derivación es: Exitosa: El último elemento es CSP resuelto Fallida: El último elemento es CSP fallido Estabilizante: El último elemento es CSP cerrado bajo las reglas Programación por restriccionesclase 7-- p.7/20
8 Derivaciones: Ejemplo IGUALDAD: < x = y; x D x, y D y > < x = y; x D x D y, y D x D y > DISECUACION: < x y; x D, y = a > <; x D {a}, y = a > Programación por restriccionesclase 7-- p.8/20
9 Derivaciones: Ejemplo(2) < x = y, y z, z u; x {a, b, c}, y {a, b, d}, z {a, b}, u = b > IGUALDAD: x = y, y z, z u; x {a, b}, y {a, b}, z {a, b}, u = b DESIGUALDAD z u x = y, y z, z u; x {a, b}, y {a, b}, z = a, u = b DESIGUALDAD y z x = y, y z, z u; x {a, b}, y = b, z = a, u = b IGUALDAD x = y, y z, z u; x = b, y = b, z = a, u = b CSP resuelto. La derivación es exitosa. Programación por restriccionesclase 7-- p.9/20
10 Ecuaciones sobre términos Alfabeto Variables Símbolos de función, con aridad fija Paréntesis y coma Términos: Una variable es un término Si f es una fución y t 1,..., t n términos, f(t 1,..., t n ) es un término Nota: Toda constante es un término Programación por restriccionesclase 7-- p.10/20
11 Sustituciones Funciones de variables a términos Escrito {x 1 /t 1,..., x n /t n }, donde: x 1,..., x n son variables t 1,..., t n son términos (con t i x i ) sθ Resultado de aplicar sustitución θ a s Ejemplo: s = +(.(x, t),.(4, y)), θ = {x/0, y/ + (z, 2)}, entonces: sθ = +(.(0, 7),.(4, +(z, 2))) Programación por restriccionesclase 7-- p.11/20
12 Componer Sustituciones Dadas sustituciones θ y η (θη)(x) = (xθ)η. θη es una sustitución Ejemplo: Sea, θ = {u/z, x/3, y/f(x, 1)}, η = {x/4, z/u} Entonces: θη = {x/3, y/f(4, 1), z/u} θ es más general que τ si para alguna sustitución η: τ = θη Ejemplo: Sea, θ = {y/g(x, a), z/b}, τ = {x/c, y/g(c, a), z/b}. θ es más general que τ, porque {x/c, y/g(c, a), z/b} = {y/g(x, a), z/b}{x/c} Programación por restriccionesclase 7-- p.12/20
13 Unificación θ es unificador de s, t si sθ = tθ θ es unificador más general (uma) de s, t si θ es unificador de s, t θ es más general que todo unificador de s, t Ejemplo: Sean, s f(g(x, a), z) y t f(y, b). Entonces, {x/c, y/g(c, a), z/b} es uno de los unificadores de s, t {y/g(x, a), z/b} es un uma de s, t Programación por restriccionesclase 7-- p.13/20
14 Ecuaciones de términos θ es unificador de un conjunto de términos {s 1 = t 1,..., s n = t n } si θ es unificador de s i y t i, para i [1..n] θ es unificador más general de E si θ es unificador de E θ es más general que todo unificador de E Dos conjuntos de ecuaciones son equivalentes si tiene el mismo conjunto de unificadores Programación por restriccionesclase 7-- p.14/20
15 Conección con CSP s Dominio de variables: Γ, el conjunto de todos los términos sobre el alfabeto s = t con variables x 1,..., x n representa la restricción {(x 1 η,..., x n η) η unificador de s, t} {s 1 = t 1,..., s n = t n } con variables x 1,..., x n representa < s 1 = t 1,..., s k = t k ; x 1 Γ,..., x n Γ NOTA: E: Conjunto finito de ecuaciones de términos con variables x 1,..., x n. Entonces SOL(< E; x 1 Γ,..., x n Γ >) = {x 1 η,..., x n η} η unificador de E} Programación por restriccionesclase 7-- p.15/20
16 Sistema de prueba de Unificación DESCOMP OSICION : f(s 1,...s n ) = f(t 1,..., t n ) s 1 = t 1,..., s n = t n F ALLA1 : f(s 1,...s n ) = g(t 1,..., t n ) donde f g ELIMINACION : x = x Programación por restriccionesclase 7-- p.16/20
17 Sistema de prueba de Unificación (2) T RANSP OSICION : t = x x = t t no es una variable SUBST IT UCION : x = t, E x = t, E{x/t} donde x V ar(t) y x V ar(e) F ALLA2 : x = t donde x V ar(t) y x t Programación por restriccionesclase 7-- p.17/20
18 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, Programación por restriccionesclase 7-- p.18/20
19 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, {z = h(x), f(x, b, z) = f(g(a), y, z)} Aplicando DESCOMPOSICION otra vez: Programación por restriccionesclase 7-- p.18/20
20 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, {z = h(x), f(x, b, z) = f(g(a), y, z)} Aplicando DESCOMPOSICION otra vez: {z = h(x), x = g(a), b = y, z = z} Aplicando TRANSPOSICIÓN: Programación por restriccionesclase 7-- p.18/20
21 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, {z = h(x), f(x, b, z) = f(g(a), y, z)} Aplicando DESCOMPOSICION otra vez: {z = h(x), x = g(a), b = y, z = z} Aplicando TRANSPOSICIÓN: {z = h(x), x = g(a), y = b, z = z}. Usando ELIMINACION, Programación por restriccionesclase 7-- p.18/20
22 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, {z = h(x), f(x, b, z) = f(g(a), y, z)} Aplicando DESCOMPOSICION otra vez: {z = h(x), x = g(a), b = y, z = z} Aplicando TRANSPOSICIÓN: {z = h(x), x = g(a), y = b, z = z}. Usando ELIMINACION, {z = h(x), x = g(a), y = b}. Usando SUSTITUCION: Programación por restriccionesclase 7-- p.18/20
23 Una derivación Sea E = {k(z, f(x, b, z)) = k(h(x), f(g(a), y, z))}. Aplicando DESCOMPOSICION tenemos, {z = h(x), f(x, b, z) = f(g(a), y, z)} Aplicando DESCOMPOSICION otra vez: {z = h(x), x = g(a), b = y, z = z} Aplicando TRANSPOSICIÓN: {z = h(x), x = g(a), y = b, z = z}. Usando ELIMINACION, {z = h(x), x = g(a), y = b}. Usando SUSTITUCION: {z = h(g(a)), x = g(a), y = b} No hay más reglas aplicables. {z/h(g(a)), x/g(a), y/b} es UMA de E Programación por restriccionesclase 7-- p.18/20
24 Martelli-Montanari Dados P =< C; D > y regla R = < C; D > < C ; D > Esta aplicación de la regla es Global. Algoritmo de Martelli-Montanari: Usar reglas de prueba de UNIF Toda aplicación de SUSTITUCION es global. Programación por restriccionesclase 7-- p.19/20
25 Correctitud TEOREMA: Dado un conjunto finito de ecuaciones de términos E El algoritmo de Martelli-Montanari siempre termina Si E tiene unificador, la ejecución encuentra el uma de E De lo contrario, termina con Programación por restriccionesclase 7-- p.20/20
26 Complejidad Problema: El algoritmo de Martelli-Montanari puede ser exponencial: Sean f(x 1,..., x n ) y f(g(x 0, x 0 ),..., g(x n 1, x n 1 )) (para n > 0) Definir inductivamente los términos: t 1 = g(x 0, x 0 ), t i+1 = g(t i, t i ) Entonces, {x 1 /t 1,..., x n /t n } es un uma de los términos de arriba y cada término t i tiene más de 2 i símbolos! Programación por restriccionesclase 7-- p.21/20
27 Problema: Este algoritmo puede ser exponencial: 21-1
(A) Primer parcial. si 1 x 1; x 3 si x>1. (B) Segundo parcial
CÁLCULO DIFERENCIAL E INTEGRAL I EVALUACIÓN GLOBAL E700 1) x 5 > 1. A) Primer parcial ) Sean las funciones ft) t +,gy) y 4&hw) w. Encontrar f/h, g f, f g y sus dominios. ) Graficar la función x + six
Más detallesProgramación por restricciones clase 8
Programación por restricciones clase 8 Camilo Rueda Universidad Javeriana-Cali Programación por restriccionesclase 8-- p.1/19 Resolvedores completos (cont) Ecuaciones lineales sobre reales Alfabeto Cada
Más detallesFUNCIONES EN R. Agosto 2007
FUNCIONES EN R Alexis Vera Pérez Instituto de Estadística & Sistemas Computarizados de Información Universidad de Puerto Rico, Recinto de Río Piedras Agosto 2007 1 Definición y notación Definición 1 Una
Más detallesUna función es una relación entre dos conjuntos de tal manera que para cada elemento del primer conjunto corresponde un solo elemento del segundo
Una función es una relación entre dos conjuntos de tal manera que para cada elemento del primer conjunto corresponde un solo elemento del segundo conjunto. Ejemplos reales de relaciones que envuelven funciones:
Más detallesIntegrales paramétricas e integrales dobles y triples.
Integrales paramétricas e integrales dobles y triples. Eleonora Catsigeras * 19 de julio de 2006 PRÓLOGO: Notas para el curso de Cálculo II de la Facultad de Ingeniería. Este texto es complementario al
Más detallesJOSE VICENTE CONTRERAS JULIO CALCULO INTEGRAL LA ANTIDERIVADA
CALCULO INTEGRAL LA ANTIDERIVADA Así como las operaciones matemáticas de la adición, la multiplicación y la potenciación tienen sus inversas en la sustracción, la división y la radicación, la diferenciación
Más detallesCampos conservativos. f(x) = f (x) = ( f x 1
Capítulo 1 Campos conservativos En este capítulo continuaremos estudiando las integrales de linea, concentrándonos en la siguiente pregunta: bajo qué circunstancias la integral de linea de un campo vectorial
Más detallesUna función f es derivable en un punto a de su dominio si existe el límite. f(x) f(a) Si f y g son derivables en a, entonces fg es derivable en a y
4. Derivabilidad 1 Una función f es derivable en un punto a de su dominio si existe el límite f (a) = lím x a f(x) f(a) x a f(a + h) f(a) = lím, h 0 h y es un número real. El número f (a) se denomina derivada
Más detallesEl Cálculo Integral- 2 parte.
El Cálculo Integral- 2 parte. MÉTODOS DE INTEGRACIÓN Para la resolución de integrales se utilizan diferentes artificios de cálculo, cuyo objeto es transformar la expresión a integrar en otra, u otras,
Más detallesFunciones de varias variables reales
Capítulo 6 Funciones de varias variables reales 6.1. Introducción En muchas situaciones habituales aparecen funciones de dos o más variables, por ejemplo: w = F D (Trabajo realizado por una fuerza) V =
Más detallesCapítulo VI DESIGUALDADES E INECUACIONES
Capítulo VI DESIGUALDADES E INECUACIONES 6.1 DEFINICIONES: a. Desigualdad: Se denomina desigualdad a toda expresión que describe la relación entre al menos elementos escritos en términos matemáticos, y
Más detallesFunciones uno-uno, sobre y biunívocas
Funciones uno-uno, sobre y biunívocas La inversa (biunívocas) de una función es una regla que actúa en la salida de la función y produce la entrada correspondiente. Así, la inversa deshace o invierte lo
Más detallesPrograma de Acceso Inclusivo, Equidad y Permanencia PAIEP. Universidad de Santiago de Chile. Funciones I
Programa de Acceso Inclusivo, Equidad y Permanencia PAIEP Universidad de Santiago de Chile Funciones I Una función es una relación que se propone modelar matemáticamente una serie de fenómenos en los que
Más detallesDefinición 1 Un carrier para un juego v es una coalición T tal que para cualquier S, v(s) = v(s T ).
1 Valor de Shapley Definición 1 Un carrier para un juego v es una coalición T tal que para cualquier S, v(s) = v(s T ). Ejemplo 1 Sea v un juego de 3 jugadores, v({1, 2, 3}) = v({1, 2}) = 1, y v(s) = para
Más detalles3. OPERACIONES CON FUNCIONES.
3. OPERACIONES CON FUNCIONES. Las operaciones de suma, resta, multiplicación y división entre funciones son posibles y semejantes a las correspondientes efectuadas con los números. En esta sección definiremos
Más detalles1. Funciones de varias variables
Análisis Matemático II. Curso 2008/2009. Diplomatura en Estadística/Ing. Téc. en Inf. de Gestión. Universidad de Jaén TEMA 2: CONTINUIDAD DE FUNCIONES DE VARIAS VARIABLES 1. Funciones de varias variables
Más detallesCapitulo 4. Polinomios
Capitulo 4. Polinomios Objetivo. El alumno usará y analizará los conceptos del álgebra de los polinomios y sus propiedades para obtener raíces. Contenido. 4.1 Definición de polinomio. Grado de un polinomio.
Más detallesCuatro maneras de representar una función
Cuatro maneras de representar una función Una función f es una regla que asigna a cada elemento x de un conjunto A exactamente un elemento, llamado f(x), de un conjunto B. Una función f es una regla que
Más detalles1. Teorema del Valor Medio
1. l Valor Medio Uno de los teoremas más importantes del cálculo diferencial de funciones reales de una variable real es el l Valor Medio, del que se obtienen consecuencias como el Taylor y el estudio
Más detallesUniversidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA. Funciones
Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA Funciones José R. Jiménez F. Temas de pre-cálculo I ciclo 007 Funciones 1 Índice 1. Funciones 3 1.1. Introducción...................................
Más detallesNúmeros y desigualdades
1/59 Números y desigualdades 2/59 Distintas clases de números 3/59 Números naturales Los números naturales 1,2,3,.... El conjunto de todos ellos se representa por N. 4/59 Números enteros Los números enteros...,-2,-1,0,1,2,...
Más detalles1. Derivadas parciales
Análisis Matemático II. Curso 2009/2010. Diplomatura en Estadística/Ing. Téc. en Inf. de Gestión. Universidad de Jaén TEMA 3. ABLES DIFERENCIACIÓN DE FUNCIONES DE VARIAS VARI- 1. Derivadas parciales Para
Más detallesAXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES
AXIOMASDECUERPO(CAMPO) DELOSNÚMEROSREALES Ejemplo: 6 INECUACIONES 15 VA11) x y x y. VA12) x y x y. Las demostraciones de muchas de estas propiedades son evidentes de la definición. Otras se demostrarán
Más detallesINTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA
INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Dentro del campo general de la teoría de la optimización, también conocida como programación matemática conviene distinguir diferentes modelos de optimización.
Más detalles5 Ecuaciones lineales y conceptos elementales de funciones
Programa Inmersión, Verano 206 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 300 y MATE 3023 Clase #6: martes, 7 de junio de 206. 5 Ecuaciones lineales y conceptos elementales
Más detallesDiferenciabilidad, Regla de la Cadena y Aplicaciones
Universidad Técnica Federico Santa María Departamento de Matemática Matemática III Guía Nº3 Primer Semestre 015 Diferenciabilidad, Regla de la Cadena y Aplicaciones Problemas Propuestos 1. Sea f : R R
Más detallesPropiedades de la adición de vectores y la multiplicación de un vector por un escalar
ÁLGEBRA MATRICIAL PROF. MARIELA SARMIENTO SESIÓN : ESPACIO VECTORIAL Propiedades de la adición de vectores y la multiplicación de un vector por un escalar Teorema.1: Si A, B y C son vectores cualesquiera
Más detallesSelectividad Septiembre 2009 SEPTIEMBRE 2009. Opción A
SEPTIEMBRE 2009 Opción A 1.- Como cada año, el inicio del curso académico, una tienda de material escolar prepara una oferta de 600 cuadernos, 500 carpetas y 400 bolígrafos para los alumnos de un IES,
Más detallesUn Apunte de Funciones "Introducción al Cálculo Dif. e Int."
Un Apunte de Funciones "Introducción al Cálculo Dif. e Int." Las funciones son relaciones, las cuales, lo que hacen es tomar un elemento de un conjunto de partida (dominio) y transformarlo en otra cosa,
Más detallesFUNCIÓN CUADRÁTICA. Los gráficos de as funciones cuadráticas tienen siempre un eje de simetría vertical. En este caso coincide con el eje y.
FUNCIÓN CUADRÁTICA 5º AÑO 013 PROF. RUHL, CLAUDIA FUNCIÓN CUADRÁTICA BATÁN, ROMINA FORMA CANÓNICA FORMA POLINÓMICA FORMA FACTORIZADA Y = a. ( x h ) + k Y = a. x + b. x + c y = a. ( x x1 ). ( x x FORMA
Más detallesMATEMÁTICAS I FUNCIONES (LINEALES Y CUADRÁTICAS)
UNIVERSIDAD AUTONOMA DEL ESTADO DE MÉXICO FACULTAD DE PLANEACIÓN URBANA Y REGIONAL MATEMÁTICAS I FUNCIONES (LINEALES Y CUADRÁTICAS) POR: LUIS CONRADO TOLEDO VEGA FECHA DE ELABORACIÓN: 1ra quincena de Septiembrede
Más detallesOperaciones con Funciones
Carlos A. Rivera-Morales Precálculo I Tabla de Contenido Contenido : Contenido Discutiremos: suma, resta, multiplicación y división de funciones : Contenido Discutiremos: suma, resta, multiplicación y
Más detallesMatemáticas 1204, 2013 Semestre II Tarea 5 Soluciones
Matemáticas 104, 01 Semestre II Tarea 5 Soluciones Problema 1: Una definición errónea de línea tangente a una curva es: La línea L es tangente a la curva C en el punto P si y sólamente si L pasa por C
Más detallesProblemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás
Problemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás de mayo de 013 Capítulo 13 Año 01 13.1. Modelo 01 - Opción A Problema 13.1.1 (3 puntos) Dados los puntos A(1,
Más detallesLa derivada. 5.2 La derivada de una función
Capítulo 5 La derivada 5. La derivada de una función A continuación trataremos uno de los conceptos fundamentales del Cálculo, que es el de la derivada. Este concepto es un ite que está estrecamente ligado
Más detallesMarch 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO
March 25, 2010 CAPÍTULO 2: LÍMITE Y CONTINUIDAD DE FUNCIONE EN EL EPACIO EUCLÍDEO 1. Producto Escalar en R n Definición 1.1. Dado x = (x 1,..., x n ), y = (y 1,..., y n ) R n, su producto escalar está
Más detallesLa Función Exponencial y la Función Logarítmica
1 Capítulo 7 La Función Exponencial y la Función Logarítmica M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación
Más detallesUNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES )
UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS SOLUCIONES HOJA 5: Optimización 5-1. Hallar los puntos críticos de las siguiente funciones y clasificarlos: a fx, y = x y + xy.
Más detallesParcial 2 Precálculo
Parcial 2 Precálculo Marzo 4 de 2008. (.5 puntos) Encuentre la ecuación de la recta que pasa por los puntos (-2,-2) y (-9,-3) Encuentre los interceptos en x y en y. Encuentre la ecuación de la recta que
Más detallesAplicaciones Lineales y Multilineales Continuas
Capítulo 4 Aplicaciones Lineales y Multilineales Continuas La conexión entre las estructuras vectorial y topológica de los espacios normados, se pone claramente de manifiesto en el estudio de las aplicaciones
Más detallesTema 2 Resolución de Ecuaciones No Lineales
Tema 2 Resolución de Ecuaciones No Lineales Índice 1. Introducción 2. Método de Bisección 2.1 Algoritmo del Método de Bisección 2.2 Análisis de Método de Bisección 3. Método de Regula-Falsi 3.1 Algoritmo
Más detallesFunciones de Varias Variables
Funciones de Varias Variables 1. Funciones de dos Variables Sea Ω un subconjunto del plano x, y, esto es Ω R 2. Una función real f de dosvariablesesunareglaqueasociaacadaparordenado (x,y) Ω unúniconúmeroreal
Más detallesUNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES )
UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) HOJA : Límites continuidad de funciones en R n. -. Dibuja cada uno de los subconjuntos de R siguientes. Dibuja su
Más detallesExtremos de varias variables
Capítulo 1 Extremos de varias variables Problema 1 Encontrar los extremos absolutos de la función fx, y) = xy en el conjunto A = x, y) IR : x + y 4, x 5/}. Solución: En primer lugar representamos el conjunto
Más detallesUNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.
UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado
Más detallesFUNCIONES DE VARIABLE REAL
CAPÍTULO II. FUNCIONES DE VARIABLE REAL SECCIONES A. Dominio e imagen de una función. B. Representación gráfica de funciones. C. Operaciones con funciones. D. Ejercicios propuestos. 47 A. DOMINIO E IMAGEN
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesProf. Claudio del Pino O.
Índice 1. Derivadas parciales 2 1.1. Definición de derivadas parciales..... 2 1.2. Actividades iniciales............ 3 1.3. Costo marginal............... 5 1.3.1. Una actividad........... 6 1.4. Productos
Más detalles1. Sintaxis de Prolog
1. Sintaxis de Prolog Términos: Constantes: enteros (Ejs: 3, 4), átomos (Ejs: juan, pi) (en minúscula). Variables: Ejs: X, Casa (en mayúscula) Estructuras: functor, seguido de uno o más argumentos, es
Más detallesCONTINUIDAD DE FUNCIONES DE VARIAS VARIABLES
CAPÍTULO II. CONTINUIDAD DE FUNCIONES DE VARIAS VARIABLES SECCIONES 1. Dominios y curvas de nivel. 2. Cálculo de ites. 3. Continuidad. 55 1. DOMINIOS Y CURVAS DE NIVEL. Muchos problemas geométricos y físicos
Más detallesSolución del examen de Variable Compleja y Transformadas I. T. I. Electrónica y Electricidad 29 de enero de 2004
Solución del examen de Variable Compleja y Transformadas I. T. I. Electrónica y Electricidad 29 de enero de 2004. Estudia si existe alguna función de variable compleja f() entera cuya parte real sea x
Más detallesLímite y continuidad de funciones de varias variables
Límite y continuidad de funciones de varias variables 20 de marzo de 2009 1 Subconjuntos de R n y sus propiedades De nición 1. Dado x 2 R n y r > 0; la bola de centro x y radio r es B(x; r) = fy 2 R n
Más detallesValor absoluto: Ecuaciones e Inecuaciones en una Variable Real
Valor absoluto: Ecuaciones e Inecuaciones en una Variable Real Carlos A. Rivera-Morales Precáculo I Tabla de : Discutiremos: la definición de valor absoluto. : Discutiremos: la definición de valor absoluto.
Más detallesTarea 1 - Vectorial 201420
Tarea - Vectorial 040. Part :. - 3... Hacer parametrización de la curva de intersección del cilindro x + y = 6 y el plano x + z = 5. Encontrar las coordenadas de los puntos de la curva donde la curvatura
Más detallesFunciones de varias variables
Funciones de varias variables Derivadas parciales. El concepto de función derivable no se puede extender de una forma sencilla para funciones de varias variables. Aquí se emplea el concepto de diferencial
Más detallesEjemplos y problemas resueltos de análisis complejo (2014-15)
Variable Compleja I (3 o de Matemáticas y 4 o de Doble Titulación) Ejemplos y problemas resueltos de análisis complejo (04-5) Teoremas de Cauchy En estos apuntes, la palabra dominio significa, como es
Más detallesTRANSFORMADA DE LAPLACE
TRANSFORMADA DE LAPLACE DEFINICION La transformada de Laplace es una ecuación integral que involucra para el caso específico del desarrollo de circuitos, las señales en el dominio del tiempo y de la frecuencia,
Más detallesTEMA 3: CONTINUIDAD DE FUNCIONES
TEMA 3: CONTINUIDAD DE FUNCIONES. Valor Absoluto Trabajaremos en el campo de los números reales, R. Para el estudio de las propiedades de las funciones necesitamos el concepto de valor absoluto de un número
Más detallesUniversidad de Sevilla. GIOI y GIERM. Matemáticas III. Departamento de Matemática Aplicada II. Guión del Tema 5: Integrales de Línea.
Universidad de Sevilla. GO y GERM. Matemáticas. Departamento de Matemática Aplicada. Guión del Tema 5: ntegrales de Línea. 1. ntegrales de línea. ntegral de línea de un campo escalar. Sea una curva parametrizada
Más detallesAplicaciones lineales continuas
Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas
Más detalles1. Breve resumen de optimización sin restricciones en varias variables.
MATEMÁTICAS EMPRESARIALES G.A.D.E. CURSO 202/203 Práctica 2: Aplicaciones a la Optimización. En esta práctica se introducen las herramientas que nos ofrece el programa Mathematica para optimizar funciones
Más detallesObjetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden
Especificación TEMA 1 formal de problemas Objetivos Revisar los principales conceptos de la lógica de primer orden Entender el concepto de estado de cómputo y cómo se modela con predicados lógicos Familiarizarse
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Índice general 1. Sistemas de ecuaciones lineales 2 2. Método de sustitución 5 3. Método de igualación 9 4. Método de eliminación 13 5. Conclusión 16 1 Sistemas de ecuaciones
Más detallesb) Para encontrar los intervalos de crecimiento y decrecimiento, hay que derivar la función. Como que se trata de un cociente, aplicamos la fórmula:
1. Dada la función f(x) = : a) Encontrar el dominio, las AH y las AV. b) Intervalos de crecimiento, decrecimiento, máximos y mínimos relativos. c) Primitiva que cumpla que F(0) = 0. a) Para encontrar el
Más detallesMATEMÁTICAS CCSS JUNIO 2010 (COMÚN MODELO5) SELECTIVIDAD ANDALUCÍA
IES Fco Ayala de Granada Junio de 010 (General Modelo 5) Soluciones Germán-Jesús Rubio Luna MATEMÁTICAS CCSS JUNIO 010 (COMÚN MODELO5) SELECTIVIDAD ANDALUCÍA OPCIÓN A EJERCICIO 1 Sea el recinto definido
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesax + b < 0, ax + b > 0, ax + b 0 o ax + b 0, multiplicamos ambos miembros de la inecuación por 6 para quitar denominadores. De esta forma se tiene
8 UNIDAD I. A modo de repaso. Preliminares Inecuaciones Una inecuación es una desigualdad en la que el criterio de comparación es la relación de orden inherente al conjunto de los números reales. Hay que
Más detalles2.5 Linealización de sistemas dinámicos no lineales
25 Linealización de sistemas dinámicos no lineales En las secciones anteriores hemos visto como representar los sistemas lineales En esta sección se estudia una manera de obtener una aproximación lineal
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Problemas teóricos Sistemas de ecuaciones lineales con parámetros En los siguientes problemas hay que resolver el sistema de ecuaciones lineales para todo valor del parámetro
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detallesCapítulo 4 PROLOG 4.1 Introducción
4.1 Introducción PROLOG es un lenguaje declarativo e interpretado, en este tipo de lenguajes se representan los conocimientos sobre un determinado dominio y sus relaciones. A partir de ese conocimiento,
Más detallesTutorial MT-b15. Matemática 2006. Tutorial Nivel Básico. Relaciones y Funciones
134567890134567890 M ate m ática Tutorial MT-b15 Matemática 006 Tutorial Nivel Básico Relaciones y Funciones Matemática 006 Tutorial Relaciones y Funciones Marco teórico: 1. Producto cartesiano: El producto
Más detallesConjuntos, Relaciones y Grupos. Problemas de examen.
Conjuntos, Relaciones y Grupos. Problemas de examen. Mayo 2006 1. La función f es definida por (a) Halle el recorrido exacto, A, de f. f : R R donde f(x) = e senx 1. (b) (i) Explique por qué f no es inyectiva.
Más detallesCAPÍTULO III. FUNCIONES
CAPÍTULO III LÍMITES DE FUNCIONES SECCIONES A Definición de límite y propiedades básicas B Infinitésimos Infinitésimos equivalentes C Límites infinitos Asíntotas D Ejercicios propuestos 85 A DEFINICIÓN
Más detalles1. Definición 2. Operaciones con funciones
1. Definición 2. Operaciones con funciones 3. Estudio de una función: Suma y diferencia Producto Cociente Composición de funciones Función reciproca (inversa) Dominio Recorrido Puntos de corte Signo de
Más detalleseuresti@itesm.mx Matemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detalles1 Espacios y subespacios vectoriales.
UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Espacios vectoriales y sistemas de ecuaciones 1 Espacios y subespacios vectoriales Definición 1 Sea V un conjunto
Más detallesSi f es derivable, definimos al diferencial de una función (df), como el producto de la derivada de f por un incremento de la variable ( x).
2 Integrales Indefinidas y Métodos de Integración La integral Indefinida o antiderivada es el nombre que recibe la operación inversa a la derivada. Es decir, dada una función F aquella consiste en encontrar
Más detalles1.- Primitiva de una función (28.01.2015)
1.- Primitiva de una función (28.01.2015) 1.1. Definición. Sea f : I R. Se dice que F : I R es una primitiva de f si F es derivable y F = f en I. En ese caso escribimos F (x) = f(x)dx Si F es una primitiva
Más detallesComplejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen
Más detalles13.TRANSFORMACIONES LINEALES 273 13.1. DEFINICIÓN DE TRANSFORMACIÓN LINEAL... 273 13.2. DETERMINACIÓN DE UNA TRANSFORMACIÓN LINEAL... 275 13.3.
ÍNDICE 13.TRANSFORMACIONES LINEALES 273 13.1. DEFINICIÓN DE TRANSFORMACIÓN LINEAL............. 273 13.2. DETERMINACIÓN DE UNA TRANSFORMACIÓN LINEAL...... 275 13.3. REPRESENTACIÓN MATRICIAL DE UNA TRANSFORMACIÓN
Más detalles21.1.2. TEOREMA DE DETERMINACIÓN DE APLICACIONES LINEALES
Aplicaciones lineales. Matriz de una aplicación lineal 2 2. APLICACIONES LINEALES. MATRIZ DE UNA APLICACIÓN LINEAL El efecto que produce el cambio de coordenadas sobre una imagen situada en el plano sugiere
Más detallesUnidad III: Programación no lineal
Unidad III: Programación no lineal 3.1 Conceptos básicos de problemas de programación no lineal Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas
Más detallesProblemas y Ejercicios Resueltos. Tema 2: Espacios vectoriales.
Problemas y Ejercicios Resueltos. Tema : Espacios vectoriales. Ejercicios 1.- Determinar el valor de x para que el vector (1, x, 5) R 3 pertenezca al subespacio < (1,, 3), (1, 1, 1) >. Solución. (1, x,
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
INECUACIONES NOTA IMPORTANTE: El signo de desigualdad de una inecuación puede ser,, < o >. Para las cuestiones teóricas que se desarrollan en esta unidad únicamente se utilizará la desigualdad >, siendo
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 13 y #14
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 3 y #4 Desigualdades Al inicio del Capítulo 3, estudiamos las relaciones de orden en los número reales y el signi cado de expresiones
Más detalles2 año secundario. Función Lineal MINISTERIO DE EDUCACIÓN. Se llama función lineal porque la potencia de la x es 1. Su gráfico es una recta.
año secundario Función Lineal Se llama función lineal porque la potencia de la x es. Su gráfico es una recta. Y en general decimos que es de la forma : f(x)= a. x + b donde a y b son constantes, a recibe
Más detallesLA FUNCIÓN EXPONENCIAL Y LA FUNCIÓN LOGARÍTMICA. FUNCIONES DEFINIDAS A TROZOS. Función exponencial
LA FUNCIÓN EXPONENCIAL Y LA FUNCIÓN LOGARÍTMICA. FUNCIONES DEFINIDAS A TROZOS. Función eponencial La función eponencial es de la forma f () = a, tal que a > 0, a El valor a se llama base de la función
Más detallesAdivinanza o logaritmos?
Nivel:.º Medio Sector: Matemática Unidad temática: Álgebra y funciones Actualmente un alumno está cursando el Cuarto Año Medio. Tiempo atrás estuvo de cumpleaños y recibió de regalo diferentes cantidades
Más detallesEjemplo: Resolvemos Sin solución. O siempre es positiva o siempre es negativa. Damos un valor cualquiera Siempre + D(f) =
T1 Dominios, Límites, Asíntotas, Derivadas y Representación Gráfica. 1.1 Dominios de funciones: Polinómicas: D( = La X puede tomar cualquier valor entre Ejemplos: D( = Función racional: es el cociente
Más detallesIntroducción a la Optimización Matemática
Introducción a la Optimización Matemática Modelos de Optimización Tienen como propósito seleccionar la mejor decisión de un número de posibles alternativas, sin tener que enumerar completamente todas ellas.
Más detallesEjercicios de Funciones, límites y continuidad.
Matemáticas 1ºBach CNyT. Ejercicios Funciones. Pág 1/12 Ejercicios de Funciones, límites y continuidad. 1. Estudia el dominio de las siguientes funciones 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
Más detallesEJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO
MATEMÁTICAS EJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO Juan Jesús Pascual TEOREMAS DEL VALOR MEDIO. Es aplicable el teorema de Rolle a la función f( x) = x 5x 6 en [ 0, 5 ]? El teorema de Rolle
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesTema 1: Preliminares
Métodos Numéricos: Resumen y ejemplos Tema 1: Preliminares Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Febrero 2008, versión 1.7 1. Desigualdades
Más detallesMATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra
MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex
Más detallesResolución Guía de Trabajo. Geometría Analítica.
Universidad de la Frontera Facultad de Ingeniería TEMUCO, Agosto 8 de 2013 Departamento de Matemática y Estadística Resolución Guía de Trabajo. Geometría Analítica. Fundamentos de Matemáticas. Profesores:
Más detalles