Pesquisa Operacional PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL.

Tamanho: px
Começar a partir da página:

Download "Pesquisa Operacional PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL."

Transcrição

1 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 gráficos; Métodos algébricos; Método Simplex; Programações; Métodos de transporte e de designação; Análise de sensibilidade; Utilização integrada das tecnologias computacionais; Simulação; Método de Monte Carlo; OBJETIVO GERAL: A disciplina busca fundamentar e capacitar o aluno na modelagem de modelos matemáticos relativamente simples e desenvolver técnicas que permitam resolver problemas de Programação Linear de larga aplicação no campo da gestão empresarial, como ferramentas de tomada de decisão. OBJETIVOS ESPECÍFICOS: - Identificar problemas na área de gestão, onde as teorias matemáticas e as técnicas e métodos utilizados em Pesquisa Operacional podem ser aplicados, no processo de tomada de decisão. - Conhecer as fases de um estudo em Pesquisa Operacional necessárias para a resolução de problemas gerenciais. CONTEÚDO PROGRAMÁTICO UNIDADE I 1 Origem e aspectos históricos da Pesquisa Operacional; 2 Descrição do Modelo em Pesquisa Operacional: Variáveis de Decisão; Função Objetivo; Equações de Restrições; 3 Funções Lineares; Funções Crescentes e Decrescentes; Inequações (Revisão para introdução ao Método Gráfico); 4 Técnicas de Solução para modelos de Programação Linear Método Gráfico; 5 Técnicas de Soluções para Modelos de Programação Linear Método Algébrico; UNIDADE II 1 Método Simplex de resolução de problemas de programação linear; 2 Dualidade e Modelo Primal; 3 Problemas de Transporte em Programação Linear (Método do Canto Noroeste e Método de Vogel/Penalidades); 4 Função Solver Utilização do Excel na resolução de problemas de programação linear; 5 Método de Monte Carlo; BIBLIOGRAFIA BÁSICA: LACHTERMACHER, Gerson. Pesquisa Operacional na tomada de decisão. 4 ª Ed. São Paulo: Person, SILVA, Ermes Medeiros da et al. Pesquisa Operacional Para os Cursos de: Administração e Engenharia. 4ª Edição. 2ª Tiragem. São Paulo: Atlas, ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional: métodos e modelos para análise de decisões. Rio de Janeiro: LTC, BIBLIOGRAFIA COMPLEMENTAR: CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. 2.ed. São Paulo: Atlas, LINS, Marcos Pereira Estellita. Programação linear. Rio de Janeiro: LTC, FIANI, Ronaldo. Teoria dos Jogos. 2ª Ed. Rio de Janeiro: Campus,

