SCC Laboratório de Algoritmos Avançados. Grafos: Fluxo Máximo. Fluxo Máximo. Fluxo Máximo. Fluxo Máximo 6/2/2009 5:33 PM
|
|
- Baltazar Castelhano Cavalheiro
- 6 Há anos
- Visualizações:
Transcrição
1 SCC-2 - Laboraório de Algorimo Avançado Grafo: Fluxo Máximo Guavo Baia Fluxo Máximo Podemo inerprear um grafo orienado como um fluxo em rede: Exie uma origem que produz um maerial em uma axa fixa; E um depóio que conome ee maerial na mema axa; O fluxo em qualquer pono do grafo é a axa na qual o maerial e move. Exiem divera aplicaçõe como líquido em ubo, peça em linha de monagem e correne elérica. 2 Fluxo Máximo Fluxo Máximo Cada area orienada pode er enendida como um canal: E cada canal poui uma capacidade eabelecida. Vérice ão junçõe de canai, além da origem e do depóio: Não há acumulação de maerial no vérice; Ou eja, a axa de enrada deve er igual à axa de aída de maerial. Chamamo ea propriedade de conervação de fluxo. Em fluxo máximo, deeja-e calcular a maior axa de fluxo de maerial: Da origem aé o depóio; Sem violar quaiquer reriçõe de capacidade. 1
2 Definiçõe Definiçõe Um fluxo em rede é um grafo orienado G = (V, A): Cada area (u, v) A em uma capacidade não negaiva c(u, v) 0; Se (u, v) A, enão c(u, v) = 0; Doi vérice ão diinguido: origem e depóio ; Por conveniência, aume-e que exie um caminho v. Um fluxo em G é uma função de valor real f :V V R que aifaz: Rerição de Capacidade: para odo u, v A, f (u, v) c (u, v); Simeria oblíqua: para odo u, v A, f (u, v) = -f (v, u); Conervação de fluxo: para odo u V {, }, f ( u, v) = 0 v V 5 6 Exemplo Exemplo Vancouver Edmonon Sakaoon Winnipeg Vancouver Edmonon Sakaoon Winnipeg 1 Calgary Regina 1 Calgary Regina /1 8 2
3 Definiçõe O valor de um fluxo em G é definido como: f = f (, v) v V ou eja, o fluxo que ai da origem. No problema de fluxo máximo, queremo enconrar um fluxo de valor máximo de a obre G. Méodo de Ford-Fulkeron Engloba divera implemenaçõe com diferene complexidade. Uiliza rê idéia imporane: Rede reiduai; Caminho em ampliação, e; Core. 9 Rede reiduai A rede reidual conie em area que podem admiir mai fluxo: A capacidade reidual de doi vérice u, v é dada por: c f (u, v) = c (u, v) f (u, v) Rede reiduai Por exemplo, e c (u, v) = 16 e f (u, v) =, enão c f (u, v) = 5. Porano pode aumenar a capacidade em 5 unidade ane de exceder a rerição. Ma, e: c (u, v) = 16 e f (u, v) = -, enão c f (u, v) = 20 Poi, pode-e cancelar o fluxo conrário em unidade e empurrar mai 16 unidade.
4 Rede reiduai Rede reiduai Dado um fluxo em rede G = (V, A) e um fluxo f, a rede reidual de G induzida por f é G f =(V, A f ), onde: /1 A f = {(u, v) V V : c f (u, v) > 0} 1 1 Rede reiduai A area em A f ão a area em A ou ua invera: Se f (u, v) < c (u, v) enão c f (u, v) = c (u, v) f (u, v) > 0 Se f (v, u) < 0, enão c f (v, u) = c (v, u) f (v, u) > 0 Em ambo o cao (u, v) e (v, u) A f. Caminho em ampliação Dado um fluxo em rede G = (V, A), e um fluxo f, um caminho em ampliação p é um caminho imple de a na rede reidual G f. Um caminho reidual admie algum fluxo poiivo adicional de a em violar a capacidade da area
5 Caminho em ampliação Caminho em ampliação /1 Capacidade reidual é a quanidade máxima que e pode aumenar o fluxo em cada area de um caminho de ampliação p: c f (p) = min{c f (u, v): (u, v) eá em p} / Ford-Fulkeron O algorimo báico de Fork-Fulkeron conie em enconrar caminho de ampliação, e ieraivamene aumenar o fluxo em G. Ford-Fulkeron Ford-Fulkeron(G,, ) for cada area (u, v) A do f[u,v] = 0 f[v,u] = 0 while exie p de aé na rede reidual G f do c f (p) = min{c f (u,v): (u,v) eá em p} for cada area (u,v) em p do f[u,v] = f[u,v] + c f (p) f[v,u] = -f[u,v]
6 Edmond-Karp Edmond-Karp Um pono em abero do algorimo de Ford- Fulkeron é como enconrar o caminho em ampliação p. O algorimo de Edmond-Karp uiliza uma buca em largura para enconrar ee caminho. Porano p é o caminho mínimo enre e coniderando o número de area. O algorimo de Edmond-Karp poui complexidade O(VA 2 ). Exiem oura variaçõe mai eficiene Edmond-Karp Edmond-Karp 2 2 6
7 Edmond-Karp Edmond-Karp Edmond-Karp Core Um core em um grafo é a parição do vérice em doi conjuno dijuno. Uma area de cruzameno coneca doi vérice em pariçõe diferene. Um core- é um core que coloca o vérice em uma area e o vérice em oura. 2 28
8 Core Core Um core- divide um fluxo em rede em doi componene conexo, inerrompendo o fluxo de para. A capacidade de um core- é a oma da capacidade da area de cruzameno (forward). /1 Cap = 29 /1 Cap = 26 Cap = Core O fluxo aravé de um core- é a diferença enre a oma do fluxo da area de cruzameno meno o fluxo da area de cruzameno (forward backward). Core Para qualquer fluxo de rede, o fluxo aravé de qualquer core- é igual ao valor do fluxo*. +8=19 /1 1 *Oberve que ee fluxo em rede não é máximo 2 8
9 Core Core Para qualquer fluxo de rede, o fluxo aravé de qualquer core- é igual ao valor do fluxo*. Para qualquer fluxo de rede, o fluxo aravé de qualquer core- é igual ao valor do fluxo*. +8=19 /1 -+=19 +8=19 /1 -+=19 15+=19 *Oberve que ee fluxo em rede não é máximo *Oberve que ee fluxo em rede não é máximo Core mínimo Core mínimo No problema de core mínimo, deve-e enconrar um core- no qual a capacidade do core é menor do que a capacidade de qualquer ouro core-. Na verdade, reolver ee problema é igual a reolver o problema de fluxo máximo. O fluxo máximo em um fluxo em rede é igual a capacidade mínima de um core. Porque? É o core mínimo que limia o fluxo na rede, e coneqüenemene define o fluxo máximo
10 Core mínimo Core mínimo Oberve a eguine rede com fluxo máximo igual a 2. Exie um conjuno de area forward cheia que limiam o fluxo. Oberve a eguine rede com fluxo máximo igual a 2. Exie um conjuno de area forward cheia que limiam o fluxo. /1 /1 8 Core mínimo Core mínimo Como achar a area (ou vérice) que fazem pare de um core mínimo? Segundo Sedgewick: The Ford-Fulkeron algorihm give preciely uch a flow and cu: When he algorihm erminae, idenify he fir full foward or empy backward edge on every pah from o in he graph. Le C be he e of all verice ha can be reached from wih an undireced pah ha doe no conain a full forward or empy backward edge and le C be he remaining verice. Then, mu be in C, o (C, C ) i na -cu, whoe cu coni enirely of full forward or empy backward edge. /1 9 0
11 Core mínimo Core Mínimo /1 Dea forma, podemo uilizar uma buca em largura obre a rede reidual a parir de. O vérice u-v que perencem ao core mínimo ão aquele que u foi marcado na buca em largura e v não foi marcado. Veja que não é precio fazer uma chamada adicional a buca em largura. Pode-e uilizar o reulado da úlima buca realizada pelo algorimo de Edmond-Karp. 1 2 Exercício Submiõe direo no UVa: 19 Saboage. 55 XYZZY; Enviem oluçõe para o Rafael por e- mail para conabilizar o pono. Fluxo de cuo mínimo Com frequência o problema de fluxo máximo poui mai de uma olução. Nea iuaçõe pode-e ear inereado em enconrar, enre a oluçõe, uma que poua uma caraceríica epecial: Um fluxo máximo com a menor quanidade de area, ou; Um fluxo máximo de menor caminho.
12 Fluxo de cuo mínimo Ee problema ão coniderado mai difícei que o problema de fluxo máximo e caem em uma caegoria genérica de problema de fluxo de cuo mínimo. Nee problema epecificamo que cada area poui ambém um cuo aociado. O objeivo é enconrar enre oda a oluçõe de fluxo máximo, aquela que poui o menor cuo. Fluxo de cuo mínimo O cuo do fluxo de uma area em uma rede de fluxo é o produo do fluxo da area pelo eu cuo. O cuo de um fluxo é a oma do cuo do fluxo da area que perencem ao fluxo. 5 6 Fluxo de cuo mínimo 2/2 Fluxo = Fluxo de cuo mínimo Fluxo = Cuo = 21 2/1 2/2 Fluxo = 2/1/1 1 Fluxo = Cuo = 20 2/2 2/2/1 2 8
13 Fluxo de cuo mínimo Para cuo mínimo, preciamo redefinir a rede reidual: Ele em a mema caraceríica da rede para problema de fluxo máximo, enreano adicionamo uma informação: e o fluxo é poiivo, enão a area de reorno em cuo x. Se o fluxo é menor do que a capacidade, enão a area de ida em cuo x. No demai cao a area (ida ou reorno) não é repreenada. 9 Fluxo de cuo mínimo 2/1/1 1 Fluxo = Cuo = 21 2/-2 1/1 1/-1 50 Fluxo de cuo mínimo Um fluxo máximo é um fluxo máximo de cuo mínimo e e omene e a ua rede reidual não coném ciclo negaivo direcionado. Fluxo de cuo mínimo 2/1/1 1 Fluxo = Cuo = 21 2/-2 1/1 1/
14 Fluxo de cuo mínimo 2/1/1 1 Fluxo = Cuo = 21 2/-2 1/1 1/-1 Fluxo de cuo mínimo Seja x a capacidade mínima da area no ciclo, podemo adicionar x à area de ida e x à area de vola: Io não alera a diferença de fluxo de enrada/aída de cada vérice; Ma modifica o cuo da rede em x veze o cuo do ciclo. 5 5 Fluxo de cuo mínimo Fluxo = Cuo = 21 Fluxo de cuo mínimo Fluxo = Cuo = 21 2/1/1 1 Cuo do ciclo = -1 Capacidade mínima = 1 2/-2 1/1 1/-1 2/1/1 1 Cuo do ciclo = -1 Capacidade mínima = 1 2/-2 1/1 1/
15 Fluxo de cuo mínimo 2/2/1 2 Cuo do ciclo = -1 Capacidade mínima = 1 Fluxo = Cuo = 20 2/-2 1/1 1/ Fluxo de cuo mínimo O algorimo para enconrar um fluxo máximo de cuo mínimo é: 1. Enconrar um fluxo máximo; 2. Procurar por um ciclo negaivo, cao não exia erminar;. Aumenar o fluxo no ciclo negaivo e volar ao pao Fluxo de cuo mínimo Exercício Implemenar: Bellman_ford_reidual: variação do algorimo de Bellman-Ford para rede reiduai; Bellman_ford_cycle_e_minco: variação do ee de ciclo para Bellman-Ford ma que reorna um vérice qualquer envolvido em um ciclo negaivo ou -1 e não houver um ciclo negaivo
Fluxo Máximo em Redes Letícia Rodrigues Bueno
Fluxo Máximo em Rede Letícia Rodrigue Bueno UFABC Definição do Problema podemo interpretar um grafo orientado como um fluxo em rede e reponder pergunta obre fluxo de materiai; Conidere que: material percorre
Leia maisMaterial Teórico - Módulo de Semelhança de Triângulos e Teorema de Tales. Teorema de Tales - Parte I. Nono Ano do Ensino Fundamental
Maerial Teórico - Módulo de Semelhança de Triângulo e Teorema de Tale Teorema de Tale - are I Nono no do Enino Fundamenal rof. Marcelo Mende de Oliveira rof. nonio aminha M. Neo 1 Razão de egmeno ara organizar
Leia maisMaterial Teórico - Módulo de Semelhança de Triângulos e Teorema de Tales. Teorema de Tales - Parte I. Nono Ano do Ensino Fundamental
Maerial Teórico - Módulo de Semelhança de Triângulo e Teorema de Tale Teorema de Tale - are I Nono no do Enino Fundamenal rof. Marcelo Mende de Oliveira rof. nonio aminha M. Neo oral da OME 1 Razão de
Leia maisCONTROLABILIDADE E OBSERVABILIDADE
Eduardo obo uoa Cabral CONTROABIIDADE E OBSERVABIIDADE. oiação Em um iema na forma do epaço do eado podem exiir dinâmica que não ão ia pela aída do iema ou não ão influenciada pela enrada do iema. Se penarmo
Leia mais3 Revisão Teórica dos principais modelos de previsão
Revião Teórica do principai modelo de previão 18 3 Revião Teórica do principai modelo de previão Denre o divero méodo e modelo de previão eine, enconramo aqui o modelo univariado e o modelo com variávei
Leia mais8.6 A corrente de deslocamento e as equações de Maxwell
8.6 A correne de delocameno e a equaçõe de Maxwell Michael Faraday decobriu uma da dua lei báica que regem o fenômeno não eacionário do eleromagneimo. Nela aparece uma derivada emporal do campo magnéico.
Leia maisTENSÕES E CORRENTES TRANSITÓRIAS E TRANSFORMADA LAPLACE
TNSÕS CONTS TANSTÓAS TANSFOMADA D APAC PNCPAS SNAS NÃO SNODAS Degrau de ampliude - É um inal que vale vol para < e vale vol, conane, para >. Ver fig. -a. v (a) (b) v Fig. A fig. -b mora um exemplo da geração
Leia maisTabela 1 Relações tensão-corrente, tensão-carga e impedância para capacitoers, resistores e indutores.
Modelagem Maemáica MODELOS MATEMÁTICOS DE CIRCUITOS ELÉTRICOS O circuio equivalene à rede elérica com a quai rabalhamo coniem baicamene em rê componene lineare paivo: reiore, capaciore e induore. A Tabela
Leia mais5.3 Escalonamento FCFS (First-Come, First Served)
c prof. Carlos Maziero Escalonameno FCFS (Firs-Come, Firs Served) 26 5.3 Escalonameno FCFS (Firs-Come, Firs Served) A forma de escalonameno mais elemenar consise em simplesmene aender as arefas em sequência,
Leia mais1. O movimento uniforme de uma partícula tem sua função horária representada no diagrama a seguir: e (m) t (s)
. O moimeno uniforme de uma parícula em ua função horária repreenada no diagrama a eguir: e (m) - 6 7 - Deerminar: a) o epaço inicial e a elocidade ecalar; a função horária do epaço.. É dado o gráfico
Leia maisMedida do Tempo de Execução de um Programa. Bruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP
Medida do Tempo de Execução de um Programa Bruno Hott Algoritmo e Etrutura de Dado I DECSI UFOP Clae de Comportamento Aintótico Se f é uma função de complexidade para um algoritmo F, então O(f) é coniderada
Leia maisSéries temporais Modelos de suavização exponencial. Séries de temporais Modelos de suavização exponencial
Programa de Pós-graduação em Engenharia de Produção Análise de séries de empo: modelos de suavização exponencial Profa. Dra. Liane Werner Séries emporais A maioria dos méodos de previsão se baseiam na
Leia maisEdital Nº. 04/2009-DIGPE 10 de maio de 2009
Caderno de Prova CONTROLE DE PROCESSOS Edial Nº. /9-DIPE de maio de 9 INSTRUÇÕES ERAIS PARA A REALIZAÇÃO DA PROVA Ue apena canea eferográfica azul ou prea. Ecreva o eu nome compleo e o número do eu documeno
Leia mais6.1: Transformada de Laplace
6.: Tranformada de Laplace Muio problema práico da engenharia envolvem iema mecânico ou elérico ob ação de força deconínua ou de impulo. Para ee ipo de problema, o méodo vio em Equaçõe Diferenciai I, ão
Leia maisConidere uma rampa plana, inclinada de um ângulo em relação à horizonal, no início da qual enconra-e um carrinho. Ele enão recebe uma pancada que o fa
Onda acúica ão onda de compreenão, ou eja, propagam-e em meio compreívei. Quando uma barra meálica é golpeada em ua exremidade, uma onda longiudinal propaga-e por ela com velocidade v p. A grandeza E é
Leia maisMODELOS DE SISTEMAS DINÂMICOS. Função de transferência Resposta transiente
MODELOS DE SISTEMS DINÂMICOS Função de ranferência epoa raniene Função de Tranferência Deenvolveremo a função de ranferência de um iema de primeira ordem coniderando o comporameno não eacionário de um
Leia maisPorto Alegre, 14 de novembro de 2002
Poro Alegre, 14 de novembro de 2002 Aula 6 de Relaividade e Cosmologia Horácio Doori 1.12- O paradoo dos gêmeos 1.12.1- Sisemas Inerciais (observadores) com velocidades diversas vêem a disância emporal
Leia maisMATEMÁTICA E SUAS TECNOLOGIAS
1º SIMULADO ENEM 017 Resposa da quesão 1: MATEMÁTICA E SUAS TECNOLOGIAS Basa aplicar a combinação de see espores agrupados dois a dois, logo: 7! C7,!(7 )! 7 6 5! C7,!5! 7 6 5! C7, 1!5! Resposa da quesão
Leia maisAlgoritmos de Fluxo Máximo
UNIVERSIDADE CATÓLICA DE PELOTAS Escola de Informática Programa de Pós-Graduação em Informática Mestrado em Ciência da Computação Algoritmos de Fluxo Máximo Rodrigo Santos de Souza 1 Fluxo em Redes É a
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 11º ANO DE ESCOLARIDADE DE MATEMÁTICA A
Tarefa de revisão nº 17 1. Uma empresa lançou um produo no mercado. Esudos efecuados permiiram concluir que a evolução do preço se aproxima do seguine modelo maemáico: 7 se 0 1 p() =, p em euros e em anos.
Leia maisUniversidade Federal do Rio de Janeiro
Universidade Federal do Rio de Janeiro Circuios Eléricos I EEL42 Coneúdo 8 - Inrodução aos Circuios Lineares e Invarianes...1 8.1 - Algumas definições e propriedades gerais...1 8.2 - Relação enre exciação
Leia maisCapítulo 2: Conceitos Fundamentais sobre Circuitos Elétricos
SETOR DE TECNOLOGIA DEPARTAMENTO DE ENGENHARIA ELÉTRICA TE041 Circuios Eléricos I Prof. Ewaldo L. M. Mehl Capíulo 2: Conceios Fundamenais sobre Circuios Eléricos 2.1. CARGA ELÉTRICA E CORRENTE ELÉTRICA
Leia maisv t Unidade de Medida: Como a aceleração é dada pela razão entre velocidade e tempo, dividi-se também suas unidades de medida.
Diciplina de Fíica Aplicada A / Curo de Tecnólogo em Geão Ambienal Profeora M. Valéria Epíndola Lea. Aceleração Média Já imo que quando eamo andando de carro em muio momeno é neceário reduzir a elocidade,
Leia maisIntrodução à Decomposição de Dantzig-Wolfe. Manuel António Matos
Inrodução à Decompoição de Danzig-Wolfe Manuel Anónio Mao FEUP 994 índice. Inrodução... 2. Noação... 3. Decrição geral... 4. Deenvolvimeno...2 5. Algorimo...5 5.. Noação...5 5.2. Solução báica inicial...5
Leia maisMODELAGEM MATEMÁTICA DA REDE LOGÍSTICA DE UMA INDÚSTRIA MULTI- COMMODITY. Me. Everton da Silveira Farias
MODELAGEM MATEMÁTICA DA REDE LOGÍSTICA DE UMA INDÚSTRIA MULTI- COMMODITY Me. Everon da Silveira Faria e-mail: efaria@ea.ufrg.br Dr. Deni Borenein e-mail: denib@ea.ufrg.br Univeridade Federal do Rio Grande
Leia maisProblema Inversor CMOS
Problema nersor CMS NMS: V = ol K = 30 μa/v PMS: V = ol K = 30 μa/v A figura represena um inersor CMS em que os dois ransísores apresenam caracerísicas siméricas A ensão de alimenação ale V =5 ol ) Sabendo
Leia maisCONCEITOS FUNDAMENTAIS
Projeo eenge - Eng. Elérica Apoila de Siema de Conrole I III- &$3Ì78/,,, CONCEITOS FUNDAMENTAIS 3.- INTODUÇÃO Inicialmene nee capíulo, euda-e o conceio de função de ranferência, o qual é a bae da eoria
Leia maisAcção da neve: quantificação de acordo com o EC1
Acção da neve: quanificação de acordo com o EC1 Luciano Jacino Iniuo Superior de Engenharia de Liboa Área Deparamenal de Engenharia Civil Janeiro 2014 Índice 1 Inrodução... 1 2 Zonameno do erriório...
Leia maisTIR Taxa Interna de Retorno LCF Economia de Recursos Florestais 2009
TIR Taxa Inerna de Reorno LCF 685-Economia de Recursos Floresais 2009 TIR: Taxa Inerna de Reorno AT Taxa Inerna de Reorno (TIR)de um projeo é aquela que orna o valor presene das receias menos o valor presene
Leia maisDepartamento de Economia, FEA/USP Macroeconomia II 2º/2015 Mauro Rodrigues Primeira Lista de Exercícios - Solução
Deparameo de Ecoomia, FEA/USP Macroecoomia II 2º/205 Mauro Rodriue Primeira Lia de Exercício - Solução. Joe, cap.4, exercício. Ver arquivo com plailha. 2. Coidere uma ecoomia a qual a fução de produção
Leia maisMINISTÉRIO DA EDUCAÇÃO
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONA E TECNOÓGICA INSTITUTO FEDERA DE EDUCAÇÃO, CIÊNCIA E TECNOOGIA DE SANTA CATARINA CURSO TÉCNICO EM TEECOMUNICAÇÕES Disciplina: Elericidade e Insrumenação
Leia maisProf. Anderson Coser Gaudio Departamento de Física Centro de Ciências Exatas Universidade Federal do Espírito Santo
PROBLEMAS RESOLVIDOS DE FÍSIA Prof. Anderson oser Gaudio Deparameno de Física enro de iências Eaas Universidade Federal do Espírio Sano hp://www.cce.ufes.br/anderson anderson@npd.ufes.br Úlima aualização:
Leia maisConfiabilidade e Taxa de Falhas
Prof. Lorí Viali, Dr. hp://www.pucrs.br/fama/viali/ viali@pucrs.br Definição A confiabilidade é a probabilidade de que de um sisema, equipameno ou componene desempenhe a função para o qual foi projeado
Leia maisCap. 5 - Tiristores 1
Cap. 5 - Tirisores 1 Tirisor é a designação genérica para disposiivos que êm a caracerísica esacionária ensão- -correne com duas zonas no 1º quadrane. Numa primeira zona (zona 1) as correnes são baixas,
Leia maisAnálise Matemática IV
Análie Maemáica IV Problema para a Aula Práica Semana. Calcule a ranformada de Laplace e a regiõe de convergência da funçõe definida em 0 pela expreõe eguine: a f = cha b f = ena Reolução: a Aendendo a
Leia maisExercícios Sobre Oscilações, Bifurcações e Caos
Exercícios Sobre Oscilações, Bifurcações e Caos Os ponos de equilíbrio de um modelo esão localizados onde o gráfico de + versus cora a rea definida pela equação +, cuja inclinação é (pois forma um ângulo
Leia maisO potencial eléctrico de um condutor aumenta à medida que lhe fornecemos carga eléctrica. Estas duas grandezas são
O ondensador O poencial elécrico de um conduor aumena à medida que lhe fornecemos carga elécrica. Esas duas grandezas são direcamene proporcionais. No enano, para a mesma quanidade de carga, dois conduores
Leia mais4 Metodologia Proposta para o Cálculo do Valor de Opções Reais por Simulação Monte Carlo com Aproximação por Números Fuzzy e Algoritmos Genéticos.
4 Meodologia Proposa para o Cálculo do Valor de Opções Reais por Simulação Mone Carlo com Aproximação por Números Fuzzy e Algorimos Genéicos. 4.1. Inrodução Nese capíulo descreve-se em duas pares a meodologia
Leia mais4 Modelagem e metodologia de pesquisa
4 Modelagem e meodologia de pesquisa Nese capíulo será apresenada a meodologia adoada nese rabalho para a aplicação e desenvolvimeno de um modelo de programação maemáica linear misa, onde a função-objeivo,
Leia maisONDAS ELETROMAGNÉTICAS
LTROMAGNTISMO II 3 ONDAS LTROMAGNÉTICAS A propagação de ondas eleromagnéicas ocorre quando um campo elérico variane no empo produ um campo magnéico ambém variane no empo, que por sua ve produ um campo
Leia maisAmplificadores de potência de RF
Amplificadores de poência de RF Objeivo: Amplificar sinais de RF em níveis suficienes para a sua ransmissão (geralmene aravés de uma anena) com bom rendimeno energéico. R g P e RF P CC Amplificador de
Leia maisO estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste
O estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste material e a resolução (por parte do aluno) de todos os
Leia maisTRANSFORMADA DE LAPLACE. Revisão de alguns: Conceitos Definições Propriedades Aplicações
TRANSFORMADA DE LAPLACE Revião de algun: Conceito Deiniçõe Propriedade Aplicaçõe Introdução A Tranormada de Laplace é um método de tranormar equaçõe dierenciai em equaçõe algébrica mai acilmente olucionávei
Leia maisUNIVERSIDADE FEDERAL DE MINAS GERAIS Departamento de Engenharia Metalúrgica e de Materiais
UNIVERSIDDE FEDERL DE MINS GERIS Deparaeno de Engenharia Mealúrgica e de Maeriai Soldage I Eiaiva de Cuo e Soldage Prof. Paulo J. Modenei Janeiro de 00 . Conideraçõe Iniciai: oldage é, e geral, uada coo
Leia mais1 Jogos Estáticos de Informação Incompleta
Nota de Aula - Teoria do Jogo - FCE/UERJ 016. Verão preliminar - favor não circular) Profeor Pedro Hemley Horário: xxxx Sala: xxxx Ementa e informaçõe relevante: página do curo 1 Jogo Etático de Informação
Leia maisUniversidade Federal do Rio Grande do Sul Escola de Engenharia de Porto Alegre Departamento de Engenharia Elétrica ANÁLISE DE CIRCUITOS II - ENG04031
Universidade Federal do io Grande do Sul Escola de Engenharia de Poro Alegre Deparameno de Engenharia Elérica ANÁLISE DE CICUITOS II - ENG43 Aula 5 - Condições Iniciais e Finais de Carga e Descarga em
Leia maisXXXI OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXXI OLIMPÍ RSILEIR E MTEMÁTI PRIMEIR FSE NÍVEL Ensino Médio RITO RITO NÍVEL 6 E 6 7 7 E 9 9 5 0 E 5 0 E 5 ada quesão da Primeira Fase vale pono. Toal de ponos no Nível 5 ponos. guarde a pulicação da Noa
Leia maisMATEMÁTICA APLICADA AO PLANEJAMENTO DA PRODUÇÃO E LOGÍSTICA. Silvio A. de Araujo Socorro Rangel
MAEMÁICA APLICADA AO PLANEJAMENO DA PRODUÇÃO E LOGÍSICA Silvio A. de Araujo Socorro Rangel saraujo@ibilce.unesp.br, socorro@ibilce.unesp.br Apoio Financeiro: PROGRAMA Inrodução 1. Modelagem maemáica: conceios
Leia maisModulação de Amplitude de Pulso e Quantização
UnB - FT ENE Modulação de Ampliude de ulo e Quanização Inrodução A modulação por código de pulo em inglê, pule-code modulaion CM é a écnica báica de digialização de um inal analógico ou de converão analógico
Leia maisCINÉTICA RADIOATIVA. Introdução. Tempo de meia-vida (t 1/2 ou P) Atividade Radioativa
CIÉTIC RDIOTIV Inrodução Ese arigo em como objeivo analisar a velocidade dos diferenes processos radioaivos, no que chamamos de cinéica radioaiva. ão deixe de anes esudar o arigo anerior sobre radioaividade
Leia maisComo o Intervalo de Confiança para a média é bilateral, teremos uma situação semelhante à da figura abaixo:
INE66 Méodo Eaíico Exercício Prova - Semere 15.1 O poo de fuão (medido em C) é um apeco crucial em maeriai cerâmico, epecialmee o uado em reaore ucleare, como a ória. Receemee um fabricae apreeou dua ova
Leia maisIntrodução às Medidas em Física
Inrodução às Medidas em Física 43152 Elisabeh Maeus Yoshimura emaeus@if.usp.br Bloco F Conjuno Alessandro Vola sl 18 agradecimenos a Nemiala Added por vários slides Conceios Básicos Lei Zero da Termodinâmica
Leia maisRevisão de Alguns Conceitos Básicos da Física Experimental
Revião de Algun Conceito Báico da Fíica Experimental Marcelo Gameiro Munhoz munhoz@if.up.br Lab. Pelletron, ala 245, r. 6940 O que é uma medida? Medir ignifica quantificar uma grandeza com relação a algum
Leia maisCircuitos Elétricos I EEL420
Universidade Federal do Rio de Janeiro Circuios Eléricos I EEL420 Coneúdo 1 - Circuios de primeira ordem...1 1.1 - Equação diferencial ordinária de primeira ordem...1 1.1.1 - Caso linear, homogênea, com
Leia mais4 O modelo econométrico
4 O modelo economérico O objeivo desse capíulo é o de apresenar um modelo economérico para as variáveis financeiras que servem de enrada para o modelo esocásico de fluxo de caixa que será apresenado no
Leia maisVÁLVULA MOTORIZADA corpo em aço inox roscado, 3/8-1/2-3/4
VÁLVULA MOTORIZAA corpo em aço inox roscado, /8 - / - / / Série 90 APRESETAÇÃO Caudal devido à consrução do corpo da válvula com sede inclinada Válvula ani-golpe de ariee (uilização: enrada do fl uido
Leia maisAplicações à Teoria da Confiabilidade
Aplicações à Teoria da ESQUEMA DO CAPÍTULO 11.1 CONCEITOS FUNDAMENTAIS 11.2 A LEI DE FALHA NORMAL 11.3 A LEI DE FALHA EXPONENCIAL 11.4 A LEI DE FALHA EXPONENCIAL E A DISTRIBUIÇÃO DE POISSON 11.5 A LEI
Leia maisFunção Exponencial 2013
Função Exponencial 1 1. (Uerj 1) Um imóvel perde 6% do valor de venda a cada dois anos. O valor V() desse imóvel em anos pode ser obido por meio da fórmula a seguir, na qual V corresponde ao seu valor
Leia mais6ROXomR: A aceleração das esferas é a mesma, g (aceleração da gravidade), como demonstrou
6ROXomR&RPHQWDGD3URYDGH)VLFD. O sisema inernacional de unidades e medidas uiliza vários prefixos associados à unidade-base. Esses prefixos indicam os múliplos decimais que são maiores ou menores do que
Leia mais5. Transformada de Laplace
Sinai e Siema - 5. Tanfomada de Laplace A Tanfomada de Laplace é uma impoane feamena paa a eolução de equaçõe difeenciai. Também é muio úil na epeenação e análie de iema. É uma anfomação que faz um mapeameno
Leia maisInstalações Térmicas. 3º ano 6º semestre Aula 4
Insalações Térmicas 3º ano 6º semesre Aula 4 2 Aula 4: Poder calorífico, Enalpia da combusão e Temperaura Teórica de combusão Prof. Douor Engº Jorge Nhambiu Insalações Térmicas Prof. Douor Engº Jorge Nhambiu
Leia maisExpectativas, consumo e investimento CAPÍTULO 16. Olivier Blanchard Pearson Education Pearson Education Macroeconomia, 4/e Olivier Blanchard
Expecaivas, consumo e Olivier Blanchard Pearson Educaion CAPÍTULO 16 16.1 Consumo A eoria do consumo foi desenvolvida na década de 1950 por Milon Friedman, que a chamou de eoria do consumo da renda permanene,
Leia maisCapítulo Cálculo com funções vetoriais
Cálculo - Capíulo 6 - Cálculo com funções veoriais - versão 0/009 Capíulo 6 - Cálculo com funções veoriais 6 - Limies 63 - Significado geomérico da derivada 6 - Derivadas 64 - Regras de derivação Uiliaremos
Leia maisO Fluxo de Caixa Livre para a Empresa e o Fluxo de Caixa Livre para os Sócios
O Fluxo de Caixa Livre para a Empresa e o Fluxo de Caixa Livre para os Sócios! Principais diferenças! Como uilizar! Vanagens e desvanagens Francisco Cavalcane (francisco@fcavalcane.com.br) Sócio-Direor
Leia mais3 LTC Load Tap Change
54 3 LTC Load Tap Change 3. Inrodução Taps ou apes (ermo em poruguês) de ransformadores são recursos largamene uilizados na operação do sisema elérico, sejam eles de ransmissão, subransmissão e disribuição.
Leia mais5 Cálculo do Diâmetro e Espaçamento entre Estribos Utilizando a Formulação Proposta
5 Cácuo do Diâmero e Epaçameno enre Erio Uiizando a Formuação ropoa 5.1. Inrodução Nee capíuo apreena-e um criério para o cácuo do diâmero e epaçameno enre erio aravé da formuação propoa e comparam-e o
Leia mais1.1 TRANSFORMADA DE LAPLACE
Revião de Tranformada de Laplace - Cenro Federal de Educação Tecnológica do Paraná. TRANSFORMADA DE LAPLACE Daa de impreão (verão): 5 de janeiro de 5, :38:8 documeno compoo com LATEXε uando L Y X. A Tranformada
Leia maisFunção de risco, h(t) 3. Função de risco ou taxa de falha. Como obter a função de risco. Condições para uma função ser função de risco
Função de risco, h() 3. Função de risco ou axa de falha Manuenção e Confiabilidade Prof. Flavio Fogliao Mais imporane das medidas de confiabilidade Traa-se da quanidade de risco associada a uma unidade
Leia mais5. ANÁLISE DE RESÍDUOS
5. ANÁLISE DE RESÍDUOS No Capíulo 4 fora propoa eodologia para eiar o volue de óleo recuperável. Poré, apó inveigar o odelo que elhor e ajua ao dado hiórico, deve-e analiar ainda o reíduo, que é a diferença
Leia maisMovimento unidimensional 25 MOVIMENTO UNIDIMENSIONAL
Movimeno unidimensional 5 MOVIMENTO UNIDIMENSIONAL. Inrodução Denre os vários movimenos que iremos esudar, o movimeno unidimensional é o mais simples, já que odas as grandezas veoriais que descrevem o
Leia maisUNIVERSIDADE DE SÃO PAULO ENGENHARIA QUÍMICA LOQ4085 OPERAÇÕES UNITÁRIAS I
UNIVERSIDADE DE SÃO PAULO ENGENHARIA QUÍMICA LOQ4085 OPERAÇÕES UNITÁRIAS I Profa. Lívia Chaguri E-mail: lchaguri@usp.br Coneúdo Filração Pare 1 - Mecanismos de filração - Perda de carga relaiva à ora formada
Leia maisCINEMÁTICA ESCALAR. AULAS 1 a 3 I) CONCEITOS BÁSICOS II) DEFINIÇÕES III) CLASSIFICAÇÃO DOS MOVIMENTOS IV) MOVIMENTO UNIFORME.
1 www.curoanglo.com.br Treinameno para Olimpíada de Fíica 1 ª- / ª- é r i e E M AULAS 1 a 3 CINEMÁTICA ESCALAR I) CONCEITOS BÁSICOS Moimeno/ repouo Trajeória Localização: epaço () empo () II) DEFINIÇÕES
Leia mais*UiILFRGH&RQWUROH(:0$
*UiILFRGH&RQWUROH(:$ A EWMA (de ([SRQHQWLDOO\:HLJKWHGRYLQJ$YHUDJH) é uma esaísica usada para vários fins: é largamene usada em méodos de esimação e previsão de séries emporais, e é uilizada em gráficos
Leia maisContabilometria. Séries Temporais
Conabilomeria Séries Temporais Fone: Corrar, L. J.; Theóphilo, C. R. Pesquisa Operacional para Decisão em Conabilidade e Adminisração, Ediora Alas, São Paulo, 2010 Cap. 4 Séries Temporais O que é? Um conjuno
Leia maisQUESTÕES DISCURSIVAS. Questão 1. Questão 2. Questão 3. Resposta. Resposta
QUESTÕES DISCURSIVAS Quesão a) O piso de uma sala reangular de 00 dm de comprimeno por 0 dm de largura vai ser revesido com placas quadradas, as maiores possíveis. Qual é a área de cada uma? b) Sobre uma
Leia maisTipos de Processos Estocásticos
Mesrado em Finanças e Economia Empresarial EPGE - FGV Derivaivos Pare 7: Inrodução ao álculo Diferencial Esocásico Derivaivos - Alexandre Lowenkron Pág. 1 Tipos de Processos Esocásicos Qualquer variável
Leia mais1.Equações do Modelo de Estado de Sistemas Lineares Contínuos
3.Equaçõe do Modelo de Eado de Siema Lineare Conínuo Objecivo: Morar que há um conjuno diverificado de iema que podem er modelado aravé da equaçõe de eado. 4 Eemplo: Supenão magnéica imple u y Um modelo
Leia maisComunicação. Tipos de Sinal. Redes. Tempo de Transmissão x Tempo de Propagação. d = v. Sinal Analógico. Sinal Digital.
Comunicação Redes Análise Básica de Sinais Informação Mensagem Sinal Sinal Mensagem Informação Idéia Idéia Sinal de Voz rof. Sérgio Colcher colcher@inf.puc-rio.br 2 Tipos de Sinal Tempo de Transmissão
Leia maisCONTROLE LINEAR I. Parte A Sistemas Contínuos no Tempo PROF. DR. EDVALDO ASSUNÇÃO PROF. DR. MARCELO C. M. TEIXEIRA -2013-
CONTROLE LINEAR I Pare A Siema Conínuo no Tempo PROF. DR. EDVALDO ASSUNÇÃO PROF. DR. MARCELO C. M. TEIXEIRA -03- AGRADECIMENTOS O auore deejam agradecer ao aluno Pierre Goebel, que em uma arde de verão
Leia maisAULA 22 PROCESSO DE TORNEAMENTO: CONDIÇÕES ECONÔMICAS DE USINAGEM
AULA 22 PROCESSO DE TORNEAMENTO: CONDIÇÕES ECONÔMICAS DE USINAGEM 163 22. PROCESSO DE TORNEAMENTO: CONDIÇÕES ECONÔMICAS DE USINAGEM 22.1. Inrodução Na Seção 9.2 foi falado sobre os Parâmeros de Core e
Leia maisSeção 5: Equações Lineares de 1 a Ordem
Seção 5: Equações Lineares de 1 a Ordem Definição. Uma EDO de 1 a ordem é dia linear se for da forma y + fx y = gx. 1 A EDO linear de 1 a ordem é uma equação do 1 o grau em y e em y. Qualquer dependência
Leia maisTRANSFORMADA DE FOURIER NOTAS DE AULA (CAP. 18 LIVRO DO NILSON)
TRANSFORMADA DE FOURIER NOTAS DE AULA (CAP. 8 LIVRO DO NILSON). CONSIDERAÇÕES INICIAIS SÉRIES DE FOURIER: descrevem funções periódicas no domínio da freqüência (ampliude e fase). TRANSFORMADA DE FOURIER:
Leia maisCONHECIMENTOS ESPECÍFICOS» CONTROLE E PROCESSOS INDUSTRIAIS (PERFIL 02) «
IFPB» oncuro Público Profeor Efeio de Enino Báico, Técnico e Tecnológico» Edial Nº 36/ ONHEIMENTOS ESPEÍFIOS» ONTOE E POESSOS INDUSTIAIS PEFI «Oberação: Preupoo uilizado no âmbio da queõe de a : - hae
Leia mais4 O Papel das Reservas no Custo da Crise
4 O Papel das Reservas no Cuso da Crise Nese capíulo buscamos analisar empiricamene o papel das reservas em miigar o cuso da crise uma vez que esa ocorre. Acrediamos que o produo seja a variável ideal
Leia maisProfessor: Danilo Dacar
Progressão Ariméica e Progressão Geomérica. (Pucrj 0) Os números a x, a x e a x esão em PA. A soma dos números é igual a: a) 8 b) c) 7 d) e) 0. (Fuves 0) Dadas as sequências an n n, n n cn an an b, e b
Leia maisDEMOGRAFIA. Assim, no processo de planeamento é muito importante conhecer a POPULAÇÃO porque:
DEMOGRAFIA Fone: Ferreira, J. Anunes Demografia, CESUR, Lisboa Inrodução A imporância da demografia no planeameno regional e urbano O processo de planeameno em como fim úlimo fomenar uma organização das
Leia maisCritérios e Metodologia de Apuração de Superfície de Volatilidade
Criérios e Meodologia de Apuração de Superfície de Volailidade Diariamene são calculadas superfícies de volailidade implícia de odos os vencimenos de conraos de opções em que há posição em abero e/ou séries
Leia maisAs cargas das partículas 1, 2 e 3, respectivamente, são:
18 GAB. 1 2 O DIA PROCSSO SLTIVO/2006 FÍSICA QUSTÕS D 31 A 45 31. A figura abaixo ilusra as rajeórias de rês parículas movendo-se unicamene sob a ação de um campo magnéico consane e uniforme, perpendicular
Leia maisTópicos Especiais em Energia Elétrica (Projeto de Inversores e Conversores CC-CC)
Deparameno de Engenharia Elérica Tópicos Especiais em Energia Elérica () ula 2.2 Projeo do Induor Prof. João mérico Vilela Projeo de Induores Definição do úcleo a Fig.1 pode ser observado o modelo de um
Leia maisProfessor: Danilo Dacar
. (Pucrj 0) Os números a x, a x e a3 x 3 esão em PA. A soma dos 3 números é igual a: é igual a e o raio de cada semicírculo é igual à meade do semicírculo anerior, o comprimeno da espiral é igual a a)
Leia maisAmpliador com estágio de saída classe AB
Ampliador com eságio de saída classe AB - Inrodução Nese laboraório será esudado um ampliador com rês eságios empregando ransisores bipolares, com aplicação na faixa de áudio freqüência. O eságio de enrada
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 maisObservação: No próximo documento veremos como escrever a solução de um sistema escalonado que possui mais incógnitas que equações.
.. Sisemas Escalonados Os sisemas abaio são escalonados: 7 Veja as maries associadas a esses sisemas: 7 Podemos associar o nome "escalonado" com as maries ao "escalar" os eros ou energar a "escada" de
Leia maisCapacitores e Indutores
Capaciores e Induores Um capacior é um disposiivo que é capaz de armazenar e disribuir carga elérica em um circuio. A capaciância (C) é a grandeza física associada a esa capacidade de armazenameno da carga
Leia maisELETRÔNICA DE POTÊNCIA II
EETRÔNIA DE POTÊNIA II AUA 2 ONEROR BUK (sep-down) Prof. Marcio Kimpara UFM - Universidade Federal de Mao Grosso do ul FAENG Faculdade de Engenharias, Arquieura e Urbanismo e Geografia Aula Anerior...
Leia maisMOVIMENTOS VERTICAIS NO VÁCUO
Diciplina de Fíica Aplicada A 1/ Curo de Tecnólogo em Getão Ambiental Profeora M. Valéria Epíndola Lea MOVIMENTOS VERTICAIS NO VÁCUO Agora etudaremo o movimento na direção verticai e etaremo deprezando
Leia maisFunção de Transferência
Diciplina: TEQ0- CONTROLE DE PROCESSOS Função de Tranferência Prof a Ninoka Bojorge Deparameno de Engenharia Química e de Peróleo UFF Sumário Função de Tranferência. Inrodução Definição Vanagen Propriedade
Leia maisRASCUNHO. a) 120º10 b) 95º10 c) 120º d) 95º e) 110º50
ª QUESTÃO Uma deerminada cidade organizou uma olimpíada de maemáica e física, para os alunos do º ano do ensino médio local. Inscreveramse 6 alunos. No dia da aplicação das provas, consaouse que alunos
Leia mais5 Proposta de um método de ajuste sazonal
5 Propoa de um méodo de ajue azonal 5.1 Inrodução A generalização do procedimeno em 4.3 moivou a conrução de um filro exraor de endência que poa er aplicado direamene em uma érie independene de er azonal
Leia maisQUESTÃO 01 Considere os conjuntos A = {x R / 0 x 3} e B = {y Z / 1 y 1}. A representação gráfica do produto cartesiano A B corresponde a:
PROVA DE MATEMÁTICA - TURMA DO o ANO DO ENINO MÉDIO COLÉGIO ANCHIETA-A - JUlHO DE. ELAORAÇÃO: PROFEORE ADRIANO CARIÉ E WALTER PORTO. PROFEORA MARIA ANTÔNIA C. GOUVEIA QUETÃO Considere os conjunos A { R
Leia mais