Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problema de Programacion Dinamica

    Cargado por

    Davidcervantes02
    6 vistas2 páginas
    El documento presenta un ejercicio de programación dinámica para encontrar la ruta más corta entre las ciudades A y J a través de varias etapas (K=1,2,3,4), donde en cada etapa existen varios estados y una decisión óptima basada en los costos asociados a cada ruta. El resumen identifica tres rutas óptimas posibles entre A y J.

    Descripción original:

    Título original

    Problema de programacion dinamica

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta un ejercicio de programación dinámica para encontrar la ruta más corta entre las ciudades A y J a través de varias etapas (K=1,2,3,4), donde en cada etapa existen varios estados y una decisión óptima basada en los costos asociados a cada ruta. El resumen identifica tres rutas óptimas posibles entre A y J.

    Copyright:

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

    Problema de Programacion Dinamica

    Cargado por

    Davidcervantes02
    El documento presenta un ejercicio de programación dinámica para encontrar la ruta más corta entre las ciudades A y J a través de varias etapas (K=1,2,3,4), donde en cada etapa existen varios estados y una decisión óptima basada en los costos asociados a cada ruta. El resumen identifica tres rutas óptimas posibles entre A y J.

    Copyright:

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

    Ejercicio de programacion dinamica

    Cervantes Osuna David Andres

    El viajero desea ir de la ciudad A a la J por el camino mas corto

    Etapa K=4 Estados F*4 Decisión


    H 3J
    I 4J

    Etapa K=3 Estados x4


    Estados x3 H I F*3 Decisión
    E 4 8 4H
    F 9 7 7I
    G 6 7 6H

    Estados x3
    Etapa K=2 Estados x2 E F G f*2 Decisión
    B 11 11 12 11 E,F
    C 7 9 10 7E
    D 8 8 11 8 E,F

    Estados x2
    Etapa K=1 Estado x1 B C D F*1 Decisión
    A 13 11 11 11 CD

    Las rutas optimas son:


    A C E H J 4+3+1+3=
    A D R H J 3+4+1+3=
    A D F I J 3+1+3+4=
    11
    11
    11

    También podría gustarte