2 BIBLIOGRAFIA BÁSICA: BIBLIOGRAFIA BÁSICA: BIBLIOGRAFIA BÁSICA: LINKS SOBRAPO Sociedade Brasileira de Pesquisa Operacional ALIO - Asociación Latino-Ibero-Americana de Investigación Operativa APORS The Association of Asian-Pacific Operational Research Societies EPIO - Escuela de Perfeccionamiento en Investigación Operativa EURO - The Assocition of European Operational Research Societies EDUARDO LEOPOLDINO DE ANDRADE NORAM The Association of North American Operations Research Societies IFORS - International Federation of Operational Research Societies INFORMS - Institute for Operation Research and Manegement Sciences OR - Operational Research Society Pesquisa Operacional é um método científico que provê executivos com uma base quantitativa para decisões concernentes às operações sob seu controle. Morse & Kimball, 1950, p.1 Pesquisa Operacional é uma abordagem científica para a solução de problemas no gerenciamento de sistemas complexos. EURO (Associação das Sociedades de Pesquisa Operacional da Europa) A Pesquisa Operacional (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 outras áreas científicas para concepção, planejamento ou operação de sistemas para atingir seus objetivos. SOBRAPO (Sociedade Brasileira de Pesquisa Operacional) 2

3 Por meio do uso de técnicas como a modelagem matemática para analisar situações complexas, a Pesquisa Operacional dá aos executivos o poder de tomar decisões mais efetivas e de construir sistemas mais produtivos, baseados em dados mais completos, consideração de todas as alternativas possíveis, previsões cuidadosas de resultados e estimativas de risco e nas mais modernas ferramentas e técnicas de decisão. The Guide to Operational Research, do INFORMS (Institute for Operations Research and the Management Sciences) Na 2ª Guerra Mundial, a Pesquisa Operacional surgiu para resolver problemas: - de natureza logística, - de natureza tática e - de estratégia militar. Os problemas eram complexos, com necessidade de envolvimento de técnicas matemáticas complexas. Com o fim do conflito, houve a transferência do conhecimento adquirido para a área civil Implantado o projeto SCOOP (Scientific Computation of Optimal Programs) Programas de Otimização da Computação Científica. George Dantzig desenvolveu o simplex para resolver problemas de Programação Linear A partir da década de 60 - aumento da velocidade de processamento e quantidade de memória dos computadores; Popularização dos computadores, levando a Pesquisa Operacional aos processos fabris, decisões econômicas e de logística. Imagem retirada do filme O Resgate do Soldado Ryan Característica multidisciplinar das suas aplicações; Técnicas e métodos qualitativos por equipes interdisciplinares; Procura determinar uma melhor utilização de recursos e otimizar as operações empresariais; Utilização de modelos que permitem a experimentação ou seja, uma decisão pode ser bem mais avaliada e testada antes de ser efetivamente implementada; A maioria dos problemas nas empresas são de natureza tática e não estratégica; A FINALIDADE DA A finalidade da Pesquisa Operacional (PO) é a melhoria da performance das organizações e do trabalho através da formulação de modelos matemáticos a serem resolvidos com o auxílio da informática, tendo foco a tomada de decisões, uma característica importante. A PO facilita o processo de análise e de decisão, utilizando modelos que permitem experimentação da solução proposta. Isto significa que uma decisão pode ser mais bem avaliada e testada antes de ser efetivamente implementada. 3

4 APLICAÇÃO DA A Pesquisa Operacional é aplicada na resolução de problemas reais, utilizando-se de modelos matemáticos para a determinação da melhor alocação de recursos limitados ou escassos, com objetivo de dar racionalidade aos processos de tomada de decisão. Lachtermacher (2004) preconiza que o ensino de Pesquisa Operacional para executivos ou alunos da área de negócios passou a ter o foco na modelagem do problema, na interpretação do resultado e na sua aplicabilidade aos problemas gerenciais. APLICAÇÃO DA Entre os diversos tipos de problemas em que a pesquisa operacional pode ser utilizada para ajudar no processo de decisão, destacam-se: Administração da Produção Análise de Investimentos Logística Custo de Transporte EXEMPLO DE APLICAÇÃO DA PO NA GUERRA Em 15 de maio de 1940, com as forças alemãs avançando rapidamente na França, a Seção de Pesquisa de Stanmore foi requisitada para analisar um pedido francês de dez esquadrões de caça adicionais (um esquadrão é formado por 12 aviões) quando as perdas estavam ocorrendo a uma taxa de aproximadamente três esquadrões a cada dois dias. A equipe preparou grafos para o primeiro-ministro Winston Churchill, baseados em um estudo das presentes perdas diárias e taxas de reposição, indicando quão rapidamente tal ação poderia esgotar a força de caças. EXEMPLO DE APLICAÇÃO DA PO NA GUERRA Como resultado nenhum avião foi mandado e os que estavam em ação na França foram retirados. Esta é considerada como sendo a mais estratégica contribuição no curso da guerra feita pela Pesquisa Operacional, pois as aeronaves e pilotos salvos puderam ficar disponíveis para a subseqüente e vital defesa da Grã-Bretanha. DEMONSTRAÇÃO DA P.O. PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO ÁREAS DE ATUAÇÃO DA PROGRAMAÇÃO LINEAR os problemas de Programação Linear referem-se à distribuição eficiente de recursos limitados entre atividades competitivas, com a finalidade de atender a um determinado objetivo, por exemplo maximização de lucro ou minimização de custo; TEORIA DOS JOGOS um dos campos mais complexos de investigação em PO, é o estudo da competição entre oponentes. Seus fundamentos foram lançados por John Neumman, que em 1927 demonstrou o Teorema Minimax; 4

5 PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO TEORIA DAS FILAS a teoria das Filas estuda, do ponto de vista matemático, filas como seqüência de espera. A formação de filas de espera ocorre quando a solicitação por serviço supera a capacidade de efetuá-lo; PROGRAMAÇÃO DINÂMICA é um método matemático, desenvolvido há mais de 60 anos pelo americano Richard Bellman, que permite determinar a solução ótima de um sistema que opera ou cujas decisões ocorrem em fase ou em conseqüência; PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO MODELOS DE CONTROLE DE ESTOQUE as empresas mantém estoques de matérias-primas e produtos acabados. Os estoques de matérias-primas servem como insumo para o processo de produção e os estoques de produtos acabados são usados para satisfazer a demanda dos consumidores. Como estes estoques exigem muito investimento, são importantes as decisões referentes a eles. TEORIA DA DECISÃO permite que a partir de um número finito de linhas de ações possíveis, atingir um determinado resultado. Decidir consiste em escolher uma destas linhas de ação que possibilite o resultado esperado. Formular o problema Construir um modelo matemático para representar o sistema Calcular uma solução através do modelo Testar o modelo e a solução Estabelecer controle sobre a solução Colocar a solução em funcionamento (Implantação e acompanhamento) 1) Formulação do problema Nesta fase o administrador do sistema e o responsável pelo estudo em PO deverão discutir no sentido de colocar o problema de maneira clara e coerente, definindo os caminhos a alcançar e quais os possíveis caminhos alternativos para que isso ocorra. Além disso, serão levantadas as limitações técnicas do sistema e as relações desse sistema com outros da empresa ou do ambiente externo com a finalidade de criticar a validade de possíveis soluções em face destes obstáculos. Deverá ainda ser acordada uma medida de eficiência para o sistema, que permita ao administrador, ordenar as soluções encontradas, concluindo o processo decisório. 2) Construção do modelo do sistema Os modelos que interessam em pesquisa operacional são os modelos matemáticos, isto é, modelos formados por um conjunto de equações e inequações. Um das equações do conjunto serve para medir a eficiência do sistema para cada solução proposta. É a função objetivo ou a função de eficiência. As outras equações geralmente descrevem as limitações ou restrições técnicas do sistema. As variações que compõem as equações são de dois tipos: a) Variáveis controladas ou de decisão b) Variáveis não controladas Um bom modelo é aquele que tem desempenho suficientemente próximo da realidade e é de fácil experimentação. Essa proximidade desejada é variável, dependendo do objetivo proposto. 3) Cálculo da solução através do modelo É feito através de técnicas matemáticas específicas. A construção do modelo deve levar em consideração a disponibilidade de uma técnica para o cálculo da solução. 4) Teste do Modelo e da Solução Este teste é realizado com dados empíricos do sistema. Se houver dados históricos, eles serão aplicados no modelo, gerando um desempenho que serão comparados ao desempenho observado no sistema. Se o desvio verificado não for aceitável, a reformulação ou mesmo o abandono do modelo será evitado. 5

