Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Copy of PROGRAMACIÓN DINAMICA

No description
by

Alfredo Martinez

on 24 September 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Copy of PROGRAMACIÓN DINAMICA

Técnica matemática que resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las decisiones futuras
PROGRAMACION DINAMICA
1.1 Caracteristicas de los problemas de programacion dinámica: etapas, estados, formula recursiva, programacion en avance y en retroceso.
1.2 Algunos ejemplos de modelos de P.D.
Desarrollada por:
Richard Bellman en 1957
Creador del principio de optimalidad:

>>Dada una secuencia óptima de decisiones, toda subsecuencia de ella es, a su vez óptima<<
Problemas en PD:
Identificamos
Estados
Etapas
Variables
Caracteristicas
Debe dividirse en etapas
Cada etapa tiene un numero de estados
La decisión tomada en cualquier etapa indica como se transforma el estado en la etapa actual en el estado en la siguiente etapa
Problema de la Diligencia
Problema de la Mochila
Problema de las Monedas
PD En Avanze:
Es aquella donde los cálculos avanzan de la etapa 1 a la etapa final
PD En Retroceso:
Es aquella que empieza de la etapa final y termina en la etapa 1
1.3 Programación Dinámica Determinística.
En estos problemas el estado en la etapa siguiente queda completamente determinado por el estado y la política en la etapa actual.
1.4 Programación Dinámica Probabilística.
Al contrario que la deterministica el estado de la etapa siguiente no queda completamente determinado por el estado y la decisión política en el estado actual.
1.5 Problema de Dimensionalidad en P. D.
En este caso se dice que el estado en cualquier etapa es bidimensional porque consisten en dos variables:
PESO
VOLUMEN
1.6 Uso de Programas de Computación
WINQSB
AMPL
EXCEL
GRACIAS POR SU ATENCIÓN
InstitutoTecnologico de Puebla Extension Acajete
JOSE ALFREDO MARTINEZ VARELA
ERNESTO GONZALEZ RAMIREZ
ISMAEL BARRANCO JUARES
PROGRAMACION DINAMICA
UNIDAD 2
Full transcript