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

trabajo
by

Christian Adan Rosas Zertuche

on 9 December 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of programación dinamica

unidad 1 ejemplos, modelos programación dinámica. programación dinámica deterministica. programación dinámica características problemas
de programación dinámica. Para que un problema pueda ser resuelto con la técnica de programación dinámica, debe cumplir con ciertas características:
Naturaleza secuencial de las decisiones: El problema puede ser dividido en etapas
.Cada etapa tiene un numero de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y no de las decisiones anteriores.

La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
En síntesis, la política óptima desde un estado s de la etapa k a la etapa final esta constituida por una decisión que transforma s en un estado s0 de la etapa k +1 y por la política óptima desde el estado s0 hasta la etapa final. ejemplo de una formula de programación dinámica.
vídeo ejemplo sobre lo basico de
programación dinámica. vídeos de ejemplos de modelos de programación dinámica. Los problemas deterministicos de programación dinámica son aquellos en los cuales el estado asociado en la etapa siguiente está totalmente determinado por el estado y la política de decisión de la etapa actual.
Los problemas de programación dinámica determinística son aquéllos en los que el estado en la etapa siguiente queda completamente determinado por el estado y la política en la etapa actual. Una manera de catalogar los problemas de programación dinámica determinística es por la forma de la función objetivo. Por ejemplo, el objetivo podría ser minimizar la suma de contribuciones de las etapas individuales, o bien minimizar un producto de tales términos y así sucesivamente. En un problema de programación dinámica, las temporadas deben ser las etapas programación
dinámica
probabilística. La programación dinámica probabilística (PDP)
difiere de la programación dinámica determinística (PDD) en que Las condiciones y resultados en cada etapa no son fijos, sino que tienen un componente de aleatoriedad
Se hace uso de conceptos de probabilidad en la obtención de su solución.
problema de dimencionalidad El problema de dimensionalidad en programación dinámica se deriva del método de programación dinámica y se presenta cuando el número de variables de estado al inicio de cada etapa del proceso es mayor a uno. Las combinaciones de las asignaciones de los recursos generan un efecto combinatorio y resulta que la metodología de la programación dinámica se vuelve inoperante
Full transcript