6 5) Estabelecimento de Controle da Solução A construção e experimentação do modelo identificam parâmetros fundamentais para a solução do problema. Qualquer mudança neste parâmetros deve ser controlada para garantir a validade da solução adotada. Caso algum destes parâmetros sofram desvio além do permitido, o cálculo de nova solução ou mesmo a reformulação do modelo, poderá ser necessária. 6) Implementação e Acompanhamento Nesta fase, a solução será apresentada ao administrador, evitando-se o uso da linguagem técnica do modelo. O uso da linguagem do sistema em estudo facilita a compreensão e gera boa vontade para a implementação que está sendo sugerida. Essa implementação deve ser acompanhada para ser observar o comportamento do sistema com a solução adotada. Algum ajuste pode ser requerido. 1) Construção do Modelo (Ambiente de Negócio) - Duas ou três variáveis de decisão - Valor de venda destes produtos ou serviços - Função objetivo (Maximizar Lucro) - Restrições do negócio (Mão de Obra; Matéria-Prima; Instalações; Máquinas; Clientes; Demanda) - Montagem das Equações de Restrições - Utilização do Solver (Excel) para encontrar resolução ótima; Exemplo 1: Dona Maria possui uma confecção que produz apenas dois tipos de roupas, calças e camiseta. A calça é vendida a R$ 40,00 e na sua fabricação, são gastos R$ 15,00 em tecido (matéria prima). Já a camiseta é vendida por R$22,00 e o gasto com tecido é de R$ 8,00. D. Maria também já calculou o custo relativo à Mão de Obra. Para a calça, o gasto é de R$ 12,00 e para a camiseta, R$ 10,00. Outra informação importante é que as roupas precisam de Mão de Obra especializada. Ambas passam inicialmente por costureiras que cortam os tecidos (que vamos chamar de corte ) e posteriormente por outras que fazem a costura e dão o acabamento (que chamaremos de acabamento ). Para confeccionar a calça, é preciso 2 h de corte e 1h de acabamento, enquanto que para a camiseta, é preciso 1h de corte e 1h de acabamento. A disponibilidade do corte é de 80h por semana. O acabamento dispões apenas de 60h. A confecção da Dona Maria é muito próxima de uma grande loja de tecidos, por isso, a Matéria Prima não é problema para ela. Finalmente, por ser um pouco mais cara, a calça tem uma demanda limitada a 50 peças por semana. Já a camiseta não tem limite de demanda. Como Dona Maria deveria balancear sua confecção? Resolução: 1) Variáveis de decisão: Quais são as incógnitas do meu problema? O que Dona Maria precisa saber ao final desse exercício? X1: Quantidade de calças produzidas X2: Quantidade de camisetas produzidas 6

