Programación por restricciones clase 8
|
|
- Gabriel Sosa Revuelta
- hace 6 años
- Vistas:
Transcripción
1 Programación por restricciones clase 8 Camilo Rueda Universidad Javeriana-Cali Programación por restriccionesclase 8-- p.1/19
2 Resolvedores completos (cont) Ecuaciones lineales sobre reales Alfabeto Cada real es una constante. Para cada real r, una función unaria r. Símbolo binario de función + Expresiones lineales y ecuaciones Expresiones: un término en este alfabeto Ecuaciones: s = t, para s, t expresiones lineales Programación por restriccionesclase 8-- p.2/19
3 Formas normales Asumir un ordenamiento sobre las variables Expresiones lineales en forma normal: n i=1 a ix i + r, donde n 0 y x 1,..., x n ordenadas c.r.a Ecuaciones lineales en forma pivote x = t, si x V ar(t) y t en forma normal cada ecuación puede reescribirse (normaliza) en una única ecuación lineal en forma normal Ejemplo: 3x 1,2 (2 + 2,5y) 2x + 5 se reescribe en forma normal: x 3y + 2,6 Programación por restriccionesclase 8-- p.3/19
4 Formas normales (2) La ecuación z = 2x + 3y + 4 es su propia forma pivote La ecuación 4x + 3,5y = 3x 1,2 (2 + 2,5y) 2x + 5 normaliza en: 3x + 6,5y = 2,6 y tiene dos formas pivote: x = 6,5 3 y + 2,6 3, y = 3 6,5 x + 2,6 3 La ecuación x y = x + y + 1 normaliza en 0 = 0, luego no tiene forma pivote Programación por restriccionesclase 8-- p.4/19
5 Sustituciones Sustituciones: proyecciones finitas de variables en expresiones lineales en forma normal. Se asigna a cada variable x una expresión lineal en su dominio, diferente de x. Aplicación de una sustitución a una expresión lineal: Como en unificación Dadas: sustituciones θ, η, θη es su composición: η(x) = norm((xθ)η) θ es unificador de s = t si sθ = tθ normaliza a 0 = 0 UMA: Definido como antes Programación por restriccionesclase 8-- p.5/19
6 Formas pivote Tres tripos de formas pivote: 1. 0 = = r, con r un real distinto de 0 3. n i=1 a ix i = r, donde n > 0 Formas pivote de ecuaciones lineales cada ecuación e normaliza a su forma normal Si es del tipo 1 o 2, no tiene forma pivote Si es de la forma 3, entonces cada ecuación x j = i [1..j 1] [j+1..n] a i a j x i + r a j es un forma pivote de e Programación por restriccionesclase 8-- p.6/19
7 Sistema de prueba norm(s): Forma normal de s, estand(s = t) norm(s) = norm(t) ELIMINAR : s = v si s=v normaliza en 0 = 0 F ALLA : s = v si s=v normaliza en 0 = r y r 0 Programación por restriccionesclase 8-- p.7/19
8 Sistema de prueba (cont) SUST IT UCION : s = v, E x = t, estand(e{x/t}) donde x = t es forma pivote de s = t Note que no se exige que x E Programación por restriccionesclase 8-- p.8/19
9 Ejemplo {x y = 1, x + y = 1, x = 0} aplicar sustitución: Programación por restriccionesclase 8-- p.9/19
10 Ejemplo {x y = 1, x + y = 1, x = 0} aplicar sustitución: { y = 1, x + y = 1, x = 0} Aplicar sustitución Programación por restriccionesclase 8-- p.9/19
11 Ejemplo {x y = 1, x + y = 1, x = 0} aplicar sustitución: { y = 1, x + y = 1, x = 0} Aplicar sustitución {x = 2, y = x + 1, x = 0} Aplicar sustitución Programación por restriccionesclase 8-- p.9/19
12 Ejemplo {x y = 1, x + y = 1, x = 0} aplicar sustitución: { y = 1, x + y = 1, x = 0} Aplicar sustitución {x = 2, y = x + 1, x = 0} Aplicar sustitución 0 = 2, y = x + 1, x = 0 Aplicar FALLA: Programación por restriccionesclase 8-- p.9/19
13 Ejemplo {x y = 1, x + y = 1, x = 0} aplicar sustitución: { y = 1, x + y = 1, x = 0} Aplicar sustitución {x = 2, y = x + 1, x = 0} Aplicar sustitución 0 = 2, y = x + 1, x = 0 Aplicar FALLA: {, y = x + 1, x = 0} Programación por restriccionesclase 8-- p.9/19
14 Eliminación Gauss-Jordan Reglas de prueba LIN Toda aplicación de SUSTITUCION es global, con la condición x V ar(e) TEOREMA: Gauss-Jordan siempre termina Si E tiene solución, GJ termina con un conjunto de ecuaciones que determina un UMA de E De lo contrario, GJ termina con un conjunto que contiene Programación por restriccionesclase 8-- p.10/19
15 Ejemplo x 1 + x 2 + x 3 + 2x 4 x 5 = 4 x 1 + x 2 x 3 4x 4 + 3x 5 = 0 x 1 x 2 + x 3 3x 5 = 2 Programación por restriccionesclase 8-- p.11/19
16 Ejemplo x 1 + x 2 + x 3 + 2x 4 x 5 = 4 x 1 + x 2 x 3 4x 4 + 3x 5 = 0 x 1 x 2 + x 3 3x 5 = 2 x 1 = x 2 + x 3 + 2x 4 x 5 4 2x 2 2x 4 + 2x 5 = 4 2x 3 + 2x 4 4x 5 = 6 etc. Programación por restriccionesclase 8-- p.11/19
17 Eliminación Gaussiana Fase hacia adelante: Tomar repetidamente la primera ecuación aún no considerada de la izquierda Si ELIMINAR aplicable: elimine la ecuación y considere la siguiente Si FALLA aplicable: termine Si SUSTITUCION aplicable: Aplicarla tomando como E el conjunto de ecuaciones a la derecha de la actual. Fase hacia atrás Tomar la siguiente ecuación aún no considerada, de la derecha Aplicar SUSTITUCION, tomando como E el conjunto de ecuaciones a la izquierda de la actual. Programación por restriccionesclase 8-- p.12/19
18 Consistencia local Nodo consistencia Arco consistencia hiper-arco consistencia arco consistencia direccional Camino consistencia Camino consistencia direccional k-consistencia k-consistencia fuerte consistencia relacional Programación por restriccionesclase 8-- p.13/19
19 Nodo consistencia Un CSP es nodo consistente si para toda variable x, toda restricción unaria sobre x coincide con su dominio Ejemplos: Suponga que C no contiene restricciones unarias: < C, x 1 0,..., x n 0; x 1 N,..., x n N > es nodo consistente < C, x 1 0,..., x n 0; x 1 N,..., x n 1 N, x n Z > NO es nodo consistente NODO_CONS : < C; x D > < C; x C D > Programación por restriccionesclase 8-- p.14/19
20 Arco consistencia Una restricción C sobre x, y, con dominios X, Y (o sea, C X Y ) es arco consistente si a X b Y. (a, b) C b Y a X. (a, b) C un CSP es arco consistente si todas sus restricciones binarias lo son Ejemplos: < x < y; x [2.,6], y [3.,7] > es arco consistente < x < y; x [2.,7], y [3.,7] > no es arco consistente Programación por restriccionesclase 8-- p.15/19
21 Consideraciones Arco consistencia no implica consistencia Ejemplo: x = y, x y; x {a, b}, y {a, b} > Consistencia no implica arco consistencia Ejemplo: < x = y; x {a, b}, y {a} > Para algunos CSP s, arco consistencia SI implica consistencia Programación por restriccionesclase 8-- p.16/19
22 Reglas de prueba de AC AC1 : < C; x D x, y D y > < C; x D x, y D y > donde D x = {a D x b D y. (a, b) C} AC2 : < C; x D x, y D y > < C; x D x, y D y > donde D y = {b D y a D x. (a, b) C} NOTA: Un CSP es arco consistente iff es cerrado bajo aplicación de AC1 y AC2 Programación por restriccionesclase 8-- p.17/19
23 Ejemplo: Crucigrama N N N N N 7 8 N N N HOSES, LASER, SAILS,SHEET, STEER, HEEL, HIKE, KEEL, KNOT, LINE, AFT, ALE, EEL, LEE, TIE Programación por restriccionesclase 8-- p.18/19
24 Ejemplo 8 HOSES LASER SAILS SHEET STEER HOSES LASER SAILS SHEET STEER HEEL HIKE KEEL KNOT LINE HOSES LASER SAILS SHEET STEER AFT ALE EEL LEE TIE HEEL HIKE KEEL KNOT LINE HOSES LASER SAILS SHEET STEER AFT ALE EEL LEE TIE Programación por restriccionesclase 8-- p.19/19
25 Hiper-arco consistencia Una restricción C sobre x 1,..., x n, con dominios D 1,..., D n es hiper-arco consistente si i [1..n] a D i d C. a = d[x i ] b Y a X. (a, b) C un CSP es hiper-arco consistente si todas sus restricciones lo son Ejemplos: < x y = z; x = 1], y {0, 1}, z {0, 1} > es hiper-arco consistente < x y = z; x {0, 1}, y {0, 1}, z = 1 > no es hiper-arco consistente Programación por restriccionesclase 8-- p.20/19
26 Reglas de prueba de HAC HAC : < C; x 1 D 1,..., x n D n > < C;..., x i D i,... > donde C es restricción sobre x 1,..., x n y, para i [1..n], D i = {a D i d C. a = d[x i ]} NOTA: Un CSP es hiper-arco consistente iff es cerrado bajo aplicación de HAC Programación por restriccionesclase 8-- p.21/19
Programación por restricciones clase 7
Programación por restricciones clase 7 Camilo Rueda Universidad Javeriana-Cali Programación por restriccionesclase 7-- p.1/20 Resolvedores completos Son reglas que transforman CSP s < C; D > < C ; D >
Más detallesSISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos
de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive
Más detallesÁlgebra Relacional. Unidad 5
Álgebra Relacional Unidad 5 Definición Álgebra es un sistema matemático que está formado por: Operandos. Valores o variables con los cuáles se pueden construir nuevos valores o variables Operadores. Símbolos
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CSI/ITESM 20 de agosto de 2008 Índice 121 Introducción 1 122 Transpuesta 1 123 Propiedades de la transpuesta 2 124 Matrices
Más detallesCálculo en varias variables
Cálculo en varias variables Dpto. Matemática Aplicada Universidad de Málaga Resumen Límites y continuidad Funciones de varias variables Límites y continuidad en varias variables 1 Límites y continuidad
Más detallesSESIÓN 14 DERIVADAS SUCESIVAS DE UNA FUNCION, DE MÁXIMOS Y MÍNIMOS Y LA CONCAVIDAD DE UNA CURVA APLICANDO EL CRITERIO DE LA SEGUNDA DERIVADA
SESIÓN 14 DERIVADAS SUCESIVAS DE UNA FUNCION, DE MÁXIMOS Y MÍNIMOS Y LA CONCAVIDAD DE UNA CURVA APLICANDO EL CRITERIO DE LA SEGUNDA DERIVADA I. CONTENIDOS: 1. Derivadas sucesivas de una función 2. Concavidad
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesInstituto Tecnológico Autónomo de México. 1. At =..
Instituto Tecnológico Autónomo de México TRANSPUESTA DE UNA MATRIZ DEFINICION : Transpuesta Sea A = (a ij ) una matriz de mxn Entonces la transpuesta de A, que se escribe A t, es la matriz de nxm obtenida
Más detallesSistemas Numéricos Cambios de Base Errores
Cálculo Numérico Definición: es el desarrollo y estudio de procedimientos (algoritmos) para resolver problemas con ayuda de una computadora. π + cos ( x) dx 0 Tema I: Introducción al Cálculo Numérico Sistemas
Más detallesDepartamento de Matemáticas, CCIR/ITESM. 9 de febrero de 2011
Factorización LU Departamento de Matemáticas, CCIR/ITESM 9 de febrero de 2011 Índice 26.1. Introducción............................................... 1 26.2. Factorización LU............................................
Más detallesUNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS
UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS Sistemas de dos ecuaciones con dos incógnitas. Método de igualación. Método de reducción. Método de sustitución Método de eliminación Gaussiana.
Más detallessobre un intervalo si para todo de se tiene que. Teorema 1 Sean y dos primitivas de la función en. Entonces,
Integral indefinida Primitiva e integral indefinida. Cálculo de primitivas: métodos de integración. Integración por cambio de variable e integración por partes. Integración de funciones racionales e irracionales.
Más detallesÁlgebra Lineal Ma843
Álgebra Lineal Ma843 Principios de Desarrollo Discursivo/Didáctico Departamento de Matemáticas ITESM Principios de Desarrollo Discursivo/Didáctico Álgebra Lineal - p. 1/12 Problema Fundamental El problema
Más detallesLímites y continuidad. Cálculo 1
Límites y continuidad Cálculo 1 Razones de cambio y límites La rapidez promedio de un móvil es la distancia recorrida durante un intervalo de tiempo dividida entre la longitud del intervalo. Ejemplo 1
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesMATE 3013 DERIVADAS Y GRAFICAS
MATE 3013 DERIVADAS Y GRAFICAS Extremos relativos La función f tiene un máximo relativo en el valor c si hay un intervalo (r, s), que contiene a c, en el cual f(c) f(x) para toda x entre r y s. Si además,
Más detallesSISTEMAS DE ECUACIONES
SISTEMS E ECUCIONES Ejemplos 1 Resuelva por el método de sustitución el sistema x 8 16 8x Solución Se despeja de la segunda ecuación 8x 8x Se sustitue la expresión 8x en la x 8 16 primera ecuación x 8
Más detallesProgramación Lineal Entera. Programación Entera
Programación Lineal Entera PE Programación Entera Modelo matemático, es el problema de programación lineal Restricción adicional de variables con valores enteros. Programación entera mita Algunas variables
Más detallesUNIDAD 6: SISTEMAS DE ECUACIONES
UNIDAD 6: SISTEMAS DE ECUACIONES Continuamos con el estudio de la asignatura; ya hemos abordado cinco capítulos del programa de estudio: Los números reales, ecuaciones, desigualdades y algunas de las funciones
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detalles7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:
Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:
Más detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesLÍMITE DE UNA FUNCIÓN EN UN PUNTO
pág. LÍMITE DE UNA FUNCIÓN EN UN PUNTO c significa que toma valores cada vez más próimos a c. Se lee tiende a c. Por ejemplo: ; `9; `; `; `; `; `9; `; `999; Es una secuencia de números cada vez más próimos
Más detallesMatrices escalonadas y escalonadas reducidas
Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver
Más detallesINTEGRACIÓN INDEFINIDA
1. PRIMITIVA DE UNA FUNCIÓN Definición: Sean F(x) y f(x) dos funciones reales definidas en un mismo dominio D. Se dice, entonces, que F(x) es una primitiva de f(x) si se cumple quef'(x) = f(x), x. Dicho
Más detallesElementos de Cálculo en Varias Variables
Elementos de Cálculo en Varias Variables Departamento de Matemáticas, CSI/ITESM 5 de octubre de 009 Índice Introducción Derivada parcial El Jacobiano de una Función 5 Derivadas Superiores 5 5 Derivada
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesUnidad 3. Ecuaciones lineales, ecuaciones cuadráticas, desigualdades y fracciones parciales.
Part I Unidad. Ecuaciones lineales, ecuaciones cuadráticas, desigualdades y fracciones parciales. Ecuaciones lineales en una variable Una ecuación lineal en una variable puede de nirse como ax + b = 0
Más detallesUNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN. Tema: LA INTEGRAL DEFINIDA
UNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN Tema: LA INTEGRAL DEFINIDA La integral definida Anteriormente se mencionó que la Integral Indefinida da como resultado una familia de funciones
Más detallesCálculo Diferencial en una variable
Tema 2 Cálculo Diferencial en una variable 2.1. Derivadas La derivada nos proporciona una manera de calcular la tasa de cambio de una función Calculamos la velocidad media como la razón entre la distancia
Más detallesIntegral indefinida. Integral indefinida es el conjunto de las infinitas primitivas que puede tener una función.
Integral indefinida 1. Integración Integrar es el proceso recíproco del de derivar, es decir, dada una función f(x), busca aquellas funciones F(x) que al ser derivadas conducen a f(x). Se dice, entonces,
Más detallesT I T U L O I N O R M A S G E N E R A L E S 1/21
B O R R A D O R D E A N T E P R O Y E C T O D E L R E G L A M E N T O D E F U N C I O N A M I E N T O D E L D E P A R T A M E N T O D E F I S I O L O G I A, A N A T O M I A Y B I O L O G I A C E L U L
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 detallesRepresentación en Punto Flotante
Representación en Punto Flotante Minaya Villasana Abril-Julio, 2004 1 Representación en base 2 Las computadoras tienen dos formas de representar números: enteros (solo usado para enteros) y punto flotante
Más detallesMATE 3013 DERIVADAS Y GRAFICAS
MATE 3013 DERIVADAS Y GRAFICAS Extremos relativos La función f tiene un máximo relativo en el valor c si hay un intervalo (r, s), que contiene a c, en el cual f(c) f(x) para toda x entre r y s. Si además,
Más detallesInteligencia Artificial Problemas de satisfacción de restricciones
Inteligencia Artificial Problemas de satisfacción de restricciones Primavera 2007 profesor: Luigi Ceccaroni Problemas de satisfacción de restricciones (PSRs) Componentes del estado = grafo de restricciones:
Más detalles1. Sucesiones y redes.
1. Sucesiones y redes. PRACTICO 7. REDES. Se ha visto que el concepto de sucesión no permite caracterizar algunas nociones topológicas, salvo en espacios métricos. Esto empieza con algunas definiciones
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detalles1 ÁLGEBRA DE MATRICES
1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa
Más detallesEl conjunto de las operaciones de simetría que se pueden aplicar a una molécula tienen las propiedades de un grupo matemático.
TEORIA DE GRUPOS El conjunto de las operaciones de simetría que se pueden aplicar a una molécula tienen las propiedades de un grupo matemático. Propiedades de un grupo Existe un operador identidad (E)
Más detallesSistemas de ecuaciones lineales 4
4. SISTEMAS DE ECUACIONES LINEALES 4.1. DEFINICIONES Y CLASIFICACIÓN DE SISTEMAS. La ecuación de una recta en el plano tiene la forma ; su generalización a variables es:, y recibe el nombre de ecuación
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesPRECALCULO INSTITUTO TECNOLÒGICO DE LAS AMÈRICAS CARRERA DE TECNÓLOGO EN MECATRONICA. Precálculo. Nombre de la asignatura: MAT-001
INSTITUTO TECNOLÒGICO DE LAS AMÈRICAS CARRERA DE TECNÓLOGO EN MECATRONICA PRECALCULO Nombre de la asignatura: Nomenclatura del Curso: Precálculo MAT-001 Prerrequisitos: Nomenclatura del prerrequisito Ninguno
Más detallesUnidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales.
Unidad V Aplicaciones de la derivada 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Una tangente a una curva es una recta que toca la curva en un solo punto y tiene la misma
Más detallesTrigonometría: Ángulos y sus Medidas; Razones Trigonométricas
Trigonometría: Ángulos y sus Medidas; Razones Trigonométricas Carlos A. Rivera-Morales Precálculo 2 Tabla de Contenido Contenido anes : Contenido Discutiremos: ángulo trigonométrico : Contenido Discutiremos:
Más detallesAnálisis en el plano de fases
Análisis en el plano de fases Para un sistema lineal de segundo orden, ẍ + 2ξω 0 ẋ + ω0 = ω0u(t) 2 (1) Definiendo como variables de estado, 1 = Salida del sistema (posición) Velocidad = d 1 dt (velocidad)
Más detallesInversas Generalizadas
Inversas Generalizadas Departamento de Matemáticas, CSI/IESM 5 de abril de 2 Índice.. Inversas generalizadas..........................................2. Uso de la inversa generalizada.....................................
Más detallesMatemática para Economistas Curso 6
Matemática para Economistas Curso 6 Práctica 6: Funciones cóncavas y cuasicóncavas Ejercicio Considere las funciones f: siguientes: (a) f ( ) = ( ) + ( ) 4 4 (b) f ( ) = ( ) + ( ) + ( ) (c) f ( ) = ( )
Más detalles4. Se considera la función f(x) =. Se pide:
Propuesta A 1. Queremos realizar una inversión en dos tipos de acciones con las siguientes condiciones: Lo invertido en las acciones de tipo A no puede superar los 10000 euros. Lo invertido en las acciones
Más detallesTEMA 5: INTERPOLACION NUMERICA
Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 5: INTERPOLACION NUMERICA 1 EL PROBLEMA GENERAL DE INTER- POLACION En ocasiones se plantea el problema de que se conoce una tabla de valores de una
Más detallesDEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES
ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas
Más detalles1 LIMITES Y DERIVADAS
1 LIMITES Y DERIVADAS 2.1 LA TANGENTE Y PROBLEMAS DE LA VELOCIDAD Problema de la tangente Se dice que la pendiente de la recta tangente a una curva en el punto P es el ite de las rectas secantes PQ a medida
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 5 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 5 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Más detallesSILABO MATEMÁTICA III
1. DATOS INFORMATIVOS U N I V E R S I D A D A L A S P E R U A N A S SILABO MATEMÁTICA III 1.1. Asignatura : MATEMÁTICA III 1.2. Código : 1801-18203 1.3. Área : Formativa-Humanística 1.4. Facultad : Ciencias
Más detallesBLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE
BLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE El concepto de derivada. Relación entre continuidad y derivabilidad. Función derivada. Operaciones con derivadas. Derivación de las funciones
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesMatemáticas Aplicadas a los Negocios
LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Eliminación gaussiana y otros algoritmos Departamento de Matemáticas ITESM Eliminación gaussiana y otros algoritmos Álgebra Lineal - p. 1/77 En esta lectura veremos procedimientos
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesDefinición. Tema 12: Teoremas de Integración del Cálculo Vectorial. Gradiente de un campo escalar. Rotacional de un campo vectorial.
Tema 12: Teoremas de Integración del Cálculo Vectorial El operador nabla e conoce como operador nabla al pseudo-vector = ( x, y, ) Juan Ignacio Del Valle Gamboa ede de Guanacaste Universidad de Costa Rica
Más detallesSistema de ecuaciones algebraicas. Eliminación de Gauss.
Sistema de ecuaciones algebraicas. Eliminación de Gauss. Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com
Más detallesINSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN DESARROLLO DE SOFTWARE PRECALCULO
INSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN DESARROLLO DE SOFTWARE PRECALCULO Nombre de la asignatura: Nomenclatura del Curso: Prerrequisitos: Nomenclatura del prerrequisito Número de
Más detallesFunciones Inversas. Derivada de funciones inversas
Capítulo 15 Funciones Inversas En este capítulo estudiaremos condiciones para la derivación de la inversa de una función de varias variables y, en particular, extenderemos a estas funciones la fórmula
Más detalles1. INVERSA DE UNA MATRIZ REGULAR
. INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detallesI. Operaciones con matrices usando Mathematica
PRÁCTICA 9: RESOLUCIÓN DE SISTEMAS LINEALES II I. Operaciones con matrices usando Mathematica Introducir matrices en Mathematica: listas y escritura de cuadro. Matrices identidad y diagonales. El programa
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
Más detallesPrograma Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos
Ficha Técnica Titulación: Grado en Administración y Dirección de Empresas Plan BOE: BOE número 67 de 19 de marzo de 2014 Asignatura: Módulo: Métodos cuantitativos de la empresa Curso: 2º Créditos ECTS:
Más detallesInecuaciones Lineales en una Variable Real
en una Variable Real Carlos A. Rivera-Morales Matemática Preuniversitaria Tabla de Contenido Contenido : Contenido Discutiremos: resolver inecuaciones lineales en una variable real. : Contenido Discutiremos:
Más detallesTema 11: Integral definida. Aplicaciones al cálculo de áreas
Tema 11: Integral definida. Aplicaciones al cálculo de áreas 1. Introducción Las integrales nos van a permitir calcular áreas de figuras no geométricas. En nuestro caso, nos limitaremos a calcular el área
Más detallesRepaso de matrices, determinantes y sistemas de ecuaciones lineales
Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento
Más detallesTrigonometría Analítica. Sección 6.6 Funciones trigonométricas inversas
6 Trigonometría Analítica Sección 6.6 Funciones trigonométricas inversas Funciones Inversas Recordar que para una función, f, tenga inversa, f -1, es necesario que f sea una función uno-a-uno. o Una función,
Más detallesÁlgebra 2. Plan de estudios (305 temas)
Álgebra 2 Este curso cubre los conceptos mostrados a continuación. El estudiante navega por trayectos de aprendizaje basados en su nivel de preparación. Usuarios institucionales pueden personalizar el
Más detallesECONOMETRÍA II: ECONOMETRÍA DE SERIES TEMPORALES. Modelos ARMA
ECONOMETRÍA II: ECONOMETRÍA DE SERIES TEMPORALES Modelos ARMA Definición: Ruido blanco. Se dice que el proceso {ɛ t } es ruido blanco ( white noise ) si: E(ɛ t ) = 0 Var(ɛ t ) = E(ɛ 2 t ) = σ 2 Para todo
Más detallesESPACIOS VECTORIALES
01 de Junio de 2011 ESPACIOS VECTORIALES (Clase 02) Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela 1 Puntos a tratar 1. Combinación lineal 2. Subespacio vectorial
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesCarrera: COT Participantes Representante de las academias de Contaduría de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas Administrativas Licenciatura en Contaduría COT-03-3-7.- HISTORIA DEL
Más detallesCálculo numérico. Sistemas de ecuaciones lineales.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2010. Las raíces de x 2 bx + c = 0. r = b ± b 2 4c 2 b = 3.6778, c = 0.0020798 r 1 = 3.67723441190... r 2 = 0.00056558809...
Más detallesOperaciones elementales
Operaciones elementales Objetivos Conocer y justificar operaciones elementales con ecuaciones de un sistema de ecuaciones lineales, conocer su forma matricial (operaciones elementales con renglones de
Más detallesOPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007
OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 Álgebra Relacional Álgebra Relacional El álgebra relacional es
Más detallesASÍNTOTAS DE LA GRÁFICA DE UNA FUNCIÓN
ASÍNTOTAS DE LA GRÁFICA DE UNA FUNCIÓN La gráfica de una función elemental puede presentar ninguna una o varias asíntotas verticales y además puede presentar a lo sumo una asíntota horizontal o una asíntota
Más detallesEjemplo 1. Ejemplo introductorio
. -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo
Más detallesTema: Los Grafos y su importancia para la optimización de redes.
Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detallesRestricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani
Restricciones Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados en búsqueda
Más detallesLímites y continuidad 1º Bachillerato ELABORADO CON EDITORIAL SM
Límites y continuidad º Bachillerato ELABORADO CON EDITORIAL SM FUNCIÓN REAL DE VARIABLE REAL: EJEMPLO I La fórmula f(x)=x 2 relaciona dos variables reales R Dominio 2 2,3 5 f(x) = x 2 f(2) = 4 f(2,3)
Más detalles8.4. CRITERIO DE ESTABILIDAD POR EL METODO DIRECTO DE LIAPUNOV
8.4. CRITERIO DE ESTAB.: METODO DE LIAPUNOV 309 8.4. CRITERIO DE ESTABILIDAD POR EL METODO DIRECTO DE LIAPUNOV Consideremos el sistema autónomo dx = F (x, y) dt (8.32) dt = G(x, y), y supongamos que tiene
Más detallesEL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria
EL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 5 de Noviembre de 2010 1 of 34 Contenidos de la Clase (1)
Más detallesUniversidad de Guanajuato Tronco Común de Ingnierías
Objetivo del Area. Programa. Universidad de Guanajuato Tronco Común de Ingnierías Diseñar modelos matemáticos y proponer alternativas de solución a problemas. AREA: Matemáticas MATERIA: Cálculo II CLAVE:
Más detalles5 Continuidad y derivabilidad de funciones reales de varias variables reales.
5 Continuidad y derivabilidad de funciones reales de varias variables reales. 5.1 Funciones reales de varias variables reales. Curvas de nivel. Continuidad. 5.1.1 Introducción al Análisis Matemático. El
Más detallesEspacios vectoriales y aplicaciones lineales
Capítulo 3 Espacios vectoriales y aplicaciones lineales 3.1 Espacios vectoriales. Aplicaciones lineales Definición 3.1 Sea V un conjunto dotado de una operación interna + que llamaremos suma, y sea K un
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
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 detallesEspacios vectoriales con producto interno
Capítulo 8 Espacios vectoriales con producto interno En este capítulo, se generalizarán las nociones geométricas de distancia y perpendicularidad, conocidas en R y en R 3, a otros espacios vectoriales.
Más detallesCURSO PREPARATORIO DE INGENIERÍA (CPI) PROGRAMA DE ASIGNATURA
CURSO PREPARATORIO DE INGENIERÍA (CPI) PROGRAMA DE ASIGNATURA CÁLCULO DIFERENCIAL AÑO 2016 I. FUNDAMENTACIÓN El curso de Cálculo Diferencial proporciona las herramientas fundamentales para entender la
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesTema 3 Álgebra Matemáticas I 1º Bachillerato. 1
Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 TEMA 3 ÁLGEBRA 3.1 FACTORIZACIÓN DE POLINOMIOS LA DIVISIBILIDAD EN LOS POLINOMIOS Un polinomio P(x) es divisible por otro polinomio Q(x) cuando el cociente
Más detalles