Modelo MMsk Teoria de Colas Teora modelo MMsk

  • Slides: 20
Download presentation
Modelo M/M/s/k Teoria de Colas

Modelo M/M/s/k Teoria de Colas

Teoría modelo M/M/s/k

Teoría modelo M/M/s/k

Teoria de modelo M/M/s/k 4 Se deben asignar muchas colas, cada una de un

Teoria de modelo M/M/s/k 4 Se deben asignar muchas colas, cada una de un cierto tamaño límite. 4 Cuando una cola es demasiado larga, un modelo de cola infinito entrega un resultado exacto, aun quede todas formas la cola debe ser limitada. 4 Cuando una cola es demasiado pequeña, se debe estimar un límite para la fila en el modelo.

4 Características del sistema M/M/s/k - La llegada de los clientes obedece a una

4 Características del sistema M/M/s/k - La llegada de los clientes obedece a una distribución Poisson con una esperanza l. - Existen s servidores, para cada uno el tiempo de atención se distribuye exponencialmente, con esperanza m. - El número máximo de clientes que puede estar presente en el sistema en un tiempo dado es “k”. - Los clientes son rechazados si el sistema se encuentra completo.

4 Tasa de llegada efectiva. - Un cliente es rechazado si el sistema se

4 Tasa de llegada efectiva. - Un cliente es rechazado si el sistema se encuentra completo. - La probabilidad de que el sistema se complete es Pk. - La tasa efectiva de llegada = la tasa de abandono de clientes en el sistema (le). l = l(1 - P ) e k

variación de cola finita (M/M/s/K) l No se permite que el número de clientes

variación de cola finita (M/M/s/K) l No se permite que el número de clientes supere una cantidad específica, digamos K, por lo tanto, la modificación que debe hacerse al modelo (M/M/s) es cambiar los parámetros ln como se indica a continuación:

variación de cola finita (M/M/s/K) l Para s 1 y s K tenemos:

variación de cola finita (M/M/s/K) l Para s 1 y s K tenemos:

variación de cola finita (M/M/s/K) l Por lo cual

variación de cola finita (M/M/s/K) l Por lo cual

variación de cola finita (M/M/s/K) l donde

variación de cola finita (M/M/s/K) l donde

Proceso de Nacimiento y Muerte l Por otra parte, con r = l/(sm) (que

Proceso de Nacimiento y Muerte l Por otra parte, con r = l/(sm) (que no necesita ser menor que 1)

variación de cola finita (M/M/s/K) finalmente

variación de cola finita (M/M/s/K) finalmente

Teoría modelo M/M/s/k CASO ESPECIAL

Teoría modelo M/M/s/k CASO ESPECIAL

COMPAÑÍA DE TECHADOS RYAN 4 Ryan atiende a sus clientes, los cuales llaman ordenan

COMPAÑÍA DE TECHADOS RYAN 4 Ryan atiende a sus clientes, los cuales llaman ordenan su servicio. 4 Datos - Una secretaria recibe las llamadas desde 3 líneas telefónicas. - Cada llamada telefónica toma tres minutos en promedio - En promedio, diez clientes llaman a la compañía cada hora.

4 Cuando una línea telefónica esta disponible, pero la secretaria esta ocupada atendiendo otra

4 Cuando una línea telefónica esta disponible, pero la secretaria esta ocupada atendiendo otra llamada, el cliente debe esperar en línea hasta que la secretaria este disponible. 4 Cuando todas líneas están ocupadas los clientes optan por llamar a la competencia. 4 El proceso de llegada de clientes tiene una distribución Poisson, y el proceso de atención se distribuye exponencialmente.

La gerencia desea diseñar el siguiente sistema con: - La menor cantidad de líneas

La gerencia desea diseñar el siguiente sistema con: - La menor cantidad de líneas necesarias. - A lo más el 2% de las llamadas encuentren las líneas ocupadas. La gerencia esta interesada en la siguiente información: El porcentaje de tiempo en que la secretaria esta ocupada. EL número promedio de clientes que están es espera. El tiempo promedio que los clientes permanecen en línea esperando ser atendidos. El porcentaje actual de llamadas que encuentran las líneas ocupadas.

SOLUCION n n Se trata de un. MM sistema /M/1/3 sistema /M /M /

SOLUCION n n Se trata de un. MM sistema /M/1/3 sistema /M /M / 1/ 1 /M 5/ 4 Datos de entrada l = 10 por hora. m = 20 por hora (1/ 3 por minuto). – WINQSB entrega: P = 0. 533, P = 0. 133, P = 0. 06 0 1 3 6. 7% de los clientes encuentran las líneas ocupadas. 0. 508, PP ==0. 258, 0. 254, PP ==0. 129, 0. 127, PP ==0. 065, 0. 063, PP ==0. 032 PP ==0. 516, 2 = 0. 01633 00 Esto es alrededor 11 44 de la 2 P meta del 2%. 5 1. 6% dede loslos cltes. encuentran las linea ocupadas 3. 2% clntes. encuentran las líneas ocupadas La meta delse 2% puede ser alcanzada. Aún puede alcanzar la meta del 2%

n Otros resultados de WINQSB Con 5 líneas telefónicas 4 clientes pueden esperar en

n Otros resultados de WINQSB Con 5 líneas telefónicas 4 clientes pueden esperar en línea Datos de entrada para WINQSB