Marina Andretta. 2 de março de 2016
|
|
- Heloísa Campos Tavares
- 6 Há anos
- Visualizações:
Transcrição
1 Otimização Marina Andretta ICMC-USP 2 de março de 2016 Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
2 O que é Otimização? Otimizar significa encontrar a melhor maneira de fazer algo, dada uma medida do que é ser melhor. Estamos sempre otimizando: quando fazemos compras, queremos minimizar o dinheiro gasto, ou maximizar a qualidade do que foi comprado; quando fazemos matrícula, queremos fazer o maior número possível de disciplinas, sem, no entanto, prejudicar nosso desempenho; quando organizamos as horas de estudo, queremos aprender o máximo possível, de preferência no menor tempo. Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
3 Um exemplo - problema Uma empresa que produz açúcar tem uma fábrica em São Carlos e outra em Araraquara (F 1 e F 2 ) e 3 clientes espalhados pelo estado de São Paulo, que chamaremos de C 1, C 2 e C 3. A fábrica de São Carlos produz 50 toneladas de açúcar por semana, enquanto que a fábrica de Araraquara produz 100 toneladas. Cada cliente possui uma demanda (em toneladas, por semana) por açúcar, dada pela tabela abaixo: C 1 C 2 C Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
4 Um exemplo - problema O custo c ij, em reais, de enviar uma tonelada de produto de cada fábrica i para cada cliente j é dado pela tabela abaixo: C 1 C 2 C 3 F F O problema é determinar quanto açúcar enviar, em uma semana, de cada fábrica para cada cliente de modo a satisfazer todas as restrições e minimizar o custo. Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
5 Um exemplo - modelagem matemática Para modelar este problema matematicamente, vamos definir variáveis x ij que terão como valor a quantidade de toneladas de açúcar enviadas, em uma semana, da fábrica F i para um cliente C j. Então, nosso problema fica: minimizar 35x x x x x x 23 sujeita a x 11 + x 12 + x 13 50, x 21 + x 22 + x , x 11 + x 21 = 20, x 12 + x 22 = 60, x 13 + x 23 = 40, x 11, x 12, x 13, x 21, x 22, x Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
6 Um exemplo - solução Para este problema, a solução é x 11 = 20, x 12 = 0, x 13 = 30, x 21 = 0, x 22 = 60, x 23 = 10. O custo total para enviar todas as toneladas necessárias de açúcar para os clientes será de 5970 reais. Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
7 Grupo de Otimização do ICMC Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
8 ICMC - USP
9 Laboratório de Otimização (ICMC) Eduardo Costa Formação: Eng. Elétrica (USP) Mestrado (USP) e Doutorado (UNICAMP) Área de pesquisa: problemas de controle e problemas de filtragem Exemplos de aplicações: Obter a turbinagem u(k) que maximiza a produção de energia (modelada por f) em uma hidroelétrica num período H (4 anos).
10 Laboratório de Otimização (ICMC) Elias Helou Neto Formação: Bel. Matemática Aplicada e Computacional (UNICAMP) Mestrado e Doutorado (UNICAMP) Área de pesquisa: otimização de problemas inversos. Exemplos de aplicações: Reconstruir imagens a partir de poucas amostras distorcidas tomografia por emissão.
11 Laboratório de Otimização (ICMC) Franklina Toledo Formação: Bel. Matemática Aplicada e Computacional (UNICAMP) Mestrado e Doutorado (UNICAMP) Área de pesquisa: desenvolvimento de modelos e métodos para problemas de otimização linear e/ou inteira. Exemplos de aplicações: Problemas de corte de estoque corte de peças irregulares. Problemas de dimensionamento de lotes: fundição, indústria têxtil. Problemas de cross-docking.
12 Laboratório de Otimização (ICMC) Marina Andretta Formação: Bel. Ciência da Computação (IME-USP) Mestrado e Doutorado (USP) Área de pesquisa: desenvolvimento de métodos de programação não-linear e aplicações. Exemplos de aplicações: Problemas de corte de estoque corte de peças irregulares Empacotamento de itens circulares
13 Laboratório de Otimização (ICMC) Maristela Santos Formação: Lic. Matemática (UFMT) Mestrado e Doutorado (USP) Área de pesquisa: desenvolvimento de métodos de otimização linear e aplicações. Exemplos de aplicações: Problemas de planejamento da produção em indústrias (cervejeira, papeleira, química) Problemas de alocação (aulas, pessoas e etc). Redução de custos no planejamento de operações de bombas em redes de distribuição de água.
14 Laboratório de Otimização (ICMC) Alunos: Doutorado: 16 Mestrado: 8 Iniciação científica: 8 Página do Lot:
15 Disciplinas de Otimização Disciplina obrigatória do BMACC: sme otimização linear Disciplinas obrigatórias para Ênfase em Otimização: sme otimização não-linear sme otimização inteira Disciplinas optativas para Ênfase em Otimização: sme fluxos em redes sme laboratório de otimização sme tópicos em otimização combinatória Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
16 Problemas de corte e empacotamento - 1D Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
17 Problemas de corte e empacotamento - 2D Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
18 Problemas de corte e empacotamento - 3D Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
19 Problemas de corte e empacotamento Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
20 Problemas de corte de itens irregulares Marina Andretta (ICMC-USP) Otimizac a o 2 de marc o de / 27
21 Problemas de corte de itens irregulares Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
22 Problemas de corte de itens irregulares Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
23 Problemas de corte de itens irregulares Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
24 No-fit-polygon Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
25 No-fit-polygon Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
26 Um modelo Minimizar sujeita a L li min hi min C pqk x i L li max, i = 1,..., N, y i H hi max, i = 1,..., N, ij + (ax k bx k )(y i y j )+ (ay k by k )(x i x j ) (1 v pqk ij )M, i, j = 1,..., N, i j, k K ip, p P i, q P j, k K ip v pqk ij + k K jq v qpk ji = 1, 1 i < j N, p P i, q P j, (x i, y i ) R 2, i = 1,..., N, v pqk ij {0, 1}, i, j = 1,..., N, i j, k K ip, p P i, q P j. Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
27 Outro modelo Minimizar sujeita a L li min x i L li max, i = 1,..., N, hi min y i H hi max, i = 1,..., N, C ij pk (a p ij,x bp ij,x )(y i y j )+ (a p ij,y bp ij,y )(x i x j ) (1 v pk ij )M, i = 1,..., N 1, j = i + 1,..., N, p Q ij, k K p ij, pk k K v pij ij = 1, i = 1,..., N 1, j = i + 1,..., N, p Q ij, (x i, y i ) R 2, i = 1,..., N, v pk ij {0, 1}, i, j = 1,..., N, k K p ij, p Q ij. Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
28 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
29 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
30 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
31 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
32 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
33 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
34 Heurística Bottom-left Marina Andretta (ICMC-USP) Otimização 2 de março de / 27
Marina 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 maisComo modelar um problema de nesting com rotações livres
Como modelar um problema de nesting com rotações livres Marina Andretta ICMC-USP 9 de agosto de 2018 Baseado no artigo Peralta, J., Andretta, M., and Oliveira, J. F. (2018). Solving irregular strip packing
Leia maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisLema de Farkas e desigualdades lineares
Lema de Farkas e desigualdades lineares Marina Andretta ICMC-USP 30 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem 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... Aulas anteriores: Modelagem (básico) Método
Leia maisCones e raios extremos
Cones e raios extremos Marina Andretta ICMC-USP 7 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 24 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 maisPontos extremos, vértices e soluções básicas viáveis
Pontos extremos, vértices e soluções básicas viáveis 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
Leia maisPoliedros na forma padrão
Poliedros na forma padrão 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 maisTeoremas de dualidade
Teoremas de dualidade 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 maisMatemática computacional: métodos numéricos, programação linear, otimização
Matemática computacional: métodos numéricos, programação linear, otimização Ricardo Terra rterrabh [at] gmail.com Ricardo Terra (rterrabh [at] gmail.com) Matemática computacional Fevereiro, 2013 1 / 46
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 maisMarina Andretta. 9 de agosto de Baseado em problemas presentes em
Aplicações Marina Andretta ICMC-USP 9 de agosto de 2018 Baseado em problemas presentes em http://www.ime.usp.br/~egbirgin/tango/ Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear 9 de agosto de
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 maisPrograma Aulas Abertas
Programa Aulas Abertas SME0206 Métodos do Cálculo Numérico II Docente: Elias Salomão Helou Neto 6 de março, segunda-feira, das 8h10 às 9 horas Local: sala 3-009 do ICMC campus I da USP SME0240 Equações
Leia maisMarina Andretta. 18 de outubro de 2010
Aplicações Marina Andretta ICMC-USP 18 de outubro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 18 de outubro de 2010 1 / 34 Problema Kissing number O kissing number é dado pelo número
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização
Leia maisMétodos para resolver problemas de otimização restrita
Métodos para resolver problemas de otimização restrita Marina Andretta ICMC-USP 22 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 22 de novembro de 2010 1 / 13 Problema
Leia maisResolução de problemas com apenas restrições lineares de igualdade
Resolução de problemas com apenas restrições lineares de igualdade Marina Andretta ICMC-USP 14 de outubro de 2014 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 14 de outubro de 2014 1 / 22
Leia maisMétodo de restrições ativas para minimização com restrições lineares
Método de restrições ativas para minimização com restrições lineares Marina Andretta ICMC-USP 27 de outubro de 2018 Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear 27 de outubro de 2018 1 /
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisMarina Andretta. 29 de setembro de 2014
Aplicações Marina Andretta ICMC-USP 29 de setembro de 2014 Baseado nos trabalhos presentes em http://www.ime.usp.br/~egbirgin/puma/ e na tese de doutorado de Marina Andretta Marina Andretta (ICMC-USP)
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 Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisMétodo de Quadrados Mínimos: Caso discreto
Método de Quadrados Mínimos: Caso discreto Marina Andretta ICMC-USP 23 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo numérico
Leia maisSistemas Lineares. Marina Andretta/Franklina Toledo ICMC-USP. 4 de março de 2015
Sistemas Lineares Marina Andretta/Franklina Toledo ICMC-USP 4 de março de 2015 Marina Andretta/Franklina Toledo (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 4 de março de 2015 1 / 15 Introdução
Leia maisOtimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
Leia maisExistência e otimalidade de pontos extremos
Existência e otimalidade de pontos extremos 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)
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex 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 linear
Leia maisTeoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016
Teoria de dualidade 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 maisMétodo do Lagrangiano aumentado
Método do Lagrangiano aumentado Marina Andretta ICMC-USP 23 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 23 de novembro de 2010 1 / 17 Problema com restrições gerais Vamos
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisNotações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisProgramação Matemática
Programação Matemática Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação - ICMC Universidade
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 maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia maisIntrodução à Pesquisa Operacional
Introdução à Pesquisa Operacional Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2011 - Monitor Seleção Instituto de Ciências Matemáticas e de Computação
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisTópicos em Otimização de Licenciatura em Computação Introdução
Tópicos em Otimização de Licenciatura em Computação Introdução Slides (2-6) foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP Otimização (Programação Matemática) O que é é um procedimento matemático
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisCOS360. Luidi Simonetti
Otimização COS360 Luidi Simonetti luidi@cos.ufrj.br PESC/COPPE/UFRJ 2016 Luidi Simonetti (PESC/UFRJ) Otimização 2016 1 / 11 Problemas de Otimização Um problema de otimização é aquele onde se procura determinar
Leia maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisProf. Silvio Alexandre de Araujo
Prof. Silvio Alexandre de Araujo AULA DE HOJE 1. Programa, Critério de Avaliação e Datas das Provas 2. Introdução 3. Conceitos Básicos de Modelagem Matemática 4. Diferentes Classes de Problemas de Otimização
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisPlanejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE
Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta ICMC-USP 28 de março de 2012 Baseado no livro Análise Numérica, de R. L. Burden e
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisResolução de sistemas de equações lineares: Método dos Gradientes Conjugados
Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Marina Andretta/Franklina Toledo ICMC-USP 24 de março de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisDeterminação numérica de autovalores e autovetores: Método de Jacobi
Determinação numérica de autovalores e autovetores: Método de Jacobi Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco. Marina Andretta/Franklina
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 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 maisCOORDENAÇÃO DO CURSO DE ENGENHARIA ELÉTRICA DATAS DAS AVALIAÇÕES DO PERÍODO LETIVO 2017/1
I 1 PERÍODO Química Geral I 05/04/2017 07/06/2017 21/06/2017 28/06/2017 Cálculo I 06/04/2017 08/06/2017 22/06/2017 29/06/2017 Vetores e Geometria Analítica 11/04/2017 13/06/2017 20/06/2017 27/06/2017 Sociologia
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 7 Thiago Queiroz (IMTec) Aula 7 Aula 7 1 / 25 Problemas de Caixeiro Viajante Envolvem um conjunto
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 maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
Leia maisModelos de Otimização e Simulação
EA 044 Planejamento e Análise de Sistemas de Produção Modelos de Otimização e Simulação ProfFernandoGomide P.Drosa Ltda comercializa pedras preciosas. Para repor o estoque a empresa envia um funcionário
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisÁlgebra Linear Contra-Ataca
Contra-Ataca Prof Afonso Paiva Departamento de Matemática Aplicada e Estatística Instituto de Ciências Matemáticas e de Computação USP São Carlos Cálculo Numérico SME0104 Operações elementares Operações
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 maisAlgoritmos de aproximação - Método primal-dual
Algoritmos de aproximação - Método primal-dual Marina Andretta ICMC-USP 28 de outubro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli, R. Dahab,
Leia maisOrientações e supervisões
Orientações e supervisões Orientações e supervisões concluídas Dissertações de mestrado : orientador principal 1. Rafael Freitas Rocha. O problema de corte de estoque numa indústrial moveleira. 2015. Dissertação
Leia maisComo resolver o QFEMUP usando otimização
Como resolver o QFEMUP usando otimização Marina Andretta ICMC-USP 2 de agosto de 2016 Baseado no artigo M. Andretta, E. G. Birgin and M. Raydan, An inner-outer nonlinear programming approach for constrained
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 1 Thiago Queiroz (IMTec) Aula 1 Aula 1 1 / 42 Introdução A otimização refere-se ao estudo de problemas
Leia maisResolução de sistemas de equações lineares: Método do Gradiente
Resolução de sistemas de equações lineares: Método do Gradiente Marina Andretta ICMC-USP 24 de março de 2015 Marina Andretta (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 24 de março de 2015
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia maisControle Ótimo - Aula 2 (Exemplos 2, 3 e 4)
Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos Sistemas dinâmicos discretos no tempo O Problema
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta / Franklina Toledo ICMC-USP 25 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta / Franklina Toledo
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α ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 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 maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
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 maisProjetos de pesquisa (Financiados)
Projetos de pesquisa (Financiados) 1. Projeto de Pesquisa: O Problema Integrado de Dimensionamento de Lotes e Corte de Estoque Financiamento: FAPESP BPE (Processo: 2014/22356-4) Período: 06/2015 à 07/2015
Leia maisMétodo de Newton truncado
Método de Newton truncado Marina Andretta ICMC-USP 8 de outubro de 2018 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear
Leia maisPESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia maisAula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO
Aula de Hoje Prof. Silvio Alexandre de Araujo 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO PROGRAMA Parte I: Revisão 1. Formulação de
Leia maisPERÍODO LETIVO ENGENHARIA DE COMPUTAÇÃO
2 O SEMESTRE DE 2019 2 o PERÍODO LETIVO SMA0354 Cálculo II 760006 Física II SQM0405 Química Geral e Experimental 760006 Física II SMA0354 Cálculo II 7600110 Laboratório de Física Geral II Turmas aulas
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 9 de maio de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisAlgoritmos de aproximação - Problema da Mochila
Algoritmos de aproximação - Problema da Mochila Marina Andretta ICMC-USP 11 de novembro de 2015 Baseado nos livros Minicurso de Análise de Algoritmos, de P. Feofiloff; e Uma introdução sucinta a Algoritmos
Leia maisEstudo de Problemas de Cobertura com Ênfase na Área Militar Participantes :
Estudo de Problemas de Cobertura com Ênfase na Área Militar Participantes : Mônica M. de Marchi Carmen L. R. dos Santos Maria José Pinto Márcia Rodrigues Campos Ten. Cel. Eng. Luiz Sérgio Heinzelmann Cap.
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisHORÁRIO DE AULAS - CURSO DE ENGENHARIA ELÉTRICA (Res. UNESP 40/2005) 2º SEMESTRE DE º PERÍODO
HORÁRIO DE AULAS - CURSO DE ENGENHARIA ELÉTRICA (Res. UNESP 40/2005) 2º SEMESTRE DE 2019-1º PERÍODO 8-10 QUI (912) Química Geral 13-14 QUI (912) Química Geral FIS (169) Lab. Física I P4 FIS (169) Lab.
Leia maisModelagem. Tecnologia da Decisão I TP065. Profª Mariana
Modelagem Tecnologia da Decisão I TP065 Profª Mariana Modelagem Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam)
Leia maisAula 09: Modelagem / Variáveis inteiras
Aula 09: Modelagem / Variáveis inteiras 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... Aulas anteriores sobre
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia mais