Você está na página 1de 35

Faculdade de Engenharia Optimizao

1
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Aula 1
Introduo:
Os principais passos na Optimizao para a resoluo dum problema:
Formulao;
Modelao;

Resoluo;
Avaliao;
Deciso;
Implementao.
Esquema Geral.
2
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

I. Introduo
A Investigao Operacional uma cincia aplicada, cujo objectivo
a melhoria do desempenho de organizaes, ou seja, aplicada a
sistemas produtivos que usam recursos materiais, financeiros,
humanos e ambientais (os chamados "meios de produo"). Ela
baseia-se na formulao de modelos matemticos a serem
resolvidos, sendo feita em seguida a anlise e a implementao das

solues obtidas.
3
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Origem da Investigao Operacional

Para qu a Investigao Operacional (IO)?

A Investigao Operacional (IO) como cincia surgiu


para resolver,
duma forma mais eficiente, os problemas na
administrao das organizaes,
originados pelo acelerado desenvolvimento
provocado pela revoluo industrial.

4
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Origem da Investigao Operacional


Mais desenvolvimento,
mais complexidade na:
Produo
Distribuio de recursos
Utilizao ptima de recursos
Gesto da Organizao

5
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

IO e Gesto.
A partir da Revoluo Industrial aumentam os problemas na gesto
das organizaes:

as diferentes componentes dentro duma organizao so sistemas


autnomos com objectivos e gesto prprios;
os objectivos cruzam-se: o que pode ser melhor para uns pode ser
prejudicial para outros.
O Problema:
Como gerir para obter uma melhor
eficcia dentro de toda a organizao?
6
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Surgimento da IO.
Quando que surgiu a IO?

A origem da IO como cincia atribuda coordenao


das operaes militares durante a 2 Guerra Mundial.

Em 1947, George Dantzig (1914-2005) e outros


cientistas do Departamento da Fora Area Americana,

apresentaram um mtodo denominado Simplex para a


resoluo dos problemas de Programao Linear (PL).
7
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Outros cientistas .
Outros cientistas que tm dedicado os seus estudos a IO (
pesquisa do ptimo) so:
na Antiguidade:
Euclides, Newton, Lagrange
no XX sculo:

Wassily Leontief (1906 -1999)

Fez anlises pioneiras em sistemas de contas do tipo


unidades de produo-consumo e recebeu o Prmio Nobel
de Economia (1973) por desenvolver uma teoria de
planeamento econmico atravs da anlise de um sistema
do tipo unidades de produo-consumo.
8
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Outros cientistas .
John Von Neumann (1903-1957)
Fez contribuies em matemtica pura, matemtica
aplicada devido s suas contribuies seminais realizao
dos primeiros computadores digitais, teoria econmica e
moderna previso numrica do tempo.

Leonid Vitalevich Kantorovich (1912 -1986)

Foi um dos primeiros a utilizar a programao linear como


ferramenta na economia e esta apareceu em uma
publicao de mtodos matemticos de organizao e planeamento
da produo, que publicou em 1939.

9
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Natureza de IO (1)
O que a Investigao Operacional?

Como o seu nome indica:


IO investigao das operaes

Investigao das operaes (actividades)


duma organizao

10
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Natureza de IO (2)
O que a Investigao Operacional?

Uma abordagem cientfica na tomada de decises

Um conjunto de mtodos e modelos


matemticos aplicados resoluo de complexos
problemas nas operaes (actividades) duma
organizao

11
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Caractersticas da IO.
Quais so as caractersticas fundamentais da IO?

a aplicao de mtodos cientficos


na gesto das organizaes;

a orientao sistmica;

a extensibilidade.

12
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Impacto da IO

A IO tem provocado um significativo impacto na gesto e


administrao de empresas em diferentes organizaes.
Os servios militares dos E.U. continuaram a trabalhar
activamente nesta rea.
Com o desenvolvimento da informtica nas ltimas
dcadas, a IO tem sido estendida a numerosas
organizaes.

13
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Algumas Aplicaes da IO
Organizao

Aplicao

Desenvolver a poltica nacional de gesto de


The Neederlands
recursos hdricos, inclusive a combinao de
Rijkswaterstaat
novas instalaes, procedimentos e tarifas.

Ano

Economia Anual
(US$)

1985

15 milhes

Digital
Equipment
Corp.

Reestruturar a cadeia global de


abastecimentos de fornecedores, fbricas
industriais centros de produo e reas de
mercado.

1995

800 milhes

China

Seleccionar e programar, de forma


optimizada, projectos em grande escala para
atender a necessidades futuras de energia do
pas.

1995

450 milhes

1997

1,1 bilhes

