05 de Junio del 2017

CERCADO JAVIER
SIMULACIN

INGENIERA EN COMPUTACIN E INFORMTICA

DOCENTE:
ING. SIMN DVILA

CURSO:
3 CURSO 5 SEMESTRE A

AO LECTIVO:
2017 2018 (I Ciclo)
ndice
9.25. CONSTRUIR MODELOS PARA RESOLVER PROBLEMAS REALES CON VARIOS
COMPORTAMIENTO DE LA COLA ............................................................................................... 3
BIBLIOGRAFA.............................................................................................................................. 9
ANEXOS....................................................................................................................................... 10
 9.25. CONSTRUIR MODELOS PARA RESOLVER
PROBLEMAS REALES CON VARIOS COMPORTAMIENTO
DE LA COLA
Introduccin
Las "colas" son un aspecto de la vida moderna
que nos encontramos continuamente en
nuestras actividades diarias. En el contador de
un supermercado, accediendo al autobs, en
los Bancos, etc., el fenmeno de las colas surge
cuando unos recursos compartidos necesitan ser
accedidos para dar servicio a un elevado
nmero de trabajos o clientes.
El estudio de las colas es importante porque
proporciona tanto una base terica del tipo de
servicio que podemos esperar de un
determinado recurso, como la forma en la cual
dicho recurso puede ser diseado para
proporcionar un determinado grado de servicio
a sus clientes.
Definiciones para identificar un problema real
de cola
La teora de colas es el estudio matemtico
del comportamiento de lneas 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 atencin. Si el
servidor no est disponible inmediatamente y el cliente decide
esperar, entonces se forma la lnea de espera.
Una cola es una lnea de espera y la teora de colas es una
coleccin de modelos matemticos que describen sistemas de lnea
de espera particulares o sistemas de colas. Los modelos sirven para
encontrar un buen compromiso entre costes del sistema y los tiempos
promedio de la lnea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan
servicio. Como modelo, pueden representar cualquier sistema en
donde los trabajos o clientes llegan buscando un servicio de algn
tipo y salen despus de que dicho servicio haya sido atendido.
Podemos modelar los sistemas de este tipo tanto como colas
sencillas o como un sistema de colas interconectadas formando una
red de colas. En la siguiente figura podemos ver un ejemplo de
modelo de colas sencillo.
 Este modelo puede usarse para representar
una situacin tpica en la cual los clientes
llegan, esperan si los servidores estn
ocupados, son servidos por un servidor
disponible y se marchan cuando se obtiene
el servicio requerido.
El problema es determinar qu
capacidad o tasa de servicio proporciona
el balance correcto. Esto no es sencillo, ya
que un cliente no llega a un horario fijo, es
decir, no se sabe con exactitud en que
momento llegarn los clientes. Tambin el
tiempo de servicio no tiene un horario fijo.

Los problemas de "colas" se presentan permanentemente en la vida

diaria: un estudio en EEUU concluy que, por trmino medio, un
ciudadano medio pasa cinco aos de su vida esperando en distintas
colas, y de ellos casi seis meses parado en los semforos.
Modelo de formacin para resolver problemas de colas
En los problemas de formacin de cola, a menudo se habla de
clientes, tales como personas que esperan la desocupacin de lneas
telefnicas, la espera de mquinas para ser reparadas y los aviones
que esperan aterrizar y estaciones de servicios, tales como mesas en
un restaurante, operarios en un taller de reparacin, pistas en un
aeropuerto, etc. Los problemas de formacin de colas a menudo
contienen una velocidad variable de llegada de clientes que
requieren cierto tipo de servicio, y una velocidad variable de
prestacin del servicio en la estacin de servicio.
Cuando se habla de lneas de espera, se refieren a las creadas por
clientes o por las estaciones de servicio. Los clientes pueden esperar
en cola simplemente porque los medios existentes son inadecuados
para satisfacer la demanda de servicio; en este caso, la cola tiende
a ser explosiva, es decir, a ser cada vez ms larga a medida que
transcurre el tiempo. Las estaciones de servicio pueden estar
esperando por que los medios existentes son excesivos en relacin
con la demanda de los clientes; en este caso, las estaciones de
servicio podran permanecer ociosas la mayor parte del tiempo. Los
clientes puede que esperen temporalmente, aunque las
instalaciones de servicio sean adecuadas, porque los clientes
llegados anteriormente estn siendo atendidos. Las estaciones de
 servicio pueden encontrar temporal cuando, aunque las
