PESQUISA OPERACIONAL

Ementa

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
Pesquisa Operacional Monte Carlo;

Prof. José Luiz

Prof. José Luiz

PESQUISA OPERACIONAL PESQUISA OPERACIONAL

OBJETIVO GERAL: CONTEÚDO PROGRAMÁTICO

A disciplina busca fundamentar e capacitar o aluno na modelagem de modelos

UNIDADE I
matemáticos relativamente simples e desenvolver técnicas que permitam
resolver problemas de Programação Linear de larga aplicação no campo da 1 – Origem e aspectos históricos da Pesquisa Operacional;
gestão empresarial, como ferramentas de tomada de decisão.
2 – Descrição do Modelo em Pesquisa Operacional: Variáveis
OBJETIVOS ESPECÍFICOS: de Decisão; Função Objetivo; Equações de Restrições;

- Identificar problemas na área de gestão, onde as teorias matemáticas e as 3 – Funções Lineares; Funções Crescentes e Decrescentes;
técnicas e métodos utilizados em Pesquisa Operacional podem ser aplicados, Inequações (Revisão para introdução ao Método Gráfico);
no processo de tomada de decisão.

- Conhecer as fases de um estudo em Pesquisa Operacional necessárias para 4 – Técnicas de Solução para modelos de Programação
a resolução de problemas gerenciais. Linear – Método Gráfico;

5 – Técnicas de Soluções para Modelos de Programação

Linear – Método Algébrico;
Prof. José Luiz Prof. José Luiz

PESQUISA OPERACIONAL PESQUISA OPERACIONAL

UNIDADE II BIBLIOGRAFIA BÁSICA:

1 – Método Simplex de resolução de problemas de LACHTERMACHER, Gerson. Pesquisa Operacional na tomada de decisão. 4 ª Ed. São
Paulo: Person, 2009.
programação linear;
SILVA, Ermes Medeiros da et al. Pesquisa Operacional Para os Cursos de:
2 – Dualidade e Modelo Primal; Administração e Engenharia. 4ª Edição. 2ª Tiragem. São Paulo: Atlas, 2010.

ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional: métodos e

3 – Problemas de Transporte em Programação Linear modelos para análise de decisões. Rio de Janeiro: LTC, 2009.
(Método do Canto Noroeste e Método de Vogel/Penalidades);
BIBLIOGRAFIA COMPLEMENTAR:
4 – Função Solver – Utilização do Excel na resolução de
CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas
problemas de programação linear; a sistemas agroindustriais. 2.ed. São Paulo: Atlas, 2004.

5 – Método de Monte Carlo; LINS, Marcos Pereira Estellita. Programação linear. Rio de Janeiro: LTC, 2006.

FIANI, Ronaldo. Teoria dos Jogos. 2ª Ed. Rio de Janeiro: Campus, 2006.

Prof. José Luiz Prof. José Luiz

1
BIBLIOGRAFIA BÁSICA: BIBLIOGRAFIA BÁSICA:

Prof. José Luiz Prof. José Luiz

LINKS
BIBLIOGRAFIA BÁSICA: SOBRAPO – Sociedade Brasileira de Pesquisa Operacional
http://www.sobrapo.org.br/

ALIO - Asociación Latino-Ibero-Americana de Investigación Operativa

http://www.dc.uba.ar/alio

APORS – The Association of Asian-Pacific Operational Research Societies

http://www.ifors.org/national/apors.html

EPIO - Escuela de Perfeccionamiento en Investigación Operativa

www.unicen.edu.ar/epio

EURO - The Assocition of European Operational Research Societies

http://www.ulb.ac.be/euro/euro_welcome.html

NORAM – The Association of North American Operations Research Societies

EDUARDO LEOPOLDINO DE http://www.ifors.org/national/noram.html
ANDRADE
IFORS - International Federation of Operational Research Societies
http://www.ifors.org

INFORMS - Institute for Operation Research and Manegement Sciences

http://www.informs.org

OR - Operational Research Society

Prof. José Luiz http://www.orsoc.uk/home.html Prof. José Luiz

“Pesquisa Operacional é um método científico que provê

executivos com uma base quantitativa para decisões A Pesquisa Operacional (PO) é uma ciência aplicada
concernentes às operações sob seu controle.” voltada para a resolução de problemas reais.
Morse & Kimball, 1950, p.1
Tendo como foco a tomada de decisões, aplica
conceitos e métodos de outras áreas científicas para
Pesquisa Operacional é uma abordagem científica para a concepção, planejamento ou operação de sistemas para
solução de problemas no gerenciamento de sistemas atingir seus objetivos.
complexos.
EURO (Associação das Sociedades de Pesquisa Operacional SOBRAPO (Sociedade Brasileira de Pesquisa Operacional)
da Europa)

