Trabalho Pesquisa Operacional

Prévia do material em texto

ALINNE SANTOS CORRÊA 
 
 
 
 
 
 
 
 
 
TRABALHO CIENTIFICO 
PESQUISA OPERACIONAL 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
MANAUS – AM 
2021 
 
 
 
ALINNE SANTOS CORRÊA 
 
 
 
 
 
 
 
 
TRABALHO CIENTIFICO 
PESQUISA OPERACIONAL 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Manaus – AM 
2021 
Trabalho para obtenção da 
nota na disciplina de Pesquisa 
Operacional, ministrada pela 
professora (o) Suane Ferreira, 
aluna Alinne Santos do sétimo 
período. 
RESUMO 
 
A Pesquisa Operacional objetiva fornecer aqueles que gerenciam sistemas 
organizados uma base objetiva e quantitativa para a decisão. Normalmente é 
realizado por equipes de cientistas e engenheiros de várias disciplinas. 
Pesquisa Operacional não é uma ciência propriamente dita, mas a aplicação da 
ciência à solução de problemas gerenciais e administrativos, e concentra-se no 
desempenho de sistemas organizados tomados como um todo. 
Geralmente preocupada com sistemas nos quais o comportamento humano 
desempenha um papel importante, a pesquisa operacional difere nesse aspecto 
da engenharia de sistemas, que, usando uma abordagem semelhante, tende a 
se concentrar em sistemas nos quais o comportamento humano não é 
importante. A Pesquisa Operacional estava originalmente preocupada em 
melhorar as operações dos sistemas existentes, em vez de desenvolver novos. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Introdução 
 
Pesquisa Operacional (PO) engloba um conjunto de técnicas direcionadas a 
problemas complexos voltados para a tomada de decisões em empresas. 
O ponto chave da PO reside na construção de modelos matemáticos a partir dos 
quais, escolhe-se uma técnica adequada para a resolução. Exemplos de 
problemas onde a PO se mostra bastante atrativa são: determinação de custo 
mínimo para a produção, maximização de lucros, maximização de utilização de 
equipamentos, redução de desperdícios de produtos, problemas de corte, 
empacotamento, transporte, rotas, entre outros. 
O termo Pesquisa Operacional (Operational Research na Inglaterra, Operations 
Research nos EUA, Investigação Operacional em Portugal e Investigación 
Operativa em países hispânicos) foi usado pela primeira vez em 1938 para 
designar o estudo sistemático de problemas estratégicos e táticos decorrentes 
de operações militares. 
O desenvolvimento metodológico mais importante do período pós-guerra foi o 
Método Simplex, por George Dantzig, em 1947, para a resolução de problemas 
de Programação Linear, isto é, de problemas de planejamento nos quais são 
utilizados modelos de otimização lineares. 
Segundo Passos (2008) a PO proporciona diversas vertentes, na qual se 
destaca, a Programação Linear – PL, apresentando-se como uma técnica 
aplicada a sistemas lineares (equações e inequações) tendo como base modelos 
previamente estabelecidos. As outras vertentes apresentadas pelo autor, são: 
Teoria dos jogos, simulação, teoria dos grafos, teoria das filas, programação 
dinâmica e a programação inteira. 
 
 
 
 
 
 
 
 
 
 
 
 
Pesquisa Operacional 
 
1. Visão Geral 
Pesquisa Operacional (P.O) nada mais é que um método científico para a 
tomada de decisões. A P.O “estrutura processos, propõe um conjunto de 
alternativas e ações, fazendo a previsão e a comparação de valores, de 
eficiência e de custos”. 
Para Santos (2017, pg.851): 
A Pesquisa Operacional é utilizada na Administração com grande 
sucesso desde a Segunda Guerra Mundial e continua oferecendo um 
suporte científico robusto para a solução das mais diversas 
necessidades com que o gerente de qualquer organização possa se 
deparar, apresentando um suporte prático, simples e eficiente para a 
solução de muitos problemas em Administração aplicada. 
A P.O é, portanto, um sistema organizado com auxílio de modelos bem como da 
experimentação dos modelos, com o fito de operar o sistema da melhor maneira 
possível. Considero a P.O. como uma ferramenta matemática aplicada no 
processo de tomada de decisão. Para isso, existem ferramentas estruturadas em 
fases. 
A P.O. é originária da Segunda Guerra Mundial, quando os cientistas de várias 
disciplinas se reuniram para resolver problemas militares de natureza tática e 
estratégica. 
“Davis, Aquilano e Chase (2001, p.36) afirmam que durante a Segunda Guerra 
Mundial, com seus problemas complexos de controle de logística e projeto de 
sistemas de armas, proveu o ímpeto para o desenvolvimento do campo da 
pesquisa operacional, interdisciplinar e matematicamente orientada.” 
Por ser uma ferramenta matemática aplicada a P.O. nos dá condições para: 
 Solucionar problemas reais; 
 Tomar decisões embasadas em fatos, dados e correlações quantitativas; 
 Conceber, planejar, analisar, implementar, operar e controlar sistemas por 
