Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Taller - Problema de La Mochila

    Cargado por

    JORGE ARAUCO
    El documento presenta 5 ejemplos de problemas de programación dinámica relacionados con la asignación óptima de recursos limitados que maximicen algún beneficio. Los problemas involucran asignar el espacio de carga de un barco, determinar la carga de un camión, seleccionar objetos para un campamento sujeto a un límite de peso, cargar un contenedor en un barco con capacidad limitada, y seleccionar objetos para un día de excursión con peso máximo permitido.

    Copyright:

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

    Taller - Problema de La Mochila

    Cargado por

    JORGE ARAUCO
    1K vistas3 páginas
    El documento presenta 5 ejemplos de problemas de programación dinámica relacionados con la asignación óptima de recursos limitados que maximicen algún beneficio. Los problemas involucran asignar el espacio de carga de un barco, determinar la carga de un camión, seleccionar objetos para un campamento sujeto a un límite de peso, cargar un contenedor en un barco con capacidad limitada, y seleccionar objetos para un día de excursión con peso máximo permitido.

    Descripción original:

    mochila

    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?

    El documento presenta 5 ejemplos de problemas de programación dinámica relacionados con la asignación óptima de recursos limitados que maximicen algún beneficio. Los problemas involucran asignar el espacio de carga de un barco, determinar la carga de un camión, seleccionar objetos para un campamento sujeto a un límite de peso, cargar un contenedor en un barco con capacidad limitada, y seleccionar objetos para un día de excursión con peso máximo permitido.

    Copyright:

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

    Taller - Problema de La Mochila

    Cargado por

    JORGE ARAUCO
    El documento presenta 5 ejemplos de problemas de programación dinámica relacionados con la asignación óptima de recursos limitados que maximicen algún beneficio. Los problemas involucran asignar el espacio de carga de un barco, determinar la carga de un camión, seleccionar objetos para un campamento sujeto a un límite de peso, cargar un contenedor en un barco con capacidad limitada, y seleccionar objetos para un día de excursión con peso máximo permitido.

    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 3

    PRCTICA DIRIGIDA

    CURSO: INVESTIGACIN DE OPERACIONES II

    TEMA : PROGRAMACION DINAMICA

    PROFESOR: Mg. Ing. Dennis Espejo Pea

    1. Un navegante solitario dispone en su barco de 5 metros cbicos para almacenar


    cuatro objetos. El objeto A tiene un volumen de 2 m3 y reporta al navegante 3
    unidades de beneficio (ub). Los objetos B, C, y D ocupan respectivamente 4,3 y
    2 m3 y el beneficio respectivo es de 5,1 y 1 ub.

    2. Un camin puede transportar un total de 10 toneladas de productos. Hay tres


    clases de productos para transportar, cuyo peso y valor se muestran en la
    siguiente tabla. Suponiendo que por lo menos se debe transportar un artculo de
    cada clase, determinar el cargamento que maximiza el valor total.

    3. Un excursionista planea salir de campamento. Hay cinco artculos que desea


    llevar consigo, pero entre todos sobrepasan las 60 libras que considera puede
    cargar. Para ayudarse en la seleccin ha asignado un valor a cada artculo en
    orden ascendente de importancia

    Articulo 1 2 3 4 5
    Peso 42 23 21 15 7
    Valor 100 60 70 15 15
    4. Un armador tiene un carguero con capacidad de hasta 700 toneladas. El
    carguero transporta contenedores de diferentes pesos para una determinada
    ruta. En la ruta actual el carguero puede transportar algunos de los siguientes
    contenedores:

    5. Un excursionista debe determinar que objetos debe llevar consigo en la


    mochila para realizar una excursin de un da. Cada uno de los objetos tiene
    asociado un peso y una utilidad personal para el excursionista. Los objetos que
    puede llevar, as como su peso y utilidad son los que se recogen en la tabla
    siguiente:

    Sabiendo que el peso mximo que puede llevar en la mochila es de 100.


    Determinar que objetos debe llevar nuestro excursionista en la mochila para
    que la utilidad de los objetos sea mxima.

    También podría gustarte