7 2) Função Objetivo: É a equação matemática que vai modelar nossa busca. Numa Programação Linear, nós sempre buscaremos minimizar uma função ou maximizá-la. Nesse caso, o que queremos? O maior lucro? O menor custo de MO? O que? O maior lucro. Assim, inicialmente: L= 40X1 + 22X2 Mas e os gastos? Os gastos são: Matéria Prima: 15X1+8X2 Mão de Obra: 12X1+10X2 Assim o lucro é: L= 40X1 + 22X2 (15X1+8X2) (12X1+10X2) L= 13X1 + 4X2 Nos queremos o máximo ou o mínimo lucro? Então a função objetivo é: Max L = 13X1 + 4X2 3) Restrições: Em geral, qualquer processo possui limitações, que podem ser a quantidade matérias prima, as horas de produção, a quantidade absorvida pelo mercado, etc., etc. No nosso exemplo, também temos limitações que também precisamos definir matematicamente. Elas são: 1- Dispomos apenas de 80 h de corte por semana 2- Dispomos apenas de 60 h de acabamento por semana 3- Por mais que produzamos calças, conseguiremos vender apenas 50 delas a cada semana Vejamos como ficaria a restrição 1, que é o tempo de corte: RESTRIÇÃO 1: TEMPO DE CORTE A quantidade de calças produzidas (X1) vezes o tempo de corte utilizado para produzir cada calça (2h), somado à quantidade de camisetas produzidas (X2) vezes o tempo utilizado para produzir cada camiseta (1h) deve ser menor que o tempo total disponível pelo corte (80h), ou seja: RESTRIÇÃO 1 = 2X1 + 1X2 80 Usando o mesmo raciocínio para a restrição 2, que é o tempo de acabamento, teremos: RESTRIÇÃO 2: TEMPO DE ACABAMENTO A quantidade de calças produzidas (X1) vezes o tempo de acabamento utilizado para produzir cada calça (1h), somado à quantidade de camisetas produzidas (X2) vezes o tempo utilizado para produzir cada camiseta (1h) deve ser menor que o tempo total disponível pelo acabamento (60h), ou seja: RESTRIÇÃO 2 = X1 + X2 60 E para a restrição 3, que é a demanda de calças, não podemos permitir que a quantidade de calças produzidas (X1) seja maior que o que será vendido (50 peças), assim: RESTRIÇÃO 3: VENDA MÁXIMA DE CALÇAS X1 50 Finalmente, para que esse processo seja real, não podemos permitir uma produção negativa, ou seja: X1 0 X2 0 Nota: Essa restrição adicional sempre deve ser colocada nos modelos 7

