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
|
|
- Tomás Correia Aveiro
- 7 Há anos
- Visualizações:
Transcrição
1 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 Problemas de Otimização Linear 2. Conceitos de Álgebra Linear e Análise Convexa 3. Método simplex 4. Dualidade 5. Análise de Sensibilidade 6. Aplicação: - Problema do transporte - Problema da Designação - Outros Parte II: Fluxo em Redes BIBLIOGRAFIA 1. ARENALES, M., ARMENTANO, V., MORABITO, R. E YANASSE, H.-Pesquisa Operacional-2007 Editora Campus. 2. Bazaraa, M.S. & Jarvis, J.J., Linear Programming and Network Flows. John Wiley & Sons Inc,. New York, CHVÁTAL, V. - Linear Programming, W.H. Freeman and Company, DANTZIG. G.B. e TAPPA,M.N. - Linear Programming - 1: Introduction, Springer, Goldbarg, M. C. e Luna, H. P. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. Editora Campus. Rio de Janeiro, Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, 3a ed., 1988.
2 BIBLIOGRAFIA 7. LACHTERMACHER, G. Pesquisa Operacional na Tomada de Decisões, Ed. Campus, MENEZES, M.A. LabPL - Laboratório de Programação Linear (disponível em 9. PRADA, D. Programação Linear, Editora DG, PUCCINI, A.L. e PIZZOLATO, N.D. - Programação Linear, LTC, RANGEL, S. Introdução à construção de modelos de otimização linear e inteira. 1. ed. São Carlos-SP: Sociedade Brasileira de Matemática Aplicada e Computacional-SBMAC, v. único. 82 p. (disponível em ) 12. WILLIAMS, H.P. - Model Bulding in Mathematical Programming, John Wiley & Sons, KOCH, T. ZIMPL User Guide (Zuse Institute Mathematical Programming Language) for Version 2.04, 30. January 2005 (disponível em Critério de Avaliação VERIFICAÇÕES DA APRENDIZAGEM Avaliações 1ª (19/04) 2ª (21/06) PESO 1 1 Média Final (MF): MF = (P1 + P2) / 2 Se MF>= 5 Aprovado Se MF<5 Prova de Recuperação (PR) Nota Final = (MF + PR)/2 >= 5 Aprovado Obs: Caso seja solicitado um trabalho, o critério de avaliação poderá ser modificado Construção de Modelos Motivação "Existem duas maneiras de aumentar a eficiência de uma loja, empresa, ou indústria. Uma delas requer a melhoria tecnológica, isto é, atualização dos equipamentos, mudança no processo tecnológico, descoberta de novos e melhores tipos de matéria prima. A outra maneira, até hoje muito menos utilizada, envolve melhorias na organização do planejamento e da produção. Isto é, melhorias no processo de distribuição do trabalho entre as máquinas da empresa, distribuição de matéria prima, combustível, entre outros fatores." (Kantarovich (1939) in Dantzig, 1963, pg 22) Construção de Modelos Matemáticos Sistema Real Definição e Descrição do Problema Simplificações Modelo Matemático
3 Construção de Modelos Matemáticos Sistema Real Aulas Anteriores Construção de Modelos Matemáticos Sistema Real Aulas Anteriores Definição e Descrição do Problema Simplificações Definição e Descrição do Problema Simplificações Modelo Matemático Diversos Exemplos Aplicações Problemas de Transportes Problemas de Alocação Problemas de Corte e Empacotamento Modelo Matemático Classes de Problemas de Pesquisa Operacional Modelos de Programação Linear Modelos de Programação Inteira Modelos de Programação Não linear Modelos de Programação Inteira Mista Construção de Modelos Matemáticos Sistema Real Aulas Anteriores Construção de Modelos Matemáticos Sistema Real Aulas Anteriores Definição e Descrição do Problema Simplificações Definição e Descrição do Problema Simplificações Modelo Matemático Classes de Problemas de Pesquisa Operacional Modelos de Programação Linear Modelos de Programação Inteira Modelos de Programação Não linear Modelos de Programação Inteira Mista Modelo Matemático Modelos de Programação Linear Restrições e Função Objetivo Lineares e Variáveis Contínuas Características: Proporcionalidade, Aditividade e Divisibilidade Exemplos de Modelagem
4 Aula de Hoje Desafio 1 (Programação Linear) Sistema Real Definição e Descrição do Problema Simplificações - Considere o Problema: A companhia de eletricidade CPFLL supre 4 cidades com energia. As potências de suas 3 subestações são 35, 50 e 40. As demandas de pico das 4 cidades são: 45, 20, 30 e 30. Os custos de perda para enviar energia para as cidades são: Cidade 1 Cidade 2 Cidade 3 Cidade 4 Implementação Solução do Modelo Modelo Matemático Sub Sub Sub Como distribuir energia de modo a minimizar o custo de perda e suprir a demanda de pico? Objetivos do curso Apresentar a Programação Linear como ferramenta básica da Pesquisa Operacional para formulação e resolução de problemas de otimização; Estudar os métodos clássicos de resolução de problemas de Programação Linear através de aplicações diversificadas; Pesquisa Operacional Desenvolvimento Histórico : Durante a segunda Guerra Mundial. Abordagem científica para tratar problemas de natureza logística, tática e de estratégia militar, de forma eficaz. Terminado o conflito, os cientistas e a sua nova metodologia se transferiram para as empresas.
5 Definição de Pesquisa Operacional Pesquisa Operacional (Operations Research) conjunto de técnicas e métodos matemático/computacionais para auxiliar a tomada de decisões nas operações de sistemas organizacionais Definição de Pesquisa Operacional Problema de Pesquisa Operacional ou Problema de Otimização: - Critério de avaliação de soluções alternativas que nos permite dizer que uma solução é melhor que a outra - A este critério chamamos de função objetivo que buscamos otimizar, ou seja, maximizar ou minimizar. - Por outro lado, as soluções alternativas devem ser passíveis de execução indicando a presença de restrições que devem ser respeitadas. A PO é uma ciência aplicada voltada para resolução de problemas reais, tendo como foco a otimização da tomada de decisões Construção de um Modelo de Programação Linear: Problema da Mistura Descrição do Problema: uma fundição deve produzir 30 toneladas de um tipo liga a partir de quantidades variadas de diversos produtos de forma a minimizar o custo de produção desta liga
6 Ingredientes Composição % Carbono Silício Manganês Custo R$/ton Descrição do Problema: dados Lingotes Grafite Restos Industriais Restos Domicil Matéria-prima: ingredientes Ferro-gusa Composição % Carbono Silício Manganês Composição Mínima Liga Metálica (Mistura) Fabricação da Peça
7 Ingredientes Composição % Carbono Silício Manganês Custo R$/ton Descrição do Problema: dados Lingotes Grafite Restos Industriais Restos Domicil Construindo um modelo para o Problema da Mistura Neste problema temos: Construção de Modelos elementos conhecidos: composição e custo dos ingredientes elementos desconhecidos: quanto colocar de cada ingrediente na misttura Ferro-gusa Composição % Carbono Silício Manganês Composição Mínima objetivo a ser alcançado: obter uma mistura de baixo custo restrições: a mistura deve ter uma quantidade mínima de componentes Construção do Modelo Variáveis de decisão: - A mistura deve ser feita a partir da mistura de 4 itens (j= 1,2,3,4) - x j : quantidade (em kg) do ingrediente j a ser colocada na mistura - Função Objetivo: Minimizar 90 x x x x 4 Objetivo Obter a mistura de menor custo possível. Proporcionalidade: 1 tonelada de lingote ==> R$ 90,00 2 toneladas de lingote ==> R$ 180,00 x1 toneladas de lingote ==> R$ 90* x1 gasto associado a quantidade de grafite na mistura: R$ 180 * x2 Aditividade gasto total com lingote e grafite é dado pôr: R$ 90 x x2 Construção do Modelo Variáveis de decisão: - A mistura deve ser feita a partir mistura de 4 itens (j= 1,2,3,4) - x j : quantidade (em kg) do ingrediente j a ser colocada na mistura - Função Objetivo: Minimizar 90 x x x x 4 - Restrições de Composição Mínima: 0.50 x x x x 4 30 (0.43) :C 0.20 x x x x 4 30 (0.19) :Si 0.23 x x x x (0.12) :Mn - Restrições de Atendimento da Demanda: x 1 + x 2 + x 3 + x 4 = 30 - Restrições de Não Negatividade das Variáveis: x 1 0; x 2 0; x 3 0; x 4 0 (Divisibilidade x j R)
8 Modelo Matemático Extensão 1: suponha que novos clientes tenham surgido e esses são mais exigentes com as especificações Minimizar 90 x x x x 4 Sujeito a: 0.50 x x x x 4 30 (0.43) Ingredientes Composição % Carbono Lingotes 0.5 Grafite 0.9 Restos Industriais 0.5 Restos Domicil x x x x 4 30 (0.19) Silício x x x x 4 30 (0.12) Manganês x 1 + x 2 + x 3 + x 4 = 30 Custo R$/ton x 1 0; x 2 0; x 3 0; x 4 0 Ferro-gusa Composição % Composição Mínima Composição Máxima Carbono Silício Manganês Modelo Matemático: exercício Minimizar 90 x x x x 4 Sujeito a: 30 (0.43) 0.50 x x x x 4 30 (0.65) :C 30 (0.19) 0.20 x x x x 4 30 (0.30) :Si 30 (0.12) 0.23 x x x x 4 30 (0.35) :Mn x 1 + x 2 + x 3 + x 4 = 30 x 1 0; x 2 0; x 3 0; x 4 0 Extensão 2: suponha que devido a uma elevação no nível de exportação passou a ocorrer falta de matéria-prima de forma que os estoques ficaram limitados Ingredientes Composição % Carbono Silício Manganês Custo R$/ton Estoque (ton) Ferro-gusa Composição % Carbono Silício Manganês Lingotes Grafite Composição Mínima Restos Industriais Composição Máxima Restos Domicil
9 Modelo Matemático: exercício Minimizar 90 x x x x 4 Sujeito a: 30 (0.43) 0.50 x x x x 4 30 (0.65) :C 30 (0.19) 0.20 x x x x 4 30 (0.30) :Si 30 (0.12) 0.23 x x x x 4 30 (0.35) :Mn x 1 + x 2 + x 3 + x 4 = 30 0 x 1 50; 0 x 2 50; 0 x 3 12; 0 x 4 10 Solução Componentes m Custo Ingrediente Estoque Ingrediente Formulação Genérica 1 a 11 a 21 a m1 c 1 E 1 Ingredientes 2 a 12 a 22 a m2 c 2 E n a 1n a 2n... a mn c n E n Composição Min Max l 1 u 1 l 2 u 2... l m u m Mistura: x 1 = 12; x 2 = 0; x 3 = 12; x 4 =6 Valor do f.o.=1590 Demanda de Q unidades da Mistura Formulação Genérica: exercício minimizar f(x 1, x 2,, x n ) = c 1 x 1 + c 2 x c n x n sujeito a: l 1 Q a 11 x 1 + a 12 x a in x n Q u 1 l 2 Q a 21 x 1 + a 22 x a 2n x n Q u 2 : l m Q a m1 x 1 + a m2 x a mn x n Q u m x 1 + x x n = Q 0 x 1 E 1 ; 0 x 2 E 2 ;... ; 0 x n E n ; Dados do Problema: Q : quantidade de mistura a ser produzida; a ij : fração do componente i no ingrediente j ; l i : fração mínima do componente i na mistura ; u i : fração máxima do componente i na mistura ; c j : custo de uma unidade do ingrediente j. E j : quantidade em estoque do ingrediente j. Variável do Problema: x j : quantidade do ingrediente j a ser colocada na mistura. Tela Inicial
10 Composição de cada Liga Composição de cada Ingrediente Composição de cada Liga Cálculo da Liga
11 Problema da Mistura de Ligas Metálicas Diferença para algumas ligas em uma fornada 360 kg Sol. Ind Sol. Prog. % CF-8 725,55 554,21 31,1 CF-8M 1066,78 736,89 44,7 HH 984,90 748,01 31,6 CA ,48 195,87 16,1 Diferença Significativa considerando que a indústria produz 10 cargas por dia Dificuldades Encontradas Durante o Desenvolvimento Durante o desenvolvimento do programa foram detectados vários problemas - Composição Química dos Ingredientes Incorreta; - Peso de uma Compra de Ingredientes Incorretos; - Informações de Estoques Incorretas; - Custos de Estocagem Imprecisos, etc. Melhorias Obtidas Problemas Resolvidos Após o Desenvolvimento do Programa - Melhoria na Qualidade de Informações Básicas; - Melhoria na Qualidade de Compra dos Fornecedores; - Melhoria da Qualidade da Liga Feita; - Redução nos Custos das Ligas; - Melhoria no Armazenamento de Novas Informações Melhorias Obtidas Melhorias Inesperadas pelo Gerente Obtidas por meio de Simulações - Simular para Estabelecer Preço de Venda - Simular para Discutir Preço de Compra - Simular para Prazo de Entrega aos Clientes - Simular para Prazo de Recebimento de Matéria-prima
12 Passos para Resolução do Problema Passos para Resolução do Problema Modelagem Matemática Organização dos dados Implementação computacional: Método Simplex Desenvolvimento da Interface Dados Brutos Dados Estruturados Conhecimento Informação/conhecimento como base para tomada de decisão Pesquisa Operacional - O problema da mistura é apenas um exemplo simples de aplicação de Pesquisa Operacional - Vejamos a seguir outras aplicações onde a Pesquisa Operacional aparece como uma ferramenta.
13 Problema de Planejamento Programação da Produção Indústrias em geral produzem diversos tipos de itens, os quais são solicitados por diferentes clientes, com entrega em diferentes datas Como as indústrias têm capacidade de produção limitadas (máquinas, funcionários, etc.), se faz necessário a programação da produção, isto é, para cada período de tempo deve-se decidir o que e quanto fazer O problema consiste em atender a demanda de cada item, na data solicitada, de modo que os custos de produção, estoque, etc., sejam os menores possíveis Problema de Planejam. Programação da Produção Demanda Período 1 Período 2 Período 3 Item Item Custo de Produção Período 1 Período 2 Período 3 Item Item Custo de Estoque Período 1 Período 2 Período 3 Item Item Capacidade: 40 horas/período Tempo para produzir uma unidade: Item 1: 15 minutos Item 2: 20 minutos it N i= 1 it N T N T N T min z = c x + h z + s y it it it it it it i= 1 t= 1 i= 1 t= 1 i= 1 t= 1 sujeito a : zit 1 + xit = dit + zit i = 1,..., N t = 1,...,T x My i = 1,..., N t = 1,...,T Problema de Planejamento Programação da Produção it b x Cap t = 1,...,T i it t Modelagem Matemática: xit 0, zit 0 i = 1,..., N t = 1,...,T ( zi0 = 0 ) y {0,1} i = 1,..., N t = 1,...,T Tela Inicial
14 Carteira de Pedidos Cálculo das Peças Passos para Resolução do Problema Modelagem Matemática Organização dos dados Implementação computacional: Implementação de diferentes meta-heurísticas para a fixação da variáveis inteiras Avaliação de cada solução através da resolução do problema linear restante Desenvolvimento da Interface
15 Problema de Corte e Empacotamento uma empresa tem uma demanda de: 2800 barras de 2 metros, 1000 barras de 3 metros, 2000 barras de 3,5 metros e 1500 barras de 4 metros fornecedor vende apenas barras de 11 metros Problema de Corte e Empacotamento Como atender as encomendas com o mínimo de perda possível? Problema de Corte e Empacotamento Modelagem Matemática minimizar f (x 1, x 2, x 3, x 4, x 5, x 6 )= x 1 + x 2 + x 3 + x 4 + x 5 + x 6 Problema de Corte e Empacotamento Problemas de corte de dimensões maiores Corte Bidimensional sujeito a: x 1 + x 2 + x 3 + x 4 + x 5 + x 6 = x 1, x 2, x 3, x 4, x 5, x 6 0 e inteiros. Onde: x i é o número de vezes que o padrão de corte i é utilizado Alocação de Tarefas recurso Empacotamento Tridimensional tempo
16
17 Problema de Corte de Bobinas de Aço Problema de Corte de Bobinas de Aço
18 Problema de Corte de Bobinas de Aço Problema de Corte de Bobinas de Aço Passos para Resolução do Problema Modelagem Matemática; Organização dos dados; Implementação computacional Método de Geração de Colunas para geração dos padrões de corte (Problema da Mochila); Relaxação para um problema de programação linear; Implementação do Método Simplex; Implementação de um heurística de arredondamento; Desenvolvimento da Interface; Problemas de Logística Problemas de Localização Problemas de Sequenciamento Dentre Muiiiiitas Outras!!
19 Considerações Finais Infelizmente, ainda é pequeno o número de empresas que utilizam em seus processos alguma técnica de otimização. Isto se deve, principalmente, a uma falta de conhecimento a respeito do poder real de tais técnicas. É muito comum que as empresas não tenham consciência de que certas tarefas são passíveis de otimização ( sempre funcionou tão bem assim, não é mesmo? ). Ter prejuízo não significa somente terminar o mês no vermelho. Significa também terminar o mês com um "lucro" de R$ ,00 sem se dar conta de que o lucro poderia ter sido de R$ ,00. Considerações Finais Felizmente, essa situação vem se alterando. É cada vez maior o número de companhias que adotam modelos de otimização No Brasil, esse processo vem ganhando força mas ainda é incipiente. As empresas brasileiras ainda estão organizando os dados e, não conseguem fornecer dados de maneira adequada Nos demais países, principalmente na Europa e nos Estados Unidos, a utilização de técnicas de otimização dentro das empresas é bem mais difundida. Considerações Finais Na sociedade da informação, mais preparado é aquele que possui o conhecimento certo para ser aplicado ao problema certo. Quanto vale um profissional capaz de reduzir os custos de uma empresa em 30%? Nem é preciso responder, certo?
20 Desafio 1 (Programação Linear) - Considere o Problema: A companhia de eletricidade CPFLL supre 4 cidades com energia. As potências de suas 3 subestações são 35, 50 e 40. As demandas de pico das 4 cidades são: 45, 20, 30 e 30. Os custos de perda para enviar energia para as cidades são: Cidade 1 Cidade 2 Cidade 3 Cidade 4 Sub Sub Sub Como distribuir energia de modo a minimizar o custo de perda e suprir a demanda de pico? Fazendo uso de indexação e somatórios é possível escrever modelos matemáticos compactos usando a forma literal Capacidade das subestações Demanda das Cidades s 1 =35 Sub1 s 2 =50 Sub2 s 3 =40 Sub3 Desafio 1 (Programação Linear) x 11 x 12 x 13 x 14 x 21 x22 x 23 x 24 x 31 x 32 x 33 x 34 Cid1 d 1 =45 Cid1 d 2 =20 Cid1 d 3 =30 Cid1 d 4 =30 Modelagem Matemática Elementos Presentes na Modelagem Matemática dados do problema: são constantes conhecidas função objetivo: qualifica as soluções restrições do problema: limitam as decisões a serem tomadas variáveis de decisão: são incógnitas do problema Modelagem Matemática: forma geral Minimizar ou Maximizar Função objetivo sujeito a Restrições do Problema - equações ou inequações Restrições sob as Variáveis de Decisão Construção de Modelos: exercício Variável de decisão: x ij = quantidade de energia enviada da subestação i à cidade j Modelo Matemático: min z = 8x x x x x x x x x x x x 34 sujeito a: x 11 + x 12 + x 13 + x 14 = 35 x 21 + x 22 + x 23 + x 24 = 50 Restrições de capacidade x 31 +x 32 +x 33 + x 34 = 40 x 11 + x 21 + x 31 = 45 x 12 + x 22 + x 32 = 20 x 13 +x 23 +x 33 = 30 x 14 +x 24 +x 34 = 30 x ij 0 i=1,2,3 e j=1,2,3,4 Restrições de demanda Variáveis de Decisão
21 Construção de Modelos: exercício Modelo de Transporte em forma literal: possibilita a representação compacta de modelos com muitas variáveis e restrições min z = n j= 1 m i= 1 ij ij ij m sujeito a : n i= 1 j= 1 i j c x x = s i = 1,...,m x = d j = 1,...,n ij x 0 i = 1,...,m j = 1,...,n ij Função Objetivo Restrições de capacidade Restrições de demanda Variáveis de Decisão Resposta (Programação Linear) - Considere o Problema: A companhia de eletricidade CPFLL supre 4 cidades com energia. As potências de suas 3 subestações são 35, 50 e 40. As demandas de pico das 4 cidades são: 45, 20, 30 e 30. Os custos de perda para enviar energia para as cidades são: Resp. Cidade 1 Cidade 2 Cidade 3 Cidade Sub Sub Sub Observe que: c ij, s i e d j são os: Dados do Problema Como distribuir energia de modo a minimizar o custo de perda e suprir a demanda de pico? Capacidade das subestações s 1 =35 s 2 =50 s 3 =40 Resposta (Programação Linear) Sub1 Sub2 Sub3 x 11 =0 x 12 =10 x 13 =25 x 14 =0 x 21 =45 x22 =0 x 23 =5 x 24 =0 x 31 =0 x 32 =10 x 33 =0 x 34 =30 Demanda das Cidades Cid1 d 1 =45 Cid1 d 2 =20 Cid1 d 3 =30 Cid1 d 4 =30 Produção de rações: Exercício (casa) Uma agro-indústria produz rações para dois tipos de animais Essas rações são preparadas fazendo-se uma mistura de farinhas de quatro ingredientes básicos: milho, osso, soja e resto de peixe Cada um desses ingredientes contém diferentes quantidades de dois nutrientes necessários à uma boa dieta nutricional: proteína e cálcio O nutricionista especifica que as rações devem atender às exigências mínimas e máximas de composição desses nutrientes O mercado define os custos unitários de cada tipo de ingrediente A produção deve ser baseada nas disponibilidades em estoque das matérias-primas e a demanda de mercado deve ser atendida.
22 Ingredientes Nutrientes % Proteína Cálcio Estoque (ton) Custo R$/ton Exercício Milho Osso Soja Peixe Considerações sobre o Exercício Duas misturas devem ser produzidas a partir dos mesmos ingredientes em quantidades diferentes: As quantidades Mínimas e Máximas de cada componente dependem da mistura que está sendo feita As limitações de estoque devem ser consideradas para as duas misturas Rações Composição Proteína Cálcio Demanda (ton) Ração Animal Ração Animal Determinar as quantidades de cada ingrediente que devemos misturar para que satisfaça às restrições nutricionais, de disponibilidade e de consumo, com o mínimo custo. Sugestão: Ingredientes: misturas: x 11 1 E 1 x E 2 Variáveis: x jk =qde. do ingrediente j na mistura k. 2 E n x n1 n x n2 Resposta do Exercício Minimizar 27x x x x x x x x 42 Sujeito a: 19 (0.4) 0.5x x x x 41 19(0.5) :Proteína 19 (0.3) 0.6x x x x 41 19(0.6) :Cálcio 12 (0.3) 0.5x x x x 42 12(0.5) :Proteína 12 (0.5) 0.6x x x x 42 12(0.8) :Cálcio x 11 + x 21 + x 31 + x 41 = 19 x 12 + x 22 + x 32 + x 42 = 12 0 x 11 + x 12 10; 0 x 21 + x 22 10; 0 x 31 + x 32 14; 0 x 41 + x Solução Animal 1: x 11 = ; x 21 = 10; x 31 = 0; x 41 = Animal 2: x 12 = ; x 22 =0 ; x 32 = ; x 42 = Valor do f.o.= Formulação Genérica: exercício (casa) minimizar f(x 11, x 21,, x n1 ; x 12, x 22,, x n2 ;.;x 1k x 2k,, x nk ) = c 1 x 11 + c 2 x c n x n1 + c 1 x 12 + c 2 x c n x n2 + + c 1 x 1k + c 2 x 2k + + c n x nk sujeito a: l 11 Q 1 a 11 x 11 + a 12 x a in x n1 Q 1 u 11 l 21 Q 1 a 21 x 11 + a 22 x a 2n x n1 Q 1 u 21 : l m1 Q 1 a m1 x 11 + a m2 x a mn x n1 Q 1 u m1 Repetirk vezes(umaparacadamistura) x 11 + x x n1 = Q 1 x 12 + x x n2 = Q 2.. x 1k + x 2k x nk = Q k 0 x 11 +x x 1k E 1 ; 0 x 21 +x x 2k E 2 ;...; 0 x n1 + x n2 + + x nk E n
Prof. 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 maisAULA DE HOJE Programa, Critério de Avaliação e Datas das Provas Introdução Modelagem matemática: conceitos básicos Construção de um modelo matemático
AULA DE HOJE Programa, Critério de Avaliação e Datas das Provas Introdução Modelagem matemática: conceitos básicos Construção de um modelo matemático Prof. Silvio Alexandre de Arauo Modelos de otimizaçã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 Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisProgramação 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 maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia 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 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 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 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
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 maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia 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 maisPrá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
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia 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 maisObjetivo: 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
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisIntrodução a Programação Inteira. Franklina M. B. Toledo - ICMC/USP
Introdução a Programação Inteira 2018 Franklina M. B. Toledo - ICMC/USP Otimização Inteira Otimização Inteira pixabay.com Otimização Inteira Otimização pixabay.com Otimização Em matemática, o termo otimização,
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
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 maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
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 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 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 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 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 mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisPesquisa Operacional 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 maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia 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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO
EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Agenda Quando surgiu a Pesquisa
Leia maisIII Seminário: Sistemas de Produção Agropecuária - Zootecnia
UM MODELO DE FORMULAÇÃO DE RAÇÃO PARA SUÍNOS Á CUSTO MÍNIMO - UMA APLICAÇÃO DE PROGRAMAÇÃO LINEAR Adriana Sbardelotto Di Domenico 1 1 Universidade Tecnológica Federal do Paraná, Campus Dois Vizinhos, domenico@utfpr.edu.br.
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 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 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 maisPesquisa Operacional Introdução, Histórico e Conceitos Básicos. Prof. Ricardo Santos
Pesquisa Operacional Introdução, Histórico e Conceitos Básicos Prof. Ricardo Santos Introdução Pesquisa Operacional (PO) engloba um conjunto de técnicas direcionadas a problemas complexos voltados para
Leia 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 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 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 maisFerramenta 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
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 maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisSOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY
SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY IDENTIFICAÇÃO PLANO DE ENSINO Curso: Engenharia de Produção Mecânica Período/Módulo: 5º Período Disciplina/Unidade Curricular: Pesquisa Operacional
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 maisTópicos em Otimização de Licenciatura em Computação Introdução
Tópicos em Otimização de Licenciatura em Computação Introdução Slides (2-6) foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP Otimização (Programação Matemática) O que é é um procedimento matemático
Leia maisPesquisa Operacional Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
Leia 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 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 APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisPROGRAMAÇÃO LINEAR 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 maisO problema da ração suína: Um estudo de caso
O problema da ração suína: Um estudo de caso Pablo Garcia de Oliveira 1, Flávio Lucio de Paula Gonzaga Júnior 2, Alexandre Bartoli Monteiro 3 Ricardo Silveira Sousa 4 1. Graduando do curso Superior em
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 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 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 maisEmenta. Prof. José Luiz
Ementa Pesquisa Operacional Tomada de decisões na administração; o processo da tomada de decisão; construção do modelo de decisão. Métodos estatísticos; árvores de decisão; simulações estatísticas. Programações;
Leia mais202'(/2'(352*5$0$d 2/,1($53$5$352%/(0$6'( 0,6785$6
34 ±35%/(0$'(0,6785$6,75'8d Este capítulo apresenta a descrição do problema de misturas em termos de um modelo de programação linear. Como exemplo, é descrito um problema de mistura de carvões para siderúrgicas
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
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 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 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 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 maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
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 maisMATEMÁTICA APLICADA AO PLANEJAMENTO DA PRODUÇÃO E LOGÍSTICA. Silvio A. de Araujo Socorro Rangel
MAEMÁICA APLICADA AO PLANEJAMENO DA PRODUÇÃO E LOGÍSICA Silvio A. de Araujo Socorro Rangel saraujo@ibilce.unesp.br, socorro@ibilce.unesp.br Apoio Financeiro: PROGRAMA Introdução. Modelagem matemática:
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
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 maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia 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 maisOtimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
Leia maisConstrução de Modelos de Otimização e Ferramentas Computacionais
Construção de Modelos de Otimização e Ferramentas Computacionais Socorro Rangel DMAp Departamento de Matemática Aplicada e-mail: socorro@ibilce.unesp.br http://www.ibilce.unesp.br/#!/departamentos/matematica-aplicada/docentes
Leia maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
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 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 maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisFormulação de rações Programação Linear X Estocástica
Universidade Federal do Paraná Programa de Pós-Graduação em Ciências Veterinárias AZ 753 Tópicos em Produção Animal Formulação de rações Programação Linear X Estocástica Prof. Vladimir de Oliveira DZDR/CCA
Leia maisPesquisa Operacional
Pesquisa Operacional Método Simplex Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 1 Método Simplex Modelo de PL em forma de equação Referência Bibliográfica Modelo de PL em forma de equação
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
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 maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PESQUISA OPERACIONAL II PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE ENGENHARIA DE PRODUÇÃO PROD 0111 2017.1 TEÓR: 45H PRÁT: 15 H HORÁRIO: 3ª.f 08h00 às 10h00 e 5ª.f 8:00h00
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisPROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS
PROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS Linear Programming: Case study on transporttion planning great of a factory footwear industry
Leia maisSTT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.
STT 0626 - Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes Lucas Assirati assirati@usp.br beth.stt.eesc.usp.br/~la 10/mar 17/mar 24/mar 31/mar Introdução Modelagem, Programação
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 maisAula de Apresentação
Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Objetivos Apresentar ao aluno diversos aspectos práticos
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
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 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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 7 Thiago Queiroz (IMTec) Aula 7 Aula 7 1 / 25 Problemas de Caixeiro Viajante Envolvem um conjunto
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
Leia mais