Programação Linear e Inteira, Introdução
|
|
- Lorenzo Gusmão Arruda
- 6 Há anos
- Visualizações:
Transcrição
1 Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de / 25
2 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco 2 / 25
3 Pesquisa Operacional Método Cientíco para Tomada de Decisões Engloba: Análise Estatística Simulação Teoria dos Jogos Otimização Matemática Programação Linear Programação Inteira Programação Não Linear... 3 / 25
4 Pesquisa Operacional Método Cientíco para Tomada de Decisões Engloba: Análise Estatística Simulação Teoria dos Jogos Otimização Matemática Programação Linear Programação Inteira Programação Não Linear... Obs: Programação Programação (C, Pascal, Java... ) Programação no sentido mais amplo: Planejamento 3 / 25
5 Pesquisa Operacional: Origens Históricas Início formal: II Grande Guerra Exército britânico: = 1000 funcionários no cargo de Cientista de Pesquisa Operacional grupo altamente interdisciplinar Problemas resolvidos na pelo grupo: Localização de radares Determinação do tamanho de frotas de navios Detecção de submarinos Rapidamente implementado pelos países aliados 4 / 25
6 Pesquisa Operacional: Denição Pesquisa Operacional (PO) ou Ciência do Gerenciamento estuda as operações de uma organização e utiliza modelos matemáticos e/ou computacionais ou outras abordagens analíticas para encontrar maneiras melhores de realizá-las. 5 / 25
7 Pesquisa Operacional: Denição Pesquisa Operacional (PO) ou Ciência do Gerenciamento estuda as operações de uma organização e utiliza modelos matemáticos e/ou computacionais ou outras abordagens analíticas para encontrar maneiras melhores de realizá-las. The Science of Better 5 / 25
8 Fase de um Estudo de P.O. formulação do problema; construção do modelo do sistema; cálculo da solução através do modelo; teste do modelo e da solução estabelecimento de controles da solução; implantação e acompanhamento. 6 / 25
9 Construindo um Modelo interesse em modelar matematicamente o processo de decisão: Parar com o: E começar a formalizar: x 1 + x 4 + x 7 10 x 3 x / 25
10 O Modelo Variáveis de Decisão variáveis para as quais se tem liberdade para escolha de quais valores as mesmas irão receber. Exemplo Planejamento de produção GAS combustíveis para o segundo semestre: x 1 quantidade em milhares de litros de gasolina que será produzida; x 2 quantidade em milhares de litros de diesel que será produzido. 8 / 25
11 O Modelo Dados de Entrada Ou variáveis não controladas. Variáveis cujos valores são decididos em em sistemas que cam fora do controle do tomador de decisões. Exemplo Planejamento da Produção: custos de matéria prima; custos trabalhistas; disponibilidade de matéria prima. 9 / 25
12 Programação Linear Teoria matemática: Kantorovich, 1939 (lhe rendeu um Nobel) George Dantzig 10 / 25
13 Programação Linear Teoria matemática: Kantorovich, 1939 (lhe rendeu um Nobel) 1940: Algoritmo Simplex desenvolvido por Dantzig Técnica poderosa (capaz de modelar muitos problemas) George Dantzig 10 / 25
14 Programação Linear Teoria matemática: Kantorovich, 1939 (lhe rendeu um Nobel) 1940: Algoritmo Simplex desenvolvido por Dantzig Técnica poderosa (capaz de modelar muitos problemas) Algoritmo Simplex George Dantzig executa operações elementares sobre matrizes essa operações são repetidas muitas vezes tedioso de resolver a mão 10 / 25
15 Programação Linear Teoria matemática: Kantorovich, 1939 (lhe rendeu um Nobel) 1940: Algoritmo Simplex desenvolvido por Dantzig Técnica poderosa (capaz de modelar muitos problemas) Algoritmo Simplex George Dantzig executa operações elementares sobre matrizes essa operações são repetidas muitas vezes tedioso de resolver a mão felizmente: nascimento do computador eletrônico também nos anos 40! 10 / 25
16 Programação Linear Utilização Pós-Guerra Crescente utilização no comércio e indústria 11 / 25
17 Programação Linear Utilização Pós-Guerra Crescente utilização no comércio e indústria Moscow, 1958, planejamento do transporte de areia de construção: 10 pontos de origem 230 pontos de destino 10 dias de um computador Strena 11 / 25
18 Programação Linear Utilização Pós-Guerra Crescente utilização no comércio e indústria Moscow, 1958, planejamento do transporte de areia de construção: 10 pontos de origem 230 pontos de destino 10 dias de um computador Strena 11% de economia 11 / 25
19 Programação Linear Utilização Pós-Guerra Rijkswaterstaat da Noruega, 1986, denição da política de gerenciamento de água 15 milhões economizados anualmente 12 / 25
20 Programação Linear Utilização Pós-Guerra Rijkswaterstaat da Noruega, 1986, denição da política de gerenciamento de água 15 milhões economizados anualmente Eletrobrás, CEPEL, 1986 alocação ótima de recursos térmicos e hidráulicos no sistema nacional gerador de energia 43 milhões economizados anualmente 12 / 25
21 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou 13 / 25
22 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou Maximizar lucro,qualidade,segurança,... ou 13 / 25
23 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou Maximizar lucro,qualidade,segurança,... ou Encontrar qualquer solução viável (que atenda alguns requisitos) 13 / 25
24 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou Maximizar lucro,qualidade,segurança,... ou Encontrar qualquer solução viável (que atenda alguns requisitos) Restrições Disponibilidade de recursos, / 25
25 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou Maximizar lucro,qualidade,segurança,... ou Encontrar qualquer solução viável (que atenda alguns requisitos) Restrições Disponibilidade de recursos,... Operacionais horários de trabalho, tempo de máquina, / 25
26 Programa Linear - Formato Função Objetivo Minimizar custo,tempo,risco,poluição,... ou Maximizar lucro,qualidade,segurança,... ou Encontrar qualquer solução viável (que atenda alguns requisitos) Restrições Disponibilidade de recursos,... Operacionais horários de trabalho, tempo de máquina,... Limites venda em escala, / 25
27 Programação Linear - Exemplo: O Problema da Dieta Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. 14 / 25
28 Programação Linear - Exemplo: O Problema da Dieta Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas de 36 unidades por dia. 14 / 25
29 Programação Linear - Exemplo: O Problema da Dieta Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas de 36 unidades por dia. Uma pessoa tem disponível carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitamina e 6 unidades de proteínas. Cada unidade de carne contém 8 unidades de vitamina e 6 unidades de proteínas. 14 / 25
30 Programação Linear - Exemplo: O Problema da Dieta Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas de 36 unidades por dia. Uma pessoa tem disponível carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitamina e 6 unidades de proteínas. Cada unidade de carne contém 8 unidades de vitamina e 6 unidades de proteínas. Cada unidade de carne custa 3 unidades monetárias e cada unidade de ovo custo 2,5 unidades monetárias. 14 / 25
31 Programação Linear - Exemplo: O Problema da Dieta Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas de 36 unidades por dia. Uma pessoa tem disponível carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitamina e 6 unidades de proteínas. Cada unidade de carne contém 8 unidades de vitamina e 6 unidades de proteínas. Cada unidade de carne custa 3 unidades monetárias e cada unidade de ovo custo 2,5 unidades monetárias. Qual a quantidade diária de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas e proteínas com menor custo possível? 14 / 25
32 Programação Linear - Exemplo: O Problema da Dieta Variáveis de Decisão x 1 quantidade que será comprada de carne x 2 quantidade que será comprada de ovos 15 / 25
33 Programação Linear - Exemplo: O Problema da Dieta Variáveis de Decisão x 1 quantidade que será comprada de carne x 2 quantidade que será comprada de ovos Custo de uma solução Preço da carne: 3 Preço dos ovos: 2,5 3x 1 + 2, 5x 2 15 / 25
34 Programação Linear - Exemplo: O Problema da Dieta A solução tem que satisfazer os requerimentos nutricionais: Nutriente Quantidade Mínima Vitaminas 32 Proteínas / 25
35 Programação Linear - Exemplo: O Problema da Dieta A solução tem que satisfazer os requerimentos nutricionais: Nutriente Quantidade Mínima Vitaminas 32 Proteínas 36 Restrições Carne Ovos vitaminas proteínas / 25
36 Programação Linear - Exemplo: O Problema da Dieta A solução tem que satisfazer os requerimentos nutricionais: Nutriente Quantidade Mínima Vitaminas 32 Proteínas 36 Restrições Carne Ovos vitaminas 4x 1 8x 2 32 proteínas 6x 1 6x / 25
37 Resumo do Modelo Minimize: 3x 1 + 2, 5x 2 Sujeito a: 4x 1 + 8x x 1 + 6x 2 36 x 1 0 x / 25
38 O Método Gráco Trabalhando com problemas de 2 variáveis, podemos visualizar um PL no plano cartesiano, do seguinte modo: soluções são representadas por pontos no gráco; restrições indicam regiões do gráco onde as soluções são válidas. 18 / 25
39 x 2 x 1 Método Gráco - Restrições Desenhando x 1 + 2x / 25
40 x 2 x 1 Método Gráco - Restrições Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = / 25
41 x 2 x 1 Método Gráco - Restrições Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = 10 para x 1 = 0 temos que x 2 = 5 19 / 25
42 x 2 x 1 Método Gráco - Restrições Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = 10 para x 1 = 0 temos que x 2 = 5 para x 2 = 0 temos que x 1 = / 25
43 Método Gráco - Restrições x 2 5 Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = 10 para x 1 = 0 temos que x 2 = 5 para x 2 = 0 temos que x 1 = x 1 A restrição divide o gráco em dois semiplanos. Somente um deles conterá a solução ótima. 19 / 25
44 Método Gráco - Restrições x 2 5 Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = 10 para x 1 = 0 temos que x 2 = 5 para x 2 = 0 temos que x 1 = x 1 A restrição divide o gráco em dois semiplanos. Somente um deles conterá a solução ótima. ex.: x 1 = 0, x 2 = 0 é válido? 19 / 25
45 Método Gráco - Restrições x 2 5 Região Factível ou Região de Soluções Região Infactível Desenhando x 1 + 2x 2 10 Considere x 1 + 2x 2 = 10 para x 1 = 0 temos que x 2 = 5 para x 2 = 0 temos que x 1 = x 1 A restrição divide o gráco em dois semiplanos. Somente um deles conterá a solução ótima. ex.: x 1 = 0, x 2 = 0 é válido? 19 / 25
46 A Roça Método Gráco - Exemplo Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. 20 / 25
47 A Roça Método Gráco - Exemplo Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. O mesmo dispõe de 350 reais. O custo do saco de sementes de soja é 70 reais e o custo do saco de sementes de milho é de 50 reais. 20 / 25
48 A Roça Método Gráco - Exemplo Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. O mesmo dispõe de 350 reais. O custo do saco de sementes de soja é 70 reais e o custo do saco de sementes de milho é de 50 reais. Para buscar as sementes o agricultor tem uma picape capaz de carregar 400 kilos. Cada saco de sementes de soja pesa 50 quilos e cada saco de sementes de milho pesa 80 kilos. 20 / 25
49 A Roça Método Gráco - Exemplo Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. O mesmo dispõe de 350 reais. O custo do saco de sementes de soja é 70 reais e o custo do saco de sementes de milho é de 50 reais. Para buscar as sementes o agricultor tem uma picape capaz de carregar 400 kilos. Cada saco de sementes de soja pesa 50 quilos e cada saco de sementes de milho pesa 80 kilos. Consultando o vendedor, ele vericou que o vendedor somente dispõe de 4 sacos de soja, enquanto que tem uma grande quantidade de sacos de milho. 20 / 25
50 A Roça Método Gráco - Exemplo Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. O mesmo dispõe de 350 reais. O custo do saco de sementes de soja é 70 reais e o custo do saco de sementes de milho é de 50 reais. Para buscar as sementes o agricultor tem uma picape capaz de carregar 400 kilos. Cada saco de sementes de soja pesa 50 quilos e cada saco de sementes de milho pesa 80 kilos. Consultando o vendedor, ele vericou que o vendedor somente dispõe de 4 sacos de soja, enquanto que tem uma grande quantidade de sacos de milho. Olhando no mercado local, o agricultor calculou que irá lucrar na época da colheita 300 reais por saco de soja e 280 reais por saco de milhor plantados. 20 / 25
51 Método Gráco - Exemplo A Roça Um pequeno agricultor está decidindo quantos sacos de sementes irá plantar nessa semana de soja e de milho. O mesmo dispõe de 350 reais. O custo do saco de sementes de soja é 70 reais e o custo do saco de sementes de milho é de 50 reais. Para buscar as sementes o agricultor tem uma picape capaz de carregar 400 kilos. Cada saco de sementes de soja pesa 50 quilos e cada saco de sementes de milho pesa 80 kilos. Consultando o vendedor, ele vericou que o vendedor somente dispõe de 4 sacos de soja, enquanto que tem uma grande quantidade de sacos de milho. Olhando no mercado local, o agricultor calculou que irá lucrar na época da colheita 300 reais por saco de soja e 280 reais por saco de milhor plantados. Quantos sacos o mesmo deve plantar de cada um para maximizar o seu lucro? 20 / 25
52 O Gráco Variáveis: x 1 soja x 2 milho Restrições: 7 6 x x 1 21 / 25
53 O Gráco Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x x x 1 21 / 25
54 O Gráco Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x x x 1 21 / 25
55 O Gráco Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x x x 1 21 / 25
56 O Gráco Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x x x 1 21 / 25
57 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
58 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
59 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
60 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
61 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
62 O Gráco Variáveis: x 1 soja x 2 milho 7 x 2 Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x x 2 x / 25
63 Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x O Gráco 300x x 2 x / 25
64 Variáveis: x 1 soja x 2 milho Restrições: dinheiro (350) soja 70 milho 50 70x x peso (400) soja 50 milho 80 50x x disponibilidade soja 4 x 1 4 Lucro: x , O Gráco 300x x 2 x / 25
65 Espaço de Soluções Exemplo 2 1 desenhe no gráco a região factível (região de soluções) que satisfaz as restrições abaixo: x 1 + 3x x 1 + x 2 16 x 1 0 e x / 25
66 Espaço de Soluções Exercício 1 desenhe no gráco a região factível (região de soluções) que satisfaz as restrições abaixo: 5x 1 + 2x x 1 3x 2 3 x 1 0, x 1 2 x / 25
67 O Problema da Dieta x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x x 1 Resolvendo pelo método gráco. 24 / 25
68 O Problema da Dieta x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x x 1 Para a equação 4x 1 + 8x 2 = 32 dois pontos válidos (x 1, x 2 ) são (8,0) e (0,4) 24 / 25
69 O Problema da Dieta x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x Região Infactível Região Factível x 1 indica que somente um lado do espaço de busca permanece válido 24 / 25
70 O Problema da Dieta x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x Região Infactível Região Factível x 1 Restrição: 6x 1 + 6x 2 36 : reta 6x 1 + 6x 2 = / 25
71 O Problema da Dieta x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x Região Infactível Região Factível x 1 Novo espaço de busca 24 / 25
72 O Problema da Dieta - Função Objetivo x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x Região Infactível Região Factível x 1 Pode-se sobreviver com $ 10? 25 / 25
73 O Problema da Dieta - Função Objetivo x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x x 1 Reta 3x 1 + 2, 5x 2 = 10 Toca somente em soluções infactíveis 25 / 25
74 O Problema da Dieta - Função Objetivo x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x x 1 Reta 3x 1 + 2, 5x 2 = / 25
75 O Problema da Dieta - Função Objetivo x 2 Prog. Linear: Minimize: 4 3x 1 + 2, 5x 2 3 Sujeito a: 2 4x 1 + 8x x 1 + 6x x 1 Solução ótima x 1 = 0 e x 2 = 6, custo / 25
Conteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
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 maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
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 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 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 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 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 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 maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
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 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 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 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 - 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 maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
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 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 maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
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 Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
Leia maisProgramação Linear - Parte 3
Matemática Industrial - RC/UFG Programação Linear - Parte 3 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 3 1/2016 1 / 26 O Método Simplex Encontre o vértice ótimo pesquisando um subconjunto
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 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
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. O Problema da Dieta. André Ferreira. Liliana Pinho
Programação Linear O Problema da Dieta André Ferreira Liliana Pinho Coimbra, 7 de Dezembro de 2012 1 Índice 1.Introdução... 3 2.Motivação... 3 3.Modelação... 4 Tabela Nutricional e de preços... 6 4. Formulação
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
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 maisProblemas de Mistura. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
Problemas de Mistura Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos Problemas de Mistura Problemas deste tipo consistem em combinar materiais obtidos na natureza
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
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 maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
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 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 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 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 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 maisUma Introdução à Programação Linear
Uma Introdução à Programação Linear PET Matemática Abel Soares Siqueira Departamento de Matemática - UFPR, Curitiba/PR 23 de Abril de 2017 1 Introdução História Background Matemático Exemplo 2 Resolvendo
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 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 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 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 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 mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisPesquisa Operacional I Apresentação Geral do curso exemplos de modelagem
Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programa Introdução à Programação
Leia maisPesquisa Operacional Introdução, Histórico e Conceitos Básicos. Prof. Ricardo Santos
Pesquisa Operacional Introdução, Histórico e Conceitos Básicos Prof. Ricardo Santos Introdução Pesquisa Operacional (PO) engloba um conjunto de técnicas direcionadas a problemas complexos voltados para
Leia mais1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
Leia maisNotas 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 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
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 maisB-727 Electra Bandeirante SP Rio ,4 SP P.Alegre ,8 Tonelagem
$ )508/$d (&. Uma fábrica produz tipos de chapas metálicas, A-B-C, que são prensadas e esmaltadas. A prensa dispõe de.000 minutos mensais e cada chapa, A ou B, leva 1 minuto para ser prensada, enquanto
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 maisDenições. Exemplo. Notas. Programação Linear Inteira Modelagem com Variáveis Inteiras. Notas
Programação Linear Inteira Modelagem com Variáveis Inteiras Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 16 Denições PI: Problema de Programação Inteira Puro
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 maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
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 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 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 (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 maisMÉTODOS QUANTITATIVOS AULA 1. Material adaptado do Prof. ANTONIO VIANA MATIAS
MÉTODOS QUANTITATIVOS AULA 1 Material adaptado do Prof. ANTONIO VIANA MATIAS Rio de Janeiro, 2017 Nesta aula serão abordados os seguintes assuntos: A PESQUISA OPERACIONAL E A SUA EVOLUÇÃO - A evolução
Leia maisPontifícia Universidade Católica de São Paulo Graduação em Matemática Empresarial
Ciências Humanas e Sociais 36 30 -- -- -- -- -- -- 30 -- 2 36 30 Economia 1 36 30 18 15 -- -- -- -- 45 -- 3 54 45 Fundamentos de Matemática 72 60 -- -- -- -- -- -- -- 60 4 72 60 1º Introdução à Geometria
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 (DCC035)
Pesquisa operacional (DCC035) Cristiano Arbex Valle arbex@dcc.ufmg.br 1 Introdução 2 Exemplo 3 Sub-áreas da Pesquisa Operacional 4 O curso Cristiano Arbex Valle Pesquisa operacional (DCC035) 2 / 27 1 Introduçã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 maisIntrodução a Programação Inteira. Franklina M. B. Toledo - ICMC/USP
Introdução a Programação Inteira 2018 Franklina M. B. Toledo - ICMC/USP Otimização Inteira Otimização Inteira pixabay.com Otimização Inteira Otimização pixabay.com Otimização Em matemática, o termo otimização,
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisINTRODUÇÃO À ENGENHARIA
INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
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 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 maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
Leia 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 maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
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 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 maisPESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 2: Programação Matemática 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
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
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 maisCasamento em GB. Casamento em Grafos. Notas. Teoria dos Grafos - BCC204, Casamento em Grafos. Notas. Descrição
Teoria dos Grafos - BCC20 Casamento em Grafos Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 16 de maio de 2011 1 / 18 Descrição Casamento em Grafos Em grafos, um Casamento (Matching
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 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 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 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 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 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 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 Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
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 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 maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
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 maisGeometria analítica - Programação linear
Ga - Programação linear 1 Geometria analítica - Programação linear Período de 014.1 - Prof. Fernando Carneiro Rio de Janeiro, Junho de 014 1 Introdução Estudaremos as retas no plano euclidiano bidimensional
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 maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
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 mais