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
|
|
- Brian da Cunha Rico
- 6 Há anos
- Visualizações:
Transcrição
1 MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR
2 Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo
3 Max z= c 1 x 1 + c 2 x 2 + c 3 x c n x n Função objetivo s. a: a 11 x 1 +a 12 x 2 +a 13 x 3 +a 1n x n = b 1 a 21 x 1 +a 22 x 2 +a 23 x 3 +a 2n x n = b 2 a 31 x 1 +a 32 x 2 +a 33 x 3 +a 3n x n = b 3 Conjunto de Restrições a m1 x 1 +a m2 x +a 2 m3 x 3 +a mnx n = b m x 1, x 2, x 3,, x n 0 Condição de Não-negatividade c ij : Coeficientes de Custos x j : Variáveis de Decisão a ij : Coeficientes das Restrições b i : Quantidade Disponível
4 FORMA MATRICIAL DE UM PROBLEMA DE OTIMIZAÇÃO LINEAR Max z = c T x s. a: Ax = x 0 b C : Vetor de Custos X : Vetor de Variáveis de Decisão A : Matriz dos Coeficientes das Restrições b : Vetor de Disponibilidade
5 ROTEIRO PARA MODELAGEM MATEMÁTICA 1º) Quais são as variáveis de decisão? 2º) Qual é o objetivo? (Maximizar ou Minimizar) 3º) Quais são as restrições? 4º) Qual é o tipo de variável? (Inteira, binária, real, {0,1}, 0, 0)
6 Exemplo (Problema da Mistura) O corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas é de 30 unidades por dia. Uma pessoa tem disponível carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitamina e 6 de proteína. Cada unidade de ovo contém 8 unidades de vitamina e 5 de proteína. Qual a quantidade diária de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas e proteínas com o menor custo possível, sabendo-se que cadaunidade de carnecusta$3,00 e cada unidade de ovo custa$1,00? 1º) Quais são as variáveis de decisão? x :Quantidade diária de carne y :Quantidade diária de ovos 2º) Qual é o objetivo? Minimizar Custos z= 3x + y 3º) Quais são as restrições? Quantidade diária de vitaminas (carne e ovos): 4x + 8y 32 Quantidade diária de proteínas (carne e ovos): 6x + 5y 30 4º) Qual é o tipo de variável? x 0, y 0 Min z= 3x+ y s. a: 4x + 8y 32 6x +5y 30 x, y 0
7 Exemplo (Problema de Transporte) Uma indústria produz em sua fábrica em São Paulo unidades de um determinado produto e unidades em outra fábrica em Belo Horizonte. Os pedidos de 3 varejistas e seus respectivos custos de transportar de cada fábrica para cada varejista são dados na tabela a seguir. Determinar o modelo que atenda a demanda a um custo mínimo. CUSTOS $ VAREJISTA 1 VAREJISTA 2 VAREJISTA 3 OFERTA FÁBRICA 1 $50 $100 $ FÁBRICA 2 $80 $90 $ DEMANDA º) Quais são as variáveis de decisão? x 11 :Quantidade enviado da fábrica 1 para o varejista 1 x 12 :Quantidade enviado da fábrica 1 para o varejista 2 x 13 :Quantidade enviado da fábrica 1 para o varejista 3 x 21 :Quantidade enviado da fábrica 2 para o varejista 1 x 22 :Quantidade enviado da fábrica 2 para o varejista 2 x 23 :Quantidade enviado da fábrica 2 para o varejista 3 2º) Qual é o objetivo? Minimizar z=50x x x x x x 23
8 Exemplo (Problema de Transporte) Uma indústria produz em sua fábrica em São Paulo unidades de um determinado produto e unidades em outra fábrica em Belo Horizonte. Os pedidos de 3 varejistas e seus respectivos custos de transportar de cada fábrica para cada varejista são dados na tabela a seguir. Determinar o modelo que atenda a demanda a um custo mínimo. CUSTOS $ VAREJISTA 1 VAREJISTA 2 VAREJISTA 3 OFERTA FÁBRICA 1 $50 $100 $ FÁBRICA 2 $80 $90 $ DEMANDA º) Quais são as restrições? Quantidade Demandada pelo Varejista 1: x 11 +x 21 = Quantidade Demandada pelo Varejista 2: x 12 +x 22 = 700 Quantidade Demandada pelo Varejista 1: x 11 +x 21 = Quantidade Demandada pelo Varejista 2: x 12 +x 22 = 700 Quantidade Demandada pelo Varejista 3: x 13 +x 23 = º) Qual é o tipo de variável? x ij 0
9 Exemplo (Problema de Transporte) Uma indústria produz em sua fábrica em São Paulo unidades de um determinado produto e unidades em outra fábrica em Belo Horizonte. Os pedidos de 3 varejistas e seus respectivos custos de transportar de cada fábrica para cada varejista são dados na tabela a seguir. Determinar o modelo que atenda a demanda a um custo mínimo. CUSTOS $ VAREJISTA 1 VAREJISTA 2 VAREJISTA 3 OFERTA FÁBRICA 1 $50 $100 $ FÁBRICA 2 $80 $90 $ DEMANDA Min z= 50x x x x x x 23 s. a: x 11 + x 12 + x 13 = x 21 + x 22 + x 23 = x 11 + x 21 = x 12 + x 22 = 700 x 13 + x 23 = 500 x 11, x 12, x 13, x 21, x 22, x 23 0
10 Exemplo (Problema de Sistema de Produção - Designação de Tarefas) Uma fábrica produz sapatos e cintos de couro. O lucro por unidade de sapato é de $300,00 e por unidade de cinto é de $200,00. O sapato consome 6 horas para ser fabricado e o cinto 2 horas. A fábrica dispõe de 160 horas de produção por mês. As demandas, por mês, não devem ultrapassar 50 unidades de sapatos e 80 unidades de cintos. Determine o modelo do sistema de produção mensal com o objetivo de maximizar o lucro desta fábrica. Variáveis de decisão: s: Quantidade de sapatos c : Quantidade de cintos Max z= 300s+200c s. a: 6s+ 2c = 160 (Horas) s 50 (Demanda de Sapatos) c 80 (Demanda de Cintos) s 0, c 0
11 Exemplo (Problema de Planejamento Agrícola) Um fazendeiro quer dividir sua propriedade em 3 atividades produtivas: Arrendamento(A): Plantação de cana-de-açúcar. O lucro é de $300,00 por Alq/Ano. Pecuária (P): Criação de gado. O pasto requer adubação (100kg/Alq) e l de água/alqde irrigação por ano. O lucroéde $400,00 por Alq/Ano. Plantio de Soja (S): Requer 200kg/Alq de adubos e l água/alq irrigação por ano.olucroéde $500,00 Alq/Ano. O fazendeiro tem os seguintes recursos disponíveis por ano: -Água: l -Adubo: kg -Terra: 100 Alqueires ( m 2 ) Variáveis de decisão: a: Quantidade Max z= 300a + 400p + 500s destinada ao s. a: p s (Água) arrendamento 100p + 200s (Adubo) p: Quantidade destinada à pecuária a +p + s 100 (Terra) s: Quantidade destinada à soja a 0, p 0, s 0
12 ATIVIDADE-1 (Problema da Dieta) Uma pessoa em dieta necessita ingerir pelo menos 40 unidades de vitamina A, 30 unidades de vitamina B e 20 unidades de vitamina C, que devem ser obtidas dos alimentos D 1 e D 2. A quantidade de vitaminas que os alimentos contêm por unidade e o preçounitáriode cada umdeles estão expressos natabela que se segue: VITAMINA A VITAMINA B VITAMINA C Custo $ ALIMENTO D $62,00 ALIMENTO D $74,00 Qual a programação de compra dos alimentos D 1 e D 2 que essa pessoa deve fazer para cumprir sua dieta ao menor custo possível?
13 ATIVIDADE-1 (Problema da Dieta-Resolução)
14 ATIVIDADE-2 (Problema da Produção) Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas de areia grossa com 47 m 3 para Loja-1, 89 m 3 para Loja-2, 72 m 3 para Loja-3 e 62 m 3 para Loja-4. Essa areia pode ser carregada nos portos P 1, P 2 e P 3, cujasdistâncias às lojas estãonoquadroque se segue,em Km: DISTÂNCIA KM LOJA 1 LOJA 2 LOJA 3 LOJA 4 PORTO PORTO PORTO Os portos têm areia para suprir qualquer demanda. Estabelecer um plano de transporte que minimize a distância total percorrida entre os portos e as lojas, e que supra as necessidades das lojas.
15 ATIVIDADE-2 (Problema da Produção-Resolução)
16 ATIVIDADE-3 (Fundo de Investimentos) Um fundo de investimentos tem até $ ,00 para aplicar em duas ações. A empresa BR é diversificada (tem 40% do seu capital aplicado em cerveja e o restante aplicado em refrigerantes) e espera-se que forneça bonificações de 12 %. A empresa SK não é diversificada (produz apenas cerveja) e espera-se que distribua bonificações de 20%. Para este investimento, o fundo está sujeito às seguintes restrições: (I) O investimento na empresa BR pode atingir $ ,00 (II) O investimento na empresa SK pode atingir $ ,00 (III) O investimento em cada produto (cerveja ou refrigerante) pode atingir $ ,00 Qualéomodelo de investimentoque maximiza olucro?
17 ATIVIDADE-3 (Fundo de Investimentos-Resolução)
18 Somos o que pensamos... OBRIGADO! FIM
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
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,
Leia maisPesquisa Operacional (PO)
Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisEngenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH
Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo
Leia mais1ª Lista de Exercícios (Programação Linear: Modelagem, Método Gráfico e Método Simplex)
Universidade Católica Dom Bosco Curso de Engenharia de Computação Disciplina: Tópicos Avançados em Sistemas de Computação PO Prof. Dr. Ricardo R. Santos Entrega: 14/04/2009 1ª Lista de Exercícios (Programação
Leia 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 Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisPesquisa Operacional. Componentes de um modelo de PL
Pesquisa Operacional Introdução à Modelagem de Problemas Lineares Recursos Escasso. Componentes de um modelo de PL O modelo Matemático é composto por: Função Objetivo (eq. Linear, Ex.: Lucro) Restrições
Leia maisAULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia 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 maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
LISTA - Pesquisa Operacional I Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: ) Um sapateiro
Leia maisModelagem de problemas de programação linear
Otimização Combinatória c Graduação em Engenharia de Controle e Automação/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de
Leia 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 maisModelagem 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,
Leia maisα ( 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
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisUniversidade Estadual de Mato Grosso do Sul Sistemas de Informação. Tópicos Especiais em Computação I TEC I Prof. Fabio Henrique N.
Lista 01 Exercícios de Modelagem Entrega em 13/04/17 Orientações para realização da Lista: 1. A lista deve ser realizada individualmente; 2. O plágio, além de crime, invalida a entrega. 3. Valor da Lista:
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 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 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 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 maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia 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 maisINTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisLISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM
LISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM 1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15 metros de lã. Para um terno são necessários 2 metros
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 maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia 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 maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisProgramação Linear e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
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 maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02 MODELAGEM DE SISTEMAS PRODUTIVOS Modelagem de Sistemas Produtivos: Otimização de
Leia maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
Leia maisPesquisa Operacional. Modelos de Programação Linear. 15/10/13 UFVJM DECOM Luciana Assis
Pesquisa Operacional Modelos de Programação Linear 15/10/13 UFVJM DECOM Luciana Assis www.dcc.ufmg.br/~lpassis 1 Introdução Modelos de Programação Linear é básico para compreensão de todos os outros modelos
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia 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 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 maisEXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF)
EXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF) 1. Nero, o Imperador romano, num momento de inspiração resolveu promover um jantar para eliminar os seus melhores inimigos. Após consultar
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 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 maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
Leia 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 maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
Leia maisAula 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 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 maisMatemática. C. Requejo (UA) Métodos de Investigação Operacional MIO / 34
Modelação em Programação Matemática C. Requejo (UA) Métodos de Investigação Operacional MIO 2016-2017 1 / 34 Modelação de problemas simples Problema da compra de bilhetes Nas próximas 5 semanas vou, de
Leia maisModelos em Programação Matemática
Modelos em Programação Matemática Resolução de um Modelo em Programação Matemática Software Fico- Xpress Problema Modelo Xpress Mosel (Linguagem algébrica de Modelação) Resolução Xpress MP 1 Para obter
Leia maisMatemática computacional: métodos numéricos, programação linear, otimização
Matemática computacional: métodos numéricos, programação linear, otimização Ricardo Terra rterrabh [at] gmail.com Ricardo Terra (rterrabh [at] gmail.com) Matemática computacional Fevereiro, 2013 1 / 46
Leia maisProgramação 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 maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisPROGRAMAÇÃO 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 maisProgramação Linear - Parte 3
Matemática Industrial - RC/UFG Programação Linear - Parte 3 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 3 1/2016 1 / 26 O Método Simplex Encontre o vértice ótimo pesquisando um subconjunto
Leia maisIntrodução Problema da Mistura Problema da Marcenaria Problema do Transporte. Tutorial AMPL. Daniela Cristina Lubke
Tutorial AMPL Daniela Cristina Lubke danielalubke@cos.ufrj.br Universidade Federal do Rio de Janeiro, COPPE, PESC 12 de Maio de 2016 1 Introdução 2 Problema da Mistura Formulação Código 3 Problema da Marcenaria
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia maisPESQUISA 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
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 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 maisLista 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,
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 maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisProblemas envolvendo. Prof. Félix Monteiro Pereira
Problemas envolvendo otimização de processos Prof. Félix Monteiro Pereira ESTUDO DE PROBLEMAS DE ENGENHARIA QUÍMICA E BIOQUÍMICA PROBLEMAS ENVOLVENDO OTIMIZAÇÃO DE PROCESSOS Dois produtos, A e B, são
Leia maisGSCI - 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 =; =
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 1 Thiago Queiroz (IMTec) Aula 1 Aula 1 1 / 42 Introdução A otimização refere-se ao estudo de problemas
Leia maisc PAVF 2 Otimizac~ao 'Aurelio' Otimizac~ao.[De otimizar+-c~ao] S.f. 1. Estat. Processo pelo qual se determina o valor otimo de uma grandeza. Otimo.[Do
c PAVF 1 Introduc~ao Otimizac~ao Modelos de otimizac~ao Aplicac~oes Descric~ao do curso c PAVF 2 Otimizac~ao 'Aurelio' Otimizac~ao.[De otimizar+-c~ao] S.f. 1. Estat. Processo pelo qual se determina o valor
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 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 maisFMU Administração de Empresas Pesquisa Operacional Prof. Marcos José Traldi
Com a finalidade de mostrar como decisões do dia-a-dia das empresas poderiam ser facilitadas com a utilização de modelos simulados em uma planilha eletrônica. Uma forma de facilitar o processo de modelagem
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisMarina Andretta. 2 de março de 2016
Otimização Marina Andretta ICMC-USP 2 de março de 2016 Marina Andretta (ICMC-USP) Otimização 2 de março de 2016 1 / 27 O que é Otimização? Otimizar significa encontrar a melhor maneira de fazer algo, dada
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia 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. Problemas de Transportes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Problemas de Transportes 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 / 23 Agradecimentos
Leia maisAula 09: Modelagem / Variáveis inteiras
Aula 09: Modelagem / Variáveis inteiras Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Aulas anteriores sobre
Leia maisÁlgebra abstrata aplicada: alguém duvida?
Álgebra abstrata aplicada: alguém duvida? IM-UFBA 22 de outubro de 2014 Álgebra é a ciência do cálculo das grandezas abstratas, representadas por letras. Álgebra é o ramo que estuda a manipulação formal
Leia maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia 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 mais7 a lista de exercícios - GA Período de Prof. Fernando Carneiro
Lista 7 de GA 1 7 a lista de exercícios - GA Período de 014. - Prof. Fernando Carneiro 1 (Boulos): Dados os pontos A(1, 0, 0), B(, 1, 0), C(1, 0, 1) e D(, 1, 1), mostre que a) formam um retângulo; b) a
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisPROGRAMAÇÃO LINEAR. 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,
Leia maisProgramação Linear. O Problema da Dieta. André Ferreira. Liliana Pinho
Programação Linear O Problema da Dieta André Ferreira Liliana Pinho Coimbra, 7 de Dezembro de 2012 1 Índice 1.Introdução... 3 2.Motivação... 3 3.Modelação... 4 Tabela Nutricional e de preços... 6 4. Formulação
Leia 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 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 maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia 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 maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
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 mais1 a Lista - MAT Noções de Álgebra Linear (Matrizes) II/2006
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 138 - Noções de Álgebra Linear (Matrizes) II/2006 1 Considere as matrizes A, B, C, D e E com respectivas
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 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 maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia 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 maisLista de Exercícios 03: Álgebra Linear
Universidade Federal de Campina Grande - UFCG Centro de Ciências e Tecnologias Agroalimentar - CCTA Unidade Acadêmica de Ciências e Tecnologia Ambiental - UACTA Disciplina: Geometria Analítica e Álgebra
Leia mais