Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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