UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERIA Y ARQUITECTURAS

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMTICA

PLANEAMIENTO ESTRATEGICO

TEORIA DE DECISIONES
PROBLEMAS DE TEORIA DE COLAS O LINEAS DE ESPERA PRESENTADO POR: MONTERO CARMEN YESLY STEFANY. MORE PACHERRES FRANCISCO JAVIER

DOCENTE: ING. TEOBALDO LEON GARCIA

PIURA-PER

2014

PROBLEMAS DE TEORIA DE COLAS O LINEAS DE ESPERA 1. Una compaa considera la instalacin de un ordenador para sus ingenieros. Se consideran tres propuestas: Maquin Costo, miles de Tpo. Prom. Proceso, a S/. min. A 2000 10 B 6000 8 C 10000 4 Si los ingenieros envan trabajos al ordenador con tasa 5 por hora y el coste del tiempo no productivo es de 2000 pesetas/hora, que mquina debe instalar la compaa (Suponer 40 horas de trabajo semanales, 50 semanas de trabajo al ao, amortizacin en dos aos). Maquina A:

Maquina B:

Maquina C:

Respuesta: Es optima elegir la maquina A ya que el tiempo de espera en la cola es de 4.17 trabajos por hora de acuerdo a los trabajos que envan los ingenieros 5 por hora, adems su costo total de uso del sistema por hora es de 333.7497 menor que las maquinas B y C pues son mayores y el tiempo de sistema ocupado es de 83.33%. 2. Un proceso de produccin incluye dos mquinas A y B. La salida de la primera mquina sigue una distribucin de Poisson, con tasa 4 por hora. La mquina B procesa los productos en tiempo exponencial con tasa 5 por hora. Hay un problema de congestin cuando hay ms de dos productos esperando a ser procesados en la mquina B. (a) Calcular la fraccin de tiempo en que el sistema est congestionado (en el estado estacionario). (b) Supongamos que la mquina A se apaga si hay ms de dos objetos esperando a procesarse en la mquina B. Calcular la probabilidad lmite de que el sistema se congestione.

Respuesta: a). El tiempo en que el sistema esta congestionado es de 0.2381 horas. b). La probabilidad limite que el sistema se congestione es 0.2286% es decir 22% 3. Un ordenador procesa los trabajos de un centro de clculo en tiempo medio 1/ exponencialmente. La llegada de trabajos es de Poisson con tasa . Se considera que la congestin es excesiva y se estudian dos propuestas: (c) Comprar otra mquina igual que opere en paralelo (sin comunicacin y compartiendo cola). (d) Sustituir la mquina por otra el doble de rpida. Cul de las dos propuestas es ms eficaz para reducir la congestin. Estudiar el caso en que los trabajos llegan a tasa 60 por hora y el ordenador puede procesar 64 por hora. Propuesta 1: Modelo: M/M/1 Llegada: 60 Salida: 64

Propuesta 2: Modelo: M/M/1 Llegada: 60 Salida: 128

Respuesta: Es mejor optar por la propuesta 2 sustituir la maquina por otra doble y rpida ya que ambas tienen el mismo porcentaje de utilizacin de sistema de 46.8750% pero varia en el tiempo promedio de clientes en el sistema y en la cola; en la propuesta 1 el tiempo promedio de cliente es de 0.02 horas y en la cola 0.0044, mientras que en la opcin 2 el tiempo promedio de cliente es de 0.0147 horas y en la cola 0.0069, y con esto determinamos que la propuesta 2 permite descongestionar el tiempo promedio de clientes en el sistema y eso facilita a que los clientes puedan utilizarlo mejor y as obtener su satisfaccin. 4. Un supermercado tiene dos cajas que operan con tasa . Las llegadas son aleatorias con tasa . Hay una nica cola. Una caja opera de forma permanente, mientras que en la otra hay un ayudante que opera slo cuando hay dos o ms clientes en el sistema. (e) Calcular la proporcin de tiempo en que hay n clientes en la cola. (f) A qu tasa pasa el sistema del estado 0 al estado1? It. del 2 al 1. (g) Quproporcin de tiempo no est el ayudante en caja?

5. Las llegadas a cierto sistema siguen un proceso de Poisson con tasa 40 trabajos por hora. El tamao del acumulador es tres. Cuando hay menos de tres trabajos en el sistema, el tiempo de procesamiento es exponencial con media dos minutos. Sin embargo, cuando hay tres o ms trabajos, se utiliza un procesador adicional, de manera que ambos operan sobre los trabajos y el tiempo medio se reduce a un minuto. (h) Quproporcin del tiempo estn ambos procesadores libres? (i) Quproporcin de tiempo trabaja cada procesador?

Respuesta: a). De acuerdo a la probabilidad esta libre a un 25% b). Trabaja a un 75% que quiere decir que est en utilizacin el sistema