Teoria de Colas y Simulación - Investigacion Formativa

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA
Cajo Guerra Janet

Gomez Bohorquez Maria
Huaman Echegaray Sheyla
Mansilla Rios Santa
Pachas Alan
Salazar Sanches Mayra
Siancas Chaccara Esthefany
administracin de negociosVII - NA

FACULTAD DE COMUNICACIN Y CIENCIAS ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIN DE NEGOCIOS
DEDICATORIA
Queremos dedicar este trabajo a Dios que nos

ha dado la vida y fortaleza para terminar este
proyecto de investigacin, y a nuestros padres,
quienes nos ensearon desde pequeas a luchar
para alcanzar nuestros objetivos y metas.
27
Nuestro triunfo es de ustedes.
TEORIA DE COLAS Y SIMULACIN

AGRADECIMIENTOS
Primero y antes que nada, dar gracias a Dios, por habernos dado un da
mas de vida y por estar con nosotros en cada paso que damos, por
fortalecer nuestros corazones e iluminar nuestra mente y por haber
puesto en nuestro camino a aquellas personas que han sido nuestro
soporte y compaa durante todo el periodo de estudio.
Agradecer hoy y siempre a nuestras familias por el esfuerzo realizado por

ellos; el apoyo a nuestros estudios, de ser as no hubiese sido posible. A
nuestros y dems familiares ya que nos brindan el apoyo, la alegra y nos
dan la fortaleza necesaria para seguir adelante.
Un agradecimiento especial a nuestros profesores, por la colaboracin,

paciencia, apoyo y sobre todo por esa gran amistad que nos brindan, por
27
escucharnos y aconsejarnos siempre.

NDICE
Contenido
NDICE.................................................................................................................... 3
INTRODUCCIN.......................................................................................................... 4
ORIGEN................................................................................................................... 6
TEORA DE COLAS....................................................................................................... 8
GENERALIDADES...................................................................................................... 8
LAS LLEGADAS............................................................................................... 9
LA CAPACIDAD DE LA COLA...............................................................................10
LA DISCIPLINA DE LA COLA................................................................................10
LOS TIEMPOS DE SERVICIO................................................................................11
LA CANTIDAD DE SERVIDORES............................................................................11
OBJETIVOS DE LA TEORA DE COLAS..............................................................................12

ELEMENTOS EXISTENTES EN UN MODELO DE COLAS............................................................13
FUENTE DE ENTRADA O POBLACIN POTENCIAL.......................................................13
CLIENTE..................................................................................................... 13
CAPACIDAD DE LA COLA...................................................................................14
DISCIPLINA DE LA COLA...................................................................................14
27

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 Metro, 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.
Debido a lo comentado anteriormente, se plantea como algo muy til el
desarrollo de una herramienta que sea capaz de dar una respuesta sobre
las caractersticas que tiene un determinado modelo de colas.
Definiciones iniciales
27
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.
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.
27
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.
27


ORIGEN
El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico
telefnico 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 de lneas de espera. Esta teora es ahora una herramienta de valor
en
negocios debido a que un gran nmero de problemas pueden
caracterizarse, como problemas de congestin llegada-salida
MODELO DE FORMACIN 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 de cierto tipo de servicio,
una velocidad variable de prestacin en la estacin de servicio.
27
Generalmente el administrador se encuentra en un dilema

Asumir los costos derivados de tener largas colas
Asumir los costos derivados de prestar un buen 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.
Definiciones iniciales
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
27

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.
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
27

TEORA DE COLAS
GENERALIDADES
La teora de colas es un conjunto de modelos matemticos que describen
sistemas de lneas de espera particulares. El objetivo principal es
encontrar el estado estable del sistema y determinar una capacidad de
servicio apropiada que garantice un equilibrio entre el factor cuantitativo
(referente a costos del sistema) y el factor cualitativo (referente a la
satisfaccin del cliente por el servicio). Dado lo anterior, lo agentes
principales que participan en este procesos analtico, son los clientes y
los servidores. Entendindose por cliente una persona, una orden de
servicio, un automvil, una maquina en espera de mantenimiento, entre
otros y el servidor ser aquella estacin que este en facultad de realizar
la respectiva actividad de servicio sobre el cliente, por ejemplo un
cajero, una secretaria, una mquina, etc.
La figura 1, presenta un bosquejo de un sistema bsico de lneas de
espera para una sola cola y un servidor disponible, en donde es claro que
cuando el cliente llega al sistema, si no hay nadie en la cola, pasa de una
vez a recibir el servicio, de lo contrario, se une a la cola. Es importante
sealar que la cola no incluye a quien est recibiendo el servicio.
Con
base
lo
27

