1.

PESQUISA OPERACIONAL
A Pesquisa Operacional uma cincia aplicada voltada para a resoluo de problemas reais.
Tendo como foco a tomada de decises, aplica conceitos e mtodos de outras reas cientficas
para concepo, planejamento ou operao de sistemas para atingir seus objetivos.
Atravs de desenvolvimentos de base quantitativa, a Pesquisa Operacional visa tambm
introduzir elementos de objetividade e racionalidade nos processos de tomada de deciso, sem
descuidar, no entanto dos elementos subjetivos e de enquadramento organizacional que
caracterizam os problemas.
1.1 FASES DO ESTUDO DE PESQUISA OPERACIONAL
Definio do problema
Construo do modelo
Soluo do modelo
Validao do modelo
Implementao da soluo
1.2 PROGRAMAO LINEAR
O problema geral de programao linear utilizado para otimizar (maximizar ou minimizar) uma
funo linear de variveis, chamada de "funo objetivo", sujeita a uma srie de equaes ou
inequaes lineares, chamadas restries.
O problema geral de programao linear pode ser definido por:
Maximizar (ou minimizar)
Z = c1X + c2Y...
Sujeito a
a11X + a12Y b1
a21X + a22Y b2
X, Y 0
Exemplo:
Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente, a
oficina faz apenas dois produtos: mesa e armrio, ambos de um s modelo. Para efeito de
simplificao, vamos considerar que a marcenaria tem limitaes em somente dois recursos:
madeira e mo-de-obra, cujas disponibilidades dirias so mostradas na tabela a seguir.
Recurso Disponibilidade
2
Madeira
12m
Mo-de-obra
8 H.h
2
O processo de produo tal que, para fazer uma mesa a fbrica gasta 2 m de madeira e 2
2
H.h de mo-de-obra. Para fazer um armrio, a fbrica gasta 3 m de madeira e 1 H.h de mo
de obra. Alm disso, o fabricante sabe que cada mesa d uma margem de contribuio para o
lucro de $ 4 e cada armrio de $ 1. O problema encontrar o programa de produo que
maximiza a margem de contribuio total para o lucro.
1.3 MODELO MATEMTICO:
x
Mesa
y
Armrio
Lucro:
z = 4x + y
Restries:
2x + 3y 12 (disponibilidade de madeira)
2x + y 8 (disponibilidade de mo-de-obra)
x,y 0

1.4 SOLUO GRFICA

O problema do exemplo anterior possui apenas duas variveis tornando possvel a soluo
graficamente. Traa-se um grfico com os seus eixos sendo as duas variveis x e y. A partir
da, traam-se as retas referentes s restries do problema e delimita-se a regio vivel. O
ponto timo o ponto onde se obtm o maior valor possvel da funo objetivo dentro da
regio vivel. (normalmente em um dos vrtices).

1.5 SOLVER
Diversas ferramentas para soluo de problemas de otimizao, comerciais ou acadmicos,
sejam eles lineares ou no, foram desenvolvidas. Dentre as ferramentas disponveis, ser
utilizada a ferramenta Solver.

No EXCEL, Menu Ferramentas/Solver:

Caso a ferramenta no esteja instalada, clique no menu ferramentas/suplementos e marque a
opo solver.

No BrOffice Calc, Menu Ferramentas/Solver:

1.6 PROBLEMA DE TRANSPORTE

Um problema bastante comum que muitas vezes pode ser modelado como um problema de
programao linear o problema de transporte. Este problema envolve o transporte de alguma
carga de diversas fontes a diversos pontos de destino. Dados o custo da distribuio entre
cada fonte e destino, as produes das fontes e as capacidades dos destinos, pretende-se
minimizar o custo total do transporte.
Exemplo:
Um fabricante de refrigeradores tem 3 fbricas, de onde abastece 3 clientes (distribuidores). No
incio de cada ms recebe de cada cliente a informao sobre o nmero de refrigeradores que
pretende para esse ms. Esses refrigeradores tero que ser produzidos nas vrias fbricas,
atendendo capacidade de produo de cada uma delas. O custo de transportar um
refrigerador de cada fbrica para cada cliente conhecido. O problema consiste em determinar
que fbrica(s) deve(m) abastecer cada cliente, e em que quantidades, de forma a que,
respeitando as capacidades de produao das fbricas e satisfazendo as necessidades dos
clientes, o custo total de transporte seja minimizado. Formule este problema considerando que
as capacidades de produo so iguais em todas as fbricas (20 refrigeradores) e que as
necessidades dos clientes so de 10, 30 e 20 refrigeradores. Os custos unitrios de transporte
so os indicados na tabela seguinte (em milhares de R$):
Origem
1
2
3
Necessidade

1
2
1
1
10

Destino
2
3
4
3
5
2
1
6
30
20

Oferta
20
20
20

A planilha:

Frmulas:

Objetivo:
Clulas variveis:
Restries:

B8 (Minimizar)
G3:I5
G6:I6 >= B6:D6
J3:J5 <= E3:E5