programacion dinamica

Programación Dinámica
La Programación Dinámica es un método de optimización de los sistemas o de su representación matemática, sobre la que se opera por fases o secuencias (Kauffman, 1972).
Elmétodo de resolución denominado Programación Dinámica consiste en buscar las subpolíticas óptimas que comprendan cada vez más fases unitivas (Denardo, 1982), hasta encontrar la, o las políticas óptimas.En ciertos problemas los cálculos se vuelven mucho más simples cuando se hace la optimización en un cierto sentido privilegiado o a partir de cierta fase (Companys, 2002).
Las variables utilizadaspueden ser discretas o continuas. Además los parámetros pueden ser deterministas o estocásticos. Cuando el futuro es aleatorio (parámetros estocásticos), la optimización de la esperanza matemática delvalor total sólo puede llevarse a cabo en un sentido, remontándose desde el futuro hacia el pasado (Kauffman, 1972).
Si al concepto de Programación Dinámica se le une la consideración de los métodosde Ramificación y Corte, aparece el concepto de Programación Dinámica Acotada, por el cual se utilizan cotas en un esquema de Programación Dinámica, limitando el número de vértices que se puedenalmacenar (Bautista, Companys, and Corominas, 1992)
Por las propias características de la aproximación a la resolución de problemas de Programación Dinámica (analizar el problema desde el final yretroceder por el camino hacia el principio) se puede compartir la afirmación de que la Programación Matemática, además de un modo de modelar es un “modo de vida”.
Teoría de Colas
La teoría de colas es unmétodo de modelado que describe el comportamiento de las mismas. La primera aplicación práctica de la que se tiene constancia, y con la que se inicia la investigación en este campo es el trabajo deErlang a principios del siglo XX.
Uno de los resultados más conocidos de la teoría de colas es la denominada fórmula 1 de Little que relaciona la longitud de la cola con el tiempo de espera y el...