anterior en necesario tener en cuenta algunos componentes claves para

ser analizados, los cuales son:
1. Las llegadas de los clientes.
2. La capacidad de la cola.
3. La disciplina de la cola.
4. Los tiempos de servicio.
5. La cantidad de servidores.
6. Las etapas del sistema.
Es por eso que en la Teora de Colas se utiliza una notacin generalizada
para indicar el tipo de sistema que se presenta.
Esta notacin tiene la siguiente forma: A/B/C
En donde:
A:
B:
C:
Se refiere a la distribucin de probabilidad que siguen

las llegadas al sistema.
Se refiere a la distribucin de probabilidad que sigue
el tiempo de servicio.
Indica la cantidad de servidores con lo que cuenta el sistema.
LAS LLEGADAS
27
Este concepto hace referencia al anlisis de cmo se alimenta el sistema

de colas en donde se evala variables como el tiempo que transcurre
entre dos llegadas sucesivas a dicho sistema.

Este valor es variable, por lo que se conoce como un proceso estocstico.

Por lo tanto, es necesario analizar la distribucin de probabilidad que
presenta dicha variable.
Adems de este tiempo entre llegadas, tambin se requiere analizar la
cantidad de clientes que llegan al sistema, ya que puede ser de uno en
uno o en lotes. De tal manera, es relevante analizar tambin la
distribucin probabilstica asociada a la cantidad de clientes esperados
que llegan por unidad de tiempo. Esta variable se conoce con el nombre
de Tasa Media de Llegadas y su parmetro asociado es Lambda.
LA CAPACIDAD DE LA COLA.
Es importante conocer de antemano cul es la capacidad mxima de la

cola, es decir, cuantos clientes pueden ubicarse en la lnea de espera. Ya
que se puede presentar casos en donde el sistema de colas presenta una
lnea de espera con capacidad limitada, otras donde es ilimitada y otras
donde no hay lneas de espera (tal es el caso de un sistema de atencin
por va telefnica en donde el usuario es bloqueado y rechazado si la
lnea telefnica se encuentra ocupada).
LA DISCIPLINA DE LA COLA.
27
sta hace referencia al modo como se acomodan las unidades o clientes

en la cola antes de recibir el correspondiente servicio. Entre las formas
ms habituales se encuentran el sistema PEPS y el sistema UEPS. El
primero se refiere a que la primera unidad que llega al sistema es la
primera en ser atendida. El segundo indica que el ltimo en ingresar a la
cola es el primero en ser atendido. La aplicacin de alguno de estos dos
sistemas mencionados depende de la naturaleza de la unidad (Por
ejemplo un producto no perecedero podr ser trabajado con sistema

UEPS, en cambio un producto perecedero deber ser operado con un

sistema PEPS).
LOS TIEMPOS DE SERVICIO.
El servicio puede ser brindado por un servidor o por servidores mltiples.

ste vara de cliente a cliente, por tal motivo es necesario analizar la
distribucin de probabilidad asociada a dicha variable. El tiempo
esperado de servicio depende de la tasa media de servicio la cual es
evaluada a travs del parmetro ().
LA CANTIDAD DE SERVIDORES.
27
En esta fase es importante conocer o identificar cuntos servidores estn

disponibles para atender los clientes que llegan al sistema. De esta
manera se pueden presentar diferentes estructuras de sistemas de colas.
La figura 2 presenta dos muy comunes, la primera representa un modelo
con mltiples servidores alimentados por una sola cola y la segunda
presenta un sistema en paralelo con una cola para cada servidor.

OBJETIVOS DE LA TEORA DE COLAS

Los objetivos de la teora de colas consisten en:
27
Identificar el nivel ptimo de capacidad del sistema que minimiza el

coste global del mismo.
Evaluar el impacto que las posibles alternativas de
modificacin de la capacidad del sistema tendran en el coste
total del mismo.
Establecer un balance equilibrado (ptimo) entre las
consideraciones cuantitativas de costes y las cualitativas de
servicio.
Hay que prestar atencin al tiempo de permanencia en el sistema o
en la cola: la paciencia de los clientes depende del tipo de
servicio especfico considerado y eso puede hacer que un cliente
abandone el sistema.

