Investigación operativa 2 (capítulo 1 y 2)

Simulación de Montecarlo

Definición

Es un método numérico que permite resolver problemas físicos y matemáticos mediante la simulación de variables aleatorias.

Desventajas

No genera soluciones óptimas globales.

Gran número de variables.

Beneficios

Método directo y flexible.

Estudia la interacción entre las diferentes variables de un problema.

Proporciona resolver problemas que no tienen solución analítica.

Nos permite formular condiciones extremas con riesgos nulos.

Modelos lógicos o matemáticos

Este tipo de modelo es sólo un conjunto de aproximaciones y suposiciones estructurales y cuantitativas acerca de la forma en que funciona o funcionará el sistema. Por lo general, se representa en un programa por computadora que se ejecuta para plantear preguntas acerca del comportamiento del modelo.

Teoría de Colas

Definición

Es el estudio matemático del comportamiento de líneas de espera. Esta se presenta cuando los “clientes” llegan a un “lugar” demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.

Elementos

Fuente de entrada, cliente, capacidad de la cola, disciplina de la cola, FIFO LIFO RSS, mecanismo de servicio y la cola.

Simulación

Definición

Se refiere a un gran conjunto de métodos y aplicaciones que buscan imitar el comportamiento de sistemas reales, generalmente en una computadora con un software apropiado.

Tipos

Puede ser estático, dinámico, continuo, discreto, determinista y estocástico.

Métodos

Por computadora, a mano, programación en lenguajes con un propósito general y simuladores de alto nivel.

Simulación en Arena

Función

Permite la toma de decisión mediante el diseño de sistemas antes de que el mismo sea construido (por concepto de opciones costosas, riesgosas o imposibles). Es también la prueba de políticas de operación antes de ser implantadas.

Etapas

1. Formulación del problema

2. Formulación del modelo

3. Análisis y recogida de datos

4. Codificación

5. Verificación y validación

6. Diseño de experimentos

7. Experimentos y análisis de los resultados

8. Documentación

9. Presentación de resultados

Notación Kendall

La notación de Kendall sirve para caracterizar un sistema de líneas de espera en el cual todas las llegadas esperan en una sola cola hasta que esta libere uno de los servidores paralelos idénticos.