EXPLICACION DE TEORIA DE COLAS

November 13, 2017 | Autor: David Mendoza | Categoría: Ingenieria De Sistemas
Share Embed


Descripción

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL-FIIS-EPII

EXPLICACION DE TEORIA DE COLAS M/M/1 ; M/M/S ; M/M/1/K
PREVIAMENTE ENTENDER:
Estas se presentan cuando "clientes" llegan a un "lugar" demandando un servicio a un "servidor" el cual tiene cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma en la línea de espera.
Clientes: Término usado en un sistema de colas para referirse a:
Gente esperando líneas telefónicas desocupadas.
Máquinas que esperan ser reparadas.
Aviones esperando aterrizar.
Instalaciones de Servicio: Este término se usa para referirse a:
Líneas telefónicas.
Talleres de reparación.
Pistas de aeropuerto.
Llegadas: Es el número de clientes que llegan a las instalaciones de servicio.
Tasa de Servicio: Este término se usa para designar la capacidad de servicio.
COSTES ASOCIADOS A UN SISTEMA DE COLAS:
¿Por qué es necesario contar con herramientas de optimización para los problemas de Colas? Normalmente en cualquiera de estos sistemas existen dos tipos de costos:
Los costos asociados a la espera de los clientes. Por ejemplo, el valor del tiempo perdido o la gasolina malgastada en los atascos o los semáforos. Lo normal es pensar que estos costos de espera decrecen conforme aumenta la capacidad de servicio del sistema.

Los costos asociados a la expansión de la capacidad de servicio. Contra la reducción anterior de costos de espera, es también normal que el costo asociado a incrementar la capacidad de servicio crezca con alguna proporcionalidad en relación a esta capacidad.
Los costos totales del sistema de servicio
La suma de los dos costos anteriores dan una función de costos totales del sistema en función de la capacidad, que tendrá una forma similar a la siguiente




Situación
Llegadas
Cola
Mecanismo de Servicio
Aeropuerto
Aviones
Aviones en carreteo
Pista
Aeropuerto
Pasajeros
Sala de espera
Avión
Depto de bomberos
Alarmas de incendio
Incendios
Depto. De Bomberos.
Compañía telefónica
Números marcados
Llamadas
Conmutador
Lavado de carros
Autos
Autos sucios
Mecanismo de lavado
La corte
Casos
Casos atrasados
Juez
Panadería
Clientes
Clientes con números
Vendedor
Carga de camiones
Camiones
Camiones en espera
Muelle de carga
Oficina de correos
Cartas
Buzón
Empleados por correos
Crucero
Autos
Autos en línea
Crucero
Fábrica
Subensamble
Inventario en proceso
Estación de trabajo.
Cartas de negocios
Notas de dictado
Cartas para mecanografiar
Secretaria
Reproducción
Pedidos
Trabajos
Copiadoras
Hospital
Pacientes
Personas enfermas
Hospital

COLAS DE UN SERVIDOR
El sistema que se muestra se llama un sistema de un servidor y una cola o puede describir una consulta de un médico, lavado de carros automático o un muelle de descarga de un solo lugar

COLAS CON SERVIDORES EN SERIE
Es una línea con servidores en serie, puede describir una fábrica


COLAS CON SERVIDORES EN PARALELO
Una línea con múltiples servidores, es típico de una peluquería o una panadería en donde los clientes toman un número al entrar y se les sirve cuando les llega el turno



CUADRO COMPARATIVO ENTRE LAS COLAS CON UN SERVIDOR, COLAS CON SERVIDORES EN SERIE, COLAS CON SERVIDORES EN PARALELO.
CON UN SERVIDOR
COLAS CON SERVIDORES EN SERIE
COLAS CON SERVIDORES EN PARALELO
La resolución analítica de los sistemas se complica a medida que los sistemas se hacen más complejos. De hecho, para muchos sistemas no existe resolución analítica.
Ejemplo: un sistema de servidores en paralelo y en serie con múltiples canales y distribuciones generales.
En sistemas de colas complejos conviene utilizar simulaciones para estudiar su comportamiento.

SIMULACION DE SISTEMAS " MENDOZA PAZ NELSON DAVID





[Título del documento]
[Nombre del autor]

Lihat lebih banyak...

Comentarios

Copyright © 2017 DATOSPDF Inc.