8 As restrições então seriam: Corte: 2X1 + X2 80 Acabamento: X1 + X2 60 Demanda: X1 50 Condições Básicas X1 0 X2 0 Resumo: Máximo Lucro = 13X1 + 4X2 Sujeito a: 2X1 + 1X2 80 X1 + X2 60 X1 50 X1 0 X2 0 Exemplo 2: Um jovem estava saindo com duas namoradas: Sandra e Regina. Sabe, por experiência, que: Sandra, elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que uma saída de três horas custará R$240,00; Regina, mais simples, prefere um divertimento mais popular, de modo que uma saída de três horas custará R$160,00; Exemplo 1: Cada saída com Sandra consome calorias, mas com Regina, mais alegre e extrovertida, gasta o dobro; Ele gosta das duas com a mesma intensidade. Como deve planejar sua vida social para obter o número máximo de saídas? Seu orçamento permite dispor de R$960,00 mensais para diversão; Seus afazeres escolares lhe darão liberdade de dispor de, no máximo, 18 horas e calorias de sua energia para atividades sociais; Variáveis de decisão: X1 = número de saídas com Sandra; X2 = número de saídas com Regina. Parâmetros do problema: (Tabela Resumo) Construção do Modelo: 1) Variáveis de Decisão X1 = Quantidade de Saídas com Sandra X2 = Quantidade de Saídas com Regina 2) Função objetivo: Maximizar Z = X1 + X2 3) Equações de Restrições: X X2 960 (Disponibilidade de Dinheiro) 3.2 3X1 + 3X2 18 (Tempo Disponível) x x (Energia Disponível) 4) Condições de Não-negatividade: X1 0; X2 0 8

9 Utilizando técnicas de programação linear encontramos a solução: O rapaz deve sair 2 vezes com Sandra e 3 vezes com Regina, totalizando 5 saídas por mês. 9

Ementa. Prof. José Luiz

Ementa. 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 mais

MÉTODOS QUANTITATIVOS AULA 1. Material adaptado do Prof. ANTONIO VIANA MATIAS

MÉTODOS QUANTITATIVOS AULA 1. Material adaptado do Prof. ANTONIO VIANA MATIAS MÉTODOS QUANTITATIVOS AULA 1 Material adaptado do Prof. ANTONIO VIANA MATIAS Rio de Janeiro, 2017 Nesta aula serão abordados os seguintes assuntos: A PESQUISA OPERACIONAL E A SUA EVOLUÇÃO - A evolução

Leia mais

Unemat 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 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 mais

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho

Pesquisa 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 mais

Pesquisa Operacional. Introdução à Pesquisa Operacional

Pesquisa 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 mais

Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões.

Disciplina 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 mais

CURSO 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 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 mais

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho

Pesquisa 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 mais

Pesquisa Operacional Aula 1 - Introdução

Pesquisa 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 mais

Cap. 2 Pesquisa Operacional na Tomada de Decisão

Cap. 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 mais

Pesquisa 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 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 mais

Pesquisa Operacional. Definição. Sumário 2/23/2016

Pesquisa 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 mais

Unidade: Pesquisa Operacional e a Tomada de

