Primerbimestre1 110504160214-phpapp01111
Upcoming SlideShare
Loading in...5
×
 

Primerbimestre1 110504160214-phpapp01111

on

  • 984 views

teoria de colas

teoria de colas

Statistics

Views

Total Views
984
Views on SlideShare
984
Embed Views
0

Actions

Likes
0
Downloads
31
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Primerbimestre1 110504160214-phpapp01111 Primerbimestre1 110504160214-phpapp01111 Presentation Transcript

  • TEORÍA DE COLAS
    Escuela de Ciencias de la Computación
    ESCUELA:
    BIMESTRE:
    Primero
    NOMBRES:
    Ing. Greyson Alberca P.
  • Agenda
    Estructura de un sistema de líneas de espera
    Modelos de línea de espera de un solo canal
    Modelos de línea de espera con canales múltiples
    Algunas relaciones generales para modelos de líneas de espera
  • Agenda
    Tips para el desarrollo trabajo a distancia
    Tips para el desarrollo del examen
    Modelo de examen
  • Introducción
    ¿Por qué teoría de colas?.
    Son frecuentes en nuestra vida:
    En un banco
    En la universidad
    En un patio de comidas
    Cuando la gente se cansa de esperar, se retira
    ¿Qué implica un servicio más eficiente?
  • Teoría de Colas
    Se define como el conjunto de modelos matemáticos.
    El objetivo determinar la capacidad de servicio adecuado
  • Modelo Básico
    Dos componentes principales
    La Cola
    La instalación de servicio
  • Modelo una línea, un servidor
  • Modelos una líneaMúltiples servidores
  • Modelo Varias líneasMúltiples servidores
  • Análisis económico
    Costo para el cliente al esperar en la cola.(Difícil su estimación)
    Costo para el cliente en el servicio brindado. (Fácil su estimación)
  • Distribución de llegadas en la cola
    El número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas ()
    Es necesario estimar la distribución de probabilidad de tiempos entre llegadasPoisson
  • Donde:
    P(x): probabilidad de x llegadas por unidad de tiempo
     : tasa media de llegadas
    e = 2,7182818
  • Ejemplo
    La tasa de llegada () es de 45 por hora
  • El servicio
    El número esperado de servicios por unidad de tiempo se llama tasa media de servicio ()
    Donde trepresenta una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
  • Ejemplo
    Un empleado puede procesar un promedio de 60 pedidos por hora
  • Disciplina
    Define la manera en que las unidades esperan el servicio
    Primero el que llega, primero el que se sirve
    Ultimo en entrar, primero en servirse
    Prioridades
  • Etiquetas
    Notación de Kendall: A/B/c
    A: Distribución de tiempos entre llegadas
    B: Distribución de tiempos de servicio
    M: distribución exponencial
    D: distribución degenerada
    Ek: distribución Erlang
    c: Número de servidores
  • Desempeño en el sistema
    Para evaluar el desempeño se busca conocer dos factores principales:
    El número de clientes que esperan en la cola
    El tiempo que los clientes esperan en la cola y en el sistema
  • Medidas
    Número promedio de clientes en la cola Lq
    Número promedio de clientes en el sistema L
    Tiempo promedio de espera en la cola Wq
    Tiempo promedio de espera en el sistema W
  • Fórmulas
  • Ejemplo
    La tasa media de llegadas  es 45 clientes por hora o 45/60 = 0.75 clientes por minuto
    La tasa media de servicio  es 60 clientes por hora o 60/60 = 1 cliente por minuto
  • Ejemplo
  • Otras medidas de desempeño
    Factor de utilización del sistema
  • Análisis económico
    Costo para el cliente al esperar en la cola.(Difícil su estimación)
    Costo para el cliente en el servicio brindado. (Fácil su estimación)
  • Análisis económico
    Cw=el costo de esperar por periodo para cada unidad
    L = la cantidad promedio de unidades en el sistema
    Cs =el costo de servicio promedio por cada canal
    K =la cantidad de canales
    TC=el costo total por periodo
  • Ejemplo
    Un costo de $10 por hora para el tiempo de espera. Un costo de $7 asociado a la operación de servicio.
    Datos anteriores L=3, k=1
  • Tips Trabajo a Distancia
    Lea detenidamente el capítulo 14. Modelo de línea de espera
    Utiliza los recursos y ejemplos del EVA
    Realice un aprendizaje colaborativo
    Comparta los ejercicios con su profesor
    Solicite retroalimentacion de los ejercicios
  • TIPS Examen
    Si desarrollo el trabajo a distancia 80 % de aprobación
    Preguntas en Teóricas
    Preguntas Prácticas
    No se permite uso de calculadora
    Lleve hojas en blanco
    Un solo ejercicio varios literales
  • Modelo de examen
    Los docente que trabajan en la UTPL deben sacar material de un almacén. Llega un promedio de 10 docentes por hora buscando material. En la actualidad el almacén esta a cargo de un empleado a quien se le paga 6 dólares / hora y gasta un promedio de 5 min para entregar el material de cada solicitud. Como a los docentes se les paga 10 dólares / hora, cada hora que un docente pasa en el almacén le cuesta 10 dólares a la UTPL. Esta ha de decidir si vale la pena contratar, a 4 dólares / hora, un ayudante del almacenista. Si se contrata al ayudante, el almacenista solo tardará un promedio de 4 min. Para atender las solicitudes de material. Supóngase que son exponenciales tanto los tiempo de servicio como el tiempo entre llegadas.   
  • DESARROLLO:
    = 10 doc/60 min 0.167 doc/min
    =1 doc/5 min 0.2doc/min
  • ¿Cuál es la probabilidad de que no haya clientes en el sistema?.
  • ¿Cuál es el tiempo promedio que espera un docente
    para que comience el servicio sin el ayudante?
    ¿Cuál es la Costo total x hora para este
    sistema sin el ayudante?
  • ¿Cuál es la Costo total x hora para este sistema con el ayudante?
  • ¿Se debe contratar al ayudante?
    Existe un ahorro de 30 dolares x hora
  • GUIÓN DE PRESENTACIÓN
    PROGRAMA: Arquitectura de Computadores Carrera: Ciencias de la computación
    Fecha: 27de Abril del 2010
  • Conclusiones
    • El objetivo básico de la teoría de colas es equilibrar el costo de la espera con el costo de añadir mas recursos.Es importante establecer que tipo de procedimiento o regla de prioridad debe utilizarse al seleccionar el siguiente producto o cliente a quien se va a servir.El éxito de una empresa depende del servicio que brinda al cliente Es muy importante el tiempo que se demora la persona en realizar una operación. La teoría de colas es una gran ayuda para la toma de decisiones administrativas. El tener muchos clientes esperando en cola algún servicio, por largo tiempo, tiende a perder a esos clientes. Al plantear los modelos de colas, se puede analizar de forma precisa el rendimiento del sistema.