INSTITUTO TECNOLOGICO SUPERIOR

DE VILLA LA VENTA

INV
ES
TIG
ACI
ON
DE
OP
ER
ACI
ON

I
N
G
E
N
IE
R

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

HOJA DE PRESENTACION
CARRERA: INGENIERIA INDUSTRIAL
SEMESTRE Y GRUPO: 5

TO

, S

CATEDRATICO: ING. TANIA DEL CARMEN SULVARAN DOMINGUEZ

MATERIA: INVESTIGACION DE OPERACIONES II
TRABAJO: INVESTIGACION
TEMA: POBLACION INFINITA, SERVIDORES MULTIPLES, COLA
INFINITA

FECHA: 07/01/2017

EQUIPO: # 4
INTERGRANTES:
ORLANDO SANCHEZ CRUZ
KEYLA HERNANDEZ LOPEZ
HERNAN GIL HERNANDEZ
ROSA BALCAZAR MENDEZ

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

SISTEMAS DE COLA
El sistema de colas consiste esencialmente de tres componentes principales:
(1) la poblacin fuente y la forma como los clientes llegan al sistema.
(2) el sistema de servicio.
(3) la condicin en que los clientes que salen del sistema.
La Teora de Cola no es una tcnica de optimizacin, sino una herramienta que utiliza frmulas
analticas (limitadas por suposiciones matemticas. No se asemejan a una situacin real, pero da
una primer aproximacin a un problema y a bajo costo), que brindan informacin sobre el
comportamiento de lneas de espera (estas se presentan cuando "clientes" llegan a un "lugar"
demandando un servicio a un "servidor" el cual tiene una cierta capacidad de atencin y no est
disponible inmediatamente y el cliente decide esperar).

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 conoce 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).

Poblacin Finita

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

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, 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.).

2 Proceso de Llegada
Es la forma en que los clientes de la fuente de entrada llegan a solicitar un servicio. La
caracterstica ms importante del proceso de llegada es el tiempo entre llegadas, que es la
cantidad de tiempo entre dos llegadas sucesivas de clientes a un sistema de colas.
Se supone que el proceso de llegada no es afectado por el nmero de clientes presentes en el
sistema. Existen casos en los que el proceso de llegada puede depender del nmero de clientes
presentes en el sistema, como en el caso de una poblacin pequea.
Ejemplo: hay cuatro barcos en un astillero, si los cuatro estn en reparacin, entonces ningn
barco se puede descomponer en el futuro cercano. Por otro lado, si los barcos estn en el mar, en
el futuro cercano hay una probabilidad relativamente alta de que alguno sufra una avera.
Otro caso en el que el proceso de llegada depende del nmero de clientes presentes en cola, se
tiene cuando la rapidez con la que llegan los clientes a la instalacin disminuye si est demasiado
concurrida. Por ejemplo: si un banco tiene mucha gente, cuando llega un cliente se puede ir.

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

3 Cola
Una cola se caracteriza por el nmero de clientes que puede admitir. Las colas pueden ser finitas
o infinitas; la suposicin de una cola infinita es la estndar en la mayora de los modelos, incluso
las situaciones en las que de hecho existe una cota superior (relativamente grande) sobre el
nmero permitido de clientes. Los sistemas de colas en los que la cota superior es tan pequea
que se llegan a ella con cierta frecuencia, se suponen como cola finita.

Costos de los Sistemas de Colas

Las llegadas son las unidades que entran en el sistema para recibir el servicio; estos elementos se
unen primero a la cola; si no hay lnea de espera se dice que la cola est vaca.

Costo de Espera
Esperar significa desperdicio de algn recurso activo que bien se puede aprovechar en otra cosa y
est dado por:
Costo total de espera = Cw * L

4 Seleccin a Partir de la Cola o Lnea de Espera

Disciplina de Cola
La disciplina de la cola se refiere al orden en el que se seleccionan los clientes para recibir el
servicio. Por ejemplo, el primero en entrar es el primero en salir; aleatoria; de acuerdo a algn
procedimiento de prioridad o a algn otro orden. En general la disciplina de los modelos de cola

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

