Professional Documents
Culture Documents
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
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.
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
POBLACIN FINITA
POBLACIN INFINITA
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
servicios son
independientes entre s e
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
- Factor de utilizacin:
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
servicios son
independientes entre s e
Para n = 0, 1, 2, 3,
- Factor de utilizacin:
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
Cuando
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
servicios son
independientes entre s e
Para n = 1, 2, 3,...
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
- Factor de utilizacin:
10
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
que los tiempos de
servicios son
independientes entre s e
Para n = 0, 1, 2, 3,
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:
- Factor de utilizacin:
11
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
servicios son
independientes entre s e
12
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
Para n = 1, 2, 3,...
M: nmero mximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:
13
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
servicios son
independientes entre s e
14
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
15
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
16
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
=
66 camiones/hora
60
=0.901
66
Ew =
2
( )
Ew =
602
=9.09 9
66 (6660)
Ew =9
Camiones en la cola
( )
Et =
60
=0.1515 hrs
66(6660)
17
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
Et =9 minutos
el
nmero
esperado
de
camiones
que
satisfactoriamente
SOLUCIN:
1 / 12 hr 0.083cam hr
1 / 2hr 0.5cam hr
m 4camiones
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
En=m (1P 0)
En=4
0.5
( 10.469 )=0.801
0.083
En=40.801=3.199 3
CONCLUSIONES:
El tipo de poblacin finita e infinita determina la forma de resolucin del
problema.
Con frecuencia, las empresas
BIBLIOGRAFA
20
INTRODUCCIN A LA
INVESTIGACIN DE
OPERACIONES
UNI
21