Pesquisa Operacional I Apresentação Geral do curso exemplos de modelagem
|
|
- Rebeca Quintanilha Castanho
- 5 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com
2 Programa Introdução à Programação Linear (PL) Modelagem via PL Resolução de modelos PL Método Gráfico Algoritmo Simple Uso de softwares Dualidade Dualidade Fraca Folgas Complementares Análise de Sensibilidade
3 Avaliação 75% de presença obrigatória 1 apresentação (A) eercícios (E) e 1 prova (P) A: Trabalho. E: Eercícios selecionados passados em sala. P: Prova com a matéria toda (individual) Média = 03 A + 01 E + 06 P > 60 para aprovação Datas: P: ; A:
4 Bibliografia do Curso 1. Linear Programming Chvátal. Ed. Freeman Introduction to Linear Optimization Bertsimas e Tsitsiklis. Ed. Athena Pesquisa Operacional Taha. Ed. Pearson 8ª edição. 4. Slides Notas de aula e Listas de eercícios:
5 Definição Pesquisa Operacional (PO) é o uso do métodos científicos para auiliar a tomada de decisões. Caracteriza-se por: a) emprego de modelos matemáticos b) aplicação em problemas reais c) multidisciplinaridade: Matemática Engenharia Administração Estatística Computação Economia
6 Outras Definições Operations research is the application of advanced analytical methods to help make better decisions. Informs: A Pesquisa Operacional é 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. A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem aos objetivos dos indivíduos ou organizações. SOBRAPO: 6
7 A PO e a Engenharia de Produção Ferramentas aplicáveis na maioria das demais áreas da Produção incluindo: Planejamento e Controle de Produção (PCP) Logística Arranjo Físico Controle de qualidade
8 Pré-História da PO A partir do século XVII muitos matemáticos clássicos criaram ferramentas que podem ser aplicadas no auílio à decisão: Newton Leibniz Taylor Lagrange: Cálculo diferencial para achar mínimos/máimos de funções. Cardano Pascal Huygens Bayes Poisson: Cálculo de probabilidades. Euler Kirchhoff Hamilton: Teoria dos grafos fluos em redes Otimização combinatória. Gauss Fourier: Sistemas de equações lineares. 8
9 Estabelecimento da PO como disciplina autônoma militar 1936 criação da Bawdsey Manor Research Station em Suffolk Inglaterra: estudo do uso de radares para interceptar aeronaves inimigas 1937 o termo Operational Research foi cunhado por A. P. Rowe na BMRS 1939 Leonid V. Kantorovich modelou e propôs métodos de solução para diversos problemas de planejamento na União Soviética 1940 (WWII) criado The Anti-Aircraft Research Group na força aérea britânica (3 fisiologistas 1 físico geral 2 físicos matemáticos 2 matemáticos 1 astrofísico 1 oficial do eército e 1 topógrafo) 9
10 Estabelecimento da PO como disciplina autônoma militar 1941 primeira definição formal do Problema Clássico de Transporte por Frank L. Hitchcock 1942 formação da U.S. Navy Antisubmarine Warfare Operations Research Group (ASWORG) diversos grupos apoiando o planejamento logístico (abastecimento) das tropas aliadas estratégias de ataque e defesa aérea e marítima etc ao final da WWII é criado o projeto RAND para trabalhar no planejamento militar e em problemas do governo norte americano 1947 George B. Dantzig formalizou a Programação Linear e criou o método Simple para solução de problemas deste tipo na USAF 10
11 A PO entra no mundo civil 1951 primeiro uso de um modelo de programação linear na indústria: problema da mistura (blend) ótima nas refinarias de petróleo Estabelecimento das primeiras sociedades de profissionais de PO nos EUA e na Europa Começo do ensino de PO nas universidades 11
12 A PO hoje Usada rotineiramente por empresas e organizações nos mais diversos setores da indústria serviços finanças ou governo. A PO contribui significativamente para a eficiência da economia mundial Tradicionalmente a PO tem sido usada para minimizar custos e/ou maimizar lucros Atualmente também eistem outras preocupações: minimizar impactos ecológicos e riscos de acidentes maimizar benefícios sociais 12
13 A PO hoje Muito menos usada do que poderia Dificuldades em aplicar adequadamente ao mundo real O uso avançado de PO é uma técnica mas também é uma arte. Eiste escassez (no mundo mas no Brasil isso é mais grave) de profissionais eperientes com essa competência.
14 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada os sistemas reais. 14
15 Como funciona a PO? Sistema Real Modelagem Modelo Dedução Conclusões sobre o Sistema Real Interpretação Conclusões do Modelo
16 Preocupações ao construir um modelo Aderência à realidade Capacidade de resolver o modelo utilizando ferramentas computacionais A chave está no quanto do problema real deve ser simplificado
17 Pesquisa Operacional Simulação Previsão Otimização Multicritério Análise Envoltória de Dados
18 Pesquisa Operacional Simulação Previsão Otimização Multicritério Análise Envoltória de Dados Heurísticas e metaheurísticas Programação matemática
19 Pesquisa Operacional Simulação Previsão Otimização Multicritério Análise Envoltória de Dados Heurísticas e metaheurísticas Programação matemática Programação Linear Programação Não Linear
20 Pesquisa Operacional Simulação Previsão Otimização Multicritério Análise Envoltória de Dados Heurísticas e metaheurísticas Programação matemática Programação Linear Programação Não Linear Programação Linear Inteira
21 Pesquisa Operacional Simulação Previsão Otimização Multicritério Análise Envoltória de Dados Heurísticas e metaheurísticas Programação matemática Programação Linear Programação Não Linear Programação Linear Inteira
22 Problemas de Otimização Em problemas de otimização pretendemos otimizar (maimizar ou minimizar) algum critério.
23 Problemas de Otimização Em problemas de otimização pretendemos otimizar (maimizar ou minimizar) algum critério. E1: Usando transporte público qual a maneira mais rápida de se chegar ao Centro do RJ saindo da UFF? E2: Qual a grade de horários para a Engenharia de Produção que minimiza o número de aulas vagas dos alunos?
24 Soluções viáveis e inviáveis Cada solução em um problema de otimização pode ser classificada como viável ou inviável. Uma solução é dita viável quando satisfaz todas as imposições do problema.
25 Soluções viáveis e inviáveis Cada solução em um problema de otimização pode ser classificada como viável ou inviável. Uma solução é dita viável quando satisfaz todas as imposições do problema. E1: Usando transporte público qual a maneira mais rápida de se chegar ao Centro do RJ saindo da UFF?
26 Soluções viáveis e inviáveis Cada solução em um problema de otimização pode ser classificada como viável ou inviável. Uma solução é dita viável quando satisfaz todas as imposições do problema. E1: Usando transporte público qual a maneira mais rápida de se chegar ao Centro do RJ saindo da UFF? O uso do ônibus mais barcas representa uma solução viável. O uso do carro particular representa uma solução inviável.
27 Solução ótima A solução viável que mais otimiza o critério é chamada de solução ótima.
28 Solução ótima A solução viável que mais otimiza o critério é chamada de solução ótima. E1: Usando transporte público qual a maneira mais rápida de se chegar ao Centro do RJ saindo da UFF? Solução viável 1 ônibus e 1 barca 50 2 ônibus 70 Duração (min)
29 Solução ótima A solução viável que mais otimiza o critério é chamada de solução ótima. E1: Usando transporte público qual a maneira mais rápida de se chegar ao Centro do RJ saindo da UFF? Solução viável 1 ônibus e 1 barca 50 2 ônibus 70 Duração (min) A solução ótima neste caso será o uso de 1 ônibus e 1 barca.
30 Resolvendo problemas de otimização Como encontrar a solução ótima em um problema de otimização?
31 Resolvendo problemas de otimização Como encontrar a solução ótima em um problema de otimização? Listar todas as soluções nem sempre é possível pois em muitos casos o número de soluções viáveis pode ser muito grande ou até mesmo infinito.
32 Resolvendo problemas de otimização Como encontrar a solução ótima em um problema de otimização? Listar todas as soluções nem sempre é possível pois em muitos casos o número de soluções viáveis pode ser muito grande ou até mesmo infinito. Deve-se então criar ou encontrar um algoritmo (computacional ou não) que resolva o problema.
33 Resolvendo problemas de otimização Como encontrar a solução ótima em um problema de otimização? Listar todas as soluções nem sempre é possível pois em muitos casos o número de soluções viáveis pode ser muito grande ou até mesmo infinito. Deve-se então criar ou encontrar um algoritmo (computacional ou não) que resolva o problema. Modelar o problema utilizando programação matemática facilita esta tarefa pois eistem algoritmos específicos.
34 Programação Matemática Um modelo de programação matemática é definido por Variáveis (incógnitas): valores decididos na resolução do modelo. Cada conjunto = solução. Restrições: equações/inequações que limitam as variáveis. Solução que satisfaz as restrições = solução viável. Função objetivo (f.o.): Avaliação numérica para cada solução. Solução mais bem avaliada = solução ótima.
35 Programação Matemática Um eemplo de modelo de programação matemática ma s. a =
36 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = variáveis de decisão: 1 e 2
37 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = variáveis de decisão: 1 e 2 s.a. é uma abreviação para sujeito a
38 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = f.o. de maimização
39 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = Conjunto de restrições
40 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = Qual seria uma possível solução viável para este modelo?
41 Programação Matemática Um eemplo de modelo de programação matemática ma s. a = Qual seria uma possível solução viável para este modelo? 1 = 3 2 e 2 = 0 gerando um custo na f.o. de 9 2
42 Tipos de Modelos de Programação Matemática Programação Linear: todas as restrições e a FO são funções lineares. Eemplo: ma s. a =
43 Programação Linear Vantagens da modelagem via Programação Linear: Muitos sistemas reais podem ser bem modelados como PLs Programas de computador podem resolver problemas com milhões de variáveis e restrições num laptop
44 Eemplo 1: Problema do Mi Ótimo de Produção Para maimizar seu lucro uma fábrica de cadeiras precisa decidir quais modelos deve produzir.
45 Eemplo 1: Problema do Mi Ótimo de Produção Entretanto a produção é restrita pela disponibilidade de matéria-prima: madeira (50 lâminas/semana) e tecido (75 metros/semana).
46 Eemplo 1: Problema do Mi Ótimo de Produção
47 Eemplo 1: Problema do Mi Ótimo de Produção
48 Eemplo 1: Problema do Mi Ótimo de Produção ma S.a
49 Eemplo 1: Problema do Mi Ótimo de Produção ma S.a Solução ótima: 1 =25 2 = 3 = 0 4 =25; lucro = R$ 8750/semana
50 Eemplo 1: Problema do Mi Ótimo de Produção ma S.a O fato da solução ótima ter sido inteira foi uma casualidade Solução ótima: 1 =25 2 = 3 = 0 4 =25; lucro = R$ 8750/semana
51 Resolvendo PL O algoritmo mais conhecido para PL é o simple. Softwares como LINDO e o SOLVER do ecel possuem o algoritmo implementado.
52 Programação Inteira Programação Linear Inteira (PLI) ou simplesmente Programação Inteira (PI): algumas variáveis podem ser obrigadas a terem valores inteiros. Muito mais sistemas reais podem ser bem modelados como programação inteira Problemas com alguns milhares de variáveis e restrições já podem ser intratáveis para um computador
53 Eemplo 2: Problema da mochila Enunciado: Um viajante precisa decidir entre n possíveis objetos para colocar na sua mochila com capacidade de peso P. Cada objeto i oferece um ganho g i mas possui um peso p i. O problema é escolher um subconjunto dos objetos com peso P que maimize o ganho total.
54 Eemplo 2: Problema da mochila Instância: P=10 p 1 =1 p 2 =2 p 3 =4 p 4 =4 p 5 =5 p 6 =6. g 1 =3 g 2 =3 g 3 =5 g 4 =5 g 5 = 6 g 6 =9
55 inteiros S.a Ma Eemplo 2: Problema da mochila Modelo de Programação Inteira:
56 inteiros S.a Ma Note que as duas últimas restrições fazem com que cada variável só possam assumi valor 0 ou 1. Neste tipo de caso dizemos que as variáveis são binárias. Eemplo 2: Problema da mochila Modelo de Programação Inteira:
57 inteiros S.a Ma Solução ótima: 1 2 e 6 =1 ganho total 15 Eemplo 2: Problema da mochila Modelo de Programação Inteira:
58 Eemplo 2: Problema da mochila Solução ótima P=10 p 1 =1 p 2 =2 p 3 =4 p 4 =4 p 5 =5 p 6 =6. g 1 =3 g 2 =3 g 3 =5 g 4 =5 g 5 = 6 g 6 =9
59 Resolvendo PI O algoritmo mais conhecido para PI é o branchand-bound. A biblioteca de funções UFFLP permite a implementação de modelos PI utilizando conhecimentos básicos de VBA Ecel ou C++.
Pesquisa 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 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 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 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 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 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 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 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 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 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 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 maisAula 3. Ivan Sendin. 20 de agosto de FACOM - Universidade Federal de Uberlândia OPT-2.
Otimização Aula 3 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 20 de agosto de 2018 Problema da Cerca Dada uma solução, saber se é viável/factível Dada uma solução, sabemos
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 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 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 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 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 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 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 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 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 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 maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia 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 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 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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 1 Introdução: Os principais passos na Optimização para a resolução dum problema: Formulação; Modelação; Resolução; Avaliação; Decisão; Implementação. Esquema Geral. 2 I. Introdução A Investigação
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 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 Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
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 maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
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 maisMétodos Quantitativos
UNIVERSIDADE FEDERAL DE SÃO PAULO Escola Paulista de Política, Economia e Negócios Bacharelado em Ciências Contábeis Métodos Quantitativos Prof. João Vinícius de França Carvalho jvfcarvalho@gmail.com Modelo
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 maisPesquisa Operacional I - Módulo 01
Pesquisa Operacional I - Módulo 01 Prof. Marcelo Xavier Guterres, Dr. Eng. 17 de março de 2017 Objetivos do Módulo 01 Definir o conceito de Pesquisa Operacional; Breve histórico da Pesquisa Operacional;
Leia maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisDesvendando o futuro: Matemática Computacional
Desvendando o futuro: Matemática Computacional L. Felipe Bueno lfelipebueno@gmail.com Universidade Federal de São Paulo (UNIFESP) São José dos Campos 11/03/15 Resumo O que é Matemática Computacional Habilidades
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização linear
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisLorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia 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 maisUma Introdução à Programação Linear
Uma Introdução à Programação Linear PET Matemática Abel Soares Siqueira Departamento de Matemática - UFPR, Curitiba/PR 23 de Abril de 2017 1 Introdução História Background Matemático Exemplo 2 Resolvendo
Leia maisDegenerescência. Marina Andretta ICMC-USP. 19 de outubro de 2016
Degenerescência Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisPesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
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 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 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 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 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 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 maisENG-418 OTIMIZAÇÃO DE PROCESSOS QUÍMICOS
Universidade Federal da Bahia - UFBA Escola Politécnica EP Departamento de Engenharia Química - DEQ Laboratório de Controle e Otimização de Processos Industriais - LACOI Disciplina: Otimização de Processos
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 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 maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
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 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 I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
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 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 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 maisTeoremas de dualidade
Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisDESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI
DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos
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 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 maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
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 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 maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisPontifícia Universidade Católica de São Paulo Graduação em Matemática Empresarial
Ciências Humanas e Sociais 36 30 -- -- -- -- -- -- 30 -- 2 36 30 Economia 1 36 30 18 15 -- -- -- -- 45 -- 3 54 45 Fundamentos de Matemática 72 60 -- -- -- -- -- -- -- 60 4 72 60 1º Introdução à Geometria
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 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
Pesquisa Operacional Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 Identificação da Disciplina Disciplina: Docente: Pesquisa Operacional. Sheila Morais de Almeida
Leia maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE UBERLÂNDIA
RESOLUÇÃO N o 30/2011, DO CONSELHO DE GRADUAÇÃO Dispõe sobre a composição do Plano de Ensino para os componentes curriculares dos cursos de graduação da Universidade Federal de Uberlândia. O CONSELHO DE
Leia maisProblemas em Programação Linear Resolução e Análise de Sensibilidade
Problemas em Programação Linear Resolução e Análise de Sensibilidade 24-25 Junho 2014 Metodologias de apoio à decisão nas Ciências Agrárias Eemplo: Formulação Um agricultor pretende cultivar 80 ha de terra
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 maisPoliedros na forma padrão
Poliedros na forma padrão Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisLema de Farkas e desigualdades lineares
Lema de Farkas e desigualdades lineares Marina Andretta ICMC-USP 30 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
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 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 maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
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 maisAula 02: Algoritmo Simplex (Parte 1)
Aula 02: Algoritmo Simplex (Parte 1) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisPesquisa Operacional I Programação Linear
Pesquisa Operacioal I Programação Liear Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ Programação Liear Técica que se propõe a otimizar (maimizar ou miimizar) o valor de uma fução liear respeitado
Leia mais