I.

Introduo
Os

principais passos na Pesquisa

Operacional para a resoluo de um
problema:
formulao,
modelao,
resoluo,
avaliao,
deciso,
implementao.

Esquema Geral. Exemplos.

Esquema Geral

Formulao
Formulao
Definio
Definio
do
do Problema
Problema
Implementao
Implementao
Domnio

Modelagem
Modelagem
Soluo
Soluo
Avaliao
Avaliao
Deciso
Deciso

1 Passo: Formulao
Quando

se pode dizer que uma pessoa

ou um grupo tem um problema?
1

- Se existir a necessidade de atingir

um ou mais de um resultado;
2 Se h uma ou mais linhas de ao
capazes de levar aos objetivos desejados
com eficincia diferentes; e
3 Se h dvidas sobre qual melhor linha
de ao.
3

1 Passo: Formulao

Exemplo de um problema complexo:

A escolha da embalagem dentro da cadeia logstica.

Querem

atingir um ou mais resultados: Com a

escolha da embalagem certa, o administrador da
cadeia logstica espera obter um resultado positivo
no processo logstico;
Tm

diante de si uma ou mais linhas de ao que

atingem os objetivos desejados com eficincias
diversas: As mltiplas opes para a escolha das
embalagens expressam tais linhas de ao, de modo
que a eficincia do processo logstico se revela maior ou
menor de acordo com as diferenas apuradas nos custos
relativos opo adotada.

1 Passo: Formulao
Tm

dvidas sobre qual a melhor linha de

ao: Nosso problema central representado
aqui pela necessidade de adoo de parmetros
que orientem a escolha da embalagem que produza
o melhor resultado possvel.

1 Passo: Formulao
Os

aspectos que devem ser examinados para

formular um problema so:
1 - Quem toma a deciso e quais so os seus
objetivos;

2 - Quais so as variveis controladas e dentro de

que limites elas podem ser controladas (restries);

3 - Quais as variveis no controladas (outros

aspectos do meio ambiente que envolvem ou no
seres humanos que podem afetar o resultado).
6

1 Passo: Formulao
4

- O problema deve ser analisado a partir de

um sistema integrado, onde interagem vrias
componentes, todas elas interdependentes, para o
qual preciso obter uma soluo tima que
satisfaa a todas elas.
A anlise de sistemas a maneira mais
eficiente de descobrir como o sistema
realmente
opera,
porque
proporciona
informaes
bsicas
necessrias

formulao do problema e acerca do modelo

prprio soluo mais adequada.
muito difcil procurar uma soluo certa
para um problema mal formulado !!!

1 Passo: Formulao
Quem

toma a deciso: Quando no

papel de tomador de deciso, o
administrador da cadeia logstica
deve traar os objetivos que devem
ser alcanados com a resoluo do
problema.
Quanto

aos objetivos:

1 Passo:Formulao
variveis controladas: Quais variveis da situao

esto sujeitos ao controle de quem toma a deciso

Variveis Controladas

Tipo de Embalagens
Disponibilidade financeira

Restries

Caractersticas do Produto
Caractersticas Fsicas do
Meio de Distribuio

as restries (limitaes): existentes no sistema

em
geral,
definidas
pelas
relaes
de
interdependncias
entre
as componentes
integrantes do sistema.
9

1 Passo:Formulao

variveis no controladas:

Variveis No
Controladas

Intempries
Ambientais

Fragilidade do Produto

Satisfao do Cliente

10

1 Passo:Formulao

A teoria de Pesquisa Operacional sobre

a formulao do problema d nfase
anlise do sistema como o meio de
melhor compreender o assunto.

Em Logstica, a importncia da anlise

sistmica se mostra nos conceitos de
Logstica Integrada e Custo Total
Logstico.
11

1 Passo:Formulao

12

2 Passo: Construo do Modelo

Matemtico.
O que um modelo ?

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

Um
Um modelo
modelo reflete
reflete aa essncia
essncia do
do problema,
problema,
representando
representando as
as relaes
relaes de
de interdependncia
interdependncia
existentes
existentes entre
entre todas
todas as
as componentes
componentes da
da
situao
situao em
em estudo.
estudo.

13

Modelo Matemtico
O que um modelo matemtico?

Um
Um modelo
modelo matemtico
matemtico uma
uma representao
representao
simplificada
simplificada de
de uma
uma situao
situao da
da vida
vida real,
real,
formalizado
com
smbolos
ee
expresses
formalizado
com
smbolos
expresses
matemticas.
matemticas.
Um
Umexemplo
exemploda
daFsica:
Fsica: FF== m
maa

A modelagem matemtica de um problema

possibilita uma melhor compreenso da essncia
do mesmo !!!

14

Modelo Matemtico

Os modelos matemticos em que todas

as informaes relevantes so assumidas
como conhecidas (sem incertezas) so
chamados de determinsticos.

Os modelos em que uma ou mais

variveis
de
deciso
no
sejam
conhecidas, devendo esta incerteza ser
incorporada no modelo, so chamados
de
modelos
probabilsticos
ou
estocsticos.
15

Modelo Matemtico de um Problema de

Otimizao
Um

modelo matemtico de um Problema de

Otimizao definido por:

um nmero N de decises a
denominadas variveis de deciso,

ser

tomadas,

uma funo matemtica, que representa

a
medida da vantagem (desvantagem) da tomada
de deciso denominada funo objetivo,

um conjunto de restries associadas s variveis

de deciso denominadas restries do modelo,

um conjunto de constantes (coeficientes) da

funo objetivo e das restries
denominadas
16
parmetros do modelo.

Aspectos fundamentais a ter em conta durante a

