Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
|
|
- Anderson Sabala Sá
- 7 Há anos
- Visualizações:
Transcrição
1 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, 2.2, 2.3, 2.4 e 2.5); - Estudar e resolver os exercícios deixados nas transparências Aula01 e Aula02 que estão na minha página; 2) Resolver os seguintes exercícios retirados do livro: ARENALES, M., ARMENTANO, V., MORABITO, R. E YANASSE, H.-Pesquisa Operacional-2007, Editora Campus. Exercício 2.1 Considere o problema da mistura definido na seção 2.2. Suponha que as frações dos componentes na mistura sejam limitadas inferiormente e superiormente por: min b i e max b i, i = 1,..., m, respectivamente. Estenda o modelo matemático para o problema da mistura, considerando estes limitantes. Exercício 2.2 Considere a extensão do problema da mistura no exercício 2.1. Suponha que se deseja produzir a quantidade Q da mistura (por exemplo, 360kg) e os ingredientes estão disponíveis em estoque nas quantidades E j, j = 1,..., n. Estenda o modelo matemático da mistura. (Sugestões: Considere a variável x j como sendo a quantidade do ingrediente j em Q unidades da mistura. O total dos ingredientes agora deve somar Q e mínima do componente i em Q unidades da mistura). min b i Q é a quantidade Exercício 2.3 Uma fundição tem de produzir 10 toneladas de um tipo de liga metálica e, para isto, tem disponível: lingotes de ferro, grafite e sucata. Dois componentes são relevantes para a liga: carbono e silício. A tabela a seguir fornece a fração destes elementos nos ingredientes disponíveis, seus custos unitários, suas disponibilidades em estoque, bem a composição da liga (i.e., porcentagens mínimas e máximas de cada componente na liga). Escreva um modelo de otimização linear para determinar as quantidades dos ingredientes para comporem a liga metálica, de modo que as especificações técnicas sejam satisfeitas e o custo seja mínimo. Transforme o modelo na forma padrão.
2 Tabela 2.26 composição dos ingredientes ingredientes liga Composição (%) lingotes grafite sucata composição mínima composição máxima Carbono silício Custos (R$/ton) Estoque (ton) Exercício 2.4 Considere a extensão do problema da mistura no exercício 2.2. Suponha que K misturas devem ser produzidas a partir dos mesmos ingredientes (por exemplo, rações para caninos, felinos, galináceos, etc.), nas quantidades Q k, k = 1,..., K. Considere min b ik e max bik as frações mínimas e máximas do componente i na mistura k, i = 1,..., m, k = 1,..., K. Os custos unitários dos ingredientes são c j, j = 1,..., n. Estenda o modelo matemático do exercício 2.2 para várias misturas, de modo cada mistura k atenda as especificações técnicas e o custo total seja mínimo. (Sugestão: seja x jk a quantidade do ingrediente j na mistura k e x j1 + x j x jk é o total do ingrediente j utilizado em todas as misturas, que não pode superar a quantidade em estoque do ingrediente j). Exercício 2.5. Considere o problema no exercício 2.3. Suponha agora que duas ligas metálicas devem ser preparadas e os mesmos ingredientes são utilizados em ambas. A liga especificada no exercício 2.3 é referida como liga 1 e Q 1 = 10 toneladas desta liga deve ser produzida. A outra liga, referida como liga 2, deve ser produzida Q 2 = 6 toneladas e sua composição é dada a seguir. Tabela 2.27 composição da liga 2 Liga 2 composição composição mínima composição máxima Carbono silicio
3 Escreva um modelo de otimização linear para a produção das duas ligas. Transforme o modelo obtido na forma padrão. Exercício 2.6 Considere o problema da mistura na seção 2.2. Suponha que os ingredientes estejam divididos em três classes: C 1, C 2 e C 3, isto é, o conjunto de todos os ingredientes: {1,2,...,n} = C 1 C 2 C 3 (por exemplo, uma dieta alimentar é constituída de carnes, que constituem a classe 1, cereais a classe 2, verduras e legumes a classe 3). A mistura deve ter: de 20% a 30% de ingredientes da classe C 1, de 50% a 60% de C 2 e de 30% a 40% de C 3. Escreva um modelo matemático, em que as composições especificadas sejam atendidas (veja o modelo da seção 2.2) e as novas restrições de classe sejam verificadas. (Sugestões: o modelo pode ser escrito considerando que j C 1 x j é quantidade de ingredientes da classe 1, ou supondo que os ingredientes estejam organizados por classe: C 1 = {1,2,...,j 1 }, C 2 = j1 {j 1 +1,..., j 2 },... e x é a quantidade de ingredientes da classe 1). j = 1 j Exercício 2.7 Considere o problema da mistura no exercício 2.1. Em algumas aplicações, é indesejável que um número grande de ingredientes seja utilizado, por razões operacionais. Suponha que no máximo três ingredientes devam ser utilizados na mistura. Uma abordagem heurística para considerar esta nova restrição pode ser a seguinte. Suponha que o problema da mistura seja resolvido, sem a restrição de três ingredientes, e a solução envolve 4 ingredientes, digamos, x 1 >0, x 2 >0, x 3 >0, x 4 >0 (as demais variáveis têm valores nulos, ou seja, os demais ingredientes não são escolhidos para constituir a mistura). Este é um problema relaxado, pois não inclui todas as restrições do problema. Como se deseja usar apenas três ingredientes, podemos resolver problemas menores, combinando-se os três ingredientes que aparecem na solução: 1 2 3, ou 1 2 4, ou 2 3 4, isto é, resolvendo-se problemas com menos variáveis (x 1, x 2, x 3, ou x 1, x 2, x 4, ou x 2, x 3, x 4 ) e decidindo-se pela melhor solução. (Esta abordagem heurística pode funcionar bem, mas a melhor solução pode envolver outro ingrediente que não foi usado na solução relaxada, pois as três alternativas podem não ter solução factível). Formule um modelo matemático para incluir a nova restrição (Sugestão: Defina y j uma variável que assume apenas valores 0 ou 1, de modo que: y j = 1 se x j > 0 e y j = 0, caso contrário. As restrições x j y j descrevem estas
4 restrições lógicas. A soma destas variáveis fornece o número de ingredientes usados na mistura. Tais modelos são estudados no capítulo 3 Otimização discreta). Exercício 2.8 * Considere a extensão do problema da mistura no exercício 2.2. Suponha, em adição, que a demanda ocorra em períodos de um horizonte de planejamento, digamos, Q 1, Q 2,..., Q T são as quantidades (em toneladas) da mistura que devem estar disponíveis ao final dos períodos 1, 2,..., T (por exemplo, Q 1 é a quantidade de uma ração que deve estar disponível no final da semana 1). A capacidade do misturador no período t, em quantidade de mistura, é limitada por C t (os períodos podem corresponder a intervalos de tempo variados e, portanto, a capacidade pode variar por período. Por exemplo, os períodos 1 e 2 podem ser um dia de trabalho e o período 3 pode ser 4 dias. Isto é comum na prática, em que os períodos iniciais são detalhados e os períodos finais agregados, pois os dados estão sujeitos a alterações e somente as decisões correspondentes aos primeiros períodos são de fato implementadas. Depois de implementar as decisões dos primeiros períodos, diz-se que o horizonte é rolado, com novos dados incluídos, e o problema resolvido novamente. Esta estratégia é conhecida como horizonte rolante 1 ). A demanda num período pode ser maior do que a capacidade de produção, de modo que se faz necessário antecipar a produção e manter o produto em estoque (veja os modelos dinâmicos de planejamento da produção da seção 2.2, pois a solução lote-por-lote, isto é, produzir para a demanda, pode ser infactível) e os custos de produção podem variar de um período para outro (custos de energia elétrica, hora extra, etc.). Considere c t ($/tonelada) o custo de produzir uma tonelada da mistura no período t e d t ($/tonelada) o custo de estocar uma tonelada da mistura no final do período t. Seja E j1 o estoque do ingrediente j, j = 1,..., n, disponível para o período 1. Considere que haja reposição do estoque do ingrediente j ao longo do horizonte de planejamento (compras efetuadas anteriormente), digamos, E jt é a quantidade de ingrediente j a ser adicionada ao estoque do ingrediente j no período t. Escreva um modelo matemático para determinar como devem ser as produções da mistura em cada período, de modo que a demanda seja atendida em cada período, bem como as misturas atendam as especificações técnicas, isto é, com a composição dentro dos limites definidos e o custo de produção e estocagem sejam minimizados. (Sugestão: Defina a variável x jt como sendo a quantidade do ingrediente j no
5 total de mistura produzida no período t. A quantidade z t = x 1t x nt é o total produzido da mistura no período t e não é necessariamente igual a Q t. Defina também a variável I t como a quantidade de mistura em estoque no final do período t). Proponha uma extensão desse modelo para o caso de várias misturas (exercício 2.4). Exercício 2.9 Devido à grande permeabilidade, areias são usadas na constituição de filtros de Estações de Tratamento de Águas de abastecimento (ETA) como meio filtrante, por interceptar impurezas existentes na água afluente. Essas areias são dispostas em camadas, que devem obedecer às composições granulométricas estabelecidas por norma técnica, por exemplo, nas seguintes quantidades: Tabela 2.28 composição de um filtro Faixa granulométrica (mm) Volume de areia ( m 3 ) 0,42 0, ,59 0, ,71 0, ,84 1, ,00 1, ,19 1,41 8 Para construção das unidades de filtração de uma ETA, areias são exploradas de diferentes portos, com composições granulométricas distintas. Os custos totais de dragagem, transporte, seleção e preparo para a utilização da areia são conhecidos por unidade de volume (m 3 ) para cada porto. Na tabela a seguir, as composições granulométricas de dois tipos de areia são fornecidas, além dos custos totais. Por exemplo, 17% da areia proveniente do porto 1 tem os diâmetros de seus grãos entre 0,42mm e 0,59mm, 16% entre 059 e 0,71, etc. e custa $ 25,00 por m 3. 1 Araújo e Arenales (2004) utilizam a técnica de horizonte rolante na programação da produção em uma fundição de grande porte.
6 Tabela 2.29 composição das areias disponíveis Volume de areia / m 3 Faixa granulométrica (mm) porto 1 porto 2 0,42-0,59 0,17 0,13 0,59-0,71 0,16 0,11 0,71-0,84 0,18 0,14 0,84-1,00 0,10 0,09 1,00-1,19 0,09 0,12 1,19-1,41 0,05 0,07 custo ( $/m 3 ) 25,00 19,00 Escreva um modelo matemático de otimização linear para determinar a combinação das diferentes areias de modo a atender às especificações da norma, com o custo mínimo possível. Exercício 2.13 Os esgotos de três cidades, A, B, e C, depois de passarem por uma estação de tratamento, são jogados num rio, conforme a figura seguinte. Os esgotos das três cidades produzem quantidades diárias de poluente, respectivamente, P A, P B e P C toneladas. O tratamento do esgoto pode reduzir a quantidade de poluentes em até 90%. Essa redução é denominada eficiência da estação de tratamento e o custo da estação i é diretamente proporcional à sua eficiência. Trecho AB Trecho BC Estação A Estação B Estação C A B C Cidade Cidade Cidade Figura Lançamento de esgoto num rio
7 Por outro lado, devido à ação bioquímica (aeração, etc.), no final de cada trecho AB e BC do rio, a quantidade de poluentes é reduzida em 10% e 20% respectivamente. Quais são as eficiências das estações de tratamento, de modo que em qualquer ponto do rio a quantidade de poluentes não ultrapasse P toneladas e o custo das estações de tratamento seja mínimo? Escreva um modelo de otimização linear para este problema. Exercício 2.14 Considere o problema de corte de bobinas na seção 2.2 e o modelo de otimização linear em (2.19). (a) Suponha que haja uma tolerância τ i na demanda do item i, isto é, os clientes aceitam qualquer quantidade do item i no intervalo [(1 τ i )b i (1+τ i )b i ]. Reformule o modelo (2.19) para considerar esta tolerância. (b) Escreva um modelo para o exemplo 2.10, considerando uma tolerância de τ i = 0,05 (isto é, ±5%, de modo que a demanda do item de tamanho l 1 = 40 é qualquer valor entre 4,75 e 5,25 toneladas). Exercício 2.15 * Considere por simplicidade o modelo de corte de bobinas (2.16), com a tolerância no exercício Como a função objetivo busca minimizar a quantidade de bobinas cortadas, com a tolerância introduzida, a solução do problema deve atender a demanda minimamente (menor a demanda, menor a quantidade cortada), que não necessariamente é de interesse da empresa. Reformule a função objetivo de modo que a contribuição ao lucro da empresa seja maximizado, considerando que o custo de cada bobina é $ c, o preço de venda do item i é $ p i. Além disso, cada cm de sobra é vendido por $ s. (Sugestão: Cortar x 1 bobinas conforme o padrão de corte 1 produz a i1 x 1 itens i vendidos m por $ p i a i1 x 1, de modo que $ piai 1 x1 é valor das vendas dos itens decorrente do uso do i= 1 padrão de corte 1. O comprimento, em cm, da sobra no padrão de corte 1 é m L i= 1 l a i i1 de m modo que $ s L a l i i 1 x1 é o valor da venda da sobra devido ao uso do padrão de corte 1. i= 1 O custo das bobinas cortadas pelo padrão de corte 1 é $ cx 1. O preço total de vendas menos o custo define a contribuição ao lucro da empresa a ser maximizado).
8 Exercício 2.16 Uma nova máquina deve ser instalada numa fábrica cujo piso tem formato retangular e os cantos opostos têm as seguintes coordenadas (unidade em metros): ( 40 40) T e (40 20) T. Existem quatro máquinas já instaladas nas posições: (0 0) T, ( 40 40) T, ( 30 10) T e ( 35 0) T. Formule um modelo matemático para determinar a localização ótima da nova máquina, considerando que: i) a distância entre a nova máquina e as demais seja mínima. Use a distância reticulada (como se o deslocamento fosse por ruas de uma cidade), isto é, se x 1 e x 2 são as coordenadas da nova máquina, então a distância entre a nova máquina e outra instalada na posição (y 1 y 2 ) T é dada por: x 1 y 1 + x 2 y 2. Transforme o problema na forma linear (veja os exemplos de ajuste de curvas e controle ótimo na seção 2.2). ii) as movimentações de itens por hora, entre a nova máquina e as já instaladas, são dadas por: 10, 8, 15, 0. Reformule o problema para que a distância total percorrida pelos itens seja minimizada. iii) a instalação da nova máquina deve ser tal que: x Reescreva os modelos em (i) e (ii) com esta nova restrição.
Programação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maismínima Carbono silício Custos (R$/ton) Estoque (ton)
Programação Linear, Programação Matemática e Métodos de Otimização I Prof. Valeriano A. de Oliveira Prof. Silvio Alexandre de Araujo Lista de Exercícios Nº. 1 Os exercícios 2.1-2.9 a seguir foram retirados
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 maisIntrodução à Pesquisa Operacional
Introdução à Pesquisa Operacional Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2011 - Monitor Seleção Instituto de Ciências Matemáticas e de Computação
Leia maisB-727 Electra Bandeirante SP Rio ,4 SP P.Alegre ,8 Tonelagem
$ )508/$d (&. Uma fábrica produz tipos de chapas metálicas, A-B-C, que são prensadas e esmaltadas. A prensa dispõe de.000 minutos mensais e cada chapa, A ou B, leva 1 minuto para ser prensada, enquanto
Leia 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 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 maisProgramação Matemática
Programação Matemática 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 - ICMC Universidade
Leia maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia 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 maisPlanejamento e Análise de Sistemas de Produção
Aula 24 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisProblemas de Mistura. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
Problemas de Mistura Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos Problemas de Mistura Problemas deste tipo consistem em combinar materiais obtidos na natureza
Leia maisProf. Silvio Alexandre de Araujo
Prof. Silvio Alexandre de Araujo AULA DE HOJE 1. Programa, Critério de Avaliação e Datas das Provas 2. Introdução 3. Conceitos Básicos de Modelagem Matemática 4. Diferentes Classes de Problemas de Otimização
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 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 maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisAula 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
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 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 maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
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 maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisOtimização 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 maisOPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018
Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.
Leia 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 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 maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisCOS360. Luidi Simonetti
Otimização COS360 Luidi Simonetti luidi@cos.ufrj.br PESC/COPPE/UFRJ 2016 Luidi Simonetti (PESC/UFRJ) Otimização 2016 1 / 11 Problemas de Otimização Um problema de otimização é aquele onde se procura determinar
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia 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 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 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 maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisFaculdade 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
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia 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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
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 maisMAT146 - Cálculo I - Problemas de Otimização
Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Um problema de otimização é aquele onde se procura determinar os valores extremos de uma função, isto é, o maior ou o menor valor que
Leia maisPROBLEMAS DE OTIMIZAÇÃO MÁXIMOS E MÍNIMOS UNIVERSIDADE SÃO JUDAS TADEU CURSO: ENGENHARIA TURMA: Nº DE ORDEM: RESUMO 1
UNIVERSIDADE SÃO JUDAS TADEU DATA: CURSO: ENGENHARIA TURMA: Nº DE ORDEM: DISCIPLINA: CÁLCULO I Prof. Ms Rogério Lobo PROBLEMAS DE OTIMIZAÇÃO MÁXIMOS E MÍNIMOS Observe a função y = f(x), contínua e derivável,
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia mais50h, se 0 h 8 p(h) = 75(h 8) + 400, se 8 < h (h 10) + 550, se 10 < h 24
QUESTÕES-AULA 31 1. Uma empresa paga R $ 50, 00 por hora trabalhada se o número de horas estiver entre 0 e 8. Quando o número de horas é maior do que oito e menor do que 10, paga-se 50 % a mais por hora
Leia maisVERSÃ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
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 maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (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
Leia maisESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia Hidráulica e Sanitária PHA Análise de Sistemas Ambientais - 09/2017
Estruturar e resolver utilizando a Programação Linear. Indique de maneira clara a função objetivo, as variáveis de decisão e as restrições. Desenhe o espaço das soluções viáveis (região factível das variáveis
Leia maisMatemática computacional: métodos numéricos, programação linear, otimização
Matemática computacional: métodos numéricos, programação linear, otimização Ricardo Terra rterrabh [at] gmail.com Ricardo Terra (rterrabh [at] gmail.com) Matemática computacional Fevereiro, 2013 1 / 46
Leia maisAulas 2 e 3 - Modelos de Programação Linear
Aulas 2 e 3 - Modelos de Programação Linear Pesquisa Operacional I Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programação Matemática Um modelo de programação
Leia maisGestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear
Gestão de Operações II Prof. Marcio Cardoso Machado Método Gráfico para Solução de Problemas de Programação Linear Será apresentada a resolução de um exercício e o gabarito dos demais. Exercício resolvido
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 maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisProblema de designação
Departamento de Engenharia de Produção UFPR 48 Problema de designação Imagine, que em uma gráfica eiste uma única máquina e um único operador apto a operá-la. Como você empregaria o trabalhador? Sua resposta
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 maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisOtimização Linear 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
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 ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia 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 maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisPlanejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE
Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis
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 maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisPROVA DE MATEMÁTICA PRIMEIRA ETAPA MANHÃ
PROVA DE MATEMÁTICA PRIMEIRA ETAPA - 1997 - MANHÃ QUESTÃO 01 Durante o período de exibição de um filme, foram vendidos 2000 bilhetes, e a arrecadação foi de R$ 7.600,00. O preço do bilhete para adulto
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia mais6.3 Valor Médio de uma Variável Aleatória
6. 3 V A L O R M É D I O D E U M A V A R I Á V E L A L E A T Ó R I A 135 1. Considere uma urna contendo três bolas vermelhas e cinco pretas. Retire três bolas, sem reposição, e defina a v.a. X igual ao
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 maisUma Introdução à Programação Linear
Uma Introdução à Programação Linear PET Matemática Abel Soares Siqueira Departamento de Matemática - UFPR, Curitiba/PR 23 de Abril de 2017 1 Introdução História Background Matemático Exemplo 2 Resolvendo
Leia 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 maisGESTÃO DE PROCESSOS PRODUTIVOS E QUALIDADE. 7º aula
GESTÃO DE PROCESSOS PRODUTIVOS E QUALIDADE 7º aula Prof. Alexandre Gonçalves alexandre.goncalves@uninove.br ARRANJO FÍSICO - LAYOUT Planejar o arranjo físico de uma certa instalação significa tomar decisões
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 maisAnálise Granulométrica. Análise Granulométrica. Análise Granulométrica
Associação Educativa Evangélica UniEvangélica Curso de Engenharia Civil Professora Moema Castro, MSc. MATERIAIS DE CONSTRUÇÃO CIVIL II AGREGADOS AULA 06 - GRANULOMETRIA 2 Oprocessodedividirumaamostradeagregadoem
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 mais4 Implementação Computacional
4 Implementação Computacional 4.1. Introdução Neste capítulo é apresentada a formulação matemática do problema de otimização da disposição das linhas de ancoragem para minimizar os deslocamentos (offsets)
Leia maisMAT-103 Complementos de Matemáticas para Contabilidade Prof. Juan Carlos Gutierrez Fernandez
MAT-03 Complementos de Matemáticas para Contabilidade Prof Juan Carlos Gutierrez Fernandez Lista : Números é funções Ano 206 Em uma pesquisa foram encontrados os seguintes resultados: 60% das pessoas entresvistadas
Leia mais4. MATERIAIS UTILIZADOS
4. MATERIAIS UTILIZADOS Descrevem-se nesse capítulo a origem e as características dos materiais utilizados na pesquisa. 4.1 AREIA O Departamento de Edificações Rodovias e Transportes do Ceará - DERT, cedeu
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 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisProgramação Inteira. Prof. Ricardo Santos
Programação Inteira Prof. Ricardo Santos Introdução Um problema com variáveis inteiras e reais é denominado problema de Programação Inteira Mista (PIM) quando tem a seguinte forma: PIM z=max cx+dy Ax+Dy
Leia maisMATEMÁTICA APLICADA AO PLANEJAMENTO DA PRODUÇÃO E LOGÍSTICA. Silvio A. de Araujo Socorro Rangel
MATEMÁTICA APLICADA AO PLANEJAMENTO DA PRODUÇÃO E LOGÍSTICA Silvio A. de Araujo Socorro Rangel saraujo@ibilce.unesp.br, socorro@ibilce.unesp.br Apoio Financeiro: PROGRAMA Introdução. Modelagem matemática:
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 maisESTRATÉGIAS PARA CÁLCULO DE ÁREAS DESCONHECIDAS
1 MATEMÁTICA III º ANO ESTRATÉGIAS PARA CÁLCULO DE ÁREAS DESCONHECIDAS 1. Após assistir ao programa Ecoprático, da TV Cultura, em que foi abordado o tema do aproveitamento da iluminação e da ventilação
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisReconstrução de Sinais de Tempo Contínuo
Sistemas e Sinais Reconstrução de Sinais de Tempo Contínuo Teorema da Amostragem Reconstrução Ideal Reconstrução Prática Retentor de Ordem Zero Filtro Anti-Imagem Reconstrução de Sinais de Tempo Contínuo
Leia maisa) Formule este problema em Programação Linear inteira. b) Considere os seguintes dados Matriz das distâncias (em Km) entre as comunidades
Universidade de Lisboa, Faculdade de Ciências Mestrado em Matemática Aplicada à Economia e Gestão Logística e Gestão de Operações Módulo de Logística Exercícios Localização 1. Num distrito do Centro de
Leia maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisPalavras-chave: problema do corte de estoque, reaproveitamento das sobras, métodos heurísticos.
INVESTIGANDO O PROBLEMA DO CORTE DE ESTOQUE: COMO REAPROVEITAR AS SOBRAS Maraisa Aparecida Dias Fernandes, maraisa.adf@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: O problema de
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 maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisOTIMIZAÇÃO DE CARGAS METÁLICAS EM FORNOS DE INDUÇÃO
OTIMIZAÇÃO DE CARGAS METÁLICAS EM FORNOS DE INDUÇÃO Dilmo Rocha Magalhães 1 Resumo É apresentado um estudo sobre preparação de misturas em cargas de fornos de indução sob a perspectiva da pesquisa operacional.
Leia maisComércio numa cidade
Comércio numa cidade Alberto A. Pinto a,c, Telmo Parreira b,c a Departamento de Matemática, Faculdade de Ciências, Universidade do Porto, Portugal b Universidade do Minho, Portugal c LIAAD-INESC Porto
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia mais1ª Lista de Exercícios - Problemas de Otimização
Cálculo Diferencial e Integral II Prof. Robson Rodrigues www.robson.mat.br email: robsonmat@uol.com.br 1ª Lista de Exercícios - Problemas de Otimização Problema 1. Utilizando 40 m de tela e um muro como
Leia mais