edoc.site_1prodinadeter2011.pdf - TEOREMA DE OPTIMIDAD PROGRAMACI\u00d3N DIN\u00c1MICA El punto de partida de este m\u00e9todo es el llamado \u201cTeorema \u201cTeorema

edoc.site_1prodinadeter2011.pdf - TEOREMA DE OPTIMIDAD...

This preview shows page 1 - 3 out of 11 pages.

1 24/05/2011 Investigacion n Operativa a II 1 PROGRAMACIÓN DINÁMICA Ing . R osm er ery May ta H. 2011 24/05/2011 Investigacion n Operativa a II 2 PROGRAMACIÓN DINÁMICA La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar  decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolución futura del sistema, afectando a las situaciones en las que el siste sistema se en ma se encontr contrará ará en el fu en el futuro ( turo (deno denomina minadas das estados), y a las decisiones que se plantearán en el futuro. Es un método de optimización, se opera por etapas a fases. 24/05/2011 Investigacion n Operativa a II 3 Conviene resaltar que a diferencia de la programación lineal, el modelado de problemas de programación dinámica no sigue una forma estándar. Así, para cada problema problema será será necesario necesario especificar especificar cada cada uno de los componentes que caracterizan un problema de un problema de programación dinámica. programación dinámica. 24/05/2011 Investigacion n Operativa a II 4 TEOREMA DE OPTIMIDAD El punto de partida de este método es el llamado “Teore “Teorema de Optimidad ma de Optimidad “. De Richard Bellm “. De Richard Bellman an “ Una políti Una política óptima sólo pue ca óptima sólo puede estar forma de estar formada por  da por  subpol subpolíticas íticas óptima óptimas” s” .o .o tambié también 24/05/2011 Investigacion n Operativa a II 5 Se explica también que «dada una secuencia óptima de decis óptima de decisiones, toda sub iones, toda subsecuenc secuencia ia de ella de ella es, a su vez, óptima». En este caso sigue siendo posible el ir tomando decisiones elementales, en la confianza de que la combin combinación ación de el ellas las seguir seguirá siendo siendo óptima óptima, pero será pero será entonc entonces necesa es necesario explo rio explorar mucha rar muchas secuencias de decisiones para dar con la cor correc recta, ta, sien siendo a do aquí quí dond donde in e inter tervien viene la e programación dinámica 24/05/2011 Investigacion n Operativa a II 6 Cuando hablamos de optimizar  nos referimos a buscar la mejor solución de entre muchas alternativas posibles. Dicho proceso de optimización puede ser visto como una secuencia de decisiones que nos proporcionan la solución correcta. Si, dad dada una subs a una subsecu ecuenc encia ia de dec de decisi isione ones, s, siempre se conoce cual es la decisión que debe tomarse a continuación para obtener  la secuencia óptima
Image of page 1
2 24/05/2011 Investigacion Operativa II 7 Aplicaciones : Determinación de políticas de inventarios. Operación de reservorios. Selección de inversiones.
Image of page 2
Image of page 3

You've reached the end of your free preview.

Want to read all 11 pages?

  • Spring '18
  • Recursion, Punto, Computadora, Programación dinámica, Artículo

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture