Pesquisa Operacional

Introdução à Pesquisa Operacional

 Objetivo da PO
• Pesquisa Operacional (PO) se preocupa não
com decisões reflexas (como dirigir uma
carro), mas com decisões conscientes, aquelas
nas quais há um método racional de solução.
 Decisão consciente exige seis etapas

1. formulação do problema e fixação do objetivo;

2. construção do modelo ou modelagem do
problema;
3. validação do modelo;
4. obtenção da solução;
5. avaliação da solução;
6. implantação, acompanhamento e manutenção
da solução.
 Decisões podem ser:
• Qualitativas: envolvem fatos que não são
quantificáveis.
• Quantitativas: envolvem fatos quantificáveis,
situações que podem ser mensuradas e
atribuídos valores numéricos a ela, e utilizadas
em um modelo matemático. ESTE TIPO DE
DECISÃO É O OBJETIVO DA PO.
 Conceito de PO
• “A aplicação de instrumentos, técnicas e
métodos científicos a problemas relativos ao
funcionamento de um sistema, permitindo a
obtenção de soluções ótimas para esses
problemas”.
• Utiliza modelos matemáticos para orientar a
tomada de decisões.
 Sistemas dentro de sistemas.
• Cada sistema é parte de um sistema mais
amplo e pode ser decomposto por sistemas
menos amplos.
• Nem todos os sistemas são passíveis de serem
tratados pela PO.
• Deve-se delimitar então as fronteiras dos
sistemas a serem estudados.
 Sistemas dentro de sistemas.
• PO é um método científico a problemas relativos
ao controle de sistemas organizacionais, com a
finalidade de obter soluções que satisfaçam aos
objetivos da organização como um todo.
• Concilia objetivos conflitantes das diversas
funções dentro de uma organização.
• Busca a solução ótima que atende aos objetivos
conflitantes dos diversos setores de uma
organização.
 Administração
• Correta aplicação de recursos disponíveis.
• Aplicações podem ter maior ou menor
retorno.
• A pesquisa operacional criou ferramentas,
processos e modelos que permitirão tornar
nossas decisões o mais lógicas e racionais
possíveis.
 Pesquisa Operacional
Conceito formal
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, 2010).
 PO - Histórico
• O termo pesquisa operacional parece ter
surgido no início da década de 1940,
coincidindo com a Segunda Guerra Mundial,
que geralmente é citada como a responsável
pelo surgimento da PO.
 PO - Histórico
• A necessidade de alocar de forma eficiente os
parcos recursos disponíveis fez com que os
exércitos americano e britânico convocassem
elevado número de cientistas para lidar com
as complexidades dos problemas táticos e
estratégicos envolvidos. Na prática, lhes foi
solicitada a realização de pesquisas sobre
operações (militares).
 PO - Histórico
• Coordenação dos equipamentos de radar com um novo
aparelho que indicava a elevação e rumo dos canhões,
tendo por objetivo abater aviões nazistas que
bombardeavam Londres.
• O sucesso desse exercício resultou na resolução de
outros problemas como problemas referentes à
detecção de navios e submarinos inimigos por meio do
uso de radar em aviões, e a determinação da melhor
profundidade para explodir as bombas lançadas dos
aviões contra os submarinos, entre outros.
 PO - Histórico
• A correta administração de recursos exíguos
está na origem da Pesquisa Operacional.
• Terminada a guerra, o sucesso da PO nos
aspectos bélicos motivou interesse no mundo
dos negócios que passava a apresentar
crescente complexidade e especialização.
 PO - Histórico
• Dois fatores, em especial, foram responsáveis
pelo rápido crescimento da PO:
1. O desenvolvimento rápido das técnicas
gestadas durante a guerra. O Método Simplex,
por exemplo, já havia sido desenvolvido por
Dantzig em 1947. No final da década de 1950,
já estavam bem desenvolvidas as ferramentas
padrão da PO, como programação linear,
teoria das filas e teoria do inventário.
 PO - Histórico
2. O segundo fator importante para a
generalização da PO é a extraordinária
explosão da tecnologia no terreno das
telecomunicações e da cibernética, ocorridas
a partir dessa época, mas em especial a partir
da década de 1980.
 PO - Resultados
• Impressionante aumento na eficiência das
organizações, resultando em contribuição
notável para o aumento da produtividade da
economia de diversos países.
 PO – Objetivos e Metodologias