instalaciones sean adecuadas a largo plazo, haya una escasez
ocasional de demanda debido a un hecho temporal. Estos dos
ltimos casos tipifican una situacin equilibrada que tiende
constantemente hacia el equilibrio, o una situacin estable.
En la teora de la formacin de colas, generalmente se llama sistema
a un grupo de unidades fsicas, integradas de tal modo que pueden
operar al unsono con una serie de operaciones organizadas. La
teora de la formacin de colas busca una solucin al problema de
la espera prediciendo primero el comportamiento del sistema. Pero
una solucin al problema de la espera consiste en no solo en
minimizar el tiempo que los clientes pasan en el sistema, sino tambin
en minimizar los costos totales de aquellos que solicitan el servicio y
de quienes lo prestan.
La teora de colas incluye el estudio matemtico de las colas o lneas
de espera y provee un gran nmero de modelos matemticos para
describirlas.
Se debe lograr un balance econmico entre el costo del servicio y el
costo asociado a la espera por ese servicio

La teora de colas en s no resuelve este problema, slo proporciona

informacin para la toma de decisiones

Caractersticas bsicas de un sistema de colas

Seis son las caractersticas bsicas que se deben utilizar para describir
adecuadamente un sistema de colas:

a) Patrn de llegada de los clientes

b) Patrn de servicio de los servidores
c) Disciplina de cola
d) Capacidad del sistema
e) Nmero de canales de servicio
f) Nmero de etapas de servicio
Ejemplos
Personas esperando por un servicio (bibliotecas, bancos, gasolineras,
urgencias en hospital, . . . )
Maquinas esperando por una reparacin, piezas de un producto
esperando a ser ensambladas.
Programas de ordenador esperando a ser ejecutados por un
procesador.
Informacin de internet esperando en un nodo para ser transferida a
su destino.
Aviones esperando a despegar o aterrizar.
Las variaciones en un sistema de colas pueden ser mltiples. Solo se
pueden resolver de forma analtica un conjunto reducido de sistemas.

A priori se puede pensar que el mtodo ms adecuado para recoger

datos al analizar un sistema es establecer una plantilla y recoger los
datos sobre el sistema cada cierto tiempo. Esta tcnica es orientada al
tiempo

Es mejor, sin embargo, utilizar una tcnica de recogida de informacin

asociada a eventos.
La informacin se recoge cuando algo ocurre
En una cola convencional los nicos datos a recoger son:
a) cada cunto llega un cliente
b) cunto se tarda en servir a cada cliente
No es necesario recoger ms informacin para, a partir de las relaciones
expuestas en el apartado anterior, definir cualquier medida de
efectividad.
Notacin de Kendall
David Kendall introdujo una notacin que permite describir las colas y
mostrar las caractersticas de las mismas, ms que nada clasificar los
diferentes tipos de colas.
De forma general se tiene que se determina de la siguiente manera:
A/B/C/D/E/F
Ahora bien estas letras representan diferentes criterios que se explica a
continuacin:
A representa el tipo de distribucin de probabilidad para el proceso
de llegada, es decir los patrones
B representa el tipo de distribucin de probabilidad para el proceso
de servicio o atencin
C representa el nmero de servidores o canales dentro del sistema
D representa el nmero mximo de clientes que son permitido en el
sistema de colas, ya sea que estn esperando o que estn
adquiriendo el servicio, es decir por partes
E indica la capacidad del Sistema en general
F representa la poblacin
Estos smbolos a su vez pueden adoptar diferentes valores:
1. Para A se presentan los siguientes:
GI indica que existe una distribucin de llegada con tiempo
promedio entre ambos, es decir que es general
D se usa para expresar valores determinsticos con tiempo promedio
constantes
M indica que existe una distribucin de llegada tipo Poisson, y que es
independiente de la llegada anterior. Con esto hablamos de
distribucin tipo exponencial entre los tiempos entre llegadas
EK para indicar que existe una distribucin tipo Erlang, esto
representa que los datos se agrupan estrechamente alrededor de la
media, promedio
2. Ahora los valores que toma B son los siguientes:
G para indicar que existe una distribucin general, hablando desde
el punto de vista de los tiempo de servicio
D representa un tipo de distribucin determinstico
M indica que se usa distribucin tipo exponencial para general los
tiempos de servicios
Ek est compuesta de k nmeros de tareas donde cada una tiene
un servicio exponencial idntico

Para C se toma el nmero de facilidades que ofrece el servicio, o las

unidades de servicio, mientras que D admite cualquier tipo de disciplina
LIFO, FIFO, PRI, SIRO o GD
E toma el valor de los clientes que son admitidos en el sistema, si no hay
restricciones se asume que es infinito, igual para F que toma el total de
los clientes que pueden requerir el servicio en un determinado espacio
de tiempo, de lo contrario se establece que es infinito.
 BIBLIOGRAFA
Obtenido de:
http://site.ebrary.com/lib/uagrariaecsp/reader.action?docID=10515206

Rodrguez Torres Federico, D. A. (Enero, 2009). Tcnicas y modelos de

simulacin de sistemas. La Habana, Cuba: Instituto Politcnico
Nacional.
ANEXOS