MATEMÁTICA APLICADA AO PLANEJAMENTO DA PRODUÇÃO E LOGÍSTICA. Silvio A. de Araujo Socorro Rangel
|
|
- Armando Gonçalves Angelim
- 6 Há anos
- Visualizações:
Transcrição
1 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:
2 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O problema integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais
3 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O problema integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais AULA
4 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O Problema Integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais AULA
5 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O Problema Integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais AULA 3
6 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O problema integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais
7 Introdução - Neste curso veremos aplicações de Pesquisa Operacional (Operations Research) Definição de Pesquisa Operacional (PO): A PO é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como foco a tomada de decisões; Aplica conceitos e métodos de várias áreas científicas na concepção, planejamento ou operação de sistemas.
8 Como surgiu a PO: Introdução O termo Pesquisa Operacional: invenção do radar na Inglaterra em 934 (Operações Militares) Segunda Guerra Mundial: para lidar com problemas de natureza logística, tática e de estratégia militar. Criaram-se grupos multidisciplinares de matemáticos, físicos e engenheiros e cientistas sociais. Desenvolve-se a ideia de criar modelos matemáticos, apoiados em dados e fatos, que permitisse perceber os problemas em estudo, simular e avaliar o resultado hipotético de estratégias ou decisões alternativas.
9 O desenvolvimento da PO: Introdução Após a guerra, esses grupos de cientistas e a sua nova metodologia se transferiram para as empresas. Destaque para George Dantzig com o Método Simple para problema de otimização linear No Brasil a partir de 960 Hoje, com o apoio de meios computacionais de crescente capacidade e disseminação, permite-se trabalhar em praticamente todos os domínios da atividade humana, da Engenharia à Medicina, passando pela Economia e a Gestão Empresarial.
10 O desenvolvimento da PO: Introdução Em alguns países, em que prevaleceu a preocupação com os fundamentos teóricos, a PO se desenvolveu sob o nome de Ciência da Gestão ou Ciência da Decisão; Em outros, em que predominou a ênfase nas aplicações, com o nome de Engenharia Industrial ou Engenharia de Produção.
11 Introdução Algumas aplicações práticas Roteirização de Veículos Problema: entrega de mercadoria aos clientes. Decisão: qde de carga a ser colocada em cada caminhão; quais caminhões irão atender quais clientes. Decisão: otimizar as rotas dos veículos considerando eventual necessidade de reabastecimento. Aplicações: entrega de correspondência, empresas atacadistas, coleta de lio urbano, etc. Ensalamento em Escolas e Universidades (Timetabling) Problema: alocação de horários de aulas para os docentes e alocação de salas para as disciplinas, Decisão: gerar uma tabela de horários, visando minimizar os conflitos, maimizar preferências, compactar horários de professores e alunos Aplicações: instituições de ensino
12 Introdução Corte de Materiais Problema: cortar peças grandes em pedaços menores de acordo com as demandas dos clientes. Decisão: otimizar a maneira de cortar as peças grandes de modo que o desperdício seja minimizado e que as demandas dos clientes sejam atendidas. Aplicações: industrias de fabricação de vidro, metal, madeira, rolos de papel, colchões, etc. Empacotamento Problema: empacotar itens de modo que o espaço necessário para guardá-los seja o menor possível (inverso do problema de corte) Decisão: otimizar a maneira de empacotar itens minimizando o espaço necessário. Aplicações: paletização de cargas, carregamento de caminhões, etc. Escalonamento de Trabalho Humano Problema: alocar funcionários às tarefas. Decisão: otimizar tais alocações considerando restrições trabalhistas e restrições operacionais de forma que todas as tarefas sejam cumpridas e os gastos com mão-de-obra sejam minimizados Aplicações: companhias aéreas, centrais telefônicas, hospitais, transporte coletivo, etc.
13 Introdução Localização de Facilidades Problema: deseja-se determinar quais os melhores locais para instalação das facilidades Decisão: otimizar as decisões sobre as localizações de forma que todos os clientes sejam atendidos a um custo mínimo. Aplicações: instalação de depósitos industriais, pronto-socorro, corpo de bombeiros. Projeto de Redes Problema: projetar redes com algumas restrições de conectividade. Decisão: otimizar as ligações da rede com o menor custo possível de forma que nós importantes tenham a comunicação assegurada (inclusive com rotas alternativas para o caso de problemas de conectividade) enquanto outros menos importantes e podem servir apenas como um nó intermediário Aplicações: construção de redes em geral, energia, telefonia, computadores, etc.
14 Introdução Dimensionamento de Lotes (Planejamento de Produção) Problema: planejar a produção para um determinado horizonte de tempo. Decisão: decidir quanto deve produzir a cada período de forma a atender toda a demanda e minimizar os custos. Pode-se considerar restrições de capacidade de produção. Aplicações: industrias em geral; Sequenciamento de Tarefas em Máquinas Problema: fabricar determinado produto final a partir da eecução de tarefas operacionais. Decisão: otimizar a ordem em que as tarefas devem ser processadas em cada máquina de forma a minimizar o tempo de produção. As tarefas podem ter regras de precedência entre si. Aplicações: industrias em geral;
15 PROGRAMA Introdução. Modelagem matemática: conceitos básicos. Problemas clássicos de logística 3. O problema de dimensionamento de lotes 4. O problema de sequenciamento de tarefas 5. O problema integrado de dimensionamento e sequenciamento de lotes 6. Outros problemas integrados Considerações Finais
16 PROGRAMA Introdução. Modelagem matemática: conceitos básicos.. Problemas Construção clássicos de um modelo logística matemático 3.. O Modelos problema de de otimização dimensionamento de lotes 4. O problema de sequenciamento de tarefas.3 Sistemas computacionais de modelagem e resolução 5. O Problema Integrado de dimensionamento e sequenciamento.4 de Reformulações lotes e limitantes 6. Outros problemas integrados 7. Considerações Finais
17 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
18 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Um Eemplo Simples: da Prática para Matemática Uma empresa de consultoria financeira tem um capital disponível para novos investimentos. Ela pré-selecionou 6 bons investimentos com diferentes níveis de risco e de retorno. A decisão a ser tomada consiste em escolher ou não determinado investimento. Matematicamente podemos considerar esta decisão utilizando uma variável binária: para j=,...,6 w j = se o investimento j for selecionado 0 caso contrário
19 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido
20 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= j
21 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados j
22 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados 6 w 3 j= 9 j j
23 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados 6 j= 9 j j w 3 c) dentre os investimentos 4 e 9 um e só um deles deve ser selecionado
24 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados 6 j= 9 j j w 3 c) dentre os investimentos 4 e 9 um e só um deles deve ser selecionado w 4 + w 9 =
25 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados 6 j= 9 j j w 3 c) dentre os investimentos 4 e 9 um e só um deles deve ser selecionado w 4 + w 9 = d) o investimento pode ser selecionado só se o também for
26 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático Da Prática para a Matemática: algumas relações lógicas a) pelo menos um dos oito primeiros investimentos deve ser escolhido 8 w j= b) no máimo 3 dos últimos 8 devem ser selecionados 6 j= 9 j j w 3 c) dentre os investimentos 4 e 9 um e só um deles deve ser selecionado w 4 + w 9 = d) o investimento pode ser selecionado só se o também for w w
27 . Modelagem matemática: conceitos básicos. Construção de um Modelo Matemático Eemplo com Números: da Prática para a Matemática Elementos Conhecidos: Uma empresa tem $4.000 de capital disponível para novos investimentos. Ela pré-selecionou 4 bons investimentos cujos respectivos lucros esperados são $6.000, $.000, $.000 e $8000. Cada investimento só pode ser feito uma única vez e necessita um desembolso de $5000, $7000, $4000 e $3000, respectivamente. Formule um modelo matemático que determine os investimentos que maimizam o lucro esperado. Para construir um modelo matemático devemos considerar: Elementos Desconhecidos: o que queremos determinar? Função Objetivo: qual o objetivo que queremos otimizar? Restrições: quais são as restrições que devem ser consideras?
28 . Modelagem matemática: conceitos básicos. Construção de um Modelo Matemático Elementos Desconhecidos: Variáveis de decisão (para j=,...,4) j = se o investimento j for escolhido 0 caso contrário Modelo matemático: Função Objetivo: ma z = Restrições: sujeito a <= 4 j = 0 ou ; j=,,3,4
29 . Modelagem matemática: conceitos básicos. Construção de um Modelo Matemático Considere agora as restrições adicionais:. Se se decidir pelo investimento, então tem-se que fazer também o. Se se decidir pelo investimento, então não se pode fazer o 4. Eercício: Modele estas novas situações:.. + 4
30 . Modelagem matemática: conceitos básicos. Construção de um Modelo Matemático Modelo Final: ma z = sujeito a <= 4 <= + 4 <= j = 0 ou ; j=,,3,4
31 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
32 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
33 Eemplo real: o 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
34 Eemplo real: o problema da mistura Ingredientes Composição % Descrição do Problema: dados Lingotes Grafite Restos Industriais Restos Domicil. Carbono Silício Manganês Custo R$/ton Ferro-gusa Composição % Composição Mínima Carbono 0.43 Silício 0.9 Manganês 0.
35 Eemplo real: o problema da mistura Matéria-prima: ingredientes
36 Eemplo real: o problema da mistura Liga Metálica (Mistura)
37 Eemplo real: o problema da mistura Fabricação da Peça
38 Eemplo real: o problema da mistura Ingredientes Composição % Descrição do Problema: dados Lingotes Grafite Restos Industriais Restos Domicil. Carbono Silício Manganês Custo R$/ton Ferro-gusa Composição % Composição Mínima Carbono 0.43 Silício 0.9 Manganês 0.
39 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
40 Eemplo real: o problema da mistura Construindo um modelo para o Problema da Mistura Neste problema temos: elementos conhecidos: composição e custo dos ingredientes elementos desconhecidos: quanto colocar de cada ingrediente na mistura objetivo a ser alcançado: obter uma mistura de baio custo restrições: a mistura deve ter uma quantidade mínima de componentes
41 Eemplo real: o problema da mistura Variáveis de decisão: - A mistura deve ser feita a partir mistura de 4 itens (j=,,3,4) - j : quantidade (em kg) do ingrediente j a ser colocada na mistura - Função Objetivo: Minimizar Restrições de Composição Mínima: (0.43) :C (0.9) :Si (0.) :Mn - Restrições de Atendimento da Demanda: = 30 - Restrições de Não Negatividade das Variáveis: 0; 0; 3 0; 4 0
42 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: (0.43) (0.9) (0.) = 30 0; 0; 3 0; 4 0
43 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
44 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: (0.43) (0.9) (0.) = 30 0; 0; 3 0; 4 0 Solução Mistura: = 9,3333; = 0; 3 = 4,66667; 4 =6 Valor do f.o.=066,666667
45 Modelo Matemático Minimizar Sujeito a: C: (0.43) Si: (0.9) Mn: (0.) => 4, ,745+0,3=5,49 3, = 30 Eemplo real: o problema da mistura 0; 0; 3 0; 4 0 Solução Mistura: = 9,3333; = 0; 3 = 4,66667; 4 =6 Valor do f.o.=066,666667
46 Eemplo real: o problema da mistura Revisão : gerente percebe que a quantidade de manganês está ecessiva e informa que também eiste um limite máimo para cada componente. No caso do manganês 0.8*30=5.4 Ingredientes Lingotes Grafite Restos Restos Composição % Industriais Domicil. Carbono Silício Manganês Custo R$/ton Ferro-gusa Composição % Composição Mínima Composição Máima Carbono Silício Manganês
47 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: 30 (0.43) (0.65) :C 30 (0.9) (0.30) :Si 30 (0.) (0.8) :Mn = 30 0; 0; 3 0; 4 0
48 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: 30 (0.43) (0.65) :C 30 (0.9) (0.30) :Si 30 (0.) (0.8) :Mn = 30 0; 0; 3 0; 4 0 Solução Mistura: = 8,9573; = 0,34543; 3 = 4,45009; 4 =6,6805 Valor do f.o.=08,6047
49 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
50 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: 30 (0.43) (0.65) :C 30 (0.9) (0.30) :Si 30 (0.) (0.8) :Mn = 30 0; 0; 3 0; 4 0 Solução Mistura: = 8,9573; = 0,34543; 3 = 4,45009; 4 =6,6805 Valor do f.o.=08,6047
51 Revisão : eiste uma política nova da empresa de limitar a quantidade de matéria prima estocada Ingredientes Composição % Lingotes Grafite Restos Industriais Restos Domicil. Carbono Silício Manganês Custo R$/ton Estoque (ton) Ferro-gusa Composição % Composição Mínima Composição Máima Carbono Silício Manganês
52 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: 30 (0.43) (0.65) :C 30 (0.9) (0.30) :Si 30 (0.) (0.8) :Mn = ; 0 0; 0 3 ; 0 4 0
53 Eemplo real: o problema da mistura Modelo Matemático Minimizar Sujeito a: 30 (0.43) (0.65) :C 30 (0.9) (0.30) :Si 30 (0.) (0.8) :Mn = ; 0 0; 0 3 ; Solução Mistura: = 5; =,7097; 3 = 3,079; 4 =9,089 Valor do f.o.=34,85485
54 . Modelagem matemática: conceitos básicos. Construção de um modelo matemático
55 Tela Inicial
56 Composição de cada Liga
57 Composição de cada Ingrediente
58 Composição de cada Liga
59 Cálculo da Liga
60 Eemplo real: o problema da mistura Diferença para algumas ligas em uma fornada 360 kg Sol. Ind Sol. Prog. % CF-8 75,55 554, 3, CF-8M 066,78 736,89 44,7 HH 984,90 748,0 3,6 CA-5 7,48 95,87 6, Diferença Significativa considerando que a indústria produz 0 cargas por dia
61 Eemplo real: o problema da mistura 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.
62 Eemplo real: o problema da mistura Possíveis Melhorias Obtidas Possíveis 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
63 Eemplo real: o problema da mistura 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
64 Eemplo real: o problema da mistura Passos para Resolução do Problema Modelagem Matemática Organização dos dados Implementação computacional: Método Simple Desenvolvimento da Interface
65 . Modelagem matemática: conceitos básicos. Modelos de Otimização
66 . Modelagem matemática: conceitos básicos. Modelos de Otimização Algumas Classes de Modelos de Otimização Modelos de Otimização Linear Contínua Modelos de Otimização Inteira Modelos de Otimização Inteira Mista Modelos de Otimização Não linear
67 . Modelos de Otimização Linear Contínua (OL): - Se a função-objetivo e as restrições forem lineares. - Se variáveis puderem assumir qualquer valor real, temos um modelo de otimização linear contínuo (OL). min sujeitoa A z Eemplo OL: ma z=0 +6 sujeito a: = 0, c : b T , R Observe que, neste eemplo: c T =(0, 6), R n 9 A = 4 onde: c R n, A R m n, b R m b = 5 7 z = 5 3
68 Modelos de Otimização Inteira (OI): - Se no Modelo anterior restringirmos as variáveis de forma que só possam assumir valores inteiros, teremos um modelo de otimização linear inteira (OI). - Em alguns modelos os valores inteiros que as variáveis podem assumir são 0 e (variáveis binárias).. min A Eemplo OI: ma z=0 +6 sujeito a: z sujeito = a b c T 0, Ζ , Z : Solução ótima =(5,0) e z=50 - Solução do eemplo OL está bem distante da solução do eemplo OI. - A solução arredondada (3, 3) também está distante;
69 . Modelos de Otimização Inteira Mista (OIM): Em determinadas circunstâncias interessa que apenas um subconjunto de variáveis esteja restrito a assumir valores inteiros. Neste caso, temos um modelo de otimização inteira mista (OIM). min sujeito A z = c 0, Ζ, =,..., Eemplo OIM:. ma z=0 +6 sujeito a: , R, Z a b : T j j p ( p < n) solução ótima = (3,3) 3 e z = 5 3
70 Modelos de Otimização não Linear (ONL): Modelos tais que a função-objetivo é não linear e/ou o conjunto de restrições é formado por equações ou inequações não lineares são chamados de modelos de otimização não-linear (ONL). - Situações que envolvam modelos não-lineares e que não possam ser representadas por modelos lineares fogem do escopo deste curso e não serão discutidas
71 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Tipos de Ferramentas Específicas Modelagem: LINGO, MPL, AMPL, OPL, XPRESS-MOSEL, ZIMPL Resolução LINGO, CPLEX, GUROBI XPRESS-MP, LPSOLVE, CLP Gerais Planilhas de cálculo EXCEL, LOTUS 3 Simulação
72 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Sistemas Algébricos de Modelagem: Objetivos Interface com sistemas de resolução Separar o modelo dos dados Facilitar a construção de um modelo Documentar Facilitar a manutenção do modelo
73 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Comerciais Sistemas de Resolução CPLEX, XPRESS-MP Problema de otimização: contínua, inteira, quadrática Arquivos no formato:mps, próprio (algébrico) Possuem linguagem de modelagem Não-Comerciais CLP (COIN-OR Linear Program Solver) LPSOLVE
74 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Sistemas Algébricos de Modelagem: Estrutura Geral Conjuntos e índices locais:{rio, SP, Goiânia}, códigos:{a, B45}, mês:{jan, fev,...} dados, parâmetros, tabelas separa o modelo de um eemplar do mesmo fornecidos em arquivos de dados; retirados de planilhas de cálculo ou banco de dados variáveis de decisão agrupar por tipos, definir para subconjuntos de índices função objetivo linear ou não linear Restrições agrupar por tipos e epandir, definir para subconjuntos de índices
75 MPL Modelagem: otimização contínua, inteira, não linear Formato de arquivos (MPS, CPLEX,...) Coneão com EXCEL, Banco de dados Gráfico da Estrutura da matriz de restrições Coneão com sistemas de resolução (CPLEX, FORTMP,...) XPRESS-MOSEL Linguagem Procedural Integração com Linguagens de Programação (C, Java, Visual Basic) AMPL Linguagem Procedural Modelagem otimização contínua, inteira, quadrática Interface gráfica com poucos recursos Permite a criação de subrotinas
76 Linguagens de Modelagem: Principais Comandos MPL TITLE INDEX DATA VARIABLES MODEL MIN (ou MAX) SUBJECT TO END XPRESS-MOSEL MODEL nome do model Instruções para compilação Definição de parâmetros Definição do modelo Definição de algoritmos END-MODEL AMPL SET define um índice; PARAM define uma estrutura (vetor ou matriz) que irá armazenar os elementos conhecidos do eemplar, fornecidos no arquivo nomemodelo.dat; VAR define variáveis de decisão; MINIMIZE (ou MAXIMIZA) define a função-objetivo e o critério de otimização SUBJECT TO define um conjunto de restrições
77 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Endereços na WWW Comerciais (versão de estudante ou Licença Acadêmica gratuita) MPL: XPRESS: AMPL: GUROBI: Não Comerciais CLP (COIN-OR Linear Program Solver) LPSOLVE - ZIMPL -
78 . Modelagem matemática: conceitos básicos.3 Sistemas computacionais de modelagem e resolução Eemplo, usando o AMPL e o Ecel, de resolução do problema da mistura na fundição
79 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - Considere um problema de otimização linear inteira (OI) de minimização. Eemplo min s. a. 4,, inteiros
80 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - Se conhecermos um limitante inferior (LI) e um limitante superior (LS) para o valor ótimo do problema, e se a diferença (LS-LI) é igual a zero, ou menor que uma tolerância pré-estabelecida, podemos dizer que o valor LS é ótimo para o problema. LS ótimo min LI -Como obter LS e LI?
81 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - Limitante Superiores (LS): também conhecidos como limitantes primais são obtidos com a obtenção de uma solução factível para o problema min min s. a. 4,, inteiros (a) =3 =0 Ótimo = -33 LS=-3 ótimo=-33 LI
82 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - Limites inferiores (LI): (limites duais) podem ser obtidos pela construção de um modelo relaado, isto é, com um valor ótimo menor ou igual que o valor ótimo do problema original. - Uma relaação fácil de ser construída, e muito usada para auiliar na resolução de um problema (OI) é a Relaação Linear.
83 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes min min s. a. 4,, inteiros min s. a. 4, LS ótimo=-33 Ótimo = -39 LI=-39 (a) Ótimo = -33 (b)
84 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - Importância de se obter bons limitantes - Quanto menor o limitante superior e maior o limitante inferior, melhor será a avaliação da qualidade da solução factível que temos. - A maioria dos sistemas computacionais inclui procedimentos para a obtenção de limites inferiores e superiores. - Estes limites são usados em métodos de enumeração implícita para a resolução dos problemas de otimização inteira e inteira mista.
85 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes Reformulações: - Quando se tem duas ou mais formulações para um mesmo problema, interessa saber qual delas é melhor em termos do limite inferior associado. - Basicamente: se uma formulação P é melhor que outra P, então o valor da relaação linear, z(rl), associada a um problema de OI é mais forte ou igual ( no caso de minimização) que o valor associado a P (z(rl)). - Observe que P e P definem as regiões factíveis das duas formulações.
86 min s. a.. Modelagem matemática: conceitos básicos.4 Reformulação e limitantes 4, inteiros min s. a. 4, inteiros P P (a) Ótimo = -33 (a) Ótimo = -33
87 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes min s. a. 4, min s. a. 4, LS min P Ótimo = -37,5 P Ótimo = -39 ótimo=-33 zp=-37,5 zp=-39 (a) (b)
88 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes - É interessante observar também que, bons limites inferiores podem ser obtidos pela reformulação automática do problema obtida pela inclusão de inequações válidas.
89 . Modelagem matemática: conceitos básicos Para Saber Mais. Rangel, S. Introdução à construção de modelos de otimização linear e inteira.. ed. São Carlos-SP: Sociedade Brasileira de Matemática Aplicada e Computacional-SBMAC, 0. v. único. 8 p. (disponível em Wiliams, H.P., Model Building in Mathematical Programming, Ed. John Wiley & Sons, Wolsey, L., Integer Programming, Ed. John Wiley & Sons, Arenales, M., Armentano, V., Morabito, R. E Yanasse, H.-Pesquisa Operacional, Elsevier, 007.
90 OBRIGADO ATÉ AMANHÃ ÀS 8HS
91 Slides Adicionais
92 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes Eemplo: Branch-and-Bound min s. a. 4,, inteiros Ótimo = -39 =0 =.86 (a) Ótimo = -33 (b)
93 . Modelagem matemática: conceitos básicos.4 Reformulação e limitantes min s. a. Suproblema A 4 + 7, 0 3 min s. a. Subproblema B 4 + 7, 0 3 Infactível A Ótimo = 37.5 =.5 = B
94 Suproblema C Subproblema D 0, min + a s 0, min + a s Ótimo = 37 Ótimo = 3 C D = =0.7.4 Reformulação e limitantes. Modelagem matemática: conceitos básicos
95 Suproblema E Subproblema F 0, min + a s 0, min + a s Infactível Ótimo = 35,75 F E =0 =3.5.4 Reformulação e limitantes. Modelagem matemática: conceitos básicos
96 Suproblema G Subproblema H 0, min + a s 0, min + a s (a) Ótimo = -33 =3 =0.4 Reformulação e limitantes. Modelagem matemática: conceitos básicos
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 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 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 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 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 Combinatória e Aplicações na Indústria Socorro Rangel
Otimização Combinatória e Aplicações na Indústria Socorro Rangel Departamento de Ciências da Computação e Estatística e-mail: socorro@ibilce.unesp.br Sumário Problemas de Otimização Aplicações: Indústria
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 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 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 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 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 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 maisProf. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
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 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 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 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/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 maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
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 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 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 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 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
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 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 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 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 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 maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
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 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 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 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 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 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 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 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 I Apresentação Geral do curso exemplos de modelagem
Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programa Introdução à Programação
Leia maisReferências: Notas de aulas do Prof. Silvio Alexandre de Araujo
Programação Inteira Referências: Notas de aulas do Prof Silvio Aleandre de Araujo http://wwwdcceibilceunespbr/~saraujo/ Material da Professora Gladys Castillo do Departamento de Matemática da Universidade
Leia mais* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)?
A origem da Investigação Operacional (IO)? A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças
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 maisOtimização de grande porte
Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos
Leia maisNotas em Matemática Aplicada e-issn Editores
Notas em Matemática Aplicada e-issn 2236-5915 Volume 76, 2014 Editores Fernando Rodrigo Rafaeli (Editor Chefe) Universidade Federal de Uberlândia - UFU Uberlândia, MG, Brasil Vanessa Avansini Botta Pirani
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 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 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 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 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 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 Inteira. Algoritmo Branch-and-Bound (ou enumeração implícita)
Programação Inteira Algoritmo Branch-and-Bound (ou enumeração implícita) Métodos de Solução: Branch-and-Bound O método Branch-and-Bound (B&B) baseia-se na idéia de desenvolver uma enumeração inteligente
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisModelos de Otimização em Redes
Modelos de Otiização e Redes Socorro Rangel DMAp Departaento de Mateática Aplicada e-ail: socorro@ibilce.unesp.br http://www.ibilce.unesp.br/#!/departaentos/ateatica-aplicada/docentes/ Epresa de Produtos
Leia maisPlanejamento da Operação de Sistemas Hidrotérmicos. Parte III
Universidade Federal de Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Planejamento da Operação de Sistemas Hidrotérmicos Parte III Prof. Dr. Clodomiro Unsihua-Vila SISTEMA TERMELÉTRICO
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
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 maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
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 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 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 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 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 maisINTRODUÇÃO À PESQUISA OPERACIONAL. **Apresentação** Profa. Vitória Pureza 2º Semestre
INTRODUÇÃO À PESQUISA OPERACIONAL **Apresentação** Profa. Vitória Pureza 2º Semestre Roteiro O que é Pesquisa Operacional Áreas Gerais de Aplicação Por que aprender Pesquisa Operacional? O que são Modelos?
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 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 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 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 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 maisUm grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas.
Modelagem com variáveis binárias Um grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas. seoeventoocorre 0 se o evento
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 maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
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 maisPesquisa Operacional I Apresentação Geral. Prof. Eduardo Uchoa
Pesquisa Operacional I Apresentação Geral Prof. Eduardo Uchoa eduardo.uchoa@gmail.com http://www.logis.uff.br/~uchoa/poi/ 1 Definição Pesquisa Operacional (PO) é o uso do métodos científicos para auiliar
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisPESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
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 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 maisLindo e Solver (Tutorial)
UNIVERSIDADE FEDERAL FLUMINENSE TEP Departamento de Engenharia de Produção TPP Programa de Mestrado e Doutorado em Engenharia de Produção Lindo e Solver (Tutorial) Professor: Marcos Roboredo email: mcroboredo@id.uff.br
Leia maisModelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT
21 a 25 de Agosto de 2006 Belo Horizonte - MG Modelo de Optimização de Investimentos para Sistemas de Transformação AT/MT e Distribuição MT Eng. Daniel González Sarkis Chilectra S.A. dags@chilectra.cl
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 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 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 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 maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional
Pesquisa Operacional Introdução à Pesquisa Operacional 1 PESQUISA OPERACIONAL PO Sumário Origens A natureza O impacto Principais sociedades profissionais ligadas à PO Algumas publicações científicas ligadas
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia 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 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 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 maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
Leia maisConteúdo GLPK. Notas. Introdução à Otimização, Utilizando o GLPK. Notas. Notas
Introdução à Otimização Utilizando o GLPK Haroldo Gambini Santos Universidade Federal de Ouro Preto 29 de março de 2011 1 / 30 Conteúdo 1 GLPK 2 Formato LP 3 Formato MathProg 2 / 30 GLPK GNU Linear Programming
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia 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 mais