Unidade: Pesquisa Operacional e a Tomada de Unidade: Pesquisa Operacional e a Tomada de Unidade I: Decisão 0 Unidade: Pesquisa Operacional e a Tomada de Decisão Pesquisa Operacional é um ramo da ciência administrativa que fornece instrumentos para

Leia mais

PESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina

PESQUISA 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 mais

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

PESQUISA 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 mais

Pesquisa Operacional. Ementa. Prof. Edézio

Pesquisa 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 mais

TP052-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 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 mais

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS

PESQUISA 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 mais

PESQUISA 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 PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais

Leia mais

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa 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 mais

Programação Matemática

Programaçã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 mais

Pesquisa Operacional. Evanivaldo Castro Silva Júnior

Pesquisa Operacional. Evanivaldo Castro Silva Júnior Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.

Leia mais

Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO

Programaçã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 mais

EAD 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 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 mais

Introdução a Programação Inteira. Franklina M. B. Toledo - ICMC/USP

Introduçã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 mais

Tópicos em Otimização de Licenciatura em Computação Introdução

Tó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 mais

UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM

UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São

Leia mais

Pesquisa Operacional Aula 3 Modelagem em PL

Pesquisa 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 mais

PESQUISA OPERACIONAL I

PESQUISA 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 mais

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil

Ferramenta 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 mais

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00

Leia mais

Prof. Gustavo Suriani de Campos Meireles, M.Sc.

Prof. 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 mais

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz

Programaçã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 mais

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00

Leia mais

Pesquisa Operacional

Pesquisa Operacional Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação

Leia mais

PROGRAMAÇÃO LINEAR E APLICAÇÕES

PROGRAMAÇÃ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 mais

Otimizaçã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 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 mais

PLANO DE ENSINO

PLANO DE ENSINO PLANO DE ENSINO 2014.2 Gestão de Processos Decisórios 5º. Semestre Carga Horária: 47 h Ementa Conceituação e desenvolvimento de modelos de otimização e de séries temporais. Realização de inferências estatísticas,

Leia mais

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

PROGRAMAÇÃ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 mais

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo

Leia mais

Pesquisa Operacional. Modelagem de problemas

Pesquisa Operacional. Modelagem de problemas Pesquisa Operacional Modelagem de problemas Princípios Impossibilidade de lidar com a complexidade do mundo à criação de metáforas para a representação e solução de sua relação com esse mesmo mundo. Modelo:

Leia mais

1-1 PESQUISA OPERACIONAL INTRODUÇÃO

1-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 mais

INTRODUÇÃO À ENGENHARIA

INTRODUÇÃO À ENGENHARIA INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito

Leia mais

Introdução à Pesquisa Operacional

Introdução à Pesquisa Operacional Define o que é pesquisa operacional. Aplicações, histórico da P.O. Importância na tomada de decisões, modelagem matemática, vantagens da utilização de modelos, tipos de modelos, procedimentos para a modelagem,

Leia mais

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO

Leia mais

Professor: Rodrigo A. Scarpel

Professor: 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 mais

Investigação Operacional

Investigaçã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 mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade 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 mais

Prof. Denise Benino - UNINOVE

Prof. 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 mais

Introdução à Pesquisa Operacional - Otimização Linear

Introduçã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 mais

Anais do IV Simpósio de Engenharia de Produção - ISSN:

Anais do IV Simpósio de Engenharia de Produção - ISSN: Programação linear inteira na otimização dos lucros: aplicação em uma panificadora para auxiliar no processo de tomada de decisão Resumo Lays Capingote Serafim da Silva (UFG) laysengenharia7@gmail.com

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimizaçã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 mais

Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema

Leia mais

Terminologia encontrada para PO

Terminologia encontrada para PO Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Aula 01 Introdução sobre PO Prof. Dr. José Arnaldo Barra Montevechi Terminologia encontrada para PO Operational

Leia mais

PESQUISA OPERACIONAL APLICADA À LOGÍSTICA