1. Observação e formulação do problema, com
a coleta de dados relevantes.
2. Montagem de um modelo científico
(matemático)
3. Apresentação de conclusões
4. Validação das conclusões, com a introdução
de modificações que o tornem mais perto da
realidade.
 PO – Objetivos e Metodologias
• PO busca uma solução ótima para o modelo
que representa o problema considerado,
levando em conta todos os interesses
envolvidos.
 PO - Modelagem
• Nos modelos icônicos, as características relevantes dos objetos reais
são representadas como se parecem, mas normalmente com mudança
de escala; são, portanto, imagens, daí o termo icônico. Um modelo de
um carro de Fórmula 1, em escala 1:30, colocado num túnel de vento, é
o exemplo da modelagem à qual nos referimos.
• Os modelos analógicos usam um conjunto de propriedades para
representar outro conjunto de propriedade. O desenho das linhas do
metrô ou então o diagrama unifilar de uma instalação hidráulica são
exemplos desse tipo de modelo.
• Os modelos simbólicos usam letras, números e outros símbolos para
representar as variáveis e suas relações. Redundam, portanto, em
expressões matemáticas, geralmente equações e inequações. A
fórmula do movimento de um corpo em queda livre é um exemplo
desse modelo.
 PO - Modelagem
• Na Pesquisa Operacional, procura‑se sempre
que possível estabelecer modelos simbólicos,
não só porque são mais fáceis de manipular
como também porque produzem quase
sempre resultados mais exatos que os
modelos icônicos e analógicos.
Exemplo de modelo simbólico
Exemplo de modelo simbólico

Mas nem todo problema é tão simples!

 PO – Etapas básicas
• Formulação do problema;
• Construção do modelo;
• Obtenção da solução.
• Considere que você tenha duas filhas em famílias
diferentes: Débora Helena e Denise Maria. Se você
pudesse, planejaria sair com as duas ao mesmo e a
todo tempo. No entanto, isso não é possível, pois
não aceitariam sair com você juntas. E sair todo dia
também não dá. Você não tem dinheiro (entre
outras coisas) para fazer isso. Para garantir a sua
felicidade, considerando esses problemas
desagradáveis, você precisa decidir quantas vezes
ao mês sair com cada uma.
Veja que você pode sair quantas vezes quiser com
cada uma das suas filhas. Entretanto, existem
alguns problemas: Débora é “metida” e gosta de
lugares caros. Um passeio com ela custa R$ 180,00.
Já Denise, é mais simples, gosta de passeios mais
baratos. Sair com ela custa só R$ 100,00. Por
último, você tem um limite de gastos: no máximo
R$ 800,00 por semana. Como fazer para garantir
que não se endivide?
Perceba que, se você sai com Débora x1 vezes
por semana, gastará 180x1 reais por semana.
Com Denise gastará 100x2 reais por semana.
Portanto, os seus gastos semanais limitados a R$
800,00 seguem o seguinte modelo matemático:
Essa é a função objetivo, aquilo que você tem
que alcançar, balanceando os passeios com
uma e com a outra. Perceba que existem
inúmeras soluções possíveis para essa
inequação, e qualquer uma seria válida se não
tivéssemos restrições impostas.
 Inequação
Sentença matemática, com uma ou mais
incógnitas, expressas por uma desigualdade,
diferenciando‑se de uma equação que
representa uma igualdade. Incógnitas de uma
inequação ou equação são valores
desconhecidos para os quais a sentença é
verdadeira.
 Restrições
Nesse caso as restrições seriam nos tempos
gastos nos passeios. Débora é mais sossegada,
um passeio com ela dura apenas 2 horas, já
Denise, mais agitada, usa 4 horas do seu
precioso tempo, e você só tem 20 horas
semanais disponíveis para esses passeios. Essas
restrições matematicamente seriam expressas da
seguinte forma:
O número de passeios é um valor maior ou igual
a zero, não existe um número de passeios
negativo. Portanto, temos mais duas restrições:
Sua decisão será a obtenção do valor máximo do
número de saídas com ambas as filhas e
matematicamente corresponde à resolução do
sistema de inequações:

Evidentemente, essa solução é um pouco mais complexa do que as

soluções de um sistema convencional de equações. Veremos ao longo
do curso como esses sistemas são resolvidos.