Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
|
|
- Renata Ramalho Desconhecida
- 5 Há anos
- Visualizações:
Transcrição
1 Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo BCC464/PCC /2 Departamento de Computação UFOP
2 Previously... Aulas anteriores: Modelagem (básico) Método gráfico Algoritmo Simplex (Parte 2) Dualidade Análise de sensibilidade... e um pouco de prática (implementação) 2 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
3 Aula de Hoje 1 Dicas de Modelagem 2 Exemplo 1: Fábrica de brinquedos 3 Exemplo 2: Transporte 4 Aula Prática 3 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
4 Aula de Hoje 1 Dicas de Modelagem 2 Exemplo 1: Fábrica de brinquedos 3 Exemplo 2: Transporte 4 Aula Prática 3 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
5 Passo-a-passo para modelar um problema: 1 Elabore um esquema do problema. 2 Encontre e escreva uma solução qualquer para o problema. 3 Olhando para a solução, defina as variáveis de decisão. 4 Observando as variáveis de decisão, defina a função objetivo, ou seja, o que deve ser maximizado ou minimizado. 5 Finalmente, defina as restrições do problema. 4 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
6 Aula de Hoje 1 Dicas de Modelagem 2 Exemplo 1: Fábrica de brinquedos 3 Exemplo 2: Transporte 4 Aula Prática 5 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
7 Exemplo 1: Fábrica de brinquedos Fonte: [1] Luís Herique Rodrigues et al. (2014), Pesquisa Operacional - Programação Linear Passo a Passo, Editora Unisinos. Uma pequena oficina de brinquedos produz dois tipos de brinquedos: caminhão de madeira e boneca de pano. O lucro do caminhão é de R$ 10,00 por unidade e da boneca de pano é de R$ 8,00 por unidade. São necessárias seis pessoas para fazer um lote de dez caminhões por dia e quatro pessoas para fazer um lote de 14 bonecas por dia. Há 18 pessoas disponíveis para produzir os itens, podendo ser alocadas em qualquer um dos dois, em qualquer etapa. Devido à demanda existente é necessário fazer ao menos um lote de caminhões e um lote de bonecas por dia. Formule um modelo de Programação Linear que maximize a lucratividade diária. 6 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
8 Passo 1: Esquema Lucro: R$ 100,00 por lote (10 caminhões) Lucro: R$ 112,00 por lote (14 bonecas) igura 3 Esquema simplificado do problema 1 Oficina de brinquedos. Figura: Esquema (imagem extraída de Rodrigues et. al [1]) Nessa Figura é possível observar que, conforme tomamos a decisão de fazer mais u menos lotes de caminhões ou bonecas, precisaremos alocar mais ou menos pessoas 7 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
9 Passo 2: Solução Qual seria uma solução para o problema? Produzir 1 lote de caminhões e 1 lote de bonecas? Utilizaríamos neste caso 10 pessoas (6 + 4) Lucraríamos R$ 212,00 (R$ 100,00 + R$ 112,00) Solução parece ok... não utilizamos mais de 18 pessoas e atendemos à demanda mínima de fazer ao menos um lote de caminhões e um lote de bonecas. Solução viável! 8 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
10 Passo 3: Variáveis Solução: 1 lote de caminhões e 1 lote de bonecas! Qual decisão foi tomada? Número de lotes de caminhões: x 1 Número de lotes de bonecas: x 2 9 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
11 Passo 4: Função objetivo O que estamos minimizando/maximizando? Maximizando o lucro! Ou seja: max 100x x 2 10 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
12 Passo 5: Restrições Quais são as restrições? 1 Há 18 pessoas disponíveis: 6x 1 + 4x Devemos produzir no mínimo 1 lote de caminhões: x Devemos produzir no mínimo 1 lote de bonecas: x / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
13 Modelo Logo, devemos resolver o modelo de programação linear a seguir: max 100x x 2 s.a. 6x 1 + 4x 2 18 x 1 1 x / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
14 Aula de Hoje 1 Dicas de Modelagem 2 Exemplo 1: Fábrica de brinquedos 3 Exemplo 2: Transporte 4 Aula Prática 13 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
15 Exemplo 2: Transporte Onde o custo é: custo de transporte da fábrica i para o mercado j multiplicado pela quantidade de unidades de produto produzidos na fábrica i a ser enviado para o mercado j. Fonte: [1] Luís Herique Rodrigues et al. (2014), Pesquisa Operacional - Programação Linear Passo a Passo, Editora Unisinos. Passo 5 Identificando classes de restrições Você possui três fábricas localizadas em regiões geográficas distintas, e precisa saberao quanto observar deveo produzir quadro que e transportar apresenta para os dados quatro do diferentes problema, mercados identificam-se a um duas classes de restrições, destacadas a seguir: custo mínimo. As informações do custo de transporte unitário entre as fábricas e os mercados estão no quadro a seguir. Quadro 9 Classes de restrições do problema 3 transporte Custo de transporte Fábricas Demanda mínima Mercados Capacidade Produtiva A $ 0,90/un $ 1,00/un $ 1,80/un $ 1,05/un un B $ 2,10/un $ 0,80/un $ 0,70/un $ 1,15/un un C $ 1,10/un $ 1,00/un $ 1,20/un $ 1,50/un un un un un un Demanda mínima: Para cada um dos mercados deve ser expedido uma quantidade 14 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
16 Passo 1: Esquema Deve-se definir quantas produtos de cada fábrica devem ser enviados a cada mercado, considerando capacidade e demanda mínima... Figura 6 Esquema do Problema 3 Transporte. Figura: Esquema (imagem extraída de Rodrigues et. al [1]) Passo 2 Definindo uma solução para o problema 15 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
17 Ao definirmos quantas unidades devem ser enviadas de cada fábrica para cada 16 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem mercado, deparamo-nos com a própria variável de decisão, que pode ser expressa da Passo 2: Solução Figura 6 Esquema do Problema 3 Transporte. Passo 2 Definindo uma solução para o problema Uma solução para o problema deve indicar quantas unidades de produto devemuma serproposta enviadas de de solução cada para fábrica o problema para cada deve mercado, indicar quantas atendendo unidades tantode produto às capacidades devem ser produtivas enviadas de quanto cada fábrica às demandas para cada mínimas mercado, atendendo de cada tanto às capacidades produtivas máximas quanto às demandas mínimas de cada mercado. Uma solução mercado. possível para o problema é evidenciada no Quadro 8. Eis uma solução possível (extraída de [1]): Quadro 8 Solução para o problema 3 transporte Unidades enviadas Para o mercado A Da Fábrica... B C Passo 3 Definindo variáveis de decisão
18 Passo 3: Variáveis Estamos decidindo quanto enviar de cada fábrica para cada mercado... Seja F o conjunto de fábricas Seja M o conjunto de mercados Variáveis: x i,j : quantidade a enviar da fábrica i F para o mercado j M. 17 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
19 Passo 4: Função objetivo Devemos minimizar o custo de transporte... Seja c i,j o custo de enviar uma unidade do produto produzido na fábrica i F para o mercado j M Função objetivo: min c i,j x i,j i F j M 18 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
20 Ao observar o quadro que apresenta os dados do problema, identificam-se duas classes de restrições, destacadas a seguir: Passo 5: Restrições Quadro 9 Classes de restrições do problema 3 transporte Custo de transporte Mercados Capacidade Produtiva A $ 0,90/un $ 1,00/un $ 1,80/un $ 1,05/un un Fábricas B $ 2,10/un $ 0,80/un $ 0,70/un $ 1,15/un un C $ 1,10/un $ 1,00/un $ 1,20/un $ 1,50/un un Demanda mínima un un un un Seja p i a capacidade produtiva da fábrica i F i F : x i,j p i Demanda mínima: Para cada um dos mercados deve ser expedido uma quantidade j M Seja d j a demanda mínima do mercado j M j M : x i,j d j i F 19 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
21 Exemplo 2: Transporte Eis o modelo de programação linear: min s.a. c i,j x i,j i F j M x i,j p i j M x i,j d j i F x i,j 0 i F j M i F, j M 20 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
22 Aula de Hoje 1 Dicas de Modelagem 2 Exemplo 1: Fábrica de brinquedos 3 Exemplo 2: Transporte 4 Aula Prática 21 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
23 Exercício Questão 01 (6,0 pontos) Exercício 1 Uma Uma empresa empresa mineradora mineradora deve deve exportar exportar toneladas toneladas de minério de de minério d especificações a seguir: ferro atendendo as especificações a seguir: Fe Al2O3 P PPC He Teor mínimo 44,5 0,27 0,035 2,05 38 Teor máximo 49,5 0,37 0,043 2,65 50 A mineradora dispõe de de um um conjunto de pilhas de pilhas de minérios, de minérios, cuja cuja compos custo composição, são dados disponibilidade a seguir: e custo são dados no próximo slide. Fe Al2O3... P PPC He Disp. Custo Pilha 1 52,64 0,52 0,084 4, t 10,5 Pilha 2 39,92 0,18 0,029 0, t 12,5 Pilha 3 47,19 0,5 0,05 2, t 12 Pilha 4 49,36 0,22 0,039 1, t 10 Pilha 5 43,94 0,46 0,032 2, t 11,5 Pilha 6 48,97 0,54 0,057 4, t / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
24 custo são dados a seguir: Fe Al2O3 P PPC He Disp. Custo Pilha 1 52,64 0,52 0,084 4, t 10,5 Pilha 2 39,92 0,18 0,029 0, t 12,5 Pilha 3 47,19 0,5 0,05 2, t 12 Pilha 4 49,36 0,22 0,039 1, t 10 Pilha 5 43,94 0,46 0,032 2, t 11,5 Pilha 6 48,97 0,54 0,057 4, t 11 Pilha 7 47,46 0,2 0,047 5, t 10,8 Pilha 8 46,52 0,32 0,039 3, t 11,2 Pilha 9 56,09 0,95 0,059 4, t 10,4 Pilha ,26 0,031 2, t 12 Pilha ,09 0,22 0,04 4, t 10,3 Pilha 12 49,77 0,2 0,047 4, t 11,9 Pilha 13 53,03 0,24 0,047 4, t 12,3 Pilha 14 52,96 0,29 0,052 4, t 11,1 Pilha 15 42,09 0,17 0,031 1, t 12,1 1 Apresente um programa linear para encontrar uma mistura dos minérios disponíveis que atenda à demanda minimizando o custo total. 2 BCC464 Implemente / PCC174 esta formulação (utilizando Data: o17/04/2018 solver gurobi). 23 / 23 Túlio Toffolo Otimização Linear e Inteira Aula 08: Modelagem
25 / 12 Perguntas?
Aula 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 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 maisAula 07: Análise de sensibilidade (2)
Aula 07: Análise de sensibilidade (2) 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: Dualidade
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 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 maisAula de Apresentação
Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Objetivos Apresentar ao aluno diversos aspectos práticos
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 maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisAula 06: Dualidade (aula prática)
Aula 06: Dualidade (aula prática) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Exercício 1 Exercício 1: PL Primal PL Dual
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 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 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 maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
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 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 maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisAula 17: Planos de Corte
Aula 17: Planos de Corte 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 em programação inteira
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 maisAula 02: Algoritmo Simplex (Parte 1)
Aula 02: Algoritmo Simplex (Parte 1) 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 maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
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 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 maisIntrodução Problema da Mistura Problema da Marcenaria Problema do Transporte. Tutorial AMPL. Daniela Cristina Lubke
Tutorial AMPL Daniela Cristina Lubke danielalubke@cos.ufrj.br Universidade Federal do Rio de Janeiro, COPPE, PESC 12 de Maio de 2016 1 Introdução 2 Problema da Mistura Formulação Código 3 Problema da Marcenaria
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução 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 Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisCurso: Especialização em Engenharia de Processos e de Sistemas de Produção - Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
A influência dos desejos dos vendedores da planilha reflete-se na maneira que o Solver determina se o modelo é linear ou não linear. Por default o Solver assume que o modelo é não linear. Desde sua introdução
Leia maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisMarina Andretta. 2 de março de 2016
Otimização Marina Andretta ICMC-USP 2 de março de 2016 Marina Andretta (ICMC-USP) Otimização 2 de março de 2016 1 / 27 O que é Otimização? Otimizar significa encontrar a melhor maneira de fazer algo, dada
Leia maisPESQUISA OPERACIONAL PROGRAMAÇÃO LINEAR PASSO A PASSO: DO ENTENDIMENTO DO PROBLEMA À INTERPRETAÇÃO DA SOLUÇÃO
PESQUISA OPERACIONAL PROGRAMAÇÃO LINEAR PASSO A PASSO: DO ENTENDIMENTO DO PROBLEMA À INTERPRETAÇÃO DA SOLUÇÃO LUÍS HENRIQUE RODRIGUES FABIANO AHLERT DANIEL PACHECO LACERDA LUIS FELIPE RIEHS CAMARGO PEDRO
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 maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
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 maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
Leia maisIntrodução à Otimização: modelagem
Introdução à Otimização: modelagem Prof. Marcone J. F. Souza Prof. Túlio A. M. Toffolo marcone.freitas@yahoo.com.br Departamento de Computação Universidade Federal de Ouro Preto Introdução à otimização
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 mais202'(/2'(352*5$0$d 2/,1($53$5$352%/(0$6'( 0,6785$6
34 ±35%/(0$'(0,6785$6,75'8d Este capítulo apresenta a descrição do problema de misturas em termos de um modelo de programação linear. Como exemplo, é descrito um problema de mistura de carvões para siderúrgicas
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 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 maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
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 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 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 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 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 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 maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
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 26: Branch-and-Price
Aula 26: Branch-and-Price 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 Branch-and-Price Exemplo: Problema da
Leia maisUNIVERSIDADE DE ÉVORA UNIVERSIDADE DO ALGARVE
CURSO DE MESTRADO EM ENGENHARIA CIVIL FUNDAMENTOS DE INVESTIGAÇÃO OPERACIONAL 2010/2011 1º SEMESTRE 1º ANO Exame época normal Parte I: PROGRAMAÇÃO LINEAR 9 de Fevereiro de 2011 Observações Duração desta
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 maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin O Processo de Modelagem Modelagem Matemática É possível, de uma forma bastante geral,
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
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 maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
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 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 maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
Leia maisDISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010
DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear
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 maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
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 maisPesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011
Universidade Federal de Ouro Preto Departamento de Engenharia de Produção- DEENP Pesquisa Operacional 1 Aula 5- Modelagem de problemas Profa. Milena Estanislau Diniz 2º Semestre/2011 Tema da aula de hoje
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
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 maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisPesquisa Operacional Aplicada à Mineração
Pesquisa Operacional Aplicada à Mineração Módulo de Otimização Parte II Prof. Marcone J. F. Souza Prof. Túlio A. M. Toffolo marcone.freitas@yahoo.com.br tulio@toffolo.com.br Departamento de Computação
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 maisModelagem de problemas de programação linear
Otimização Combinatória c Graduação em Engenharia de Controle e Automação/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
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 maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
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 maisLOGÍSTICA EMPRESARIAL
LOGÍSTICA EMPRESARIAL Centro de Distribuição (CD) 2 Centro de Distribuição (CD) Local utilizado para armazenar produtos provenientes de diferentes plantas e empresas, mantendo um certo nível de estoque,
Leia maisEAD 350 Pesquisa Operacional Aula 03 Parte 2
EAD 350 Pesquisa Operacional Aula 03 Parte 2 Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Método Simplex (item 4.1 do Hillier e Lieberman) - apenas
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
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 maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
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 7 de agosto de 2017 Marco Antonio M. Carvalho
Leia maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia maisEAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária
EAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 06 - Agenda
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
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 maisAula 17: Funções (Parte III) e Introdução a Vetores
Aula 17: Funções (Parte III) e Introdução a Vetores Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Exemplos
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisPROGRAMAÇÃO DE COMPUTADORES I - BCC Vetores e matrizes
PROGRAMAÇÃO DE COMPUTADORES I - BCC701-2014-01 Vetores e matrizes Exercício 1 Implemente uma função chama MEDIA que retorne a média dos valores armazenados em um vetor de números. Em seguida implemente
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisOPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018
Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisGabriel Coutinho DCC035 - Pesquisa Operacional Lista 6
Lista 6 Exercício. O objetivo deste exercício é modelar o problema de emparelhamento em um grafo bipartido como um problema de fluxo, e verificar que o Teorema de Konig é essencialmente o Teorema de Fluxo
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 mais