Faculdade de Engenharia Investigao Operacional

1
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

Aula 1
Introduo:
Os principais passos na Investigao Operacional para a resoluo dum problema: Formulao;

Modelao;
Resoluo; Avaliao; Deciso; Implementao.

Esquema Geral.
2
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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

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

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

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

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

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

Outros cientistas .
John Von Neumann (1903-1957) Fez contribuies em matemtica pura, matemtica aplicada. As suas contribuies seminais levaram 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 Investigao Operacional

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

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

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

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

Algumas Aplicaes da IO
Organizao Aplicao Desenvolver a poltica nacional de gesto de recursos hdricos, inclusive a combinao de novas instalaes, procedimentos e tarifas. Reestruturar a cadeia global de abastecimentos de fornecedores, fbricas industriais centros de produo e reas de mercado. Seleccionar e programar, de forma optimizada, projectos em grande escala para atender a necessidades futuras de energia do pas. Ano Economia Anual (US$) 15 milhes

The Neederlands Rijkswaterstaat

Digital Equipment Corp.

1985

1995

800 milhes

China

1995

450 milhes

Foras de Redesenhar de forma optimizada, o Defesa da frica tamanho e o formato as foras de defessa e do Sul o seu sistema de armamento.
Prof. Doutor Eng Jorge Nhambiu

1997

1,1 bilhes
14

Faculdade de Engenharia Investigao Operacional

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

Os Ramos da IO.

Programao = Planeamento de Actividades

Quais so os ramos mais importantes desenvolvidos na IO?

PROGRAMAO MATEMTICA
Programao Linear (LP)

Problemas de distribuio de recursos; Problemas de transporte; Problemas de planeamento da produo; Problemas de corte de materiais, etc.
Programao No Linear; Programao Dinmica; Programao Inteira; Optimizao Global.

16
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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

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

Esquema Geral

Formulao Definio do Problema Implementao

Domnio

Modelao

Soluo
Avaliao Deciso
19
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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

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

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

2 Passo: Construo do Modelo Matemtico.

Conceitualmente, um modelo matemtico ou simplesmente modelo,
pode ser apresentado como uma representao de um sistema real, o que significa que um modelo deve representar um sistema e a forma como

ocorrem as modificaes no mesmo.

O acto de modelar, conhecido como modelagem, pode ser aplicado a um grande nmero de problemas. Por exemplo, o estudo da anlise ambiental nas proximidades de um rio, a forma da asa de um avio, um sistema econmico, uma cultura agrcola, um estudo populacional, um estudo fsico, e at mesmo um sistema matemtico como o conjunto dos nmeros naturais.
23
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

Modelo Matemtico
Perdas de calor q5 [%]

O que um modelo matemtico?

1.4 1.2 1 0.8 0.6 0.4 0.2 0

Per = -0,0074Pro + 1,3525 R = 0,9674

1.4
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.2
1 0.8 0.6 0.4 0.2 0 20 40 60 80 100
Produo [t/h] Perdas de calor q5 [%]

20

40

60

80

100

Produo [t/h]

1.4 1.2 1 0.8 0.6 0.4 0.2 0

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

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

20

40

60

80

100

Produo [t/h]

24

Faculdade de Engenharia Investigao Operacional

Modelo Matemtico de um Problema de Investigao Operacional

Um modelo matemtico de um Problema de Investigao Operacional 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.
25
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.

26
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.

27
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

Aspectos fundamentais a ter em conta durante a modelao (III)

3. Processo em espiral
Este processo de reformulao e remodelao pode repetir-se, 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.

28
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.)
Prof. Doutor Eng Jorge Nhambiu

29

Faculdade de Engenharia Investigao Operacional

2 Passo: Construo do Modelo Matemtico.

A IO estrutura e formula um problema de Investigao Operacional 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.

30
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

Determinao de uma soluo. Uma vez realizada a formulao matemtica do problema, preciso aplicar mtodos e algoritmos desenvolvidos para a resoluo do correspondente

3 Passo: Resoluo.

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.
31
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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

3 Passo: Resoluo.

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 .
32
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.

33
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.
34
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

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.
35
Prof. Doutor Eng Jorge Nhambiu

Faculdade de Engenharia Investigao Operacional

Concluses A formulao e resoluo de modelos matemticos para os Problemas de Investigao Operacional 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.
36
Prof. Doutor Eng Jorge Nhambiu