Programación Dinámica

Description

Mind Map on Programación Dinámica, created by Daly Villeda Lira on 21/11/2014.
Daly Villeda Lira
Mind Map by Daly Villeda Lira, updated more than 1 year ago
Daly Villeda Lira
Created by Daly Villeda Lira almost 10 years ago
930
0

Resource summary

Programación Dinámica
  1. Es un método basado en el principio de óptimo parcial.
    1. Introducción
      1. La programación dinámica es una técnica que se emplea típicamente para resolver problemas de optimización en los cuales el problema principal se encuadra en varios subproblemas.
        1. Solucionando cada uno de ellos y luego ligando las soluciones de una forma óptima, donde la solución final permita resolver y tomar decisiones correctas a problemas actuales y futuros.
          1. Esta técnica llega a la solución trabajando hacia atrás, partiendo del final del problema hacia el principio.
            1. Por lo que un problema enorme e inmanejable se convierte en una serie de problemas más pequeños y manejables.
          2. Busca el valor optimo de funciones que no todas las variables están relacionadas simultáneamente.
            1. Los siguientes elementos conforman la resolución de un problema de Programación Dinámica: a)Etapas b)Estados c)Decisiones d)Formula recursiva e)Principio de optimalidad f)Condición a la frontera
              1. Ejemplo...
                1. Planteamiento
                  1. Problema de reemplazo. Se desea saber cuándo reemplazar una fotocopiadora en un proyecto de 5 años. La máquina solo puede mantenerse 1, 2 o hasta 3 años máximo. El costo de la fotocopiadora nueva es de $1,0000
                  2. Formulación
                    1. Etapas: 6 Años/Etapas Estados: Años de uso
                      1. Decisión: Comprar o mantener la fotocopiadora para el año t
                        1. Formula recursiva: ft (i, j) = dij + ft+1*(j)
                          1. Principio de factibilidad: ft*(i) = Min ft (i, j)
                            1. Condición a la frontera: f6*(i) = 0 I = 1, 2, 3
                            2. Red
                              1. Interpretación
                                1. Tablas
                            3. Ventajas
                              1. Divide el problema en problemas más pequeños y usa tablas para la facilitación de la resolución del problema
                                1. Resuelve problemas grandes
                                  1. La ventaja de la descomposición es que el proceso de optimización en cada etapa involucra una única variable, una tarea más sencilla computacionalmente de involucrar todas las variables.
                                  Show full summary Hide full summary

                                  Similar

                                  Area, Volume & Perimeter Mind Map
                                  rory.examtime
                                  GCSE Statistics
                                  Andrea Leyden
                                  French diet and health vocab
                                  caitlindavies8
                                  Biology B1
                                  Phoebe Drew
                                  IB Biology Topic 4 Genetics (SL)
                                  R S
                                  Input, output and storage devices
                                  Mr A Esch
                                  Maths GCSE - What to revise!
                                  livvy_hurrell
                                  GCSE REVISION TIMETABLE
                                  nimraa422
                                  10 good study habits every student should have
                                  Micheal Heffernan
                                  Contract Law
                                  sherhui94
                                  MAPA MENTAL DISEÑO GRAFICO
                                  Lizbeth Domínguez