Professional Documents
Culture Documents
DE OPERACIONES
ll
LNEAS DE ESPERA
JULISSA ALMEIDA JAVIER
2017
5TO S
INVESTIGACION DE OPERACIONES ll
INSTITUTO TECNOLGICO
TECNOLGICO
SUPERIOR DE VILLA LA VENTA
CARRERA:
ING. INDUSTRIAL
LNEAS DE ESPERA
5TO S
INVESTIGACION DE OPERACIONES ll
5TO S
INVESTIGACION DE OPERACIONES II
TEORIA DE COLAS
5TO S
INVESTIGACION DE OPERACIONES ll
5TO S
INVESTIGACION DE OPERACIONES II
5TO S
INVESTIGACION DE OPERACIONES ll
Cola
Fuente de Entrada
Disciplina de la Cola
Servicio
Sistema de la Cola
5TO S
INVESTIGACION DE OPERACIONES II
NOTACIN DE KENDALL
Por convencin los modelos que se trabajan en teora de colas se etiquetan
___/___/___
Distribucin de
Tiempo entre
llegadas
Distribucin de
Tiempos de
servicio
Nmero de
Servidores
Terminologa
Usualmente siempre es comn utilizar la siguiente terminologa estndar:
5TO S
INVESTIGACION DE OPERACIONES ll
Las llegadas son las unidades que entran al sistema para recibir el servicio,
siempre se unen primero a la cola; si no hay lnea se dice que la cola est
vaca. De la cola las llegadas van a la instalacin de servicio de acuerdo con
la disciplina de cola, es decir, de acuerdo con la regla para decir cual de las
llegadas se sirve despus. El primero en llegar primero en ser servido es una
regla comn, Una vez que se completa el servicio, las llegadas se convierten
en salidas. Ambos componentes del sistema tiene costos asociados que
deben considerarse.
5TO S
INVESTIGACION DE OPERACIONES II
Costo de espera
Esperar es estar intil. Es desperdicio. Significa que algn recurso est
inactivo cuando podra usarse en forma ms productiva (o agradable) en otra
parte. De hecho, representa un costo de oportunidad. Cuando los camiones
esperan intiles en una cola de un muelle de carga y descarga, se pierde su
productividad, es dinero que se pierde y no puede recuperarse. Cuando los
clientes esperan en la cola de un banco, el costo de espera es indirecto. Es
cierto que no se hace ningn pago cuando un cliente disgustado se va porque
la cola es demasiado larga, pero el banco paga esta espera de otra manera.
Los clientes se quejan quitando tiempo a los empleados .Dejan de venir,
causando que se pierdan oportunidades de ganancia. Si el problema
continua, podran hacer que banco quiebre. Este costo intangible es tan real
como cualquier dinero que se saca del bolsillo.
Cuando el costo de espera es medible, como en el caso de los camiones en
el muelle de carga y descarga, los clculos son directos. Pariendo de la
nmina y otros gastos contables puede encontrase el costo por hora: como el
costo de espera casi siempre es proporcional al tiempo de espera, puede
expresarse como el costo de espera por hora multiplicado por la longitud
promedio de la lnea: Costo total de espera = CwL En donde: Cw = Costo de
espera en $ por llagada por unidad de tiempo y L la longitud promedio de la
lnea.
Si por ejemplo, el costo de un camin que espera en la lnea es $ 100.000/
por hora (incluyendo conductor y ayudantes) y en promedio hay cuatro
camiones esperando, entonces el costo de espera total es de $ 400.000 por
hora.
Con frecuencia es difcil dar una cantidad en pesos para el costo de espera de
los clientes que estn en una lnea. Existen dos formas de manejar el costo
intangible del tiempo de espera de los clientes. Una es pedir a las personas
con conocimiento que estimen el valor promedio del tiempo de un cliente,
tomando en cuenta los factores psicolgicos y competitivos de la situacin.
Despus casi siempre se supone linealidad (es ms fcil) y se usa la frmula
anterior para encontrar el costo de espera total. El segundo mtodo tiene un
enfoque indirecto que establece un tiempo mximo de espera para el cliente
promedio, este se usa despus para determinar la capacidad del servicio. Co
este punto de vista por supuesto, todava existe el costo de espera pero no se
usa en forma explcita.
5TO S
INVESTIGACION DE OPERACIONES ll
Costo de servicio
Determinar el costo de servicio es ms sencillo, en concepto, que determinar
el costo de espera. En la mayora de las aplicaciones se tratar de comparar
varias instalaciones de servicio, dos cajeras en un banco contra tres, una
brigada de cuatro contra cinco, una caja de una tienda contra dos. En estos
casos, slo se necesitan los costos comparativos o diferenciales. Por ejemplo,
si se quiere saber cuantas cajas de autobanco deben tener personal, slo se
necesitan los costos de personal. Por otra parte, si la pregunta es cuantas
cajas se deben instalar, entonces se necesitan los costos de instalacin y los
de operacin de cada ventanilla.
5TO S
INVESTIGACION DE OPERACIONES II
Ntese que en cada situacin slo fluye un solo tipo de artculo a travs del
sistema. Las llegadas vienen de una misma poblacin, son homogneas.
Permitiendo que varen de nmero de colas y el nmero de servidores,
pueden hacerse los diagramas de cuatro tipos de sistemas mostrados a
continuacin:
5TO S
INVESTIGACION DE OPERACIONES ll
5TO S
INVESTIGACION DE OPERACIONES II
A/B/K Donde:
A: indica la distribucin de probabilidades de las llegadas.
B: Indica la distribucin de probabilidades de tiempos de servicio.
K: Indica el nmero de canales.
Dependiendo de la letra que aparezca en la posicin A o B, se puede describir
una amplia variedad de sistemas de lnea de espera. Las letras que
comnmente se utilizan son:
5TO S
INVESTIGACION DE OPERACIONES ll
Caractersticas de operacin
Las caractersticas de operacin son medidas de lo bien que funciona el
sistema. En la mayora de las aplicaciones de lneas de espera, el estado
estable es de primera importancia. Los estados transitorios, como el de echar
a andar y apagar el sistema, no se analizan. Las longitudes de las lneas de
espera y los tiempos de espera se calculan en promedio. La derivacin llega
a los resultados siguientes:
5TO S
INVESTIGACION DE OPERACIONES II
5TO S
INVESTIGACION DE OPERACIONES ll
5TO S
INVESTIGACION DE OPERACIONES II
5TO S
INVESTIGACION DE OPERACIONES ll
Po =1 - A/S
5TO S
INVESTIGACION DE OPERACIONES II
5TO S
INVESTIGACION DE OPERACIONES ll
Derivando esta ltima expresin del costo total del sistema con respecto a S e
igualando a cero tenemos:
5TO S
INVESTIGACION DE OPERACIONES II
5TO S
INVESTIGACION DE OPERACIONES ll
5TO S
INVESTIGACION DE OPERACIONES II
EVIDENCIAS