Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • IOA Desafío 5A Solución

    Cargado por

    sebastian.pino.azocar
    12 vistas2 páginas
    Este documento presenta la resolución de un problema de programación dinámica con tres etapas. Se maximiza una función objetivo que depende de las decisiones en cada etapa (xn) y los estados resultantes (sn), sujeto a restricciones en los estados. El problema se resuelve de forma recursiva comenzando por la última etapa, determinando las decisiones óptimas xn* que maximizan cada función fn.

    Descripción original:

    Título original

    IOA_Desafío_5A_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
    Este documento presenta la resolución de un problema de programación dinámica con tres etapas. Se maximiza una función objetivo que depende de las decisiones en cada etapa (xn) y los estados resultantes (sn), sujeto a restricciones en los estados. El problema se resuelve de forma recursiva comenzando por la última etapa, determinando las decisiones óptimas xn* que maximizan cada función fn.

    Copyright:

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

    IOA Desafío 5A Solución

    Cargado por

    sebastian.pino.azocar
    Este documento presenta la resolución de un problema de programación dinámica con tres etapas. Se maximiza una función objetivo que depende de las decisiones en cada etapa (xn) y los estados resultantes (sn), sujeto a restricciones en los estados. El problema se resuelve de forma recursiva comenzando por la última etapa, determinando las decisiones óptimas xn* que maximizan cada función fn.

    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 𝑛 − 𝑥𝑛 )

    𝑓3 (𝑠3 , 𝑥3 ) = 𝑅(𝐸)𝑥3 𝑓4∗ (𝑠4 )

    𝑥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 + 𝑓3 (𝑠2 − 𝑥2 )

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

    𝑓1 (𝑠1 , 𝑥1 ) = 𝑅(𝐸)𝑥1 + 𝑓2 (𝑠1 − 𝑥1 )

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

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

    𝑠2 = 6 − 1 = 5

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

    𝑠3 = 5 − 3 = 2

    𝑥3∗ = 2

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

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

    También podría gustarte