2
 Na 2ª Guerra Mundial, a Pesquisa Operacional surgiu para
Por meio do uso de técnicas como a modelagem resolver problemas:
matemática para analisar situações complexas, a Pesquisa - de natureza logística,
Operacional dá aos executivos o poder de tomar decisões - de natureza tática e
mais efetivas e de construir sistemas mais produtivos, - de estratégia militar.
baseados em dados mais completos, consideração de todas
as alternativas possíveis, previsões cuidadosas de resultados Os problemas eram complexos, com necessidade de
e estimativas de risco e nas mais modernas ferramentas e envolvimento de técnicas matemáticas complexas.
técnicas de decisão. Com o fim do conflito, houve a transferência do conhecimento
adquirido para a área civil.
The Guide to Operational Research, do INFORMS (Institute
for Operations Research and the Management Sciences)

1947 – 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”

PESQUISA OPERACIONAL

A FINALIDADE DA PESQUISA OPERACIONAL

Característica multidisciplinar das suas aplicações;
A finalidade da Pesquisa Operacional (PO) é a melhoria da
Técnicas e métodos qualitativos por equipes interdisciplinares; performance das organizações e do trabalho através da
formulação de modelos matemáticos a serem resolvidos com o
Procura determinar uma melhor utilização de recursos e otimizar as auxílio da informática, tendo foco a tomada de decisões, uma
operações empresariais; característica importante.

Utilização de “modelos” que permitem a “experimentação” ou seja, uma A PO facilita o processo de análise e de decisão, utilizando
decisão pode ser bem mais avaliada e testada antes de ser efetivamente
implementada; modelos que permitem experimentação da solução proposta.
Isto significa que uma decisão pode ser mais bem avaliada e
A maioria dos problemas nas empresas são de natureza tática e não testada antes de ser efetivamente implementada.
estratégica;

Prof. José Luiz

3
PESQUISA OPERACIONAL PESQUISA OPERACIONAL

APLICAÇÃO DA PESQUISA OPERACIONAL APLICAÇÃO DA PESQUISA OPERACIONAL

A Pesquisa Operacional é aplicada na resolução de Entre os diversos tipos de problemas em que a pesquisa
problemas reais, utilizando-se de modelos matemáticos operacional pode ser utilizada para ajudar no processo
para a determinação da melhor alocação de recursos de decisão, destacam-se:
limitados ou escassos, com objetivo de dar racionalidade
aos processos de tomada de decisão.  Administração da Produção
 Análise de Investimentos
Lachtermacher (2004) preconiza que o ensino de  Logística
Pesquisa Operacional para executivos ou alunos da área
 Custo de Transporte
de negócios passou a ter o foco na modelagem do
problema, na interpretação do resultado e na sua
aplicabilidade aos problemas gerenciais.

Prof. José Luiz Prof. José Luiz

PESQUISA OPERACIONAL PESQUISA OPERACIONAL

EXEMPLO DE APLICAÇÃO DA PO NA GUERRA

EXEMPLO DE APLICAÇÃO DA PO NA GUERRA

Em 15 de maio de 1940, com as forças alemãs avançando

Como resultado nenhum avião foi mandado e os que estavam
rapidamente na França, a Seção de Pesquisa de Stanmore foi
em ação na França foram retirados.
requisitada para analisar um pedido francês de dez esquadrões
de caça adicionais (um esquadrão é formado por 12 aviões)
Esta é considerada como sendo a mais estratégica contribuição
quando as perdas estavam ocorrendo a uma taxa de
no curso da guerra feita pela Pesquisa Operacional, pois as
aproximadamente três esquadrões a cada dois dias.
aeronaves e pilotos salvos puderam ficar disponíveis para a
subseqüente e vital defesa da Grã-Bretanha.
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.
Prof. José Luiz Prof. José Luiz

PESQUISA OPERACIONAL PESQUISA OPERACIONAL

DEMONSTRAÇÃO DA P.O. PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO

 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;
ÁREAS DE ATUAÇÃO DA
PESQUISA OPERACIONAL
 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;

Prof. José Luiz Prof. José Luiz

4
 PESQUISA OPERACIONAL PESQUISA OPERACIONAL
PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO
PRINCIPAIS TÉCNICAS E INSTRUMENTOS DA PO
 MODELOS DE CONTROLE DE ESTOQUE → as
empresas mantém estoques de matérias-primas e produtos
 TEORIA DAS FILAS → a teoria das Filas estuda, do
