Teoria de Colas

6
TEORIA DE COLAS 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", el cual tiene una cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera. 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ínea de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado. Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para representar una situación típica en la cual los clientes llegan, esperan si los servidores están ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido. El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Objetivos de la Teoría de Colas 1

description

teoria de colas, proceso de toma de decisiones

Transcript of Teoria de Colas

TEORIA DE COLASLateoradecolasesel estudiomatemticodel comportamientodelneasdeespera. Estasepresenta, cuandolos"clientes"lleganaun"lugar" demandando un servicio a un "servidor", el cual tiene una ciertacapacidad de atencin. Si el servidor no est disponible inmediatamentey el cliente decide esperar, entonces se forma la lnea de espera.Una cola es una lnea de espera y la teora de colas es una coleccin demodelos matemticos que describen sistemas de lnea de esperaparticulares o sistemas de colas. Los modelos sirven para encontrar unbuen compromiso entre costes del sistema y los tiempos promedio de lalnea de espera para un sistema dado.Los sistemas de colas son modelos de sistemas que proporcionanservicio. omo modelo, pueden representar cualquier sistema en dondelos traba!os o clientes llegan buscando un servicio de alg"n tipo y salendespu#s de que dic$o servicio $aya sido atendido. %odemos modelar lossistemas de este tipo tanto como colas sencillas o como un sistema decolas interconectadas formando una red de colas. En la siguiente &gurapodemos ver une!emplodemodelodecolas sencillo. Estemodelopuede usarse para representar una situacin tpica en la cual los clientesllegan, esperansi losservidoresestnocupados, sonservidosporunservidor disponible y se marc$an cuando se obtiene el serviciorequerido.El problema es determinar qu# capacidad o tasa de servicio proporcionael balance correcto. Esto no es sencillo, ya que un cliente no llega a un$orario &!o, es decir, no se sabe con e'actitud en que momento llegarnlos clientes. (ambi#n el tiempo de servicio no tiene un $orario &!o. Objetivos de la Teora de ColasLos ob!etivos de la teora de colas consisten en) *denti&car el nivel ptimo de capacidad del sistema que minimi+ael coste global del mismo. Evaluar el impacto que las posibles alternativas de modi&cacin dela capacidad del sistema tendran en el coste total del mismo. Establecer un balance equilibrado ,"ptimo"- entre lasconsideraciones cuantitativas de costes y las cualitativas deservicio. .ay que prestar atencin al tiempo de permanencia en el sistemaoenlacola) la"paciencia"delosclientesdependedel tipode1servicio espec&co considerado y eso puede $acer que un cliente"abandone" el sistema.CONCLUSINLa teora de las colas es el estudio matemtico de las colas o lneas deespera. Laformacindecolases, porsupuesto, unfenmenocom"nque ocurre siempre que la demanda efectiva de un servicio e'cede a laoferta efectiva. on frecuencia, las empresas deben tomar decisiones respecto alcaudal de servicios que debe estar preparada para ofrecer. Sin embargo,muc$as veces es imposible predecir con e'actitud cundo llegarn losclientes que demandan el servicio y/o cuanto tiempo ser necesario paradar ese servicio0 es por eso que esas decisiones implican dilemas que$ay que resolver con informacin escasa. Estar preparados para ofrecertodo servicio que se nos solicite en cualquier momento puede implicarmantener recursos ociosos y costos e'cesivos. %ero, por otro lado,carecer de la capacidad de servicio su&ciente causa colase'cesivamente largas en ciertos momentos. uando los clientes tienenque esperar en una cola para recibir nuestros servicios, estn pagandoun coste, en tiempo, ms alto del que esperaban. Las lneas de esperalargas tambi#n son costosas por tanto para la empresa ya que producenp#rdida de prestigio y p#rdida de clientes. La teora de las colas en si no resuelve directamente el problema, perocontribuye conlainformacin vital queserequiere paratomar lasdecisionesconcernientes prediciendoalgunascaractersticassobrelalneadeespera) probabilidaddequeseformen, el tiempodeesperapromedio. %ero si utili+amos el concepto de "clientes internos" en la organi+acindelaempresa, asocindoloalateoradelas colas, nos estaremosapro'imando al modelo de organi+acin empresarial "!ust in time" en elque se trata de minimi+ar el costo asociado a la ociosidad de recursos enla cadena productiva. MODELO DE SIMULACION1odeloesunarepresentacindeunob!eto, sistemaoideadeformadiferente a la de identidad misma%or lo general el modelo nos ayuda a entender y me!orar un sistemaEl modelodeunob!etopuedeserunar#plicae'actadeeste. onladiferencia del material que lo compone o de su escala, inclusive puedeser una abstraccin de las propiedades dominantes del ob!eto.2FUNCIONES DEL MODELO DE SIMULACION2 omparar2 %redecir E!) La pintura es una r#plica de algo que e'iste2 Un carro de madera es la r#plica de un original.DESVENTAJAS DE LA SIMULACION3. Una de ellas es que al empe+ar a simular podemos interferir en lasoperaciones del sistema4. sistemasentrana!ugar laspersonas, cambiar el comportamientonatural de las personas que se relacionan con el sistema5. 6o todas las condiciones son continuas para el sistema7. 8ifcil obtener siempre el mismo tama9o de muestra, estos sistemastoman muestras tan grandes que pueden ser muc$o mas costosos:. E'plorar todas las alternativas otodas las variantes quepuedene'istir dentro del sistema;. Losmodelosdesimulacinnogeneransolucionesni respuestasaciertas preguntasCundo se debe utilizar la simulacin?3. uando no se tiene el modelo matemtico de&nido4. lgunos e!emplos de recursosson dinero y tipos especiales de maquinaria, equipo, ve$culos y3personal.Lose!emplosdeactividadesincluyen inversinen proyectosespec&cos, publicidad en un medio determinado y el envo de bienes decierta fuente a cierto destino. En cualquier aplicacin de programacinlineal, puedeser quetodaslasactividadesseandeuntipogeneral,como cualquiera de los e!emplos-, y entonces cada una corresponderaen forma individual a las alternativas espec&cas dentro de estacategora general. El tipoms usual deaplicacindeprogramacinlineal involucralaasignacin de recursos a ciertas actividades. La cantidad disponible decadarecursoestlimitada, deformaquedebenasignarsecontodocuidado. La determinacin de esta asignacin incluye elegir los nivelesdelasactividadesquelograrnel me!or valor posibledelamedidaglobal de efectividad. LIMITACIONES DEL MODELO DE RO!RAMACIN LINEAL 1?8EL? 8E(E@1*6AS(*? El modelo de %L involucra "nicamente tres tipos de parmetros) !, ai! ybi0 de a$ su sencille+ y gran aplicacin. Sin embargo, el valor de dic$osparmetros debeser conocido yconstante. uandoel valor delosparmetrostieneunciertoriesgooincertidumbre, pudeutili+arselaprogramacin param#dica, la programacin estocstica, o reali+arse unanlisis de sensibilidad. 1?8EL? ES(B(*? En algunos modelos matemticos se $an empleado con #'ito lasecuacionesdiferenciales, parainducir lavariabletiempoenellos. Enestesentido, puededecidirsequela%Lutili+a unmodeloesttico,yaquelavariabletiemponoseinvolucraformalmente. >dquiriendounpoco de e'periencia en la formulacin de modelos de %L, puede imbuirsela temporabilidad mencionada, con el uso de subndices en las variables.1?8EL? CUE 6? SUD?%(*1*E> 8ebidoalaformaqueseplanteael modelode%L, oencuentralasolucinptimaodeclaraque#stanoe'iste. uandonoesposibleobtener una solucin ptima y se debe obtener alguna, se recurre a otrat#cnicamsavan+adaquela%L, lacual sedenominaprogramacinlineal por metas.

45