ELEMENTOS EXISTENTES EN UN MODELO DE COLAS

FUENTE DE ENTRADA O POBLACIN POTENCIAL
Es un conjunto de individuos (no necesariamente seres vivos) que

pueden llegar a solicitar el servicio en cuestin. Podemos
considerarla finita o infinita.
Aunque el caso de infinitud no es realista, s permite (por extrao
que parezca) resolver de forma ms sencilla muchas situaciones en
las que, en realidad, la poblacin es finita pero muy grande.
Dicha suposicin de infinitud no resulta restrictiva cuando, an
siendo finita la poblacin potencial, su nmero de elementos es tan
grande que el nmero de individuos que ya estn solicitando el
citado servicio prcticamente no afecta a la frecuencia con la que
la poblacin potencial genera nuevas peticiones de servicio.
CLIENTE
27
Es todo individuo de la poblacin potencial que solicita servicio.

Suponiendo que los tiempos de llegada de clientes consecutivos son
0<t1<t2<..., ser importante conocer el patrn de probabilidad
segn el cual la fuente de entrada genera clientes.
Lo ms habitual es tomar como referencia los tiempos entre las
llegadas de dos clientes consecutivos: consecutivos: clientes
consecutivos: T{k} = tk - tk-1, fijando su distribucin de
probabilidad.
Normalmente, cuando la poblacin potencial es infinita se supone
que la distribucin de probabilidad de los Tk (que ser la llamada
distribucin de los tiempos entre llegadas) no depende del nmero
de clientes que estn en espera de completar su servicio, mientras
que en el caso de que la fuente de entrada sea finita, la
distribucin de los Tk variar segn el nmero de clientes en
proceso de ser atendidos.

CAPACIDAD DE LA COLA
Es el mximo nmero de clientes que pueden estar haciendo cola

(antes de comenzar a ser servidos). De nuevo, puede suponerse
finita o infinita. Lo ms sencillo, a efectos de simplicidad en los
clculos, es suponerla infinita.
Aunque es obvio que en la mayor parte de los casos reales la
capacidad de la cola es finita, no es una gran restriccin el
suponerla infinita si es extremadamente improbable que no puedan
entrar clientes a la cola por haberse llegado a ese nmero lmite en
la misma.
DISCIPLINA DE LA COLA
27
Es el modo en el que los clientes son seleccionados para ser

servidos. Las disciplinas ms habituales son:
o La disciplina FIFO (first in first out), tambin llamada FCFS (first
come first served): segn la cual se atiende primero al cliente
que antes haya llegado.
o La disciplina LIFO (last in first out), tambin conocida como LCFS
(last come first served) o pila: que consiste en atender primero
al cliente que ha llegado el ltimo.
o La RSS (random selection of service), o SIRO (service in random
order), que selecciona a los clientes de forma aleatoria.
o Mecanismo de servicio: Es el procedimiento por el cual se da servicio
a los clientes que lo solicitan. Para determinar totalmente el
mecanismo de servicio debemos conocer el nmero de servidores
de dicho mecanismo (si dicho nmero fuese aleatorio, la
distribucin de probabilidad del mismo) y la distribucin de
probabilidad del tiempo que le lleva a cada servidor dar un
servicio.

En caso de que los servidores tengan distinta destreza para dar el

