Académique Documents
Professionnel Documents
Culture Documents
ANALISIS DE SISTEMAS
MINEROS
TEORIA DE DE COLAS
TEORIA DE COLAS
5 SERVIDORES
AYACUCHO-2017
1 de enero de 2017
1
INDICE
DEDICATORIA ....................................................................................................................... 3
INTRODUCCION ................................................................................................................... 4
HISTORIA DE TEORIA DE COLAS ........................................................................................... 5
OBJETIVO PRINCIPAL ............................................................. Error! Bookmark not defined.
OBJETIVOS ESPECIFICOS...................................................................................................... 6
CAPITULO I ............................................................................................................................ 7
1.1 CONCEPTO DE TEORIA DE COLAS ................................................................................. 7
CLASIFICACIN Y TIPOS DEL SISTEMA DE COLA ............................................................... 9
1.3.1 Sistema de una sola etapa ....................................................................................... 9
1.3.2 SISTEMA DE MULTIETAPAS.......................................................................................... 11
SISTEMA M/M/1 .................................................................................................................. 13
SISTEMA M/M/k MAS 5 SERVIDORES ................................................................................. 14
1.8 ANALISIS ECONOMICO ............................................................................................... 15
CAPITULO II ......................................................................................................................... 16
RESOLUCION DE EJERCIOS DE TEORIA DE COLAS CON MULTIPLES SERVIDORES ............ 16
CONCLUSIONES ................................................................................................................. 19
BIBLIOGRAFIA ..................................................................................................................... 20
1 de enero de 2017
2
DEDICATORIA
1 de enero de 2017
3
INTRODUCCION
1 de enero de 2017
4
HISTORIA DE TEORIA DE COLAS
1 de enero de 2017
5
OBJETIVOS ESPECIFICOS
1 de enero de 2017
6
CAPITULO I
1.1 CONCEPTO DE TEORIA DE COLAS
La teora de colas, procura el estudio riguroso del fenmeno de la espera
organizada de clientes para la obtencin de un servicio que presta un servidor.
Tambien conocida como "Lineas de Esperas". Una lnea de espera es la
resultante de un sistema cuando la demanda por un bien o servicio supera la
capacidad que puede proporcionar dicho sistema[1]. Un sistema de
cola tiene tres elementos:
Sistema de la poblacin (Entidades).
Sistema de Cola.
Sistema de Servicio (Servidor).
En el sistema Las llegadas deben estar con distribucin poisson y los tiempos
de servicio deben estar distribuidas exponencialmente.
"La condicin para que exista cola es cuando el nmero de entidades supera
el numero de servidores".
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 las lneas de espera.
Las lneas de espera, filas de espera o colas, son realidades cotidianas:
1 de enero de 2017
7
- Personas esperando para realizar sus transacciones ante una baja en un
banco.
- Estudiantes esperando para obtener exmenes o su turno de almuerzo.
- Vehculos esperando pagar ante una cuestin de peaje o pasar las
revisiones tcnicas.
- Maquinas daadas a la espera de ser rehabilitadas.
1.2 CARACTERISTICAS:
Las siguientes caractersticas se aplican a los sistemas de colas:
Una poblacin de clientes, que es el conjunto de los clientes posibles.
Un proceso de llegada, que es la forma en que llegan los clientes de esa
poblacin.
Un proceso de colas, que est conformado por la manera que los
clientes esperan. para ser atendidos y la disciplina de las colas, que es
la forma de ser elegidos para proporcionarles al servicio.
Un proceso de servicios , que es la forma y rapidez con la que es
atendido un cliente .
Proceso de salida , que son de los siguientes dos tipos:
Los elementos abandonan completamente el sistema despus de ser
atendidos
Si los elementos requieren una secuencia de servidores como por los
productos, ya que son procesados en una estacin de trabajo , son
trasladados a alguna otra parte para someterlos a otro tipo de proceso
, lo que tiene como resultado una red de colas.
1 de enero de 2017
8
1.3) CLASIFICACIN Y TIPOS DEL SISTEMA DE COLA
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
1 de enero de 2017
9
Una lnea de espera(cola), mltiples servidores (o mltiples canales)
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
"En los sitemas de mltiples canales o servidores, la cola unificada (una sola
lnea de espera) es mejor que el de varias colas".
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
1 de enero de 2017
10
1.3.2 SISTEMA DE MULTIETAPAS
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
1 de enero de 2017
11
1.4) DISTRIBUCION DE POISSON
Esta distribucin es muy frecuente en los problemas relacionados con la
investigacin operativa, sobre todo en el rea de la gestin de colas. Suele
describir, por ejemplo, la llegada de pacientes a un ambulatorio, las llamadas
a una central telefnica, la llegada de coches a un tnel de lavado, etc.
Todos estos casos pueden ser descritos por una variable aleatoria discreta que
tiene valores no negativos enteros.
1.4.1 VARIABLES
P(x)= probabilidad de x arribos
X= nmero de arribos por unidad de tiempo
= rango promedio de arribo
e= 2.71828
FINITA
FUENTE DE POBLACION
INFINITA
1 de enero de 2017
12
1.6 ) SISTEMA M/M/1
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
1 de enero de 2017
13
1.7) SISTEMA M/M/k MAS 5 SERVIDORES
FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
1 de enero de 2017
14
1.8) ANALISIS ECONOMICO
1 de enero de 2017
15
CAPITULO II
EJERCICIO N 1 : M/M/S
Solucin:
= 8 clientes/hora ; l = 10 clientes/hora ; s = 2
A) Hallando Po:
1
Po = 10 10
( ) ( )2 1
8 )+ 8 (
(1=0 ! )
2! 1(810)
2
Po:0.2307=23.08%
B) HALLANDO Lq:
10 2+1
(8)
Lq=( 10 ) 0.2308
(21)!(2 )2
8
Lq=0.8013
C) HALLAR Ls:
10
Ls=0.8013+ 8
Ls= 2.051
D) Hallando Ws:
Ws=2.051/10
1 de enero de 2017
16
WS= 0.2051
E) HALLANDO Wq:
Wq=0.8013/10 =
Po=0.2542
b) CALCULADO Lq:
40
(30)3+1
Lq=( 402
) 0.2542
(31)!(3 ) 30
Lq=0.1446
1 de enero de 2017
17
EJERCICIO N3
1 de enero de 2017
18
CONCLUSIONES
1 de enero de 2017
19
BIBLIOGRAFIA
http://teoria-de-colas.blogspot.pe/2012/01/historia-de-la-teoria-de-
colas.html
http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html
https://es.scribd.com/doc/80322865/Colas-Finitas
http://personales.upv.es/jpgarcia/linkeddocuments/teoriadecolasdoc.
pdf
https://mx.casadellibro.com/libro-teoria-de-colas-y-simulacion-de-
eventos
http://www.investigaciondeoperaciones.net/
1 de enero de 2017
20