Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 226 vistas

    05L - Problemas de PDD

    Cargado por

    Myrella Mori
    Este documento presenta tres problemas de programación dinámica determinística que involucran la asignación óptima de recursos sujetos a restricciones. El primer problema busca maximizar los puntajes académicos asignando días de estudio a cursos. El segundo problema repite el primero pero en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas usando programación dinámica recursiva y analizar los estados necesarios.

    Copyright:

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

    05L - Problemas de PDD

    Cargado por

    Myrella Mori
    226 vistas1 página
    Este documento presenta tres problemas de programación dinámica determinística que involucran la asignación óptima de recursos sujetos a restricciones. El primer problema busca maximizar los puntajes académicos asignando días de estudio a cursos. El segundo problema repite el primero pero en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas usando programación dinámica recursiva y analizar los estados necesarios.

    Título original

    05L - PROBLEMAS DE PDD.docx

    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 tres problemas de programación dinámica determinística que involucran la asignación óptima de recursos sujetos a restricciones. El primer problema busca maximizar los puntajes académicos asignando días de estudio a cursos. El segundo problema repite el primero pero en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas usando programación dinámica recursiva y analizar los estados necesarios.

    Copyright:

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

    05L - Problemas de PDD

    Cargado por

    Myrella Mori
    Este documento presenta tres problemas de programación dinámica determinística que involucran la asignación óptima de recursos sujetos a restricciones. El primer problema busca maximizar los puntajes académicos asignando días de estudio a cursos. El segundo problema repite el primero pero en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas usando programación dinámica recursiva y analizar los estados necesarios.

    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 1

    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 (Programación de estudio)


    Un alumno desea destinar los 7 días de la semana próxima a estudiar para sus exámenes parciales de 4
    cursos. Necesita al menos de un día para cada curso y ha estimado en la siguiente tabla el puntaje que
    lograría alcanzar si dedica un determinado número de días a cada curso. Si él desea lograr el puntaje
    total más alto para que sea considerado en su promedio ponderado ¿Cuántos días debe dedicar a
    estudiar cada uno de los cursos?

    Días de estudio CURSO 1 CURSO 2 CURSO 3 CURSO 4


    1 13 15 12 16
    2 15 15 12 16
    3 16 16 17 19
    4 17 19 18 19

    PROBLEMA 2 (Programación de estudio)


    Vuelva a resolver el problema anterior, pero esta vez asignando los cursos en orden inverso en las
    etapas. Compare la solución obtenida con la anterior.

    PROBLEMA 3 (Asignación de agentes)


    El gerente de ventas de una editorial de libros universitarios tiene seis agentes de ventas que puede
    asignar a tres regiones distintas del país. Ha decidido que cada región debe tener por lo menos un
    agente y que cada uno de éstos debe quedar restringido a una de estas regiones, pero ahora quiere
    determinar cuántos agentes debe asignar a las respectivas regiones con el fin de maximizar las ventas.

    La tabla adjunta da el incremento estimado de las ventas en cada región (en las unidades apropiadas) si
    se le asignan diferentes cantidades de agentes:

    REGION
    Agentes
    1 2 3
    1 13 15 12
    2 15 15 12
    3 16 16 17
    4 17 19 18

    Utilice la programación dinámica para resolver este problema. Utilizar todos los estados posibles para
    observar al final cuáles fueron los necesarios.

    También podría gustarte