INVESTIGACIÓN OPERATIVA II

PROGRAMA DE TEORÍA             BIBLIOGRAFÍA            SISTEMA DE EVALUACIÓN

PROGRAMA  DE TEORÍA

Tema 1.- Programación Dinámica.

·        Programación dinámica determinística.

·        Descripción de diferentes problemas de programación dinámica: discretos y continuos.

·        Programación dinámica probabilística.

Tema 2.- Introducción a la Simulación

·        ¿Qué es la simulación?.

·        Ventajas e inconvenientes del uso de la simulación.

·        Ejemplos de simulación.

Tema 3.- Números aleatorios. Métodos de generación de números pseudoaleatorios.

·        Números aleatorios como método para incluir incertidumbre.

·        Métodos de generación de números pseudoaleatorios: Método de los cuadrados medios.

·        Método de Lhemer.

·        Métodos congruenciales.

·        Registros de desplazamiento.

Tema 4.- Uniformidad y aleatoriedad de los generadores de números pseudoaleatorios.

·        Test de Kolmogorov-Smirnov.

·        Test de la Chi-cuadrado.

·        Test de Rachas.

Tema 5.- Generación de valores de variables aleatorias discretas.

·        Generación de valores de variables aleatorias discretas: Distribución Binomial, Poisson, Geométrica, Binomial Negativa.

Tema 6.- Métodos particulares de simulación.

·        Método de la transformada inversa.

·        Método de aceptación y rechazo.

·        Método de cambio de variable.

·        Método de Box-Muller.

·        Simulación de vectores aleatorios.

Tema 7.- Generación de valores de variables aleatorias continuas.

·        Distribuciones: Uniforme, Erlang, Gamma, Beta, Pareto, Normal, Chi-cuadrado.

·        Simulación de valores de v.a. con distribución Normal mediante el Teorema Central del Limite.

Tema 8.- Aplicaciones de la simulación.

·        Femómenos de espera.

·        Inventarios.

·        Fiabilidad.

BIBLIOGRAFÍA

1.- KLEIJEN, J.; VAN GROENENDAAL, W., Simulation, a statistical perspective. Wiley, 1992.

2.- PARDO, L.; VALDÉS, T., Simulación. Aplicaciones prácticas a la empresa. Gestión Informatizada, 1987.

3.- PRAWDA, W. Métodos y Modelos de Investigación de Operaciones. Limusa, 1976.

4.- RÍOS INSÚA; S., Investigación Operativa, Optimización. Editorial Centro de Estudios Ramón Areces, 1988.

5.- RIPLEY, B. Stochastic Simulation. John Wiley & Sons. 1987.

6.- ROSS, S.M. A course in simulation. Maxwell, Macmillan International Editions, 1991.

7.- RUBINSTEIN, R., Simulation and the Monte Carlo Method. Wiley series in probability and mathematical statistics, 1981.

SISTEMA DE EVALUACIÓN