Modelagem Matemática I
|
|
|
- Mirela Rijo Caiado
- 6 Há anos
- Visualizações:
Transcrição
1 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 Federal do Amazonas - UFAM Instituto de Computação - IComp Manaus-AM, Brasil Abril de 2015 Abril de 2015 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
2 Roteiro Roteiro 1 Programação Linear Modelagem Matemática Problema da Mochila 0 1 Problema da Mochila Inteira Problema da Mochila Fracionária Exemplos de Modelagem de Problemas de PL Contínua 2 Referências Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
3 Modelagem Matemática Modelagem Matemática Na área de Pesquisa Operacional os problemas são representados por modelos matemáticos. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
4 Modelagem Matemática Modelagem Matemática Na área de Pesquisa Operacional os problemas são representados por modelos matemáticos. Um modelo matemático é uma representação simplificada de uma situação da vida real, formalizado com símbolos e expressões matemáticas. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
5 Modelagem Matemática Modelagem Matemática Tipos de Modelos Matemáticos de Otimização: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
6 Modelagem Matemática Modelagem Matemática Tipos de Modelos Matemáticos de Otimização: 1 Programação Linear { Contínua Inteira Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
7 Modelagem Matemática Modelagem Matemática Tipos de Modelos Matemáticos de Otimização: 1 Programação Linear 2 Programação Não-linear. { Contínua Inteira Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
8 Modelagem Matemática Programação Linear Contínua Programação Linear Contínua Um caso particular dos modelos de programação linear em que as variáveis são contínuas e apresentam comportamento linear, tanto em relação às restrições como à função objetivo. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
9 Modelagem Matemática Programação Linear Contínua Programação Linear Contínua Um caso particular dos modelos de programação linear em que as variáveis são contínuas e apresentam comportamento linear, tanto em relação às restrições como à função objetivo. Os problemas de Programação Linear determinam um planejamento ótimo das atividades, que representa a melhor solução entre todas as soluções possíveis. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
10 Modelagem Matemática Programação Linear Contínua Programação Linear Contínua Um caso particular dos modelos de programação linear em que as variáveis são contínuas e apresentam comportamento linear, tanto em relação às restrições como à função objetivo. Os problemas de Programação Linear determinam um planejamento ótimo das atividades, que representa a melhor solução entre todas as soluções possíveis. Exemplos: Maximizar z = c x Sujeito a A x = b x R + Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
11 Modelagem Matemática Programação Linear Inteira Programação Linear Inteira Um modelo de otimização constitui um problema de Programação Inteira se qualquer variável não puder assumir valores contínuos, ficando condicionada a assumir valores discretos. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
12 Modelagem Matemática Programação Linear Inteira Programação Linear Inteira Um modelo de otimização constitui um problema de Programação Inteira se qualquer variável não puder assumir valores contínuos, ficando condicionada a assumir valores discretos. Exemplos: Maximizar z = c x Sujeito a A x = b x Z + Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
13 Modelagem Matemática Programação Não-linear Programação Não-linear Um modelo de otimização constitui um problema de Programação Não-linear se exibir qualquer tipo de não-linearidade, seja na função objetivo ou em qualquer de suas restrições. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
14 Modelagem Matemática Programação Não-linear Programação Não-linear Um modelo de otimização constitui um problema de Programação Não-linear se exibir qualquer tipo de não-linearidade, seja na função objetivo ou em qualquer de suas restrições. Exemplos: x n para n 1 n 2 2x 3 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
15 Modelagem Matemática Problemas de Programação Matemática e Problemas de Otimização O que são problemas de Otimização? Os problemas de Otimização são problemas de maximização ou minimização de funções de variáveis, num determinado domínio, normalmente definido por um conjunto de restrições nas variáveis. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
16 Modelagem Matemática Problemas de Programação Matemática e Problemas de Otimização O que são problemas de Otimização? Os problemas de Otimização são problemas de maximização ou minimização de funções de variáveis, num determinado domínio, normalmente definido por um conjunto de restrições nas variáveis. O que são problemas de programação matemática? Os problemas de Programação Matemática são uma classe particular de Problemas de Otimização, aplicados inicialmente nos campos da organização e da gestão econômica, em que o objetivo e as restrições são dadas como funções matemáticas e relações funcionais. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
17 Modelagem Matemática Problemas de Programação Matemática e Problemas de Otimização O que são problemas de Otimização? Os problemas de Otimização são problemas de maximização ou minimização de funções de variáveis, num determinado domínio, normalmente definido por um conjunto de restrições nas variáveis. O que são problemas de programação matemática? Os problemas de Programação Matemática são uma classe particular de Problemas de Otimização, aplicados inicialmente nos campos da organização e da gestão econômica, em que o objetivo e as restrições são dadas como funções matemáticas e relações funcionais. A terminologia Programação Matemática tem sua origem na relação: Programação planejamento de atividades. Matemática o problema é representado por um modelo matemático composto de funções objetivo(s) e restrições dependentes das variáveis de decisão. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
18 Programac a o Linear Problema da Mochila 0 1 Problema da Mochila 0 1 Problema da Mochila 0 1 (Knapsack Problem) Um excursionista planeja fazer uma viagem acampando. Ha 5 itens que ele deseja levar consigo, mas estes, juntos, excedem o limite de 60 quilos que ele supo e ser capaz de carregar. Para otimizar o processo de selec a o dos objetos, ele atribui valores, por ordem crescente de importa ncia a cada um dos itens conforme a tabela a seguir. Rosiane de Freitas (IComp/UFAM) Modelagem Matema tica I Abril de / 37
19 Problema da Mochila 0 1 Problema da Mochila 0 1 Problema da Mochila 0 1 Knapsack Problem Supondo a existência de uma unidade de cada item, faça um modelo de programação inteira que maximize o valor total sem exceder as restrições de peso. Item Peso (kg) Valor Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
20 Problema da Mochila 0 1 Problema da Mochila 0 1 Variáveis de decisão São incógnitas a serem determinadas pela solução do modelo. 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
21 Problema da Mochila 0 1 Problema da Mochila 0 1 Variáveis de decisão São incógnitas a serem determinadas pela solução do modelo. 1 Solução: Escolha da variável de decisão: { 1, se o item j for colocado na mochila x j = 0, caso contrário Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
22 Problema da Mochila 0 1 Problema da Mochila 0 1 Função Objetivo É uma função matemática que define a qualidade da solução em função das variáveis de decisão. Item Peso (kg) Valor Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
23 Problema da Mochila 0 1 Problema da Mochila 0 1 Função Objetivo É uma função matemática que define a qualidade da solução em função das variáveis de decisão. Item Peso (kg) Valor Solução: Elaboração da Função Objetivo: max z = 100x x x x 4 + 8x 5 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
24 Problema da Mochila 0 1 Problema da Mochila 0 1 Restrições Leva em conta as limitações físicas do sistema, o modelo deve incluir restrições que limitam as variáveis de decisão a seus valores possíveis (ou viáveis). 1 Solução: Item Peso (kg) Valor Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
25 Problema da Mochila 0 1 Problema da Mochila 0 1 Restrições Leva em conta as limitações físicas do sistema, o modelo deve incluir restrições que limitam as variáveis de decisão a seus valores possíveis (ou viáveis). Item Peso (kg) Valor Solução: Restrições do Problema: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
26 Problema da Mochila 0 1 Problema da Mochila 0 1 Restrições Leva em conta as limitações físicas do sistema, o modelo deve incluir restrições que limitam as variáveis de decisão a seus valores possíveis (ou viáveis). Item Peso (kg) Valor Solução: Restrições do Problema: Limite de peso: 52x x x x 4 + 7x 5 60 (Pode-se carregar 60kg, no máximo). Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
27 Problema da Mochila 0 1 Problema da Mochila 0 1 Restrições Leva em conta as limitações físicas do sistema, o modelo deve incluir restrições que limitam as variáveis de decisão a seus valores possíveis (ou viáveis). Item Peso (kg) Valor Solução: Restrições do Problema: Limite de peso: 52x x x x 4 + 7x 5 60 (Pode-se carregar 60kg, no máximo). Tipo de variáveis: x 1, x 2, x 3, x 4, x 5 {0, 1} Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
28 Problema da Mochila 0 1 Problema da Mochila 0 1 Problema completo: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
29 Problema da Mochila 0 1 Problema da Mochila 0 1 Problema completo: Maximizar z = 100x x x x 4 + 8x 5 Sujeito a 52x x x x 4 + 7x 5 60 x 1, x 2, x 3, x 4, x 5 {0, 1} Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
30 Problema da Mochila 0 1 Problema da Mochila 0 1 Problema completo: Maximizar z = 100x x x x 4 + 8x 5 Sujeito a 52x x x x 4 + 7x 5 60 x 1, x 2, x 3, x 4, x 5 {0, 1} O problema da mochila pode ser formulado como: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
31 Problema da Mochila 0 1 Problema da Mochila 0 1 Problema completo: Maximizar z = 100x x x x 4 + 8x 5 Sujeito a 52x x x x 4 + 7x 5 60 x 1, x 2, x 3, x 4, x 5 {0, 1} O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
32 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
33 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
34 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Considerando a notação a seguir: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
35 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Considerando a notação a seguir: itens: Todos os itens = {1, 2, 3, 4, 5}. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
36 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Considerando a notação a seguir: itens: Todos os itens = {1, 2, 3, 4, 5}. Cap: Capacidade da mochila. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
37 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Considerando a notação a seguir: itens: Todos os itens = {1, 2, 3, 4, 5}. Cap: Capacidade da mochila. w j : Peso relativo ao item j. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
38 Problema da Mochila 0 1 Problema da Mochila 0 1 O problema da mochila pode ser formulado como: Maximizar j itens p jx j Sujeito a j itens w jx j Cap x j {0, 1} j itens Considerando a notação a seguir: itens: Todos os itens = {1, 2, 3, 4, 5}. Cap: Capacidade da mochila. w j : Peso relativo ao item j. p j : Valor de retorno proporcionado pelo item j (prioridade). Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
39 Problema da Mochila Inteira Problema da Mochila Inteira Problema da Mochila Inteira Trata-se de uma extensão do problema anterior, na qual para cada item j existem u j unidades disponíveis. A modelagem de programação inteira deste problema é: Maximizar Sujeito a j itens p jx j j itens w jx j Cap x j u j j itens x j Z + j itens em que a variável de decisão x j indica o número de unidades do item j alocados à mochila. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
40 Problema da Mochila Fracionária Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Um ladrão entra em uma loja para roubar e encontra n itens, onde cada item i vale v i reais e w i quilos, sendo v i e w i inteiros. O ladrão deseja levar a carga mais valiosa possível mas, no entanto, consegue carregar apenas 50 quilos na sua mochila. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
41 Problema da Mochila Fracionária Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Se fosse no problema da mochila 0 1, as restrições seriam que o ladrão deveria levar os itens inteiros (isto é, x i assume apenas valor inteiro: 0 ou 1), e pode levar um item apenas uma vez. Para o problema da mochila fracionária, o ladrão pode levar frações de um item, e desta forma x i pode assumir valores tal que 0 x i 1. Seja os itens que o ladrão deseja levar com a seguinte configuração: Item Valor (R$) Peso (Kg) Valor por Kg Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
42 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
43 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Escolha da variável de decisão: 0 x i 1 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
44 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Escolha da variável de decisão: 0 x i 1 Observação: Como candidatos temos os diferentes objetos e a solução é dada por um vetor {x 1,..., x n } que indica que fração de cada objeto deve ser incluída. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
45 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
46 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Elaboração da Função Objetivo: max z = 60x x x 3 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
47 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
48 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Restrições do Problema: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
49 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Restrições do Problema: Limite de peso: 10x x x 3 50 (Pode-se carregar 50kg, no máximo). Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
50 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Item Valor (R$) Peso (Kg) Valor por Kg Solução: Restrições do Problema: Limite de peso: 10x x x 3 50 (Pode-se carregar 50kg, no máximo). Tipo de variáveis: 0 x i 1 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
51 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Problema completo: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
52 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Problema completo: Maximizar z = 60x x x 3 Sujeito a 10x x x x i 1 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
53 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Problema completo: Maximizar z = 60x x x 3 Sujeito a 10x x x x i 1 O problema da mochila fracionária pode ser formulado como: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
54 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) Problema completo: Maximizar z = 60x x x 3 Sujeito a 10x x x x i 1 O problema da mochila fracionária pode ser formulado como: Maximizar n i=1 v ix i Sujeito a n i=1 w ix i Cap 0 x i 1 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
55 Problema da Mochila Fracionária Problema da Mochila Fracionária (Knapsack Problem) O problema da mochila fracionária pode ser formulado como: Maximizar n i=1 v ix i Sujeito a n i=1 w ix i Cap 0 x i 1 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
56 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Exercício: O Problema da Dieta Suponha que para participar dos jogos universitários deste ano, todo aluno deve estar em forma. Assim, assuma que você precise perder peso para atender a este requisito exigido pela comissão organizadora do evento. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
57 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Exercício: O Problema da Dieta Suponha que para participar dos jogos universitários deste ano, todo aluno deve estar em forma. Assim, assuma que você precise perder peso para atender a este requisito exigido pela comissão organizadora do evento. Mas, para isso, você precisa entrar em uma dieta de redução calórica, reduzindo a quantidade de certos alimentos que deverão ser ingeridos diariamente, de modo que determinados requisitos nutricionais sejam satisfeitos a custo mínimo. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
58 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Exercício: O Problema da Dieta Suponha que para participar dos jogos universitários deste ano, todo aluno deve estar em forma. Assim, assuma que você precise perder peso para atender a este requisito exigido pela comissão organizadora do evento. Mas, para isso, você precisa entrar em uma dieta de redução calórica, reduzindo a quantidade de certos alimentos que deverão ser ingeridos diariamente, de modo que determinados requisitos nutricionais sejam satisfeitos a custo mínimo. Suponha que, por motivos justificáveis, uma certa dieta alimentar esteja restrita a leite desnatado, carne magra de boi, carne de peixe e uma salada com uma composição bem conhecida. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
59 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Exercício: O Problema da Dieta Sabendo-se ainda que os requisitos nutricionais serão expressos em termos de vitaminas A, C e D e controlados por suas quantidades mínimas (em miligramas), uma vez que são indispensáveis à preservação da saúde da pessoa que estará se submetendo à dieta. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
60 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Exercício: O Problema da Dieta Sabendo-se ainda que os requisitos nutricionais serão expressos em termos de vitaminas A, C e D e controlados por suas quantidades mínimas (em miligramas), uma vez que são indispensáveis à preservação da saúde da pessoa que estará se submetendo à dieta. A Tabela a seguir resume a quantidade de cada vitamina em disponibilidade nos alimentos e a sua necessidade diária para a boa saúde de uma pessoa. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
61 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Restrições e custos do problema: Vitamina Tabela : Restrições de nutrientes na dieta alimentar. Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito nutricional mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
62 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito nutricional mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
63 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito nutricional mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Escolha da variável de decisão: x i quantidade de alimento do tipo i=(l=leite, c-carne, p=peixe, s-salada) a ser utilizada na dieta escolhida. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
64 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito nutricional mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Escolha da variável de decisão: x i quantidade de alimento do tipo i=(l=leite, c-carne, p=peixe, s-salada) a ser utilizada na dieta escolhida. Elaboração da Função objetivo: z = Minimizar {f (x) = 2x l + 4x c + 1, 5x p + x s } Número total de unidades monetárias gastas com a dieta. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
65 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Req. nutr. mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
66 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Req. nutr. mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Formulação das restrições tecnológicas: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
67 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Req. nutr. mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Formulação das restrições tecnológicas: a) Restrição associada à demanda de vitamina A: 2x l + 2x c + 10x p + 20x s 11 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
68 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Req. nutr. mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Formulação das restrições tecnológicas: a) Restrição associada à demanda de vitamina A: 2x l + 2x c + 10x p + 20x s 11 b) Restrição associada à demanda de vitamina C: 50x l + 20x c + 10x p + 30x s 70 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
69 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Req. nutr. mínimo A 2mg 2mg 10mg 20mg 11mg C 50mg 20mg 10mg 30mg 70mg D 80mg 70mg 10mg 80mg 250mg Custo 2 reais 4 reais 1,5 real 1 real 1 Solução: Formulação das restrições tecnológicas: a) Restrição associada à demanda de vitamina A: 2x l + 2x c + 10x p + 20x s 11 b) Restrição associada à demanda de vitamina C: 50x l + 20x c + 10x p + 30x s 70 c) Restrição associada à demanda de vitamina D: 80x l + 70x c + 10x p + 80x s 250 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
70 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
71 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta 1 Solução: Restrições de não negatividade: x l 0, x c 0, x p 0, x s 0 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
72 Exemplos de Modelagem de Problemas de PL Contínua O Problema da Dieta 1 Solução: Restrições de não negatividade: x l 0, x c 0, x p 0, x s 0 Chegando finalmente ao problema completo: Minimizar z = 2x l + 4x c + 1, 5x p + x s sujeito a: 2x l + 2x c + 10x p + 20x s 11 50x l + 20x c + 10x p + 30x s 70 80x l + 70x c + 10x p + 80x s 250 x l 0, x c 0, x p 0, x s 0 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
73 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Exercício: O Problema do Sítio Um sitiante está planejando sua estratégia de plantio para o próximo ano. Por informações obtidas nos órgão governamentais, sabe-se que a culturas de trigo, arroz e milho serão as mais rentáveis na próxima safra. Por experiência, sabe que a produtividade de sua terra para as culturas desejadas é constante na tabela a seguir: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
74 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Restrições e custos do problema: Cultura Tabela : Restrições do problema do plantio. Produtividade em kg por m 2 (experiência) Lucro por kg de Produção (informações do goverto) Trigo 0,2 10,8 centavos Arroz 0,3 4,2 entavos Milho 0,4 2,03 centavos O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
75 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Cultura Produtividade em kg por m 2 (experiência) Lucro por kg de Produção (informações do goverto) Trigo 0,2 10,8 centavos Arroz 0,3 4,2 entavos Milho 0,4 2,03 centavos 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
76 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Cultura Produtividade em kg por m 2 (experiência) Lucro por kg de Produção (informações do goverto) Trigo 0,2 10,8 centavos Arroz 0,3 4,2 entavos Milho 0,4 2,03 centavos 1 Solução: Escolha da variável de decisão: Neste exemplo as variáveis de decisão a serem utilizadas serão referentes a quantidade de quilos produzidos em cada área a ser plantada. x i área em m 2 a ser plantada da cultura do tipo i=(t=trigo, A-arroz, M=Milho). Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
77 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Cultura Produtividade em kg por m 2 (experiência) Lucro por kg de Produção (informações do goverto) Trigo 0,2 10,8 centavos Arroz 0,3 4,2 entavos Milho 0,4 2,03 centavos 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
78 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio Cultura Produtividade em kg por m 2 (experiência) Lucro por kg de Produção (informações do goverto) Trigo 0,2 10,8 centavos Arroz 0,3 4,2 entavos Milho 0,4 2,03 centavos 1 Solução: Elaboração da Função objetivo: os coeficientes da função deverão ser calculados multiplicando-se a produtividade por quilo pelo lucro previsto para cada quilo. O resultado será a unidade monetária, no caso o centavo. z = Minimizar {f (x) = 2, 16x T + 1, 26x A + 0, 812x M }. Lucro em centavos. Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
79 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
80 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. 1 Solução: Formulação das restrições tecnológicas: a) Restrições associadas à demanda do sítio (em unidade de área - m 2 ): x T 400 x A 800 x M Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
81 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
82 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. 1 Solução: b) Restrição associada a área total disponível: x T + x A + x M Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
83 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio O Problema do Sítio (cont.) Por falta de um local de armazenamento próprio, a produção máxima, em toneladas, está limitada a 60. A área cultivável do sítio é de m 2. Para atender às demandas de seu próprio sítio, é imperativo que se plante 400m 2 de trigo, 800m 2 de arroz e m 2 de milho. 1 Solução: b) Restrição associada a área total disponível: x T + x A + x M c) Restrição associada ao armazenamento (em quilos): Utilizam-se os coeficientes da produtividade por unidade de área obter um valor final em quilos: 0, 2x T + 0, 3x A + 0, 4x M Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
84 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio 1 Solução: Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
85 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio 1 Solução: Restrições de não negatividade: x T 0, x A 0, x M 0 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
86 Exemplos de Modelagem de Problemas de PL Contínua O Problema do Sítio 1 Solução: Restrições de não negatividade: x T 0, x A 0, x M 0 Chegando finalmente ao problema completo: Minimizar z = 2, 16x T + 1, 26x A + 0, 812x M sujeito a: x T 400 x A 800 x M x T + x A + x M , 2x T + 0, 3x A + 0, 4x M x T 0, x A 0, x M 0 Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
87 Referências Modelagem Matemática 1 Referências BREGALDA, Paulo F., OLIVEIRA, Antônio. A. F., BORNSTEIN, Cláudio T.. Introdução à Programação Linear, 3a Edição, Editora Campus, GOLDBARG, M. C. e LUNA, H. P.. Otimização Combinatória e Programação Linear, 2a Edição, Editora Campus, LAWLER, Eugene. Combinatorial Optimization: Networks and Matroids, 1a Edição, MACULAN, Nelson e FAMPA Marcia H. C.. Otimização Linear, 1a Edição, Editora UNB, Rosiane de Freitas (IComp/UFAM) Modelagem Matemática I Abril de / 37
ARA 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
Pesquisa 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:
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
Max 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
PESQUISA 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
Exemplos 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
Otimizaçã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
Programaçã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
Introduçã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
Pesquisa 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
Pesquisa 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
Cap. 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
Aplicaçõ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é
Otimizaçã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,
Programaçã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
B-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
Pesquisa 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.
Programaçã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.
PESQUISA OPERACIONAL. UNIDADE 2 Visão Geral do Modelo
PESQUISA OPERACIONAL UNIDADE 2 Visão Geral do Modelo Prof. Me. Carlos Guimarães 1 / 13 Objetivo Introduzir os elementos de um modelo de pesquisa operacional por meio da apresentação: Do conceito de modelo;
Sumá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
Pesquisa 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
Engenharia 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
PESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Representação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Programaçã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
PESQUISA 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,
Anais do IV Simpósio de Engenharia de Produção - ISSN:
Programação linear inteira na otimização dos lucros: aplicação em uma panificadora para auxiliar no processo de tomada de decisão Resumo Lays Capingote Serafim da Silva (UFG) laysengenharia7@gmail.com
Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação
Universidade 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
Pesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Unidade 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
Programaçã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
Computação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Otimizaçã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
Lista 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,
PRODUÇÃO. Introdução a Economia
PRODUÇÃO Introdução a Economia Tópicos para discussão Slide 2 Conceitos Básicos Produção no Curto Prazo Produção no Longo Prazo Rendimentos de escala Oferta Slide 3 Quantidade de um bem que os produtores
Otimizaçã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
Lista de exercícios: Modelagem matemática Otimização Combinatória
Lista de exercícios: Modelagem matemática Otimização Combinatória Nas questões abaixo: i) Formule e apresente o modelo matemático. Caso não esteja, coloque na forma padrão. ii) Especicar as variáveis,
VERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS
UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO
Pesquisa 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
Métodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Terç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
CAPÍTULO IV PROGRAMAÇÃO LINEAR INTEIRA (PLI)
CAPÍTULO IV PROGRAMAÇÃO LINEAR INTEIRA (PLI) Prof. Gilson Fernandes da Silva Departamento de Ciências Florestais e da Madeira (DCFM) Programa de Pós-graduação em Ciências Florestais (PPGCF) Universidade
Professor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Fundamentos de Programação Linear PL
1 Fundamentos de Programação Linear PL Prof. Luís César da Silva Email: silvalc@cca.ufes.br - Website: www.agais.com 1. Introdução Programação linear PL é uma ferramenta da Pesquisa Operacional - PO aplicada
1ª 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
Programaçã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
Prática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
GSCI - GSIG. 2 Programação Linear. Prof. Ricardo Villarroel Dávalos, Dr. Eng.
GSCI - GSIG 2 Programação Linear Prof. Ricardo Villarroel Dávalos, Dr. Eng. E-mail: ricardo.davalos@unisul.br Fpolis, Setembro de 2012 2.4 Modelagem do Problema Problema MODELO: * Restrições =; =
Prof. Dr. Benedito Silva Neto Universidade Federal da Fronteira Sul
Prof. Dr. Benedito Silva Neto Universidade Federal da Fronteira Sul Modelagem = ferramentas formais para busca de conhecimento: Vantagens: evita ambiguidades, permite inferências Desvantagens: linguagens
USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA
USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento
PESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6
4. MODELAGEM MATEMÁTICA Página 6 A modelagem consiste em transformar um problema em um modelo matemático através da utilização de equações e inequações. Alguns cuidados devem ser tomados quando os problemas
PESQUISA 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
INVESTIGAÇÃ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
Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
PESQUISA 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,
Programaçã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
PROBLEMA DE MAXIMIZAÇÃO DE LUCRO DE UMA EMPRESA PRODUTORA DE LEITE UHT
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. PROBLEMA DE MAXIMIZAÇÃO DE LUCRO DE UMA EMPRESA PRODUTORA DE LEITE UHT Cícero Renylton da Silva Gama (fbv) renyltons@gmail.com ANDRÉ GUSTAVO TIMOTEO DE
Lista 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
TP052-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
3 Operação das Térmicas e Sistemas Hidrotérmicos
3 Operação das Térmicas e Sistemas Hidrotérmicos 3.1 Sistemas Hidrotérmicos 3.1.1 Custos de oportunidade À primeira vista, as usinas hidrelétricas seriam sempre acionadas primeiro no despacho econômico,
Otimização Linear Aplicada a Problemas de Planejamento de Produção
Otimização Linear Aplicada a Problemas de Planejamento de Produção Rafaela Schuindt Santos¹, Daniela Renata Cantane² ¹Escola Estadual Luiz Campacci Laranjal Paulista SP - Brasil ²Universidade Estadual
Quinta-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
Otimização da Produção dos alimentos de um restaurante universitário
Otimização da Produção dos alimentos de um restaurante universitário Glaucia Maria Bressan; Pedro Augusto Mazini dos Santos; Nayara Bibiano Zebediff Resumo Este trabalho tem como objetivo minimizar o custo
de 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
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário
PROGRAMAÇÃ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
FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO
FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL
Lista 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
Exemplo: 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
PESQUISA 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
PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
5ª Jornada Científica e Tecnológica e 2º Simpósio de Pós-Graduação do IFSULDEMINAS 06 a 09 de novembro de 2013, Inconfidentes/MG PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
Lista 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
Aula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO
Aula de Hoje Prof. Silvio Alexandre de Araujo 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO PROGRAMA Parte I: Revisão 1. Formulação de
Benemar Alencar de Souza
Benemar Alencar de Souza Métodos de Otimização Aplicados Questões introdutórias O que é otimização? i Por que otimização é importante? Como tratar a otimização i como um problema? Quais objetivos são usuais?
Programação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
Objetivo: Encontrar uma combinação de produtos que dê o maior lucro possível. Decisão a ser tomada Objetivo: Maximizar o lucro total
Brincando com a Otimização Linear ou Lego of my simplex ( Pendegraft,199) Socorro Rangel DCCE - IBILCE - UNESP O Problema Matéria Prima Disponível 6 peças grandes 8 peças pequenas Especificação do produto
Universidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I
Universidade Católica de Petrópolis Matemática 1 Funções Funções Polinomiais v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves luis.goncalves@ucp.br
Programação linear aplicada a problemas da área de saúde*
107 Santoro S, Velhote MCP, Malzoni CE, Mechenas ASG, Strassmann V, Scheinberg M ARTIGO ORIGINAL Programação linear aplicada a problemas da área de saúde* Linear programming applied to healthcare problems
PROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
α ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Professor: 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
GE-814: Introdução à Avaliação Operacional
GE-814: Introdução à Avaliação Operacional Objetivo Que a audiência se familiarize com o conceito de Programação Matemática. Desafio Construir com os Legos TM o número ótimo de cadeiras e mesas. 1ª Lição
Resumo Expandido. Silva
Resumo Expandido Título da Pesquisa: Aplicação da Pesquisa Operacional para otimização do ganho nutricional nas refeições dos alunos de uma instituição de ensino: modelagem e desenvolvimento de um protótipo
Linear para o Problema de Escalonamento de Workflows em Múltiplos Provedores de Nuvem
Discretização do Tempo na Utilização de Programação Linear para o Problema de Escalonamento de Workflows em Múltiplos Provedores de Nuvem Thiago A. L. Genez, Luiz F. Bittencourt, Edmundo R. M. Madeira
Recursos críticos disponíveis: Madeira 300 metros Horas de trabalho 110 horas
I. Programação Linear (PL) 1. Introdução A Programação Linear é, no campo mais vasto da Programação Matemática, uma das variantes de aplicação generalizada em apoio da Decisão. O termo "Programação" deve
Modelagem Hidro-Econômica na Bacia do Araguari para avaliação do impacto da produção de canade-açúcar e biocombustíveis no valor econômico da água
Modelagem Hidro-Econômica na Bacia do Araguari para avaliação do impacto da produção de canade-açúcar e biocombustíveis no valor econômico da água PROF. GUILHERME FERNANDES MARQUES, PHD GUILHERME.MARQUES@UFRGS.BR
Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Modelagem de problemas de programação linear
Pesquisa Operacional I c Graduação em Engenharia de Produção/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
4 Modelagem em Árvore
MODELAGEM EM ÁRVORE 39 4 Modelagem em Árvore 4.1 Introdução A modelagem por árvore de cenários é uma forma usual de representação de incertezas em problemas estocásticos multi-período [9, 14, 28, 42, 43].
Maristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas
CALCULEITE - GUIA DO USUÁRIO
CALCULEITE - GUIA DO USUÁRIO Embrapa Gado de Leite, 2015. Sumário Conteúdo 1. INTRODUÇÃO... 3 2. REQUISITOS DO SISTEMA... 3 3. ACESSO AO SISTEMA... 3 4. ESCOLHA DOS ALIMENTOS... 4 4.1.CADASTRO DE NOVOS
Pesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
Prof. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
UNIPAC- CAMPUS TEÓFILO OTONI CURSO: ENGENHARIA CIVIL DISCIPLINA: FÍSICA I PERÍODO: 2 VALOR: 5 PONTOS. PROFESSOR: ARNON RIHS.
UNIPAC- CAMPUS TEÓFILO OTONI CURSO: ENGENHARIA CIVIL DISCIPLINA: FÍSICA I PERÍODO: 2 VALOR: 5 PONTOS. PROFESSOR: ARNON RIHS. DATA: 16 /02 /16 TRABALHO AVALIATIVO DE FÍSICA I NOME: O sucesso é um professor
4- Dualidade em Programação Linear
4- Dualidade em Programação Linear 4.1- Introdução Considere o problema clássico da dieta: (problema primal): Quer-se consumir quantidades de determinados alimentos de tal forma a satisfazer as necessidades
Pesquisa Operacional
Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo
Otimizaçã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
Problema 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