Investigacion De Operaciones

Definición.

Investigación de Operaciones o Investigación Operacional. Se puede definir de la siguiente manera: “La Investigación de Operaciones es la aplicación por grupos interdisciplinarios del método científico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización”.

Unidad 1 Programación dinámica

1.1 Características Problemas Programación Dinámica: etapas, estados, fórmula recursiva, programación en avance y en retroceso

PROGRAMACIÓN DINÁMICA.

Inicialmente tenemos que los creadores de la programación dinámica fueron, Richard Bellman y G.B. Dantzig; inicialmente la programación dinámica se llama programación lineal estocástica, o bien problemas de programación lineal relacionadas con la incertidumbre.

Teniendo en cuenta lo anterior; podemos definir la programación dinámica; como una técnica matemática para la solución de una serie de decisiones en secuencia.

Hay que tomar una secuencia de decisiones, con cada una de ellas que afecta las decisiones futuras.

También podemos decir que es útil para la toma de decisiones interrelacionadas; que proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total.

La programación dinámica es una técnica que se usa para determinar si hay posibilidades de modificar las decisiones durante cierto período.

La programación dinámica se ocupa también de los problemas en los que el tiempo no es una variable significativa; ejemplo: Hay que tomar una decisión en la distribución de una cantidad fija de recursos entre cierto número de usos alternativos. Este problema puede resolverse descomponiéndolo en varias etapas y de ese modo la decisión final se maneja como si fuera una serie de decisiones dependientes en el transcurso del tiempo.

En contraste con la programación lineal no presenta una formulación matemática standard, en la solución de los problemas; sino que se trata de un enfoque de tipo general para su solución y las ecuaciones especificadas, que se usan, se deben desarrollar para que representen cada situación individual de cada problema.

CARACTERÍSTICAS GENERALES DE LA PROGRAMACIÓN DINÁMICA

1.- Una de las características esenciales es la toma de decisiones en secuencia.

2.- El problema se puede dividir en etapas, las cuales requieren de una política de decisión, en cada una de ellas.

3.- Es necesarios conocer pocos datos para describir el problema en cada etapa.

4.- La dependencia del resultado de las decisiones de una pequeña cantidad de variables.

5.- En cualquier etapa, el resultado de una decisión, altera los valores numéricos de la pequeña cantidad de variables relacionadas con el problema.

6.- Cada etapa tiene un cierto número de estados asociados a ella.

Estos son las distintas condiciones posibles en las que se puede encontrar el sistema en cada etapa del problema.

7.- El efecto de la política de decisión en cada etapa, es transformar el estado actual en un estado asociado con la siguiente etapa.

8.- La decisión real no aumenta ni disminuye el número de factores de los que dependen los resultados.

9.- El procedimiento de solución está diseñado para encontrar una política de solución optima, para el problema planteado.

Cualquier problema de programación dinámica proporciona este tipo de política sobre qué hacer en todas las circunstancia posibles. A esto se debe que la decisión real que se tome al llegar a un estado en particular se llama política de decisión. El proporcionar

...