Redesenhar de forma optimizada, o tamanho


Foras de Defesa
e o formato as foras de defessa e o seu
da frica do Sul
sistema de armamento.

14
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

IO: Cincia da Administrao


Denominada a cincia da administrao, a sua utilizao e implementao tem
sido estendida :
business ;
Economia;
industria ;

industria militar;
engenharia civil;
Governos;
hospitais, etc.
15
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Os Ramos da IO.

Programao =
Planeamento de
Actividades

Quais so os ramos mais importantes


desenvolvidos na IO?
PROGRAMAO MATEMTICA
Programao Linear (LP)

Problemas
Problemas
Problemas
Problemas

de
de
de
de

distribuio de recursos;
transporte;
planeamento da produo;
corte de materiais, etc.

Programao No Linear
Programao Dinmica
Programao Inteira
Optimizao Global

16
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Outros Ramos da IO.


Quais so outros ramos da IO?

OUTROS RAMOS DA IO so:

Anlise Estatstica
Teoria de Jogos
Teoria de Filas
organizao do trfego areo
Construo de barragens, etc.
Simulao
Gesto de stocks, etc.

17
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Campo de Aplicao
de Investigao Operacional
Em relao s pessoas
Organizao e Gerncia
Absentesmo e relaes de trabalho
Economia
Decises individuais
Pesquisa de mercado

Em relao s pessoas e mquinas (produo)


Eficincia e Produtividade
Organizao de Fluxos em Fbricas
Mtodos de Controle de Qualidade, inspeo e amostragem
Preveno de acidentes
Organizao de mudanas tecnolgicas

Em relao aos movimentos


Transporte, estoque, distribuio e manipulao (Logstica)
Comunicao.
18
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Esquema Geral

Formulao
Definio
do Problema

Modelao

Soluo

Implementao

Avaliao

Domnio

Deciso
19
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

1 Passo: Formulao(1)
muito difcil procurar uma soluo certa
para um problema mal formulado !!!
Primeiramente a equipa de IO deve formular correctamente o problema
em estudo.
O problema deve ser analisado a partir de um sistema integrado, onde

interactuam vrias componentes, todas elas interdependentes, para o qual


preciso obter uma soluo ptima que satisfaa a todas elas.

20
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

1 Passo:Formulao(2)
Para formular correctamente um problema de IO preciso definir
correctamente:
os objectivos que se pretendem alcanar com a resoluo do
problema.
as restries (limitaes) existentes no sistema em geral,
definidas pelas relaes de interdependncias entre as
componentes integrantes do sistema.
21
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

2 Passo: Construo do Modelo


Matemtico.
O que um modelo ?

Um modelo uma representao simplificada de uma situao da vida real.

Um modelo reflecte a essncia do problema, representando as relaes


de interdependncia existentes entre todas as componentes da situao
em estudo.
22
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Modelo Matemtico
O que um modelo matemtico?

Per = -0,0074Pro + 1,3525


R = 0,9674

Produo (t/h) Perdas %


20
1.2605
30
1.1445
40
1.0405
50
0.9485
60
0.8685
70
0.8005
80
0.7445
90
0.7005
100
0.6685

Perdas de calor q5 [%]

1.4
1.2

1
0.8

Per= 610-05Pro2 0,0146Pro + 1,5285


R = 1

0.6
0.4
0.2
0
20

40

60

80

100

Produo [t/h]

A modelao matemtica dum


problema possibilita uma melhor
compreenso da essncia do mesmo !!!
Prof. Doutor Eng Jorge Nhambiu

23

Faculdade de Engenharia Optimizao

Modelo Matemtico de um Problema


de Optimizao
Um modelo matemtico de um Problema de Optimizao definido por:
um nmero N de decises a ser tomadas, denominadas variveis de
deciso,
uma funo matemtica, que representa a medida da vantagem
(desvantagem) da tomada de deciso denominada funo objectivo,

um conjunto de restries associadas s variveis de deciso


denominadas restries do modelo,
um conjunto de constantes (coeficientes) da funo objectivo e das
restries denominadas parmetros do modelo.
24
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Aspectos fundamentais a ter em


conta durante a modelao (I)
1. Simplificar sem perder a essncia do problema.
CUIDADO !!!: a simplificao do modelo deve

corresponder realidade, de tal forma que as solues


obtidas atravs do modelo matemtico possam realmente
ser aplicadas na vida real.

25
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Aspectos fundamentais a ter em


conta durante a modelao (II)
2. Processo em espiral

O processo de modelao desenvolve-se em forma de espiral, comeando por uma


representao simplificada do problema, at se chegar depois de vrios ciclos a uma
representao mais prxima da situao em estudo na vida real.