meio da tecnologia bem como de métodos de outras áreas do 
conhecimento; 
 Minimizar custos e maximizar o lucro; 
 Encontrar a melhor solução para um problema, ou seja, a solução ótima. 
 
2. Objetivo da Pesquisa Operacional 
A Pesquisa Operacional por meio de métodos matemáticos, tem por objetivo 
auxiliar nos processos de tomada de decisão nas mais diversas situações e na 
otimização da alocação de recursos, atuando em problemas de coordenação de 
atividades e operações. 
Principalmente com o uso da técnica de programação linear, é possível 
transformar uma gama de problemas em operações lineares de fácil análise, 
mostrando assim, as melhores alternativas para alocar os recursos envolvidos 
no processo decisório. 
 
 
É importante que a pesquisa operacional atue de forma integrada com outros 
departamentos para que suas ações sejam as mais efetivas possíveis. Um deles 
é a área de Planejamento e controle da Produção (PCP) que é o coração do 
sistema produtivo de uma organização. 
 
3. Áreas e fases da Pesquisa Operacional 
De acordo com o autor Passos (2008) a PO está empregada em diversas áreas 
da ciência. Com seu auxílio, pode-se resolver problemas de: locação de recursos 
e materiais; corte de materiais; transporte, entre muitos outros. Assim, tanto a 
PL, quanto a PO tem aplicações em diversas áreas como: Carteira de 
investimentos; dieta alimentar; Industria petrolífera, moveleira e química; 
Manufatura; Metalurgia; Agricultura entre inúmeras outras. 
Passos (2008) afirma que de modo geral o estudo da PO poder ser distribuído e 
seis fases, sendo elas: (i) Formulação do problema; (ii) Estudo do problema; (iii) 
Construção do modelo; (iv) Resolução do modelo; (v) Validação do modelo; (vi) 
Implementação do modelo. 
Já segundo Andrade (2014) para o processo de modelagem não existe um 
número definido ou pré-estabelecido de fases, pois, podem variar de acordo com 
a complexidade encontrada em cada problema a ser resolvido. Desta forma, a 
figura 1, apresenta estas fases na forma de um diagrama. 
 
4. Programação Linear 
A programação linear, também reconhecida como programação matemática, 
teve seu início nos meados da década de 40, quando um grupo de cientistas 
liderado pelo Dr. George B. Dantzig foi recrutado para desenvolver subsídios 
técnicos para tomadas decisões e organização das tropas nas frentes de 
batalhas da II Guerra Mundial. Consequentemente em 1947, mediante aos 
resultados obtidos nas pesquisas o Dr. Dantzig publica o chamado Método 
Simplex (CAIXETA-FILHO, 2004). 
Para Emerson C. Colin (2018, pg.915) 
Programação Linear é uma das principais descobertas da matemática 
aplicada. Levando em consideração os benefícios econômicos 
gerados ao ser humano, é provável que a PL seja a maior descoberta 
da matemática aplicada de todos os tempos. Em termos econômicos, 
ela é comparável às maiores descobertas, como a divisão do trabalho, 
o motor a vapor, a produção em massa e a tecnologia da informação. 
A PL é definida como um técnica de otimização, que a partir de modelos pré-
estabelecidos, compostos por equações ou inequações,almejam maximizar ou 
minimizar uma função objeto (função linear), de acordo com suas restrições. Vale 
ressaltar que os modelos representam a realidade de forma simplificada, logo, o 
modelo matemático é uma forma de descrever, caracterizar um problema da 
realidade (PASSOS, 2008). 
4.1 Etapas da resolução da programação Linear 
Para a resolução de um problema de PL, necessário se faz seguir algumas 
etapas, que são definidas e conceituadas de acordo com os tópicos descritos a 
seguir: 
Construção Modelos: Segundo Silva et al. (2010) a PL é uma das formas mais 
utilizada para resolução de problemas em PO, de forma que o uso de técnicas 
computacionais programáveis facilitam a resolução dos modelos matemáticos 
que se apresentam de forma concisa a realidade do problema. Desta maneira, 
os modelos são compostos por uma Função Objetivo (FO), restrições técnicas e 
variáveis. 
Variáveis: As variáveis de decisão, também chamadas de variáveis controladas, 
representam quantidade de determinados recursos disponíveis na modelagem, 
como: horas, pessoas, objetos, entre outros, sendo ela o ponto inicial da 
modelagem são oriundos destas variáveis, pois, a cada iteração realizada, estas 
assumes diferentes valores até alcançar a FO e chegar ao resultado ótimo. 
(PASSOS, 2008). 
Função Objetivo: Os iniciantes em Pesquisa Operacional, atribuem de maneira 
errônea, o termo otimização somente para atingir a maior quantidade possível, 
pois em muitos casos, otimizar também significa estabelecer o melhor valor 
possível, como em problemas que almejam diminuir os custos da produção de 
um determinado produto, reduzir o tempo de entrega de um produto, entre 
outros. Desta forma, uma FO de um problema pode buscar a Maximização (Max) 
ou a Otimização (Min) (LONGARAY, 2013). 
Restrições: Segundo Longaray (2013) as restrições são consideradas as 
limitações do problema compostas por recursos como por exemplo, o tempo 
disponível de máquinas e/ou pessoas ou a quantidade de matéria prima 
disponível. Longaray (2013) defende que todos os modelos de otimização são 
submetidos a restrições, já o Andrade (2014) afirma que na sua maioria as 
variáveis estão sujeitas as restrições. De qualquer forma, as quantidades de 
restrições variam de acordo com o problema. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
CONCLUSÃO 
 