servicio, se debe especificar la distribucin del tiempo de servicio
para cada uno.
EJEMPLOS DE SISTEMAS DE COLAS REALES
Puede parecer que la descripcin de los sistemas de colas puede parecer ms o
menos abstracta y slo es aplicables en situaciones prcticas bastante especiales. Por
el contrario, los sistemas de colas ocurren con sorprendente frecuencia en una amplia
variedad de contextos. Para ampliar el horizonte sobre la aplicabilidad de la teora de
colas, se mencionarn brevemente varios ejemplos reales de sistemas de colas.
Una clase importante de sistemas de colas que se encuentran en la vida es el sistema
de servicio comercial, en donde los clientes externos reciben un servicio de una
organizacin comercial. Muchos de estos sistemas incluyen un servicio de persona a
persona en una localidad fija, como una peluquera (los peluqueros son los servidores),
es servicio de una cajera de banco, las cajas de cobro en un supermercado y una cola
en una cafetera (canales de servicio en serie). Muchos otros sistemas son de tipo
diferente, como la reparacin de aparatos domsticos (el servidor va hacia el cliente),
una mquina de monedas (el servidor es una mquina) y una gasolinera (los clientes
son automviles).
Otra clase importante es la de sistemas de servicio de transporte. Para algunos de
estos sistemas los vehculos son los clientes, como los automviles que esperan pasar
por una caseta de cobro o un semforo (el servidor), un camin de carga o un barco
que esperan que una cuadrilla les d el servicio de carga o descarga y un avin que
espera aterrizar o despegar en una pista (el servidor). (Un estacionamiento es un
ejemplo poco usual de este tipo, en el que los carros son los clientes y los espacios son
los servidores, pero no existe una cola porque si el estacionamiento est lleno, los
clientes se van a otro lado a estacionarse). En otros casos, los vehculos son los
servidores, como los taxis, los camiones de bomberos y los elevadores.
27
En los ltimos aos, tal vez la teora de colas se ha aplicado ms a los sistemas de
servicio interno en la industria y en los negocios, en donde los clientes que reciben el
servicio son internos o parte de la organizacin. Los ejemplos incluyen sistemas de
manejo de materiales, en donde las unidades de manejo de materiales (los servidores)
mueven cargas (los clientes); sistemas de mantenimiento, en donde las brigadas de
mantenimiento (los servidores) reparan mquinas (los clientes) y puestos de inspeccin
en los que los inspectores de control de calidad (los servidores) inspeccionan artculos

(los clientes). Las instalaciones para empleados y los departamentos que dan servicio a
empleados tambin entran en esta
categora. Adems, las mquinas se pueden ver como servidores cuyos clientes son
los trabajos que se estn procesando. Un ejemplo relacionado muy importante es un
centro de cmputo en el que la computadora se puede ver como el servidor.
Es del reconocimiento general que la teora de colas tambin se puede aplicar
a sistemas de servicio social. Por ejemplo, un sistema judicial es una red de colas, en
donde las cortes son las instalaciones de servicio, los jueces (o los jurados) son los
servidores y los casos que esperan el proceso son los clientes. Un sistema legislativo
es una red de colas parecida, en el que los clientes son los asuntos que el congreso va
a tratar. Algunos sistemas de salud pblica son sistemas de colas. Al inicio se vio un
ejemplo (la sala de emergencia de un hospital), pero tambin las ambulancias, las
mquinas de rayos X y las camas del hospital pueden jugar el papel de servidores en
sus propios sistemas de colas. En forma parecida, las familias en espera de viviendas
de inters social u otros servicios sociales se pueden concebir como clientes de un
sistema de colas.
Aun cuando stas son cuatro clases amplias de sistemas de colas, la lista todava no
se agota. De hecho, la teora de colas comenz a principios de siglo con aplicaciones a
ingeniera telefnica (el fundador de la teora de colas, A.K. Erlang, era un empleado de
la Danish Telephone Company en Copenhague), y la ingeniera telefnica constituye
todava una importante aplicacin. Lo que es ms, cada individuo tiene sus propias
lneas de espera personales: tareas, libros que leer, etc. Estos ejemplos son suficientes
para sugerir que los sistemas de colas sin duda ocurren con toda frecuencia en muchas
reas de la sociedad.
27
La figura 1, presenta un bosquejo de un sistema bsico de lneas de espera para una

sola cola y un servidor disponible, en donde es claro que cuando el cliente llega al
sistema, si no hay nadie en la cola, pasa de una vez a recibir el servicio, de lo contrario,
se une a la cola. Es importante sealar que la cola no incluye a quien est recibiendo el
servicio.

La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir

los clientes que ya han solicitado el servicio pero que an no han pasado al
mecanismo de servicio.
El sistema de la cola: es el conjunto formado por la cola y el mecanismo de
servicio, junto con la disciplina de la cola, que es lo que nos indica el criterio de qu
cliente de la cola elegir para pasar al mecanismo de servicio. Estos elementos
pueden verse ms claramente en la siguiente figura:
Un modelo de sistema de colas debe especificar la distribucin de probabilidad de

los tiempos de servicio para cada servidor.
27
La distribucin ms usada para los tiempos de servicio es la exponencial, aunque es

comn encontrar la distribucin degenerada o determinstica (tiempos de servicio
constantes) o la distribucin Erlang (Gamma).

