Investigacion de Operaciones Unidad 5
Investigacion de Operaciones Unidad 5
Investigacion de Operaciones Unidad 5
Materia: Investigacin de Operaciones Maestro: Juan Manuel Rodrguez Vzquez Alumno: Pedro Camacho Martnez Unidad: 5 Lneas de espera Grupo: 10-11/709 Fecha: 06/12/2012
ndice
5.1 Definiciones Lneas de Espera caractersticas y suposiciones 5.2 Terminologa Notacin Lneas de Espera 5.3 Proceso Nacimiento Muerte Lneas de Espera 5.4.1 Modelos Poisson un Servidor 5.4.2 Modelos Poisson Mltiples Servidores Fuentes de informacin Anexos
PROCESO BSICO DE LAS LNEAS DE ESPERA. Una situacin de lnea de espera, se genera de la siguiente manera: El cliente llega a una instalacin se forma en un lnea de espera. El servidor elige a un cliente de la lnea de espera, para comenzar el servicio. Al trmino del servicio se repite el proceso de elegir un nuevo cliente. Cliente.- Unidades que entran al sistema para recibir un servicio. Pueden ser personas, cartas, carros, incendios, ensambles intermedios en una fbrica, etc. Servidor.- Unidades encargadas de prestar un servicio. Pueden ser las cajas en un banco, en un supermercado, unidades de emergencias, un mdico, una maquina, etc. Disciplina de servicio.- Regla establecida para proporcionar un servicio a un cliente en la lnea de espera. Sistema de cola Disciplina de la cola Llegadas Col a Mecanismo de servicio
PROCESO DE ENTRADA. (PROCESO DE LLEGADA) Este proceso se refiera a la forma en que surgen y llegan los clientes a la instalacin. Una caracterstica muy importante es el tiempo entre llegadas (tiempo de llegadas) que es tiempo que transcurre entre dos llegadas consecutivas. Este tiempo entre llegadas puede ser de dos clases: Determinstico: Cuando constante. los clientes llegan a un intervalo de tiempo conocido de forma
Probabilstico: Cuando se considera al tiempo de llegada como una variable aleatoria cuya distribucin probabilstica se considera conocida. Normalmente se considera que los clientes llegan de forma individual, es decir en un momento dado solo hay una llegada, pero se puede presentar tambin que la llegadas sean en grupo (en masa). El proceso de entrada podra depender de la cantidad o tamao de clientes presentes en un
determinado tiempo. Si la fuente de fuente de clientes es pequea, se le nombra fuente como fuente de entrada finita, pero si la fuente de clientes es grande o no se puede determinar su tamao se conoce como fuente de entrada infinita. (Fuente limitada o ilimitada).
Rechazo: Se produce un rechazo cuando, un cliente llega a una instalacin y se niega a entrar debido al tamao de la lnea de espera. Abandono: se produce cuando un cliente estando en la lnea de espera se sale, debido a que la espera es muy larga.
PROCESO DE SALIDA. (PROCESO DE SERVICIO) Este proceso de refiere a la forma en que son atendidos los clientes por lo servidores. Dentro de este proceso tenemos el tiempo de servicio, que es el tiempo que le toma a un servidor atender a un cliente. Este tiempo pude ser de dos tipos:
Determinstico: Cuando el tiempo de servicio se conoce con exactitud. Probabilstico: Cuando se considera al tiempo de servicio como una variable aleatoria cuya distribucin probabilstica se considera conocida. En una instalacin puede haber ms de un servidor, y debido a esto surgen 2
Lneas de espera en paralelo (canales de servicio en paralelo).- Cuando en una instalacin hay ms de un servidor y todos ofrecen el mismo servicio. Prioridad en el servicio.- aqu se clasifican los clientes en categoras y cada categora recibe un nivel de prioridad. Lneas de espera en serie (estaciones).- Cuando en una instalacin hay ms de un servidor en la cuales el cliente tiene que pasar a cada una para completar su servicio. Lneas de espera en red.- En estas instalaciones hay una combinacin de lneas de espera en serie y otras en paralelo.
DISCIPLINA EN UNA LINEA DE ESPERA. Como se menciono, la disciplina en una lnea de espera es el orden que se atiende a los clientes las cuales pueden ser: Disciplina FCFS (First come, first served) (FIFO). En el cual el cliente que llega primero se atiende primero, es decir segn el orden de llegada. Disciplina LCFS (Last come, first served) (LIFO). En el cual el ltimo cliente que llega se atiende primero. Disciplina SIRO (service in random order) Servicio en orden aleatorio. TIPOS DE LNEAS DE ESPERA Una cola, un servidor Llegad a Cola Servid or Una cola, mltiples servidores Llegad a Col a Salida
Varias colas, mltiples servidores Colas Llegad a Colas Colas Servidor Servidor Servidor Salida Salida Salida
Una cola, servidores secuenciales Llegad a Cola Servido r Cola Servidor Salida
NOTACION KENDALL-LEE.
Esta notacin sirve para etiquetar o nombrar a los diferentes modelos de lneas de espera que se pueden tener. La notacin consta de 6 nmeros de la forma siguiente: a/b/c/d/e/f
Donde los smbolos representan lo siguiente: a = La distribucin de tiempo entre llegadas. b = La distribucin de tiempo de servicio. c = El numero de servidores en paralelo. d = Tipo de disciplina en el servicio (FCFS, LCFS, SIRO, PRIORIDAD) e = Numero mximo admitido en el sistema (lnea de espera + en servicio). f = Tamao de la poblacin de donde se extrae los clientes.
Para remplazar a los smbolos a y b se usan las siguientes iniciales: M = Cuando el tiempo de llegada o servicio tiene una distribucin exponencial entrada o salida de Poisson (o Markoviana). D= Cuando el tiempo de llegada o servicio es determinista Ek = Cuando el tiempo de llegada o servicio tiene una distribucin de Erlangs con parmetro K. G = Cuando el tiempo de llegada o servicio tiene una distribucin general (Cualquier distribucin arbitraria). Como observamos los elementos bsicos para crear un modelo de lnea de espera, depender de los siguientes factores: Distribucin de llegadas. (Individuales o en grupo). Distribucin de servicio. (Individuales o en grupo).
Diseo de la instalacin (estaciones en serie, paralelo, o en red) Disciplina de servicio tamao de la lnea (finita o infinita) Fuente de los clientes (finita o infinita).
La mayora de los modelos de colas suponen que las entradas y salidas al sistema de colas, ocurren de acuerdo al proceso de nacimiento y muerte. En este caso un nacimiento se refiere a la entrada de un nuevo cliente y una muerte a la salida de un cliente servido. Este proceso nos sirve para calcular el nmero de clientes probables que habr en un sistema en un tiempo determinado t. N (t) nmero de clientes que hay en el momento t. Este proceso de nacimiento y muerte describe en trminos probabilsticos como cambia N (t) al aumentar t. Este proceso hace las siguientes suposiciones:
1) La probabilidad de que ocurra un evento siempre es positiva pero menor que 1 2) fT(t) es una funcin decreciente respecto a t, es decir es ms probable que el valor de T este cercano a la media. 3) La distribucin de probabilidad del tiempo para que ocurra un evento, no depende del tiempo en que ocurri el evento anterior, es decir es independiente.
Para calcular la probabilidad de cul ser el nmero de llegadas en un tiempo determinado, se utiliza la distribucin de Poisson (densidad de probabilidad discreta)
Donde X(t) representa el numero de ocurrencias de un evento en un determinado tiempo t. Siempre que t >0, en donde el tiempo cero es el instante donde comienza la cuenta.
Clculos en los modelos de colas Pn = probabilidad que en el estado estable haya n clientes en el sistema Ls = nmero de clientes que espera halla en el sistema Lq = nmero de clientes que espera halla en la lnea de espera. Ws = Tiempo de espera en el sistema (lnea mas servicio)
Wq = Tiempo de espera en la lnea de espera. (M/M/S) S=1 Y S>1 (M/M/S) VARIACION DE COLA FINITA S=1 Y S>1(COLA FINITA) (M/M/S) VARIACION DE FUENTE DE ENTRADA FINITA S=1 Y S>1 REPARACION DE MAQUINAS (M/M/1)(GD//), (M/M/C)(GD//) (M/M/1)(GD/N/), (M/M/C)(GD/N/) VARIACION DE COLA FINITA (COLA FINITA) (M/M/R)(GD/K/K) MODELO DE SERV A MAQ. ORIGEN FINITO (M/M/)(GD//) MODELO DE AUTOSERVICIO. FORMULARIO DE ACUERDO AL MODELO: En estos modelos utilizaremos las siguientes literales:
Tasa de llegadas por unidad de tiempo. servicio por unidad de tiempo. = Intensidad de trfico del sistema.
= Tasa de
0 j
L
= Probabilidad que sistema este ocioso. = Probabilidad que haya j clientes en el sistema = Cantidad de personas en el sistema. Lq = Cantidad de personas en la cola.
Ls W
Tiempo promedio que un cliente pasa en la cola. Ws = Tiempo promedio que un cliente pasa en el servidor.
M/M/1/GD// En este modelo las llegadas son de forma exponencial, el tiempo de servicio tambin es exponencial, solo hay un servidor, el nmero de clientes que se pueden formar en la cola es infinito, y el tamao de la poblacin tambin es infinito.
En este modelo las llegadas son de forma exponencial, el tiempo de servicio tambin es exponencial, solo hay un servidor, el nmero de clientes que se pueden formar en la cola es C, es decir, despus de cierto tamao en la cola ya no se aceptan clientes, y el tamao de la poblacin es infinito.
P (j
FUENTES DE INFORMACIN:
http://www.unamerida.com/archivospdf/337%20Lectura6.2.pdf http://metodoscuantitativo2.galeon.com/enlaces2219625.html http://metodosunoydos.galeon.com/enlaces2221688.html http://www.elprisma.com/apuntes/ingenieria_industrial/teoriadecolaslineasdeespera/
ANEXOS