Matematica
Páginas: 2 (377 palabras)
Publicado: 24 de abril de 2012
optimizacion matematica
Presentado por: Leidy Galván carrascal
Presentado a: Manuel Fernando rodríguez serranoCiencias administrativas económicas y contables,
Universidad cooperativa de Colombia abril del 2012
La optimización o programación matemática
intenta darrespuesta a un tipo general de problemas matemáticos donde se desea elegir el mejor entre un conjunto de elementos. En su forma más simple, el problema equivale a resolver una ecuación de este tipo:[pic]
Donde [pic] es un vector y representa variables de decisión, [pic] es llamada función objetivo y representa o mide la calidad de las decisiones (usualmente números enteros o reales)y [pic] es el conjunto de puntos o decisiones factibles o restricciones del problema.
Algunas veces es posible expresar el conjunto de restricciones [pic] como solución de un sistema de igualdades odesigualdades.
.
[pic]
Tipos de optimización
Optimización clásica
Si la restricción no existe, o es una restricción de igualdad, con menor o igual número de variable que la funciónobjetivo entonces, el calculo inferencial, da la respuesta, ya que solo se trata de buscar los valores extremos de una función.
Optimización con restricciones de desigualdad
Para problemas conrestricciones de tipo desigualdad también existen métodos que en muchos casos permiten encontrar los valores máximos o mínimos.
Si tanto restricciones como función objetivo son lineales, el problemase llama de programación lineal y habitualmente se aborda aplicando algoritmos basados en el algebra lineal elemental, como los algoritmo de pivotes y en especial los llamados algoritmos simples primal y dual.
Si estas condiciones no se cumplen, en algunos casos se puede aplicar las condiciones de Karush-Kuhn-Tucker para encontrar los puntos críticos, que incluyen los máximos y mínimos. No...
Presentado por: Leidy Galván carrascal
Presentado a: Manuel Fernando rodríguez serranoCiencias administrativas económicas y contables,
Universidad cooperativa de Colombia abril del 2012
La optimización o programación matemática
intenta darrespuesta a un tipo general de problemas matemáticos donde se desea elegir el mejor entre un conjunto de elementos. En su forma más simple, el problema equivale a resolver una ecuación de este tipo:[pic]
Donde [pic] es un vector y representa variables de decisión, [pic] es llamada función objetivo y representa o mide la calidad de las decisiones (usualmente números enteros o reales)y [pic] es el conjunto de puntos o decisiones factibles o restricciones del problema.
Algunas veces es posible expresar el conjunto de restricciones [pic] como solución de un sistema de igualdades odesigualdades.
.
[pic]
Tipos de optimización
Optimización clásica
Si la restricción no existe, o es una restricción de igualdad, con menor o igual número de variable que la funciónobjetivo entonces, el calculo inferencial, da la respuesta, ya que solo se trata de buscar los valores extremos de una función.
Optimización con restricciones de desigualdad
Para problemas conrestricciones de tipo desigualdad también existen métodos que en muchos casos permiten encontrar los valores máximos o mínimos.
Si tanto restricciones como función objetivo son lineales, el problemase llama de programación lineal y habitualmente se aborda aplicando algoritmos basados en el algebra lineal elemental, como los algoritmo de pivotes y en especial los llamados algoritmos simples primal y dual.
Si estas condiciones no se cumplen, en algunos casos se puede aplicar las condiciones de Karush-Kuhn-Tucker para encontrar los puntos críticos, que incluyen los máximos y mínimos. No...
Leer documento completo
Regístrate para leer el documento completo.