Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 228 vistas

    PL No Lineal

    Cargado por

    Leodegario Ramirez
    Este documento presenta ejemplos de optimización sin restricciones y con restricciones. En la optimización sin restricciones, se maximiza una función objetivo sujeta a una ecuación de restricción. En los ejemplos se resuelven problemas de maximización algebraica. La optimización con restricciones utiliza el método de Lagrange para igualar derivadas parciales y hallar valores óptimos. También se muestra un ejemplo resuelto en el software Lingo.

    Copyright:

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

    PL No Lineal

    Cargado por

    Leodegario Ramirez
    228 vistas9 páginas
    Este documento presenta ejemplos de optimización sin restricciones y con restricciones. En la optimización sin restricciones, se maximiza una función objetivo sujeta a una ecuación de restricción. En los ejemplos se resuelven problemas de maximización algebraica. La optimización con restricciones utiliza el método de Lagrange para igualar derivadas parciales y hallar valores óptimos. También se muestra un ejemplo resuelto en el software Lingo.

    Título original

    PL no lineal

    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?

    Este documento presenta ejemplos de optimización sin restricciones y con restricciones. En la optimización sin restricciones, se maximiza una función objetivo sujeta a una ecuación de restricción. En los ejemplos se resuelven problemas de maximización algebraica. La optimización con restricciones utiliza el método de Lagrange para igualar derivadas parciales y hallar valores óptimos. También se muestra un ejemplo resuelto en el software Lingo.

    Copyright:

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

    PL No Lineal

    Cargado por

    Leodegario Ramirez
    Este documento presenta ejemplos de optimización sin restricciones y con restricciones. En la optimización sin restricciones, se maximiza una función objetivo sujeta a una ecuación de restricción. En los ejemplos se resuelven problemas de maximización algebraica. La optimización con restricciones utiliza el método de Lagrange para igualar derivadas parciales y hallar valores óptimos. También se muestra un ejemplo resuelto en el software Lingo.

    Copyright:

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

    Optimización sin restricciones

    Ejemplo 1

    Sean 𝑥 y 𝑦 los números buscados

    𝑥 + 𝑦 = 20

    𝑃 = 𝑥2𝑦3
    Definir la función objetivo

    𝑥 + 𝑦 = 20
    𝑦 = 20 − 𝑥

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑃 = 𝑥 2 (20 − 𝑥)3

    𝑃 = −𝑥 5 + 60𝑥 4 − 1200𝑥 3 + 8000𝑥 2

    𝑃′ = −5𝑥 4 + 240𝑥 3 − 3600𝑥 2 + 16000𝑥


    Factorizamos

    𝑃′ = 5𝑥(8 − 𝑥)(20 − 𝑥)2

    𝑃′ = (40𝑥 − 𝑥 2 )(20 − 𝑥)2

    𝑃′ = 𝑥(20 − 𝑥)2 (40 − 5𝑥)


    Se iguala a cero

    𝑥(20 − 𝑥)2 (40 − 5𝑥) = 0


    Se obtienen los valores críticos

    𝑥 = 0, 𝑥 = 20, 𝑥 = 8
    Segunda derivada de P

    𝑃′ = −5𝑥 4 + 240𝑥 3 − 3600𝑥 2 + 16000𝑥

    M.I.I. Edgar Salmorán López


    𝑃′′ = −20𝑥 3 + 720𝑥 2 − 7200𝑥 + 16000
    Sustituir los valores críticos

    Para 𝑥 = 0, 𝑃′′ (0) = 16000 > 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒 𝑒𝑛 𝑥 = 0 𝑒𝑥𝑖𝑠𝑡𝑒 𝑢𝑛 𝑣𝑎𝑙𝑜𝑟 𝑚í𝑛𝑖𝑚𝑜.

    Para 𝑥 = 20, 𝑃′′ (20) = 0, 𝑒𝑛 20 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑒 𝑣𝑎𝑙𝑜𝑟 𝑚á𝑥𝑖𝑚𝑜 𝑛𝑖 𝑚í𝑛𝑖𝑚𝑜.

    Para 𝑥 = 8, 𝑃′′ (8) = −5760 < 0, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑥𝑖𝑠𝑡𝑒 𝑢𝑛 𝑣𝑎𝑙𝑜𝑟 𝑚á𝑥𝑖𝑚𝑜.

    𝑥=8
    𝑦 = 20 − 8
    𝑦 = 12
    Los números que maximizan son:

    𝑥 = 8 , 𝑦 = 12
    Ejemplo 2

    M.I.I. Edgar Salmorán López


    Ejemplo 3

    La siguiente función es de costos, se quiere determinar el número de productos x a vender que


    maximice las ganancias para la empresa.

    Aplicando el procedimiento se tiene:

    La empresa tiene que producir 30.54 productos. Redondeado sería 31 productos que producir
    para maximizar la ganancia.

    M.I.I. Edgar Salmorán López


    Optimización con restricciones

    M.I.I. Edgar Salmorán López


    M.I.I. Edgar Salmorán López
    Ejemplo

    Despejar restricción

    2𝑥 2 + 3𝑦 2 ≤ 12500

    0 ≤ 12500 − 2𝑥 2 − 3𝑦 2
    Definir la ecuación de Lagrange

    𝐿(𝑥, 𝑦, 𝜆) = 7.34𝑥 − 0.02𝑥 2 + 8𝑦 − 𝜆(12500 − 2𝑥 2 − 3𝑦 2 )


    Derivar parcialmente
    𝜕𝐿
    = 7.34 − 0.04𝑥 + 4𝑥𝜆
    𝜕𝑥

    𝜕𝐿
    = 8 + 6𝑦𝜆
    𝜕𝑦
    𝜕𝐿
    = −12500 + 2𝑥 2 + 3𝑦 2
    𝜕𝜆
    El siguiente paso es igualar a cero

    7.34 − 0.04𝑥 + 4𝑥𝜆 = 0


    7.34 − 𝑥(0.04 − 4𝜆) = 0
    7.34 = 𝑥(0.04 − 4𝜆)
    7.34
    𝑥=
    0.04 − 4𝜆

    8 + 6𝑦𝜆 = 0
    6𝑦𝜆 = −8
    8 4
    𝑦=− →𝑦=−
    6𝜆 3𝜆

    M.I.I. Edgar Salmorán López


    Sustituir en

    𝐿 = −12500 + 2𝑥 2 + 3𝑦 2
    2
    7.34 4 2
    𝐿 = −12500 + 2 ( ) + 3 (− )
    0.04 − 4𝜆 3𝜆

    Utilizando Derive para hallar el valor de 𝜆

    Se introduce la ecuación

    Seleccionar Expresión

    Configurar de la siguiente forma, numérico, real y dar clic en resolver

    M.I.I. Edgar Salmorán López


    Ahora se sustituye el valor de para encontrar el valor de 𝑥 y de 𝑦

    𝑥 = 50.03
    𝑦 = 49.97
    Al sustituir los resultados en la función objetivo tenemos que la ganancia máxima es:

    𝑧 = 7.34(50.03) − 0.02(50.03)2 + 8(49.97)


    𝑧 = 717
    Solución en Lingo

    M.I.I. Edgar Salmorán López


    Solución mediante Lingo. Se introduce el problema.

    Se da clic en el círculo rojo que dice solve.

    Se obtiene la solución.

    La cantidades de caucho y aceite que nimizan los costos son respectivamente 3.32 y 14.67

    El costo mínimo será de $119.33

    M.I.I. Edgar Salmorán López

    También podría gustarte