Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Sem 4 Problema 1 Resuelto de Clase - PDD El Barco 2023

    Cargado por

    richard melendez
    8 vistas2 páginas
    Este documento presenta el problema de la mochila (modelo de inventario) en la programación dinámica determinística. Explica cómo resolver un problema de carga máxima en un barco considerando cuatro tipos de artículos, cada uno con un ingreso y volumen distintos. El objetivo es determinar la cantidad de cada artículo para maximizar los ingresos totales sin exceder la capacidad de carga del barco, que es de 5 toneladas. La solución óptima es cargar 5 unidades del segundo artículo para un ingreso total de $180 mil

    Descripción original:

    Título original

    SEM 4 PROBLEMA 1 RESUELTO DE CLASE -PDD EL BARCO 2023

    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 el problema de la mochila (modelo de inventario) en la programación dinámica determinística. Explica cómo resolver un problema de carga máxima en un barco considerando cuatro tipos de artículos, cada uno con un ingreso y volumen distintos. El objetivo es determinar la cantidad de cada artículo para maximizar los ingresos totales sin exceder la capacidad de carga del barco, que es de 5 toneladas. La solución óptima es cargar 5 unidades del segundo artículo para un ingreso total de $180 mil

    Copyright:

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

    Sem 4 Problema 1 Resuelto de Clase - PDD El Barco 2023

    Cargado por

    richard melendez
    Este documento presenta el problema de la mochila (modelo de inventario) en la programación dinámica determinística. Explica cómo resolver un problema de carga máxima en un barco considerando cuatro tipos de artículos, cada uno con un ingreso y volumen distintos. El objetivo es determinar la cantidad de cada artículo para maximizar los ingresos totales sin exceder la capacidad de carga del barco, que es de 5 toneladas. La solución óptima es cargar 5 unidades del segundo artículo para un ingreso total de $180 mil

    Copyright:

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

    INVESTIGACION DE OPERACIONES II

    PROGRAMACION DINAMICA DETERMINISTICA


    CASOS ESPECIALES: MODELO DE LA MOCHILA / MODELO DE INVENTARIO
    Instrucciones:
    Resolver los siguientes problemas considerando el uso de la recursividad en la programación dinámica.

    PROBLEMA 1 (Volumen de carga)


    Solución:
    Etapa: Cada tipo de artículo representa a una etapa.
    Estado: La disponibilidad respecto a la capacidad del barco.
    Decisión: Cuántas unidades de cada tipo de artículo llevar
    Función recursiva: Representa el total de ingreso que se quiere maximizar.

    La etapa “i” está representada por el articulo “i”

    S4=0; significa que el barco está lleno, disponibilidad cero.


    S4=5; significa que el barco está vacío, disponibilidad 5 ton.
    Var. Decisión:
    Xi= Cantidad de unidades del articulo i a cargar
    i=1,2,3,4

    Función Objetivo:
    Max. Z = f1(s1, x1) + f2(s2, x2) +f3(s3, x3) + f4(s4, x4)
    Max. Z = 28X1 + 36X2 + 24X3 + 30X4
     El buque se debe cargar de la siguiente manera:
    - Se debe cargar 0 unidades del artículo 1.
    - Se deberá cargar 5 unidades del artículo 2.
    - Se deberá cargar 0 unidades del artículo 3.
    - Se deberá cargar 0 unidades del artículo 4.
    x1 = 0, x2 = 5, x3 = 0, x4 = 0
    - Obteniendo un ingreso máximo total de $180 mil.

    También podría gustarte