Vous êtes sur la page 1sur 21

2017

ANALISIS DE SISTEMAS
MINEROS

UNIVERSIDAD NACIONAL SANCRIBOTAL DE HUAMANGA


UNIVERSIDAD NACIONAL DE SAN CRISTOBAL
DE HUAMANGA
FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y
CIVIL
ESCUELA DE FORMACIN PROFESIONAL DE INGENIERIA DE MINAS

TEORIA DE DE COLAS

TEORIA DE COLAS
5 SERVIDORES

CURSO : ANALISIS DE SISTEMAS MINEROS

PROFESOR : ING. EDMUNDO CAMPOS ARZAPALO

ALUMNOS : MARTINEZ MALDONADO JHON ERICKSON


GOMEZ GODOY JHON
BORDA LLACTAHUAMAN WERNER

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

Con mucho cario a nuestras


familias que son nuestra
inspiracin y nuestra fe de
avanzar cada da ms;
tambin por sus consejos,
orientacin y apoyo
incansable en el logro de
nuestra formacin
profesional.

1 de enero de 2017
3
INTRODUCCION

La teora de colas es el estudio de los procesos de espera en diferentes


circunstancias. Usa modelos de colas para presentar los diversos tipos de
sistemas de colas (sistemas que significan hacer cola de algn tipo) que
pueden surgir en la practica.
Los modelos de colas se ayudan de formulas y relaciones matemticas para
determinar las caractersticas de operacin (medidas de desempeo) de una
lnea de espera.
Tambin se le conoce como sistemas de procesamiento:, pues incluye
fbricas donde los trabajos se mueven en varias etapas durante el proceso de
fabricacin, o dependencias en donde el manejo de documentacin lo
realizan varios individuos, grupos o comits. En dicho caso se forman "redes de
colas.
Las caractersticas de operacin (medidas de desempeo) de inters,
incluyen:
1. La probabilidad de que no haya unidades o (clientes) en el sistema.
2. El numero promedio de unidades (clientes) en el sistema.
3. El tiempo promedio que una unidad (cliente) pasa en la lnea de espera.
4. La probabilidad de que una unidad (cliente) que llega tenga que
esperar para que le atienda.

1 de enero de 2017
4
HISTORIA DE TEORIA DE COLAS

ES AL INGENIERO DANS, AGNER KRAUP ERLANG, a quien se le atribuye


haber sido el creador de la teora de colas, (teora de lneas de espera
o modelos de lneas de espera) a principios del siglo XX, que estudio el
congestionamiento y tiempos de espera que ocurran al efectuar las
llamadas telefnicas, llegando a muchos de los resultados que
actualmente utilizamos. Con el objetivo de cumplir la demanda incierta
de servicios en el sistema telefnico de Copenhague. Sus
investigaciones acabaron en una nueva teora denominada teora de
colas o lneas de espera. Esta teora paso de ser una herramienta muy
importante en simulacin y ayudo a solucionar muchos problemas
prcticos que tenan como caractersticas llegadas y salidas.

1 de enero de 2017
5
OBJETIVOS ESPECIFICOS

La teora de colas o lneas de espera, procura el estudio riguroso del


fenmeno de la espera organizada de clientes para la obtencin de un
servicio que presta un servidor.
El problema es determinar qu capacidad o tasa de servicio
proporciona el balance correcto. Esto no es sencillo, ya que el cliente
no llega en un horario fijo; es decir, no se sabe con exactitud en que
momento llegarn los clientes. As, como tambin el tiempo de servicio
no tiene una duracin fija.
Contar con esta informacin permitir tomar decisiones que equilibren
los niveles de servicio contra el costo de proporcionar el servicio.

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

En un sistema de lneas de espera es un conjunto de clientes, un conjunto de


servidores, y un orden en el cual los clientes llegan y son atendidos. Un sistema
de lneas de espera es un proceso de nacimiento muerte, con una poblacin
formada por cientos en espera del servicio o que estn en servicio; una muerte
ocurre cuando un cliente abandona la instalacin. El estado del sistema es el
nmero de clientes en la instalacin.
Se muestran los tipos de sistemas existentes, donde se describe por cada caso,
de qu tipo de sistema se trata. Es importante mencionar que se estudiaran
los sistemas M/M/1, M/M/K, los cuales se pueden observar en los primeros casos
; sin embargo , los sistemas ms complejos se pueden resolver teniendo como
base a estos , pero en muchos casos no es posible resolverlos analizndolos
matemticamente y se analizan por medio de su comportamiento

1.3.1 Sistema de una sola etapa

Una lnea de espera(cola), un servidor (o un canal)

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

Varias lneas de espera (cola), mltiples servidores (o mltiples canales)

"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

Es cuando hay varios sistemas interconectados.

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

1.5 LLEGADA DE CLIENTES:

La figura muestra las configuraciones generales de los sistemas de filas de


espera.
La llegada de clientes a un sistema de servicios puede derivarse de una
poblacin finita o infinita. Esta distincin es importante porque los anlisis se
basan en premisas diferentes y su solucin exige ecuaciones distintas.

FINITA

FUENTE DE POBLACION

INFINITA

1 de enero de 2017
12
1.6 ) SISTEMA M/M/1

- Proceso de Llegada Poisson.


