Online Mind Mapping and Brainstorming

Create your own awesome maps

Online Mind Mapping and Brainstorming

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account? Log In

Programación Dinámica by Mind Map: Programación Dinámica
0.0 stars - reviews range from 0 to 5

Programación Dinámica

Introducción

Divide y Vencerás

Problemitas

Es una técnica para resolver problemas de optimización

Avance:de la etapa 1 a la n

Retroceso:de la etapa n a la 1

Historia

Se introdujo por R. Bellman

Ventajas

Resuelve problemas complejos

Forma Recursiva

Usa tablas

No usa el Método Simplex

No requiere un planteamiento matemático

Metodología

Plantear la formulación

Etapas

Estados

Decisión

Formula Recursiva, Principio de Optimalidad, Condición a la frontera

Tablas

Ir de Atrás hacia adelante

Hacer la red

Aplicaciones

Problemas de ruta mas corta

Problemas de Inventarios

Problemas de Planeación de Producción

Problemas tipo Mochila

Desventajas

Si existe un error en alguna tabla puede afectarse la solución

Puede haber muchas iteraciones

No se aplica a cierto tipos de problemas