PESQUISA OPERACIONAL APLICADA À LOGÍSTICA PESQUISA OPERACIONAL APLICADA À LOGÍSTICA MONTEIRO, Elton Andrade 1 1 Graduando em Engenharia de Produção, Faculdade de Administração e Negócios de Sergipe, eltonmonteiroandrade@hotmail.com. Resumo: A

Leia mais

Programação Matemática - Otimização Linear

Programaçã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 mais

PESQUISA OPERACIONAL NA ENGENHARIA DE PRODUÇÃO APLICADA À LOGÍSTICA

PESQUISA OPERACIONAL NA ENGENHARIA DE PRODUÇÃO APLICADA À LOGÍSTICA PESQUISA OPERACIONAL NA ENGENHARIA DE PRODUÇÃO APLICADA À LOGÍSTICA MONTEIRO, Elton Andrade * Graduando em Engenharia de Produção, Faculdade de Administração e Negócios de Sergipe. * email: eltonmonteiroandrade@hotmail.com

Leia mais

APOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018)

APOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018) APOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018) Profª Mônica Roberta Silva, M.Sc. www.retadechegada.com (21) 3902-1462 e (21) 9157-5825 monicarobs@hotmail.com 1 Processo Decisório Bazerman (2004:4) aponta

Leia mais

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Programação Linear Programação linear: Preocupação em encontrar a melhor solução para problemas associados

Leia mais

Programação Linear e Inteira, Introdução

Programaçã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 mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 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 mais

1 Introdução Motivação

1 Introdução Motivação 1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução

Leia mais

Programaçã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 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 mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 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 mais

ADMINISTRAÇÃO GERAL. Abordagem Sistêmica Teoria Matemática da Administração Parte 1. Prof. Fábio Arruda

ADMINISTRAÇÃO GERAL. Abordagem Sistêmica Teoria Matemática da Administração Parte 1. Prof. Fábio Arruda ADMINISTRAÇÃO GERAL Abordagem Sistêmica Teoria Matemática da Administração Parte 1 Prof. Fábio Arruda TEORIA MATEMÁTICA DA ADMINISTRAÇÃO Abordagem Sistêmica A Teoria Matemática aplicada aos problemas administrativos

Leia mais

Tópicos Especiais em Computação I

Tópicos Especiais em Computação I Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento

Leia mais

Aula 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 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 mais

FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO

FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL

Leia mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo

Leia mais

Prática 02. Total. Pré-requisitos 2 MTM112. N o

Prá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 mais

Otimização Aplicada à Engenharia de Processos

Otimizaçã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 mais

Centro Universitário São Camilo Espírito Santo PESQUISA OPERACIONAL

Centro Universitário São Camilo Espírito Santo PESQUISA OPERACIONAL Centro Universitário São Camilo Espírito Santo Curso: Administração Disciplina: Pesquisa Operacional Professor(a): Valderedo Sedano Fontana PESQUISA OPERACIONAL UMA VISÃO GERAL Aluna do 4º período: ESGR207039,

Leia mais

04/03/2016 CONCEITOS DE DECISÃO E O ENFOQUE GERENCIAL DA PESQUISA OPERACIONAL PESQUISA OPERACIONAL: CARACTERÍSTICAS IMPORTANTES:

04/03/2016 CONCEITOS DE DECISÃO E O ENFOQUE GERENCIAL DA PESQUISA OPERACIONAL PESQUISA OPERACIONAL: CARACTERÍSTICAS IMPORTANTES: CONCEITOS DE DECISÃO E O ENFOQUE GERENCIAL DA PESQUISA OPERACIONAL CAPÍTULO 1 em: ANDRADE, Eduardo L. de; INTRODUÇÃO À PESQUISA OPERACIONAL. 4 a. ed. Rio de Janeiro: Editora LTC PESQUISA OPERACIONAL: Conjunto

Leia mais

3 Decisões de Localização de Instalações

3 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

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ Adria Cibele Moraes de Sales 1 Larissa Oliveira Benevenuto Pereira 2 Paulo

