Teoría de colas y simulación 01/04

Investigación de Operaciones II : 

Investigación de Operaciones II Jaime Guerra Saavedra jaimeguerras@mailer.urp.edu.pe jaimeguerras@hotmail.com Sesión 01 2009

Investigación de Operaciones II : 

Contenido Capitulo I: Fenómenos de Espera (Colas) Capitulo II: Simulación de Sistemas Investigación de Operaciones II Red de Aprendizaje

Capítulo I: Fenómenos de Espera (Colas) : 

Capítulo I: Fenómenos de Espera (Colas) Definiciones Previas: ¿Qué son los Fenómenos de Espera? ¿Qué es la teoría de Colas? Elementos de un Sistema de Colas Tipos de Líneas o Colas de Espera. Causas de los Fenómenos de Espera Notación de Kendall ( a / b / c ) : ( d / e / f ) El Proceso Nacimiento Muerte Modelo General de Colas I Modelo de Cola ( M / M / 1 ): ( FIFO / inf / inf ) … … Modelo de Cola en Serie

BIBLIOGRAFIA : 

BIBLIOGRAFIA - Hamdy Taha. Introducción a la Investigación de Operaciones Editorial Prentice Hall 7ma Ed. Año 2004. - Hillier, Lierberman. Introducción a la Investigación de Operaciones Editorial Mc Graw Hill 5ta Ed. Año 2003. - Eppen, Gould, Schmitd. La Investigación de Operaciones en la Ciencia Administrativa. Ed. Mc Graw Hill. 4 Ed. Año 2000.

Fenómenos de Espera : 

Fenómenos de Espera Los fenómenos de espera o líneas de espera se forman cuando la demanda de uno o mas servicios que brinda una organización es mayor que la capacidad de proporcionar dicho servicio, trayendo consigo la presencia de las denominadas colas; tanto en las organizaciones de servicios como en las organizaciones productivas. Las colas forman parte de nuestra vida diaria y muchas veces debemos participar de alguna manera para recibir uno o más servicios.

Slide 6: 

TEORIA DE COLAS La teoría de colas es una técnica cuantitativa (matemática, estadística, económica) que tiene como objetivo reducir los tiempos de permanencia en cola de los clientes a niveles soportables o permisibles. (De ser posible tiempo en cola tiempo = 0). Aplicaciones: Clientes en cola en: Instituciones financieras Tráfico o tránsito vehicular Aeropuertos Embarcaderos Supermercados Servicios de telefonía Empresa de producción, etc.

ELEMENTOS DE UN SISTEMA DE COLA : 

ELEMENTOS DE UN SISTEMA DE COLA FUENTE DE ENTRADA C O L A SERVIDOR S I S T E M A D E C O L A S Fuente de Entrada.- Población potencial que requiere o podría requerir uno o mas servicios. El patrón de arribos de los clientes debe ajustarse a una distribución Poisson. Características: Puede ser de tamaño finito o infinito (Si el tamaño es infinito su formulación matemática resulta mas sencillo). 1.

ELEMENTOS DE UN SISTEMA DE COLA : 

Cola.- Esta conformado por el número de clientes que requieren o podrían requerir uno mas servicios. Características: Puede ser de tamaño finito o infinito (Si el tamaño es infinito su formulación matemática resulta más sencillo). 2. Disciplina de la Cola.- Es el orden (política de atención) mediante el cual se seleccionan los clientes para ser atendidos. Características: Estas políticas pueden ser LIFO, FIFO, SIRO, SP LIFO: Last Input First Output FIFO: First Input First Output SIRO: Service Input Random Output SP: Service Priority 3. ELEMENTOS DE UN SISTEMA DE COLA

ELEMENTOS DE UN SISTEMA DE COLA : 

Servidor.- Es el mecanismo de servicio, puede estar implementado con uno o mas servidores (con servicios en paralelo). El Patrón de los tiempos de servicios debe ajustarse a una distribución exponencial. Características: Estos mecanismos pueden estar implementados por los siguientes tipos de Líneas de Espera: 4. ELEMENTOS DE UN SISTEMA DE COLA

Slide 10: 

Cola de los Supermercados Cola con un solo servidor Cola con múltiples servidores

Slide 11: 

CAUSAS DE LOS FENÓMENOS DE ESPERA Se originan cuando : La demanda del servicio es mayor que la capacidad para proporcionar dicho servicio. Es decir : Tasa de arribo < Tasa de servicio    COEFICIENTE DE USO DEL SERVICIO =    Tiempo esperado que el servidor esta ocupado.   1 Indica origen de cola.