Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • IOA Desafío 4C Solución

    Cargado por

    sebastian.pino.azocar
    6 vistas2 páginas
    El documento presenta un problema de programación dinámica con tres etapas (n=3) para maximizar una función objetivo sujeta a restricciones recursivas. En la primera etapa se determina x1*=2, en la segunda etapa x2*=3 dado s2=6-2=4, y en la tercera etapa x3*=1 dado s3=4-3=1. El resumen óptimo es x1*=2, x2*=3, x3*=1.

    Descripción original:

    Título original

    IOA_Desafío_4C_Solución

    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?

    Denunciar este documento
    El documento presenta un problema de programación dinámica con tres etapas (n=3) para maximizar una función objetivo sujeta a restricciones recursivas. En la primera etapa se determina x1*=2, en la segunda etapa x2*=3 dado s2=6-2=4, y en la tercera etapa x3*=1 dado s3=4-3=1. El resumen óptimo es x1*=2, x2*=3, x3*=1.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    6 vistas2 páginas

    IOA Desafío 4C Solución

    Cargado por

    sebastian.pino.azocar
    El documento presenta un problema de programación dinámica con tres etapas (n=3) para maximizar una función objetivo sujeta a restricciones recursivas. En la primera etapa se determina x1*=2, en la segunda etapa x2*=3 dado s2=6-2=4, y en la tercera etapa x3*=1 dado s3=4-3=1. El resumen óptimo es x1*=2, x2*=3, x3*=1.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Universidad Austral de Chile - Sede Puerto Montt

    Instituto de Gestión e Industrias


    Ingeniería Civil Industrial
    II Semestre 2023

    (𝑠𝑛 )

    (𝑠1 )

    (𝑥𝑛 )
    ∗ (𝑠
    𝑀á𝑥𝑓𝑛 (𝑠𝑛 , 𝑥𝑛 ) = 𝐶𝑆𝑛 𝑋𝑛 + 𝑓𝑛+1 𝑛 − 𝑥𝑛 )

    𝐶𝑆𝑛𝑋𝑛
    ∗ (𝑠
    𝑓𝑛+1 𝑛 − 𝑥𝑛 )

    𝑓3 (𝑠3 , 𝑥3 ) = 𝐶𝑠3 𝑥3

    𝑥3
    𝑓3∗ (𝑠3 ) 𝑥3∗
    𝑠3

    Investigación de Operaciones Avanzada – Prof. Marcos González


    Universidad Austral de Chile - Sede Puerto Montt
    Instituto de Gestión e Industrias
    Ingeniería Civil Industrial
    II Semestre 2023

    𝑓2 (𝑠2 , 𝑥2 ) = 𝐶𝑆2𝑋2 + 𝑓3∗ (𝑠2 − 𝑥2 )

    𝑥2
    𝑓2∗ (𝑠2 ) 𝑥2∗
    𝑠2

    𝑓1 (𝑠1 , 𝑥1 ) = 𝐶𝑆1 𝑋1 + 𝑓2∗ (𝑠1 − 𝑥1 )

    𝑥1
    𝑓1∗ (𝑠1 ) 𝑥1∗
    𝑠1

    𝑥1∗ = 2 𝑠2 = 𝑠1 − 𝑥1

    𝑠2 = 6 − 2 = 4

    𝑥2∗ = 3 𝑠3 = 𝑠2 − 𝑥2

    𝑠3 = 4 − 3 = 1

    𝑥3∗ = 1

    𝑥1∗ = 2 𝑥2∗ = 3 𝑥3∗ = 1

    Investigación de Operaciones Avanzada – Prof. Marcos González

    También podría gustarte