Introduo Pesquisa Operacional

Profa rsula Lisba Fernandes Ribeiro

Conceitos iniciais
um mtodo cientfico que fornece instrumentos para a tomada de decises Outra definio: uma cincia aplicada cujo objetivo a melhoria da performance em organizaes. Trabalha atravs da formalizao de modelos matemticos a serem resolvidos com auxlio do computador

Aspectos histricos
O nome Pesquisa Operacional surgiu pela 1a vez durante a Segunda Guerra Mundial Foi resultado de estudos realizados por equipes interdisciplinares de cientistas contratados para resolver problemas militares A tcnica se consolidou em 1947, com a equipe liderada por George B. Dantzig (RAND CORPORATION no projeto SCOOP- Scientific Computation of Optimum Programs) trabalhando para Fora Area Americana (EUA) desenvolvendo tcnicas para a distribuio tima de tropas

Programao linear
uma tcnica de otimizao utilizando funes lineares de variveis. Temos a funo objetivo sujeita a uma srie de equaes ou inequaes lineares chamadas de restries. O problema geral de programao linear pode ser definido por: Maximizar (ou Minimizar) reas de aplicao: Dosagem: Alimentao, formula de raes, fbrica de adubos Alocao de recursos Compras, etc ...

Formulao
A formulao de qualquer problema a ser resolvido segue alguns passos bsicos: Quais as variveis de deciso? Qual o objetivo? Aqui devemos identificar o objetivo da tomada de deciso, que deve ser nico. Por exemplo, maximizao de lucro, minimizao de tempo, custo. Tal objetivo ser representado por uma funo objetivo. Quais as restries? cada restrio imposta na descrio do sistema deve ser expressa como uma relao linear (igualdade ou desigualdade), montadas com as variveis de deciso.

1 problema
Sabe-se que uma pessoa necessita em sua alimentao diria de um mnimo de 15 unidades de protenas e 20 unidades de carboidratos. Supondo que, para satisfazer esta necessidade, ela disponha dos produtos soja e feijo. Um kg do soja contm 3 unidades de protenas, 10 unidades de carboidratos custa R$ 2,00. Um kg de feijo contm 6 unidades de protenas, 5 unidades de carboidratos e custa R$ 3,00. Que quant. deve-se comprar de cada produto de modo que as exigncias de alimentao sejam satisfeitas a um custo mnimo ?

Modelo?

2 problema
Um empreendedor decidiu comercializar barcos. Depois de empregar alguns trabalhadores e de descobrir os preos aos quais venderia os modelos, chegou as seguintes observaes: cada modelo comum (A) rende um lucro de R$ 520,00, e cada modelo rpido (B) rende um lucro de R$ 450,00. Um modelo comum requer 40 horas para ser construdo e 24 horas para o acabamento. Cada modelo rpido requer 25 horas para construo e 30 horas para o acabamento. Este empreendedor dispe de 400 horas de trabalho por ms para a construo e 360 horas para o acabamento. Quanto deve produzir de cada um dos modelos ? Construa o modelo matemtico e encontre a soluo para o problema utilizando o mtodo grfico.

Modelo?

3 problema
Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas: A (arrendamento) Destinar certa quantidade de hectares para a plantao de canade-acar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra R$ 300,00 por ano. P(Pecuria) Usar outra parte para a criao de gado de corte. A recuperao das pastagens requer adubao (100kg/ hectare) e irrigao (100.000 litros de gua/hectare) por ano. O lucro estimado nessa atividade de R$ 400,00 por hectares por ano. S (Plantio de Soja) Usar uma terceira parte para o plantio de soja. Essa cultura requer 200kg por hectare de adubos e 200.000 litros de gua/hectare para a irrigao por ano. O lucro estimado nessa atividade de R$ 500,00/ hectare ano. Disponibilidade de recursos por ano: 12.750.000 litros de gua 14.000 kg de adubo 100 hectares de terra Quantos hectares dever destinar a cada atividade para proporcionar o melhor retorno ?

Modelo?

Lindo
O LINDO (Linear, Interactive and Discrete Optmizer) um software desenvolvido pela Lindo Systems Inc. de Chicago, Illinois, EUA, para a resoluo de modelos de programao linear, quadrtica ou inteira Verso demo: www.lindo.com

Comandos
Smbolo Significado

!
Max Min st end

Smbolo para escrever uma linha de comentrio

Comando que solicita maximizar uma funo Comando que solicita minimizar uma funo Subject to significa sujeito a: Informa que a seguir temos um conjunto de restries Informa o fim dos dados

Algumas opes
Para executar faa: Clique no menu Solve > Compile Model Clique no menu Solve > Solve Para salvar um arquivo: Clique no menu File > Save A extenso ltx utilizada

Para o problema j visto... Sabe-se que uma pessoa necessita...

Funo objetivo Min 2x1 + 3x2 Sujeito a Protenas) 3x1 + 6x2 >= 15 Carboidratos) 10x1 + 5x2 >= 20 x1>= 0; x2>=0

Como utilizar o Lindo ?

Mais problemas ...

Uma microempresa produz dois tipos de jogos para adultos e sua capacidade de trabalho de 50 horas semanais. O jogo A requer 3 horas para ser produzido e propicia um lucro de R$ 30,00, enquanto que o jogo B precisa de 5 horas para ser produzido e acarreta um lucro de R$ 40,00. Quantas unidades de cada jogo devem produzidas semanalmente a fim de maximizar o lucro?

Mais problemas ...

Um produtor comprou uma propriedade com 500 hectares de pasto. Ele tem um capital de R$ 20.400,00 para gastar na compra de ovinos ou bovinos. Os preos de mercado, o nmero de hectares ideal para cada animal e os lucros anuais estimados so apresentados na tabela abaixo. Determine a melhor combinao de investimentos.