OPT Aula-1

Faculdade de Engenharia Optimizao
1
Prof. Doutor Eng Jorge Nhambiu
Aula 1
Introduo:
Os principais passos na Optimizao para a resoluo dum problema:
Formulao;
Modelao;
Resoluo;
Avaliao;
Deciso;
Implementao.
Esquema Geral.
2
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
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
Origem da Investigao Operacional

Mais desenvolvimento,
mais complexidade na:
Produo
Distribuio de recursos
Utilizao ptima de recursos
Gesto da Organizao
5
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
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
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
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
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
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
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
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
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
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
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
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
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
Esquema Geral
Formulao
Definio
do Problema
Modelao
Soluo
Implementao
Avaliao
Domnio
Deciso
19
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
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
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
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 !!!
23
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
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

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

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

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

OPT Aula-1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

OPT Aula-1

Diunggah oleh

Hak Cipta:

Format Tersedia

Faculdade de Engenharia Optimizao

Faculdade de Engenharia Optimizao

Faculdade de Engenharia Optimizao

Faculdade de Engenharia Optimizao

Origem da Investigao Operacional

Para qu a Investigao Operacional (IO)?

A Investigao Operacional (IO) como cincia surgiu

Faculdade de Engenharia Optimizao

Origem da Investigao Operacional

Faculdade de Engenharia Optimizao

as diferentes componentes dentro duma organizao so sistemas

Faculdade de Engenharia Optimizao

A origem da IO como cincia atribuda coordenao

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

apresentaram um mtodo denominado Simplex para a

Faculdade de Engenharia Optimizao

Wassily Leontief (1906 -1999)

Fez anlises pioneiras em sistemas de contas do tipo

Faculdade de Engenharia Optimizao

Leonid Vitalevich Kantorovich (1912 -1986)

Foi um dos primeiros a utilizar a programao linear como

Faculdade de Engenharia Optimizao

Como o seu nome indica:

Investigao das operaes (actividades)

Faculdade de Engenharia Optimizao

Uma abordagem cientfica na tomada de decises

Um conjunto de mtodos e modelos

Faculdade de Engenharia Optimizao

a aplicao de mtodos cientficos

Faculdade de Engenharia Optimizao

A IO tem provocado um significativo impacto na gesto e

Faculdade de Engenharia Optimizao

Desenvolver a poltica nacional de gesto de

Reestruturar a cadeia global de

Seleccionar e programar, de forma

Redesenhar de forma optimizada, o tamanho

Faculdade de Engenharia Optimizao

IO: Cincia da Administrao

Faculdade de Engenharia Optimizao

Quais so os ramos mais importantes

Faculdade de Engenharia Optimizao

Outros Ramos da IO.

OUTROS RAMOS DA IO so:

Faculdade de Engenharia Optimizao

Em relao s pessoas e mquinas (produo)

Em relao aos movimentos

Faculdade de Engenharia Optimizao

Faculdade de Engenharia Optimizao

interactuam vrias componentes, todas elas interdependentes, para o qual

Faculdade de Engenharia Optimizao

Faculdade de Engenharia Optimizao

2 Passo: Construo do Modelo

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

Um modelo reflecte a essncia do problema, representando as relaes

Faculdade de Engenharia Optimizao

Per = -0,0074Pro + 1,3525

Produo (t/h) Perdas %

Perdas de calor q5 [%]

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

A modelao matemtica dum

Faculdade de Engenharia Optimizao

Modelo Matemtico de um Problema

um conjunto de restries associadas s variveis de deciso