1

2002/2003 Nuno Moreira

Investigao Operacional
Introduo Investigao Operacional
Licenciatura em Engenharia Civil
Licenciatura em Engenharia do Territrio
2
Como nasceu a Investigao Operacional ?
No teatro de operaes durante a II Guerra Mundial, quando
os Aliados se viram confrontados com problemas (de natureza
logstica e de tctica e estratgia militar) de grande dimenso e
complexidade.
Foram criados grupos multidisciplinares de cientistas em que
se incluam matemticos, fsicos e engenheiros, a par de outros
oriundos das cincias sociais para apoiar os comandos
operacionais na resoluo desses problemas.
Aplicaram o mtodo cientfico aos problemas que lhes foram
sendo colocados e criaram modelos matemticos, apoiados em
dados e factos, que lhes permitissem perceber os problemas
em estudo e ensaiar e avaliar o resultado hipottico de
estratgias ou decises alternativas.
2
3
Como nasceu a Investigao Operacional ?
Com o fim do conflito e sucesso obtido, os grupos de cientistas
transferiram a nova metodologia na abordagem de problemas
para as empresas, confrontadas com problemas decisionais de
grande complexidade derivados do crescimento econmico
que se seguiu.
Com a evoluo observada na informtica criaram-se
condies de concretizao algortmica e velocidade de
processamento adaptados imaginao dos profissionais da
IO, e a micro-informtica permitiu relacionar directamente os
sistemas de informao com os decisores.
IFORS International Federation of Operacional Research
Societies (http://www.ifors.org)
EURO The Association of European Operational Research
Societes (http://www.euro-online.org)
APDIO Associao Portuguesa de Investigao Operacional
(http://www.apdio.pt)
4
O que a Investigao Operacional ?
Operational Research Society (Reino Unido)
Investigao Operacional a aplicao dos mtodos das
cincias a problemas complexos que surgem na direco e
gesto de grandes sistemas de homens, mquinas, materiais
e dinheiro na indstria, negcios, governo e defesa.
A abordagem caracterstica consiste no desenvolvimento de
um modelo cientfico do sistema, incorporando medidas de
factores como acaso e risco, com o qual se prevejam e
comparem os resultados de alternativas de deciso,
estratgias ou formas de controlo.
O propsito ajudar os decisores a determinarem as suas
polticas e aces de um modo cientfico.
3
5
Investigao Operacional :
Um mtodo cientfico de fornecer aos departamentos
executivos as bases quantitativas para a tomada de
decises sobre as operaes que controlam
(P.M.Morse e G.E.Kimball, Methods of Operations Research, Wiley)
Uma abordagem cientfica tomada de decises
sobre as operaes de uma organizao
...
6
Metodologia da IO - Anlise Sistmica
Modelo: representao adequada (face aos objectivos do estudo) do sistema em
anlise que sendo passvel de manipulao permita apoiar decises sobre os sistema
atravs da avaliao (tipicamente quantificada) de alternativas.
Modelos matemticos/analticos/de resoluo directa
U=f (X
i
,Y
i
) (funo objectivo)
< 0
R
k
(X
i
,Y
i
) = 0 (restries)
0
Modelo
Y
i
- variveis no
controlveis
X
i
- variveis
controlveis
(Soluo)
U
i
medidas de desempenho
(performance) da soluo
I Informao
4
7
Metodologia da IO
Formulao
Definio de objectivos
Identificao das fronteiras do sistema
Identificao de variveis controlveis e no
controlveis
Enumerao de aces alternativas
Modelao
Deciso
Implementao
Recolha de dados
Relaes entre variveis
Desenvolvimento e implementao
Testes e validao
Estimao dos efeitos das aces alternativas
Comparao de alternativas e escolha da soluo
ptima
Anlise de sensibilidade e robustez
8
Exemplo Apresentao do Problema
Uma empresa tem duas fbricas (A e B) que produzem
um produto com o qual satisfaz as encomendas de trs
clientes (P, Q e R).
Pretende-se estudar qual poltica de transportes que a
empresa deve adoptar.
A
B
Q
P
R
5
9
Exemplo Formulao / Modelao
Objectivo:
plano de transportes que minimiza os custos globais semanais de
transporte.
Fronteira do problema
admitir que no existem limitaes quanto aos meios de transporte
(frota de camies disponveis e respectiva capacidade)
Variveis decisionais:
Quantidade a transportar de cada fbrica para cada cliente [ton/semana]
Variveis incontrolveis:
Custo unitrio de transporte [/(tonkm)]
Distncia entre cada fbrica e cliente
Quantidade fabricada em cada fbrica [ton/semana]
Quantidade necessria em cada cliente [ton/semana]
10
Exemplo Formulao / Modelao
Recolha de Dados:
Capacidade de produo semanal: 150 ton na fbrica A e
100 ton na fbrica B
Encomendas semanais dos clientes: 75, 75 e 100 ton
respectivamente para os clientes P, Q e R
Custo unitrio de transporte : 2 / (tonkm)
Distncias:
A
B
Q
P
R
100 km
120 km
125 km
110 km
90 km
95 km
180 190 220 B
220 250 200 A
R Q P
[/ton]
6
11
Exemplo Formulao / Modelao
Definio das variveis:
X
ij
quantidade do produto em toneladas a transportar semanalmente
da fbrica i (A,B) para o cliente j (P,Q,R) [ton/sem]
F custo global do transporte semanal do produto [/sem]
Funo objectivo:
Restries:
BR BQ BP AR AQ AP
x x x x x x F Min 180 190 240 220 250 200 + + + + + =
0
100
75
75
100
150

= +
= +
= +
= + +
= + +
ij
BR AR
BQ AQ
BP AP
BR BQ BP
AR AQ AP
x
x x
x x
x x
x x x
x x x
12
Exemplo Comparao de Alternativas
BR BQ BP AR AQ AP
x x x x x x F Min 180 190 240 220 250 200 + + + + + =
F=51750 100 75 75 Encomendas
100 100 0 0 B
150 0 75 75 A
Produo R Q P X
ij
[ton/sem]
F=57250 100 75 75 Encomendas
100 0 25 75 B
150 100 50 0 A
Produo R Q P X
ij
[ton/sem]
F=50250 100 75 75 Encomendas
100 25 75 0 B
150 75 0 75 A
Produo R Q P X
ij
[ton/sem]
A
l
t
e
r
n
a
t
i
v
a

1
A
l
t
e
r
n
a
t
i
v
a

2
A
l
t
e
r
n
a
t
i
v
a

3
7
13
Vi
Caso de Estudo O Rio Azul
D=?
Qual a capacidade e localizao da barragem que garante o
abastecimento de gua povoao durante todo o ano ?
Cap=?
Q
M
QJ
Q
D
Qvv
Caudal dirio em Vila Verde
0
5
10
15
20
25
30
35
J
a
n
F
e
v
M
a
r
A
b
r
M
a
i
J
u
n
J
u
l
A
g
o
S
e
t
O
u
t
N
o
v
D
e
z
[
m
3
/
d
i
a
]
Mdio Necessrio