modelagem.
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.
2. Processo em espiral
O processo de modelagem 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.
17

Aspectos fundamentais a ter em conta durante a

modelagem
2.

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 objetivos traados.
3. Escolha do modelo certo
Na maioria das situaes, o problema pode ser
representado por modelos e problemas tipo j
desenvolvidos pela PO.
Neste caso formular
matematicamente o problema no mais do que
convert-lo em certos modelos e problemas tipo da
PO
(modelos de Programao Linear,
Programao Dinmica, Problema de Transporte,
18
etc.)

2 Passo: Construo do Modelo

Matemtico.

A PO estrutura e formula um problema de

otimizao da vida real dentro de um modelo
matemtico

que

reflete

essncia

do

problema, de forma que as decises (solues)

obtidas, possam ser aplicadas na situao real.

19

2 Passo: Construo do Modelo

Matemtico.
Exemplo: Problema da Dieta:

Suponhamos que 8, 12 e 9 unidades de

protenas,
carboidratos
e
gorduras,
respectivamente, sejam as necessidades
semanais mnimas para cada pessoa. O
alimento A (macarronada) contm por quilo 2,
6 e 1 unidade de protenas, carboidratos e
gorduras, e o alimento B (feijoada) contm por
quilo 1, 1 e 3 unidades respectivamente. Se A
custa 3 unidades monetrias (u.m.) e B custa
2 u.m., quantos quilos de cada um deve-se
comprar por semana para ter a dieta de
menor custo?

2 Passo: Construo do Modelo

Matemtico

SOLUO:

1. Dados:

ALIMENTOS / COMPONENTES
protena
carboidrato
gordura
custo por kg
varivel

A
2
6
1
3
X1

B
1
1
3
2
X2

NECESSIDADE
8
12
9

2. Variveis de deciso

X1 quantidade em Kg do alimento A, a ser adquirido por

semana.
X2 - quantidade em Kg do alimento B, a ser adquirido por semana.

2 Passo: Construo do Modelo

Matemtico
3. Objetivo
Deve-se determinar os valores da variveis de deciso de modo a
minimizar o custo.
Custo do alimento A = 3.X1 (3 U.M. vezes a quantidade de A em quilo)
Custo
Z

do alimento B = 2.X2 (2 U.M. vezes a quantidade de B em quilo)

= 3.X1 + 2. X2 (Funo Objetivo)

4. Restries
2X1 + X2 >= 8 (necessidade de protenas)
6X1 + X2 >= 12 (nec. carboidrato)
X1 + 3X2 >= 9 (nec. gordura)
X1 >= 0; X2 >= 0

2 Passo: Construo do Modelo

Matemtico

MODELO

Minimizar Z = 3.X1 + 2. X2

Sujeito a:

2X1 + X2 >= 8
6X1 + X2 >= 12
X1 + 3X2 >= 9
X1 >= 0; X2 >= 0

3 Passo: Soluo do Modelo

Resolver um modelo achar uma

soluo (valores para as variveis de
deciso) que no viole as restries e
que otimize (max ou mim) a funo
objetivo.

24

3 Passo: Soluo do Modelo

Ao contrrio das outras fases, que no
possuem regras fixas, a soluo do
modelo baseada geralmente em
tcnicas matemticas existentes.
A soluo obtida pelo algoritmo mais
adequado, em termos de rapidez de
processamento e preciso da resposta.
Isto exige um conhecimento profundo
das principais tcnicas existentes. A
soluo obtido, neste caso, dita
"tima".

25

3 Passo: Soluo do Modelo

Um algoritmo uma sequncia finita e

no ambgua de instrues computveis
para solucionar um problema

26

3 Passo: Soluo do Modelo

Nesta fase pode ser utilizado muito

dos
softwares
e
pacotes
de
computao disponveis
para a
resoluo de problemas de PO.

27

4 Passo: Avaliao (Testar o Modelo e a

Soluo)

Neste passo sero avaliados,

modelo escolhido, quanto as
obtidas, ou seja:

tanto o
solues

As solues obtidas aderem realidade?

Tais solues so confiveis para que
decises baseadas nelas sejam tomadas?
Como a soluo tima reage anlise de
sensibilidade sobre os parmetros?

28

4 Passo: Avaliao (Testar o Modelo e a

Soluo)

Anlise de Sensibilidade:
A

anlise de sensibilidade a parte da

anlise estatstica usada para avaliar qual o
grau de confiana dos resultados em
situaes
de
decises
incertas
ou
suposies sobre os dados e resultados
usados
Utilizada

para
decidir
quais
dados
estimados devem ser refinados antes de
tomar uma deciso

29

4 Passo: Avaliao (Testar o Modelo e a

Soluo)
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 ps30
otimizao.

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

6 Passo: Implementao
A apresentao da soluo deve ser
feita administrao da empresa
evitando-se o uso da linguagem
tcnica do modelo.
Neste
passo
efetua-se
a
implementao das solues obtidas
usando a metodologia elaborada. No
processo de implementao preciso
envolver ativamente a administrao e
todas as componentes da organizao
que atuam no sistema em estudo.
32

6 Passo: Implementao
conveniente que esta fase seja
acompanhada pela equipe responsvel,
tendo em vista que:
quando a implementao da soluo
colocada em prtica, pode levar a possvel
reformulao do modelo em alguma de
suas partes;

presena da equipe permite, tambm,

superar mais facilmente as resistncias e
oposies s alteraes propostas na
33
sistemtica das operaes.

Referncias

http://www2.mat.ua.pt/io/apontamentos
.htm

http://www2.mat.ua.pt/io/acetatos.htm

34