sistemas de linea de espera

19
SIMULACIÓN SISTEMA DE LÌNEAS DE ESPERA CON LLEGADAS DE POISSON Por: Andrea Robles 2014

Upload: andrea-abigail

Post on 18-Dec-2014

114 views

Category:

Education


0 download

DESCRIPTION

Sistemas de línea de espera de Poisson 1.TEMA: Sistemas de líneas de espera de Poisson 2.OBJETIVOS: 2.1 Desarrollar y mejorar habilidades para el desarrollo de la aplicación utilizando herramientas que permitan dar cumplimiento a cada uno de los requerimientos especificados. 2.2 Desarrollar un sistema de líneas de espera, utilizando las fórmulas de Distribución de Poisson 2.3 Aplicar los conocimientos adquiridos en la materia SIMULACIÓN ACERCA DEL PROYECTO: • Lenguaje: C# • Entorno de desarrollo: Microsoft Visual Studio 2010 • Módulos: o Sistema de líneas de espera o Sistema de líneas de espera de Poisson DESCRIPCIÓN: SISTEMA DE LÍNEAS DE ESPERA DE POISSON  Los modelos de línea de espera consisten en fórmulas y relaciones matemáticas que pueden usarse para determinar las características operativas para una cola.  El objetivo de las fórmulas es mostrar cómo se puede dar información acerca de las características operativas de la línea de espera. DISTRIBUCIÓN DE TIEMPO DE SERVICIO  El tiempo de servicio es el tiempo que pasa un cliente en la instalación una vez que el servicio ha iniciado.  Se puede utilizar la distribución de probabilidad exponencial para encontrar la probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t. FÓRMULAS: 1. Probabilidad de que no haya unidades o clientes en el sistema 2. Cantidad promedio de unidades en la línea de espera 3. Cantidad promedio de unidades en el sistema (la cantidad de unidades en la línea de espera más la cantidad de unidades que se están atendiendo) 4. Tiempo promedio que pasa una unidad en la línea de espera 5. Tiempo promedio que pasa una unidad en el sistema (el tiempo de espera más el tiempo de servicio) 6. Probabilidad que tiene una unidad que llega de esperar por el servicio 7. Probabilidad de n clientes en el sistema  

TRANSCRIPT

Page 1: Sistemas de linea de espera

SIMULACIÓN SISTEMA DE LÌNEAS DE ESPERA CON LLEGADAS DE POISSON

Por: Andrea Robles

2014

Page 2: Sistemas de linea de espera
Page 3: Sistemas de linea de espera

TEMA:

Sistemas de líneas de

espera de Poisson

Page 4: Sistemas de linea de espera
Page 5: Sistemas de linea de espera

Objetivos:

Desarrollar y mejorar habilidades para el desarrollo de

la aplicación utilizando herramientas que permitan

dar cumplimiento a cada uno de los requerimientos

especificados.

Desarrollar un sistema de líneas de espera, utilizando

las fórmulas de Distribución de Poisson

Aplicar los conocimientos adquiridos en la materia

SIMULACIÓN

Page 6: Sistemas de linea de espera
Page 7: Sistemas de linea de espera

MODELOS DE LÍNEA DE ESPERA

Su objetivo es determinar la probabilidad de ocurrencia

de un evento en un determinado tiempo.

𝑃 𝑥 =𝜆𝑥𝑒−𝑥

𝑥!

• λ= Media o cantidad promedio de ocurrencia en un intervalo

• X= cantidad de ocurrencias en el intervalo

• e= Constante equivalente a 2.17828

Page 8: Sistemas de linea de espera

Teoría de colas

Una cola es una línea de espera

La teoría de colas es un conjunto de

modelos matemáticos que describen

sistemas de líneas de espera

particulares

El objetivo es encontrar el estado

estable del sistema y determinar una

capacidad de servicio apropiada

MODELOS DE LÍNEA DE ESPERA

Page 9: Sistemas de linea de espera

DISTRIBUCIÓN DE TIEMPO DE

SERVICIO

El tiempo de servicio es el tiempo que pasa un cliente

en la instalación una vez que el servicio ha iniciado.

Se puede utilizar la distribución de probabilidad

exponencial para encontrar la probabilidad de que el

tiempo de servicio sea menor o igual que un tiempo t.

MODELOS DE LÍNEA DE ESPERA

Page 10: Sistemas de linea de espera

MODELOS DE LÍNEA DE ESPERA DE POISSON

Los modelos de línea de espera consisten en fórmulas y

relaciones matemáticas que pueden usarse para

determinar las características operativas para una cola.

El objetivo de las fórmulas es mostrar cómo se puede

dar información acerca de las características operativas

de la línea de espera.

Page 11: Sistemas de linea de espera
Page 12: Sistemas de linea de espera

Variables

λ= Media o cantidad promedio de ocurrencia

en un intervalo

X= cantidad de ocurrencias en el intervalo

e= Constante equivalente a 2.17828

μ= cantidad media de unidades que pueden

servirse por período

𝜆 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑡𝑖𝑒𝑚𝑝𝑜

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 13: Sistemas de linea de espera

Probabilidad de que no haya

unidades o clientes en el sistema

𝑃0 = 1 −𝜆

𝜇

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 14: Sistemas de linea de espera

Cantidad promedio de unidades en

la línea de espera

𝐿𝑞 =𝜆2

𝜇(𝜇 − 𝜆)

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 15: Sistemas de linea de espera

Cantidad promedio de unidades

en el sistema

𝐿 = 𝐿𝑞 +𝜆

𝜇

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 16: Sistemas de linea de espera

Tiempo promedio que pasa una

unidad en la línea de espera

𝑊𝑞 =𝐿𝑞

𝜆

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 17: Sistemas de linea de espera

Tiempo promedio que pasa una

unidad en el sistema

𝑊 = 𝑊𝑞 +1

𝜇

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 18: Sistemas de linea de espera

Probabilidad que tiene una unidad

que llega tenga que esperar por el

servicio

𝑃𝑤 =𝜆

𝜇

MODELOS DE LÍNEA DE ESPERA DE POISSON

Page 19: Sistemas de linea de espera

Probabilidad de n clientes en el

sistema

𝑃𝑛 =𝜆

𝜇

𝑛

𝑃𝑜

MODELOS DE LÍNEA DE ESPERA DE POISSON