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.
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.
EJEMPLO
De todos los triángulos isósceles de 12 m de perímetro, hallar los lados del que tome área máxima.
La función que tenemos que maximizar es el área del triángulo:
Relacionamos las variables:
2x + 2y = 12
x = 6 − y
Sustituimos en la función:
Derivamos, igualamos a cero y calculamos las raíces.
Realizamos la 2ª derivada y sustituimos por 2, ya que la solución y = 0 la descartamos porque no hay un triángulo cuyo lado sea cero.
Por lo que queda probado que en y = 2 hay un máximo.
La base (2y) mide 4m y los lados oblicuos (x) también miden 4 m, por lo que el triangulo de área máxima sería un triangulo equilatero.
No hay comentarios:
Publicar un comentario