¿Qué es la notación DP? Uno de los aspectos más comentados del diseño de bienes raíces comerciales es la visualización DP. ¡No entiendo lo que quiere decir!

Puede referirse a la programación dinámica, que es una rama de la investigación operativa y un método matemático para optimizar el proceso de toma de decisiones. A principios de la década de 1950, al estudiar el problema de optimización de los procesos de toma de decisiones de varios pasos, el matemático estadounidense R.E Bellman y otros propusieron el famoso principio de optimización, que transformaba el proceso de varios pasos en una serie de problemas de una sola etapa y utilizaba la relación. entre cada etapa, resuélvalos uno por uno, creando así un nuevo método para resolver dichos problemas de optimización de procesos: la programación dinámica. En 1957 publicó su obra maestra "Programación dinámica", que fue el primer libro en este campo. Desde la aparición de la programación dinámica, se ha utilizado ampliamente en gestión económica, programación de producción, tecnología de ingeniería, control óptimo y otros campos. Por ejemplo, problemas como el camino más corto, gestión de inventario, asignación de recursos, actualización de equipos, clasificación, carga, etc. son más convenientes de resolver utilizando métodos de programación dinámica que otros métodos. Aunque la programación dinámica se utiliza principalmente para resolver problemas de optimización de procesos dinámicos con división de tiempo, cierta programación estática independiente del tiempo (como la programación lineal y la programación no lineal) puede considerarse como una toma de decisiones de varias etapas siempre que el factor tiempo es un proceso introducido artificialmente, se puede resolver fácilmente utilizando métodos de programación dinámica. La programación dinámica es una forma y un método para resolver problemas de optimización, más que un algoritmo especial. A diferencia de la búsqueda o cálculo numérico mencionado anteriormente, tiene una expresión matemática estándar y una solución clara. La programación dinámica suele centrarse en problemas de optimización. Debido a la diferente naturaleza de los distintos problemas, las condiciones para determinar la solución óptima también son diferentes. Por lo tanto, el método de diseño de programación dinámica tiene sus propias características para diferentes problemas y no existe un algoritmo de programación dinámica universal que pueda resolver varios problemas de optimización. Por lo tanto, al aprender, los lectores no solo deben comprender correctamente los conceptos y métodos básicos, sino también analizar y abordar problemas específicos, utilizar una rica imaginación para construir modelos y utilizar habilidades creativas para resolver problemas. A través del análisis y discusión de algoritmos de programación dinámica para varios problemas típicos, también puede aprender y dominar gradualmente este método de diseño.

Edite este problema de toma de decisiones de varias etapas

Si un proceso de actividad se puede dividir en varias etapas interrelacionadas, cada etapa requiere una decisión (medida) y una etapa después de la decisión. Cuando se determina, a menudo afectará la decisión de la siguiente etapa, determinando así completamente la ruta de actividad de un proceso, lo que se denomina problema de toma de decisiones de múltiples etapas. Las decisiones en cada etapa constituyen una secuencia de decisiones, que se denomina estrategia. Cada etapa tiene varias decisiones para elegir, por lo que hay muchas estrategias a nuestra disposición. De acuerdo con una estrategia, se puede determinar el efecto de la actividad y este efecto se puede determinar por la cantidad. Diferentes estrategias tienen diferentes efectos. El problema de la toma de decisiones en múltiples etapas consiste en seleccionar una estrategia óptima entre estrategias alternativas para lograr el mejor efecto bajo estándares predeterminados.

Edite conceptos relacionados en este párrafo.

Fases: Dividir un proceso de resolución de problemas determinado en varias etapas interrelacionadas para facilitar la resolución de problemas. El número de etapas puede ser diferente para diferentes procesos. Las variables que describen una etapa se denominan variables de etapa. En la mayoría de los casos, la variable de etapa es discreta y está representada por k. Además, también hay casos en los que la variable de etapa es continua. Una variable de etapa es continua si un proceso puede tomar una decisión en cualquier momento, permitiendo un número infinito de decisiones entre dos momentos diferentes. Estado: El estado representa las condiciones naturales u objetivas que se enfrentan al inicio de cada etapa, las cuales no están sujetas a la voluntad subjetiva humana. También se les llama factores incontrolables. En el ejemplo anterior, el estado es la posición inicial de una determinada etapa. No es solo el punto inicial de una ruta en esta etapa, sino también el punto final de una rama en la etapa anterior. El estado de un proceso generalmente puede describirse mediante un número o un conjunto de números llamados variables de estado. En términos generales, el estado es discreto, pero a veces, por conveniencia, se lo trata como continuo. Por supuesto, en la vida real, todos los estados son discretos debido a restricciones en la forma de las variables, pero desde una perspectiva analítica, a veces resulta útil tratar los estados como continuos. Además, el estado puede tener múltiples componentes (caso multidimensional), por lo que se representa mediante un vector; además, las dimensiones del estado en cada etapa pueden ser diferentes;

A medida que el proceso se desarrolla en todas las formas posibles, las variables de estado en cada etapa del proceso adoptarán un rango de valores. El conjunto de valores de una variable de estado se denomina conjunto de estados. Sin efectos secundarios: Requerimos que el estado tenga las siguientes propiedades: si se da el estado de una determinada etapa, el desarrollo del proceso después de esta etapa no se verá afectado por los estados de las etapas anteriores. Cuando se determinan todas las etapas, el. Se determina todo el proceso. En otras palabras, cada implementación de un proceso puede representarse mediante una secuencia de estados. En el ejemplo anterior, el estado de cada etapa es el punto inicial de la línea. Si se determina el orden de estos puntos, entonces toda la línea queda completamente determinada. A partir de la línea después de una determinada etapa, cuando se le da el punto inicial del segmento, no se ve afectado por la línea anterior (punto de paso). Esta propiedad de estado significa que la historia de un proceso sólo puede afectar su desarrollo futuro a través del estado actual, lo que se denomina sin efectos secundarios. Toma de decisiones: dado el estado de una etapa, la elección (acción) que evoluciona de ese estado a la siguiente etapa se llama toma de decisiones. En control óptimo, también se le llama control. En muchos problemas, una decisión se puede representar naturalmente como un número o un conjunto de números. Diferentes decisiones corresponden a diferentes valores. Las variables que describen decisiones se denominan variables de decisión. Debido a que el estado no satisface los efectos posteriores, solo es necesario considerar el estado actual al seleccionar decisiones en cada etapa, sin considerar la historia del proceso. El rango de variables de decisión se denomina conjunto de decisión permitido. Estrategia: Una serie de decisiones en cada etapa se denomina estrategia. Para cada proceso práctico de toma de decisiones de múltiples etapas, las estrategias disponibles tienen un cierto límite de rango, llamado conjunto de estrategias permitidas. La política que permite el mejor efecto en el conjunto de políticas se denomina política óptima. Dado el valor de la variable de estado x(k) en la etapa K, si se determina la variable de decisión de esta etapa, la variable de estado x(k 1) en la etapa k 1 está completamente determinada, es decir, el valor de x(k 1) cambia con x( El valor de k) cambia con la decisión u(k) de la etapa K. Esta es la ley de transición de estado de la etapa K a la etapa k 1, que se denomina ecuación de transición de estado. Principio de optimización: como estrategia óptima de todo el proceso, satisface que las subestrategias restantes deben constituir la "subestrategia óptima" en relación con el estado formado por la decisión anterior. También se dice que los problemas que satisfacen el principio de optimización tienen propiedades de subestructura óptimas. El principio de optimización es en realidad una subestrategia de la estrategia óptima para problemas de demanda, que también es óptima.