INVESTIGACION DE OPERACIONES
|
|
- Nicolás Torres Fernández
- hace 5 años
- Vistas:
Transcripción
1 INVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA 1 Modelos de líneas de espera 1. Estructura del sistema. 2. Un canal con tasa de llegadas Poisson y tiempos de servicio exponenciales. 3. Múltiples canales de llegadas de Poisson y tiempos de servicios exponenciales. 4. Análisis económico de las líneas de espera. 5. Aplicaciones. 2 1
2 INTRODUCCION 3 La Teoría decolas fue formulada por el matemático Agner Krarup Erlang (Dinamarca, ). En1909 realizó el análisis de la congestión de tráfico telefónico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones lo llevaron a elaborar una nueva teoría llamada teoría de colas, por la de línea de espera. 4 2
3 CARACTERISTICAS OPERATIVAS DE LOS SISTEMAS DE COLAS: 1. Probabilidad de que no hayan clientes en el sistema. 2. Cantidad promedio de clientes en la línea de espera. 3. Cantidad promedio de clientes en el sistema (clientes en la cola más clientes que están siendo atendidos) 4. Tiempo promedio que pasa un cliente en la cola. 5. Tiempo promedio de clientes en el sistema (el tiempo de espera más el tiempo de servicio). 6. Probabilidad de que un cliente que llegue, tenga que esperar en la cola ESTRUCTURA DEL SISTEMA 6 3
4 10.1 ESTRUCTURA DEL SISTEMA a. Población o clientes Son las entidades que requieren el Servicio Ejemplos: Máquinas que necesitan mantenimiento Piezas que requieren alguna operación Cargas a ser transportadas Personas por recibir el servicio Objetos por ser procesados/atendidos/despachados Documentos, etc ESTRUCTURA DEL SISTEMA b. Llegadas Formalización de reglas que rigen la generación de la necesidad de un servicio. La tasa de llegada del insumo puede ser: Constante (las piezas que se pasan por una línea de montaje) Variable (la llegada de pacientes a una clínica) Por tanto: El número de llegadas puede definirse por una distribución aleatoria. 8 4
5 Las llegadas pueden modelarse mediante una distribución de Poisson: La probabilidad de que se produzcan n llegadas por unidad de tiempo, viene dada por: P( n) n e n! = Promedio de llegadas por unidad de tiempo. 9 Problema 1: En la farmacia PTL se realizó el análisis sobre los datos de las llegadas de los clientes y se observó que la tasa media de llegada es de 45 clientes por hora. Determine las probabilidades de llegada de 0, 1 y 2 clientes durante 1 minuto. 10 5
6 c. Cola Cuando el cliente que requiere el servicio llega al sistema, puede ocurrir que la unidad de servicio se encuentre ocupada atendiendo un requerimiento anterior, en este caso el cliente recién llegado tendrá que esperar a que la unidad de servicio quede libre para pasar a ocuparla. La espera se realizará físicamente en lo que estamos denominando cola o fila de espera. 11 Sistemas de colas: modelo básico Sistema de colas Llegadas Cola Disciplina de la cola Unidades de servicio Salidas 12 6
7 d. Sistema de Selección Criterio seguido para elegir al siguiente cliente que va a recibir el servicio cuando la unidad de servicio se encuentra disponible. El criterio queda definido mediante la especificación de la disciplina de la cola. Los más utilizados son: Primeras Entradas Primeras Salidas (PEPS) (FIFO) Últimas Entradas Primeras Salidas (UEPS) (LIFO) Clientes VIP Modos de emergencia ó urgencia dependiendo de lo crítico de la atención requerida. 13 e. Unidades de Servicio: El servicio puede ser brindado por un servidor o por servidores múltiples. Depende de la estructura física del servicio. El tiempo de servicio varía de cliente a cliente El tiempo esperado de servicio depende de la tasa media de servicio () El tiempo esperado de servicio equivale a 1/ Por ejemplo, si la tasa media de servicio es de 25 clientes por hora, entonces el tiempo esperado de servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos 14 7
8 e. Unidades de Servicio: Línea única y canal único de servicio Llegadas Cola Servidor Salidas 15 Varias líneas y canales múltiples de servicios Cola Servidor Salidas Llegadas Cola Servidor Salidas Cola Servidor Salidas 16 8
9 Una línea servidores secuenciales o etapas múltiples Llegadas Cola Servidor Cola Servidor Salidas 17 Distribución de los tiempos de servicio: Tiempo que un cliente pasa en la unidad de servicio una vez que el servicio se ha iniciado. Los analistas cuantitativos han considerado que puede suponerse que la distribución de probabilidades para el tiempo de servicio sigue una distribución de probabilidad exponencial. Usando la distribución de probabilidad exponencial, la probabilidad de que el tiempo de servicio sea menor o igual que un tiempo de duración t es: P( tiempo deservicio t) 1e t Donde: µ= la cantidad media de unidades que pueden servirse por período e= 2,718x8 (valor aproximado) 18 9
10 P(t) Distribución exponencial 0 Media Tiempo 19 f. Salidas Etiquetas para distintos modelos: Notación de Kendall: A/B/s A: Distribución de tiempos entre llegadas B: Distribución de tiempos determinísticos M: distribución Poisson o exponencial D: distribución determinada (Conocida) G: distribución de probabilidad general, con media y varianza conocida s: Número de servidores 20 10
11 Ejemplo: M/M/1: Entradas distribuídas exponencialmente, servicio distribuído exponencialmente y un servidor único. M/M/3 o simplemente M/M/s : Entradas distribuídas exponencialmente, servicio distribuído exponencialmente una sola cola y 3 servidores disponibles. 21 Datos claves en la Teoría de Colas : Tasa media de llegada de los clientes (ejm.: 4 clientes/min) 1/: Tiempo entre llegada de un cliente y otro cliente : Tasa media de servicio (ejm.: 5 clientes/min) 1/: Tiempo medio de servicio (ejm.: 0.2 min/cliente) s: cantidad de servidores. Algunos textos lo representan por k r=/s = factor de utilización del servicio Necesariamente r<1, sino, el sistema colapsa
12 Medidas del desempeño del sistema de colas 1. Número esperado de clientes en la cola: L q 2. Número esperado de clientes en el sistema: L 3. Tiempo esperado de espera en la cola: W q 4. Tiempo esperado de espera en el sistema: W 23 MODELO M/M/1 1. Probabilidad de que no hayan unidades en el sistema: P Cantidad promedio de unidades en la línea de espera: L q 2 ( ) 3. Cantidad promedio de unidades en el sistema: L L q 24 12
13 4. Tiempo promedio que pasa una unidad en la línea de espera: Lq Wq 5. Tiempo promedio que pasa una unidad en el sistema: W W q 1 6. Probabilidad de que una unidad que llega tenga que esperar por el servicio (probabilidad de que esté ocupado el servidor): P W Probabilidad de n unidades en el sistema: n Pn ( ) P0 NOTA: Con frecuencia a λ/μ se le conoce como el factor de utilización del servicio
14 Problema 1 En una estación de gasolina llegan, a una cola, en promedio 45 clientes por hora. La capacidad de atención en promedio es de 60 clientes por hora. Considere que se trata de un modelo M/M/1 Determine: a. La tasa media de llegadas y la tasa media de servicio. b. Tiempo esperado de espera en la cola W q c. Tiempo esperado de espera en el sistema W d. Número esperado de clientes en la cola L q e. Número esperado de clientes en el sistema L f. Factor de utilización del sistema. 27 Problema 2 La aduana terrestre ha considerado que una manera de controlar la evasión de impuestos es controlar el peso de los vehículos de carga que ingresan a Lima y los compara con los pesos de los vehículos a la salida de la ciudad de origen. La administración desea mejorar la calidad del servicio de control de pesado y ha seleccionado las instalaciones de Pucusana como modelo a estudiar, antes de realizar los cambios. La administración desea analizar y entender el desempeño del sistema actual durante las horas pico; es decir, cuando llega a la báscula el mayor número de camiones. Suponiendo que el sistema puede desempeñarse bien durante este período, el servicio en cualquier otro momento será aún mejor. Después de recopilar la información correspondiente se concluye que la cantidad promedio de camiones que llegan por hora es 40 y que la cantidad promedio de camiones que pueden ser pesados por hora es de 50. Considere que se trata de un modelo M/M/
15 Identifique las tasas del sistema. a) Calcule el porcentaje de utilización del sistema b) Cantidad promedio de camiones haciendo cola c) El tiempo promedio de espera en cola d) El tiempo promedio en el sistema e) La cantidad promedio de camiones en el sistema f) Cuál es la probabilidad de que un camión que acaba de llegar, suba a la báscula inmediatamente? g) Calcule la probabilidad que un camión que llega tenga que esperar h) Calcule la probabilidad que hayan cinco camiones en el sistema. i) Cuál es la probabilidad que haya menos de tres camiones en cola? 29 Problema 3 En un estacionamiento un lavador de autos puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1 Además obtenga la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3 clientes
16 Problema 4 En un restaurant de comidas rápidas llega en promedio 100 clientes por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora. Considere que es un sistema M/M/1. Calcule las medidas de desempeño del sistema. 31 Problema 5 En un supermercado que cuenta con 5 cajas para la atención de sus clientes llegan en promedio 80 clientes por hora. Cada caja puede atender en promedio a un cliente cada 3 minutos. Determine: a. Las medidas de desempeño. b. La probabilidad de tener 2 clientes en el sistema. c. La probabilidad de tener una cola de más de 4 clientes. d. La probabilidad de esperar más de 10 min. en la cola
17 10.3 MODELO DE LINEA DE ESPERA CON CANALES MULTIPLES, LLEGADAS DE POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES En este caso, se denominará k a la cantidad de canales 1. Probabilidad de que no haya clientes en el sistema: 2. Cantidad promedio de clientes en la línea de espera: Cantidad promedio de clientes en el sistema: L L q 4. Tiempo promedio que pasa una unidad en la línea de espera: Lq Wq 5. Tiempo promedio que pasa una unidad en el sistema: W W q
18 6. Probabilidad de que un cliente que llega tenga que esperar por el servicio: 1 k k PW ( ) ( ) P0 k! k 7. Probabilidad de n unidades en el sistema: n ( ) Para n k Pn P0 n! n ( ) Pn k! k ( nk ) P 0 Para n > k 35 Con los parámetros del ejemplo anterior, calcule los siguientes parámetros para los modelos M/M/s: M/M/s S=2 S=3 S=4 Porcentaje de utilización: r L L q W W q P
19 10.4 ANALISIS ECONOMICO DE LA LINEA DE ESPERA 1. Costo de servicio: Es el costo de operación del servicio y es más sencillo de determinar. Está relacionado a la operación de cada servidor. Podría incluir el salario, prestaciones de los servidores y cualquier otro costo directo asociado a los servidores. 2. Costo de espera: Representa el costo de oportunidad por el tiempo perdido del cliente. No es un costo directo para quien brinda el servicio, sin embargo, si se ignora y se permiten colas largas, los clientes se irán a otra parte, inclusive darán malas referencias del servicio, lo cual, en realidad, será costoso para quien brinda el servicio. Objetivo : Minimizar el costo total 37 Costos de Servicio y Costos de Espera Equilibrio entre Costos de Espera y Costos de Servicio Costo COSTO TOTAL ESPERADO Costo Total Mínimo Costo por proporcionar el SERVICIO Costo por TIEMPO DE ESPERA Nivel Óptimo de Servicio Nivel de Servicio 19
20 Costo total = Costo del servicio + costo de espera Costo total = C s *s + C w *L Considerando: C s = Costo de servicio por período de tiempo de cada servidor (service cost) s = Cantidad de servidores C w = Costo de esperar por período de tiempo de cada cliente (wait cost) L = Cantidad promedio de clientes en el sistema Nota: C w es evaluado a priori por el analista. 39 Problema 6: Una pastelería que opera bajo el modelo M/M/1 analizó los datos sobre llegadas de clientes y concluyó que la tasa de llegadas es de 45 clientes por hora. Además, revisando el proceso de toma y entrega de pedido encontró que un despachador puede procesar un promedio de 60 pedidos por hora. La pastelería paga al despachador $6 por hora. Se han analizado los costos de hacer esperar al cliente y se asignó un costo de $10 por hora de espera de un cliente. Mediante un análisis económico de colas, la pastelería desea evaluar la cantidad óptima de despachadores, bajo modelos M/M/s
21 Problema 7 : Una empresa de alquiler de camiones de carga subcontrata el mantenimiento de sus vehículos, pero debido a los retrasos, se encuentra evaluando si brindar ellos el servicio de limpieza y mantenimiento en su taller. El taller opera 42 horas por semana. Actualmente se encuentra evaluando las siguientes alternativas: i) Un operario que cobra 100 dólares a la semana y utiliza un equipo especial a un costo de 60 dólares a la semana. El tiempo necesario para dar servicio a un camión tiene una distribución exponencial con media de 3 horas. ii) Contratar a dos operarios, cada uno cobra 100 dólares a la semana (sin equipo especial) y atiende cada uno a un vehículo por separado. El tiempo necesario para dar servicio a un camión tiene una distribución exponencial con media de 5 horas. Los camiones llegan según proceso Poisson con tasa media de llegada de 0.3 camiones por hora. La empresa considera que si un camión no se encuentra disponible, representa un costo de 2.5 dólares por hora. Evalúe cuál es la mejor alternativa. 41 Problema 8 Una empresa manufacturera utiliza un grupo de seis máquinas idénticas; cada una de las cuales opera un promedio de 20 horas entre fallas (la tasa media de llegada o solicitud de servicio de reparación para cada máquina es l = 1/20 = 0.05 por hora) Las fallas ocurren al azar y se utiliza la distribución de probabilidad de Poisson para describir el proceso de llegada de las fallas de las máquinas. El Departamento de mantenimiento, a través de un operario, proporciona el servicio de reparación de un solo canal para las seis máquinas. Los tiempos de servicio distribuidos de manera exponencial tienen una media de dos horas por máquina o una tasa media de servicio de μ = ½ = 0.50 máquinas por hora. Determine las características del servicio
INVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA
INVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA 1 Modelos de líneas de espera 1. Estructura del sistema. 2. Un canal con tasa de llegadas Poisson y tiempos de servicio exponenciales. 3. Múltiples
Más detallesTEORIA DE COLAS. Investigación Operativa II
TEORIA DE COLAS Investigación Operativa II TEORIA DE COLAS Las COLAS o LINEAS DE ESPERA son realidades cotidianas: Personas esperando para realizar sus transacciones ante una caja en un banco, Estudiantes
Más detallesH. R. Alvarez A., Ph. D.
Modelos de cola Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los autos en un lava-autos Las colas En general,
Más detallesModelos de cola.
Modelos de cola http://humberto-r-alvarez-a.webs.com Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los autos
Más detallesModelos de cola.
Modelos de cola http://academia.utp.ac.pa/humberto-alvarez Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #12 Tema: Teoría de Colas Prof.: MSc. Julio Rito Vargas A. Grupo:CCEE y ADMVA /2016 Objetivos: Identificar el nivel óptimo
Más detallesINVESTIGACIÓN DE OPERACIONES II. JULIO CÉSAR LONDOÑO ORTEGA
INVESTIGACIÓN DE OPERACIONES II JULIO CÉSAR LONDOÑO ORTEGA Email: julio.londono@correounivalle.edu.co jclondonor@gmail.com MODELOS DE FILAS DE ESPERA Introducción a la Teoría de Colas Ejemplos de la teoría
Más detallesTEORIA DE COLAS. Investigación Operativa II
TEORIA DE COLAS Investigación Operativa II TEORIA DE COLAS Las COLAS o LINEAS DE ESPERA son realidades cotidianas: Personas esperando para realizar sus transacciones ante una caja en un banco, Estudiantes
Más detallesTEORÍA DE COLAS. introducción
TEORÍA DE COLAS introducción El origen de la Teoría de Colas está en el esfuerzo de Agner Krarup Erlang (Dinamarca, 1878-1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad IV UNIDAD III: LÍNEAS DE ESPERA 1. Modelos de líneas de espera. Estructura del sistema de línea de espera. 2. Modelo de línea de espera de un solo canal. 3. Modelo
Más detallesFICHA DE IDENTIFICACIÓN DE ESTUDIO DE CASO. Arias Choque Edson Zandro Ingeniería de Sistemas. Investigación Operativa II
FICHA DE IDENTIFICACIÓN DE ESTUDIO DE CASO Título Autor/es TEORIA DE COLAS Nombres y Apellidos Código de estudiantes Arias Choque Edson Zandro 201208203 Fecha 30/04/2017 Carrera Ingeniería de Sistemas
Más detallesPROBLEMA 1 PROBLEMA 2
PROBLEMA 1 Dos compañías de taxis atienden a una comunidad. Cada empresa posee dos taxis y se sabe que ambas compañías comparten el mercado al 50%. Las llamadas que llegan a cada una de las respectivas
Más detallesTeoría de líneas de espera
Teoría de líneas de espera Recuerde la última vez que tuvo que esperar en la caja de un supermercado, en una ventanilla de su banco local, o a que lo atendieran en un restaurante de comida rápida. En éstas
Más detallesInvestigación de Operaciones II. Modelos de Líneas de Espera
Modelos de Líneas de Espera Se han desarrollado modelos que sirvan para que los gerentes entiendan y tomen mejores decisiones en relación con la operación de las líneas de espera. En la terminología de
Más detallesProcesos estocásticos Sesión 10. Teoría de colas
Procesos estocásticos Sesión 10. Teoría de colas Enrique Miranda Universidad of Oviedo Máster Universitario en Análisis de Datos para la Inteligencia de Negocios Contenidos 1. Elementos de un modelo de
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detallesLINEAS DE ESPERA. En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado
LINEAS DE ESPERA 1.- INTRODUCCION: En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado en una fila para recibir algún servicio. Esperar podría incluir
Más detallesInvestigación Operativa II
Investigación Operativa II Capítulo 1: Colas de Espera o Filas de Espera 1.01 Introducción a la Teoría de Colas TEORÍA DE COLAS: cuerpo de conocimientos sobre las líneas de espera (colas). LINEAS DE ESPERA:
Más detallesUNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DE SISTEMAS
UNIDAD III TEORÍA DE COLAS 3.1 Definición Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas
Más detallesUNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA
UNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA 1 Contenido Características de un sistema de líneas de espera Características de las llegadas Características de la línea de espera Características del dispositivo
Más detallesInvestigación de Operaciones
Investigación de Operaciones Líneas de Espera: Teoría de Colas II sem 2012 Las colas Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rápidas Fila para abordar
Más detallesEjercicios de teoría de colas
Ejercicios de teoría de colas Investigación Operativa II Diplomatura en Estadística Curso 07/08 1. En un hospital se dispone de un equipo de médicos que pueden llevar a cabo cierto tipo de operaciones
Más detallesPROBLEMAS TEMA 2: TEORÍA DE COLAS. Curso 2013/2014
PROBLEMAS TEMA 2: TEORÍA DE COLAS. Curso 2013/2014 1. Un nuevo restaurante de comida rápida tiene una sola caja. En media, los clientes llegan a la caja con una tasa de 20 a la hora. Las llegadas se suponen
Más detallesTEORÍA DE LÍNEAS DE ESPERA
TEORÍA DE COLAS TEORÍA DE LÍNEAS DE ESPERA COLAS: Líneas de espera que u2liza modelos matemá2cos que describen sistemas de líneas par2culares o Sistemas de Colas. Modelos presentan las siguientes caracterís2cas:
Más detalles12.Teoría de colas y fenómenos de espera
.Teoría de colas y fenómenos de espera Notación y terminología Modelado del proceso de llegada Modelado del proceso de servicio Notación de Kendall-Lee Procesos de nacimiento y muerte Modelo M/M/. Análisis
Más detallesIntroduccion. TEMA 6: MODELOS DE FILAS DE ESPERA (Waiting Line Models) (Capítulo 12 del libro) Modelos de Decisiones
Modelos de Decisioes TEMA 6: MODELOS DE FILAS DE ESPERA (Waitig Lie Models) (Capítulo 2 del libro) Itroduccio.. Estructura de u Sistema de Filas de Espera 2. Modelo Sigle-Chael co tasa de llegadas tipo
Más detallesIntroducción a la Teoría de Colas
Tema 5 Introducción a la Teoría de Colas A groso modo, podemos describir un sistema de colas (o sistema de líneas de espera) como un sistema al que los clientes llegan para recibir un servicio, si el servicio
Más detallesTeoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro
Investigación Operativa I Facultad Ciencias Exactas. UNICEN Teoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro Cursada 2015 Teoría de Colas: Donde?... Teoría de colas
Más detallesTeoría de colas. Las colas (líneas de espera) son parte de la vida diaria
Teoría de colas Las colas (líneas de espera) son parte de la vida diaria Supermercado - Servicios de reparaciones - Telecom. Banco - Comedor universitario - Producción El tiempo que la población pierde
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detallesPRÁCTICA 4: TEORÍA DE COLAS
I.T. INFORMÁTICA DE GESTIÓN Departamento de Estadística Asignatura: Investigación Operativa Curso: 2007/2008 Relación número 4 de prácticas PRÁCTICA 4: TEORÍA DE COLAS Las largas colas de espera en los
Más detallesQueue Análysis VI. MARCO TEÓRICO. Teoría de líneas de espera o colas (Queues). Principales componentes de los sistemas. Clientes Dependientes
Estimación de los tiempos de retardos por procesamiento (latencia*) de un dispositivo enrutador (capa de red protocolo TCP/IP). Edgar Hernando Criollo V. Pontificia Universidad Javeriana. ecriollo.prac@gmail.com
Más detallesIDAD NACIONAL DE LOJA
UNIVERSI IDAD NACIONAL DE LOJA ÁREA DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES INGENIERÍA EN SISTEMAS Módulo X Simulación INTEGRANTES: ANDREA SALINAS SILVANA PACHECO KATTY TAPIA
Más detalles13.Teoría de colas y fenómenos de espera
3.Teoría de colas y fenómenos de espera Notación y terminología Modelado del proceso de llegada Modelado del proceso de servicio Notación de Kendall-Lee Procesos de nacimiento y muerte Modelo M/M/. Análisis
Más detallesSIMULACIÓN DE PROCESOS INDUSTRIALES SOFTWARE ARENA INTRODUCCION
UNIVERSIDAD DIEGO PORTALES FACULTAD CIENCIAS DE LA INGENIERIA INGENIERIA CIVIL INDUSTRIAL SIMULACIÓN DE PROCESOS INDUSTRIALES SOFTWARE ARENA INTRODUCCION Profesor Responsable. Macarena Donoso Ayudante.
Más detallesIntroducción y objetivos
Capítulo 1 Introducción y objetivos 1.1. Introducción Las colas son un aspecto de la vida que se encuentra continuamente en nuestras actividades diarias, en el banco, en el supermercado, accediendo al
Más detallesTema 5. Introducción al Teletráfico y a la Teoría de Colas
Redes y Servicios de Telecomunicaciones Tema 5. Introducción al Teletráfico y a la Teoría de Colas Bertsekas: 3.1, 3.2, 3.3. Iversen: 1.1, 1.2, 1.5, 1.8, 2.2-2.2.3 (Repaso), 3.3. o Schwartz: 2.1 y 2.2
Más detallesTEMA N 3.- TEORÍA DE COLAS
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI TEMA N 3.- TEORÍA DE COLAS Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos 3.1 Introducción
Más detallesESTRUCTURA DE LINEAS DE ESPERA
ESTRUCTURA DE LINEAS DE ESPERA La teoría de las colas es el estudio de líneas de espera. Cuatro características de un sistema de la formación de colas o líneas de espera son: la manera en que los clientes
Más detallesModelado de Teoría de Colas y sistemas de Telecomunicaciones
INVESTIGACIÓN OPERATIVA Modelado de Teoría de Colas y sistemas de Telecomunicaciones Ing. Orlando Philco A. MSc. Hoy las nuevas tecnologías están ampliamente diversificadas; lo que además ha puesto énfasis
Más detallesEjercicio 4.1. Ejercicio 4.2
Investigación Operativa I Ejercicios de Teoría de Colas Ejercicio 4.1 En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante las horas de trabajo. El jefe de
Más detallesINVESTIGACION DE OPERACIONES
INVESTIGACION DE OPERACIONES (MAT-30924) Ingeniería de Sistemas Prof. Jessica Millán Definición de IO Orígenes. Enfoques. Limitaciones. Programación Lineal. Definición. Condiciones. Modelos Matemáticos
Más detallesSimulación Colas M/M/1 en Arduino
Simulación Colas M/M/1 en Arduino Matías Haller 1, Silvia Cobialca 2 1 Estudiante, Universidad CAECE 2 Docente, Universidad CAECE scobialca@yahoo.com.ar Abstract. Por lo aprendido en la cursada de Modelos
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 2 de septiembre de 2007 Problema. (2.5 puntos) Un fabricante de productos informáticos produce 3 modelos de routers
Más detallesTEORIA DE LINEAS DE ESPERA
TEORIA DE LINEAS DE ESPERA Los modelos de espera son aquellos que analizan situaciones de congestionamiento entre la demanda y oferta de servicios, estas situaciones de desbalance entre Oferta y Demanda
Más detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
Más detallesSISTEMA CON UN SERVIDOR
TALLER 6 : Problemas de Líneas de Espera. 1.SISTEMA CON UN SERVIDOR. Una compañía estatal tiene un numero de estaciones para el pesado de camiones a lo largo de una gran autopista, para verificar que el
Más detallesSabaroni, Andrea Garello Torres, Melina Valeria Firmapaz, Maximiliano Caif, Pablo
Sabaroni, Andrea Garello Torres, Melina Valeria Firmapaz, Maximiliano Caif, Pablo Los clientes que requieren un servicio se generan a través del tiempo en una fuente de entrada. Estos clientes entran al
Más detalles05/04/2011 Diana Cobos
Diana Cobo a cola on frecuente en nuetra vida cotidiana: En un banco En un retaurante de comida rápida Al matricular en la univeridad o auto en un autolavado 2 En general, a nadie le guta eperar. Cuando
Más detallesDEPARTAMENTO DE CIENCIAS BASICAS AREA DE MATEMATICAS INVESTIGACION DE OPERACIONES
DEPARTAMENTO DE CIENCIAS BASICAS AREA DE MATEMATICAS INVESTIGACION DE OPERACIONES AUTOR: TEMA: OSCAR A. ROMERO CARDENAS INGENIERO INDUSTRIAL ESPECIALISTA EN INFORMATICA Y MULTIMEDIA ESPECIALISTA EN ESTADISTICA
Más detalles1.- INTRODUCCIÓN TEORIA DE COLAS
1.- INTRODUCCIÓN TEORIA DE COLAS 1.1.- Introducción a la teoría de colas Tal y como se ha comentado anteriormente, los sistemas de colas son modelos de sistemas que proporcionan un servicio. Como modelo,
Más detallesGUÍA DE EJERCICIOS TEMA N 3.- TEORÍA DE COLAS
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI GUÍA DE EJERCICIOS TEMA N 3.- TEORÍA DE COLAS Asignatura: Investigación Operativa I Docente: Ing. Jesús
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel SIMULACIÓN DE SISTEMAS Problemas para Simular con Promodel Prof.: MSc. Julio Rito Vargas A. Grupo: Ingenierías/2016 I. Un inspector recibe siempre 120 piezas/h.
Más detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
Más detallesSimple M/M System General Queuing System
TEORÍA DE COLAS Un primer paso consiste, como en todos los modelos, en la especificación del problema mediante la cual se establecerá si el modelo a tratar es un M/M/S (Simple M/M System) o un modelo general
Más detallesPROBLEMAS PROPUESTOS DE TEORÍA DE COLAS
PROBLEMAS PROPUESTOS DE TEORÍA DE COLAS PROBLEMA 1. El Banco Nacional de Occidente piensa abrir una ventanilla de servicio en automóvil para servicio a los clientes. La gerencia estima que los clientes
Más detallesTema 3.2 Ejercicios Investigación Operativa Ejercicio 1
Ejercicio 1 Una tienda de alimentación es atendida por una persona. Aparentemente, el patrón de llegadas de clientes durante los sábados se comporta siguiendo un proceso de Poisson con una tasa de llegada
Más detalleslo que hace a las colas un área interesante y desafiante. En la figura se muestra un sistema típico de colas. 4. MODELOS DE LINEAS DE ESPERA
4. MODELOS DE LINEAS DE ESPERA Objetivo: El estudiante evaluará los criterios de decisión en las líneas de espera, examinando el proceso de llegada para poblaciones sencillas o múltiples de unidades finita,
Más detallesInvestigación Operativa II. Ing. Nicolás Salvador Flores
Docente : Practica # 1 Teoría de Colas o Sistema de Espera 1. Durante un intervalo de tiempo muy breve h, cuando mucho puede ocurrir una llegada la probabilidad de que ocurra una llegada es directamente
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA FACULTAD DE INGENIERÍA (UNIDAD MEXICALI) COORDINACIÓN DE INGENIERÍA INDUSTRIAL
CARRERA PLAN DE CLAVE NOMBRE DE LA ESTUDIO ASIGNATURA ASIGNATURA ING. INDUSTRIAL 97-2 4139 CASOS DE SIMULACIÓN PRÁCTICA No. LABORATORIO DE CASOS DE SIMULACIÓN DURACIÓN (HORAS) 1 NOMBRE DE LA PRÁCTICA MODELOS
Más detallesLenguajes de simulación: problemas con líneas de
Lenguajes de simulación: problemas con líneas de 1 espera (1) Ingeniería en Sistemas Computacionales Agosto-Diciembre 2015 2 Análisis vs Simulación por computadora Una simulación por computadora es un
Más detallesADMINISTRACIÓN DE EMPRESAS
DIRECCIÓN DE EDUCACIÓN ABIERTA Y A DISTANCIA Y VIRTUALIDAD ADMINISTRACIÓN DE EMPRESAS INVESTIGACION DE OPERACIONES MÓDULO EN CORPORACIÓN UNIVERSITARIA DEL CARIBE-CECAR DIVISIÓN DE EDUCACIÓN ABIERTA Y A
Más detallesModelos de Inventarios
Modelos de Inventarios 1. Qué significa PERT? Program Evaluation Review Technique Técnica de Revisión de Evaluación de Programa 2. Qué significa las siglas C.E.P Cantidad Económica de Pedidos 3. Para qué
Más detallesTOMA DE DECISIONES II
TOMA DE DECISIONES II SESIÓN 12 TEORÍA DE COLAS LA TEORÍA DE COLAS La Teoría de Colas es un formulación matemática para la optimización de sistemas en que interactúan dos procesos normalmente aleatorios:
Más detallesPLANEACIÓN DE OPERACIONES ADMINISTRACIÓN DE OPERACIONES
PLANEACIÓN DE OPERACIONES ADMINISTRACIÓN DE OPERACIONES Objetivo de la planeación de operaciones Equilibrar la totalidad de la demanda con la totalidad de los recursos de los inventarios y la capacidad.
Más detallesMODELO DE LINEAS DE ESPERA
MODELO DE LINEAS DE ESPERA La teoría de colas es el estudio matemático del comportamiento de líneas de espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a un servidor,
Más detallesIngeniería de Sistemas. Teoría de colas y juegos
Ingeniería de Sistemas Teoría de colas y juegos DEFINICIÓN Estudio analítico del comportamiento de líneas de espera. DEFINICIÓN OBJETIVOS DE LA TEORÍA DE COLAS Identificar el nivel óptimo de capacidad
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
Prof.: MSc. Julio Rito Vargas A. UNIVERSIDAD DE MANAGUA Al más alto nivel SIMULACIÓN DE SISTEMAS Problemas para Simular con Promodel (Parte 2) Grupo: Ingenierías/2016 I. Las partes llegan a un sistema
Más detallesInterrogación (25 Ptos.) Conteste verbalmente las siguientes preguntas :
. Universidad Católica de Chile Dpto. de Ingeniería de Sistemas Modelos Estocásticos rofesor Alvaro Alarcón 6 de Noviembre de 009 Interrogación 3.- (5 tos.) Conteste verbalmente las siguientes preguntas
Más detalles1. MODELOS DE LÍNEA DE ESPERA
UNIVERSIDAD COOPERATIVA DE COLOMBIA Bucaramanga Facultad de Ciencias Económicas y Administrativas ADMINISTRACIÓN DE EMPRESAS INVESTIGACIÓN OPERACIONAL II (120301451) Docente: HÉCTOR FLORENTINO HERNÁNDEZ
Más detalles7) Un total de 1000 estudiantes participaron en una prueba de ortografía. T indica la cantidad de palabras con faltas de ortografía
Teoría de Colas Ejercicios: 1) Cuál es la estructura básica de un modelo de colas? 2) Que relaciones existen entre L, W, Lq y Wq. 3) Enuncie las Características de la población con acceso o en busca del
Más detallesDemanda Probabilidad 0,15 0,25 0,18 0,22 0,13 0,07
PROBLEMA N 1: Una empresa del medio, dedicada al ensamblado de aparatos de telefonía, cuenta actualmente con 9 operarios y cada uno con una producción de 28 aparatos terminados. Se ensamblan tantos aparatos
Más detallesLíneas de Espera: Teoría de Colas. Curso Métodos Cuantitativos Prof. Lic. Gabriel Leandro
ínea de Epera: Teoría de Cola Curo Método Cuantitativo Prof. ic. Gabriel eandro a cola a cola on frecuente en nuetra vida cotidiana: En un banco En un retaurante de comida rápida Al matricular en la univeridad
Más detallesPROBLEMAS DE SISTEMAS DE COLAS. Problema 1 (Kleinrock 3.2) Considere un proceso de nacimiento y muerte que verifique:
PROBLEMAS DE SISTEMAS DE COLAS Problema 1 (Kleinrock 3.2) Considere un proceso de nacimiento y muerte que verifique: λ k = α k λ k 0, 0 α < 1 µ k = µ k 1 a) Halle la probabilidad de equilibrio p k de que
Más detallesEJERCICIOS. 1 Repaso de probabilidad
EJERCICIOS 1 Repaso de probabilidad 1. (El problema del cumpleaños) Supongamos que la distribución del día de cumpleaños es uniforme, es decir, que cada día del año tiene probabilidad 1/365 de ser el cumpleaños
Más detallesDistribución de Probabilidad
Distribución de Probabilidad Variables continuas Álvaro José Flórez 1 Escuela de Ingeniería Industrial y Estadística Facultad de Ingenierías Febrero - Junio 2012 Distribuciones de probabilidad continuas
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Práctica #4 Líneas de espera
Práctica #4 Líneas de espera Objetivo: Optimizar la operación de los servicios y la manufactura utilizando modelos de líneas de espera. Introducción: El sistema de líneas de espera, es el más conocido
Más detallesCon tal de aplicar esta fórmula se va a necesitar las siguientes variables:
Erlang C Con el propósito de estimar la cantidad de agentes necesarios para alcanzar cierto nivel de servicio en un centro de llamadas, se utiliza la conocida formula Erlang C. Esta fórmula fue desarrollada
Más detallesObjetivos: Construir un modelo de Simulación de un Sistema de Servicios Bancarios, con las herramientas de Promodel
UNIVERSIDAD DE MANAGUA Al más alto nivel ASIGNATURA: SIMULACIÓN DE SISTEMAS SIMULACIÓN CON PROMODEL Guía #6: Modelo 5: Simulación de un Sistema de Servicios Bancarios Prof.: MSc. Julio Rito Vargas A. Objetivos:
Más detallesUniversidad de Carabobo Facultad Experimental de Ciencias y Tecnología FACYT Departamento de Matemáticas
Análisis del Sistema Integrado de Emergencia 171 Control Carabobo mediante la implementación de teoría de cola Informe final de Pasantías presentado ante el Departamento de Matemáticas de la Facultad Experimental
Más detallesGUIA DE EJERCICIOS TEORIA DE COLAS
GUIA DE EJERCICIOS TEORIA DE COLAS 1. La conocida empresa de servicio de taxis Viaje Seguro envía sus vehículos a su taller de inspección básica con cierta regularidad. Esta inspección consiste en la revisión
Más detallesInstituto Tecnológico de Durango. Ingeniería en Sistemas Computacionales. Simulación. Unidad V. Proyecto de Líneas de Espera.
Instituto Tecnológico de Durango Ingeniería en Sistemas Computacionales Simulación Unidad V Proyecto de Líneas de Espera Café Internet VIP Equipo # 7 Integrantes: Cabrera Lastiri Berenice 05040283 González
Más detallesEjercicios Distribución Discretas
1 Ejercicios Distribución Discretas Distribución Binomial 1. Sea X Bin(15; 0,3). Calcular las siguientes probabilidades. a) P (X = 8) b) P (X 10) c) P (X > 8) d) P (6 < X < 11) 2. Sea X Bin(8; 0,45). Calcular
Más detallesTeoría de Colas. TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas).
Teoría de Colas TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas). IO 07/08 - Teoría de Colas 1 Teoría de Colas: ejemplos
Más detalles7HRUtDSDUD*UXSRGH'LVSRQLELOLGDG7RWDO 6LVWHPDGH(VSHUD. (Incluye ejercicios) De TETRAPRO, editado por el Sr. H. Leijon, UIT
3/$,78'RF6 7HRUtDDUD*UXRGH'LVRLELOLGDG7RWDO 6LVWHPDGH(VHUD (Incluye ejercicios) De TETRAPRO, editado por el r. H. Leijon, UIT 8,2,7(5$7,2$/('(67(/(&2008,&$7,26,7(5$7,2$/7(/(&2008,&$7,28,2 8,2,7(5$&,2$/'(7(/(&208,&$&,2(6
Más detalles1 Tráfico en Telefonía
1 Tráfico en Telefonía En el diseño de sistemas telefónicos un factor muy importante es la ingeniería del tráfico. Ésta juega un papel muy importante ya que busca la solución óptima, en cuanto a costo
Más detallesDEPARTAMENTO DE INGENIERÍA INDUSTRIAL MANUAL DE INVESTIGACION DE OPERACIONES II. Autores: Barbara Rodriguez Morera Dr. C. Fernando Marrero Delgado
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL MANUAL DE INVESTIGACION DE OPERACIONES II Autores: Barbara Rodriguez Morera Dr. C. Fernando Marrero Delgado Santa Clara, 0 A: Mis padres por el apoyo que me han brindado
Más detallesTeoría de colas I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Teoría de colas I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Teoría de colas Ejemplo: un centro de atención telefónica (call center) Tasa de llegada y
Más detallesUNIVERSIDAD DE MANAGUA CURSO: INVESTIGACIÓN DE OPERACIONES TAREA # 2 Problemas de Markov, Colas y Juegos
UNIVERSIDAD DE MANAGUA CURSO: INVESTIGACIÓN DE OPERACIONES TAREA # 2 Problemas de Markov, Colas y Juegos Prof. : MSc. Julio Rito Vargas Avilés III C 2015 PROBLEMAS DE ANALISIS DE MARKOV 1. Cada familia
Más detallesAnálisis de Decisiones II
Tema 14 Distribución de llegadas Poisson, distribución de servicio Exponencial, varios servidores, servicio PEPS, población y cola infinita Objetivo de aprendizaje del tema Al finalizar el tema serás capaz
Más detallesTeoría de colas III: La cola M/M/m. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Teoría de colas III: La cola M/M/m Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema La cola M/M/m Factor de utilización; estabilidad Ecuaciones de balance de
Más detallesProbabilidad y estadística
UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO Probabilidad y estadística Teorema central del límite Año: 2017 En este material le presentamos ocho problemas que requieren de la aplicación
Más detalles