sábado, 6 de noviembre de 2010

optimizacion


En matemáticas la optimización o programación matemática intenta dar respuesta a un tipo general de problemas 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:

\begin{matrix}
 \max(\min) f(x) \\
 x \in \Omega \subseteq \mathbb{R}^n
\end{matrix}
Donde x = (x1,...,xn) es un vector y representa variables de decisión, f(x) es llamada función objetivo y representa o mide la calidad de las decisiones (usualmente números enteros o reales) y Ω es el conjunto de puntos o decisiones factibles o restricciones del problema.
Algunas veces es posible expresar el conjunto de restricciones Ω como solución de un sistema de igualdades o desigualdades.

\begin{matrix}
g(x_1,...,x_n) & \le & 0 \\
h(x_1,...,x_n) & = & 0 
\end{matrix}
Un problema de optimización trata entonces de tomar una decisión óptima para maximizar (ganancias, velocidad, eficiencia, etc.) o minimizar un criterio determinado (costos, tiempo, riesgo, error, etc). Las restricciones significan que no cualquier decisión es posible.

ejercicios

  • El valor de un diamante es proporcional al cuadrado de su peso. Divide un diamante de 2 g en dos partes de forma que la suma de los valores de los dos diamantees formados sea mínima.

solución
  • El valor de un diamante es proporcional al cuadrado de su peso. Divide un diamante de 2 g en dos partes de forma que la suma de los valores de los dos diamantees formados sea mínima.
  • Solución
  • Solución
  • Solución
  • El diamante se ha de dividir en dos partes iguales de 1 g.


8 comentarios:

  1. Sara i love.
    La informacion esta muy buena, ya que definiste optimizacion y un ejemplo muy razonable.

    ResponderEliminar
  2. considero que la introduccion sobre optimizacion muy buena y completa ahora el ejercicio de optimizacion excelente me gustaria que realizaras otra pero con graficas que pueden ser mas viables a la hora de comprender

    ResponderEliminar
  3. tu información es interesante y coherente
    el tema esta muy bien explicado
    salomé

    ResponderEliminar
  4. SARA LA INVESTIGACIÓN QUE HICISTES SOBRE OPTIMIZACIÓN ES MUY BUENA E INTERESANTE

    ResponderEliminar
  5. Los ejercicios me parecieron simples, sencillos, fáciles, entendibles y razonables.

    ResponderEliminar
  6. saris jeje
    wuw el trabajo no tengo paalabras enserio esta muy bueno no es mas

    ResponderEliminar
  7. sara muy bueno tu trabajo ya que definiste que es optimizacion y diste ejemplos para abarcar una mejor conceptualizacion sobre el tema.

    ResponderEliminar
  8. Explicaste bien este tema de optimización, te felicito por tu dedicación...

    ResponderEliminar