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

PROGRAMACIÓN DINAMICA

No description
by

Jose Medina

on 10 December 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript 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
Full transcript