TEORIA DAS FILAS COMO FERRAMENTA PARA ANÁLISE DE DESEMPENHO DE SISTEMAS DE ATENDIMENTO: ESTUDO DO CASO DE UM SERVIDOR DA UECE
|
|
- Carmem Rocha Gorjão
- 8 Há anos
- Visualizações:
Transcrição
1 Univrsidad Esadual do Cará (UECE) Cnro d Ciências Tcnologia (CCT) Cnro Fdral d Educação Tcnológica do Cará (CEFET-CE) Diroria d Psquisa Pós-Graduação DIPPG MESTRADO INTEGRADO PROFISSIONALIZANTE EM COMPUTAÇÃO APLICADA-UECE/CEFET TEORIA DAS FILAS COMO FERRAMENTA PARA ANÁLISE DE DESEMPENHO DE SISTEMAS DE ATENDIMENTO: ESTUDO DO CASO DE UM SERVIDOR DA UECE Candidao: Edwin Carrión Orinador: Prof. Dr. Anônio Clcio Fonlls Thomas
2 EDWIN ARTURO CARRIÓN TEORIA DAS FILAS COMO FERRAMENTA PARA ANÁLISE DE DESEMPENHO DE SISTEMAS DE ATENDIMENTO: ESTUDO DO CASO DE UM SERVIDOR DA UECE Dissração submida à Coordnação d Msrado Profissional m Compuação da Univrsidad Esadual do Cará como rquisio parcial para obnção do íulo d msr. FORTALEZA CEARÁ 7
3 FICHA CATALOGRÁFICA C36 Carrión, Edwin Aruro Toria das filas como frramna para anális d dsmpnho d sismas d andimno: sudo do caso d um srvidor da UECE/ Edwin Aruro Carrión.--Foralza, 7 8p. Orinador: Prof. Dr. Clcio Anônio Fonlls Thomaz Dissração (Msrado Ingrado Profissionalizan m Compuação Aplicada) - Univrsidad Esadual do Cará, Diroria d Psquisa Pós-Graduação.. Congsionamno.. Toria das Filas. 3. Disribuiçõs d Probabilidad. I. Univrsidad Esadual do Cará. Diroria d Psquisa Pós-Graduação. CDD:.6 3
4 Agradcimnos Primiro agradcr a Dus pla saúd srnidad para cada dia da minha vida r disposição para rminar sa dissração. Ao mu orinador, Prof. Clcio Thomaz, por sar smpr disponívl m rspondr minhas duvidas rfrn ao rabalho. Aos profssors plas orinaçõs para mlhorar o rabalho, m paricular ao Prof. Guilhrm Ellry pla nrga compromisso para com o curso. Ddicaória Ddico s rabalho a oda minha família plo apoio dado duran s longo príodo d sudo. 4
5 RESUMO O xcsso d mnsagns qu chgam a um srvidor gra congsionamno. Esa psquisa propõ oimizar o congsionamno do srvidor da UECE usando a oria das filas como frramna. Para nndr o problma d oimizar um srvidor, o rabalho é basado no sudo dos úlimos avanços fios nsa ára mdian liura d arigos ciníficos publicados liraura bibliográfica d filas d spra. Chga-s a dscobrir qu dvido à complxidad d prdizr o comporamno do ráfgo digial, s ipo d congsionamno é xrmadamn difícil d oimizar. Por ano, s assum qu as chgadas saídas das mnsagns no srvidor da UECE são govrnadas pla disribuição xponncial. Foi laborada uma psquisa d campo para obr os dados d congsionamno do srvidor da UECE com os dados s calculou as variávis nvolvidas numa fila d spra grada plo congsionamno no srvidor usando fórmulas apropriadas do modlo qu s adap mlhor ao ráfgo grado no srvidor da UECE. Analisam-s os rsulados obidos para oimizar o congsionamno grado no srvidor da UECE. Também s dscrvm os difrns ipos d modlos da oria das filas usando xmplos. Mosra-s o comporamno do ráfgo comparado com o comporamno d congsionamnos conhcidos como o d chamadas lfônicas na camada d ligação d dados do modlo d inrconxão d sismas abros. Finalmn, s idnificam as disribuiçõs apropriadas para s ipo d congsionamno (disribuiçõs d cauda longa) idnificam-s méodos qu srvm para nconrar d forma aproximada a ransformada d Laplac dsas disribuiçõs. Mas ss méodos não são analisados aqui dvido a sus lvados conhcimnos d mamáica avançada. Palavras-chav: Congsionamno,Toria das Filas, Disribuiçõs d Probabilidad 5
6 ABSTRACT Th xcss of mssags ha g ino a compur srvr gnras congsion. Th purpos of his sudy is o us h hory of quus as an insrumn o opimiz h srvr of UECE. To undrsand h problm how o opimiz h srvr, sudy is don on publishd aricls and bibliography on quus. As a rsul, i is discovrd ha his yp of quu is xrmly complicad o opimiz bcaus of h lac of undrsanding in prdicing h bhavior of his ind of raffic. Bcaus of ha, i is assumd ha arrivals and procssing ims of mssags ha g ino h srvr ar aciviis govrnd by h xponnial disribuion. Thr wr qusions o b asd o h popl in h compur lab of UECE o g informaion rlad o h raffic in h srvr. Basd on ha, i was calculad all h variabls of h quu gnrad in h srvr. Th congsion has o fi a spcific yp of modl of h hory of quus. Th rsuls gon from h formulas ar analyzd wih h innion o opimiz h raffic gnrad in h srvr of UECE. In addiion, his proc dscribs h yps of quus in gnral and compars h bhavior of h raffic wih h raffic crad by human voic such as phon calls, which is a nown yp of raffic. This is don in h lin layr of h OSI modl. Finally, hr ar som yps of disribuions (havy ail disribuions) ha govrn br h bhavior of his raffic. Ths disribuions ar mniond in his sudy. I mnions som mhods crad by sciniss o approxima h Laplac ransform of hs disribuions. Bu hs mhods ar no analyzd hr bcaus of is advancd mahmaical concps. Ky words: Thory of Quus, Probabiliy Disribuions, Congsion. 6
7 LISTA DE FIGURAS Fig : Disribuição d Poisson... Fig : Disribuição d Poisson... Fig 3: Disribuição Exponncial... 4 Fig 4: Disribuição Exponncial... 4 Fig 5: Tmpo d Andimno Erlang... 7 Fig 6: Disribuição d Erlang... 9 Fig 7: Rd d Transição d Esados... 3 Figuras 8 9: Sisma d Filas Fig : Rd d Transição d Esados d um Sisma d Filas Fig : Formas d Chgadas Fig : Formas d Andimno Fig 3: Rd d Transição d Esados do Modlo M/M/... 4 Fig 4: Primira Possibilidad d Sqüência dos Evnos... 4 Fig 5: Rd d Transição d Esados do Modlo M/M//GD/c/ Fig 6: Rd d Transição d Esados do Modlo M/M/S/GD//... 5 Fig 7: Rd d Transição d Esados do Modlo M/M/R/GD/K/K... 5 Fig 8: Cuso Mínimo do Modlo M/M/ Fig 9: Tmpos d Espra do Tráfgo num Srvidor Fig : Tráfgo d Voz Vrsus Tráfgo num Srvidor LISTA DE QUADROS Quadro : Probabilidads do Procsso Nascimno-Mor... 4 Quadro : Exmplo do Modlo M/M//c/ Quadro 3: Exmplo do Modlo M/M/S... 5 Quadro 4: Modlo d Rparo d Máquinas K 5 R... 5 Quadro 5: Exmplos d Filas d Espra com Auo-andimno Quadro 6: Exmplo Modlos MM MG Quadro 7: Exmplo do Modlo M/G/S/GD/S/ Quadro 8: Exmplo do Modlo G/G/S... 6 Quadro 9: Exmplo d Filas m Sri Quadro : Exmplo d Fila Abra Quadro : Exmplo d Fila Fchada
8 LISTA DE SIGLAS CA CE CT Cuso médio d andimno Cuso médio d spra Cuso médio oal no sisma d filas D Aividads dscrias por uma disribuição drminísica (variância ) E FCFS GD G GI GPSSH K L L q L s LCFS M S TMM TAM TRM W W q W s Aividads dscrias pla disribuição d Erlang d parâmro R com forma Primiro a chgar, primiro a sr andido. Disciplina gral d uma fila d spra. Aividads dscrias por uma disribuição gral d probabilidad. Aividads d chgada dscrias por uma disribuição gral d probabilidad. Programa d Simulação Númro máximo d clins no sisma. Númro médio d clins no sisma. Númro médio d clins na fila d spra. Númro médio d clins m andimno. Úlimo a chgar, primiro m sr andido. Aividads dscrias por disribuiçõs d Poisson ou Exponncial Númro d andns no sisma Méodo Comparaivo d Transformação. Méodo d Aproximação da Transformação Méodo TAM d Rcursão Tmpo médio d um clin no sisma. Tmpo médio d um clin na fila d spra. Tmpo médio d um clin m andimno. 8
9 SUMÁRIO. INTRODUÇÃO.... Obivos.... Dlimiação do problma Modologia Esruura Inrna do Trabalho FUNDAMENTAÇÃO TEÓRICA Hisória das Filas d Espra Psicologia d uma Fila d Espra Noação DESCRIÇÃO DAS DISTRIBUIÇÕES DE PROBABILIDADE Dfinição d Valor Esprado Dfinição d Variância Dfinição d Dsvio Padrão Disribuição d Poisson Valor Esprado Variância Gráfico Disribuição Exponncial Valor sprado Variância Gráfico Propridad da Não-Mmória da Disribuição Exponncial Disribuição d Erlang Valor sprado Variância Gráfico PROCESSO ESTOCÁSTICO Nomnclaura d um Procsso Esocásico Cadias d Marov m Tmpo Discro Cadias d Marov m Tmpo Conínuo DESCRIÇÃO DE UM SISTEMA DE FILAS Caracrísicas d um Sisma d Filas Nomnclaura d um Sisma d Filas Caracrísicas das Formas d Chgadas Nomnclaura das Formas d Chgadas Caracrísicas d uma Fila d Espra Disciplina da fila Nomnclaura d uma Fila d Espra Caracrísicas das Formas d Andimno Nomnclaura das Formas d Andimno O PROCESSO DE NASCIMENTO E MORTE M/M//FCFS// como um procsso d nascimno mor Probabilidads m sado sávl do procsso nascimno-mor DESEMPENHO DOS MODELOS O orma d Lil
10 3. Modlos Marovianos O Modlo M/M//GD// Média do númro d clins no sisma (L) Média do númro d clins na fila d spra (L q ) Média do númro d clins m andimno (L s ) Média do mpo oal no sisma (W) Média do mpo na fila d spra(w q ) Média do mpo d andimno (W s ) Probabilidad d xisir no mínimo N clins no sisma Tmpo oal dos príodos d andimno Númro d andimnos m odos os príodos ocupados O Modlo M/M//GD/c/ O Modlo M/M/S/GD// O Modlo M/M/R/GD/K/K d rparo d máquinas Os Modlos M/G//GD// GI/G//GD// Modlos Não Marovianos O Modlo M/G//GD// O Modlo M/G/S/GD/S/ O Modlo G/G/M Modlos m Séri Rd d Fila d Espra Abra Rd d Fila d Espra Fchada Cuso Mínimo d um Sisma d Filas d Espra M/M/ COMPORTAMENTO TRANSITÓRIO DE UM SISTEMA DE FILAS APLICAÇÕES O CASO DE UM SERVIDOR NA UECE A Toria das Filas não s aplica ao Tráfgo no Srvidor CONCLUSÕES Comnários Finais BIBLIOGRAFIA... 79
11 . INTRODUÇÃO O obivo da oria das filas é oimizar o dsmpnho d um sisma, rduzindo sus cusos opracionais. Para oimizar o dsmpnho dos modlos d filas d spra, é ncssário analisar os rsulados grados por fórmulas apropriadas a um modlo spcífico. Rsulados qu prmiam ralizar a anális d uma siuação paricular, ond ls podm sr grados manualmn subsiuindo os dados d nrada nas fórmulas; ou podm sr obidos aravés d um programa d compuador como por xmplo um Add-in m Excl, scrio no linguagm d programação Visual Basic, ou programas chamados appls (pqunos programas dsnvolvidos m Java). Em gral odo sisma d filas m difrns caracrísicas, mas suas formas d funcionamno são similars. Ou sa, xism formas d chgada formas d andimno. Para obr rsulados d um modlo é fundamnal r alguns dados d nrada para alimnar as fórmulas d uma fila d spra, como por xmplo a razão d chgada, a razão d andimno c. Também é ncssário conhcr ouras caracrísicas d uma fila d spra, ais como: s um sisma d filas d spra é Maroviano ou não Maroviano. Todas ssas caracrísicas srão xplicadas no ranscurso ds sudo do sisma da oria d filas d spra. As aividads d chgada andimno dos pacos d informação são govrnadas por uma disribuição d probabilidad. O ipo d disribuição d probabilidad é fundamnal para sudar o congsionamno no srvidor. Logo as disribuiçõs scolhidas dvm r uma manira para nconrar sus momnos (valor sprado, variância). Os momnos das disribuiçõs d probabilidad são ncssários nos sudos d oria das filas como frramna d oimização. No dsnvolvimno do rabalho srão idnificadas várias classs d disribuiçõs d probabilidad apropriadas para s ipo d congsionamno. No caso d nconrar dificuldad m nconrar os momnos dsas disribuiçõs, srá ncssário nconrar méodos aproximados para obr sus momnos (ransformada d Laplac). Ess méodos são idnificados no dsnvolvimno do rabalho, mas não srão analisados aqui. O congsionamno do ráfgo d mnsagns no srvidor da UECE é uma aplicação modrna da oria das filas. Usando sa oria, s procura oimizar
12 s congsionamno. Por razõs mamáicas, o congsionamno no srvidor é raado aqui como um modlo maroviano. Ou sa, a disribuição xponncial dscrv as chgadas ambém os mpos d procssamno das mnsagns. Nssas condiçõs, assumindo consans as razõs d chgada andimno, como dados d nrada s dv r: a razão d chgada das mnsagns, a razão d andimno do srvidor, sua capacidad d guardar mnsagns no buffr. Logo s aplica a oria das filas assim s nconra uma possibilidad d oimizar su dsmpnho. D oura forma, orna-s muio complicado oimizar o dsmpnho do srvidor porqu qu os cinisas ainda não pudram prdizr d forma clara o comporamno ds ipo d congsionamno. O principal dsafio é qu o comporamno ds ipo d ráfgo é oalmn difrn qu os congsionamnos qu xism m divrsas siuaçõs, por xmplo, o ráfgo d chamadas lfônicas. Por ano, xis grand dificuldad m nconrar uma solução clara a s ipo d problma. No dsnvolvimno dsa psquisa ambém srá discuido o comporamno do ráfgo no srvidor da UECE. Es comporamno é analisado na camada d ligação d dados do modlo d inrconxão d sismas abros.. Obivos Gral Analisar a possibilidad d oimizar o congsionamno do srvidor da UECE usando a oria das filas como frramna. Espcíficos o Esudar algumas disribuiçõs d probabilidads fundamnais para conhcr o funcionamno d uma fila d spra; o Explicar o qu significa um procsso socásico informar o significado das cadias d Marov o procsso d Marov; o Analisar os rsulados obidos usando as fórmulas da oria das filas aplicadas no srvidor com o obivo d oimizar su dsmpnho; o Dscrvr os difrns ipos d filas d spra, usando xmplos m cada modlo idnificar cusos no dsnho d uma fila d spra no modlo MM; o Aprsnar as disribuiçõs apropriadas para s congsionamno, idnificando-s alguns méodos para obr os momnos d forma aproximada das disribuiçõs qu dscrvm o congsionamno no srvidor da UECE;,
13 finalmn, xplicar o comporamno do ráfgo d mnsagns no srvidor da UECE.. Dlimiação do problma Como oimizar o dsmpnho no sisma d andimno do provdor UECE/NPTEC?.3 Modologia Sgundo Sa (994) o sudo d caso não é um méodo, mas a scolha d um obo a sr sudado. O sudo d caso pod sr único ou múliplo a unidad d anális pod sr um ou mais indivíduos, grupos, organizaçõs, vnos, paiss, ou rgiõs. Esa psquisa usa o sudo d caso como forma d sudar o comporamno do ráfgo d mnsagns no srvidor da UECE uilizando a oria das filas como frramna d oimização. Sgundo Svrino () xis vários méodos d psquisa: psquisa bibliográfica, psquisa d campo, psquisa xprimnal, psquisa documnal, psquisa hisórica c. Para nndr o funcionamno d um sisma d filas foi ralizada uma psquisa bibliográfica (sudo sismaizado dsnvolvido com bas a marial publicado m livros, rvisas, ornais, rds lrônicas), incluindo arigos documnos publicados. O lvanamno bibliográfico xplica os difrns ipos d modlos d um sisma d filas. Os arigos publicados analisam o congsionamno num srvidor m gral. Nsas publicaçõs buscaram-s os úlimos avanços para oimizar o congsionamno no srvidor da UECE. Foi fio um lvanamno d conribuiçõs no laboraório d compuação da UECE. Para iso, foi fia uma psquisa d campo (informação colada mdian nrvisas) no laboraório d compuação da UECE para obr dados do srvidor. Foram formuladas as sguins prgunas ao pssoal dssa dpndência. o o Como obr os dados d chgada das mnsagns qu nram ao srvidor os dados das mnsagns nviados plo o srvidor? Qu ipo d sofwar é usado para obr os dados das mnsagns qu nram sam do srvidor da UECE? A cola d rsposas conribuiçõs foi fia plo psquisador com a paricipação do orinador. Obivram-s os dados das mnsagns d chgada 3
14 saída do srvidor (mnsagns mês). Os dados lvanados na nrvisa foram colados para logo uilizar a oria das filas como frramna para r uma possibilidad d oimizar o srvidor..4 Esruura Inrna do Trabalho O rabalho inicia no capiulo com a inrodução. Mncionam-s os obivos a srm alcançados a dlimiação do problma. Também ns capiulo s dscrv a modologia usada para o dsnvolvimno do rabalho. No capiulo, dscrv-s a hisoria das filas d spra brvmn s faz um nfoqu não mamáico das filas d spra. Primiro é xplicado a nomnclaura d um modlo d filas d spra. A sguir s inicia a par mamáica dfinindo os momnos d uma disribuição d probabilidad d forma gral. São dscrias as disribuiçõs: Poisson, Exponncial Erlang. Logo s dfin o procsso socásico dscrvndo o procsso quando o parâmro mpo é discro quando é coninuo. Uma vz xplicados ss concios mamáicos, s aborda à oria das filas. Primiro o s dscrv as formas d chgada andimno. Sgundo é inroduzido o procsso d nascimno mor como frramna para nconrar as fórmulas dos modlos marovianos d um sisma d filas. No capiulo 3 s aprsna os modlos das orias das filas. Ess modlos são divididos m modlos marovianos modlos não marovianos. As fórmulas são usadas, incluindo o orma d Lil, para oimizar divrsos modlos mosrados mdian xmplos spcíficos. Também s idnificam os cusos numa fila d spra do modlo MM s analisa o comporamno ransiório d um congsionamno. Uma vz qu s familiariza com a par órica da oria das filas é inroduzido o capiulo 4. Aqui s inclui algumas aplicaçõs ond os spcialisas no assuno uilizam a oria das filas como frramna d oimização. Logo o rabalho é focado no ma principal dsa psquisa qu é a oimização do congsionamno do srvidor da UECE. Também s analisa o congsionamno num srvidor d forma gráfica. No capiulo 5 s dscrv os rsulados alcançados. Logo s faz os comnários finais rcomndaçõs. Por úlimo s mosra a bibliografia consulada m ordm alfabéica.. FUNDAMENTAÇÃO TEÓRICA 4
15 . Hisória das Filas d Espra Agnr Krarup Erlang (Janiro, 878-Fvriro 3, 99) foi o mamáico, saísico, ngnhiro dinamarquês qu idalizou pla primira vz os concios d Engnharia d Tráfgo (raffic nginring) d Toria das Filas. A oria das filas, como al, foi dsnvolvida para provr modlos mamáicos qu prdizm o comporamno d sismas qu nam providnciar andimno às dmandas m conínuo crscimno alaório. Trabalhando na mprsa Copnhagn Tlphon Company, foi qu Erlang v qu rsolvr um clássico problma d drminar quanos circuios são ncssários para providnciar um andimno aciávl nas chamadas lfônicas. Mas su raciocínio o audou a prcbr qu a mamáica rsolvria ouro problma, iso é: quanos opradors d lfon são ncssários para andr um númro d chamadas lfônicas drminadas prviamn. Nssa época a maioria das cnrais lfônicas, usava rabalhadors como opradors para grnciar as chamadas lfônicas, concando os fios lfônicos nas omadas léricas das placas com circuios. Exisiam avanços nas aplicaçõs lfônicas, mas na oria das filas não v um avanço smlhan. Logo, a parir da década dos anos 5, foi quando as aplicaçõs m áras além dos sismas d lfon comçaram a voluir. Erlang rabalhou no dsnvolvimno da ára d ráfgo nos sismas d chamadas lfônicas publicou o sguin: Em 99, A Toria das Probabilidads as Convrsaçõs Tlfônicas m qu provou qu a disribuição d Poisson s aplica ao ráfgo alaório d chamadas lfônicas. Em 97, Soluçõs d Alguns Problmas na Toria d Probabilidads d Imporância nas Chamadas Auomáicas d Tlfon m qu inclui sua fórmula clássica d mpo d spra mpo prdido. (CHELST, 6, P.84). Psicologia d uma Fila d Espra A xpriência d sprar m uma fila é influnciada plo ambin na sala d spra a xpcaiva do mpo d spra. Imagin ficar sprando parado numa fila d spra plo dnisa por minuos, sabndo qu um pacin sá griando numa sala d andimno. Agora imagin uma spra alrnaiva numa 5
16 cadira conforávl, com acsso às mais modrnas rvisas com mas inrssans. Para su filho d dz anos, xis uma máquina d vído gam a sala é à prova d som. Muias mprsas (Disny é um xmplo) s ornaram spras m nndr a psicologia d sprar numa fila. Ficar numa fila d spra qu nha movimno é mnos dioso qu numa fila d spra sm movr-s. Moniors d TV com imagns inrssans audam aos usuários a squcr a hora no rlógio. Somado a iso s os usuários podm vr scuar aos qu complaram su mpo d spra, a ancipação crsc a spra parc qu val a pna. S os usuários qu ingrssam na fila d spra são informados qu êm qu sprar 5 minuos, plo mnos ls podm dcidir s ficam ou não. S ficassm a dmora é mnor qu os 5 minuos, ls ficariam graamn surprndidos. Oura dimnsão da psicologia d sprar é o snimno d usiça. Pod sr muio dsagradávl vr alguém chgar dpois sr andido mais rápido. Iso podria aconcr s xisissm duas filas sparadas. Você pod ficar parado quando o clin qu sá sndo andido dmora muio. Como rsulado, fica sprando mais mpo qu na oura fila. Muias mprsas sabm disso como rsulado criam apnas uma fila para os clins. Assim, qualqur pssoa, chgando dpois, dv ficar arás dv sr andida somn dpois qu você rmin d sr andido. (CHELST, 6, P.84) As filas d spra são sudadas usando drminadas disribuiçõs d probabilidad. Esas disribuiçõs d probabilidad govrnam as aividads d chgada andimno d um clin num sisma d filas..3 Noação Para dscrvr um sisma d filas d spra, Kndall (95) invnou a sguin noação: Cada sisma d filas d spra é dscrio por 6 caracrísicas: //3/4/5/6. A primira caracrísica spcifica a naurza do procsso d chgada. As sguins abrviaçõs são usadas: M Chgadas com mpos d chgadas indpndns, variávis randômicas idnicamn disribuídas (iid) dscrias por disribuiçõs xponnciais. Ou chgadas por unidad d mpo indpndns, variávis alaórias idnicamn disribuídas (iid) dscrias por disribuiçõs d Poisson. 6
17 D Chgadas com mpo d chgada são iid drminísicas (variância ) E Chgadas com mpo d chgada são iid dscrias pla disribuição d Erlang d parâmro R com forma GI Chgadas com mpo d chgada são iid conroladas por uma disribuição gral. A sgunda caracrísica spcifica a naurza dos mpos d andimno. M Tmpos d andimno indpndns, variávis randômicas idnicamn disribuídas (iid) disribuídas xponncialmn. D Tmpos d andimno iid drminísicas E Tmpo d andimno são iid dscrias pla disribuição d Erlang d parâmro R com forma G Tmpos d andimno são iid sguindo uma disribuição gral A rcira caracrísica é o númro d andns m parallo. A quara caracrísica dscrv a disciplina da fila d spra: FCFS primiro a chgar, primiro a sr andido. LCFS úlimo a chgar, primiro m sr andido. SIRO Andimno m ordm randômico. GD Disciplina gral d uma fila d spra. A quina caracrísica dnoa o máximo númro prmiido d clins no sisma, incluindo clins qu são na fila d spra clins qu são sndo andidos plo srvidor. A sxa caracrísica significa o amanho da população. A população gralmn é considrada infinia. Em muios modlos imporans, as rês úlimas variávis são omiidas quando sus valors rspcivos são GD//. A coninuação s mosra xmplos com a noação d Kndall su significado: M/M/:chgadas com disribuição d Poisson, andimno com disribuição xponncial, um andn, disciplina gral, infinio númro d clins no 7
18 sisma infinia população. Aqui as rês úlimas variávis são omiidas mas com significado implício. M/E /8/FCFS//: pod rprsnar uma clínica d saúd com oio douors, mpos d chgada xponnciais, mpo d andimno Erlang com duas facs, a disciplina da fila d spra é FCFS (o primiro m chgar é andido) uma capacidad oal d dz pacins.4 DESCRIÇÃO DAS DISTRIBUIÇÕES DE PROBABILIDADE.4. Dfinição d Valor Esprado O valor sprado, scrio como E(X), calcula a média d odos os valors possívis qu oma uma variávl alaória X. Cada valor d X m uma probabilidad d ocorrência P. Para valors discros d X a fórmula é: Ε( X ) i n i X i Ρ( X X i ), ond Ρ( X X i ) i n i Ρ(X X i ), i,,k, n Para valors conínuos d X a fórmula é: + Ε( X ) x f ( x) dx, ond f ( x) dx + Ond f(x), rprsna uma função dnsidad d probabilidad.4. Dfinição d Variância A variância d uma variávl alaória X, Var(X), m média, md a disprsão d X com rspio a su valor sprado E(X). Ou sa, Var(X) E[(X - E(X)) ].4.3 Dfinição d Dsvio Padrão O dsvio padrão d uma variávl alaória X, scria como σ(x), indica m média, quano os valors da variávl alaória X, s dsviam com rspio a su valor sprado E(X). A fórmula é σ(x) [Var(X)] /..4.4 Disribuição d Poisson Dfinição: Sa X uma variávl alaória discra, omando os sguins valors:,,,...quando: P(X ), (,,..)! 8
19 9 X m disribuição d Poisson, com parâmro >. Dmonsração Para vrificar qu a xprssão acima rprsna uma lgíima disribuição d probabilidad, basa obsrvar qu ) ( X P! -.. n! + +! +...! n n.4.4. Valor Esprado S X ivr disribuição d Poisson com parâmro não E (X). Es valor sprado indica a média do númro d vnos num inrvalo d mpo. Dmonsração: Para n,,,...; P(X n) a n ; z usando ransformaçõs d Z : n n n n x x T z a z E z P ) ( ) ( A primira drivada é: ) ( ) ( d P T x E na nz a z d z x n n n z n n n n z. Drivando pla sgunda vz: ) ( ) ( ) ( ) ( ) ( P d T x E x E a n n z n n a dz z x n n n z n n n n Enão: x x T Z Z z E z P! ) (! ) ( ) ( ( ) ) ( ) ( Por ano,! z z z X T z z P z ( ) ( ) ) ( ) ( d P quação acima,fica : a Drivando T x E z d z x z z z Porano: E (X).4.4. Variância A variância é igual o su valor sprado. Ou sa, V(X) Dmonsração ( ) ( ) ) ( ) ( ) ( P d fica : Drivando pla sgunda vz, T x E x E dz z x z z
20 Enão: E(X ) + Variância é igual a, V(X) E(x ) [E(X)] Por ano: V(X) ( + ) -. (Cf. Winson, 4, p.85) Gráfico Fig : Disribuição d Poisson Na figura o gráfico da disribuição d Poisson mosra difrns valors d. S,5 logo a disribuição d Poisson é monoomicamn dcrscn, mas s 3, não a disribuição primiro crsc m sguida dcrsc à mdida qu o valor d aumna. (Cf. Brsas,Tsisilis,, P.84) Também é imporan noar na figura qu quando > a disribuição dcrsc gradualmn, mas quando < a disribuição dcrsc rapidamn. Fig : Disribuição d Poisson Na figura, o valor sprado d chgadas por unidad d mpo é sua máxima probabilidad é smpr pro ds valor (), ou sa, zro ou uma chgada m probabilidad d 33% d ocorrr. À mdida qu as chgadas sam
21 maiors, a probabilidad diminui. Por xmplo, a probabilidad d ocorrr cinco chgadas m um unidad d mpo é pro d %. (Cf. Kalinsi,, P.84). A disribuição d Poisson com parâmro é uma boa aproximação da disribuição binomial com parâmros n p, dados np, com n muio grand, p muio pquno, logo:! n! ( n )!! p ( p) n,,,... n Exmplo Sa n p,. Logo a probabilidad d 5 sucssos m naivas é calculada usando a disribuição binomial. Enão:! 5 95, (,) 95! 5!,9 Usando Poisson com np () (.), sa probabilidad é aproximadamn igual a: 5!,36 Ns caso os dois valors são aproximados. (Cf. Brsas,Tsisilis,, P.84).4.5 Disribuição Exponncial Dfinição: Uma variávl alaória conínua X, qu assum odos os valors não ngaivos, rá uma disribuição xponncial com parâmro µ >, s sua função dnsidad d probabilidad (fdp) for dada por µ µ X f(x), X <, X Dmonsração Por dfinição a probabilidad d uma variávl alaória conínua é smpr igual à ára do gráfico da curva da f.d.p. Ns caso: + P(x ) f ( x) dx µ - µx dx - - µx (-µ) dx f(x) f (x) dx f(x) + C, ond C é uma consan qualqur
22 Enão: - - µx (-µ) dx - - µx Como P(X x) x µ - µx dx - - µx x - - µ + - µx + - µx - µx Também P(X x) - µx.4.5. Valor sprado Indica a média do mpo d duração dos vnos dscrios pla disribuição xponncial. Su valor é E(x) Dmonsração µ E(x) x. µ - µx dx Subsiuindo u(x) x, u (x), v(x) - - µx, v (x) µ - µx ; fica: E (x) u(x). v (x) dx ; logo, ingrando por pars: u(x). v (x) dx [ u(x). v(x) ] - v(x). u (x) dx Esa fórmula é o rsulado do sguin concio mamáico: A drivada do produo d duas funçõs quaisqur, u(x) v(x), qu sam d[ u( x). v( x)] difrnciávis é u'( x). v( x) + u( x). v' ( x). Logo, ingrando ambos os dx mmbros da igualdad, fica: u(x).v(x) ( u' ( x). v( x) + u( x). v' ( x) )dx A par squrda da igualdad fica assim porqu a drivada su ingral indfinida s anulam. Logo, fica: u(x). v (x) dx [. v(x) ] u(x) - v(x). u (x) dx. Aqui s usa a ingral dfinida d zro aé infinio.
23 Enão, E(x) x. µ - µx dx (x. - - µx ) - (-) - µx. dx E(x) -. -µ +. -µ. + - µx dx µx dx E(x) - µx dx Por dfinição: f(x) f (x) dx f(x). Enão, fazndo f(x) -µx E(x) - µ µ. X ( µ ) dx - -µx µ - µ ( ) µ, logo E(x) µ (Cf. Winson, 4, p.85).4.5. Variância A variância é igual ao quadrado d su valor sprado. Ou sa, Var(x) µ Dmonsração E(x ) E(x ) x. µ - µx dx ; fazndo u(x) x v(x) - - µx, qu ingrando por pars: u(x). v (x) dx. Ingrando por pars do msmo modo qu foi fio nas prévias dmonsraçõs, fica: E(x ) - x. - µx + (x) - µx dx -. - µ + - µ + (x) - µx dx E(x ) + (x) - µx dx (x) - µx dx ( ) µ (x) µ - µx dx µ E(x) E(x ) µ µ µ var(x) E(x ) [E(x)] 3
24 Logo, Var(x) - µ µ µ Var(x) µ Gráfico Fig 3: Disribuição Exponncial Na figura 3, mosra-s o gráfico da função dnsidad d probabilidad (fdp) d uma disribuição xponncial com parâmro µ. O primiro é com µ pquno o sgundo com µ grand. A figura 4 mosra qu quando ( >/µ) a probabilidad diminui, quando ( </µ) não a probabilidad aumna. Na figura ambém obsrvar qu o mpo d andimno vai para infinio, ndo m cona qu a probabilidad d isso aconcr é muio pquna. (Cf. Kalinsi,, P.84) Fig 4: Disribuição Exponncial Exmplo O mpo m qu um morio aing a Trra no dsro é modlado como uma disribuição xponncial com valor sprado d dz dias. O horário aual é mianoi. Qual é a probabilidad d qu o morio chgu nr sis horas 8 horas no primiro dia?. 4
25 5 Sa X o mpo ranscorrido aé o vno aconcr, mdido m dias. Logo X dscrv uma disribuição xponncial com média d / µ, ond µ /. Enão como X sá m horas s prcisa d X m dias, fazndo a convrsão, fica: dia horas dia h dia horas dia h Logo Usar a fórmula P(X x) P(X >x) -µx. Enão a probabilidad buscada é: P(/4 X 3/4) P(X /4) - P(X >3/4) -/4-3/4.476, Var(x) / (,) dias. (Cf. Brsas, Tsisilis,, P.84) Propridad da Não-Mmória da Disribuição Exponncial O mpo d um clin para sr andido não dpnd d quano mpo á passou dsd qu o úlimo clin v andimno concluído. Ou sa, não dpnd do passado, mas somn do fuuro. Em rmos mamáicos, P + > X h X P (X > h) Dmonsração T h P(X>+h) d d h h + + f(x) f (x) dx f(x). Enão, fazndo f(x) -x fica: ) ( ) ( ) ( ) ( h h h h h h d Assim msmo: P(x ) d Logo, Porano P(x ) - Logo: P + > X h X h h h h + ) (
26 Agora: P(X > h) h h h h h h h Porano, P X > + h P (X > h). (Cf. Winson, 4, p.85) X Exmplo Considrar sprar um áxi numa sação. Assuma qu um áxi, m rmo médio, chga à sação a cada 3 sgundos. Iso é, o inrvalo d mpo médio nr chgadas é d 3 sgundos. Supondo qu você chgu à sação num insan qualqur. Em rmo médio (valor sprado), quano mpo você spra aé a chgada do sguin áxi?. A maioria rspond 5 sgundos. Esa rsposa é corra s o áxi chga xaamn m 3 sgundos (sm variância). S xis variância, a rsposa é smpr maior qu 5 sgundos. Pod sr dmonsrado qu s você xamina o sisma m qualqur insan, logo: Valor sprado da primira chgada chgada ( variância d mpos d ) Enão, s o rmo da variância d mpos d chgada é posiivo, logo o valor sprado da primira chgada é smpr maior qu. Noar qu quando as chgadas são dscrias pla disribuição xponncial, sua variância é, logo o valor sprado da primira chgada é 3 sgundos ( ), propridad da não mmória, quando a variância é maior qu, o valor sprado da primira chgada é maior qu o inrvalo d mpo médio nr chgadas. (Cf. Harvy, 969, P.85).4.6 Disribuição d Erlang S os mpos d andimno não obdcm a uma disribuição xponncial, não ls são modlados por uma disribuição d Erlang. A disribuição Erlang é uma variávl randômica conínua com parâmro d razão R parâmro. O parâmro m qu sr iniro ambém conrola a forma do gráfico da função dnsidad d probabilidad (fdp) Erlang. A função dnsidad d probabilidad é a sguin: 6
27 f() R( R) R ( ), K ), R µ ( )! Fazndo, f() s convr na disribuição xponncial com R µ µ A disribuição Erlang é igual ao somaório d um númro d variávis randômicas xponnciais indpndns. Ou sa: E A + A + A A, ond A i é uma variávl randômica xponncial com parâmro R µ. O númro é chamado númro das fass da disribuição Erlang. Por xmplo, rprsnando o mpo d andimno d Erlang, a figura 5 mosra:.4.6. Valor sprado Fig 5: Tmpo d Andimno Erlang Indica a média do mpo d duração dos vnos dscrios pla disribuição d Erlang. Su valor é E(T) Dmonsração E(T). f ( ). d R. R( R) E(T).. d,, ( )! R µ µ E(T) ( R) ( R) ( )! R. d R. ( R) ( ) ( µ ) d ( µ ) d d ( )! ( )! µ µ! Ingrando por pars: 7
28 f() - µ, f () -µκ, g(), g () - µ g(). f () d f(). g() - f(). g () d, subsiuindo: E() µ µ µ + d µ µ µ µ ( ) ( ) ( µ ) + d d µ ( )! ( )! E( ) ( µ ) ( )! µ d, ( µ ) µ Ingrando novamn por pars: E( ) para ( )! d S novamn s ingra por pars pla rcira vz: E( ) 3 ( µ ) ( 3)! 3 µ d para S coninuar assim aé drivar por pars pla -ésima vz: E( ) ( µ ) ( )! µ d para E() µ d, E() µ µ µ d ( µ ) µ.4.6. Variância d µ ( ), Logo E(T) µ µ µ É igual ao quadrado d su valor sprado dividido para o númro d fass. Su valor é Var().S K. Logo Var(). R ( µ ) µ Dmonsração Por dmonsração anrior, Var () E( ) [E()] E( ) R. R( R) K + R. d ( R) d ( )! R( )!. Ingrando por pars: f() - R -R, g() (R) + R + ( + ), f () -R, g () R + [(+). ] R.(R) (+) 8
29 E( ) R( )! + ( R) R R. + R R ( + ) ( R) R. d E( ) + ( R( )! + )( )! E( ) ( E( ) ( +) ) R Var() ( E( ) ( +) ) R - R R +. Porano: Var() R R µ ( ) Gráfico Fig 6: Disribuição d Erlang Exmplo Considr um sisma com o modlo M/G//GD// no qual a média d chgadas é d dz por hora. Supondo qu o mpo d andimno sgu uma disribuição d Erlang com parâmro R clins por minuo parâmro d forma 4. a) Enconrar o númro médio d clins na fila d spra b) Enconrar o mpo médio do clin no sisma c) Qual srá a fração do mpo qu o andn fica ocioso? R µ, 4 µ µ ¼ V *6 4. * /6 /6 por minuo. µ 4 µ ρ / 6 / 4 3 9
30 a) L q V ρ ( ρ ) ( ) 6 ( (4) + ) ( ) * Lq b) W W s + W q min µ c) π -ρ π /3 /3 (Cf. Winson, 4, p.85).5 PROCESSO ESTOCÁSTICO Em muias siuaçõs práicas, os aribuos d um sisma mudam d forma alaória com o mpo, como por xmplo: o númro d clins numa fila d spra, o congsionamno no rânsio, o númro d ins num dpósio, ou o valor d uma ação financira, nr ouras. Em algumas circunsâncias, é possívl dscrvr os fundamnos do procsso qu xplica como a mudança ocorr. Quando as caracrísicas do procsso são govrnadas pla oria da probabilidad, s m um procsso socásico. O primiro passo para modlar um procsso dinâmico é dfinir o conuno d sados qu pod alcançar dscrvr os mcanismos qu govrnam suas ransiçõs. Um sado é como um snapsho (foo insanâna) do sisma m um mpo drminado. É uma absração da ralidad qu dscrv os aribuos d um sisma qu inrssa. O mpo é uma mdida linar aravés da qual o sisma s movimna, pod sr viso como um parâmro. Dvido à xisência do mpo, xis: passado, prsn fuuro. Usualmn s sab qual foi a raória qu o sisma omou para chgar ao sado aual. Usando sa informação, o obivo é ancipar o fuuro comporamno do sisma m rmos básicos d um conuno d aribuos. Aqui são mosradas uma séri d écnicas óricas disponívis para s propósio. Por razõs d modlagm, o sado o mpo podm sr raados d forma conínua discra. Mas, por razõs compuacionais considraçõs óricas, o sado somn srá considrado m forma discra. O mpo rá forma conínua ou discra. Para obr uma compuação raávl, assumir qu o procsso socásico saisfaz a propridad d Marov. Iso é, o caminho qu o procsso sgu no fuuro dpnd só do sado aual não da sqüência d sados visiados prviamn 3
31 ao sado aual. Um mpo discro no sisma induz ao modlo das Cadias d Marov. Para um mpo conínuo no sisma xis um modlo dnominado d Procsso d Marov. Um modlo d um procsso socásico dscrv aividads qu rminam m vnos. Os vnos gram a ransição d um sado a ouro. Assumindo qu a duração d uma aividad é uma variávl alaória conínua, vnos ocorrm na coninuidad do mpo..5. Nomnclaura d um Procsso Esocásico Procsso Esocásico Dada uma variávl alaória, {X()}, ond é um índic d mpo qu oma valors d um conuno dado T. T pod sr discro ou coninuo. X() é scalar qu pod assumir valors discros ou conínuos. Considra-s somn procssos socásicos discros finios. Tmpo Esado O parâmro d um procsso socásico. Um vor qu dscrv aribuos d um sisma m um mpo qualqur. O vor sado m m componns. sado.. X() dscrv algum aribuo do Conuno d Esados Colção d odos os sados possívis. Aividad Uma aividad comça m um mpo drminado, m uma duração rmina m um vno. Gralmn a duração d uma aividad é uma variávl alaória com uma disribuição d probabilidad conhcida. Evno É a finalização d uma aividad. Um vno m o poncial d mudar o sado do procsso. Calndário O conuno d vnos qu podm ocorrr m um sado dado, Y(s) 3
32 Próximo vno Num sado qualqur, um ou mais vnos podm ocorrr. O próximo qu ocorr é chamado d próximo vno. Comçando plo mpo aual, o mpo do próximo vno é o mpo mínimo qu m rmos mamáicos ficaria assim: O próximo vno é o valor d x qu corrspond ao mpo mínimo. Quando as duraçõs d vnos são variávis alaórias, ambos, o próximo vno o mpo do próximo vno, são variávis alaórias. Transição A função qu drmina o próximo sado, s, basado no sado aual s, o vno, x. O númro d lmnos da função d ransição é o msmo do númro d lmnos do vor sado. s' T(s,x). Rd d Esados d Transição Na rprsnação gráfica da figura, os sados são rprsnados por nodos; vnos, rprsnados por arcos. Uma ransição é mosrada m forma d arco ou sa qu m dirção vai d um nodo a ouro. Fig 7: Rd d Transição d Esados Propridad d Marov. Dado o sado aual conhcido, a probabilidad condicional do próximo sado é indpndn dos sados prévios ao sado aual..5. Cadias d Marov m Tmpo Discro É um procsso socásico qu saisfaz a propridad d Marov m parâmro d mpo discro. Algumas vzs s procsso é chamado simplsmn d Cadias d Marov. S um sisma s movimna d um sado i duran um príodo a um sado duran o sguin príodo, uma ransição d i a ocorru. As 3
33 probabilidads P i,, são rfridas como probabilidad d ransiçõs das cadias d Marov. P(x + x I ) P i, () Significa qu pod sr um sgundo, uma hora, ou um dia c. A quação implica qu a rgra d probabilidad rlacionada com o sado do próximo príodo ao sado aual não muda com o mpo. Por sa razão a quação é chamada d suposição sacionária. Qualqur cadia d Marov qu saisfaz é chamada da cadia d Marov sacionária. P(x i) q i, ond q i é a probabilidad qu a cadia sa no sado i no mpo. Chamar o vor q [q q...q s ] d disribuição d probabilidad inicial da cadia d Marov. As probabilidads d ransiçõs são mosradas como uma S x S mariz d probabilidads d ransiçõs P. Dado qu o sado no mpo é i, o procsso dv sar m algum lugar no mpo +. Iso significa qu para cada sado i. s P( x P( x )) P + i s i, Cada nrada na mariz P dv sr posiiva as nradas d cada fila na mariz dvm somar. P pod sr scria como: P P P M M P S P P P S LLP S LLP MLLLM MLLLM S LL P SS.5.3 Cadias d Marov m Tmpo Conínuo É um procsso socásico qu saisfaz a propridad d Marov m um parâmro d mpo conínuo. Algumas vzs s procsso é chamado Procsso d Marov..6 DESCRIÇÃO DE UM SISTEMA DE FILAS.6. Caracrísicas d um Sisma d Filas A oria das filas é uma aplicação do procsso socásico d mpo conínuo chamado ambém d Procsso d Marov. 33
34 As figuras 8 9 mosram os componns básicos d um sisma d filas. Uma com duas filas a oura com uma. Os clins ponciais auais são rprsnados por círculos pqunos podm sr pssoas, máquinas, pars ou qualqur ouro n. Os andns são rprsnados por rângulos numrados podm sr qualqur ipo d fon, ais como, pssoas, máquinas, oficina d rparos, qu xcuam uma função. Figuras 8 9: Sisma d Filas Os clins qu chgam ao sisma nram m andimno imdiaamn s algum dos andns sá ocioso. S odos os andns são ocupados, o clin spra na fila aé qu um andn sa livr. Dpois d um príodo finio d mpo, o clin sai do sisma. Os dalhs do procsso dpndm dos valors dos parâmros suposiçõs adoadas plos componns do sisma. A fon d inpu, ambém conhcida como população d chamada, é um grupo d clins ponciais qu podm prcisar dos srviços ofrcidos plo sisma. A fon d inpu sá caracrizada por su amanho N, qu gralmn é assumido infinio por moivos d modlagm a disribuição d probabilidad, dscrvndo os mpos d chgada. A fila d spra é o númro d clins sprando sr andidos, podm sar concnrados num lugar fixo como num banco ou podm sar 34
35 disribuídos no mpo spaço como aviõs prparados para arrissar. A disciplina da fila d spra dfin as rgras plas quais os clins são slcionados para andimno. O mcanismo d andimno é o procsso plo qual os clins são andidos. A suposição gral é qu o andimno é providnciado por um ou mais andns idênicos oprando m parallo. No caso d r uma rd d filas d spra, várias configuraçõs srão considradas. As caracrísicas do andimno são o númro d andns S, a disribuição d probabilidad do mpo d andimno. Um sisma d filas é a combinação das filas d spra os andns. O númro d clins no sisma é a primira mdida para analisar o sisma d filas d spra. Su númro rprsna o sado do sisma. Fig : Rd d Transição d Esados d um Sisma d Filas Na figura, os sados são rprsnados por pqunos círculos com um númro indicando a quanidad d clins nss sado. O sado zro é um sado vazio quando não xism clins odos os andns são ociosos. Nos sados d aé S, odos os clins são sndo andidos ninguém sá na fila d spra. Para sados maiors qu S, odos os andns são ocupados alguns clins são na fila d spra (-s). Os arcos ou sas rprsnam vnos. Uma chgada dnominada pla lra a, causa ao sisma aumnar m um; nquano qu uma saída dnominada por d, causa o númro do sisma dcrscr m um. Usa-s subscrios nsas dnominaçõs para indicar qu o procsso associado pod dpndr do sado do sisma. Poso qu ambos os mpos d chgada andimno sam variávis randômicas, o sado do sisma é um procsso socásico. Para sismas sávis, xism probabilidads m sados sávis do númro d clins no sisma. Chamar a probabilidad m sado sávl d n clins π n. As probabilidads m sado sávl êm dois significados: Probabilidad d nconrar 35
36 o sisma no sado n num mpo drminado slcionado alaoriamn, ou a quanidad drminada d mpo m qu o sisma sá no sado n. A oria das filas nvolv fórmulas para calcular as probabilidads m sado sávl d difrns configuraçõs do sisma d filas. A maioria dlas rqur qu os mpos d chgada os mpos d andimno sam govrnados pla disribuição xponncial d probabilidad. Rsulados aproximados xism quando as disribuiçõs não são xponnciais. Dadas as probabilidads m sado sávl, s calcula uma varidad d variávis qu inrssam ao dsnhisa ou oprador d um sisma d filas. Esas nglobam o valor sprado do númro d clins no sisma, o valor sprado do mpo qu um clin fica no sisma, a ficiência dos andns c. Os rmos avrag são sinônimos com os rmos saísicos média ou valor sprado. O valor sprado d númro mpo ambém podm sr calculados para a fila d spra para o andimno..6.. Nomnclaura d um Sisma d Filas Esado O númro oal d clins no sisma. Ou sa, o númro d clins na fila d spra mais o númro d clins qu são sndo andidos. K O númro máximo d pssoas no sisma. Quando o númro máximo é finio s númro é alcançado, a chgada do próximo clin não nra na fila d spra. El dsis d nrar. π n Probabilidad d n clins no sisma quando o sado do sisma é sávl. L O valor sprado do númro d clins no sisma quando o sisma é sávl. W O valor sprado do mpo dos clins no sisma quando o sisma é sávl. (Cf. Jnsn, 6, P.84). Um sisma d filas é dscrio basicamn por rês caracrísicas: o o Procsso d chgada Disciplina da fila: SIRO (andimno m ordm randômica), FCFS (o primiro a chgar é o primiro a sr andido), LCFS (o úlimo a chgar é o primiro a sr andido plo srvidor) c. 36
37 o Procsso d andimno.6. Caracrísicas das Formas d Chgadas Fig : Formas d Chgadas A figura mosra: τ n Tmpo d chgada nr o clin n o clin n+ é uma variávl alaória (τ n, n ) é um procsso socásico. Os mpos d chgada êm disribuiçõs idênicas êm o msmo valor sprado. O valor sprado é o sguin: E(τ n ) E(τ) é chamada a razão d chgada. (Cf.Korilis,, P.84).6.. Nomnclaura das Formas d Chgadas N O amanho da população. n O valor sprado do númro d chgadas por unidad d mpo quando n clins são no sisma. A razão d chgada quando o sado do sisma não afa a razão d chgada dos clins. O valor sprado do mpo nr chgadas é O valor sprado do númro d chgadas por unidad d mpo quando o sado do sisma afa a razão d chgada. A forma d chgada sá dfinida pla probabilidad d disribuição do mpo nr sucssivos vnos d chgada. Os dois xrmos d possibilidads d formas d chgada podm sr: chgadas alaórias ou chgadas prdrminadas. As formas d chgadas podm dpndr das formas d andimno..6.3 Caracrísicas d uma Fila d Espra 37
38 .6.3. Disciplina da fila Rgra na qual clins são slcionados da fila d spra para rcbr andimno. Elas podm sr: FCFS (primiro m chgar primiro m sr andido, LIFO (úlimo m chgar primiro a sr andido), prioridad d andimno, obdcndo a uma rgra prdrminada. É assumido qu os clins formam somn uma fila ainda qu xisam vários andns Nomnclaura d uma Fila d Espra K s O númro máximo no sisma mnos o númro d andns no sisma é igual ao númro máximo d clins numa fila d spra. L q O valor sprado do númro d clins na fila d spra num sisma sávl. W q O valor sprado do mpo dos clins na fila d spra num sisma sávl. (Cf. Jnsn, 6, P.84)..6.4 Caracrísicas das Formas d Andimno Fig : Formas d Andimno A figura mosra: S n Tmpo d andimno ao clin n no srvidor S (S n, n ) é um procsso socásico Os mpos d andimno êm disribuiçõs idênicas êm o msmo valor sprado E(S n ) E(S) /µ µ é conhcido como a razão d andimno. (Cf.Korilis,, P.84).6.4. Nomnclaura das Formas d Andimno S O númro d canais d andimno. Todos são suposamn idênicos. L s O valor sprado do númro d clins m andimno num sisma sávl. W s O valor sprado do mpo d andimno num sisma sávl. µ n O valor sprado da razão d andimno no sisma quando n clins são prsns. 38
39 µ O valor sprado do númro d clins andidos por unidad d mpo (razão d andimno) quando o sado do sisma não afa a razão d andimno. O valor sprado do mpo m complar um andimno é µ. ρ Innsidad do ráfgo. É o valor nr a razão d chgada qu os clins nam implanar no sisma a máxima razão d andimno dos andns no sisma. E Eficiência ou uilização. A razão nr o valor sprado do númro d clins m andimno o númro d andns. (Cf. Jnsn, 6, P.84)..7 O PROCESSO DE NASCIMENTO E MORTE O procsso d nascimno mor é um procsso socásico d mpo conínuo no qual o sado do sisma m um mpo qualqur é um iniro posiivo. S o procsso d nascimno mor sá num sado num mpo, o movimno do procsso sá govrnado plas sguins rgras:. A probabilidad d uma chgada (nascimno) é P, + ( ) + ο ( ). A probabilidad d um andimno (mor) é P, - ( ) µ + ο ( ) 3. Nascimnos (chgadas) mors (andimnos complos) são indpndns. As rgras -3 podm sr usadas para mosrar qu a probabilidad d mais d um vno (nascimno ou mor) aconcr nr + é dada por ο ( ). Ond ο ( ) é uma quanidad qualqur qu saisfaz o sguin: lim o( ) Iso prmi concluir qu a probabilidad d aconcr mais d um vno num mpo ( + ) é zro..7. M/M//FCFS// como um procsso d nascimno mor 39
40 Fig 3: Rd d Transição d Esados do Modlo M/M/ A figura 3 pod sr modlada como um procsso d nascimno mor. Como o mpo d chgada andimno é dscrio pla disribuição xponncial, não é aplicávl a propridad da não-mmória, ou sa, os inrvalos ( + ) são similars no snido d qu a P(<x< ) P(<x< ). Enão: A probabilidad d uma chgada no inrvalo ( + ) é: P, + ( ) d - + ο ( ). Dmonsração f(x) f '(x) dx f(x), logo d - d ambém as sris d Taylor dizm: ο ( ), logo d -[- + ο ( )] -+ + ο ( ) + ο ( ) Por ano, P, + ( ) + ο ( ). A probabilidad d um andimno é: P, - ( ) Dmonsração. Procdr da forma anrior, somn mudar por µ. Porano P, - ( ) µ + ο ( ). µ µ d µ µ +ο ( ) 4
41 .7. Probabilidads m sado sávl do procsso nascimno-mor Probabilidads m sado sávl (π ) ou a fração d mpo qu o sisma fica num sado () no procsso d nascimno-mor é dada plas sguins possibilidads dscrias na sguin abla. Esado no Tmpo Esado no Tmpo ( + ) Probabilidad da Sqüência dos Evnos (P i,- ()) ( - + ο ( )) I + (P i,+ ()) (µ + + ο ( )) II J (P i, ()) ( - µ - - ο ( )) III Qualqur ouro ο ( ) IV sado Quadro : Probabilidads do Procsso Nascimno-Mor A figura 4 mosra a primira possibilidad das quaro possívis. Fig 4: Primira Possibilidad d Sqüência dos Evnos Obsrvar qu P i, ( + ) I + II + III + IV Subsiuindo, P i, ( + ) P i, () + [ - P i,- () + µ + P i,+ () - P i, () µ - P i, () ] + ο ( ) [P i,- () + P i,+ () + P i, () ] Logo, o qu sá sublinhado pod sr scrio somn como ο ( ) porqu o faor ο ( ) é zro. Ragrupando os rmos: P i, ( + ) - P i, () [ - P i,- () + µ + P i,+ () - P i, () µ - P i, () ] + ο ( ) Para odo sado i, dividir ambos os lados por ( ), ficando: 4
42 4 o P P P P P i i i i i µ µ ) ( ) ( ) ( ) ( () Pi, ) (,,,,,. Logo aproximar ( ) a zro fica: o P P P P Lim P Lim i i i i i µ µ ) ( ) ( ) ( ) ( () Pi, ) (,,,,, + P Lim i i () Pi, ) ( ) ( Por dfinição d drivada : P,, ' o Lim. Subsiuindo: P i, () - P i,- () + µ + P i,+ () - P i, () µ - P i, () Quando o sisma alcança um sado sávl o i T P Lim π ) (,. Em sado sacionário, π é uma consan o sado inicial é irrlvan. A drivada d uma consan é zro. Enão a quação fica assim: ( ) ( ) () 3,,, LL π µ π µ π π µ π π µ π Para : ( ) π π µ, Não xism sados ngaivos. µ A quação () para,, 3,... significa qu m qualqur insan (>) no qual s obsrva o modlo do procsso d nascimno mor, aconc qu para cada sado : o númro d nradas ao sado () o númro d saídas do sado () difrm no máximo m um. Por xmplo, ao nrar m média cinco vzs ao sado, logo o númro d vzs qu saímos do sado m média srá quaro ou cinco ou sis vzs. Logo para um longo príodo d mpo, com,, 3,...( para qualqur condição inicial), srá vrdad qu: () unidad d mpo o númro sprado d nradas ao sado unidad d mpo o númro sprado d saídas do sado Assumir qu o sisma aing um sado sávl, qu o sisma spra uma fração π d mpo no sado. Agora usar a quação () para drminar as probabilidads π m sado sávl. Para, ao sair do sado somn s chga aos sados: + ou. Enão, para : ( ) ( ) 3,,, L L π µ π µ π
43 Esa quação é chamada d quação d movimno d quilíbrio para um procsso d nascimno mor. π Para, π ; µ π π + π µ µ π π c π C + C Ond ( µ + ), logo, π Para, π + π µ π π π C π, não ( ) π µ µ π c ( µ + ), ou sa :, não, finalmn, π ; Dfin - s C π C +. Logo : µ µ µ... µ + C π c 3, 3. DESEMPENHO DOS MODELOS Exism os sguins modlos: Marovianos, Não-Marovianos m Séri. Os modlos m Séri são: Modlos d Rd Abra Modlos d Rd Fchada 3. O orma d Lil A fórmula d Lil é uma analogia com a fórmula d Física Fundamnal. Iso é disância vlocidad * mpo. Ou sa, os princípios físicos são aplicados no sisma d filas d spra. Númro médio no sisma d filas razão d chgada * mpo médio no sisma L *W Númro médio na fila d spra razão d chgada * mpo médio na fila L q * W q Númro médio d clins m andimno razão d chgada * mpo médio d andimno L s * W s 3. Modlos Marovianos Quando os mpos d chgada andimno êm probabilidad com disribuição xponncial, o sisma d filas é um sisma d filas Maroviano. A disribuição xponncial saisfaz a hipós d Marovian na qual la não m mmória. Ou sa, ao sprar a ocorrência d uma chgada com o mpo disribuído xponncialmn, o valor sprado do mpo d chgada não dpnd 43
44 d quano mpo á ranscorru, sprando ssa chgada. Esa siuação mosra-s pculiar, mas xism siuaçõs m qu sa hipós é valida. E a suposição da disribuição xponncial é ncssária para obr soluçõs aproximadas para variávis saísicas. Com a hipós d disribuiçõs xponnciais, os procssos d chgada andimno são procssos d Poisson. Todos os modlos marovianos podm sr analisados como um procsso d nascimno mor. 3.. O Modlo M/M//GD// A innsidad d Tráfgo é dada por: ρ µ, ρ< para qu o sisma sa sávl Noar qu: (,,,...); µ ; µ µ (,,...) π π µ π (, π µ µ ),..., π π, π π ρ (3) µ Pla li da probabilidad: π + π + π +... Subsiuindo: π + π + π µ +... µ π ( + ρ + ρ +...) Dfinindo s + ρ + ρ +... logo ρ s ρ + ρ +... s ρs s ρ π s π ρ para ρ <, logo na quação 3, subsiuindo, fica: π ( ρ) ρ para ρ < (4) 3... Média do númro d clins no sisma (L) Assumindo qu um sisma alcança o sado sávl, ρ <. O númro médio d clins prsns num sisma d filas (L) é dado por L π. Logo L ( ρ ) ρ ( ρ) ρ 44
J, o termo de tendência é positivo, ( J - J
6. Anxo 6.. Dinâmica da Economia A axa d juros (axa SEL LBO) sgu um modlo. Ou sja, o procsso da axa d juros (nuro ao risco) é dscrio por: dj ( J J ) d J ond: J : axa d juros (SEL ou LBO) no insan : vlocidad
Leia maisAnálise Matemática III
João Paulo Pais d Almida Ilda Marisa d Sá Ris Ana Esr da Viga Rodrigus Víor Luis Prira d Sousa Anális Mamáica III Dparamno d Mamáica Escola Suprior d Tcnologia d Gsão Insiuo Poliécnico d Bragança Smbro
Leia mais4. Análise de Sistemas de Controle por Espaço de Estados
Sisma para vrificação Lógica do Corolo Dzmro 3 4. ális d Sismas d Corol por Espaço d Esados No capiulo arior, vimos qu a formulação d um Prolma Básico d Corolo Ópimo Liar, ra cosidrado um sisma diâmico
Leia mais7 Solução de um sistema linear
Toria d Conrol (sinops 7 Solução d um sisma linar J. A. M. Flipp d Souza Solução d um sisma linar Dfinição 1 G(,τ mariz cujos lmnos g ij (,τ são as rsposas na i ésima saída ao impulso aplicado na j ésima
Leia maisUNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA MAT 013 - Matemática I Prof.: Leopoldina Cachoeira Menezes
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA MAT - Mamáica I Prof.: Lopoldina Cachoira Mnzs Prof.: Mauricio Sobral Brandão ª Lisa d Ercícios Par I: Funçõs Econômicas
Leia maisSinais e Sistemas Lineares
ES 43 Sinais Sismas Sinais Sismas Linars Prof. Aluizio Fauso Ribiro Araújo Dpo. of Sismas d Compuação Cnro d Informáica - UFPE Capíulo Sinais Sismas Eng. da Compuação Conúdo Sinais Tamanho d um Sinal Opraçõs
Leia maisProbabilidade II Aula 6
obabilidad II Aula 6 Março d 9 Mônica Barros, DSc Conúdo Mais sobr momnos condicionais Cálculo d valors srados aravés do condicionamno numa variávl rlação nr valors srados condicionais incondicionais fórmulas
Leia maisCapítulo 3. Análise de Sinais Dep. Armas e Electronica, Escola Naval V1.1 - Victor Lobo 2004. Page 1. Domínio da frequência
Dp. Armas Elcronica, Escola Naval V. - Vicor Lobo 004 Capíulo 3 Transformadas ourir ourir Discra Bibliografia Domínio da frquência Qualqur sinal () po sr composo numa soma xponnciais complxas Uma xponncial
Leia maisMÁQUINAS DE FLUXO CADERNO DE LABORATÓRIO
DEARTAMENTO DE TURBOMÁQUINAS ágina /75 MÁQUINAS DE FLUXO CADERNO DE LABORATÓRIO 3 DEARTAMENTO DE TURBOMÁQUINAS ágina /75 HOMENAGEM Esa é uma dição rcopilada plo rof. João Robro Barbosa d uma publicação
Leia maisEfeito da pressão decrescente da atmosfera com o aumento da altitude
Efio da prssão dcrscn da amosfra com o aumno da aliud S lançarmos um projéil com uma vlocidad inicial suficinmn ala l aingirá aliuds ond o ar é mais rarfio do qu próximo à suprfíci da Trra Logo a rsisência
Leia maisMACROECONOMIA. Capítulo 1 - Introdução aos Modelos Macroeconômicos 1. Ciclo e Crescimento Econômico 2. Inflação e Nível de Atividade Econômica
MACROECONOMIA Capíulo 1 - Inrodução aos Modlos Macroconômicos 1. Ciclo Crscimno Econômico 2. Inflação Nívl d Aividad Econômica Frnando d Holanda Barbosa Capíulo 2 - As Curvas IS LM: A Dmanda Agrgada 1.
Leia maisA DERIVADA DE UM INTEGRAL
A DERIVADA DE UM INTEGRAL HÉLIO BERNARDO LOPES Rsumo. O cálculo o valor a rivaa um ingral ocorr com cra frquência na via profissional físicos, químicos, ngnhiros, conomisas ou biólogos. É frqun, conuo,
Leia maisCARGA E DESCARGA DE CAPACITORES
ARGA E DESARGA DE APAITORES O assuno dscudo ns argo, a carga a dscarga d capacors, aparcu dos anos conscuvos m vsbulars do Insuo Mlar d Engnhara ( 3). Ns sudo, srão mosradas as dduçõs das uaçõs d carga
Leia mais7. Aplicação do Principio do Máximo
7. Aplicação do Principio do Máximo Ns capiulo vamos implmnar um algorimo qu uiliz a oria do Principio do Máximo para drminar o conjuno dos sados aingívis. Com o rsulados obidos vamos nar fazr um parallo
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 1/3
FICHA d AVALIAÇÃO d MATEMÁTICA A.º Ano Vrsão / Nom: N.º Trma: Aprsn o s raciocínio d orma clara, indicando odos os cálclos q ivr d ar odas as jsiicaçõs ncssárias. Qando, para m rslado, não é pdida ma aproimação,
Leia maisCapítulo 6 Decaimento Radioativo
Física das Radiaçõs Dosimria Capíulo 6 Dcaimno Radioaivo Dra. Luciana Tourinho Campos Programa acional d Formação m Radiorapia Inrodução Inrodução Consan d dcaimno Vida-média mia-vida Rlaçõs nr núclo pai
Leia maisDesse modo, podemos dizer que as forças que atuam sobre a partícula que forma o pêndulo simples são P 1, P 2 e T.
Pêndulo Simpls Um corpo suspnso por um fio, afastado da posição d quilíbrio sobr a linha vrtical qu passa plo ponto d suspnsão, abandonado, oscila. O corpo o fio formam o objto qu chamamos d pêndulo. Vamos
Leia maisUniforme Exponencial Normal Gama Weibull Lognormal. t (Student) χ 2 (Qui-quadrado) F (Snedekor)
Prof. Lorí Vili, Dr. vili@pucrs.br vili@m.ufrgs.br hp://www.pucrs.br/fm/vili/ hp://www.m.ufrgs.br/~vili/ Uniform Exponncil Norml Gm Wibull Lognorml (Sudn) χ (Qui-qudrdo) F (Sndkor) Um VAC X é uniform no
Leia mais( 1). β β. 4.2 Funções Densidades Con2nuas
4 Funçõs Dnsidads Connuas Dnsidad Eponncial A dnsidad ponncial é u:lizada comumn para sablcr sruuras d probabilidads m primnos cujos nos são siuados na ra ral [, ] Uma aplicação gral comum corrspond à
Leia maislog 2, qual o valor aproximado de 0, 70
UNIERSIDADE FEDERAL DE ITAJUBÁ GABARITO DE FUNDAMENTOS DA MATEMÁTICA PROA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR // CANDIDATO: CURSO PRETENDIDO: OBSERAÇÕES: Prova
Leia maisCAPÍTULO 06 ESTUDOS DE FILAS EM INTERSEÇÕES NÃO SEMAFORIZADAS
APÍTULO 06 ESTUDOS DE FILAS EM INTERSEÇÕES NÃO SEMAFORIZADAS As filas m intrsçõs não smaforizadas ocorrm dvido aos movimntos não prioritários. O tmpo ncssário para ralização da manobra dpnd d inúmros fators,
Leia mais4.1 Método das Aproximações Sucessivas ou Método de Iteração Linear (MIL)
4. Método das Aproimaçõs Sucssivas ou Método d Itração Linar MIL O método da itração linar é um procsso itrativo qu aprsnta vantagns dsvantagns m rlação ao método da bisscção. Sja uma função f contínua
Leia maisVARIÁVEIS ALEATÓRIAS DISCRETAS. Vamos agora analisar em detalhe algumas variáveis aleatórias discretas, nomeadamente:
98 99 VARIÁVEIS ALEATÓRIAS DISCRETAS Vamos agora analisar m dalh algumas variávis alaórias discras, nomadamn: uniform Brnoulli binomial binomial ngaiva (ou d Pascal) gomérica hirgomérica oisson mulinomial
Leia maisANO LECTIVO 2001/2002
ANO LECTIVO 00/00 ª Fas, ª Chamada 00 Doss rapêuicas iguais d um cro anibióico são adminisradas, pla primira vz, a duas pssoa: a Ana o Carlos Admia qu, duran as doz primiras horas após a omada simulâna
Leia maisApreçamento de Opções de IDI Usando o Modelo CIR
Aprçamno d Opçõs d IDI Usando o Modlo CIR José Saniago Fajardo Barbachan José Rnao Haas Ornlas Ibmc Banco Cnral do Brasil RESUMO A opção d IDI da BM&F possui caracrísicas pculiars qu orna o su aprçamno
Leia maisGrupo I. 1) Calcule os integrais: (4.5) 2) Mostre que toda a equação do tipo yf( xydx ) xg( xydy ) 0
Mamáica III / ºSmsr Grupo I ) Calcul os ingrais: a) b) D () ( ) dd sndo D d d d d (.) ) Mosr qu oda a quação do ipo f( d ) g( d ) s ransforma numa quação d variávis sparadas fazndo a subsiuição (.) ) A
Leia maisSistemas e Sinais (LEIC) Resposta em Frequência
Sismas Siais (LEIC Rsposa m Frquêcia Carlos Cardira Diaposiivos para acompahamo da bibliografia d bas (Srucur ad Irpraio of Sigals ad Sysms, Edward A. L ad Pravi Varaiya Sumário Dfiiçõs Sismas sm mmória
Leia maisEm cada ciclo, o sistema retorna ao estado inicial: U = 0. Então, quantidade de energia W, cedida, por trabalho, à vizinhança, pode ser escrita:
Máquinas Térmicas Para qu um dado sistma raliz um procsso cíclico no qual rtira crta quantidad d nrgia, por calor, d um rsrvatório térmico cd, por trabalho, outra quantidad d nrgia à vizinhança, são ncssários
Leia maisTeoria de Controle (sinopse) 4 Função de matriz. J. A. M. Felippe de Souza
Toria d Conrol (sinops) 4 Função d mariz J. A. M. Flipp d Souza Função d mariz Primiramn vamos dfinir polinómio d mariz. Dfinição: Polinómio d mariz (quadrada) Sja p(λ)um polinómio m λd grau n (finio),
Leia maisQuestão. Sinais periódicos e não periódicos. Situação limite. Transformada de Fourier de Sinais Contínuos
Qusão Srá possívl rprsnar sinais não priódicos como soma d xponnciais? ransformada d Fourir d Sinais Conínuos jorg s. marqus, jorg s. marqus, Sinais priódicos não priódicos Siuação limi Um sinal não priódico
Leia maisESTUDO DA ESTABILIDADE DO GERADOR EÓLICO ASSÍNCRONO ATRAVÉS DA TENSÃO INTERNA
ESTUDO DA ESTABILIDADE DO GERADOR EÓLICO ASSÍNCRONO ATRAÉS DA TENSÃO INTERNA JOÃO L. B. ZAMPERIN, LAURENCE D.COLARA Campus III, Dparamno d Engnharia Elérica UNESP Univrsidad Esadual Paulisa Campus d Ilha
Leia maisAnálise no Domínio do Tempo de Sistemas Contínuos
ES 43 Sinais Sismas Anális no omínio do Tmpo d Sismas Conínuos Prof. Aluizio Fauso Ribiro Araújo po. of Sismas d Compuação Cnro d Informáia - UFPE Capíulo Sinais Sismas Eng. da Compuação Conúdo Inrodução
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 07. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA FINANÇAS Disiplina d Compuação Aula 7 Prof. Dr. Maro Anonio Lonl Caano Guia d Esudo para Aula 7 Vors Linarmn Indpndns - Vrifiação d vors LI - Cálulo do Wronsiano Equaçõs Difrniais
Leia maisCapítulo 2.1: Equações Lineares 1 a ordem; Método dos Fatores Integrantes
Capíulo.1: Equaçõs Linars 1 a ordm; Méodo dos Faors Ingrans Uma EDO d primira ordm m a forma gral d f, ond f é linar m. Exmplo: a Equaçõs com coficins consans; a b b Equaçõs com coficins variavis: d p
Leia maisExperimento 4 Indutores e circuitos RL com onda quadrada
Exprimno 4 Induors circuios RL com onda quadrada 1. OBJETIVO O objivo dsa aula é sudar o comporamno d induors associados a rsisors m circuios alimnados com onda quadrada. 2. MATERIAL UTILIZADO osciloscópio;
Leia maisFENOMENOS DE TRANSPORTE 2 o Semestre de 2013 Prof. Maurício Fabbri
FENOMENOS DE TRANSPORTE o Smsr d 03 Prof. Maurício Fabbri 3ª SÉRIE DE EXERCÍCIOS Transpor d calor por convcção O ransin ponncial simpls Consrvação da nrgia 0-3. O coficin d ransfrência d calor Lia o marial
Leia maisFunções reais de n variáveis reais
Apoio às aulas MAT II 8--6 INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÃO DE LISBOA LICENCIATURA EM GESTÃO MATEMÁTICA II APOIO ÀS AULAS DE FUNÇÕES REAIS DE MAIS DE UMA VARIÁVEL REAL 5/6 Manul Marins
Leia mais3. TRANSFORMADA DE LAPLACE. Prof. JOSÉ RODRIGO DE OLIVEIRA
3 TRNSFORMD DE LPLCE Prof JOSÉ RODRIGO DE OLIVEIR CONCEITOS BÁSICOS Númro complxo: ond α β prncm ao nº rai Módulo fa d um númro complxo Torma d Eulr: b a an a co co n n Prof Joé Rodrigo CONCEITOS BÁSICOS
Leia maisNotas de aulas de Mecânica dos Solos I (parte 5)
1 Noas d aulas d Mcânica dos olos I (par 5) Hlio Marcos Frnands iana Tma: Índics físicos do solo Conúdo da par 5 1 Inrodução 2 Ddução dos índics físicos do solo 3 Limis d variação dos índics físicos d
Leia maisNOTA SOBRE INDETERMINAÇÕES
NOTA SOBRE INDETERMINAÇÕES HÉLIO BERNARDO LOPES Rsumo. Em domínios divrsos da Matmática, como por igual nas suas aplicaçõs, surgm com alguma frquência indtrminaçõs, d tipos divrsos, no cálculo d its, sja
Leia maisAVALIAÇÃO DE EMPRESAS
EPGE - FGV Graduação m Economia Finanças AVALIAÇÃO DE EMPRESAS Prof. Andri G. Simonassi Prof. Edson D. L. Gonçalvs 2 TÓPICOS SELECIONADOS EM AVALIAÇÃO DE EMPRESAS E PROJETOS ANDREI G. SIMONASSI EDSON D.
Leia maisModelosProbabilísticos paravariáveis Discretas. Modelo de Poisson
ModlosProbabilísticos paravariávis Discrtas Modlo d Poisson Na aula passada 1 Dfinimos o concito d modlo probabilístico. 2 Aprndmos a utilizar o Modlo Binomial. 3 Vimos como o Modlo Binomial pod facilitar
Leia maisCurso de linguagem matemática Professor Renato Tião. 3. Sendo. 4. Considere as seguintes matrizes:
Curso d linguagm mamáica Profssor Rnao Tião 1 PUCRS. No projo Sobrmsa Musical, o Insiuo d Culura da PUCRS raliza aprsnaçõs smanais grauias para a comunidad univrsiária. O númro d músicos qu auaram na aprsnação
Leia maisAlgumas distribuições de variáveis aleatórias discretas importantes:
Algumas distribuiçõs d variávis alatórias discrtas importants: Distribuição Uniform Discrta Enquadram-s aqui as distribuiçõs m qu os possívis valors da variávl alatória tnham todos a msma probabilidad
Leia maisCoordenadas polares. a = d2 r dt 2. Em coordenadas cartesianas, o vetor posição é simplesmente escrito como
Coordnadas polars Sja o vtor posição d uma partícula d massa m rprsntado por r. S a partícula s mov, ntão su vtor posição dpnd do tmpo, isto é, r = r t), ond rprsntamos a coordnada tmporal pla variávl
Leia maisINSTITUTO POLITÉCNICO DE VISEU. f x = x em relação à partição do intervalo. em 4 subintervalos de igual amplitude e tal que o ponto ω
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA Dparamno Mamáica Disciplina Anális Mamáica Curso Engnharia Informáica º Smsr º Ficha nº : Cálculo ingral m IR Drmin a soma d Rimann da função
Leia maisFísica IV. Instituto de Física - Universidade de São Paulo. Aula: Interferência
Física IV Insiuo d Física - Univrsidad d São Paulo Profssor: Valdir Guimarãs -mail: valdirg@if.usp.br Aula: Inrfrência Inrfrência d ondas Inrfrência d ondas O qu aconc quando duas ondas s combinam ou inrfrm
Leia maisA distribuição Beta apresenta
Prof. Lorí Viali, Dr. viali@pucrs.br http://www.pucrs.br/famat/viali/ Bta Cauchy Erlang Exponncial F (Sndkor) Gama Gumbl Laplac Logística Lognormal Normal Parto Qui-quadrado - χ Studnt - t Uniform Wibull
Leia mais4. Modelos matemáticos de crescimento
2 Sumário (3ª aula) Exrcícios d consolidação (coninuação) 4. Modlos mamáicos d crscimno 4..Progrssão ariméica (variação absolua consan) 4.2.Progrssão goméricas (variação rlaiva consan) Exrcício 2) Compaibiliz
Leia maisUNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO
UNIVERSIDADE ÉCNICA DE LISBOA INSIUO SUPERIOR DE ECONOMIA E GESÃO Msrado m: Ciências Acuariais AVALIAÇÃO DE OPÇÕES E GARANIAS EMBUIDAS EM SEGUROS LIGADOS A FUNDOS DE INVESIMENO Sofia Gandiaga Frdrico Orinação:
Leia maisAs Abordagens do Lean Seis Sigma
As Abordagns do Lan Sis Julho/2010 Por: Márcio Abraham (mabraham@stcnt..br) Dirtor Prsidnt Doutor m Engnharia d Produção pla Escola Politécnica da Univrsidad d São Paulo, ond lcionou por 10 anos. Mastr
Leia mais6. Moeda, Preços e Taxa de Câmbio no Longo Prazo
6. Moda, Prços Taxa d Câmbio no Longo Prazo 6. Moda, Prços Taxa d Câmbio no Longo Prazo 6.1. Introdução 6.3. Taxas d Câmbio ominais Rais 6.4. O Princípio da Paridad dos Podrs d Compra Burda & Wyplosz,
Leia maisPSICROMETRIA 1. É a quantificação do vapor d água no ar de um ambiente, aberto ou fechado.
PSICROMETRIA 1 1. O QUE É? É a quantificação do vapor d água no ar d um ambint, abrto ou fchado. 2. PARA QUE SERVE? A importância da quantificação da umidad atmosférica pod sr prcbida quando s qur, dntr
Leia mais12 Integral Indefinida
Inegral Indefinida Em muios problemas, a derivada de uma função é conhecida e o objeivo é enconrar a própria função. Por eemplo, se a aa de crescimeno de uma deerminada população é conhecida, pode-se desejar
Leia maisTECNOLOGIA DE INFORMAÇÃO
FUNDAÇÃO EDUCACIONAL DE ALÉM PARAÍBA INSTITUTO SUPERIOR DE EDUCAÇÃO NAIR FORTES ABU-MERHY TECNOLOGIA DE INFORMAÇÃO PLANEJAMENTO DO PARQUE TECNOLÓGICO 2011-2013 Tcnologia d Informação - FEAP 1 - Rlação
Leia maisCONTINUIDADE A idéia de uma Função Contínua
CONTINUIDADE A idéia d uma Função Contínua Grosso modo, uma função contínua é uma função qu não aprsnta intrrupção ou sja, uma função qu tm um gráfico qu pod sr dsnhado sm tirar o lápis do papl. Assim,
Leia maisDesta maneira um relacionamento é mostrado em forma de um diagrama vetorial na Figura 1 (b). Ou poderia ser escrito matematicamente como:
ASSOCIAÇÃO EDUCACIONA DOM BOSCO FACUDADE DE ENGENHAIA DE ESENDE ENGENHAIA EÉICA EEÔNICA Disciplina: aboratório d Circuitos Elétricos Circuitos m Corrnt Altrnada EXPEIMENO 9 IMPEDÂNCIA DE CICUIOS SÉIE E
Leia maispara Z t (lembre que = 1 B)
Economria III ANE59 Lisa d Ercícios d Economria d Séris mporais Pro. Rogério Siva d Maos (Juho 6) Si: www.uj.br/rogrio_maos A. MODELOS ARIMA. Escrva por nso:. ARMA(,) para. ARMA(,) para X. ( B B ) Z (
Leia maisSISTEMA DE PONTO FLUTUANTE
Lógica Matmática Computacional - Sistma d Ponto Flutuant SISTEM DE PONTO FLUTUNTE s máquinas utilizam a sguint normalização para rprsntação dos númros: 1d dn * B ± 0d L ond 0 di (B 1), para i = 1,,, n,
Leia mais03/04/2014. Força central. 3 O problema das forças centrais TÓPICOS FUNDAMENTAIS DE FÍSICA. Redução a problema de um corpo. A importância do problema
Força cntral 3 O problma das forças cntrais TÓPICOS FUNDAMENTAIS DE FÍSICA Uma força cntralé uma força (atrativa ou rpulsiva) cuja magnitud dpnd somnt da distância rdo objto à origm é dirigida ao longo
Leia maisMACROECONOMIA III PROFESSOR JOSÉ LUIS OREIRO PRIMEIRA LISTA DE EXERCÍCIOS
MACROECONOMIA III PROFESSOR JOSÉ LUIS OREIRO PRIMEIRA LISTA DE EXERCÍCIOS 1 Qusão: Considr o modlo d crscimno d Solow com a sguin função d 1 3 2 produção, Y K AL3. Os mrcados d faors são prfiamn compiivos
Leia maisSumário Propagação em Meios com perdas Propagação em Meios Dieléctricos e Condutores Energia transportada por uma onda electromagnética
Sumário Propagação m Mios com prdas Propagação m Mios Dilécricos Conduors nrgia ransporada por uma onda lcromagnéica Livro Chng : pp [354 37] [379 385] Propagação d Ondas m Mios sm Prdas k k x x x k C
Leia maisEquações de Maxwell. Métodos Eletromagnéticos. Equações de Maxwell. Equações de Maxwell
Méodos Elromagnéicos agoso d 9 Fundamnos Equaçõs d Mawll no domínio do mpo da frqüência Onda plana édison K. ao Equaçõs d Mawll Todos os fnômnos lromagnéicos obdcm às quaçõs mpíricas d Mawll. b d h j ond
Leia maisNA ESTIMAÇÃO DE UMA FUNÇÃO CUSTO
Rvisa UnB Conábil, v. 11, n. 1-2,.208-220, jan./dz. 2008 Univrsidad d Brasília Daramno d Ciêncas Conábis Auariais ISSN 1984-3925 UTILIZANDO TÉCNICAS DE REGRESSÃO E CALIBRAGEM NA ESTIMAÇÃO DE UMA FUNÇÃO
Leia maisFunção definida por várias sentenças
Ese caderno didáico em por objeivo o esudo de função definida por várias senenças. Nese maerial você erá disponível: Uma siuação que descreve várias senenças maemáicas que compõem a função. Diversas aividades
Leia maisANÁLISE DE ESTRUTURAS II
DECivil ANÁLISE DE ESRUURAS II INRODUÇÃO AO MÉODO DOS ELEMENOS FINIOS NA ANÁLISE DE PROBLEMAS PLANOS DE ELASICIDADE Orlano J B A Prira 5 Alfabo Grgo Alfa Α α Ba Β β Gama Γ γ Dla δ Épsilon Ε ε Za Ζ ζ Ea
Leia maisenquanto que um exemplo de e.d.p. é uma equação do tipo potencial
6- EDO s: TEORIA E TRATAMENTO NUMÉRICO Inrodução Muios problmas imporans significaivos da ngnharia, das ciências físicas das ciências sociais, formulados m rmos mamáicos, igm a drminação d uma função qu
Leia maisEquações de Maxwell na Forma Fasorial
quaçõs d Mawll na Forma Fasorial N s o raa-s das quaçõs d Mawll na forma fasorial as rlaçõs consiuivas m mios mariais, as quais srão amplamn mprga- das ao longo o o, por raar-s d uma podrosa frramna mamáica
Leia maisPSI-2432: Projeto e Implementação de Filtros Digitais Projeto Proposto: Conversor de taxas de amostragem
PSI-2432: Projto Implmntação d Filtros Digitais Projto Proposto: Convrsor d taxas d amostragm Migul Arjona Ramírz 3 d novmbro d 2005 Est projto consist m implmntar no MATLAB um sistma para troca d taxa
Leia maisCorrente elétrica, Resistência e circuitos elétricos de corrente contínua. Cargas em movimento
9//17 Elricidad Magnismo IME Corrn lérica, sisência circuios léricos d corrn conínua Prof. Crisiano Olivira Ed. Basilio Jaf sala crislpo@if.usp.br Cargas m movimno Cargas m movimno Corrn lérica O caminho
Leia maisO que são dados categóricos?
Objtivos: Dscrição d dados catgóricos por tablas gráficos Tst qui-quadrado d adrência Tst qui-quadrado d indpndência Tst qui-quadrado d homognidad O qu são dados catgóricos? São dados dcorrnts da obsrvação
Leia maisCAPÍTULO 4 Exercícios Propostos
53. Calcular o valor dos juros pagos por um fiaciamto d capital d giro d $1.500 por cico dias cotratado à taxa d 3% a.m., capitalizada diariamt. Dados: P = $1.500, j = 3% a.m.. k =, m = 5 dias, J =? k
Leia maisInstituto de Tecnologia de Massachusetts Departamento de Engenharia Elétrica e Ciência da Computação. Tarefa 5 Introdução aos Modelos Ocultos Markov
Insiuo de Tecnologia de Massachuses Deparameno de Engenharia Elérica e Ciência da Compuação 6.345 Reconhecimeno Auomáico da Voz Primavera, 23 Publicado: 7/3/3 Devolução: 9/3/3 Tarefa 5 Inrodução aos Modelos
Leia maisFUNÇÕES DE UMA VARIÁVEL COMPLEXA
FUNÇÕES DE UMA VARIÁVEL COMPLEXA Ettor A. d Barros 1. INTRODUÇÃO Sja s um númro complxo qualqur prtncnt a um conjunto S d númros complxos. Dizmos qu s é uma variávl complxa. S, para cada valor d s, o valor
Leia maisOscilações amortecidas
Oscilaçõs amortcidas Uso d variávl complxa para obtr a solução harmônica ral A grand vantagm d podr utilizar númros complxos para rsolvr a quação do oscilador harmônico stá associada com o fato d qu ssa
Leia maisNR-35 TRABALHO EM ALTURA
Sgurança Saúd do Trabalho ao su alcanc! NR-35 TRABALHO EM ALTURA PREVENÇÃO Esta é a palavra do dia. TODOS OS DIAS! PRECAUÇÃO: Ato ou fito d prvnir ou d s prvnir; A ação d vitar ou diminuir os riscos através
Leia maisEQUAÇÕES DIFERENCIAIS APLICADAS EM MODELOS DE COMPARTIMENTOS
EQUAÇÕES DIFERENCIAIS APLICADAS EM MODELOS DE COMPARTIMENTOS Tiago Novllo d Brio Fcilcam, iago-novllo@homail.com ald dos Sanos Coquiro Fcilcam, vcoquiro@yahoo.com.br Rosangla Tixira Guds UTFPR, r_guds@homail.com
Leia maisO modelo Von Bertalanffy adaptado para suínos de corte
O modlo Von Bralanffy adapado para suínos d cor Lucas d Olivira nro Fdral d Educação Fdral Tcnológica EFET-MG.5-, Av. Amazonas 525 - Nova Suíça - Blo Horizon - MG - Brasil E-mail: lucasdolivira@gmail.com
Leia maisINSTRUÇÕES. Os formadores deverão reunir pelo menos um dos seguintes requisitos:
INSTRUÇÕES Estas instruçõs srvm d orintação para o trino das atividads planadas no projto Europu Uptak_ICT2lifcycl: digital litracy and inclusion to larnrs with disadvantagd background. Dvrão sr usadas
Leia maisDefinição de Termos Técnicos
Dfinição d Trmos Técnicos Eng. Adriano Luiz pada Attack do Brasil - THD - (Total Harmonic Distortion Distorção Harmônica Total) É a rlação ntr a potência da frqüência fundamntal mdida na saída d um sistma
Leia maisEstatística. 6 - Distribuições de Probabilidade de Variáveis Aleatórias Contínuas
Estatística 6 - Distribuiçõs d Probabilidad d Variávis Alatórias Contínuas 06 - Distribuição Uniform Variávl alatória contínua podndo assumir qualqur valors dntro d um intrvalo [a,b] tal qu: f ( x) para
Leia maisINTRODUÇÃO À ESTATÍSTICA
INTRODUÇÃO À ESTATÍSTICA ERRATA (capítulos 1 a 6 CAP 1 INTRODUÇÃO. DADOS ESTATÍSTICOS Bnto Murtira Carlos Silva Ribiro João Andrad Silva Carlos Pimnta Pág. 10 O xmplo 1.10 trmina a sguir ao quadro 1.7,
Leia maisDinâmica Longitudinal do Veículo
Dinâmica Longitudinal do Vículo 1. Introdução A dinâmica longitudinal do vículo aborda a aclração frnagm do vículo, movndo-s m linha rta. Srão aqui usados os sistmas d coordnadas indicados na figura 1.
Leia maisEste texto trata do estudo analítico de sistemas de controle. Falando de forma geral, ele consiste de quatro partes:
. Mamáica.. Sima Fíico Modlo E o raa do udo analíico d ima d conrol. Falando d forma gral, l coni d quaro par:. Modlagm. Dnvolvimno d quaçõ mamáica. Análi 4. Projo E capíulo dicu a dua primira par. A diinção
Leia maisESTATÍTICA I. Professora: Diana Andrade-Pilling. dianaa@univap.br
ESTATÍTICA I Profssora: Diana Andrad-Pilling dianaa@univap.br INTRODUÇÃO Esta apostila dstina-s ao curso d Estatística I, aplicado na Univrsidad do Val do Paraíba (UNIVAP), para os cursos d Engnharia Aronáutica,
Leia maisDinâmica de Sistemas: Análise Matemática 1. Várias situações problemas do nosso cotidiano podem ser entendidas como sendo sistemas.
inâmica d Sismas: nális amáica Capíulo Várias siuaçõs problmas do nosso coidiano podm sr nndidas como sndo sismas. nominamos d sisma um conjuno d lmnos inrligados com o objivo d dsmpnhar uma drminada função.
Leia maisEC1 - LAB - CIRCÚITOS INTEGRADORES E DIFERENCIADORES
- - EC - LB - CIRCÚIO INEGRDORE E DIFERENCIDORE Prof: MIMO RGENO CONIDERÇÕE EÓRIC INICII: Imaginmos um circuito composto por uma séri R-C, alimntado por uma tnsão do tipo:. H(t), ainda considrmos qu no
Leia maisUniversidade Federal do Rio de Janeiro COPPE Programa de Engenharia Química 2014/1 1
Univrsidd Fdrl do Rio d Jniro COPPE Progrm d Engnhri Químic COQ 79 ANÁLISE DE SISEMAS DA ENGENHARIA QUÍMICA AULA : Rprsnção m Espço d Esdos 4/ Rprsnção m Espço d Esdos Esdo: O sdo d um sism no mpo é o
Leia maisANALISE DE CIRCUITOS DE 1 a E 2 a. J.R. Kaschny ORDENS
ANAISE DE IRUITOS DE a E a J.R. Kaschny ORDENS Inrodução As caracrísicas nsão-corrn do capacior do induor inroduzm as quaçõs difrnciais na anális dos circuios léricos. As is d Kirchhoff as caracrísicas
Leia maisArquitetura de Monitoração de Qualidade de Chamadas Telefônicas IP
UNVERSDADE FEDERAL DO RO DE JANERO NSTTUTO DE MATEMÁTCA NÚCLEO DE COMPUTAÇÃO ELETRÔNCA LEANDRO CAETANO GONÇALVES LUSTOSA Arquiura d Monioração d Qualidad d Chamadas Tlfônicas P RO DE JANERO 005 LEANDRO
Leia maisAUTO CENTRAGEM DA PLACA DE RETENÇÃO DE UMA MÁQUINA DE PISTÕES AXIAIS TIPO SWASHPLATE. azevedoglauco@unifei.edu.br
AUTO CENTRAGEM DA PLACA DE RETENÇÃO DE UMA MÁQUINA DE PISTÕES AXIAIS TIPO SWASHPLATE Glauco José Rodrigus d Azvdo 1, João Zangrandi Filho 1 Univrsidad Fdral d Itajubá/Mcânica, Av. BPS, 1303 Itajubá-MG,
Leia maisFunções de Várias Variáveis (FVV) UFABC, 2019-Q1
Funçõs d Várias Variávis (FVV UFABC, 209-Q Pr Hazard 4 Drivadas Toal, Dircional Parcial 4. Drivadas a rspio d um vor. Dfinição 4.. Sja A R n um abro, sja f: A R, P A v R n. Digamos qu f é drivávl (ou difrnciávl
Leia maisPlanificação :: TIC - 7.º Ano :: 15/16
AGRUPAMENTO DE ESCOLAS DE SÃO PEDRO DA COVA Escola Básica d São Pdro da Cova Planificação :: TIC - 7.º Ano :: 15/16 1.- A Informação, o conhcimnto o mundo das tcnologias A volução das tcnologias d informação
Leia mais2 Mbps (2.048 kbps) Telepac/Sapo, Clixgest/Novis e TV Cabo; 512 kbps Cabovisão e OniTelecom. 128 kbps Telepac/Sapo, TV Cabo, Cabovisão e OniTelecom.
4 CONCLUSÕES Os Indicadors d Rndimnto avaliados nst studo, têm como objctivo a mdição d parâmtros numa situação d acsso a uma qualqur ára na Intrnt. A anális dsts indicadors, nomadamnt Vlocidads d Download
Leia maisSeção 2.1: Equações lineares; Fator integrante
Capíulo Sção.: Equaçõs linars; Faor ingran Uma EDO d primira ordm é da forma d d f ond f é linar na variávl. Alguns mplos ípicos ds ipo d quaçõs com coficins consans saõ a b ou quaçõs com coficins variávis:
Leia maisque representa uma sinusoide com a amplitude modulada por uma exponencial. Com s real, tem-se,
Curo d Engnharia Elcrónica d Compuador - Elcrónica III Frquência Complxa rvião n Conidr- a xprão, σ v V co qu rprna uma inuoid com a ampliud modulada por uma xponncial. Com ral, m-, n σ>0 a ampliud d v
Leia maisENGENHARIA DE MANUTENÇÃO. Marcelo Sucena
ENGENHARIA DE MANUTENÇÃO Marclo Sucna http://www.sucna.ng.br msucna@cntral.rj.gov.br / marclo@sucna.ng.br ABR/2008 MÓDULO 1 A VISÃO SISTÊMICA DO TRANSPORTE s A anális dos subsistmas sus componnts é tão
Leia maisEstrutura etária. Módulo 6
Esruura ária Móduo 6 Projcçõs Prvisõs... 2 1 N N N Esruura Eária? Prvr Prvr o fuuro. Projcar Prvr o fuuro sob prssuposos spcificados... 2 1 m m m... 2 1 Os prssuposos dizm dirca ou indircamn rspio a: Empos
Leia maisQUE ESPANHOL É ESSE? Mariano Jeferson Teixeira (Grad /UEPG) Valeska Gracioso Carlos (UEPG)
Congrsso Intrnacional d Profssors d Línguas Oficiais do MERCOSUL QUE ESPANHOL É ESSE? Mariano Jfrson Tixira (Grad /UEPG) Valska Gracioso Carlos (UEPG) 1. Introdução Graças á rgulamntaçõs impostas por acordos
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO Departamento de Economia Rua Marquês de São Vicente, Rio de Janeiro Brasil
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO Dparamno d Economia Rua Marquês d São Vicn, 225 22453-900 - Rio d Janiro rasil TEORIA MACROECONÔMICA II Gabario da P3 Profssors: Dionísio Dias Carniro
Leia mais