Notacin de Kendall
Por convencin los modelos que se trabajan en teora de colas se etiquetan
Las distribuciones que se utilizan son:

M: Distribucin exponencial (markoviana)
D : Distribucin degenerada (tiempos constantes)
E k : Distribucin Erlang
G : Distribucin general
M / M / s : Modelo donde tanto los tiempos entre llegada como los tiempo de
servicio son exponenciales y se tienen s servidores.
M / G / 1: Tiempos entre llegada exponenciales, tiempos de servicio general y 1
slo servidor
Terminologa
Usualmente siempre es comn utilizar la siguiente terminologa estndar:

Estado del sistema : Nmero de clientes en el sistema.
Longitud de la cola: Nmero de clientes que esperan servicio.
N(t) : Nmero de clientes en el sistema de colas en el tiempo t (t 0).
Pn (t): Probabilidad de que exactamente n clientes estn en el sistema en el
tiempo t, dado el nmero en el tiempo cero.
27
s : Nmero de servidores en el sistema de colas.


l n : Tasa media de llegadas (nmero esperado de llegadas por unidad de tiempo)

de nuevos clientes cuando hay n clientes en el sistema.
mn : Tasa media de servicio para todo el sistema (nmero esperado clientes que
completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema.
Nota: mn representa la tasa combinada a la que todos los servidores
ocupados logran terminar sus servicios
l n: Cuando l n es constante para toda n
mn : Cuando mn es constante para toda n 1.
27

MODELO DE SIMULACION
Es la tecnica que consiste em realizar experimentos de un muestreo sobre
el modelo de un sistema
TIPOS DE SIMULACION
La simulacin de este da se basa en la idea del muestreo utilizado con el

mtodo Montecarlo. Difiere en que estudia el comportamiento de
sistemas reales como una funcin de tiempo.Existen dos tipos distintos de
modelos de simulacin.
LOS MODELOS CONTINUOS
Se ocupan de sistemas cuyo comportamiento cambia continuamente con

el tiempo. Estos modelos suelen utilizar ecuaciones diferenciales para
describir las interacciones entre los diferentes elementos del sistema.
Un ejemplo tpico tiene que ver con el estudio de la dinmica de la
poblacin mundial.
LOS MODELOS DISCRETOS
27
Tienen que ver principalmente con el estudio de lneas de espera con el

objetivo de determinar medidas como el tiempo de espera promedio y la
longitud de la cola. Estas medidas cambian slo cuando un cliente entra o
sale del sistema. Los instantes en que ocurren los cambios en puntos
discretos especficos del tiempo (eventos de llegada y salida),originan el
nombre simulacin de evento discreto.

ETAPAS DEL PROCESO DE SIMULACIN
Definicin, descripcin del problema. Plan.

Formulacin del modelo.
Programacin.
Verificacin y Validacin del modelo.
Diseo de experimentos y plan de corridas.
Anlisis de resultados
APLICACIONES
La simulacin se utiliza para el estudio de todo tipo de sistemas: productivos,
econmico-financieros, militares, administrativos, fsicos, qumicos, biolgicos, etc. Se
ha prestado especial atencin de esta herramienta para resolver problemas en las
siguientes aplicaciones:
a) Planeamiento corporativo:
La experimentacin sobre modelos de planeamiento econmico-financiero para
el anlisis de sistemas corporativos, permite analizar proyectos de inversin y
cuadros proyectados (balances, resultados, etc.). Pueden explorarse las
alternativas propuestas, por ejemplo diferentes polticas de ventas, efectuando
anlisis marginales, respondiendo a preguntas del tipo "what if..." ("qu pasara
si...") o determinando los valores de algunos parmetros para lograr valores
prefijados de las variables ("goal seaking").
b) Administracin de inventarios:
La simulacin se utiliza para evaluar diferentes polticas relacionadas a la
gestin de existencias. Se pueden analizar, por ejemplo, los distintos criterios de
reposicin (puntos de reorden o intervalos fijos), la fijacin de niveles de stocks
de seguridad o la determinacin de lotes ptimos de compra, especialmente
cuando la demanda del producto es aleatoria.
c) Sistemas de colas :
27
Tal vez sea sta la aplicacin ms difundida del mtodo numrico. En la mayora
de los sistemas de filas de espera en cola, la distribucin de los centros de
atencin, la disciplina de atencin, las caractersticas de impaciencia de la
poblacin y, en muchas ocasiones, el proceso de arribo y atencin, resultan
demasiado complejos y con caractersticas tan particulares que no podran
aplicarse los mtodos analticos para su formulacin y resolucin. En estos
casos, la simulacin es la tcnica ms adecuada.