- El tiempo de atencin se distribuye exponencialmente.
- Existe un solo servidor.
-Cola de capacidad infinita y poblacin infinita.

ECUACION DE SISTEMA M/M/1

Caractersticas Operativas de Estado Estable de una Linea de Espera

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

- Los clientes llegan de acuerdo a la distribucin poisson.


- El tiempo de atencin se distribuye exponencialmente.
- Existen k servidores.
-Existe una poblacin infinita e infinitas colas.

ECUCACION DE SISTEMA M/M/k

FUENTE : http://investdeoperaciones.blogspot.pe/p/teoria-de-colas.html

1 de enero de 2017
14
1.8) ANALISIS ECONOMICO

Costo de servicio Cs (costo por mantener a un cliente esperando)


Costo de espera Cw (costo por hora laborada de un operador)

Costo total= CwLq+s Cs

1 de enero de 2017
15
CAPITULO II

RESOLUCION DE EJERCIOS DE TEORIA DE COLAS CON MULTIPLES SERVIDORES

EJERCICIO N 1 : M/M/S

A un hospital llegan 10 clientes cada hora y un solo servidor puede


atender 8 clientes cada hora. Si se colocan 2 servidores, determinar:
a)Po (probabilidad de que ningn cliente se encuentre en el sistema)
b) Lq (nmero de clientes en la fila)
c) Ls (nmero promedio de unidades en el sistema)
d) Ws (tiempo promedio en que una unidad est dentro del sistema)
e) Wq (tiempo de espera en la fila

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 =

EJERCICIO N 2: M/M/S Y COSTOS

Una empresa recibe 40 llamadas por cada hora transcurrida y un


operador puede despachar 30 llamadas cada hora. La administracin
estima que le cuesta 20 dlares mantener a un cliente esperando y
paga 12 dlares la hora laborada de un operador. Determinar el costo
para usar 3 servidores.
SOLUCIN:
S = 3 ; = 40 ; = 30 ; Cw = 20 ; Cs = 12
a) CALCULANDO Po:

Po=

(/) ( )

(
= ! )+ ( )
! ()

Po=0.2542
b) CALCULADO Lq:
40
(30)3+1
Lq=( 402
) 0.2542
(31)!(3 ) 30

Lq=0.1446

CALCUALNDO EL COSTO TOTAL (CT)

Costo Total = 20 x 0.1446 + 3 x 12


Costo Total = 38.8927

1 de enero de 2017
17
EJERCICIO N3

La empresa STECO tiene representantes en EEUU, donde en las oficinas


a una tasa de 40 llamadas por hora transcurrida; y el tiempo medio del
servicio es de 6 minutos. La administracin estima 20 dlares cuesta
mantener a un cliente esperando en la lnea cada hora, 12 dlares la
hora laborada. Determinar:
a) El costo por usar 1 solo servidor
b) El costo por usar 2 servidores
c) El costo por usar 3 servidores
d) El costo por usar 4 servidores
e) El costo por usar 5 servidores
f) El costo por usar 6 servidores
SOLUCIN:
S = 3 ; = 40 ; = 30 ; Cw = 20 ; Cs = 12
a) ANALIZANDO SI SON ESTABLES O INESTABLES LOS SISTEMAS:
Si la velocidad de atencin es menor o igual a la velocidad de llegada, ser
inestable por que la cola crecer infinitamente.
Por lo tanto: con 1 servidor, con 2 servidores, 3 servidores, 4 servidores ser
inestable el sistema.
b) CALCULANDO EL COSTO CON 5 SERVIDORES:
Po =0.2634
Lq= 0.0046
Costo Total = 60.0917
c) CALCULANDO EL COSTO CON 6 SERVIDORES:
Po =0.2636
Lq= 0.000
Costo Total = 72.015
Por lo tanto usaremos 5 servidores por que el costo ser menor.

1 de enero de 2017
18
CONCLUSIONES

La teora de colas es ms que nada una aproximacin matemtica


potente para resolver un problema y se aplica en sistemas donde las
llegadas y el servicio admiten una representacinmatemtica pro
balstica, es decir en lugares como aeropuertos, cajeros automticos,
restaurantes de comida rpida, esperas en lneas de atencin
telefnica, intersecciones de trfico, peajes, aviones en espera para
aterrizar, llamadas a la polica, etc. Estos modelos implican siempre
aproximaciones a la realidad y una simplificacin de esta y los resultados
permiten apreciar el orden de importancia, los cambios con relacin a
un punto de referencia y las tendencias ms probables.

Lo sistemas de colas son una herramienta til en diversas situaciones


tanto en la parte laboral como en la vida cotidiana, este sistema nos
permite de mejor manera optimizar nuestro tiempo de espera para un
servicio determinado ejemplo (bancos, supermercados, estaciones de
servicios. Etc.) Y de esta forma evitar problemas, prdida de tiempo o
caos entre otros usuarios o participantes de este. Estos sistemas son
variados dependiendo el lugar o la ocasin donde se apliquen.

La teora de las colas en si no resuelve directamente el problema, pero


contribuye con la informacin vital que se requiere para tomar las
decisiones concernientes prediciendo algunas caractersticas sobre la
lnea de espera: probabilidad de que se formen, el tiempo de espera
promedio.

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

Vous aimerez peut-être aussi