Está en la página 1de 6

Teoria de colas

By rehg20 | Studymode.com

Universidad de San Carlos de Guatemala
Facultad de Ingeniería
Escuela de Mecánica Industrial
Área de Métodos Cuantitativos
Investigación de Operaciones II
Cat. Ing. Fernando Álvarez
Aux. Leonel Caal
Tarea 3
Teoría de Colas
Problema 1 M/M/1/(
Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Además, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las llegadas
siguen la distribución Poisson y el tiempo de servicio sigue la distribución exponencial.
Realice un análisis acerca de la situación actual del Banco.
Solución:
(=10 clientes/hora (=7 clientes/hora k=1
(=(/(=7/10=0.7
Po=1-0.7=0.3
[pic]
[pic]
[pic]
[pic]
Según los datos obtenidos el sistema esta ocupado el 70% del tiempo, vacio el 30%
en promedio hay 2.33 unidades en el sistema y 1.63 en la cola con un tiempo en el
sistema de 1/3 hora = 20 minutos y un tiempo en la cola de 0.233 horas = 14 minutos.
Problema 2. M/M/K/(
Suponga que se coloca un segundo cajero bancario en el problema antes descrito.
¿Qué tanto se mejorará elservicio?. De sus conclusiones y recomendaciones para el

01396 Con dos cajeros las estadística de los clientes mejoraran dramáticamente. Puede tomarse en consideración en las horas pico.0977 Ws=Ls/(=0.11396 Wq=Lq/( =0. llegan en promedio 100 clientes al restaurante. ( (=100/2(50)=1 pero ((1 aunque se realice el cálculo con k=2 los datos generados serian incoherentes.Banco. Con K=3 (=100/3(50)=2/3=0. 3. M/M/K/( En un restaurante se vende comida para llevar y tratan de determinar cuantos servidores o colas deben trabajar el turno del almuerzo.0977/7=0. 4.7977/7=0.0977 clientes en la línea y el cliente promedio esperara solamente 0.667 [pic] [pic] [pic] .0139 horas para recibir el servicio (menos de un minuto). A menos que se desee un servicio extraordinariamente bueno el banco no deseara incurrir en el gasto de un segundo cajero.. Cada cola puede manejar en promedio 50 clientes por hora. Un servidor cuesta Q 5 /hora y se carga un costo de Q 20 por cada cliente que espere en la cola durante 1 hora. Solución: (=100 clientes/hora (=50 clientes / hora 1 servidor -------( Q5/hora k servidores ------( 5k Q 20 por cada cliente que espera en la cola por hora 20Wq Costo total = 5k + 20Wq quetzales / hora K=? [pic] [pic] k ( 2 (2 .7977 – 7/10 =0.. Problema 3.Calcule el número de colas que minimice el costo. El costo de este buen servicio es que los prestadores de este solamente están ocupados durante el 35% de su tiempo. Solución: S=k=2 número de servidores (=7 clientes/hora (=10 clientes/hora [pic] [pic] [pic] Lq = 0.. Durante cada hora. Ahora se tiene un promedio de solamente 0. Se deja al estudiante que lo compruebe.

89 – 100/50 = 0. M/M/1/m Hay un promedio de 40 automóviles por hora.438 autos/hora c) En llegar a la ventanilla me tardo Wq=0. Problema 4.012398)=2. con tiempos exponenciales entre llegadas.67 [pic] [pic] [pic] Ls=3.0089 horas CT=5(3) + 20(0.73 minutos Wq = Lq / ( = 0.45/14.89 Ws = 2.0.(1 . En promedio toman cuatro minutos en servir aun automóvil.63011)=14. que desean que se les atienda en la ventanilla de “servicio en su auto” de Pizza Hut.Po)= 3. a) Cuál es el número promedio de automóviles esperado en la cola. En promedio ¿Cuánto tiempo pasará para que llegue a la ventanilla? Solución: (=40 autos/ hora (=4 minutos/ hora = 15 autos / hora m=4 Lq= ? Ls=? Wq=? (=40/15=2.18 / hora Al utilizar k>3 servidores el costo se aumenta por lo tanto se deben tener 3 Servidores.[pic] [pic] Lq = 2.1655 Wq=0.45 autos b) El número promedio de autos atendidos cada hora es Ls=3.438 . el coche que llegue se va. M/M/k/m Una compañía de tractores que arrenda sus vehículos para la agricultura y envía sus unidades al taller de mantenimiento de rutina cada 5.1655 horas = 9. Si hay una cola de más de 4 coches.9 minutos a) El número promedio de autos en la cola es Lq=2.89/100=0.45 ((=((1-Pm) ((=40(1-0.80 Wq = Lq/(( Wq = 2.9 minutos Problema 5.438 autos/hora Lq = Ls .1655 horas = 9.0289 horas = 1. las instalaciones de mantenimiento están abiertas las 24 horas del día y son atendidos por tres .000 kilómetros.(1.80 = 0.0089)=Q15. incluyendo el de la ventanilla. sin incluir al que está frente a la ventanilla? b) En promedio ¿a cuántos automóviles se atiende en cada hora? c) Acabo de formarme en la cola.89/100 = 0.80 ((=14.

(. y cada mecánico gana Q3. [pic] [pic] 0 < n < k [pic] k ( n ( mPn=0 n > m [pic] [pic] Ws=Ls/(( Wq=Lq/(( [pic] Como vemos según las formulas hay que encontrar varios valores antes de las respuestas que buscamos. c) La perdida diaria para la compañía si el costo de enviar a un tractor a las instalaciones y que regrese sin un servicio es de Q50. Wq. b) El costo total diario para la compañía si el costo improductivo es de Q5 por tractor por hora.8 tractores/hora (=12 tractores /hora m = 5 tractores a) Ws –Wq b) (Q5/hora)(24horas)Ls + (Q3/hora)(24horas)(9mecanicos) c) 50((-(() Como ya determine como se obtiene cada respuesta que me piden solo falta encontrar los datos como Ws. Ls. los tractores llegan a las instalaciones siguiendo un proceso poisoniano con una tasa media de 12 por día sin embargo los conductores tienen instrucciones de no entrar a la instalación si ya hay 5 tractores en cuyo caso llegaran con el despachador para recibir nuevas instrucciones determine a) El tiempo esperado que un tractor permanece específicamente en el proceso de mantenimiento solo cuando esta en servicio.00 por hora . Buscando las probabilidades Con 0 < n < k (0 < n < 3) [pic] [pic] . k=3 (=5 horas /tractor (=12 tractores /hora m = 5 tractores Todo en las misma unidades k=3 (=4.cuadrillas de 3hombres cada una. El tiempo que toma en dar el servicio a un tractor se distribuye exponencialmente con una media de 5 horas.

59tractores) + (Q3/h)(24h/dia)(9mecanicos) CT=310.44 tractores Cálculo de Ls [pic] Ls = 2.02 horas Ahora ya puedo responder las preguntas.25 día – 0.35 = 0.81Po = 1 13.8/día .81(0.19 P2=3.076 P1=2. a) Ws –Wq = 0.35 = 0.59 tractores ((=12(1-0.Con k ( n ( m 3 ( n ( 5 [pic] [pic] [pic] como la suma de todas la probabilidades ha de ser 1 tenemos Po + 2.35 tractores al día.2375 P3=2.17(0.6Po + 2. Ws=2.5Po + 3.8 + 648 = Q 526.5Po=2.44/10.076)=0.59/10.5(0.205Po=1 Po=0.125Po=2.1376)=10.2075 día = 4. b) CT=(Q5/h)(24h/día)(2.125Po + 2.6Po=2.17Po + 1.076)=0.1649 P5=1.25 días = 6 horas Wq=0.076 Por lo tanto al tener Po puedo obtener el resto de probabilidades.5(0.076)=0.1376 Y la suma de todo esto da 1 Cálculo de Lq [pic] Lq= 0. Po=0.042 día = 0.17Po=2.98 horas.98 horas Tiempo en servicio exclusivamente = 4.0425 días = 1.81Po=1.1976 P4=2.076)=0.6(0.076)=0.

c) 50(12-10.8 al día.CT=Q526.5 .35)=82.