acabados. Os estoques de matérias-primas servem como
ponto de vista matemático, filas como seqüência de
insumo para o processo de produção e os estoques de
espera. A formação de filas de espera ocorre quando a
produtos acabados são usados para satisfazer a demanda
solicitação por serviço supera a capacidade de efetuá-lo;
dos consumidores. Como estes estoques exigem muito
investimento, são importantes as decisões referentes a
 PROGRAMAÇÃO DINÂMICA → é um método eles.
matemático, desenvolvido há mais de 60 anos pelo  TEORIA DA DECISÃO → permite que a partir de um
americano Richard Bellman, que permite determinar a número finito de linhas de ações possíveis, atingir um
solução ótima de um sistema que opera ou cujas determinado resultado. Decidir consiste em escolher uma
decisões ocorrem em fase ou em conseqüência; destas linhas de ação que possibilite o resultado esperado.

Prof. José Luiz Prof. José Luiz

1) Formulação do problema
Nesta fase o administrador do sistema e o responsável pelo estudo em
 Formular o problema PO deverão discutir no sentido de colocar o problema de maneira clara
 Construir um modelo matemático para representar o sistema e coerente, definindo os caminhos a alcançar e quais os possíveis
caminhos alternativos para que isso ocorra.
 Calcular uma solução através do modelo
Além disso, serão levantadas as limitações técnicas do sistema e as
 Testar o modelo e a solução relações desse sistema com outros da empresa ou do ambiente
externo com a finalidade de criticar a validade de possíveis soluções
 Estabelecer controle sobre a solução
em face destes obstáculos.
 Colocar a solução em funcionamento (Implantação e
acompanhamento)
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 3) Cálculo da solução através do modelo

É feito através de técnicas matemáticas específicas.
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. A construção do modelo deve levar em consideração a disponibilidade
Um das equações do conjunto serve para medir a eficiência do sistema para cada de uma técnica para o cálculo da solução.
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:
4) Teste do Modelo e da Solução
a) Variáveis controladas ou de decisão Este teste é realizado com dados empíricos do sistema. Se houver
b) Variáveis não controladas
dados históricos, eles serão aplicados no modelo, gerando um
desempenho que serão comparados ao desempenho observado no
sistema.
Um bom modelo é aquele que tem desempenho suficientemente próximo da
realidade e é de fácil experimentação. Essa proximidade desejada é variável, Se o desvio verificado não for aceitável, a reformulação ou mesmo o
dependendo do objetivo proposto. abandono do modelo será evitado.

5
5) Estabelecimento de Controle da Solução 1) Construção do Modelo (Ambiente de Negócio)
A construção e experimentação do modelo identificam parâmetros
fundamentais para a solução do problema. Qualquer mudança neste parâmetros - Duas ou três variáveis de decisão
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 - Valor de venda destes produtos ou serviços
ou mesmo a reformulação do modelo, poderá ser necessária. - Função objetivo (Maximizar Lucro)
- Restrições do negócio (Mão de Obra; Matéria-Prima; Instalações; Máquinas;
6) Implementação e Acompanhamento Clientes; Demanda)
Nesta fase, a solução será apresentada ao administrador, evitando-se o uso da - Montagem das Equações de Restrições
linguagem técnica do modelo. O uso da linguagem do sistema em estudo facilita - Utilização do Solver (Excel) para encontrar resolução ótima;
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.

Exemplo 1:
Outra informação importante é que as roupas precisam de Mão
Dona Maria possui uma confecção que produz apenas dois de Obra especializada. Ambas passam inicialmente por
tipos de roupas, calças e camiseta. costureiras que cortam os tecidos (que vamos chamar de “corte”)
A calça é vendida a R$ 40,00 e na sua fabricação, são gastos e posteriormente por outras que fazem a costura e dão o
R$ 15,00 em tecido (matéria prima). acabamento (que chamaremos de “acabamento”).

Já a camiseta é vendida por R$22,00 e o gasto com tecido é de Para confeccionar a calça, é preciso 2 h de corte e 1h de
R$ 8,00. acabamento, enquanto que para a camiseta, é preciso 1h de
corte e 1h de acabamento.
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$ A disponibilidade do corte é de 80h por semana.
10,00. O acabamento dispões apenas de 60h.

Prof. José Luiz Prof. José Luiz

A confecção da Dona Maria é muito próxima de uma Resolução:

grande loja de tecidos, por isso, a Matéria Prima não é
problema para ela. 1) Variáveis de decisão:
Finalmente, por ser um pouco mais cara, a calça tem Quais são as incógnitas do meu problema?
uma demanda limitada a 50 peças por semana. O que Dona Maria precisa saber ao final desse exercício?
Já a camiseta não tem limite de demanda. X1: Quantidade de calças produzidas
Como Dona Maria deveria balancear sua confecção? X2: Quantidade de camisetas produzidas

