Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 89 vistas

    Tarea Io

    Cargado por

    Brian Nicolas Hernandez Coronado
    Este documento presenta un problema de programación dinámica para una aerolínea que puede programar seis vuelos adicionales desde Lima a tres destinos posibles. Se proporciona una tabla con la contribución a la utilidad de cada vuelo según el destino y la cantidad de vuelos. El objetivo es maximizar la utilidad total asignando la cantidad óptima de vuelos a cada destino. Usando programación dinámica recursiva, se determina que hay dos formas óptimas de asignar los vuelos que dan una utilidad máxima de

    Copyright:

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

    Tarea Io

    Cargado por

    Brian Nicolas Hernandez Coronado
    89 vistas4 páginas
    Este documento presenta un problema de programación dinámica para una aerolínea que puede programar seis vuelos adicionales desde Lima a tres destinos posibles. Se proporciona una tabla con la contribución a la utilidad de cada vuelo según el destino y la cantidad de vuelos. El objetivo es maximizar la utilidad total asignando la cantidad óptima de vuelos a cada destino. Usando programación dinámica recursiva, se determina que hay dos formas óptimas de asignar los vuelos que dan una utilidad máxima de

    Descripción original:

    programacion

    Título original

    tarea io

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un problema de programación dinámica para una aerolínea que puede programar seis vuelos adicionales desde Lima a tres destinos posibles. Se proporciona una tabla con la contribución a la utilidad de cada vuelo según el destino y la cantidad de vuelos. El objetivo es maximizar la utilidad total asignando la cantidad óptima de vuelos a cada destino. Usando programación dinámica recursiva, se determina que hay dos formas óptimas de asignar los vuelos que dan una utilidad máxima de

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    89 vistas4 páginas

    Tarea Io

    Cargado por

    Brian Nicolas Hernandez Coronado
    Este documento presenta un problema de programación dinámica para una aerolínea que puede programar seis vuelos adicionales desde Lima a tres destinos posibles. Se proporciona una tabla con la contribución a la utilidad de cada vuelo según el destino y la cantidad de vuelos. El objetivo es maximizar la utilidad total asignando la cantidad óptima de vuelos a cada destino. Usando programación dinámica recursiva, se determina que hay dos formas óptimas de asignar los vuelos que dan una utilidad máxima de

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 4

    INVESTIGACION DE OPERACIONES II

    UNIVERSIDAD NACIONAL TECNOLOGICA DE LIMA SUR

    CURSO:

    INVESTIGACIÓN OPERATIVA 2

    PROFESOR:

    NINAQUISPE SOTO MARIO EDISON

    INTEGRANTES:

    -BALDEON FIGUEROA JHON

    -GRANADOS ESTEBAN ADRIAN

    -HERNANDEZ CORONADO BRIAN NICOLAS

    -MORENO MENACHO FACUNDO

    2021
    INVESTIGACION DE OPERACIONES II

    PROGRAMACION DINAMICA DETERMINISTICA


    ANALISIS RECURSIVO

    Instrucciones:
     Resolver el siguiente problema considerando el uso de la recursividad de la programación dinámica.
     Establecer cuidadosamente las etapas, estados y decisiones.

    PROBLEMA 1 (Programa de vuelo adicional)

    Se ha informado a Taca Perú, que podría programar seis vuelos adicionales para este día que partan
    desde Lima. El destino de cada vuelo podría ser Trujillo, Tumbes o Arequipa. En la tabla se
    presenta la contribución a la utilidad de la compañía por parte de los vuelos diarios desde Lima a
    cada destino posible.

    Establezca la cantidad óptima de vuelos que deben partir de Lima a cada destino para maximizar la
    utilidad de estos vuelos adicionales.

    1 2 3 4 5 6
    Trujillo 80 150 210 260 270 280
    Tumbes 100 195 275 325 300 250
    Arequipa 90 180 265 310 350 320

    ETAPA 3 (AREQUIPA)
    f3(S3,X3)= b(X3) Solución óptima
    S3
    X3=0 X3=1 X3=2 X3=3 X3=4 X3=5 X3=6 f3(S3) X3*
    0 0 0 0
    1 90 90 1
    2 180 180 2
    3 265 265 3
    4 310 310 4
    5 350 350 5
    6 350 320 350 5

    ETAPA 2 (TUMBES)
    f2(S2,X2)= $ + f3*(S2-X2) Solución óptima
    S2
    X2=0 X2=1 X2=2 X2=3 X2=4 X2=5 X2=6 f2(S2) X2*
    0 0 0 0
    1 90 100 100 1
    2 180 190 195 195 2
    3 265 280 285 275 285 2
    4 310 365 375 365 325 375 2
    5 350 410 460 455 415 300 460 2
    6 350 450 505 540 505 390 250 540 3

    ETAPA 1 (TRUJILLO)
    f1(S1,X1)= $ + f2*(S1-X1) Solución óptima
    S1
    X1=0 X1=1 X1=2 X1=3 X1=4 X1=5 X1=6 f1(S1) X1*
    6 540 540 525 495 455 370 280 540 0,1
    INVESTIGACION DE OPERACIONES II

    Va a ver 2 maneras de programar los vuelos y estas dos formas van a tener el beneficio
    máximo de 540:

    Trujillo: 0
    Tumbes: 3
    Arequipa: 3

    Trujillo: 1
    Tumbes: 2
    Arequipa: 3

    Programa de un segundo vuelo:

    ETAPA 3 (AREQUIPA)
    f3(S3,X3)= b(X3) Solución óptima
    S3
    X3=0 X3=1 X3=2 X3=3 X3=4 X3=5 X3=6 f3(S3) X3*
    0 0 0 0
    1 100 100 1
    2 195 195 2
    3 275 275 3
    4 325 325 4
    5 300 300 5
    6 300 250 300 5

    ETAPA 2 (TUMBES)
    f2(S2,X2)= $ + f3*(S2-X2) Solución óptima
    S2
    X2=0 X2=1 X2=2 X2=3 X2=4 X2=5 X2=6 f2(S2) X2*
    0 0 0 0
    1 100 80 100 0
    2 195 180 150 195 0
    3 275 275 250 210 275 0,1
    4 325 355 345 310 260 355 1
    5 300 405 425 405 360 270 425 2
    6 300 380 475 485 455 370 280 485 3

    ETAPA 1 (TRUJILLO)
    f1(S1,X1)= $ + f2*(S1-X1) Solución óptima
    S1
    X1=0 X1=1 X1=2 X1=3 X1=4 X1=5 X1=6 f1(S1) X1*
    6 485 515 535 540 505 450 320 540 3

    Va a ver 2 maneras de programar los vuelos y estas dos formas van a tener el beneficio
    máximo de 540:
    Trujillo: 0
    Tumbes: 3
    Arequipa: 3
    INVESTIGACION DE OPERACIONES II

    Trujillo: 1
    Tumbes: 2
    Arequipa: 3

    También podría gustarte