Aula 03: Algoritmo Simplex (Parte 2)
|
|
- Ana Lívia de Sintra
- 4 Há anos
- Visualizações:
Transcrição
1 Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo BCC464/PCC /2 Slides baseados no material de Haroldo Gambini
2 Previously... Aula anterior: Definições e conceitos Forma padrão, pontos extremos, solução básica factível Algoritmo Simplex (Parte 1) Hoje: Algoritmo Simplex (Parte 2) Exemplos de Modelagem 2 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
3 Aula de Hoje 1 Exercício 1: Forma Padrão 2 Exercício 2: Método Simplex 3 Exemplo de modelagem 1 4 Exemplo de modelagem 2 3 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
4 Aula de Hoje 1 Exercício 1: Forma Padrão 2 Exercício 2: Método Simplex 3 Exemplo de modelagem 1 4 Exemplo de modelagem 2 3 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
5 Forma Padrão Exercício Coloque na forma padrão: min. 3x 1 +x 2 s.a. x 1 3 x 1 +x 2 4 2x 1 x 2 = 3 x 1, x / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
6 Forma Padrão Exercício Coloque na forma padrão: min. 3x 1 +x 2 s.a. x 1 3 x 1 +x 2 4 2x 1 x 2 = 3 x 1, x 2 0 min. 3x 1 +x 2 s.a. x 1 x f 3 = 3 x 1 +x 2 +x f 4 = 4 2x 1 x 2 = 3 x 1, x 2, x f 3, xf / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
7 Aula de Hoje 1 Exercício 1: Forma Padrão 2 Exercício 2: Método Simplex 3 Exemplo de modelagem 1 4 Exemplo de modelagem 2 5 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
8 Método Simplex Exercício 1 Resolva, usando o método Simplex (passo-a-passo): min. 300x x 2 s.a. 70x x x x 2 40 x 1 2 x 1, x / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
9 Método Simplex Exercício 1 Resolva, usando o método Simplex (passo-a-passo): min. 300x x 2 s.a. 7x 1 + 5x x 1 + 8x 2 4 x 1 2 x 1, x / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
10 Método de Duas Fases Alternativa para situações em que obter uma Solução Básica Factível (SBF) não é trivial. Consiste em resolver dois PLs distintos: Resolver PL contendo variáveis artificiais para encontrar uma SBF Se uma variável artificial tem valor diferente de zero na solução ótima então o problema original é inviável Resolver o PL original utilizando a SBF obtida como solução inicial 8 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
11 Método de Duas Fases Introduzir variáveis artificiais Criar função objetivo artificial: z a = i I x a i Variáveis básicas iniciais: variáveis de folga associadas às restrições de menor e igual e variáveis artificiais Objetivo da primeira fase: minimizar a função objetivo artificial Caminhar de SBF em SBF até alcançar uma SBF do problema original (situação que ocorre quando todas as variáveis artificiais são nulas). 9 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
12 Método de Duas Fases A partir de uma SBF do problema original P, gerar SBFs cada vez melhores até se atingir a solução ótima. Ou seja: aplicar o Simplex padrão no problema original P utilizando a SBF obtida na FASE / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
13 Método Simplex Exercício 1 Resolva, usando o método Simplex (passo-a-passo): min. 300x x 2 s.a. 7x 1 + 5x x 1 + 8x 2 4 x 1 2 x 1, x / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
14 Método de Duas Fases min. 300x x 2 +a 1 +a 2 +a 3 s.a. 7x 1 + 5x 2 x 3 +a 1 =35 5x 1 + 8x 2 x 4 +a 2 = 4 x 1 x 5 +a 3 = 2 Mas a 1, a 2 e a 3 devem ter coeficientes nulos na função objetivo... O que fazer? 12 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
15 Método Simplex L 0 : a 1 a 2 a 3 = 0 L 1 : 7x 1 + 5x 2 x 3 + a 1 = 35 a 1 = 35 L 2 : 5x 1 + 8x 2 x 4 + a 2 = 4 a 2 = 4 L 3 : x 1 x 5 + a 3 = 2 a 3 = 2 a 1, a 2 e a 3 devem ter coeficiente 0 na função objetivo: Logo: L 0 L 0 + L 1 + L 2 + L 3 13 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
16 Método Simplex L 0 : 13x x 2 x 3 x 4 x 5 = 41 z = 41 L 1 : 7x 1 + 5x 2 x 3 + a 1 = 35 a 1 = 35 L 2 : 5x 1 + 8x 2 x 4 + a 2 = 4 a 2 = 4 L 3 : x 1 x 5 + a 3 = 2 a 3 = 2 Solução não é ótima... Quem entra na base? x 1 ou x 2 Colocaremos x 1 na base (linha pivô: L 2 ) 14 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
17 Método Simplex L 0 : 39 5 x2 x3 + 8 x4 x a = 5 z = L 1 : 31 5 x2 x x4 + a1 7 a = 5 a 1 = L 2 : x x2 1 5 x a2 = 4 5 x 1 = 4 5 L 3 : 8 5 x x4 x5 1 5 a2 + a3 = 6 5 a 3 = 6 5 Solução não é ótima... Quem entra na base? x 4 Colocaremos x 4 na base (linha pivô: L 3 ) 15 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
18 Método Simplex L 0 : 5x 2 x 3 + 7x 5 a 2 8a 3 = 21 z = 21 L 1 : 5x 2 x 3 + 7x 5 + a 1 7a 3 = 21 a 1 = 21 L 2 : x 1 x 5 + a 3 = 2 x 1 = 2 L 3 : 8x 2 + x 4 5x 5 a 2 + 5a 3 = 6 x 4 = 6 Solução não é ótima... Quem entra na base? x 5 Colocaremos x 5 na base (linha pivô: L 1 ) 16 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
19 Método Simplex L 0 : a 1 a 2 a 3 = 0 z = 0 5 L 1 : 7 x2 1 7 x3 + x5 + 1 a1 a3 = 3 x5 = 3 7 L 2 : x x2 1 7 x3 + 1 a1 = 5 x1 = 5 7 L 3 : 31 7 x2 5 7 x3 + x4 + 5 a1 a2 = 21 x4 = 21 7 Nenhuma variável artificial está na base... Solução Básica Factível encontrada! Podemos remover as variáveis artificiais! 17 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
20 Método Simplex L 0 : 300x 1 280x 2 = 0 z = 0 5 L 1 : 7 x2 1 x3 7 + x5 = 3 x5 = 3 L 2 : x x2 1 x3 7 = 5 x1 = 5 L 3 : 31 7 x2 5 x3 + x4 7 = 21 x4 = 21 Removendo x 1 de L 0 : L 0 L 0 300L 2 L 0 : x2 x3 = 1500 z = Solução é ótima! 18 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
21 Aula de Hoje 1 Exercício 1: Forma Padrão 2 Exercício 2: Método Simplex 3 Exemplo de modelagem 1 4 Exemplo de modelagem 2 19 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
22 Modelagem - Planejamento da Produção Nossa companhia fabrica tapetes artesanais, um produto com demanda sazonal. Obtivemos as demandas demanda 1, demanda 2,..., demanda 12 para o ano que se inicia. As mesmas variam desde 440 até 920. Atualmente temos 30 empregados, e cada um faz 20 tapetes por mês e recebe $ 2.000,00. Estamos sem estoque de carpetes no momento. As flutuações de demanda podem ser gerenciadas do seguinte modo: 1 trabalho extra: nesse caso paga-se 80% a mais do que o salário regular; cada funcionário pode ter um máximo de 30% de trabalho a mais no mês; 2 contratar ou despedir: custo de $ 320 e $ 400, respectivamente; 3 manter estoques: custa $ 8 por tapete por mês; atualmente não temos tapetes estocados e precisamos terminar o ano sem estoque também. Como atender toda a demanda minimizando os custos de produção? 20 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
23 Planejamento da Produção - Variáveis t i trabalhadores no i-ésimo mês; (t 0 = 30); x i número de tapetes feitos i-ésimo mês; e i número de tapetes feitos utilizando-se trabalho extra no mês i; c i, d i respectivamente: contratados e demitidos no início do mês i; a i número de tapetes armazenados ao final do mês i (a 0 = 0). 21 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
24 Planejamento da Produção - Restrições Produção mês i (i = 1,..., 12) x i = 20t i + e i Variáveis t i trabalhadores x i produção c i contratados d i demitidos e i trab. extra a i armazenados Máximo prod. com trab. extra (20 0, 3) e i 6t i Tapetes armezanados no final do mês i a i = a (i 1) + x i demanda i Trabalhadores no início do mês i t i = t (i 1) + c i d i Não negatividade t i, x i, c i, e i, a i 0 i 22 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
25 Planejamento da Produção - Função Objetivo Variáveis t i trabalhadores x i produção c i contratados d i demitidos e i trab. extra a i armazenados Minimizando os Custos 12 i=1 2000t i + 8a i + 180e i + 320c i + 400d i 23 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
26 Aula de Hoje 1 Exercício 1: Forma Padrão 2 Exercício 2: Método Simplex 3 Exemplo de modelagem 1 4 Exemplo de modelagem 2 24 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
27 Modelagem - Análise de Investimentos Um investidor tem 3 alternativas de investimento: A, B e C para o ano que se inicia. Os investimentos não são mutuamente exclusivos e o dinheiro proveniente de lucros em uma aplicação pode ser reinvestido em qualquer uma das aplicações. As aplicações têm as seguintes características: A: disponível no início de cada um dos quatro trimestres; cada R$ investido em A no princípio do trimestre devolve R$ 1,10 no final do trimestre; B: disponível no início de cada um dos dois semestres; cada R$ investido em B retorna R$ 1,20 ao final do semestre. C: disponível somente no início do ano; Cada R$ investido em C devolve R$ 1,40 no final do ano. O capital do investidor é de R$ 5.000,00. Como maximizar o capital do investidor até o final do ano? 25 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
28 Carteira de Aplicações Variáveis de Decisão x ij : quantidade investida na aplicação i no trimestre j i {A, B, C}, j {1, 2, 3, 4} x A1, x A2, x A3, x A4, x B1, x B3, x C1 26 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
29 O Fluxo do Capital x C1 x B1 x A1 x A2 x A3 x A4 x B ,1 x A1 1,1 x A2 1,2 x B1 1,1 x A3 1,1 x A4 1,2 x B3 1,4 x C1 27 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
30 O Fluxo do Capital : Função Objetivo x C1 x B1 x A1 x A2 x B3 x A3 x A ,1 x A1 1,1 x A2 1,2 x B1 1,1 x A3 1,1 x A4 1,2 x B3 1,4 x C1 Maximize 1, 1x A4 + 1, 2x B3 + 1, 4x C1 (lembre-se que o dinheiro ganho em períodos anteriores pode ser reinvestido.) 28 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
31 O Fluxo do Capital : Restrições Período 1 Os R$ 5.000,00 disponíveis podem ser guardados ou investidos em A,B ou C. Criaremos uma variável artificial g 1 que indica a quantidade guardada no período 1. x A1 + x B1 + x C1 + g 1 = 5000 Período 2 x A2 + g 2 = 1, 1x A1 + g 1 Período n investimentos em n + guardados em n = lucros em n + guardados em n 1 29 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
32 Fluxo de Capital - Modelo Maximize: Sujeito a: 1, 1x A4 + 1, 2x B3 + 1, 4x C1 + g 4 x A1 + x B1 + x C1 + g 1 = 5000 x A2 + g 2 = g 1 + 1, 1x A1 x A3 + x B3 + g 3 = g 2 + 1, 1x A2 + 1, 2x B1 x A4 + g 4 = g 3 + 1, 1x A3 x ij 0 i, j g j 0 j 30 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
33 Modelagem Exercício A cia. farmacêutica Margarida fabrica 2 drogas: d 1 e d 2. As drogas são produzidas pela mistura de dois compostos químicos: q 1 e q 2. Considerando seu peso total, a droga d 1 deve apresentar ao menos 65% de q 1 e a droga d 2 deve apresentar ao menos 55% de q 1. A droga d 1 vende por R$ 60,00 a grama e a droga d 2 vende a R$ 40,00 a grama. Os compostos q 1 e q 2 podem ser produzidos por dois processos de fabricação, p 1 e p 2. Executar o processo p 1 por uma hora requer 30 gramas de matéria-prima crua, 2 horas de trabalho e produz 15 gramas de cada composto químico. O processo p 2 executado por uma hora requer 20 gramas de matéria-prima crua, 3 horas de trabalho 2 produz 20 gramas de q 1 e 10 gramas de q 2. Considerando a disponibilidade de 120 horas de trabalho e 100 gramas de matéria-prima crua, formule o Problema de Programação Linear que maximiza o faturamento da cia. Margarida. Formule um PL que maximiza o faturamento da cia. Margarida. 31 / 31 Túlio Toffolo Otimização Linear e Inteira Aula 03: Algoritmo Simplex (Parte 2)
34 / 12 Perguntas?
Notas 1 / 17. Notas 2 / 17. Notas
Programação Linear Inteira Introdução II Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 17 Conteúdo 1 Introdução 2 Algoritmo Simplex 3 Modelagem 2 / 17 Algoritmo Simplex
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 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 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 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 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 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 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 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 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 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 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 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 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 Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral
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 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 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 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 -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
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 maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
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 maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
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 maisMÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL
MÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL Problemas de PL nos quais todas as restrições são ( ) com lados direitos não negativos oferecem uma solução básica inicial viável conveniente, na qual todas as
Leia maisDeterminação de Uma Solução Básica Factível Inicial
Determinação de Uma Solução Básica Factível Inicial Método das duas fases Prof. Ricardo R. Santos Determinação de Uma Solução Básica Factível Inicial Para que o simplex seja aplicado, precisamos de uma
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 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. 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 Linear/Inteira - Aula 5
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira - Aula 5 Prof. Thiago Alves de Queiroz Aula 5 Thiago Queiroz (IMTec) Aula 5 Aula 5 1 / 43 Análise de Sensibilidade Estudar o efeito
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
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 maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
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 maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 3 Thiago Queiroz (IMTec) Aula 3 Aula 3 1 / 45 O Método Simplex Encontre o vértice ótimo pesquisando
Leia maisGraduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@ufjf.edu.br Aula Número: 07 Programação Linear Últimas
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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
Leia maisProgramação Linear - Parte 5
Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisOtm1 12/04/2012. Método Simplex Obtenção base inicial Degeneração (alguns comentários) Variáveis Canalizadas
Otm1 12/04/2012 Método Simplex Obtenção base inicial Degeneração (alguns comentários) Variáveis Canalizadas Base inicial FASE I Como determinar uma partição básica factível inicial (A=(B, N)). Algumas
Leia maisTerça-feira, 7 de maio
15.053 Terça-feira, 7 de maio Formulações de Programação Inteira Distribuir: Anotações da Aula 1 Rápido Resumo de PD PD normalmente funciona para a tomada de decisões ao longo do tempo Objetivos das duas
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos
Leia maisPesquisa Operacional
Pesquisa Operacional Método Simplex Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 1 Método Simplex Modelo de PL em forma de equação Referência Bibliográfica Modelo de PL em forma de equação
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 maisConceitos e Teoremas. Tecnologia da Decisão I TP065. Profª Mariana
Conceitos e Teoremas Tecnologia da Decisão I TP Profª Mariana Restrições de um PL: D= = -=J G= =I =H E=- / /= / /=A 9/ =C . ma Z s.a c a a m c a n n a mn n n n n b b m a A am a n a mn b b b m c c c n n
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 maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
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 maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
Leia maisÁrea disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F
Edgard Jamhour Área disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F Quantidade de I e F necessária por unidade de área: Trigo:
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia mais4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX
4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-2 MÉTODO SIMPLEX Dado o problema: x I = (A I )-1 *b - (A I )-1 *A J * x J Se x J = 0 então x I = (A I )-1 *b Vamos dividir as variáveis em: I = conjunto das variáveis
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 maisUnidade: Modelo Simplex e Modelo Dual. Unidade I:
Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica
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 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 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 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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente 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 maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
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 Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
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 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 maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia mais3) = (10,0,0) é solução ótima do problema abaixo: (2 pontos)
UNIVERSIDADE FEDERAL DE SANTA CATARINA EPS7005 - PESQUISA OPERACIONAL PROVA - 08/05/0. Para o problema de programação linear abaio, pede-se: a) Resolva usando o método simple; ( pontos) b) Apresente a
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
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 maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
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 maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
Leia mais1ª Lista de Exercícios (Programação Linear: Modelagem, Método Gráfico e Método Simplex)
Universidade Católica Dom Bosco Curso de Engenharia de Computação Disciplina: Tópicos Avançados em Sistemas de Computação PO Prof. Dr. Ricardo R. Santos Entrega: 14/04/2009 1ª Lista de Exercícios (Programaçã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 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 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 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 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 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 maisNo exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo.
RESOLUÇÃO PELO MÉTODO GRÁFICO No exemplo há duas variáveis básicas: ST e. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. O modelo é: Maximizar: Sujeito
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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisPESQUISA OPERACIONAL Definições e Teoremas Básicos. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Definições e Teoremas ásicos Professor Volmir Wilhelm Professora Mariana Kleina Conceitos Solução Viável Solução Não Viável Região Viável Solução ásica Solução ásica Viável Solução
Leia maisLindo e Solver (Tutorial)
UNIVERSIDADE FEDERAL FLUMINENSE TEP Departamento de Engenharia de Produção TPP Programa de Mestrado e Doutorado em Engenharia de Produção Lindo e Solver (Tutorial) Professor: Marcos Roboredo email: mcroboredo@id.uff.br
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia maisComplementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07
Complementos de Investigação Operacional Folha nº 2 Programação Multiobjectivo 2006/07 1- x2 D(7,6) C(4,5) E(11,5) F(12,4) B(2,3) X G(13,2) A(1,1) H(10,1) max f 1 (x) = x 1 max f 2 (x) = x 2 (a) Represente
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisAulas 2 e 3 - Modelos de Programação Linear
Aulas 2 e 3 - Modelos de Programação Linear Pesquisa Operacional I Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programação Matemática Um modelo de programação
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns conceitos básicos utilizados
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisMS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção
MS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção Nome: Esta prova é composta de três questões. Questão 1: Considere o seguinte
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia maisO método de enumeração de soluções básicas é muito ineficiente.
Resolução de PLs O método de enumeração de soluções básicas é muito ineficiente. O número de possíveis bases pode ser enorme Para encontrar a solução associada a cada base é preciso resolver um sistema
Leia mais