Leia mais

Contextualização Pesquisa Operacional - Unidade de Conteúdo II

Contextualização Pesquisa Operacional - Unidade de Conteúdo II Contextualização Pesquisa Operacional - Unidade de Conteúdo II O tópico contextualização visa vincular o conhecimento acerca do tema abordado, à sua origem e à sua aplicação. Você encontrará aqui as ideias

Leia mais

Introdução à Pesquisa Operacional

Introduçã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 mais

PCC173 - Otimização em Redes

PCC173 - 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 mais

Programação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema

Leia mais

Introdução à Pesquisa Operacional

Introdução à Pesquisa Operacional à Pesquisa Operacional Prof. Marco E-mail: marco.arbex@live.estacio.br Blog: www.marcoarbex.wordpress.com O nome Pesquisa Operacional surgiu pela 1 a vez durante a Segunda Guerra Mundial, visando resolver

Leia mais

Pesquisa Operacional. Modelos de Programação Linear. 15/10/13 UFVJM DECOM Luciana Assis

Pesquisa Operacional. Modelos de Programação Linear. 15/10/13 UFVJM DECOM Luciana Assis Pesquisa Operacional Modelos de Programação Linear 15/10/13 UFVJM DECOM Luciana Assis www.dcc.ufmg.br/~lpassis 1 Introdução Modelos de Programação Linear é básico para compreensão de todos os outros modelos

Leia mais

Programação Linear. Rosa Canelas 2010

Programação Linear. Rosa Canelas 2010 Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas

Leia mais

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação

Leia mais

STT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.

STT 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 mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimizaçã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 mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Engenharia Econômica II Pesquisa Operacional Introdução sobre PO 21/08/2012 Prof. José Arnaldo B. Montevechi 1 Que decisão tomar? A empresa tem 40 milhões para investir

Leia mais

RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA

RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre: 1º P R O J E T O D

Leia mais

Programação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização

Leia mais

RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA

RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre: 1º P R O J E T O D

Leia mais

Sistemas de Informação Gerenciais

Sistemas de Informação Gerenciais Sistemas de Informação Gerenciais Seção 1.2 Conceitos e perspectivas em SI Seção 1.3 Classificação dos SI 1 EMPRESA E TECNOLOGIA 2 Contexto Já perceberam que as empresas no mundo moderno estão relacionadas

Leia mais

INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA

INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA Página 1 de 9 INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA PORTARIA Nº 249, DE 2 DE JUNHO DE 2014 O Presidente do Instituto Nacional de Estudos e Pesquisas Educacionais Anísio

Leia mais

INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na

INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva

Leia mais

parte I Uma estrutura para planejamento e controle, 5

parte I Uma estrutura para planejamento e controle, 5 Prefácio, xiii Nota à Quinta Edição, xv Nota à Quarta Edição, xvii Nota à Terceira Edição, xix Nota à Segunda Edição, xxi Introdução, 1 parte I Uma estrutura para planejamento e controle, 5 1 Contabilidade

Leia mais

Pesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011

Pesquisa 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 mais

Otimizaçã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 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 mais

CAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7

CAPÍ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 mais

POTENCIAL DA MODELAGEM E SIMULAÇÃO COMPUTACIONAL APLICADA A REDE LOGÍSTICA

POTENCIAL DA MODELAGEM E SIMULAÇÃO COMPUTACIONAL APLICADA A REDE LOGÍSTICA POTENCIAL DA MODELAGEM E SIMULAÇÃO COMPUTACIONAL APLICADA A REDE LOGÍSTICA BRUNO LEONARDO SANTOS MENEZES (SENAI) brunomubarak@gmail.com Esse artigo propõe abordar as algumas vantagens da utilização da

Leia mais

Modelagem Matemática de Problemas de Programação Linear

Modelagem Matemática de Problemas de Programação Linear Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação

Leia mais

Programação Linear (PL)

Programaçã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 mais