Optimizaciòn de Sist. y Func.

8

Transcript of Optimizaciòn de Sist. y Func.

Page 1: Optimizaciòn de Sist. y Func.
Page 2: Optimizaciòn de Sist. y Func.

Se define como el proceso que se realiza paramejorar el rendimiento de una actividad, evitando asíla pérdida de tiempo y de datos.

Page 3: Optimizaciòn de Sist. y Func.

En este tipo de problema se busca la relación entre elconjunto de instancias y el de soluciones, el cualqueda determinado por un predicado lógico P(i , s)que determina si “s” es una solución de “i”. Cadaproblema de optimización puede describirse comoun problema de búsqueda y una función “g”,conocida como función objetivo, que determina lacalidad de las soluciones y su objetivo consiste enencontrar la solución maximice o minimice el valorde la función objetivo.

Page 4: Optimizaciòn de Sist. y Func.

Es la ecuación que será optimizada dadas laslimitaciones o restricciones determinadas y convariables que necesitan ser minimizadas omaximizadas usando técnicas de programación linealo no lineal.

Page 5: Optimizaciòn de Sist. y Func.

Son matrices formadas por la derivada parcial de primer ordende una función. La matriz jacobiana representa la derivada deuna función multivariable.Su aplicación más resaltante es la de aproximar linealmente lafunción en un punto. También es utilizada para pasar de unsistema de coordenadas a otro.

Page 6: Optimizaciòn de Sist. y Func.

Este método es un procedimiento para encontrar el puntomáximo y mínimo de una función de varias variables sujetas arestricciones. El método se reduce a un problema derestringido con una n cantidad de variables o a uno sinrestricciones. Dichas variables son nombradas comomultiplicadores de Lagrange.

Page 7: Optimizaciòn de Sist. y Func.

El método establece que: los puntos donde la función tiene unextremo condicionado con una cantidad de restricciones, seencuentran entre los puntos estacionarios de una nuevafunción sin restricciones como una combinación lineal de lafunción y las funciones implicadas en las restricciones, cuyoscoeficientes son los multiplicadores.Este método hace uso de derivadas parciales y de la regla dela cadena para funciones de varias variables. En él se buscaextraer una función implícita de las restricciones, y encontrarlas condiciones para que las derivadas parciales con respectoa las variables independientes de la función sean iguales acero.

Page 8: Optimizaciòn de Sist. y Func.

El teorema esta basado en las condiciones necesarias de optimalidad queconstituyen la generalización de las funciones dadas por LaGrange paraproblemas con restricciones de desigualdad. Por lo tanto, para poderaplicarla este método será necesario en primer lugar que todas lasfunciones que intervengan en el problema admitan derivadas parciales deprimer orden continuas.Dicho método fue creado con la finalidad de demostrar condiciones que noson sencillas de verificar pero que si es posible hacerlo mediante una seriede cálculos basados en hipótesis de restricciones.