Um problema pode ser reformulado se:

Durante a etapa da avaliao os resultados demonstram que preciso uma


reformulao do problema incorporando novas restries, alterando os valores de
alguns dos parmetros, etc..

Depois de avaliadas e implementadas as solues, pretende-se agora avanar para


uma etapa mais complexa de resoluo.

26
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Aspectos fundamentais a ter em


conta durante a modelao (III)

3. Processo em espiral
Este processo de reformulao e remodelao pode repetirse, at que o modelo desenvolvido e as suas solues
representem, o mais fielmente possvel, a complexidade do
problema em estudo, e as solues implementadas
satisfaam completamente os principais objectivos traados.

27
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Aspectos fundamentais a ter em


conta durante a modelao (IV)
4. Escolha do modelo certo
Na maioria das situaes, o problema pode ser representado por

modelos e problemas tipo j desenvolvidos pela IO. Neste caso,


formular matematicamente o problema no mais do que convert-lo
em certos modelos e problemas tipo da IO (modelos de Programao
Linear, Programao Dinmica, Problema de Transporte, etc.)

28
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

2 Passo: Construo do Modelo


Matemtico.

A IO estrutura e formula um problema de optimizao da


vida real dentro dum modelo matemtico que reflecte a essncia
do problema, de forma que as decises (solues) obtidas,
possam ser aplicadas na situao real.

29
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

3 Passo: Resoluo.

Determinao de uma soluo.


Uma vez realizada a formulao matemtica do problema, preciso aplicar
mtodos e algoritmos desenvolvidos para a resoluo do correspondente modelo

de IO. Para isto podem ser utilizados muito dos softwares e pacotes de computao
disponveis para a resoluo de problemas de IO.
Se o modelo foi correctamente formulado, a soluo obtida pode ser uma boa

aproximao da soluo a implementar na situao real. Pode ser em lugar de .


Qualquer modelo, como representao do problema, possui um certo grau de
incerteza, motivado fundamentalmente pelas simplificaes efectuadas. Realmente
uma soluo ptima do modelo pode estar longe de ser a soluo ptima na
situao real.
30
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

3 Passo: Resoluo.

Anlise de sensibilidade e Ps-optimizao


Neste passo incorporada outro tipo de anlise denominada "anlise de sensibilidade e
ps-optimizao" em que abordado o comportamento da soluo ptima quando
so efectuadas pequenas alteraes em certos parmetros do modelo. Para isto,
preciso determinar quais so os parmetros do modelo que mais influenciam a
soluo ptima (denominados parmetros sensveis).
A anlise de sensibilidade e ps-optimizao possibilita um espectro mais alargado de
solues quando ocorrem alteraes nestes parmetros sensveis.

Uma vez concludo este passo, a equipa de IO, est pronta para avaliar vrias
propostas de modelos e as respectivas solues ptimas .
31
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

4 Passo: Avaliao
Neste passo sero avaliados, quer o modelo escolhido, quer as solues

obtidas. Dependendo das concluses da avaliao, ser determinado o passo


a seguir:
se a avaliao satisfatria:

proceder tomada de deciso, que prepara as condies para a


implementao da soluo obtida na situao real.
se a avaliao no satisfatria:
proceder reformulao, remodelao e resoluo do novo modelo,
a partir dos resultados obtidos no processo de avaliao e tambm na

anlise de ps-optimizao.
32
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

5 Passo: Tomada de deciso


Uma vez concluda satisfatoriamente a etapa de avaliao, preciso elaborar
um relatrio bem documentado que possibilite a implementao da situao
obtida na situao real.

Este relatrio deve incluir:

o modelo escolhido;
uma metodologia bem detalhada com todos os passos que sejam
necessrios seguir para a implementao da soluo obtida.

33
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

6 Passo: Implementao.
Neste passo efectua-se a implementao das solues obtidas usando a
metodologia elaborada. No processo de implementao preciso envolver
activamente a administrao e todas as componentes da organizao que actuam
no sistema em estudo.

Como foi mencionado no 2. Passo, depois de se terem implementado as solues,


pode ser necessrio avanar para uma etapa mais complexa do problema, incluindo
alguns elementos novos. Neste caso, inicia-se um novo ciclo para a resoluo do
problema em causa, s que agora com um nvel superior de complexidade do
mesmo.
34
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Optimizao

Concluses
A formulao e resoluo de modelos matemticos para os

Problemas de Optimizao representam apenas uma


parte de todo o processo que envolve um estudo de
Investigao Operacional.
Os outros passos aqui mencionados, tambm so de grande
importncia para o sucesso da resoluo do problema em
estudo.
35
Prof. Doutor Eng Jorge Nhambiu