Está en la página 1de 21

INTRODUCCIN A LA

INVESTIGACIN DE
OPERACIONES

UNI

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.
En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin
de colas o lneas de espera. Esto suele ocurrir cuando la demanda real de un
servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos
reales de esa situacin son: las colas formadas por los camiones a la espera
de ser cargados en interior de mina, los cruces de dos vas de circulacin, los
semforos, el peaje de una autopista, los cajeros automticos, la atencin a
clientes en un establecimiento comercial, la avera de electrodomsticos u otro
tipo de aparatos que deben ser reparados por un servicio tcnico, etc.
En el marco de la teora de colas es de gran importancia saber diferenciar entre
una poblacin finita e infinita para que de este modo podamos enfocarnos y
clasificar en qu tipo de poblacin nos encontramos cuando nos disponemos a
resolver un problema o realizar una labor referente a este tema ya sea en la
mina donde nos vamos a desenvolver o en cualquier otra actividad diaria.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Proceso Bsico de las Colas


El proceso bsico supuesto por la mayor parte de los modelos de colas es el
siguiente. Los clientes que requieren servicios, a travs del tiempo, provienen
de una fuente de entrada. Estos clientes arriban al sistema de servicios y se
unen a una cola. En un determinado tiempo se selecciona un miembro de la
cola, mediante alguna regla conocida como disciplina de servicio. Luego, se
brinda el servicio requerido por el cliente en un mecanismo de servicio,
despus de lo cual el cliente sale del sistema de servicio.
Componentes del Proceso de Colas
1. Fuente de Entrada:
Una caracterstica de la fuente de entrada es su tamao. El tamao es el
nmero total de potenciales clientes que pueden requerir servicio en un
determinado momento. Esta poblacin a partir de la cual surgen las
unidades que arriban se conocen como poblacin o fuente de
entrada. Puede suponerse que el tamao es infinito o finito (por lo cual
se dice que la fuente de entrada es ilimitada o limitada).
Debe especificarse el patrn estadstico mediante el cual se generan los
clientes a travs del tiempo. La suposicin normal es que se generan de
acuerdo al proceso de Poisson. Este caso corresponde a aquel cuyas
llegadas al sistema ocurren de manera aleatoria, pero con cierta taza
media fija y sin importar cuantos clientes estn ya all (por lo que el
tamao de la fuente de entrada es infinito). Una suposicin equivalente
es que, la distribucin de probabilidad del tiempo que transcurre entre
dos llegadas consecutivas es exponencial. Se hace referencia al tiempo
que transcurre entre dos llegadas consecutivas como tiempo entre
llegadas.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Poblacin
La poblacin puede clasificarse (y las tcnicas de Colas difieren) en funcin de
su tamao relativo, como finita o infinita: ser infinita cuando el nmero de
clientes potenciales es muy grande en relacin a la capacidad del sistema; en
caso contrario, ser finita.
La importancia de la diferenciacin entre poblacin finita e infinita radica en
que, en poblaciones finitas, las probabilidades de llegada de un cliente (o de
ocurrencia de un suceso) varan segn el estado del sistema: por ejemplo, si
hay seis mquinas en un servicio de mantenimiento y una de ellas est rota (en
reparacin) la probabilidad de rotura de otra es diferente.

Poblacin Finita: Es un grupo limitado de clientes que representa la


fuente que usar un servicio y que en ocasiones forma una cola. En esta
caso cuando un cliente deja su posicin como miembro de la poblacin
de usuarios, se reduce en una unidad el tamao del grupo de usuarios,
lo cual reduce la probabilidad que un usuario requiera servicio. Por el
contrario, si se brinda mantenimiento a un cliente y ste regresa al grupo
de usuarios, aumenta la poblacin y tambin la probabilidad de que un
usuario requiera servicio.
Ejemplos: reparacin de cosechadoras, las PC de un gabinete, 3
camiones y 2 palas en una operacin minera, etc.

Poblacin Infinita: Es aquella poblacin que tiene el tamao suficiente


en comparacin con el sistema de servicio, para que los cambios en el
tamao de la poblacin, ocasionados por disminuciones o incremento a
la poblacin, no afectan de manera sustancial las probabilidades del
sistema.
Ejemplos: en un supermercado los clientes que hacen fila; la cola en un
banco; en una estacin de gasolina, etc.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI
POBLACIN FINITA

Es un grupo limitado de clientes que

Es aquella poblacin que tiene el


tamao suficiente en comparacin

servicio y que en ocasiones forma

con el sistema de servicio.

Si se altera algn elemento de la


cola este afectar a todo el sistema.

representa la fuente que usar un


una cola.

POBLACIN INFINITA

Si se altera algn elemento de la


cola este no afectar al sistema.

Un ejemplo de esta poblacin

Un ejemplo de esta poblacin seran

