MOQ 43 PESQUISA OPERACIONAL. Professor: Rodrigo A. Scarpel
|
|
- Ivan Amado Salvado
- 8 Há anos
- Visualizações:
Transcrição
1 MOQ PESQUISA OPERACIONAL Professor: Rodrigo A. Scarpel
2 Programa do curso: Semana Conteúdo Apresentação da disciplina. Formulação em programação matemática (PM). Introdução à Programação Linear. (PL) Resolução de problemas de PL pelo Método Gráfico. Introdução ao método simple para resolução de PPL. Resolução de problemas de PL pelo Método Simple. A matemática do método simple. Problemas com soluções iniciais (Método das fases e o Big-M). Degeneração, ciclagem e convergência do método simple. Análise de Sensibilidade. Resolução computacional de problemas de programação matemática. 6 Prova 7 O problema dual. Formulação e Interpretação econômica do problema dual. Teoremas da dualidade. 8 Algoritmos simple adicionais. Análise pós-otimização. 9 O Problema do Transporte. 0 O problema do Transbordo. O problema da Designação. Programação Linear Inteira: Formulação, Método de Branch and Bound. Problemas de otimização combinatória. Prova Otimização em Redes. O problema do caieiro viajante e do carteiro chinês. Os problemas do caminho mínimo e do fluo máimo. Introdução à programação não-linear. Princípios de otimização global. Métodos não eatos para resolução de problemas de PM. 6 Princípios de programação multiobjetivo. Fechamento da disciplina.
3 MOQ OTIMIZAÇÃO EM REDES Professor: Rodrigo A. Scarpel
4 Fluo em Redes (Network Flows) : Muitos problemas de otimização podem ser melhor analisados se for utilizada uma representação gráfica ou em forma de redes. Esses problemas são enquadrados como de otimização em redes ou fluo em redes (network flows) Principais Problemas: Transporte (Transportation) Atribuição ou Designação (Assignment) Transbordo (Transshipment) Caminho Mínimo (Shortest-Path) / Máimo Circuitos Hamiltonianos (TSP) Máimo fluo (Maimum-flow problems) Problema da árvore geradora mínima (Minimum Spanning Tree)
5 Fluo em Redes (Network Flows) : Definições: Um grafo, ou rede, é definido por dois conjuntos de símbolos: nós (ou vértices) e arcos. Um arco consiste de um par ordenado de nós e representa uma possível direção de movimento que pode ocorrer entre os nós. Uma seqüência de arcos distintos que ligam nós é chamado de caminho (path). Uma árvore é uma rede conectada (todos os nós estão conectados por no mínimo caminho) sem ciclos.
6 MOQ OS PROBLEMAS DO CAIXEIRO VIAJANTE E CARTEIRO CHINÊS Professor: Rodrigo A. Scarpel rodrigo@ita.br
7 O problema do caieiro viajante: O problema do caieiro viajante é um problema de otimização associado à determinação dos circuitos hamiltonianos num grafo qualquer. Diz-se que um circuito é Hamiltoniano se passar uma e só uma vez por todos os vértices de uma rede. A designação provém do islandês Hamilton que em 87 propôs um jogo denominado Around the World". Nesse jogo, os vértices representavam as 0 cidades mais importantes do mundo na época. O objetivo do jogo consistia em encontrar um percurso através dos vértices, com início e fim no mesmo vértice e que passasse por cada vértice apenas uma vez
8 O problema do caieiro viajante: Formulação de Dantzig-Fulkerson-Johnson: Seja um grafo G = (V,A), em que V é o conjunto de vértices (cidades) e A é o conjunto de arcos (ligações entre duas cidades). Var. decisão: ij =, se o arco de i para j estiver no caminho 0, caso contrário Minimizar i j d ij ij S. A. i j ij ij,, j i i, js ij S, S grafo
9 O problema do caieiro viajante: Eemplo: 6 F.O.: MIN, +, +, +, +, +, + 6, + 6, +, +, +, +, S.A., +, +, =, +, +, =, +, =, +, =, +, =, +, =, +, +, =, +, +, =, +, =, +, =
10 O problema do caieiro viajante: 6, +, +, +, +, +, +, +, 6, +, +, +, +, +,
11 O problema do caieiro viajante: MIN S.T. + + = + + = + = + = + = + = + + = + + = + = + = <= <= >=0 >=0 >=0 >=0 >=0 >=0 >=0 >=0 >=0 >=0 >=0 >=0 <= <= <= <= <= <= <= <= <= <= <= <=
12 O problema do caieiro viajante: Embora a formulação de Dantzig-Fulkerson-Johnson tenha conseguido resolver o problema há uma dificuldade de implementação: colocar na formulação de todos os subgrafos de um grafo compleo. Eemplo:
13 O problema do caieiro viajante: Resolução por branch-and-bound: Resolver o problema do caieiro viajante como um problema de atribuição (relaado) Minimizar i j d ij ij S. A. Se a solução do problema relaado for viável para o problema do caieiro viajante, esta é ótima. Caso contrário adicione uma restrição para bloquear o arco ( ij = 0). Repita o procedimento até encontrar uma solução ótima para o problema relaado e que atenda o problema de caieiro viajante. i j ij ij,, j i
14 O problema do caieiro viajante: Resolução por branch-and-bound: Eemplo
15 O problema do caieiro viajante: Resolução pela heurística do vizinho mais próimo: Passo : selecione um ponto de partida. Passo : Conecte este ponto ao seu vizinho mais próimo, desde que esse não forme um subcircuito. Repita o passo até que todos os nós tenham sido escolhidos. Eemplo: D = 668
16 O problema do caieiro viajante: Teste da solução pela heurística da inversão: É possível buscar melhorar a solução invertendo-se a, a,, n- a n-, em que n é o número de nós de uma rede. Eemplo: D = 668 D = 77 D = 96 D = 70 D = 96 D = 807 D = 96
17 O problema do carteiro chinês (PCC): O PCC é um problema de otimização que objetiva cobrir com um passeio todos os arcos de um grafo, minimizando a distância total percorrida, permitindo a repetição de arestas. Ilustração: Eistem formulações do PCC para o caso orientado, não-orientado e misto.
18 O problema do carteiro chinês: Formulação (caso não-orientado): VD: ij é o número de vezes que o arco (i,j) é usado (no sentido i j) i j Minimizar n n d ij ij (MINIMIZAR A DISTÂNCIA PERCORRIDA) S. A. n j ji n j ij 0, i,..., n ij ji, i j ij 0 e inteiro
19 O problema do carteiro chinês (PCC): Eemplo: ,, 0 0 S.A. Min 8,6, 8,6 6,8,,,8 6,8 8, 8,6 8, 6,,,,8,6,, 8,6 8,, 6,8,8,
20 MOQ PROBLEMA DO CAMINHO MÍNIMO / MÁXIMO Professor: Rodrigo A. Scarpel rodrigo@ita.br
21 O problema do caminho mínimo / máimo: Problema do caminho mínimo / máimo Otimização de redes lineares Decisões estratégicas: selecionar o caminho mais curto / longo entre nós Utilidade: caminho mais curto: rota de transporte, substituição de equipam, caminho mais longo: PERT, CPM e problema da mochila Depósito 6 Cidade
22 Formulação do problema do caminho mínimo / máimo: Minimizar Maimizar i j d ij ij d ij é a distância entre a origem i e o destino j Var. decisão: ij =, se o arco (i,j) estiver no caminho mínino / máimo 0, caso contrário S. A. j kj i ik, 0,, k s ( fonte ) para todos os outros k k r ( sorvedouro) ij 0, i, j
23 Formulação do problema do caminho mínimo / máimo: MIN / MAX Z = X + X + X + X + X + X 6 + X 6 Var. decisão: ij =, se a ligação fizer parte do caminho mínimo / máimo 0, caso contrário S.A. X + X = (fonte) - X 6 - X = - (sorvedouro) X = X + X X = X X 6 = X X 6 = X + X Depósito 6 Cidade
24 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Início: rotule o nó fonte de forma permanente com 0 e cada um dos nós conectados a este, de forma temporária, com a distância do arco que une a este. Todos os outros nós receberão um rótulo temporário. * 0 0 Depósito 6 Cidade
25 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Passo : Selecione o nó com o menor rótulo temporário e faça-o permanente. Então rotule cada um dos nós conectados a este, de forma temporária, com a distância do arco que os une. Repita o passo até chegar no nó sorvedouro. * 0 0 Depósito 6 Cidade * 7
26 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Passo : Selecione o nó com o menor rótulo temporário e faça-o permanente. Então rotule cada um dos nós conectados a este, de forma temporária, com a distância do arco que os une. Repita o passo até chegar no nó sorvedouro. * 7 * 0 0 Depósito 6 Cidade * 6
27 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Passo : Selecione o nó com o menor rótulo temporário e faça-o permanente. Então rotule cada um dos nós conectados a este, de forma temporária, com a distância do arco que os une. Repita o passo até chegar no nó sorvedouro. * 7 * Depósito 6 Cidade * 6 *
28 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Passo : Selecione o nó com o menor rótulo temporário e faça-o permanente. Então rotule cada um dos nós conectados a este, de forma temporária, com a distância do arco que os une. Repita o passo até chegar no nó sorvedouro. * * 7 * Depósito 6 Cidade * 6 *
29 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: Passo : Selecione o nó com o menor rótulo temporário e faça-o permanente. Então rotule cada um dos nós conectados a este, de forma temporária, com a distância do arco que os une. Repita o passo até chegar no nó sorvedouro. * * 7 * * Depósito 6 Cidade * 6 *
30 Resolução do problema do caminho mínimo: Algoritmo Dijkstra: * * 7 * * Depósito 6 Cidade * 6 * Caminho mais curto: 6 : distância = 8
31 Resolução do problema do caminho mínimo: Problema do Transbordo: Depósito 6 Cidade 6 Oferta M M M 0 M M M 0 M M M M 0 M M M M 0 Demanda
32 Eemplo - problema do caminho mínimo: Um carro novo é comprado por US$, O custo de manutenção e seu preço de revenda dependem da idade do carro como segue: Idade do carro (anos) Custo de Manutenção (US$) Idade do carro (anos) Preço de Revenda (US$) 0, ,000.00, ,000.00,000.00, ,000.00,000.00, , Formule o problema que determine a política ótima de troca de veículos no horizonte de anos (leia-se política ótima aquela que minimiza a soma dos custos de compra, manutenção e revenda). 0
33 Eemplo - problema do caminho mínimo: Custo total: Ficar com o carro ano (US$ mil) = + -7 = 7 Ficar com o carro anos (US$ mil) = = Ficar com o carro anos (US$ mil) = = Ficar com o carro anos (US$ mil) = = Ficar com o carro anos (US$ mil) = =
34 Eemplo - problema do caminho mínimo:
35 Eemplo - problema do caminho mínimo:
36 Eemplo - problema do caminho mínimo: Caminhos mais curtos: 0 : distância = 0 : distância = 0 : distância =
37 Problema do caminho máimo: CPM (critical path method)
38 Eemplo (caminho máimo): CPM (critical path method) Número Atividade Atividade de pré-requisito Duração 0 Início do Trabalho - 0 Projeto de Simulação 0 Treinamento de Pessoal 6 Construção das Instalações Certificação das Instalações,6 Aquisição de material 6 Aferição dos instrumentos 7 Teste do material adquirido, 8 Montagem da cabine de simulação 7 9 Eecução da simulação 8 0 Fim
39 Eemplo (caminho máimo): CPM (critical path method) X_0 0 X_ 6 X_ X_ X_6 X_7 X_ 6 X_6 X_7 7 X_ X_89 X_90 0 Variável de decisão: _ij = se a ligação da etapa i para a etapa j estiver no caminho crítico e 0 caso contrário. Restrições: _0 = _ + _ + _ = _0 _7 = = 6 = 6 = _6 _7 = _ + _6 _78 = _7 + _7 _89 = _78 _90 = _89 _ij = 0, Função Objetivo: MAX *_0 + 6*_ + *_ + *_ + *_7 + *_ + *_6 + *_6 + *_7 + *_78 + *_89
40 Problema do caminho máimo: Resolução CPM (critical path method) Os cálculos do caminho crítico envolvem dois passos: Passo : Forward pass (tempo mais cedo de ocorrência) Passo : Backward pass (tempo mais tarde de ocorrência) Uma atividade estará no caminho crítico se:
41 Eemplo (caminho máimo): CPM (critical path method) Caminho crítico: : distância =
42 Eemplo (caminho máimo): CPM (critical path method) Caminho crítico: : distância = tempo
43 MOQ PROBLEMA DA ÁRVORE GERADORA MÍNIMA Professor: Rodrigo A. Scarpel
44 O problema da árvore geradora mínima: Eemplo:
45 O problema da árvore geradora mínima: Em uma rede com n nós, uma árvore geradora é um grupo de n- arcos que conectam todos os nós de uma rede sem formar loopings. A árvore geradora mínima é uma árvore geradora em que a soma dos n- arcos é a menor possível Eemplo:
46 O problema da árvore geradora mínima: Eemplo: F.O. MIN Xab + Xac + Xae + Xbd + Xbc + Xcd + Xce + Xcg + Xeg + Xdf + Xfg + Xfh + Xgh S.A. Xab + Xac + Xae Xab + Xbc + Xbd Xac + Xbc + Xcd + Xce + Xcg Xbd + Xcd + Xdf Xae + Xce + Xeg Xdf + Xfg + Xfh Xeg + Xfg + Xgh Xfh + Xgh Xab, Xac, Xae,..., Xgh 0 Xab, Xac, Xae,..., Xgh inteiras a b d f c e g h
47 Resolução do problema da árvore geradora mínima: Algoritmo de resolução: Seja N={,,, n} o conjunto de nós de uma rede, Ck o conjunto de nós conectados de forma permanente na iteração k e Ĉk o conjunto de nós anda não conectados de forma permanente na iteração k. Passo 0: C0 = e Ĉ0 = N Passo : Comece em qualquer nó i do conjunto Ĉ0, faça C = {i} e Ĉ = N-{i} Passo geral k: selecione o nó j* de Ĉk- que resulte no menor arco até um nó do conjunto Ck-. Coloque j* permanentemente em Ck- e remova este de Ĉk-, ou seja, Ck = Ck- + {j*} e Ĉk = Ĉk- {j*}
48 Resolução do problema da árvore geradora mínima: Solução: Passo 0: C0 = e Ĉ0 = {a,b,c,d,e,f,g,h} Passo : C = {e} e Ĉ = {a,b,c,d,f,g,h} Passo : C = {e,c} e Ĉ = {a,b,d,f,g,h} Passo : C = {e,c,a} e Ĉ = {b,d,f,g,h} Passo : C = {e,c,a,d,b} e Ĉ = {f,g,h} Passo 6: C = {e,c,a,d,b,f} e Ĉ = {g,h} Passo 7: C = {e,c,a,d,b,f,g} e Ĉ = {h} Passo 8: C = {e,c,a,d,b,f,g,h} e Ĉ = Passo : C = {e,c,a,d} e Ĉ = {b,f,g,h}
49 EXEMPLO: ÁRVORE GERADORA MÍNIMA
50 MOQ PROBLEMA DO FLUXO MÁXIMO Professor: Rodrigo A. Scarpel
51 Problema do fluo máimo: O problema do fluo máimo é um problema de enumeração de cortes. Um corte define um conjunto de arcos que, quando eliminado da rede, causará um rompimento total do fluo entre o nó de origem e o nó sorvedouro. A capacidade do corte é igual à soma das capacidades de seus arcos.
52 Formulação do problema do fluo máimo: Var. decisão: ij = qtde (volume) que deve ir da origem i para o destino j Maimizar Z icorte ij jcorte S. A. j ij ij kj C ij, (i, j) 0, (i, j) i ik 0, (i, j) origem ou destino
53 Planejamento da Freqüência de Vôos: Uma empresa de transporte aéreo deseja determinar quantos vôos com coneão podem ser realizados entre Manaus e Salvador. Os vôos devem fazer coneão primeiro em Belém e depois em Brasília ou em Fortaleza. Em função da previsão de demanda e do tamanho da frota, determinou-se o numero máimo de vôos diários entre pares de cidade. Formular e resolva o problema objetivando maimizar o número de vôos diários entre Manaus e Salvador. Manaus Belém Fortaleza Cidades Número Máimo de Vôos Diários Manaus - Belém Belém - Brasília Belém - Fortaleza Brasília - Salvador Fortaleza - Salvador Brasília Salvador
54 Planejamento da Freqüência de Vôos: Variável de Decisão: Q i-j =Qtde de i para j Manaus Belém F.O. MAX = Q MAN-BEL Brasília Fortaleza Salvador S.A. Q MAN-BEL Q BEL-BRA Q BEL-FOR Q BRA-SAL Q FOR-SAL Limite Restrições de Solução: Manaus Belém Fortaleza Q MAN-BEL = Q BEL-BRA + Q BEL-FOR Q BEL-BRA = Q BRA-SAL Q BEL-FOR = Q FOR-SAL Q i-j 0 Restrições de Balanceamento Brasília Salvador
55 Resolução do problema do fluo máimo: Resolução do problema de fluo máimo por enumeração: Entre todos os possíveis cortes na rede, o que tiver a menor capacidade dá o fluo máimo na rede. Uma alternativa para determinar o fluo máimo é enumerar todos os cortes. Em grandes redes a enumeração pode ser uma tarefa difícil. Assim, nestes casos, a necessidade de um algoritmo (ou heurística) eficiente é imperativa.
56 Resolução do problema do fluo máimo: Algoritmo do fluo máimo: IT: S MANAUS = {Belém} Manaus [,Manaus] Belém [,Belém] K = Belém e C MANAUS-BELÉM = MAX{} = S BELÉM = {Fortaleza;Brasília} [,-] Brasília Fortaleza [,Fortaleza] Salvador K = Fortaleza pois C BELÉM-FORTALEZA = MAX{,} = S FORTALEZA = {Salvador} K = Salvador e C FORTALEZA-SALVADOR = MAX{} = FLUXO NA ITERAÇÃO = MIN{,,,} = Atualizar as capacidades (C)
57 Resolução do problema do fluo máimo: Algoritmo do fluo máimo: IT: S MANAUS = {Belém} Manaus [,Manaus] Belém K = Belém e C MANAUS-BELÉM = MAX{} = S BELÉM = {Fortaleza;Brasília} [,-] Fortaleza 0 K = Brasília pois C BELÉM-BRASÍLIA = MAX{,} = Brasília [,Belém] Salvador S BRASÍLIA = {Salvador} [,Belém] K = Salvador e C BRASÍLIA-SALVADOR = MAX{} = FLUXO NA ITERAÇÃO = MIN{,,,} = Atualizar as capacidades (C)
58 Resolução do problema do fluo máimo: Algoritmo do fluo máimo: IT: Como todos os nós que partem [,Manaus] de Manaus (ou chegam a Manaus [,-] 0 Belém Brasília Fortaleza [,Belém] 0 Salvador Salvador) têm capacidade residual 0, não há mais nenhuma rota de passagem possível. Assim, [,Belém] 0 FLUXO MÁXIMO NA REDE (F) = f + f = + = vôos
59 Para casa: Lista de Eercícios 0 Leitura Taha: 6, 9.. e 9. Winston: 8. a 8.6 e 9. a 9.6
60 OBSERVAÇÃO Este material refere-se às notas de aula do curso MOQ- (Pesquisa Operacional) do Instituto Tecnológico de Aeronáutica (ITA). Não substitui o livro teto, as referências recomendadas e nem as aulas epositivas. Este material não pode ser reproduzido sem autorização prévia do autor. Quando autorizado, seu uso é eclusivo para atividades de ensino e pesquisa em instituições sem fins lucrativos.
PESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 6 do livro de Taha (2008): Otimização em Redes
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Algoritmos para Grafos Grafos Direcionados e Relações Binárias; o Algoritmo de Warshall Caminho de Euler e Circuito Hamiltoniano Caminho Mínimo e Árvore Geradora
Leia maisGrafo: Algoritmos e Aplicações
Grafo: Algoritmos e Aplicações Leandro Colombi Resendo leandro@ifes.edu.br Grafos: Algortimos e Aplicações Referências Basicas: Boaventura Netto, P. O., Grafos: Teoria, Modelos, Algoritmos, 2ª, SP, Edgar
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisAnálise de Redes de Transportes. Útil também para várias outras áreas além de Transportes!
Análise de Redes de Transportes Útil também para várias outras áreas além de Transportes! Roteiro da apresentação! Conceitos e definições! Caminho mínimo! Árvore de caminhos mínimos! Introdução ao problema
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisMétodo Simplex Especializado para Redes
Método Simplex Especializado para Redes Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia mais6. Programação Inteira
Pesquisa Operacional II 6. Programação Inteira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Programação Inteira São problemas de programação matemática em que a função objetivo, bem
Leia maisProgramação Inteira. Fernando Nogueira Programação Inteira 1
Programação Inteira Fernando Nogueira Programação Inteira A Programação Inteira pode ser entendida como uma caso específico da Programação Linear, onde as variáveis devem ser inteiras (ou ao menos, parte
Leia maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia mais01/05/2016. Danillo Tourinho Sancho da Silva, MSc ROTEIRIZAÇÃO TEORIA DOS GRAFOS MOTIVAÇÃO
ROTEIRIZAÇÃO Danillo Tourinho Sancho da Silva, MSc TEORIA DOS GRAFOS MOTIVAÇÃO 1 MOTIVAÇÃO Por que estudar grafos? Importante ferramenta matemática com aplicação em diversas áreas do conhecimento Utilizados
Leia maisUFSM Prof. Ghendy Cardoso Junior 2012 1
UFSM Prof. Ghendy Cardoso Junior 2012 1 2 Faltas Balanceadas 2.1 Introdução O problema consiste em determinar as tensões de barra e as correntes nas linhas de transmissão para diferentes tipos de faltas.
Leia maisMB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO. Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo
MB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1 2 Conteúdo Princípios de POAP : 1. O processo decisório
Leia maisAlgumas Aplicações da Teoria dos Grafos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA Giselle Moraes Resende Pereira (PET Matemática SESu-MEC) giselle_mrp@yahoo.com.br Marcos Antônio da Câmara (Tutor do PET Matemática) camara@ufu.br
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisSolução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com
Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL 1 Ramo da computação que procura permitir uma máquina simular comportamento inteligente, através de algoritmos e técnicas que simulem situações consideradas específicamente humanas,
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Problemas de de otimização Conceitos ásicos O Problema da da Mochila Fracionária Template Genérico xemplos: Código de de Huffman Algoritmos Gulosos
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Complemento de Grafos Mostre que para qualquer Grafo G com 6 pontos, G ou possui um triângulo Considere um vértice v de V(G). Sem perda de generalidade, podemos assumir v é adjacente a outros
Leia maisSeu pé direito nas melhores faculdades
Seu pé direito nas melhores faculdades IM - maio 006 MTMÁTI 0. a) atore a epressão 3 3 + 6. b) Resolva, em, a inequação 3 3 + 6 +. a) 3 3 + 6 = (3 ) 6(3 ) = ( 6)(3 ) = ( + 6 )( 6 )(3 ) é a forma fatorada
Leia maisProgramação Dinâmica. Programa do PA. Técnicas Avançadas de Projeto. Aulas Anteriores. Introdução. Plano de Aula. Técnicas de Projeto de Algoritmos
Programação Dinâmica Técnicas de Projeto de Algoritmos Aula 13 Alessandro L. Koerich Pontifícia Universidade Católica do Paraná (PUCPR) Ciência da Computação 7 o Período Engenharia de Computação 5 o Período
Leia maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
Leia maisAula 8.1 Conteúdo: Eletrodinâmica: Associação de resistores em série, potência elétrica de uma associação em série de resistores. INTERATIVIDADE FINAL
Aula 8.1 Conteúdo: Eletrodinâmica: Associação de resistores em série, potência elétrica de uma associação em série de resistores. Habilidades: Reconhecer as utilidades dos resistores elétricos, assim como,
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisTÍTULO: COMPARAÇÃO ENTRE OS MÉTODOS DE BUSCA EM ESPAÇOS DE ESTADOS E O ALGORITMO DE DIJKSTRA
TÍTULO: OMPRÇÃO ENTRE OS MÉTODOS DE US EM ESPÇOS DE ESTDOS E O LGORITMO DE DIJKSTR TEGORI: ONLUÍDO ÁRE: IÊNIS EXTS E D TERR SUÁRE: OMPUTÇÃO E INFORMÁTI INSTITUIÇÃO: UNIVERSIDDE DE SORO UTOR(ES): PEDRO
Leia maisProgramação Inteira Conteúdos da Seção Programação Inteira Problema Relaxado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound
Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound Solução Ecel Solução no Lindo Caso LCL Tecnologia S.A. Variáveis
Leia maisO Problema do Transporte. Pesquisa Operacional. Formulação do Problema. Descrição Geral de um problema de transporte. Parte 2
Pesquisa Operacional Parte Graduação em Engenharia de Produção DEPROT / UFRGS Prof. Flavio Fogliatto, Ph.D. O Problema do Transporte Descrição Geral de um problema de transporte:. Um conjunto de m pontos
Leia mais3 Estratégia para o enriquecimento de informações
34 3 Estratégia para o enriquecimento de informações Podemos resumir o processo de enriquecimento de informações em duas grandes etapas, a saber, busca e incorporação de dados, como ilustrado na Figura
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia maisIntrodução aos Conceitos de Problemas de Transporte e Roteamento de Veículos
Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Alexandre da Costa 1 1 Acadêmico do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual
Leia maisO MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO
O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:
Leia mais4 Estudo de caso: Problema de seqüenciamento de carros
4 Estudo de caso: Problema de seqüenciamento de carros O problema de seqüenciamento de carros em linhas de produção das indústrias automobilísticas é um tipo particular de problema de escalonamento que
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco Engenharia Civil. Planejamento Operacional de Obras. Gerenciamento de Prazo
Universidade de Pernambuco Escola Politécnica de Pernambuco Engenharia Civil Planejamento Operacional de Obras Gerenciamento de Prazo 1 GERENCIAMENTO DE PROJETOS INTRODUÇÃO PROCESSOS DE GERENCIAMENTO DE
Leia maisMestrado Integrado em Engenharia Civil. Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas
Mestrado Integrado em Engenharia Civil Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas Sessão Prática 12 (Tipo B): Modelos de afectação de tráfego (I) 1/6 AFECTAÇÃO A afectação é o 4º passo
Leia maisFATEC Zona Leste. Teoria dos Gráfos. Métodos Quantitativos de Gestão MQG
Teoria dos Gráfos Métodos Quantitativos de Gestão MQG Conceitualmente, um grafo consiste em um conjunto de vértices (pontos ou nós) e um conjunto de arestas (pontes ou arcos), ou seja, é uma noção simples,
Leia maisProblemas de Caminho Mínimo. Metodologias de Apoio à Decisão 1. Slide 1. Definição: Determinar o caminho mais curto entre o nó de entrada e o nó
Metodologias de Apoio à Decisão 1 Problemas de Caminho Mínimo Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Caminho Mínimo Definição: Determinar o caminho mais curto entre
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia maisProcessos Estocásticos
Processos Estocásticos Segunda Lista de Exercícios 01 de julho de 2013 1 Uma indústria fabrica peças, das quais 1 5 são defeituosas. Dois compradores, A e B, classificam os lotes de peças adquiridos em
Leia maisAulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT
Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.
Leia mais4 Proposta de Solução
4 Proposta de Solução Este capítulo tem por objetivo apresentar a fonte e os dados do problema e o modelo matemático elaborado. 4.1 Fonte de Dados Uma parte das informações utilizadas no modelo é proveniente
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Grafos Cliques Maximais Para determinar os cliques maximais de um grafo G podemos usar o método de Maghout em Dado o grafo abaixo, calcule Determine os conjuntos independentes maximais em
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 3-1. A CAMADA DE REDE (Parte 1) A camada de Rede está relacionada à transferência de pacotes da origem para o destino. No entanto, chegar ao destino pode envolver vários saltos em roteadores intermediários.
Leia maisPREPARANDO A IMPLANTAÇÃO
Início Revisão Crítica A P POLÍTICA AMBIENTAL Melhoria Contínua Verificação e Ação Corretiva C D Planejamento IMPLEMENTAÇÃO Início Revisão Crítica Planejamento A C Melhoria Contínua P D POLÍTICA AMBIENTAL.
Leia maisComunicador cco SMOOTH TALKER
MANUAL DE INSTRUÇÕES Comunicador cco SMOOTH TALKER Descrição do Produto Com um desenho moderno, o comunicador SMOOTH TALKER é o comunicador com uma mensagem e sequencial mais versátil existente no mercado.
Leia maisAULA 6 Esquemas Elétricos Básicos das Subestações Elétricas
CONSIDERAÇÕES INICIAIS AULA 6 Esquemas Elétricos Básicos das Subestações Elétricas Quando planejamos construir uma subestação, o aspecto de maior importância está na escolha (e, conseqüentemente, da definição)
Leia mais2 O Problema do Fluxo de Custo Mínimo
2 O Probema do Fuo de Custo Mínimo 2.1. O Probema de Transbordo Os Probemas de Fuo de Custo Mínimo, doravante referenciados pea siga PFCM, encerram uma casse de probemas de programação inear ampamente
Leia maisAULA 08 PROGRAMAÇÃO LINEAR INTEIRA. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 08 PROGRAMAÇÃO LINEAR INTEIRA Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS INTRODUÇÃO Os problemas de Programação Linear Inteira podem ser entendidos
Leia maisPESQUISA OPERACIONAL -INTRODUÇÃO. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -INTRODUÇÃO Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Introdução Origem Conceitos Objetivos Aplicações da P. O. INTRODUÇÃO A P. O. e o Processo de Tomada de Decisão Tomar decisões
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia maisMS877 Problema do Carteiro Chinês: Estudo da modelagem e software XNÊS
MS877 Problema do Carteiro Chinês: Estudo da modelagem e software XNÊS Orientadora: Profa. Dr. Maria Aparecida Diniz Ehrhardt Aluna: Fernanda Bia Peteam DMA - IMECC - UNICAMP 20 de novembro de 2013 1 1
Leia mais4 Mudança de Coordenadas
Material by: Caio Guimarães (Equipe Rumoaoita.com) Última atualização: 14 de outubro de 006 4 Mudança de Coordenadas Translação e Rotação de Curvas no R² Introdução O enfoque dos 3 primeiros capítulos
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisPrincípios Fundamentais
Graduação Curso de Engenharia de Produção 20/5/2012 Prof. Dr. Mário Luiz Evangelista Princípios Fundamentais Todas as Decisões são Tomadas a Partir de Alternativas É necessário um denominador comum a fim
Leia maisInteligência Artificial. Metodologias de Busca
Inteligência Artificial Metodologias de Busca 1 Solução de problemas como Busca Um problema pode ser considerado como um objetivo Um conjunto de ações podem ser praticadas para alcançar esse objetivo Ao
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 26 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisAula 21: Roteamento em Redes de Dados
Aula : Roteamento em Redes de Dados Slide Redes de Pacotes Comutados Mensagens dividas em Pacotes que são roteados ao seu destino PC PC PC Rede de Pacotes PC PC PC PC Buffer Pacote Comutado Slide Roteamento
Leia maisUniversidade da Beira Interior Departamento de Matemática. Fábrica 1 Fábrica 2 Fábrica 3 Mina 1 45 80 140 Mina 2 70 145 95
Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ano lectivo: 2008/2009; Curso: Economia Ficha de exercícios nº5: Problema de Transportes e Problema de Afectação. 1. Uma
Leia maisNotação. Quantidades Económicas de Encomenda. 1.1 Quantidade Económica de Wilson. 1.1 Quantidade Económica de Wilson
Notação uantidades Económicas de Encomenda. Taxa de Constante taxa de procura (unidades de produto / unidade de ) A custo de encomenda ( / encomenda) C custo unitário do produto ( / unidade de produto)
Leia maisInteligência Artificial
Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Pós-Graduação em Ciência da Computação Inteligência Artificial Representação do Conhecimento (Parte II) Prof.
Leia maisConceitos: A fração como coeficiente. A fração e a sua representação gráfica. Termos que compõem uma fração. Fração unidade. Fração de um número.
Unidade 1. As frações. Enquadramento Curricular em Espanha: Objetos de aprendizagem: 1.1. Conceito de fração Identificar os termos de uma fração. Escrever e ler frações. Comparar frações com igual denominador.
Leia maisEletricidade Aula 3. Circuitos de Corrente Contínua com Associação de Resistores
Eletricidade Aula 3 Circuitos de Corrente Contínua com Associação de esistores Associação de esistores Vídeo 5 esistor equivalente resistor que substitui qualquer associação de resistores, produzindo o
Leia maisProgramação não Linear Conteúdos da Seção Programação Não Linear Aplicações Solução Gráfica Resolução no Excel Controle de Eestoque Modelo do Lote
Programação não Linear Conteúdos da Seção Programação Não Linear Aplicações Solução Gráfica Resolução no Ecel Controle de Eestoque Modelo do Lote Econômico Problemas de Localização Caso LCL Telecom S.A.
Leia maisAPLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS
APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS Bianca G. Giordani (UTFPR/MD ) biancaggiordani@hotmail.com Lucas Augusto Bau (UTFPR/MD ) lucas_bau_5@hotmail.com A busca pela minimização
Leia maisTEOREMAS DA EFICIÊNCIA DO CIRCUITO EQUIVALENTE DE THÉVENIN Ivo Barbi, Fellow, IEEE (*)
EOREMS D EFICIÊNCI DO CIRCUIO EQUIVLENE DE HÉVENIN Ivo Barbi, Fellow, IEEE (*) RESUMO: Neste documento são apresentados dois teoremas tratando das perdas e da eficiência do circuito equivalente de hévenin.
Leia mais5.1 Modelo de uma rede óptica com conversores de comprimento de onda
5 Trabalho Realizado Na seção 2.3, estabeleceu-se que uma das alternativas sub-ótimas de alocação de conversores de comprimento de onda em redes parciais é fazer uso de simulações para gerar estatísticas
Leia maisProcessos Estocásticos
Processos Estocásticos Terceira Lista de Exercícios 22 de julho de 20 Seja X uma VA contínua com função densidade de probabilidade f dada por Calcule P ( < X < 2. f(x = 2 e x x R. A fdp dada tem o seguinte
Leia maisProf. Bruno Holanda - Semana Oĺımpica 2011 - Nível 1. Teoria dos Grafos
Prof. Bruno Holanda - Semana Oĺımpica 0 - Nível Teoria dos Grafos O que é um grafo? Se você nunca ouviu falar nisso antes, esta é certamente uma pergunta que você deve estar se fazendo. Vamos tentar matar
Leia maisA TEORIA DOS GRAFOS NA ANÁLISE DO FLUXOGRAMA DO CURSO DE ENGENHARIA DE PRODUÇÃO DA UFF
RELATÓRIOS DE PESQUISA EM ENGENHARIA DE PRODUÇÃO, v.13, Série B. n.3, p. 20-33. A TEORIA DOS GRAFOS NA ANÁLISE DO FLUXOGRAMA DO CURSO DE ENGENHARIA DE PRODUÇÃO DA UFF Pedro Henrique Drummond Pecly Universidade
Leia maisFundamentos de Modelagem de Sistemas
EA 044 Planejamento e Análise de Sistemas de Produção Fundamentos de Modelagem de Sistemas ProfFernandoGomide Fundamentos de Modelagem Introdução à modelagem e decisão Definição de modelos Modelagem e
Leia maisDescrição. Como Preparar o Jogo ELFENLAND
ELFENLAND Índice Descrição e Conteúdo... 2 Como Preparar o Jogo... 4 Tabuleiro... 5 Cartas de Viagem... 5 Como Jogar... 6 1. Distribua as Cartas de Viagem... 6 2. Compre uma Ficha de Transporte da Pilha
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisMB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO. Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo
MB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana Conteúdo 1 (16 ago 13) 2 (13 set 13) 3 (18 out 13) 4 (9 nov
Leia maisProgramação em papel quadriculado
4 NOME DA AULA: Programação em papel quadriculado Tempo de aula: 45 60 minutos Tempo de preparação: 10 minutos Objetivo principal: ajudar os alunos a entender como a codificação funciona. RESUMO Ao "programar"
Leia maisÍNDICE SUBSTITUIÇÃO DE EQUIPAMENTOS...3 ESTUDOS DOS INSUMOS PASSADOS...4 HORIZONTE DO PLANEJAMENTO...5 CUSTO PRESENTE LÍQUIDO...6
COMO DEFINIR A SUBSTITUIÇÃO DE UM A substituição de um equipamento por outro selecionado entre dois outros com vidas úteis iguais! Devemos considerar os insumos passados na substituição de um equipamento?!
Leia maisPESQUISA OPERACIONAL TEORIA DOS GRAFOS
PESQUISA OPERACIONAL TEORIA DOS GRAFOS Um grafo G(V,A) pode ser conceituado como um par de conjuntos V e A, onde: V - conjunto não vazio cujos elementos são de denominados vértices ou nodos do grafo; A
Leia maisAula 1 Introdução. Análise de redes em condições transitórias. rias:
Proteção de Sistemas Elétricos Aula 1 Introdução Análise de redes em condições transitórias condições transitórias: rias: chaveamento CC falta de fase formas de ondas anormais descargas atmosféricas origem:
Leia maisServiço de Clientes. Gestix Enterprise. Gestix.com
Serviço de Clientes Gestix Enterprise Serviço de Clientes Objectivo O módulo Serviço de Clientes permite organizar o expediente pós-venda de forma a aumentar a qualidade do serviço prestado ao cliente.
Leia maisAS CONTRIBUIÇÕES DAS VÍDEO AULAS NA FORMAÇÃO DO EDUCANDO.
AS CONTRIBUIÇÕES DAS VÍDEO AULAS NA FORMAÇÃO DO EDUCANDO. Autor: José Marcos da Silva Instituição: UFF/CMIDS E-mail: mzosilva@yahoo.com.br RESUMO A presente pesquisa tem como proposta investigar a visão
Leia maisTabelas vista de estrutura
Tabelas vista de estrutura A vista de estrutura permite definir a configuração dos dados Vamos adicionar os restantes campos à tabela carros, de acordo com o modelo de dados feito no papel 47 Tabelas vista
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisConhecendo o Decoder
Conhecendo o Decoder O Decoder da sua ion TV, ou receptor, também é chamado de STB, sigla em inglês para Set Top Box, que é o aparelho responsável por receber o sinal de TV, decodificá-lo e enviá-lo para
Leia maisContabilidade Gerencial PROFESSOR: Salomão Soares VPL E TIR
Contabilidade Gerencial PROFESSOR: Salomão Soares VPL E TIR Data: VPL(VAL) Valor Presente Líquido ou Valor Atual Líquido O valor presente líquido (VPL), também conhecido como valor atual líquido (VAL)
Leia maisComo enviar e receber correio eletrónico utilizando o Gmail
Como enviar e receber correio eletrónico utilizando o Gmail Este módulo pressupõe que que já tenha criado uma conta de correio eletrónico no Gmail (caso já não se recorde como deve fazer, consulte o nosso
Leia maisCurvas em coordenadas polares
1 Curvas em coordenadas polares As coordenadas polares nos dão uma maneira alternativa de localizar pontos no plano e são especialmente adequadas para expressar certas situações, como veremos a seguir.
Leia maisJogos Olímpicos de Verão - Londres 2012
Mestrado Integrado em Engenharia Eletrotécnica e de Computadores Investigação Operacional 2011.10.19 1 o Mini-teste Prova com consulta Duração: 1h30min Jogos Olímpicos de Verão - Londres 2012 Os Jogos
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 10 Distâncias Mínimas Edirlei Soares de Lima Distâncias Mínimas Dado um grafo ponderado G = (V, E), um vértice s e um vértice g, obter o caminho
Leia maisINSTRUÇÕES DE INSTALAÇÃO
INSTRUÇÕES DE INSTALAÇÃO RMCCI Versão 4.0 1 28/11/2005 Para instalar o RMCCI Versão 4.0 monousuário Você precisará ter o CD-ROM ou os arquivos de instalação originais desta versão. I - REQUISITOS DE SISTEMA
Leia maisCOBERTURA EM UMA REDE DE SENSORES SEM FIO
COBERTURA EM UMA REDE DE SENSORES SEM FIO Vivian Lúcia Bittencourt Drumond Universidade Presidente Antônio Carlos Rodovia MG 368 KM 12 Colônia Rodrigo Silva Barbacena Minas Gerais Brasil viviandrumond@yahoo.com.br
Leia mais5910178 Fundamentos de Física e Matemática para Biologia-FFCLRP-USP Primeiro Semestre de 2007 Professor: Antônio C. Roque (DFM-FFCLRP-USP)
5910178 Fundamentos de Física e Matemática para Biologia-FFCLRP-USP Primeiro Semestre de 2007 Professor: Antônio C. Roque (DFM-FFCLRP-USP) Horário: Segundas e terças-feiras das 10:00 as 12:00 hs Sala do
Leia maisANÁLISE DE CIRCUITOS
NÁLISE DE CIRCUITOS Corrente Contínua 1 Na figura seguinte representa um voltímetro e um amperímetro. Se indicar 0,6 m, quanto deverá marcar? U 50kΩ Figura 1 2 Se R b = 3R a, qual a tensão entre e B (sabendo
Leia maisDe repente sua bateria LiPO fica grávida. O que fazer?
De repente sua bateria LiPO fica grávida. O que fazer? Você sabia que denominamos bateria ao conjunto de pilhas associadas em série ou paralelo? Dessa forma, podemos dizer que bateria é o coletivo de pilhas,
Leia maisIII Seminário da Pós-graduação em Engenharia Elétrica
ESTUDO SOBRE A EXPANSÃO DO SISTEMA DE TRANSMISSÃO DE ENERGIA NO BRASIL Tiago Forti da Silva Aluno do Programa de Pós-Graduação em Engenharia Elétrica Unesp Bauru Prof. Dr. André Nunes de Souza Orientador
Leia maisResolução dos Exercícios sobre Derivadas
Resolução dos Eercícios sobre Derivadas Eercício Utilizando a idéia do eemplo anterior, encontre a reta tangente à curva nos pontos onde e Vamos determinar a reta tangente à curva nos pontos de abscissas
Leia maisInvestigação Operacional
Licenciatura em Engenharia de Comunicações Licenciatura em Engenharia Electrónica Industrial e Computadores Investigação Operacional Exercícios de Métodos para Programação Linear Grupo de Optimização e
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisRoteamentos AULA ... META. Introduzir alguns problemas de roteamento. OBJETIVOS. Ao final da aula o aluno deverá ser capaz de:
Roteamentos AULA META Introduzir alguns problemas de roteamento. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Distinguir circuito euleriano e ciclo hamiltoniano; Obter um circuito euleriano
Leia maisFaculdade Sagrada Família
AULA 12 - AJUSTAMENTO DE CURVAS E O MÉTODO DOS MÍNIMOS QUADRADOS Ajustamento de Curvas Sempre que desejamos estudar determinada variável em função de outra, fazemos uma análise de regressão. Podemos dizer
Leia maisInteligência Artificial Prof. Marcos Quinet Pólo Universitário de Rio das Ostras PURO Universidade Federal Fluminense UFF
Inteligência Artificial Prof. Marcos Quinet Pólo Universitário de Rio das Ostras PURO Universidade Federal Fluminense UFF No capítulo anterior... Estratégias de busca auxiliadas por heurísticas (A*, BRPM)
Leia maisA gestão da implementação
A Gestão de Projectos Técnicas de programação em Gestão de Projectos Luís Manuel Borges Gouveia A gestão da implementação Estrutura de planeamento de projectos avaliação e gestão de risco a gestão de projectos
Leia mais