O presente trabalho para o curso de Administração Noite I, explica que a 
pesquisa operacional é um método analítico de solução de problemas e tomada 
de decisão que é útil no gerenciamento de organizações. Na pesquisa de 
operacional, os problemas são divididos em componentes básicos e depois 
resolvidos em etapas definidas por análise matemática. 
A Pesquisa Operacional objetiva fornecer aqueles que gerenciam sistemas 
organizados uma base objetiva e quantitativa para a decisão. Normalmente é 
realizado por equipes de cientistas e engenheiros de várias disciplinas. 
A Pesquisa Operacional não é uma ciência propriamente dita, mas a aplicação 
da ciência à solução de problemas gerenciais e administrativos e concentra-se 
no empenho de sistemas organizados tomados como um todo. 
Ela está também ligada à solucionar problemas reais, tendo como foco a tomada 
de decisões, aplicação de conceitos e métodos de várias áreas cientificas, na 
concepção, planejamento ou operação de sistema. Trata-se de uma maneira das 
empresas identificarem soluções para problemas complexos, com a ajuda de 
fórmulas e cálculos, que otimizam resultados e aumentam o desempenho 
corporativo. 
A Pesquisa Operacional é uma ferramenta essencial para a organização e a 
competitividade de qualquer empresa no mercado. Isso porque ela permite 
descobrir soluções práticas e precisas. Isso porque uma decisão errada pode 
trazer consequências drásticas para as empresas. 
 
 
 
 
 
 
 
 
 
 
 
 
 
REFERÊNCIAS BIBLIOGRÁFICAS 
 
 https://www.quanta.org.br/pesquisa-operacional/ 
 
 https://s3.amazonaws.com/cm-kls-
content/201901/INTERATIVAS_2_0/PESQUISA_OPERACIONAL_SIMU
LACAO/U1/LIVRO_UNICO.pdf 
 
 https://www.ppgia.pucpr.br/~nievola/Ementa-PO.html 
 
 https://tede.ufam.edu.br/handle/tede/5531 
 
 https://bv.fapesp.br/pt/area_conhecimento/339/pesquisa-operacional/ 
 
 Livro: Emerson C. Colin – Pesquisa Operacional 2ª Edição 2018 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
https://www.quanta.org.br/pesquisa-operacional/
https://s3.amazonaws.com/cm-kls-content/201901/INTERATIVAS_2_0/PESQUISA_OPERACIONAL_SIMULACAO/U1/LIVRO_UNICO.pdf
https://s3.amazonaws.com/cm-kls-content/201901/INTERATIVAS_2_0/PESQUISA_OPERACIONAL_SIMULACAO/U1/LIVRO_UNICO.pdf
https://s3.amazonaws.com/cm-kls-content/201901/INTERATIVAS_2_0/PESQUISA_OPERACIONAL_SIMULACAO/U1/LIVRO_UNICO.pdf
https://www.ppgia.pucpr.br/~nievola/Ementa-PO.html
https://tede.ufam.edu.br/handle/tede/5531
https://bv.fapesp.br/pt/area_conhecimento/339/pesquisa-operacional/