Académique Documents
Professionnel Documents
Culture Documents
BEATRIZ MORALES HENANDEZ SCC-1013 INTEGRANTES: FLOR ITZEL BAUTISTA HERNANDEZ GLORIA AMBROCIO MAURICIO TANIBETH ROMAN GOMEZ MARIA FERNANDA CASTRO SOLIZ ANDRES ALBERTO MILAGRO TRUJILLO PABLO ALBERTO HERNANDEZ RODRIGUEZ ENIT ISABEL PEREZ VALENCIA ANGEL FERNANDO VIVEROS HERNANDEZ GERARDO FAVIAN LOPEZ NEPAMUCENO JESUS EFRAIN TEPO REYES 303B D-2 0
INTRODUCCIN
Esta investigacin trata acerca de los clientes cuando llegan y hacen cola, el objetivo de este proceso es determinar cuntos clientes llegan en un determinado lapso de tiempo, a esto se le llama nacimiento puro. La mayor parte de los modelos elementales de colas suponen que las entradas (llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad tiene aplicaciones en varias reas. La teora de colas, el trmino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el trmino de muerte se refiere a la salida del cliente. La Teora de colas es una formulacin matemtica para la optimizacin de sistemas en que interactan dos procesos normalmente aleatorios: un proceso de llegada de clientes
OBJETIVO:
Esta investigacin tiene como objetivo comprender la importancia del desarrollo de modelos de lneas de espera identificando sistemas con distribucin Poisson, y analizando sus costos.
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 las 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 tipos de lneas de espera: 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. 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. Prioridad en el servicio.- aqu se clasifican los clientes en categoras y cada categora recibe un nivel de prioridad. Tipos de lnea de espera
Existen una gran variedad de modelos para los sistemas de colas, las dos caractersticas ms importantes sern: a) Los tiempos de llegada. b) Los tiempos de servicio.
En los sistemas de colas reales no es posible determinar con exactitud estos dos tiempos, es decir no son determinsticos, los ms comunes son los modelos probabilsticos, donde se dan un promedio de estos tiempos, por lo tanto tenemos que usar una distribucin de probabilidad que se ajuste lo ms cercano a la realidad. Para calcular la probabilidad de cul ser el tiempo entre llegadas se utiliza la distribucin exponencial, esta distribucin tiene una funcin de densidad de probabilidad: (densidad de probabilidad continua)
Donde: T es el tiempo entre los eventos (tiempo de llegadas o tiempo de servicio) es la tasa media que ocurra una llegada o servicio. Si se grafica esta distribucin de probabilidad nos da lo siguiente:
La media de esta funcin esta dado por: La varianza de esta funcin es: Aqu se puede observar las siguientes propiedades de esta distribucin: 1.La probabilidad de que ocurra un evento siempre es positiva pero menor que 1 2. 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. La probabilidad seria:
Como se observa tambin la distribucin de Poisson tiene un parmetro t donde representa la tasa o numero esperado de eventos por unidad de tiempo. Y cuando n = 0 se tiene:
Que es igual a la probabilidad obtenida por la distribucin exponencial para que ocurra un evento despus del tiempo t. La media de la distribucin de Poisson es:
5.4.1 MODELOS POISSON UN SERVIDOR Clculos en los modelos de colas Con la notacin del modelo generalizado se tiene que
, porque todos los clientes que llegan, pueden , la ecuacin de en el modelo generalizado se
Para determinar la P0 se usa la identidad Suponiendo que p < 1, la serie geomtrica tiene la suma finita de, y entonces La frmula general de es entonces de la siguiente distribucin geomtrica:
La deduccin matemtica de Pnimpone la condicin que o que . Si , la serie geomtrica no converge, y no existirn las probabilidades de estado estable. Este resultado tiene sentido, intuitivamente, porque a menos que la tasa de servicios sea mayor que la frecuencia de llegada, la cola crece en forma indefinida. La medida de desempeo Lq se puede deducir como sigue: Como para este caso, las medidas restantes de desempeo se calculan con estas ecuaciones: 5.4.2 MODELOS POISSON MLTIPLES SERVIDORES 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.
Modelo de serv a maq. Origen finito Modelo de autoservicio. FORMULARIO DE ACUERDO AL MODELO: En estos modelos utilizaremos las siguientes literales: Tasa de llegadas por unidad de tiempo. Tasa de servicio por unidad de tiempo. Intensidad de trfico del sistema. Probabilidad que sistema este ocioso. Probabilidad que haya j clientes en el sistema j L = Cantidad de personas en el sistema. Lq = Cantidad de personas en la cola. Ls = Cantidad de personas en servicio. W = Tiempo promedio que un cliente pasa en el Sistema. Wq = Tiempo promedio que un cliente pasa en la cola. Ws = Tiempo promedio que un cliente pasa en el servidor.
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.
Si
En este modelo las llegadas son de forma exponencial, el tiempo de servicio tambin es exponencial, existen S nmeros de servidores que dan los mismos servicios, el nmero de clientes que se pueden formar en una sola cola es infinito, y el tamao de la poblacin tambin es infinito.
10
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. Para Sistemas de colas .
11
La estructura de un sistema de colas El estudio matemtico de estos sistemas es bastante extenso, y se han desarrollado numerosas frmulas que ayudan a estimar las caractersticas de las filas de espera. Estos anlisis se deben basar en un conocimiento preciso de la estructura del sistema y de cmo interactan sus partes. Los componentes que es preciso conocer son los siguientes. La poblacin de entrada: Tambin llamada Capacidad del Sistema, es el nmero mximo de clientes potenciales, que pueden solicitar el servicio. Si un cliente llega, y el sistema est lleno, por haberse colmado su capacidad, se le negar la entrada. O sea que no recibir servicio. Si el sistema no tiene lmite, se dice que la poblacin es infinita. Como no puede considerarse una poblacin infinita si el nmero de clientes no es muy grande, como en el caso de un taller de reparaciones, en estos casos es preferible ingresar el tamao exacto de la poblacin. El proceso de llegadas: Se tiene que describir matemticamente la manera en que se producen los arribos de los clientes al sistema. Esto puede ser especificado como el tiempo entre llegadas, que es el tiempo que transcurre entre un cliente y otro sucesivo que llegan a demandar el servicio. Esto ser determinstico si se conoce el tiempo exacto que transcurre entre un arribo y otro, o aleatorio, cuya distribucin probabilstica se considera conocida. Si se trata de arribos absolutamente aleatorios, se supone que responden a una distribucin de Poisson. La lnea de espera: La cola que se forma mientras se espera el servicio puede suponerse infinita cuando puede extenderse tanto como se quiera. Si hay una sala de espera o equivalente, la lnea es finita y depende de la capacidad de esa sala. Se asume que si alguien llega y encuentra la sala llena se retira y no recibir el servicio. Se recomienda no tomar literalmente los trminos sala de espera, llegadas o lnea de espera. Los clientes pueden ser un conjunto de piezas de una mquina en el suelo, esperando que se arme el conjunto. Obsrvese que en este caso el que llega es el servidor y no el cliente, pero el modelo de colas se puede usar igualmente.
12
La disciplina del sistema: Es el orden en que se atienden a los clientes. Generalmente se asume que el primero en llegar es el primero en atenderse (FIFO o PEPS). La cantidad de servidores: Puede ser cualquier nmero entero. Se asume que todos los servidores son idnticos y en paralelo, o sea que el cliente puede ser atendido de la misma manera por cualquiera de ellos.
13
CONCLUSIN
Los sistemas de colas o lneas de espera son una herramienta til en diversas situaciones tanto en la parte laboral como en la vida cotidiana, este sistema nos permite de mejor manera optimizar nuestro tiempo de espera para un servicio determinado ejemplo (bancos, supermercados, estaciones de servicios. Etc.) y de esta forma evitar aglomeraciones, prdida de tiempo o caos entre otros usuarios o participantes de este.
14
BIBLIOGRAFIA
1. Ackoff R. y L. Sasieni. Fundamentos de Investigacin. de Operaciones. Mxico: Limusa. 1977. 2. Bazaraa M., y J. Jarvis (). Programacin lineal y flujo de redes. Mxico: Limusa. 1980. 3. Bronson R Investigacin de Operaciones. Mxico: McGraw-Hill. 1984.
15
NDICE
INTRODUCCIN .......................................................................................................................................... 1 OBJETIVO: ..................................................................................................................................................... 1 5.1 DEFINICIONES LNEAS DE ESPERA CARACTERSTICAS Y SUPOSICIONES ............... 2 PROCESO BSICO DE LAS LNEAS DE ESPERA. ............................................................................ 2 PROCESO DE ENTRADA. (PROCESO DE LLEGADA) ...................................................................... 2 PROCESO DE SALIDA. (PROCESO DE SERVICIO) ........................................................................... 3 DISCIPLINA EN UNA LINEA DE ESPERA. ......................................................................................... 4 NOTACION KENDALL-LEE. ..................................................................................................................... 5 5.3 PROCESO NACIMIENTO MUERTE LNEAS DE ESPERA ....................................................... 6 PROCESO DE NACIMIENTO Y MUERTE............................................................................................. 6 5.4 MODELOS POISSON ............................................................................................................................ 6 5.4.1 MODELOS POISSON UN SERVIDOR ........................................................................................... 8 5.4.2 MODELOS POISSON MLTIPLES SERVIDORES ................................................................... 9 FORMULARIO DE ACUERDO AL MODELO: ..................................................................................... 10 5.5 ANLISIS DE COSTOS. ..................................................................................................................... 11 CONCLUSIN ............................................................................................................................................. 14 BIBLIOGRAFIA ........................................................................................................................................... 15
16
17