Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 22 vistas

    1 - PD Problema de Muchila

    Cargado por

    bryan
    La programación dinámica es un método para determinar la configuración óptima de posibilidades en un problema de decisión dividiéndolo en subproblemas. Se ilustra resolviendo el problema de cargar un barco con 3 artículos para maximizar la utilidad, definiendo etapas, decisiones y resultados para cada artículo y construyendo tablas que muestran la mejor solución para cada subproblema. La solución óptima es cargar 2 unidades del primer artículo y 1 unidad del segundo para una utilidad total de 109.

    Copyright:

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

    1 - PD Problema de Muchila

    Cargado por

    bryan
    22 vistas7 páginas
    La programación dinámica es un método para determinar la configuración óptima de posibilidades en un problema de decisión dividiéndolo en subproblemas. Se ilustra resolviendo el problema de cargar un barco con 3 artículos para maximizar la utilidad, definiendo etapas, decisiones y resultados para cada artículo y construyendo tablas que muestran la mejor solución para cada subproblema. La solución óptima es cargar 2 unidades del primer artículo y 1 unidad del segundo para una utilidad total de 109.

    Título original

    1- PD PROBLEMA DE MUCHILA

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La programación dinámica es un método para determinar la configuración óptima de posibilidades en un problema de decisión dividiéndolo en subproblemas. Se ilustra resolviendo el problema de cargar un barco con 3 artículos para maximizar la utilidad, definiendo etapas, decisiones y resultados para cada artículo y construyendo tablas que muestran la mejor solución para cada subproblema. La solución óptima es cargar 2 unidades del primer artículo y 1 unidad del segundo para una utilidad total de 109.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    22 vistas7 páginas

    1 - PD Problema de Muchila

    Cargado por

    bryan
    La programación dinámica es un método para determinar la configuración óptima de posibilidades en un problema de decisión dividiéndolo en subproblemas. Se ilustra resolviendo el problema de cargar un barco con 3 artículos para maximizar la utilidad, definiendo etapas, decisiones y resultados para cada artículo y construyendo tablas que muestran la mejor solución para cada subproblema. La solución óptima es cargar 2 unidades del primer artículo y 1 unidad del segundo para una utilidad total de 109.

    Copyright:

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

    PROGRAMACIÓN

    DINÁMICA

    Método que se aplica para determinar la


    configuración óptima de posibilidades en un
    problema de decision.
    Ejemplo: Problema de muchila
    Se debe determinar el cargamento de un
    barco con capacidad de 7 toneladas, que
    maximize la utilidad. Se considera 3 artículos
    con el peso y utilidad siguientes:
    ARTÍCULO PESO UTILIDAD

    1 2 31

    2 3 47

    3 1 14
    ARTÍCULO PESO UTILIDAD
    1 2 31
    2 3 47
    3 1 14

    Se define
    1. Los sub problemas o etapas del problema, tipo de articulo
    2. Se define el vector de entrada en cada etapa, Xi es la
    capacidad disponible del barco en la etapa i.
    3. La decision en cada etapa, Di es numero de articulos tipo i
    que entra al barco.
    4. Resultado de decision, Ri es la utilidad que percibe como la
    consecuencia de la decision i.

    D1 D2 D3

    X0 X1 X2
    Art Nº 1 Art Nº 2 Art Nº 3

    R1 R2 R3
    Sólo la tercera etapa: Art Nº 3
    D1 D2 D3

    X0 X1 X2
    Art Nº 1 Art Nº 2 Art Nº 3

    R1 R2 R3

    X2   D3 0 1 2 3 4 5 6 7 R* D*
    0 0 - - - - - - - 0 0
    1 - 1*14=14 - - - - - - 14 1
    2 - - 2*14=28 - - - - - 28 2
    3 - - - 3*14=42 - - - - 42 3
    4 - - - - 56 - - - 56 4
    5 - - - - - 70 - - 70 5
    6 - - - - - - 84 - 84 6
    7 - - - - - - - 98 98 7
    Sólo la 2ª y 3ª etapa: Art Nº 2 y 3
    D1 D2 D3

    X0 X1 X2
    Art Nº 1 Art Nº 2 Art Nº 3

    R1 R2 R3

    D2
    X1   0 1 2 R* D*
    0 0 - - 0 0
    1 14 - - 14 0
    2 28 - - 28 0
    3 42 47 - 47 1
    4 56 47+14 - 61 1
    5 70 47+28 - 75 1
    6 84 47+42 94 94 2
    7 98 47+56 94+14 108 2
    Los 3 artículos juntos:
    D1 D2 D3

    X0 X1 X2
    Art Nº 1 Art Nº 2 Art Nº 3
    1

    R1 R2 R3

    D1
    X0   0 1 2 3 R* D*
    7 108 31+75 62+47 93+14 109 2

    Nota: Para el llenado de la ultima tabla se tomara en cuenta la cantidad de artículos


    Nº1 Y la capacidad restante será llenada con el mayor valor de las tablas anteriores
    SOLUCIÓN ÓPTIMA:

    ARTÍCULO NÚMERO UTILIDA


    D

    1 2 62
    2 1 47
    3 0 0
    TOTAL 109

    También podría gustarte