Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 53 vistas

    Unidad05 - Optimizacion Sin Restricciones

    Cargado por

    Jeremy Uribe Uribe Ibañez
    1. El documento presenta conceptos sobre optimización sin restricciones en varias dimensiones como máximos y mínimos globales y locales, condiciones necesarias y suficientes de primer y segundo orden, y teoremas como el de Weierstrass y el teorema local-global. Incluye ejemplos para ilustrar estos conceptos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Unidad05 - Optimizacion Sin Restricciones

    Cargado por

    Jeremy Uribe Uribe Ibañez
    53 vistas12 páginas
    1. El documento presenta conceptos sobre optimización sin restricciones en varias dimensiones como máximos y mínimos globales y locales, condiciones necesarias y suficientes de primer y segundo orden, y teoremas como el de Weierstrass y el teorema local-global. Incluye ejemplos para ilustrar estos conceptos.

    Título original

    Unidad05_Optimizacion-sin-restricciones

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    1. El documento presenta conceptos sobre optimización sin restricciones en varias dimensiones como máximos y mínimos globales y locales, condiciones necesarias y suficientes de primer y segundo orden, y teoremas como el de Weierstrass y el teorema local-global. Incluye ejemplos para ilustrar estos conceptos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    53 vistas12 páginas

    Unidad05 - Optimizacion Sin Restricciones

    Cargado por

    Jeremy Uribe Uribe Ibañez
    1. El documento presenta conceptos sobre optimización sin restricciones en varias dimensiones como máximos y mínimos globales y locales, condiciones necesarias y suficientes de primer y segundo orden, y teoremas como el de Weierstrass y el teorema local-global. Incluye ejemplos para ilustrar estos conceptos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 12

    Matemáticas III

    Unidad 5:
    Optimización sin restricciones
    Máximos y mínimos globales

    Sea D Rn y sea f : D → R.
    a) Si c  D, f (c) es valor máximo de f en D, si
    para todo x D, f (c) ≥ f (x). Al valor c se le
    llama maximizador de f en D. (Máx. global)
    b) Si c  D, f (c) es valor mínimo de f en D, si
    para todo x D, f (c) ≤ f (x). Al valor c se le
    llama minimizador de f en D. (Mín. global)
    Máximos y mínimos locales
    Sea D Rn y sea f : D → R.
    a) Si c  D, f (c) es valor máximo local de f en D,
    si existe >0 tal que para todo x B (c)  D,
    f (c) ≥ f (x).
    b) Si c  D, f (c) es valor mínimo local de f en D,
    si existe >0 tal que para todo x B (c)  D,
    f (c) ≤ f (x).
    Máximos y mínimos

    Teorema de Weierstrass:
    Dado el problema (P1):
    Max F(x)
    s.a. x D
    Si F es una función continua y D es un
    conjunto compacto, entonces el problema
    (P1) tiene al menos una solución.
    Nota: El teorema es una condición
    suficiente, pero no necesaria.
    Optimización sin restricciones
    Dado el problema (P1):
    Max F(x)
    s.a. x∊D

    Condición Necesaria de Primer Orden (CNPO): Si x* es un


    máximo local interior para (P1) y F es diferenciable en D,
    entonces ∇F(x*) = 0.
    Optimización sin restricciones
    Sea D Rn un conjunto abierto y sea f : D → R función
    con derivadas parciales de 2° orden continuas.
    Condición Necesaria de Segundo Orden (CN2O):
    • Si x* es un máximo local, entonces x* es un punto
    crítico y D2F(x*) es SDN.
    • Si x* es un mínimo local, entonces x* es un punto crítico
    y D2F(x*) es SDP.

    Condición Suficiente de Segundo Orden (CS2O): Si x* es


    un punto crítico, entonces:
    • Si D2F(x*) es DN, entonces x* es un máximo local
    (estricto).
    • Si D2F(x*) es DP, entonces x* es un mínimo local
    (estricto).
    • Si D2F(x*) es IND, entonces x* es un punto de silla.
    Punto de silla
    Máximos y mínimos

    Teorema Local – Global:


    Si en el problema (P1) la función F es
    cóncava y el conjunto A es no vacío y
    convexo, entonces todo máximo local es un
    máximo global.
    Si la función es estrictamente cóncava,
    entonces el máximo global es único.
    Máximos y mínimos
    Teorema

    Sea D Rn un conjunto convexo y f : D → R


    función diferenciable
    a) Si f es cóncava en D, entonces cualquier
    punto crítico (donde todas las derivadas
    parciales se anulan) es un maximizador global.
    b) Si f es convexa en D, entonces cualquier
    punto crítico (donde todas las derivadas
    parciales se anulan) es un minimizador global.
    Ejemplos:

    1. Determine si se verifican los teoremas de


    Weierstrass y Local – Global en el siguiente
    problema de optimización:

    max y  x2
    s.a. 3x  y  4
    x0
    Ejemplos:
    1. Max -x4 – y4

    2. Max x2 – y2

    3. Encuentre los valores de x e y que


    optimicen la función.

    f  x, y   xe 2 x 2  y 2

    Clasifíquelos, a partir de las condiciones


    de segundo orden.
    Ejemplos:

    4. Dado el problema:

      x  2    y  5  z 2
    2 2
    máx
    s.a.  ax 2  3 y 2  bz 2  10
     15 x  cy  bz  5
     x 2  cy 2  bz 2  7

    a) ¿Qué condiciones deben verificar los


    parámetros a, b y c para que todo máximo
    local del problema sea global?
    b) ¿Podría asegurar que la solución global es
    única?

    También podría gustarte