Está en la página 1de 53

Facultad de Ingeniera

Investigacin de Operaciones II

Teora de Colas o Lneas de Espera Introduccin


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Objetivos de la Sesin
Identificar problemas de Colas o Lneas de Espera Aplicar la Teora de Colas

Resolver problemas de Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Problematizacin - Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Cuestionamientos Gerenciales

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Definicin de Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejemplos de Aplicacin Teora de Colas


Tipo de Problema
Carga y Descarga de Camin Caja de Herramientas

Cliente
Camiones

Servicio
Carga y Descarga Salida de Herramientas

Instalacin de Servicio
Muelles y Personal

Disciplina de Espera
Primero en llegar, primero en ser atendido

Caja de Primero en llegar, primero Herramientas y Mecnico en ser atendido Empleados Primero en llegar, primero Ventanillas de Depsitos y Caja y Equipo Hombre en ser atendido Caja Retiros Operador y Central Llamadas de Conectar la Al Azar Conmutador Telefnica entrada llamada Caseta y Primero en llegar, primero Casetas de Automviles Cobro de Cuota Cobrador en ser atendido Cobro Cuadrilla de Reparacin de Mquinas Reparar la Prioridad reparacin Mquina descompuestas Mquina Pistas, Torre de Aterrizaje y Por itinerario de llegada y Aterrizaje y Control y Despegue de Aviones salida Despegue Trabajadores Aviones
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Estructura Bsica de un Modelo de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

I. Poblacin

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

II. Proceso de Llegada

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

II. Proceso de Llegada

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

III. Caractersticas de la Cola

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

IV. Proceso de Seleccin de la Cola o Disciplina de la Cola

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

V. Instalacin de Servicio

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

VI. Salida del Sistema

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Tipos Bsicos de Modelo de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Un solo canal, servicio en una fase

Mltiple canal, servicio en una fase

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Un solo canal, servicio en fases Mltiples

Mltiple canal, servicio en fases Mltiples

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Importancia de la Teora de Colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


1) Costos Directos del Servicio
Costos de la cantidad de servidores en paralelo que suministren el servicio Costos de tecnologa del servicio, relacionados con el tiempo del servicio (atencin al cliente)
Estos costos tienen una relacin directa con la capacidad de prestacin del servicio n servidores COSTO

Tecnologa de servicio
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


Costos Directos

Costo de operacin de las instalaciones de servicio por unidad de tiempo

Capacidad de prestacin del Servicio

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


2) Costos Indirectos del Servicio
Costo de oportunidad (eventual) por prdida de clientes, si los tiempos de espera son muy largos

Estos costos tienen una relacin inversa con la capacidad de la prestacin del servicio

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


Costos Indirectos

Costo de espera de los clientes por unidad de tiempo

Capacidad de prestacin del Servicio

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


El diseo del proceso de operaciones debe tomar en cuenta ambos tipos de costos, entonces:

El objetivo del proceso de operaciones consiste en minimizar los costos

totales

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Costos de la Prestacin de Servicios


Costos

CT: Costos Totales

C1: Costos Directos

C2: Costos de Oportunidad


Nivel ptimo del Servicio
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Capacidad del Servicio


Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Esquematizacin de los Modelos

Distribucin de Tiempos entre llegadas

Distribucin de Tiempos de Servicio

Nmero de Servidores

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Distribuciones que se utilizan

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejemplo de la Notacin de Modelos


M / M / s Modelo donde tanto los tiempos entre llegada como los tiempos de servicio son Exponenciales y se tienen s servidores
M / G / 1 Modelo donde los tiempos entre llegada es Exponencial, los tiempos de servicio son Generales y se tiene un solo servidor

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Terminologa

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Terminologa

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Terminologa

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Terminologa

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Supuestos: Modelo un solo canal, servicio en una fase

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Estructura Bsica de un Modelo de Colas

Sistema de Colas
Clientes

Clientes Servidos

Poblacin

Cola

Mecanismo de Servicio

Lq , Wq

(clientes / tiempo)
Poisson
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

L,W

Exp

(tiempo / clientes)
Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ecuaciones

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ecuaciones

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ecuaciones

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio: Modelo un solo canal, servicio en una fase

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio: Modelo un solo canal, servicio en una fase

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Solucin:

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Problema 1

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Problema 2

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ing. Joel Vargas Sagstegui Ingeniero Industrial CIP 48252


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013