Prof. José Luiz Prof. José Luiz

6
 Os gastos são:
2) Função Objetivo: Matéria Prima: 15X1+8X2
É a equação matemática que vai “modelar” nossa busca. Mão de Obra: 12X1+10X2
Numa Programação Linear, nós sempre buscaremos Assim o lucro é:
minimizar uma função ou maximizá-la.
L= 40X1 + 22X2 – (15X1+8X2) – (12X1+10X2)
Nesse caso, o que queremos? O maior lucro? O menor custo
de MO? O que? L= 13X1 + 4X2

O maior lucro. Nos queremos o máximo ou o mínimo lucro?

Assim, inicialmente: Então a função objetivo é:

L= 40X1 + 22X2 Max L = 13X1 + 4X2

Mas e os gastos?
Prof. José Luiz Prof. José Luiz

Vejamos como ficaria a restrição 1, que é o tempo de corte:

3) Restrições: RESTRIÇÃO 1: TEMPO DE CORTE
Em geral, qualquer processo possui limitações, que podem ser a A quantidade de calças produzidas (X1) vezes o tempo de corte
quantidade matérias prima, as horas de produção, a quantidade utilizado para produzir cada calça (2h), somado à quantidade de
absorvida pelo mercado, etc., etc. camisetas produzidas (X2) vezes o tempo utilizado para produzir
cada camiseta (1h) deve ser menor que o tempo total disponível
No nosso exemplo, também temos limitações que também pelo corte (80h), ou seja:
precisamos definir matematicamente. Elas são:
RESTRIÇÃO 1 = 2X1 + 1X2 ≤ 80
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

Prof. José Luiz Prof. José Luiz

Usando o mesmo raciocínio para a restrição 2, que é o E para a restrição 3, que é a demanda de calças, não
tempo de acabamento, teremos: podemos permitir que a quantidade de calças produzidas
RESTRIÇÃO 2: TEMPO DE ACABAMENTO (X1) seja maior que o que será vendido (50 peças),
assim:
A quantidade de calças produzidas (X1) vezes o tempo de
acabamento utilizado para produzir cada calça (1h), RESTRIÇÃO 3: VENDA MÁXIMA DE CALÇAS
somado à quantidade de camisetas produzidas (X2) vezes X1≤ 50
o tempo utilizado para produzir cada camiseta (1h) deve
ser menor que o tempo total disponível pelo acabamento Finalmente, para que esse processo seja real, não
(60h), ou seja: podemos permitir uma “produção negativa”, ou seja:

RESTRIÇÃO 2 = X1 + X2 ≤ 60 X1≥0
X2≥0
Nota: Essa restrição adicional sempre deve ser colocada
nos modelos
Prof. José Luiz Prof. José Luiz

7
As restrições então seriam:
Resumo:
Máximo Lucro = 13X1 + 4X2
Corte: 2X1 + X2 ≤ 80
Sujeito a:
Acabamento: X1 + X2 ≤ 60
2X1 + 1X2 ≤ 80
Demanda: X1≤ 50
X1 + X2 ≤ 60
X1≤ 50
Condições Básicas
X1≥0
X1≥0
X2≥0
X2≥0

Prof. José Luiz Prof. José Luiz

Exemplo 2: Exemplo 1:
Um jovem estava saindo com duas namoradas: Sandra e Regina. • Cada saída com Sandra consome 5.000 calorias, mas com
Sabe, por experiência, que: Regina, mais alegre e extrovertida, gasta o dobro;
• Sandra, elegante, gosta de frequentar lugares sofisticados,
mais caros, de modo que uma saída de três horas custará Ele gosta das duas com a mesma intensidade.
R$240,00;
• Regina, mais simples, prefere um divertimento mais popular, de Como deve planejar sua vida social para obter o número máximo
modo que uma saída de três horas custará R$160,00; de saídas ?

Seu orçamento permite dispor de R$960,00 mensais para Variáveis de decisão:

diversão; X1 = número de saídas com Sandra;
X2 = número de saídas com Regina.
Seus afazeres escolares lhe darão liberdade de dispor de, no
máximo, 18 horas e 40.000 calorias de sua energia para
atividades sociais;
Prof. José Luiz Prof. José Luiz

Construção do Modelo:
Parâmetros do problema: (Tabela Resumo)
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:
3.1 240X1 + 160X2 ≤ 960 (Disponibilidade de Dinheiro)
3.2 3X1 + 3X2 ≤ 18 (Tempo Disponível)
3.3 5000x1 + 10000x2 ≤ 40000 (Energia Disponível)

4) Condições de Não-negatividade:
X1  0; X2  0
Prof. José Luiz Prof. José Luiz

8
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.

Prof. José Luiz