10
«Año de la Diversificación Productiva y Fortalecimiento de la Educación» UNIVERSIDAD NACIONAL «SAN LUIS GONZAGA »DE ICA FACULTAD DE ADMINISTRACIÓN CURSO: TOMA DE DESICIONES EMPRESARIALES PROFESOR: DOC. LUIS PECHO TATAJE ALUMNAS: AYCHO SIHUI DEYSI CIPRIAN ACUÑA NANCY HUAMAN BURGOS DILJEN PALOMINO LOAYZA,SEIDY PASCUAL MENDOZA ALEJANDRA VALDIVIA PILLACA,LIZETH AÑO : 5TO CICLO : IX-A COLAS DE ESPERA I, II

Toria de Colas

  • Upload
    yenife

  • View
    266

  • Download
    4

Embed Size (px)

DESCRIPTION

teoria de cola Iteoria de colas II

Citation preview

Ao de la Diversifcacin Productiva y Fortalecimiento de la EducacinUNIVERIDAD NA!I"NA# AN #UI $"N%A$A DE I!AFACULTAD DE ADMINISTRACIN!UR"& TOMA DE DESICIONES EMPRESARIALESPR"FE"R&DOC.LUIS PECHO TATAJEA#U'NA& AYCHO SIHUI DEYSI CIPRIAN ACUA NANCY HUAMAN BURGOS DILJEN PALOMINO LOAYZA,SEIDY PASCUAL MENDOZA ALEJANDRA VALDIVIA PILLACA,LIZETHA("& 5TO!I!#"&IX-A!"#A DE EPERA I) IICOLAS DE ESPERA IN*R"DU!!I+N Las lneas de espera, filas de espera o colas, son realidades cotidianas: personas esperando pararealizarsustransaccionesanteunacajaenunbanco,estudiantesesperandopor obtener copias en la fotocopiadora, vehculos esperando pagar ante una estacin de peaje o continuarsucamino,anteunsemforoenrojo,mquinasdaadasalaesperadeser rehabilitadas Los anlisis de colas a!udan a entender el comportamiento de estos sistemas de servicio "la atencindelascajerasdeunbanco,actividadesdemantenimiento!reparacinde maquinaria,elcontroldelasoperacionesenplanta,etc#$esdelaperspectivadela %nvestigacinde&peraciones,lospacientesqueesperanseratendidosporelodontlogo o las prensas daadas esperando reparacin, tienen mucho en com'n (s por ello que ambos, "gente ! mquinas# requieren de recursos humanos ! recursos materiales como equipos para que se los cure o se los haga funcionar nuevamenteFUNDA'EN*" *E"RI!" )nacolaesunalneadeespera!lateoradecolases una coleccin de modelos matemticos que describen de lneasdeesperaparticularesodesistemadecolasLos modelos sirven para encontrar un buen compromiso entre el costo del sistema ! los tiempos promedio de la lnea de espera para un sistema dado Los sistemas de colas son modelos de sistemas que proporcionan servicio*E"R,A DE !"#A!"N!EP*"& Lateoradecolaseselestudiomatemticodel comportamientodelneasdeespera(stasepresenta, cuandolos*clientes+lleganaun*lugar+demandandoun servicio a un *servidor+, el cual tiene una cierta capacidad deatencin,ielservidornoestdisponible inmediatamente!elclientedecideesperar,entoncesse forma la lnea de espera - lo largo del tiempo se produce llegadasdeclientesalacoladeunsistemadesdeuna determinadafuentedemandandounservicioLos servidoresdelsistemaseleccionanmiembrosdelacola seg'n una regla!aracter-sticas& Una .o/lacin de clientes, q! !" !# $%&'&(% )! #%" $#*!&(!" +%"*,#!".Una .o/lacin de clientes, q! !" !# $%&'&(% )! #%" $#*!&(!" +%"*,#!".Un .roceso de lle0ada) q! !" #- .%/0- !& q! ##!1-& #%" $#*!&(!" )! !"- +%,#-$*2&.Un .roceso de lle0ada) q! !" #- .%/0- !& q! ##!1-& #%" $#*!&(!" )! !"- +%,#-$*2&.Un .roceso de colas, q! !"(3 $%&.%/0-)% +%/ #- 0-&!/- q! #%" $#*!&(!" !"+!/-& +-/- "!/ -(!&)*)%" 4 #- )*"$*+#*&- )! $%#-", q! !" #- .%/0- !& q! "%& !#!1*)%" +-/- +/%+%/$*%&-/#!" !# "!/5*$*%.Un .roceso de colas, q! !"(3 $%&.%/0-)% +%/ #- 0-&!/- q! #%" $#*!&(!" !"+!/-& +-/- "!/ -(!&)*)%" 4 #- )*"$*+#*&- )! $%#-", q! !" #- .%/0- !& q! "%& !#!1*)%" +-/- +/%+%/$*%&-/#!" !# "!/5*$*%.Un .roceso de servicios, q! !" #- .%/0- 4 #- /-+*)!6 $%& #- q! !" -(!&)*)% !# $#*!&(!.Un .roceso de servicios, q! !" #- .%/0- 4 #- /-+*)!6 $%& #- q! !" -(!&)*)% !# $#*!&(!.P/%$!"% )! "-#*)-P/%$!"% )! "-#*)-Estructura &(l tiempo de servicio es el tiempo que pasa un cliente en la instalacin una vez el servicio ha iniciado,e puede utilizar la distribucin de probabilidad e.ponencial para encontrar la probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t/ara determinar la distribucin de probabilidad para la cantidad de llegadas en un perodo dado, se puede utilizar la distribucin de /oissona1 Distri/ucin de lle0ada&/1 Distri/ucin de los tiem.os de servicioc1 Disci.lina de la cola S!/!7!/!-#%/)!&!&!#q!"!"!#!$$*%&-& ""0*!0,/%"+-/-/!$*,*/!#"!/5*$*%,+!)! "!/80%0& "first in first out#/rimeroen entrar,primero ensalir,seg'n lacualse atiendeprimero alclienteque antesha!a llegadoL%0& "last in first out# 1ambi2n conocidacomo pilaque consisteen atenderprimero alclienteque hallegadoel 'ltimo3,, "random selection of service# 4ueselecciona losclientesde manera aleatoria,de acuerdo a alg'n procedimiento de prioridad o a alg'notro orden/rocessor ,haring ,irvealos clientes igualmenteLa capacidaddela redse comparteentre losclientes! todos e.perimentan coneficaciael mismo retrasoD1 !ANA# UNI!"S1S1SalidaLlegada Linea de EsperaSistemaE1 !ANA#E '2#*IP#E S1S1S2S2S3S3SalidaLlegadaLinea de EsperaF1 VARIA #INEA 3 'U#*IP#E ERVID"RE$1 UNA #INEA) ERVID"RE E!UEN!IA#E