Aula 3

A construo de modelos em Pesquisa Operacional

1) Definio da situao problema
Antes de mais nada, preciso reconhecer que existe um problema que demanda uma
soluo. Muitas perguntas devem ser respondidas, tais como:
Que parte da organizao afetada pelo problema?
O problema envolve as operaes atuais ou alguma previso de operaes futuras?
Quais so as hipteses que devem ser feitas?
Quais so as restries a possveis solues?
Quais so os objetivos?
Esta fase requer a transformao de informaes genricas em um problema
estruturado.
Ex: Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tem um
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel
grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica
de R$1.000,00 e o da segunda fbrica de R$2.000,00, por dia. A primeira fbrica produz 8 toneladas
de papel fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda
fbrica produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso.
Quantos dias cada fbrica dever operar para suprir os pedidos mais economicamente?

2) Formulao de um Modelo quantitativo

Tudo aquilo que for estabelecido verbalmente deve ento ser colocado em termos
matemticos (modelos matemticos).
No caso dos modelos matemticos, em particular, as relaes entre as variveis do
problema devem ser representadas por sistemas de smbolos e relaes matemticas
(equaes e inequaes).
Ex: Atravs do seguinte modelo:

Minimizar: Custo = 1000x + 2000y

Sujeito a:
(1)8x + 2y 16t (papel fino)
(2)1x + 1y 6t (papel mdio)
(3)2x + 7y 28t (papel grosso)
(4)X 0
(5)Y 0

3) Resoluo do Modelo e encontro da melhor soluo

Para se chegar a soluo preciso manipular o modelo. A idia principal a de se
conseguir uma soluo tima, que ser a melhor de todas.
Para se chegar a soluo preciso saber que existe dois tipos de variveis:

Variveis controladas ou de deciso: so variveis cujo valor est sob controle do

administrador. Decidir, neste caso, atribuir um particular valor a cada uma dessas
variveis
Ex: A primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2
toneladas de papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel
fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso.
Variveis no controladas: so variveis cujos valores so arbitrados por sistemas
fora do controle do administrador. Ex: custos de produo, demanda de produtos,
preo de mercado, etc..
Ex: A companhia que controla as fbricas tem um contrato para produzir 16 toneladas de
papel fino, 6 toneladas de papel mdio e 28 toneladas de papel grosso. Existe uma demanda
para cada tipo de espessura.
4) Considerao dos fatores imponderveis
Deve-se analisar se h algum fator importante e que foi deixado de lado no processo
de modelagem e que pode gerar impacto sobre a soluo do problema. Neste caso,
iniciativas de correo devem ser tomadas antes da implementao da soluo.
5) Implementao da soluo
preciso projetar a prpria implementao de forma que ela seja mais suave e natural
possvel, eventualmente envolvendo no processo as prprias pessoas que sero
atingidas pelas mudanas.