es: primero en entrar, primero en salir. Las reglas de prioridades ms comunes para determinar el
orden de servicio a los clientes que esperan en la cola son:
PEPS: Primero Entrado, Primero Salido.
UEPS. Ultimo Entrado, Primero Salido.
SEOA: Servicio en Orden Aleatorio.

5 Instalacin de Servicios o Estaciones

El mecanismo de servicio consiste en una o ms instalaciones de servicio , cada una de ellas con
uno o ms canales paralelos de servicio, llamados servidores. Si existe ms de una instalacin de
servicio, puede ser que sirva al cliente a travs de una secuencia de ellas (canales en serie de
servicio). En una instalacin dada, el cliente entra en uno de estos canales y el servidor le presta
el servicio completo. Un modelo de colas debe especificar el arreglo de las instalaciones y el
nmero de servidores (canales paralelos) en cada una.
El tiempo que transcurre para un cliente desde el inicio del servicio hasta su terminacin en una
instalacin se llama tiempo de servicio (o duracin del servicio). Un modelo de sistema de colas
determinado debe especificar la distribucin de probabilidad de los tiempos de servicio para cada
servidor (y tal vez para los distintos clientes), aunque es comn suponer la misma distribucin
para todos los servidores. El flujo de los elementos que recibirn servicios puede formar una cola
nica, una cola mltiple o una combinacin de ambas y pueden ser brindadas por un servidor o
mltiples servidores.

Mltiples Servidores (en paralelo) Varias Colas

El problema con este formato es que las diferencias en el tiempo de servicio para cada cliente
ocasionan un flujo o velocidad desigual en las colas. Como resultado de esto, algunos clientes son
atendidos antes que otros que llegaron primero y adems producen cambios de una cola a otra
(por ejemplo: las ventanillas de los bancos y las cajas de pago de los supermercados).

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

Mltiples Servidores (en paralelo) Una Cola
Para modificar una estructura de manera que se asegure el servicio por orden de llegada, es
necesario formar una sola cola, de la cual, al quedar disponible un servidor se le asigna el
siguiente cliente.
El principal problema con esta estructura es que requiere un estricto control de la cola para
mantener el orden y dirigir a los clientes hacia los servidores disponibles. (Ejemplo: peluquera o
una panadera en donde los clientes toman un nmero al entrar y se les sirve cuando llega el
turno).

Mltiples Servidores (en serie) Una Cola

Un factor crtico del caso de un solo canal con servicio en serie es la cantidad de elementos que
se acumulan al frente de cada servicio.
Por la variacin inherente de los tiempos de servicio, la situacin ptima para maximizar el uso del
servicio es permitir que se forme una cola de espera infinita frente a cada servidor. La peor
situacin es aquella donde no se permiten colas y slo puede estar un cliente. Este problema es
comn en muchos sistemas orientados a productos (lneas de montaje), en los sistemas
orientados a procesos (talleres de trabajo, procesamiento rdenes por lotes), permite la utilizacin
mxima del servidor al dejar que el inventario de artculos disponibles absorba la variacin en
tiempo de desempeo.

Mltiples Servidores - Fases Mltiples

En este caso se sigue una secuencia de pasos especficos, como en el caso de admisin de
pacientes en un hospital (contacto inicial en el mostrador de admisin, llenar formularios, elaborar
tarjetas de identificacin, obtener la asignacin de una habitacin, llevar al paciente a la
habitacin, etc.). Es posible procesar ms de un paciente a la vez, ya que generalmente existen
varios servidores disponibles para este procedimiento.

6 - Proceso de Salida
Es la forma en que los clientes abandonan un sistema de colas. Para describir el proceso de
salida de un sistema de cola, se especifica una distribucin de probabilidad.

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA

En la mayor parte de los casos suponemos que la distribucin de tiempo de servicio es
independiente del nmero de clientes presentes, es decir que el servidor no trabaja ms rpido
cuando hay ms clientes.
EJERCICIOS
Un lava carros puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos
por hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1
Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms
de 3 clientes y la probabilidad de esperar ms de 30 min. En la cola y en el sistema

INSTITUTO TECNOLOGICO SUPERIOR DE VILLA LA VENTA