seran los bancos, ya que no

los camiones de una mina, si se

importa el nmero de clientes en la

malogra este, el tonelaje movido por

cola, los trabajadores del banco

da se reducira y la pala (servidor)

(servidores) ganarn lo mismo.

tendra tiempos improductivos.

NOTACIONES DE LINEAS DE ESPERA

= Tasa media de llegadas (nmero de llegadas por unidad de tiempo)


1/ = Tiempo medio entre llegadas.
= Tasa media de servicio (nmero de unidades servidas por unidad de tiempo
cuando el servidor est ocupado)
1/ = Tiempo medio requerido para prestar el servicio.
P = Factor de utilizacin del sistema (proporcin de tiempo que el sistema est
ocupado).
Pn = Probabilidad de que n unidades se encuentren en el sistema.
Lq = Nmero medio de unidades en la cola (longitd de la cola).
Ls = Nmero medio de unidades en el sistema.
Wq = tiempo medio de espera en la cola.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Ws = Tiempo medio de espera en el sistema.


` = tasa promedio de llegadas de clientes dentro de las instalaciones de
servicio.
Ws(t) = probabilidad de que un cliente permanesca ms de t unidades de
tiempo en el sistema.
Wq(t) = probabilidad de que un cliente permanezca ms de t unidades de
tiempo en la cola.
MODELOS DE LA TEORA DE COLAS

Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio.

Para este modelo se considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems
que los tiempos de

servicios son

independientes entre s e

independientes del proceso de llegada.


3. Slo hay una unidad de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El
proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.

Para n = 0, 1, 2, 3,...

Para n = 1, 2,3,...
- Probabilidad de encontrar exactamente n clientes en el sistema:

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Probabilidad de encontrar el sistema vaco:

- Factor de utilizacin:

- Nmero estimado de clientes que esperan ser atendidos:

- Nmero estimado de clientes en el sistema, ya sea esperado en la cola y/o


siendo atendidos:

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

- Probabilidad de que el tiempo empleado (T) exceda a un valor particular t:


a) Incluyendo el tiempo de servicio.

b) Excluyendo el tiempo de servicio.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio


Mltiple.

Para este modelo de considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems
que los tiempos de

servicios son

independientes entre s e

independiente del proceso de llegada.


3. Hay varias unidades de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El
proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.

Para n = 0, 1, 2, 3,

S: nmero de unidades de servicio.


- Probabilidad de encontrar exactamente n clientes en el sistema:

- Probabilidad de encontrar el sistema vaco:

- Factor de utilizacin:

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Nmero estimado de clientes que esperan ser atendidos:

- Nmero estimado de clientes en el sistema, ya sea esperado en la cola y/o


siendo atendidos:

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

- Probabilidad de que el tiempo empleado (T) exceda a un valor particular t:


Incluyendo el tiempo de servicio.

Cuando

debe sustituirse por & t.

Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio.

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Para este modelo de considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems
que los tiempos de

servicios son

independientes entre s e

independiente del proceso de llegada.


3. Hay una unidad de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El
proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.
6. No se permite que el nmero de clientes exceda un nmero especificado
(M). A cualquier cliente que llega cuando la cola est llena se le niega la
entrada al sistema y este cliente lo deja para siempre.

Para n = 1, 2, 3,...
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:

- Probabilidad de encontrar el sistema vaco:

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Factor de utilizacin:

- Nmero estimado de clientes en el sistema, ya sea esperando en la cola y/o


atendidos:

- Nmero estimado de clientes que esperan ser atendidos:

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio


Mltiple.

Para este modelo de considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems

10

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI
que los tiempos de

servicios son

independientes entre s e

independiente del proceso de llegada.


3. Hay varias unidades de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El
proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.
6. No se permite que el nmero de clientes exceda un nmero especificado
(M). A cualquier cliente que llega cuando la cola est llena se le niega la
entrada al sistema y este cliente lo deja para siempre.

Para n = 0, 1, 2, 3,
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:

- Probabilidad de encontrar el sistema vaco:

- Factor de utilizacin:

11

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Nmero estimado de clientes que esperan ser atendidos:

- Nmero estimado de clientes en el sistema, ya sea esperando en la cola y/o


atendidos:

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio.

Para este modelo de considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems
que los tiempos de

servicios son

independientes entre s e

independiente del proceso de llegada.


3. Hay una unidad de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.

12

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

5. Las tasas de llegadas y de servicio no cambian con el tiempo. El


proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.
6. No se permite que el nmero de clientes exceda un nmero especificado
(M). A cualquier cliente que llega cuando la cola est llena se le niega la
entrada al sistema y este cliente lo deja para siempre.

Para n = 1, 2, 3,...
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:

- Probabilidad de encontrar el sistema vaco:

- Nmero estimado de clientes que esperan ser atendidos:

- Nmero estimado de clientes en el sistema, ya sea esperando en la cola y/o


siendo atendidos:

13

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio


Mltiple.

Para este modelo de considera lo siguiente:


1. Las llegadas son aleatorias y provienen de una distribucin de
probabilidad de Poisson o de Markov.
2. Se supone que el tiempo de servicio es tambin una variable aleatoria
que sigue una distribucin exponencial o de Markov. Se supone adems
que los tiempos de

servicios son

independientes entre s e

independiente del proceso de llegada.


3. Hay varias unidades de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar
primero en salir) y no hay un lmite para el tamao de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El
proceso ha estado en operacin el tiempo suficiente para eliminar los
efectos de las condiciones iniciales.
6. No se permite que el nmero de clientes exceda un nmero especificado
(M). A cualquier cliente que llega cuando la cola est llena se le niega la
entrada al sistema y este cliente lo deja para siempre.

14

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

M: nmero mximo de clientes en el sistema.


- Probabilidad de encontrar exactamente n clientes en el sistema:

- Probabilidad de encontrar el sistema vaco:

- Nmero estimado de clientes que esperan ser atendidos:

- Nmero estimado de clientes en el sistema, ya sea esperando en la cola y/o


siendo atendidos:

- Tiempo estimado que emplea un cliente esperando en la cola:

15

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

- Tiempo estimado que emplea un cliente en el sistema:

APLICACIN PARA UNA POBLACIN INFINITA

Problema 1: Una empresa minera tiene una estacin de pesado de los


camiones. El nmero promedio de camiones que llegan por hora es de 60, y el
nmero promedio de camiones que pueden ser pesados por hora es 66 y
siguen una distribucin exponencial.
Calcular:
a) La probabilidad de que no haya camiones en el sistema.
b) La longitud esperada de la cola.
c) El tiempo esperado de un camin dentro del sistema.

Solucin: Se conoce la siguiente informacin:


= 60 camiones/hora

16

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI
=

66 camiones/hora

Calculando el grado de saturacin del sistema:


=

60
=0.901
66

a) La probabilidad P0 de hallar el sistema vaco u ocioso es


P0 = 1 = 0.0901
b)

Calculando la longitud esperada de la cola:

Ew =

2
( )

Ew =

602
=9.09 9
66 (6660)

Ew =9

Camiones en la cola

c) Calculando el tiempo en la cola:


Et =

( )

Et =

60
=0.1515 hrs
66(6660)

17

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Et =9 minutos

APLICACIONES PARA UNA POBLACIN FINITA


Problema 2: Una empresa minera cuenta con 4 camiones de 240 Ton, para una
operacin trabajada por open pit. Para cada operador la distribucin de la probabilidad
del tiempo que est operando antes de sufrir un desperfecto es exponencial, con un
rango promedio de 12 horas.

El tiempo de reparacin tambin tiene una distribucin exponencial con un


rango promedio de 2 horas.
Calcular

el

nmero

esperado

de

camiones

que

satisfactoriamente
SOLUCIN:

1 / 12 hr 0.083cam hr
1 / 2hr 0.5cam hr
m 4camiones

Determinacin si un estado es estable:


1
12 1
= = <1
1 6
2
El estado es estable

18

Distribucin de Probabilidades:

estn

operando

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Se sabe que:
P0=P0
1
6

P1=( 4 )
1

= 0.666 P0

1
6

4!
P2=

( 42 ) !
1
6

4!
P3=

( 43 ) !
1
6

4!
P4 =

( 44 ) !

P0 + P1 + P2 + P3 + P4
P0=0.469

19

= 2 .3 P0

=1

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Nmero de camiones en el sistema:

En=m (1P 0)

En=4

0.5
( 10.469 )=0.801
0.083

Nmero de camiones operando satisfactoriamente:


4-

En=40.801=3.199 3

3 camiones estn operando satisfactoriamente

CONCLUSIONES:
El tipo de poblacin finita e infinita determina la forma de resolucin del
problema.
Con frecuencia, las empresas

deben tomar decisiones respecto al

caudal de servicios que debe estar preparada para ofrecer ya que un


mayor nmero de servidores genera mayores costos.

BIBLIOGRAFA

Mtodos y Modelos de Investigacin de Operaciones Vol. 1 - Juan


Prawda.pdf.

20

INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES

UNI

Frederick S. Hillier - Gerald J. Lieberman. (2010). INTRODUCCIN A LA


INVESTIGACIN DE OPERACIONES. EE.UU: McGRAW-HILL
Companies, Inc.

Wayne L. Winston. (2005). Investigacin de operaciones - Aplicaciones y


algoritmos. Thompson: Mxico.

21

Hamdy A. Taha. (2012). Investigacin de Operaciones. Mxico: Pearson.