d) Operaciones de fbrica:
La simulacin se utiliza para analizar y optimizar operaciones industriales, como
ser:
Procesos de fabricacin, ya sean discretos o continuos.
Distribucin de productos.
Programacin de actividades (secuenciamiento o asignacin).
Disposicin en planta ("lay out").
Planeamiento de operaciones y centros de trabajos en esquemas "Justo a
Tiempo" ("Just in Time").
Trfico de productos.
e)
Administracin de proyectos:
Para el planeamiento, programacin y control de actividades cuyos tiempos de
ejecucin resultan ser aleatorios con diferentes tipos de distribuciones
estadsticas, se utiliza tambin esta tcnica como herramienta.
SIMULACIN DE PROCESOS
La simulacin puede utilizarse para el estudio de sistemas puramente estticos
o, como es el caso ms general, de sistemas dinmicos, es decir, aquellos que
evolucionan sobre un parmetro (en general, el tiempo). Dentro de los sistemas
dinmicos (llamados procesos) podemos distinguir aquellos en los que las
variables que definen su estado evolucionan en forma discreta (procesos
discretos o digitales) y aquellos otros en los que dichas variables evolucionan en
forma continua (procesos continuos o analgicos).
27
VENTAJAS Y DESVENTAJAS DE LA SIMULACIN :

Como mtodo de resolucin de modelos, la simulacin presenta la gran ventaja
de su aplicabilidad general a sistemas con un alto grado de complejidad y
aleatoriedad. Constituye una herramienta totalmente verstil con alcances
limitados tan solo al tiempo para llevarla a cabo y a los recursos disponibles.
Los mtodos cuantitativos (analticos), en cambio, requieren a menudo una
considerable simplificacin del problema para adecuarlo a las condiciones que
fundamenten la utilizacin del mtodo de resolucin. Por otra parte, en muchas
situaciones, aun cuando no se restrinja tanto el modelo con hiptesis
simplificativas, los problemas son tan complejos que resulta imposible obtener la

solucin analtica. En estos casos, el nico enfoque prctico es el mtodo de

simulacin.
Sin embargo, debe aconsejarse la utilizacin de los mtodos cuantitativos

siempre que sea posible aplicarlos. Muchos expertos en Investigacin Operativa
y en Ciencias de la Administracin aseveran que la prctica de la simulacin, a
pesar de ser una tcnica sumamente apreciable por su simplicidad, debe
utilizarse como ltimo recurso; es decir, cuando todo lo dems ha fracasado. La
razn principal es que la simulacin no es una tcnica precisa como lo son los
mtodos analticos, de los que se obtiene un resultado exacto del problema.
Los resultados simulados sern tanto ms precisos cuanto mayor sea la longitud
de la corrida. Adems, en muchas aplicaciones se requiere una gran cantidad de
corridas para inferir una solucin aceptable desde un punto de vista estadstico.
En algunos casos es imposible evaluar todas las alternativas de solucin al
problema, por lo que se procede entonces a considerar solo algunas de ellas y
elegir la mejor solucin entre las posibilidades planteadas. As se habr llegado
a una "buena solucin", a pesar de no ser la ptima. Estos mtodos, aplicables a
modelos optimizantes, se llaman procedimientos "heursticos".
Los mtodos cuantitativos, en cambio, utilizan los procedimientos "algortmicos"
para resolver los modelos decisorios (u optimizantes), asegurando la obtencin
de la solucin ptima, si existe, entre las alternativas posibles. Cabe destacar,
sin embargo, que, a pesar de ser un mtodo lento y costoso, la simulacin
resulta ser en muchas ocasiones el nico recurso disponible ya que una gran
cantidad de problemas, o bien no se encuadran en el contexto terico requerido
que los mtodos de solucin cuantitativa exigen, o bien son demasiado
complejos para formularlos y resolverlos analticamente.
EJERCICIO DE TEORIA DE COLAS
Problema 1:
27
El Barrys Car Wash est abierto seis das a la semana, pero el da del negocio ms
pesado es siempre el sbado. A partir de datos histricos, Barrys estima que los
coches sucios llegan a una tasa de 20 por hora, todo el da sbado. Con una brigada
completa trabajando la lnea de lavado a mano, l calcula que los
automviles se pueden lavar a una tasa de uno cada dos minutos. Este ejemplo se
tiene una lnea de espera de canal sencillo, los automviles se lavan de uno en uno.
Suponga llegadas de Poisson y tiempos exponenciales de servicio. calcule:

