SSC5955 Slides adaptados de Masahiro Ono - MIT
|
|
- Augusto Penha Weber
- 6 Há anos
- Visualizações:
Transcrição
1 SSC5955 Slides adaptados de Masahiro Ono - MIT
2 Sumário Problema de Planejamento de Rotas Kinodynamic path planning Abordagem para Planejamento de Rota Programação Linear (PL) Programação Inteira (PI) Programação Linear Inteira Mista (PLIM) Eemplo Receding Horizon Control MPC (model-predictive control)
3 Problema de Planejamento de Rota min C( r) r s. t. r R r: rota R: Conjunto de rotas possíveis C: função de custo Início Fim 3
4 4
5 Commercial Airplane Path Planning o-fly zones around Japan (Air zones that are reserved for military use) 5
6 Problema de Planejamento de Rota Início Fim 6
7 Problema de Planejamento de Rota Início Grafo de Visibilidade Fim 7
8 Planejamento de Rota Início Grafo de Visibilidade + Algoritmo de Busca (Dijstra, A*, etc) Fim
9 Planejamento de Rota Início Fim 9
10 Path Planning Início Fim 0
11 Kinodynamic Path Planning Veículos que eecutem uma trajetória em alta velocidade podem ter dificuldade para seguir a trajetória estabelecida. A dinânica do veículo precisa ser eplicitamente considerada. Isso caracteriza o chamado Kinodynamic path planning.
12 Kinodynamic Path Planning Calculus of variations Rapidly-Eploring Random Tree (RRT) Brachistochrone curve Constrained Optimization
13 Abordagem para Planejamento de Rota Problema de Planejamento de Rota Codificação Problema de Otimização Restrita Solver Solução 3
14 Abordagem para Planejamento de Rota Problema de Otimização Otimização Convea Programação geométrica Otimização Canônica Programação Linear Programação Quadrática Programação ão linear Otimização ão Convera Programação Inteira Programação Inteira Mista Programação Linear Inteira Mista. 4
15 Programação Linear (PL) min c T s. t. A b 5
16 Programação Linear (PL) min s. t., 0, 0 6
17 Programação Linear (PL) 5/ 3 4/ 3 min, s. t. 0, 0 Solution: (/3, /3) 7
18 Programação Linear Forma mais simples de otimização restrita. Aplicação em diversos problemas utrição Animal Operação de linhas aéreas Planejamento de rotas Soluções obtidas em tempo polinomial Algoritmo de Karmarar (984) Solver comercial disponível ILOG CPLEX 8
19 Programação Inteira (PI) min c T s. t. A b onde é inteiro 9
20 Programação Inteira(PI) 4/ 3 min, s. t. 0, e são inteiros 0 Solution: (, 0) and (0,) 0
21 Programação Linear Inteira Mista (PLIM) min c T s. t. A b onde alguma componente de é inteira
22 Programação Linear Inteira Mista (PLIM) 4/ 3 min, s. t. 0, é inteira 0 Solution: (, 0) and (0,)
23 Programação Linear Inteira Mista (PLIM) Formulação geral: praticamente todo problema pode ser aproimado e formulado como um MILP Tempo eponencial para resolver: Branch and bound Eponencial no número de variáveis inteiras Solver comercial disponível ILOG CPLEX 3
24 Eemplo Veículo autônomo em um cenário bidimensional 4 ma ma, F F F F F F y m y y Dinâmicas Dinâmica discreta no tempo y F F m t m t m t m t y y t t y y,, / 0 0 / / / t+ = A t + Bu t Início Fim Velocidade Inicial (Thrust limits)
25 Eemplo Veículo autônomo em um cenário bidimensional Restrições espaciais: Veículo precisa estar dentro da região y h T g Fim 4 n or h T n H g y g n h T g y Velocidade Inicial Início y h T 3 g 3 5
26 Eemplo Formulação usando Programação Linear (LP) min :, u: s. t. H 0 u ma C( A, u g ( 0,, ) start goal u u Bu ma u ) ( 0,, ) ( 0,, ) Custo Dinâmicas Restrições espaciais Posição inicial Posição final Limites de empuo T y y, u F F T, y, 6
27 Eemplo Qual função de custo utilizar? Eemplo: mínimo esforço no controle C(, u u ) u F, F y, Truques min u min u u u u u 0, u u 0, ou min v v u, v u, 7
28 Receding Horizon Control min :, u: s. t. H 0 u ma C( A, u g ( 0,, ) start goal u u Bu ma u ) ( 0,, ) ão é uma boa ideia fiar (horizonte de tempo) ( 0,, ) 8
29 Receding Horizon Control Fim First steps Início 9
30 Receding Horizon Control Fim Próimos passos Primeiros passos Início 30
31 Receding Horizon Control (RHC) Fim Próimos passos Próimos passos Primeiros passos Início 3
32 RHC - Formulação Matemática min :, u: s. t. H 0 u ma C( A g start goal u ( Bu, u ma u ( 0,, ) u ( ) 0,, f ( ) Custo para chegar ao fim 0,, ) ) Custo Dinâmica Restrições espaciais Posição e velocidade iniciais Posição e velocidade finais Limites de empuo T y y, u F F T, y, 3
33 RHC - Custo para chegar ao fim min :, u: J(, u u ) f ) Função de custo = custo do segmento de rota atual Estimativa do custo do estado final ao Fim ( Custo para chegar ao fim Fim Custo para chegar ao fim guia a rota até o fim. Similar a função heurística do algoritmos A*. Próimos passos Primeiros passos Início 33
34 RHC - Custo para chegar ao fim min :, u : T u cd Distância de até o Fim Esforço de controle ao longo da rota Fim d c: peso relativo entre esforço de controle e distância c=0 : veículo não se move c=+infinity : veículo se direciona ao Fim o mais rápido possível Próimos passos Primeiros passos Início 34
35 RHC - Aproimação do Cálculo da Distância Problema: Truque. Ideia: aproimar o círculo pelo poliedro. 35 ) ( ) ( Goal Goal y y d ão Linear!!! ),, ( ) / sin( ) / cos( min n y y n n d d Goal Goal T ) ( ) ( min Goal Goal y y Aproimação Goal Projeção d Goal Goal y y ) / sin( ) / cos( n n
36 Eemplo RHC t = 0 0 segundos depois. Posição prevista em t = 0 Fim Plano Posição atual (t = 0) Início 36
37 Eemplo RHC As incertezas do ambiente alteram a rota prevista. A rota atual difere da rota planejada t = 0 Posição prevista em t = 0 Posição atual em t = 0 Fim Plano Rota atual Início 37
38 Horizonte de Planejamento > Horizonte de Eecução t = 0 3 segundos mais tarde. Posição prevista em t = 0 Fim Plano Posição atual (t = 0) Início 38
39 Horizonte de Planejamento > Horizonte de Eecução 3 segundos mais tarde. t = 3 Um pouco distante da rota planejada Posição prevista em t = 0 Fim Plano Posição atual(t = 3) Início 39
40 Horizonte de Planejamento > Horizonte de Eecução Abandona o plano depois de t = 4 t = 3 Fim Posição atual (t = 3) Início 40
41 Horizonte de Planejamento > Horizonte de Eecução Abandona o plano depois de t = 4 t = 6 Posição prevista em t = 3 Replaneja para outro horizonte de planejamento Fim Posição atual (t = 3) Início 4
42 Horizonte de Planejamento > Horizonte de Eecução 3 segundos mais tarde t = 6 Posição prevista em t = 3 Fim Posição atual (t = 6) Início 4
43 Horizonte de Planejamento > Horizonte de Eecução 3 segundos mais tarde t = 6 Abandona o plano após t = 7 Fim Posição atual (t = 6) Início 43
44 Horizonte de Planejamento > Horizonte de Eecução 3 segundos mais tarde t = 6 Abandona o plano após t = 7 Posição prevista em t = 6 Fim Replaneja rota Posição atual (t = 6) Início 44
45 Horizonte de Planejamento > Horizonte de Eecução Horizonte de planejamento: 0seg Horizonte de eecução: 3seg (Horizonte de planejamento > horizonte de eecução) para lidar com incertezas. t = 6 Posição prevista em t = 6 Fim Sempre, horizonte de eecução = passo Posição atual (t = 6) Início 45
46 Qual a necessidade de fazer um planejamento que nunca será eecutado?? Resposta: Planejador usa a predição futura tal que o plano na próima janela de tempo seja consistente com o plano em eecução. MPC = Model Predictive Control (Constrained optimization + Receding horizon) 46
Planejamento de Rotas Parte I. SSC5955 Slides adaptados de Masahiro Ono - MIT
Planejamento de Rotas Parte I SSC5955 Slides adaptados de Masahiro Ono - MIT Sumário Problema de Planejamento de Rotas Kinodynamic path planning Abordagem para Planejamento de Rota Programação Linear (PL)
Leia maispontos: f(1)=2, f(2)=3, f(3)=5, f(5)=10 e f(6)=30.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: SEGUNDO BIMESTRE: EDGARD JAMHOUR Eemplo A: Interpolação polinomial Funções de interpolação: fa() = 2 - /2 + 2 /2 fb() = 5/2-17/12 + 2-3 /12 fc() = 23/2-1183/60 +133
Leia maisObjetivo da Programação Inteira
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Programação inteira Prof. Dr. José Arnaldo Barra Montevechi Objetivo da Programação Inteira Max Z = 20X1
Leia maisCelso Carneiro Ribeiro Introdução aos Modelos e Métodos de Otimização em Pesquisa Operacional
Celso Carneiro Ribeiro Introdução aos Modelos e Métodos de Otimização em Pesquisa Operacional Parte II Programação Inteira 004 Parte II Programação inteira Origens Motivação: PL vs. PI Solução gráfica
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia maisAULA 13 Aproximações Lineares e Diferenciais (página 226)
Belém, de maio de 05 Caro aluno, Nesta nota de aula você aprenderá que pode calcular imagem de qualquer unção dierenciável num ponto próimo de a usando epressão mais simples que a epressão original da.
Leia maisOtimização de grande porte
Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos
Leia maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisy (x 0 ) = f (x 0 ) 2a = f (x 0 ) a = f (x 0 ) 2
Cálculo - Capítulo 3. - Aproimação quadrática 1 Capítulo 3. - Aproimação quadrática 3..1 - Aproimação quadrática para funções de uma variável 3.. - Aproimação quadrática para funções de duas variáveis
Leia maisDECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes
DECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes Agosto/2013 Problemas de roteirização e programação de veículos (RPV) Objetivo geral: Determinar rotas de
Leia maisOTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL
OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL Caso de Estudo: Infraestruturas de Portugal S.A. Alexandre B. Gonçalves, CERIS-ICIST Marta Castilho Gomes, CERIS-CESUR
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisProgramação Inteira. Algoritmo Branch-and-Bound (ou enumeração implícita)
Programação Inteira Algoritmo Branch-and-Bound (ou enumeração implícita) Métodos de Solução: Branch-and-Bound O método Branch-and-Bound (B&B) baseia-se na idéia de desenvolver uma enumeração inteligente
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Branch-and-bound 15 mai 2009 16:29 Como resolver PIMs? Antes: todas as variáveis reais Simplex Agora: problema: Apesar de não representar
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisPesquisa Operacional I Apresentação Geral do curso exemplos de modelagem
Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programa Introdução à Programação
Leia maisTE 231 Capitulo 5 Ajuste de Curva. Prof. Mateus Duarte Teixeira
TE 231 Capitulo 5 Ajuste de Curva Prof. Mateus Duarte Teieira 1. Introdução No capítulo anterior vimos uma forma de trabalhar com uma função (polinômio) definida por uma tabela. A interpolação polinomial.
Leia maisMÉTODOS DE OTIMIZAÇÃO ENE081
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE8 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@uj.edu.br Aula Número: 9 Disciplina Métodos de Otimização
Leia maisModelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT
21 a 25 de Agosto de 2006 Belo Horizonte - MG Modelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT Eng. Daniel González Sarkis Chilectra S.A. dags@chilectra.cl
Leia maisPlanejamento da Operação de Sistemas Hidrotérmicos. Parte III
Universidade Federal de Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Planejamento da Operação de Sistemas Hidrotérmicos Parte III Prof. Dr. Clodomiro Unsihua-Vila SISTEMA TERMELÉTRICO
Leia maisAtividades Práticas Supervisionadas (APS)
Universidade Tecnológica Federal do Paraná Pro: Lauro Cesar Galvão Campus Curitiba Departamento Acadêmico de Matemática Cálculo Numérico Entrega: unto com a a parcial DATA DE ENTREGA: dia da a PROVA (em
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 41
4 Resolução de IPs A teoria de programação linear foi proposta na década de 40 e logo foi observado que seria desejável a resolução de problemas que apresentavam variáveis do tipo inteiro [37]. Isto levou
Leia maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Branch-and-bound Formulações
Leia mais6 Experimentos realizados
6 Experimentos realizados 6.1 Considerações iniciais Resolvemos os modelos de PLIM utilizando o resolvedor CPLEX, baseado no método de branch-and-bound. Resolvemos as relaxações lineares dos mesmos modelos
Leia maisENG-418 OTIMIZAÇÃO DE PROCESSOS QUÍMICOS
Universidade Federal da Bahia - UFBA Escola Politécnica EP Departamento de Engenharia Química - DEQ Laboratório de Controle e Otimização de Processos Industriais - LACOI Disciplina: Otimização de Processos
Leia maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
Leia maisRCB104 Módulo Exatas: Cálculo I
Avaliação e Estudo Dirigido RCB104 Módulo Eatas: Cálculo I Avaliação: 6 de julho todo conteúdo Roteiro de aulas: estudo dirigido Profa Dra Silvana Giuliatti Departamento de Genética FMRP silvana@fmrp.usp.br
Leia maisProgramação Inteira. Solução com o método Branch-and-Bound
Programação Inteira Solução com o método Branch-and-Bound Conceitos gerais Um conceito fundamental nos métodos de resolução de programação inteira é a relaxação linear p Consiste em substituir PIM Ζ +
Leia maisFigura 3.1: Fluxograma do algoritmo da Programação Genética.
3 Programação Genética O termo Programação Genética passou a ser utilizado em 1990 nos trabalhos publicados por Koza [30] e De Garis [31]. A definição de Koza para este termo passou a predominar após a
Leia maisAnálise e Síntese de Algoritmos. Programação Linear CLRS, Cap. 29
Análise e Síntese de Algoritmos Programação Linear CLRS, Cap. 29 Conteto Algoritmos em Grafos (CLRS, Cap. 22-26)... Fluos máimos em grafos (CLRS, Cap. 26) Programação Linear (CLRS, Cap. 29) Programação
Leia maisDegenerescência. Marina Andretta ICMC-USP. 19 de outubro de 2016
Degenerescência Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia maisReferências: Notas de aulas do Prof. Silvio Alexandre de Araujo
Programação Inteira Referências: Notas de aulas do Prof Silvio Aleandre de Araujo http://wwwdcceibilceunespbr/~saraujo/ Material da Professora Gladys Castillo do Departamento de Matemática da Universidade
Leia maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisDepartamento de Engenharia de Produção UFPR 22
Departamento de Engenharia de Produção UFPR 22 Geralmente, temos três objetivos i. Redução de custos (custos variáveis) Redução de capital (investimento, custos fixos) i Melhoria do serviço (pode conflitar
Leia mais7. Diferenciação Implícita
7. Diferenciação Implícita ` Sempre que temos uma função escrita na forma = f(), dizemos que é uma função eplícita de, pois podemos isolar a variável dependente de um lado e a epressão da função do outro.
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisCode: Luiza Rodrigues Matos, Daisy Paes Silva, Edilaine Martins Soler. Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP)
A Comparison Between the Efficiency of the Outer Approximation Method and the Branch-and-Bound Method to Solve the Optimal Power Flow Problem with Discrete Control Variables Code: 19.024 Luiza Rodrigues
Leia maisInterpolação Polinomial
Cálculo Numérico Interpolação Polinomial Parte I Pro. Jorge Cavalcanti jorge.cavalcanti@univas.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG www.dsc.ucg.edu.br/~cnum/ Interpolação
Leia maisAlgoritmos Exatos 3.1. Relaxação Lagrangeana
3 Algoritmos Exatos Nesse capítulo, apresenta-se alguns algoritmos exatos para o CVRP que são baseados em diferentes técnicas e formulações para a obtenção de limites inferiores para a solução ótima do
Leia maisResolução de problemas difíceis de programação linear através da relaxação Lagrangeana
problemas difíceis de programação linear através da relaxação Lagrangeana Ana Maria A.C. Rocha Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho arocha@dps.uminho.pt http://www.norg.uminho.pt/arocha
Leia maisUmmétodohíbridoparaescalonar turnosdeenfermeiras
Ummétodohíbridoparaescalonar turnosdeenfermeiras Alexandre Luiz J. H. Albano e Marcio Oshiro Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação Um método
Leia maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisPesquisa Operacional I - Módulo 01
Pesquisa Operacional I - Módulo 01 Prof. Marcelo Xavier Guterres, Dr. Eng. 17 de março de 2017 Objetivos do Módulo 01 Definir o conceito de Pesquisa Operacional; Breve histórico da Pesquisa Operacional;
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia mais4 Descrição do modelo matemático proposto
4 Descrição do modelo matemático proposto O modelo matemático de programação linear inteiro misto (PLIM) proposto neste capítulo foi baseado no modelo apresentado por Steffensen (2012). Após algumas adaptações,
Leia maisSoftwares de Programação Matemática
Softwares de Programação Matemática Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica da Universidade de São Paulo Departamento de Engenharia de Transportes SOFTWARES PARA PROGRAMAÇÃO MATEMÁTICA Pacotes
Leia maisPretende-se calcular uma aproximação para a menor raiz positiva da equação
1 Prete-se calcular uma aproimação para a menor raiz positiva da equação, pelos métodos de Newton-Raphson e ponto fio. a) Localize um intervalo que contenha a menor raiz positiva da equação dada Determinar
Leia mais8. Sistema Não Linear
Sistema para verificação Lógica do Controlo Dezembro 3 8. Sistema Não Linear Verificamos no capitulo anterior que o principio do máimo, resulta eficaz para determinar o conjunto dos estados atingíveis
Leia mais5. PRINCIPAIS MODELOS CONTÍNUOS
5. PRINCIPAIS MODELOS CONTÍNUOS 00 5.. Modelo uniforme Uma v.a. contínua X tem distribuição uniforme com parâmetros α e β (α β) se sua função densidade de probabilidade é dada por f ( ) β α 0, Notação:
Leia mais5. PRINCIPAIS MODELOS CONTÍNUOS
5. RINCIAIS MODELOS CONTÍNUOS 04 5.. Modelo uniforme Uma v.a. contínua tem distribuição uniforme com parâmetros α e β α β se sua função densidade de probabilidade é dada por f, β α 0, Notação: ~ Uα, β.
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisLimites, derivadas e máximos e mínimos
Limites, derivadas e máimos e mínimos Psicologia eperimental Definição lim a f ( ) b Eemplo: Seja f()=5-3. Mostre que o limite de f() quando tende a 1 é igual a 2. Propriedades dos Limites Se L, M, a,
Leia maisMATLAB. Aula 05. Cláudio R. Lucinda FEA-RP/USP. Aula 05
Bibliografia: Apresentação Estrutura da Aula 1 MATLAB Detalhes Operacionais Funções Matemática Simbólica Otimização Detalhes Operacionais MATLAB-Importando Dados readtable - Para importar dados organizados
Leia maisOptimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata
Optimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata, Fernando Bação, Victor Lobo Agenda Introdução Justificação do Tema Formulação usada Métodos de Resolução Exacto Guloso
Leia maisMarina Andretta. 02 de agosto de 2010
Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira
Leia maisIntrodução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3343 - Análise de Sistemas Ambientais Introdução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
Leia maisAjuste de Curvas. Diogo Pinheiro Fernandes Pedrosa. Universidade Federal do Rio Grande do Norte Centro de Tecnologia.
Ajuste de Curvas Diogo Pinheiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenharia de Computação e Automação http://wwwdcaufrnbr/ 1 Introdução
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisMétodo de Newton. 1.Introdução 2.Exemplos
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Método de Newton Prof.:
Leia maisOccupancy grid based graph-slam using the distance transform, SURF features and SGD
Occupancy grid based graph-slam using the distance transform, SURF features and SGD Autores: Arturo Gil, Miguel Juliá, Óscar Reinoso Artur Segal Kaim Agenda Introdução Arquitetura Resultados Trabalho futuro
Leia mais( ) ( ) 60 ( ) ( ) ( ) ( ) R i. Método de Newton. Método de Newton = Substituindo i por x, teremos: 1.Introdução 2.
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I R A = + i ( i ) n
Leia maisCURSO VOCACIONAL SECUNDÁRIO 2º ANO TÉCNICO COMERCIAL NRº DO PROJETO: ENSINO SECUNDÁRIO OBJETIVOS - REPRESENTAÇÃO GEOMÉTRICA DE UMA FUNÇÃO
CURSO VOCACIONAL SECUNDÁRIO 2º ANO TÉCNICO COMERCIAL NRº DO PROJETO: ENSINO SECUNDÁRIO Ano Letivo 2016/2017 MATEMÁTICA APLICADA PLANIFICAÇÃO ANUAL Documento(s) Orientador(es): Programa de Matemática de
Leia maisResolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
Leia maisProgramação e Computação para Arquitectura 2015/2016
Instituto Superior Técnico Programação e Computação para Arquitectura 2015/2016 Segundo Teste 12/01/2016 Nome: Número: Escreva o seu número em todas as folhas da prova. O tamanho das respostas deve ser
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisInteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições
Inteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições Prof. Josenildo Silva jcsilva@ifma.edu.br 2012 2012 Josenildo Silva (jcsilva@ifma.edu.br) Este material é derivado dos slides
Leia maisBranch and Bound - Ramicar e Limitar
Programação Linear Inteira Branch and Bound Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 19 Branch and Bound - Ramicar e Limitar Idéia Básica O algoritmo roda
Leia maisCÁLCULO II. Lista Semanal 3-06/04/2018
CÁLCULO II Prof. Juaci Picanço Prof. Jerônimo Monteiro Lista Semanal 3-06/04/2018 Questão 1. Um tetraedro é um sólido com quatro vértices P, Q, R e S e quatro faces triangulares e seu volume é um terço
Leia maisMaterial exclusivo para o livro ESTATÍSTICA (São Paulo, Pleiade, 2008). Proibida a reprodução, sob pena da lei.
Material eclusivo para o livro ESTATÍSTICA (São Paulo, Pleiade, 008). Proibida a reprodução, sob pena da lei. 1 A função cúbica tem uma dispersão de pares (,) que se assemelha à curva do gráfico abaio.
Leia maisAcadêmico(a) Turma: Capítulo 7: Limites
Acadêmico(a) Turma: Capítulo 7: Limites 7.1. Noção Intuitiva de ite Considere a função f(), em que f() = 2 + 1. Para valores de que se aproima de 1, por valores maiores que 1 (Direita) e por valores menores
Leia maisExpansão de funções em série de Taylor
Epansão de funções em série de Talor Hudson Pimenta Silveira I. INTRODUÇÃO Neste teto, introduzirei um recurso frequentemente usado em problemas de Física: a epansão de funções em série de Talor. Muito
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisProgramação Inteira. Prof. Ricardo Santos
Programação Inteira Prof. Ricardo Santos Introdução Um problema com variáveis inteiras e reais é denominado problema de Programação Inteira Mista (PIM) quando tem a seguinte forma: PIM z=max cx+dy Ax+Dy
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 09/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma:
Leia maisA Prática. Perfeição. Cálculo. William D. Clark, Ph.D e Sandra Luna McCune, Ph.D
A Prática Leva à Perfeição Cálculo William D. Clark, P.D e Sandra Luna McCune, P.D Rio de Janeiro, 01 Para Sirley e Donice. Vocês estão sempre em nossos corações. Sumário Prefácio i I Limites 1 1 O conceito
Leia mais3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
Leia mais13 Fórmula de Taylor
13 Quando estudamos a diferencial vimos que poderíamos calcular o valor aproimado de uma função usando a sua reta tangente. Isto pode ser feito encontrandose a equação da reta tangente a uma função y =
Leia maisColégio FAAT Ensino Fundamental e Médio
Colégio FAAT Ensino Fundamental e Médio Conteúdo: Recuperação do Bimestre Matemática Prof. Leandro Capítulo : Função eponencial: potenciação; função eponencial; gráfico; equações eponenciais; inequações
Leia maisFormulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação
Anais do CNMAC v.2 ISSN 1984-820X Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação Dependente da Seqüência de
Leia maisProgramação Linear Inteira. C. Requejo (UA) Métodos de Investigação Operacional MIO / 30
Programação Linear Inteira Programação Linear Inteira C. Requejo (UA) Métodos de Investigação Operacional MIO 2016 1 / 30 Programação Linear Inteira Programação Linear Inteira Resolução de problemas de
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia mais10. Funções de várias Variáveis: Derivadas Parciais
10.1. Derivadas Parciais 10.. Diferencial de Funções 10.. Derivação de Funções Compostas 10.4. Derivação de Integrais em Ordem a um Parâmetro 10.5. Derivação de Funções Implícitas 10.6. Máimos e Mínimos
Leia maisALGORITMOS EXATOS PARA O PROBLEMA DO CAMINHO MAIS CURTO ROBUSTO E PARA O PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES EM ÁRVORE
ALGORITMOS EXATOS PARA O PROBLEMA DO CAMINHO MAIS CURTO ROBUSTO E PARA O PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES EM ÁRVORE JOÃO CARLOS ABREU JÚNIOR ALGORITMOS EXATOS PARA O PROBLEMA DO CAMINHO MAIS
Leia maisTÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações. Área do Conhecimento (Tabela do CNPq):
INSTITUCIONAL/IFSP PROJETO DE PESQUISA TÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações Área do Conhecimento (Tabela do CNPq): 3. 0 8. 0 2. 0 2-4 1. RESUMO O problema de empacotamento
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisIntegração Numérica. Cálculo Numérico
Cálculo Numérico Integração Numérica Pro. Jorge Cavalcanti jorge.cavalcanti@univas.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ucg.edu.br/~cnum/ Integração Numérica
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia mais