Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FUNDAMENTOS DE
OPTIMIZACIÓN
Fundamentos de Optimización
La teoría de optimización clásica o programación matemática está constituida por un
conjunto de resultados y métodos analíticos y numéricos enfocados a encontrar e identificar al
mejor candidato de entre una colección de alternativas, sin tener que enumerar y evaluar
explícitamente todas esas alternativas. Un problema de optimización es, en general, un problema
de decisión.
Espacio vectorial
En álgebra abstracta, un espacio vectorial (o también llamado espacio lineal) es una
estructura algebraica creada a partir de un conjunto no vacío, una operación interna (llamada
suma, definida para los elementos del conjunto) y una operación externa (llamada producto por
un escalar, definida entre dicho conjunto y otro conjunto, con estructura de cuerpo), con 8
propiedades fundamentales.
A los elementos de un espacio vectorial se les llama vectores y a los elementos del cuerpo,
escalares.
Un espacio vectorial sobre un cuerpo K(como el cuerpo de los números reales o los números
complejos) es un conjunto V no vacío, dotado de dos operaciones para las cuales será cerrado:
Dependencia Lineal
Varios vectores libres del plano se dice que son linealmente dependientes si hay una
combinación lineal de ellos que es igual al vector cero, sin que sean cero todos los coeficientes de
la combinación lineal.
Dos vectores
Tres vectores
Dos vectores son linealmente independientes cuando el determinante de la matriz formada por las
coordenadas de los 3 vectores no sea nulo
linealmente independientes
Tres vectores dependientes:
Están en el mismo plano
Cualquiera de ellos se puede expresar como combinación lineal de los otros dos
Tres vectores independientes:
No están en el mismo plano
No se puede expresar uno de ellos como combinación lineal de los otros dos
Forman una base
Producto escalar
En matemáticas, el producto escalar, también conocido como producto interno o producto
punto, es una operación algebraica que toma dos secuencias de números de igual longitud
(usualmente en la forma de vectores) y retorna un único número.
Algebraicamente, el producto punto es la suma de los productos de las correspondientes
entradas en dos secuencias de números. Geométricamente, es el producto de dos magnitudes
euclidianas de los dos vectores y el coseno del ángulo entre ellos. El nombre del producto punto
se deriva del símbolo que se utiliza para denotar esta operación («·»). El nombre alternativo de
producto escalar enfatiza el hecho de que el resultado es un escalar en lugar de un vector (en el
caso de espacios de tres dimensiones).
El producto escalar de dos vectores es una operación que toma dos vectores y produce un
número real:
Observemos que el producto escalar se suele denotar por medio de un punto . Otra
notación que se suele utilizar es . Sin embargo, en Superprof siempre denotaremos el
producto escalar utilizando un punto.
Sub-espacio.
En matemáticas, un sub-espacio se refiere a un subconjunto de algún otro conjunto con
cierta estructura, y que posee también esta misma estructura.
Dos casos importantes son: