Aula 09: Modelagem / Variáveis inteiras
|
|
- Helena Filipe
- 5 Há anos
- Visualizações:
Transcrição
1 Aula 09: Modelagem / Variáveis inteiras Otimização Linear e Inteira Túlio A. M. Toffolo BCC464/PCC /2 Departamento de Computação UFOP
2 Previously... Aulas anteriores sobre Programação Linear: Modelagem Método gráfico Algoritmo Simplex Dualidade Análise de sensibilidade... e implementação dos modelos no Gurobi 2 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
3 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 3 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
4 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 3 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
5 Questão 01 (6,0 pontos) Questão 01 (6,0 pontos) Uma empresa mineradora deve deveexportar toneladas de deminério minério de de ferro ferroatendendo as especificações Uma as empresa a mineradora seguir: a seguir: deve exportar toneladas de minério de ferro atendendo as especificações a seguir: Fe Al2O3 P PPC He Teor mínimo 44,5 Fe Al2O3 0,27 0,035 P PPC 2,05 He 38 Teor máximo mínimo 49,5 44,5 0,37 0,27 0,043 0,035 2,65 2, Teor máximo 49,5 0,37 0,043 2,65 50 A mineradora dispõe de um conjunto de pilhas de minérios, cuja composição, disponibilidade e custo A mineradora são dados dispõe a seguir: de deum umconjunto de de pilhas pilhas de de minérios, minérios, cuja cuja composição, composição, disponibilidade e custo disponibilidade são dados a eseguir: custo são dados a seguir: Fe Al2O3 P PPC He Disp. Custo Pilha 1 52,64 Fe Al2O3 0,52 0,084 P PPC 4,48 He t Disp. Custo 10,5 Pilha 21 39,92 52,64 0,18 0,52 0,029 0,084 0,65 4, t 1500t 12,5 10,5 Pilha 32 47,19 39,92 0,18 0,5 0,029 0,05 2,52 0, t 2000t 12,5 Pilha 43 49,36 47,19 0,22 0,5 0,039 0,05 1,74 2, t 1700t Pilha 54 43,94 49,36 0,46 0,22 0,032 0,039 2,36 1, t 1450t 11,5 10 Pilha 65 48,97 43,94 0,54 0,46 0,057 0,032 4,34 2, t 1250t 11,5 Pilha 76 47,46 48,97 0,54 0,2 0,047 0,057 5,07 4, t 1890t 10,8 11 Pilha 87 46,52 47,46 0,32 0,2 0,039 0,047 3,51 5, t 1640t 11,2 10,8 Pilha 98 56,09 46,52 0,95 0,32 0,059 0,039 3,51 4, t 1124t 10,4 11,2 Pilha , ,26 0,95 0,031 0,059 2,51 4, t 900t 10,4 12 Pilha , ,22 0,26 0,031 0,04 2,51 4, t 900t 10,3 12 Pilha ,77 49,09 0,22 0,047 4,81 4, t 1540t 11,9 10,3 Pilha ,03 49,77 0,24 0,047 4,17 4, t 1630t 12,3 11,9 Pilha ,96 53,03 0,29 0,24 0,052 0,047 4,81 4, t 1320t 11,1 12,3 Pilha ,09 52,96 0,17 0,29 0,031 0,052 1,38 4, t 1245t 12,1 11,1 Pilha 15 42,09 0,17 0,031 1, t 12,1 BCC464 / PCC174 Data: 17/04/2018 Página 1 de 5 4 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras BCC464 / PCC174 Data: 17/04/2018 Página 1 de 5
6 Ex.: Mistura de minérios Notação utilizada: P : conjunto de pilhas T : conjunto de teores de qualidade d: quantidade de minério a produzir (demanda) c i : custo por tonelada utilizada da pilha i q i : capacidade da pilha i a i,j : teor de qualidade j da pilha i b j : teor mínimo para o parâmetro j b + j : teor máximo para o parâmetro j 5 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
7 Ex.: Mistura de minérios Minimizar: Sujeito a: c i x i x i = d x i q i i P a i,j x i b j d j T a i,j x i b + j d j T x i 0 i P 6 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
8 Ex.: Mistura de minérios (2) Minimizar: Sujeito a: c i x i x i = d x i q i i P a i,j x i b j x i a i,j x i b + j x i x i 0 i P j T j T 7 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
9 Ex.: Mistura de minérios (3) Minimizar: Sujeito a: c i x i x i = d x i q i i P ( a i,j b j ) x i 0 j T ( ) a i,j b + j x i 0 j T x i 0 i P 8 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
10 teration Objective Primal Inf. Dual Inf. Time e e e+00 0s e e e+00 0s Ex.: Mistura de minérios olved in 8 iterations and 0.00 seconds ptimal objective e+04 Solução ótima: olução: x_1 = base: Não reduced cost = x_2 = base: Sim reduced cost = 0.0 x_3 = base: Não reduced cost = x_4 = base: Sim reduced cost = 0.0 x_5 = base: Sim reduced cost = 0.0 x_6 = base: Não reduced cost = x_7 = base: Não reduced cost = x_8 = base: Não reduced cost = x_9 = base: Sim reduced cost = 0.0 x_10 = base: Não reduced cost = x_11 = base: Sim reduced cost = 0.0 x_12 = base: Não reduced cost = x_13 = base: Não reduced cost = x_14 = base: Não reduced cost = x_15 = base: Sim reduced cost = 0.0 nformações: demanda : dual = folga = 0.0 range = 5.6e+0 capacidade_1 : dual = folga = range = 0. 9 / 40 capacidade_2 Túlio Toffolo Otimização : dual Linear e Inteira = Aula 09: Modelagem folga / Variáveis = inteiras range = 2.7e+0
11 Exercícios Exercício prático Adapte o modelo de forma que: 1 O custo fixo de 100 unidades monetárias seja considerado pela utilização de uma pilha. 2 Uma pilha seja utilizada apenas se 500 ou mais toneladas forem extraídas. E agora, como modelar estas situações? 10 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
12 Variáveis inteiras Embora tenham profundo impacto negativo na resolução do modelo, variáveis inteiras (e binárias) são extremamente úteis! Para resolver o exercício 1: criaremos uma variável binária (e portanto inteira) y i {0, 1} se y 1 = 1 então a pilha i é utilizada; se y 0 = 0 então a pilha i não é utilizada. 11 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
13 Ex.: Mistura de minérios (3) Minimizar: Sujeito a: c i x i + 100y i x i = d x i q i y i i P ( a i,j b j ) x i 0 j T ( ) a i,j b + j x i 0 j T x i 0, y i {0, 1} i P 12 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
14 Variáveis inteiras Para resolver o exercício 2: A variável y i pode ser utilizada também para definir um mínimo a ser retirado da pilha: se y 1 = 1 então x i 500 se y 0 = 0 então x 1 não precisa ser maior ou igual a 500 Basta adicionar a restrição a seguir: x i 500y i i P 13 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
15 Ex.: Mistura de minérios (3) Minimizar: Sujeito a: c i x i + 100y i x i = d x i q i y i x i 500y i i P ( a i,j b j i P ) x i 0 j T ( ) a i,j b + j x i 0 j T x i 0, y i {0, 1} i P 14 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
16 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 15 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
17 Ex.: Indústria do Vestuário Uma indústria fabrica camisetas, meias e calças. O maquinário necessário para a confecção de cada item pode ser alugado semanalmente por: camisetas (200), meias (150) e calças (100). A fabricação de cada item requer um certo tempo de trabalho em horas e uma quantidade de tecido em m 2. Além disso, existe um preço de venda para cada item e um custo unitário de produção. Item Horas de Trab. Tecido Preço Venda Custo Produção Camiseta Meias Calça Em uma semana, existe a disponibilidade de 150 horas de trabalho e 160 m 2 de tecido. Formule o programa linear que maximize o lucro dessa indústria considerando o planejamento de uma semana. 16 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
18 Ex.: Indústria do Vestuário Variáveis x 1 : número de camisetas produzidas x 2 : número de meias produzidas x 3 : número de calças produzidas x 1, x 2, x 3 Z Custo Fixo Note que o custo de aluguel das máquinas não depende da quantidade produzida de um determinado item e sim da decisão binária de produzir ou não determinado item. 17 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
19 Ex.: Indústria do Vestuário Variáveis Auxiliares y 1 : 1 se alguma camiseta foi produzida e 0 caso contrário y 2 : 1 se alguma meia foi produzida e 0 caso contrário y 3 : 1 se alguma calça foi produzida e 0 caso contrário y 1, y 2, y 3 {0, 1} Custo Fixo Note que cada y i é uma variável inteira tal que 0 y i 1 (com i {1, 2, 3}) 18 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
20 Ex.: Indústria do Vestuário Maximize Sujeito a 6x 1 + 4x 2 + 7x 3 200y 1 150y 2 100y 3 horas : 3x 1 + 2x 2 + 6x tecido : 4x 1 + 3x 2 + 4x Mas... Como garantir que o valor de y é consistente com o de x, ou seja, que qualquer valor maior que zero em x i implique y i = 1? Big M Utilizaremos o Big M: x i My i, onde M é uma constante suficientemente grande 19 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
21 Ex.: Indústria do Vestuário Maximize Sujeito a 6x 1 + 4x 2 + 7x 3 200y 1 150y 2 100y 3 horas : 3x 1 + 2x 2 + 6x tecido : 4x 1 + 3x 2 + 4x maqcamisetas : x 1 My 1 maqmeias : x 2 My 2 maqcalcas : x 3 My 3 x 1, x 2, x 3 Z y 1, y 2, y 3 {0, 1} 20 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
22 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 21 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
23 Ex.: Transportes de Asteróide Uma transportadora tem uma frota de caminhões dedicada a uma rota com alta requisição (ex.: Rio São Paulo). Os caminhões são utilizados para a entrega de um conjunto de encomendas já estabelecido. O objetivo é distribuir todas as encomendas minimizando o número de caminhões necessário. Cada caminhão tem uma determinada capacidade. Além disso, por questões de segurança, encomendas de alto valor não devem ser concentradas em um caminhão só, de modo que existe um limite para o valor máximo estimado das encomendas na carga de um caminhão. O custo de um caminhão realizar uma viagem no trecho também é pré-determinado. 22 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
24 Ex.: Transportes Asteróide Dados de entrada C conjunto de caminhões E conjunto de encomendas w c capacidade do caminhão c p e peso da encomenda e v c valor máx. no caminhão c s e valor da encomenda e t c custo viagem do caminhão c Variáveis { 1 se encomenda e é transportada pelo caminhão c x e,c = 0 caso contrário { 1 se o caminhão c é utilizado y c = 0 caso contrário 23 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
25 Ex.: Transportes Asteróide - Modelo Dados de entrada C conjunto de caminhões E conjunto de encomendas w c capacidade do caminhão c p e peso da encomenda e v c valor máx. no caminhão c s e valor da encomenda e t c custo viagem do caminhão c Restrições cada encomande em um caminhão: capacidade do caminhão: valor máx. em cada caminhão: x e,c = 1 c C p e x e,c w c y c e E s e x e,c v c y c e E e E c C c C 24 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
26 Ex.: Transportes Asteróide - Modelo Minimize Sujeito a t c y c c C x e,c = 1 c C p e x e,c w c y c e E s e x e,c v c y c e E x e,c {0, 1} y c {0, 1} e E c C c C e E, c C c C 25 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
27 Variáveis de Folga Considere o exemplo de Transportes Asteróide Caso todos os caminhões fiquem cheios e ao menos uma encomenda não caiba mais, o resolvedor indicará que o problema é infactível e não informará nenhuma solução. Para o usuário, seria mais prático receber uma solução com o máximo possível de itens carregados e com a informação de quais itens não puderam ser carregados. 26 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
28 Variáveis de Folga Restrições Fortes Até agora os modelos foram especificados com restrições que devem ser satisfeitas sempre. Essas restrições são denominadas Restrições Fortes. Restrições Fracas Para evitar o problema de restringir demais as soluções do problema e torná-lo infactível, podemos utilizar Restrições Fracas: variáveis de folga são inseridas e penalizadas na função objetivo, de forma a minimizar o não atendimento às restrições consideradas. 27 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
29 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 28 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
30 Exemplo: Transporte de Fábricas 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 29 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
31 Exemplo: Transporte de Fábricas 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 Mas... faz sentido enviar uma única unidade? Faz sentido produzir só uma unidade? Na prática, geralmente tem-se um frete mínimo (ou custo fixo). E uma produção mínima para viabilizar a fábrica / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
32 Exemplo: Transporte de Fábricas Exercício Adicione as seguintes características do mundo real ao modelo: 1 Inclua uma produção mínima m i para cada fábrica i F. 2 Inclua um custo fixo f i,j para transportar produtos da fábrica i F para o mercado j M (ou seja, um custo fixo se x i,j > 0). 31 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
33 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 32 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
34 Ex.: Investimentos A empresa VALOR está considerando 4 investimentos. Cada um tem uma perspectiva de ganho e um custo, os quais são descritos a seguir: Investimento Ganho Custo A empresa tem atualmente disponível para investir. Modele o problema que descreve como a VALOR irá investir de maneira ótima. 33 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
35 Ex.: Investimentos Investimentos (em milhares de unidade monetárias) max. 16x x x 3 + 8x 4 s.t. 5x 1 + 7x 2 + 4x 3 + 3x 4 14 x 1, x 2, x 3, x / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
36 Exercícios Exercícios (para o final da aula) Que restrições adicionais devem ser incluídas no problema da VALOR para tratar as seguintes particularidades: 1 deve-se investir no máximo em 2 investimentos; 2 o investimento em 2 implica que se deve investir em 1; 3 o investimento em 2 implica que não se deve investir em 4; 35 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
37 Dica: negação O Complemento Binário Sejam y e x variáveis binárias (lógicas), se y é a negação de x denominamos y como complemento binário de x. Linearizando: y = x y = 1 x 36 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
38 Aula de Hoje: mais modelagem! 1 Exemplo 1: Mistura de Minérios 2 Exemplo 2: Problemas de Custo Fixo 3 Exemplo 3: Transportes Asteróide 4 Exemplo 4: Transporte de Fábricas 5 Exemplo 5: Investimentos 6 Exercício: Viagem a Paris 37 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
39 Exercício Exercício 1 O casal Uni & Sina decidiu passar a sua lua de mel em Paris. Para tanto, conseguiram uma folga de dez dias para desfrutar as belezas da Cidade Luz. Entretanto, estão com duas grandes dúvidas: 1 Qual passeios escolher dentre as várias possibilidades e estilos disponíveis. 2 Qual opção de financiamento para custear as despesas. Os passeios disponíveis são listados a seguir com seus estilos, dias de duração e custo. 38 / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
40 Exercício Passeios disponíveis Passeio Estilo Duração (dias) Custo (R$) A Histórico 4 R$ B Histórico 3 R$ C Aventura 5 R$ D Aventura 1 R$ E Romance 3 R$ F Romance 4 R$ G Infantil 2 R$ / 40 Túlio Toffolo Otimização Linear eopções Inteira Aulade 09: Modelagem financiamento / Variáveis inteiras
41 E Romance 3 R$ Exercício F Romance 4 R$ G Infantil 2 R$ Opções de financiamento Financeira Valor mínimo Valor máximo Taxa de juros I Histórico 4 R$ II Histórico 3 R$ III Aventura 5 R$ / 40 Túlio Toffolo Otimização Linear e Inteira Aula 09: Modelagem / Variáveis inteiras
42 / 12 Perguntas?
Deniçõ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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 maisLista de Exercícios - Modelagem de representação cromossômica e função fitness
Lista de Exercícios - Modelagem de representação cromossômica e função fitness Para cada um dos problemas descritos abaixo: crie uma ou mais representações cromossômicas capazes de representar uma solução
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia 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 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 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 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 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 maisInvestigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h
Investigação Operacional 00/0 º Mini-teste Extra 9 de Dezembro, :00h :0h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
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 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 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 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 maisInvestigação Operacional
Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex
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 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 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 maisProgramação Linear/Inteira
Programação Linear/Inteira Prof. Thiago Alves de Queiroz Lista de Exercícios 9 Instruções para cada um dos exercícios abaixo: Faça o modelo de otimização discreta. 1. A companhia de transporte de mercadorias,
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 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 maisMétodo do Big M. Análise de Sensibilidade
A 5 =A 4 +C 5 B 5 =B 3 +C 5 C 5 =C 4 /2 E 5 =E 4 +C 5 Método do Big M.5.5 4 -.5.5 6 -.5.5 2 -G.5.5 2 i 2/- 4/- 4/2=2 max = 2 Nuno Moreira - 22/23 x 2 R 3 5 G=2 R 2 R 5 x 3 Análise de Sensibilidade Nuno
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 maisModelagem de problemas de programação linear inteira
Notas de aula de Otimização Combinatória. c Graduação em Engenharia de Produção/Departamento de Computação/ICEB/UFOP. Modelagem de problemas de programação linear inteira Marcone Jamilson Freitas Souza,
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 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 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 maisInvestigação Operacional 2004/05 2º Mini-teste. 26 de Novembro, 9:00h 10:30h. Sem consulta, sem máquina de calcular Justifique todas as respostas
Investigação Operacional 004/05 º Mini-teste 6 de Novembro, 9:00h 0:h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
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 I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
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 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 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 maisModelagem de problemas de programação linear
Notas de aula de Programação Matemática. c Mestrado em Engenharia Mineral/Escola de Minas/UFOP. Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia 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 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 maisMatemática. C. Requejo (UA) Métodos de Investigação Operacional MIO / 34
Modelação em Programação Matemática C. Requejo (UA) Métodos de Investigação Operacional MIO 2016-2017 1 / 34 Modelação de problemas simples Problema da compra de bilhetes Nas próximas 5 semanas vou, de
Leia mais3 Programação linear aplicada ao problema da mistura de carvões
3 Programação linear aplicada ao problema da mistura de carvões Desde a década de 80, por incentivo da SIDERBRÁS, o modelo de programação linear da mistura de carvões possui o papel de facilitador no processo
Leia maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
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 maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia 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 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 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 maisPesquisa Operacional
Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de
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 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 maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,
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 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 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 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 mais1. INTRODUÇÃO. FAAP Faculdade de Administração
1. INTRODUÇÃO Histórico: O termo Pesquisa Operacional foi utilizado pela 1ª vez na Grã-Bretanha, em 1938, para designar o estudo sistemático de problemas estratégicos e táticos decorrentes de operações
Leia maisProva I - Pesquisa Operacional - 12/05/2011. nome:
nome: )[.0] Uma empresa recebeu um pedido para produzir 6000 peças. A empresa pode produzir a peça em máquinas que possuem capacidades e precisões diferentes. A empresa deve entregar o pedido em 8 dias
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 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 maisCap ıtulo 1 Exerc ıcios de Formula c ao Enunciados
Capítulo 1 Exercícios de Formulação Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo
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 maisPesquisa Operacional (PO)
Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisEngenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH
Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo
Leia maisGestão. Investigação Operacional. Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010
Gestão Investigação Operacional Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010 Data: Segunda-feira, 4 de Janeiro de 2010 Duração: 1h30m + 30m./ 2h30 m + 30m. Nome: Instruções: 1 Responda a todas as questões
Leia maisModelos de Otimização e Simulação
EA 044 Planejamento e Análise de Sistemas de Produção Modelos de Otimização e Simulação ProfFernandoGomide P.Drosa Ltda comercializa pedras preciosas. Para repor o estoque a empresa envia um funcionário
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização
Leia 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 maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
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 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 mais