El nmero promedio de automviles en la lnea

El tiempo promedio que un automvil pasa en el sistema de servicio
La probabilidad de que no haya automviles en el sistema.
SOLUCION
27
ANEXOS

CONCLUSIN
La teora de las colas es el estudio matemtico de las colas o lneas de espera. La

formacin de colas es, por supuesto, un fenmeno comn que ocurre siempre que la
demanda efectiva de un servicio excede a la oferta efectiva.
27
Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios
que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible
predecir con exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto
tiempo ser necesario para dar ese servicio; es por eso que esas decisiones implican
dilemas que hay que resolver con informacin escasa. Estar preparados para ofrecer
todo servicio que se nos solicite en cualquier momento puede implicar mantener
recursos ociosos y costos excesivos. Pero, por otro lado, carecer de la capacidad de
servicio suficiente causa colas excesivamente largas en ciertos momentos. Cuando los
clientes tienen que esperar en una cola para recibir nuestros servicios, estn pagando

un coste, en tiempo, ms alto del que esperaban. Las lneas de espera largas tambin
son costosas por tanto para la empresa ya que producen prdida de prestigio y prdida
de clientes.
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.
27
Pero si utilizamos el concepto de "clientes internos" en la organizacin de la empresa,

asocindolo a la teora de las colas, nos estaremos aproximando al modelo
de organizacin empresarial "just in time" en el que se trata de minimizar el costo
asociado a la ociosidad de recursos en la cadena productiva.

Teoria de Colas y Simulación - Investigacion Formativa

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Teoria de Colas y Simulación - Investigacion Formativa

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Cajo Guerra Janet

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Queremos dedicar este trabajo a Dios que nos

Nuestro triunfo es de ustedes.

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Agradecer hoy y siempre a nuestras familias por el esfuerzo realizado por

Un agradecimiento especial a nuestros profesores, por la colaboracin,

escucharnos y aconsejarnos siempre.

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

LOS TIEMPOS DE SERVICIO................................................................................11

OBJETIVOS DE LA TEORA DE COLAS..............................................................................12

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

La teora de colas es el estudio matemtico del comportamiento de lneas

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Una cola es una lnea de espera y la teora de colas es una coleccin

Los problemas de colas se presentan permanentemente en la vida

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

negocios debido a que un gran nmero de problemas pueden

caracterizarse, como problemas de congestin llegada-salida

MODELO DE FORMACIN DE COLAS.

Generalmente el administrador se encuentra en un dilema

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Cuando se habla de lneas de espera, se refieren a las creadas por

los medios existentes son inadecuados para

satisfacer la demanda de servicio; en este caso, la cola tiende a ser

medios existentes son excesivos en relacin con la demanda de

permanecer ociosas la mayor parte del tiempo.

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

sistemas de colas. Los modelos sirven para encontrar un buen compromiso

El problema es determinar qu capacidad o tasa de servicio proporciona el

Los problemas de colas se presentan permanentemente en la vida diaria: un

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

anterior en necesario tener en cuenta algunos componentes claves para

Se refiere a la distribucin de probabilidad que siguen

Indica la cantidad de servidores con lo que cuenta el sistema.

Este concepto hace referencia al anlisis de cmo se alimenta el sistema

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

Este valor es variable, por lo que se conoce como un proceso estocstico.

Es importante conocer de antemano cul es la capacidad mxima de la

sta hace referencia al modo como se acomodan las unidades o clientes

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

UEPS, en cambio un producto perecedero deber ser operado con un

El servicio puede ser brindado por un servidor o por servidores mltiples.

En esta fase es importante conocer o identificar cuntos servidores estn

TEORIA DE COLAS Y SIMULACIN

UNIVERSIDAD PRIVADA SAN JUAN BAUTISTA

OBJETIVOS DE LA TEORA DE COLAS

Identificar el nivel ptimo de capacidad del sistema que minimiza el

TEORIA DE COLAS Y SIMULACIN