Pesquisa Operacional Aula 01

O Que Pesquisa Operacional?

A Pesquisa Operacional, como o prprio nome j diz, abrange a pesquisa
sobre operaes, atividades ou ainda utilizada em problemas para se
resolver como coordenar e conduzir as operaes, as atividades em uma
organizao.
A Pesquisa Operacional (Operational Research) considerada uma cincia
aplicada, um mtodo cientfico para se tratar modelos matemticos
complexos, preocupando-se em orientar na tomada de decises.

Qual a Origem da Pesquisa Operacional?

A origem da Pesquisa Operacional deu-se em torno de 1939 na Inglaterra,
durante a Segunda Guerra Mundial. O aparecimento da Pesquisa
Operacional creditado a estudos feitos por cientistas contratados para
criar e aperfeioar estratgias e tticas militares, na poca, limitadas.
Ravindran (1986), em seu livro Operations Research, Principles and Practice,
esclarece que os problemas de Pesquisa Operacional existem h muito
tempo, no entanto, somente a partir da Segunda Grande Guerra passaram a
ser tratados sob uma abordagem organizada, em uma disciplina ou rea do
conhecimento.
(RAVINDRAN, A., PHILLIPS, D.T. & Solberg, J.J. Operations research, principles
and practice. 2. ed. New York: John Wiley, 1987.)
Sabe-se que os primeiros casos de aplicao da Pesquisa Operacional
reportados foram de carter militar (TREFETHEN, 1954). Aps o final da
Segunda Grande Guerra somente, a Pequisa Operacional comeou a estudar
problemas ditos civis. (TREFETHEN, F.N. A history of operations research. In:
J.F. MCCLOSKEY & F.N. Operations Research for Management, Trefethen
EdsJohns Hopkins Press, 1954)

Trefethen (1954), em seu livro nos traz detalhes sobre a origem da Pesquisa
Operacional.
Na verdade, durante muitos anos, a Pesquisa Operacional foi estudada e
usada somente nas organizaes militares. Por conta do sucesso atingido
por essa cincia, no que diz respeito a atingir objetivos e metas, as grandes
empresas comearam a utiliz-la.

A propagao da Pesquisa Operacional nos Estados Unidos durante e aps a

guerra pode ser creditada principalmente equipe de cientistas liderada por
George B. Dantzig, equipe esta que foi convocada durante a guerra.
No Brasil, a Pesquisa Operacional s surgiu no incio da dcada de 60. Em
1969, foi fundada a Sociedade Brasileira de Pesquisa Operacional
(SOBRAPO).
Link
http://estacio.webaula.com.br/Cursos/don096/pdf/aula01_t05.pdf

Podemos dizer que um modelo uma representao de um sistema real. Se

o sistema j existir, o modelo deve pretender reproduzir o funcionamento do
sistema, de modo a aumentar sua produtividade. No caso de se tratar de
um projeto a ser executado, o modelo utilizado para definir a estrutura
ideal do sistema. Um modelo matemtico composto por trs conjuntos
principais de elementos:
as variveis de deciso e parmetros
as restries
funo objetivo

Exemplos de Modelagem Problema dos Caminhes

Uma companhia de aluguel de caminhes possua dois tipos de caminhes:
o tipo A, com 2 metros cbicos de espao refrigerado e 4 metros cbicos de
espao no refrigerado, e o tipo B, com 3 metros cbicos refrigerados e 3
no refrigerados. Uma fbrica precisou transportar 90 metros cbicos de
produto refrigerado e 120 metros cbicos de produto no refrigerado.
Quantos caminhes de cada tipo ela deve alugar, de modo a minimizar o
custo, se o aluguel do caminho A era $0,30 por km e o do B, $0,40 por km?
Elabore o modelo de programao linear que represente esta situao.

Soluo
Chamaremos de :
X quantidade de caminhes tipo A;
X quantidade de caminhes tipo B.

Identificaremos agora a funo-objetivo

Minimizar o custo
Min Z= 0,30.X + 0,40.X
E as restries? Como ficam?
A restrio do espao refrigerado: 2.X+3.X90
A restrio do espao no refrigerado: 4. X+3.X120

Temos que lembrar que X e X representam quantidades de caminhes e,

portanto, no podem assumir valores negativos.
X 0

X0

O modelo ficara ento: Min Z= 0,30.X + 0,40.X

Sujeito a 2.X+3.X90 restrio do esp. refrigerado 4. X+3.X120
restrio do esp. no refrigerado
X 0

X0

Exemplos de Modelagem Problema da Fbrica de Vidro

Uma determinada companhia grande fabricante de vidros de alta
qualidade, produzindo um grande nmero de portas e janelas de vidro. A
companhia possui 3 fbricas, sendo que na fbrica 1 so feitas as
esquadrias de alumnio, na fbrica 2 so feitas as esquadrias de madeira e
na 3 os produtos (portas e janelas) so montados. Como os lucros esto
caindo, a diretoria resolveu parar a produo de alguns produtos que no
esto vendendo bem.
Para aproveitar a ociosidade que ir surgir no parque de produo, dois
novos produtos sero lanados no mercado. Um desses produtos (produto1)
uma porta de vidro com esquadrias de alumnio e o outro (produto 2)
uma janela com esquadrias de madeira. Aps uma pesquisa de mercado, o
Departamento de Vendas concluiu que esses 2 novos produtos tero grande
aceitao e todas as unidades produzidas sero vendidas.
As informaes disponveis, por dia, para a produo desses 2 novos
produtos esto mostrados na tabela a seguir.

O objetivo da companhia maximizar o seu lucro com a produo e venda

desses dois produtos.

Resolvendo:
Chamaremos de:
X n de unidades do produto 1 a serem produzidas por dia;
X n de unidades do produto 2 a serem produzidas por dia.
Isto , Xj (j+1,2) a quantidade do produto j a ser produzida por dia.
Identificaremos agora a funo-objetivo: maximizar o lucro total obtido com
a produo de produo dos 2 produtos.
Maximizar Z= 3.X+5.X
E as restries? Como ficam?
Os valores que X e X podem assumir esto restritos pelas limitaes da
empresa que so as horas disponveis em cada uma das3 fabricas.
A 1 restrio diz que o numero de horas disponveis na fabrica 1 so 4
horas, ou seja, X4
As restries semelhantes na fabrica 3 e 4 so:
2.X12
3.X+2.X18.
Devemos lembrar que X e X representa, unidades de produtos a serem
produzidas e, portanto, no podem assumir valores negativos.
X 0

X0

Ficamos ento com o modelo:

Maximizar Z=3.X+5.X - funo-objetivo

Sujeito a: X4
2.X12 restries do modelo
3.X+2.X18.
X 0, X0 restries de negatividade.

Exemplos de Modelagem Problema da Confeco

Uma determinada confeco opera com dois produtos: calas e camisas.
Como se trata de produtos semelhantes, possuem uma produtividade
comparvel e compartilham os mesmos recursos.
A programao da produo realizada por lotes de produto. O
Departamento de Produo informa que so necessrios 10 homens/hora
para um lote de calas e 20 homens/hora para um lote de camisas.
Sabe-se que no necessria a mo de obra especializada para a produo
de calas, mas so necessrios 10 homens/hora desse tipo de mo de obra
para produzir um lote de camisas. O Departamento Pessoal informa que a
fora mxima de trabalho disponvel de 30 homens/hora de operrios
especializados e de 50 homens/hora de no especializados.
A programao da produo realizada por lotes de produto. O
Departamento de Produo informa que so necessrios 10 homens/hora
para um lote de calas e 20 homens/hora para um lote de camisas.
Da planta de produo, sabemos que existem apenas duas mquinas com
capacidade de produzir os dois tipos de produto, sendo que a mquina 1
pode produzir um lote de calas a cada 20 horas, e um lote de camisas a
cada 10 horas, no podendo ser utilizada por mais de 80 horas no perodo
considerado.
A mquina 2 pode produzir um lote de calas a cada 30 horas e um lote de
camisas a cada 35 horas, no podendo ser utilizada por mais de 130 horas
no perodo considerado. So necessrios dois tipos de matria-prima para
produzir calas e camisas. Na produo de um lote de calas, so utilizados
12 quilos de matria-prima A e 10 da B. Na produo de um lote de
camisas, so utilizados 8 quilos da matria-prima A e 15 da B.

As fases do Estudo de Pesquisa Operacional

Um estudo de pesquisa operacional geralmente envolve as seguintes fases:

Definio do problema:
A definio do problema baseia-se em trs aspectos principais:
descrio exata dos objetivos do estudo;
identificao das alternativas de deciso existentes;
reconhecimento das limitaes, restries e exigncias do sistema.
A descrio dos objetivos muito importante em todo o processo, pois, a
partir desta definio, o modelo concebido. essencial tambm que as
alternativas de deciso e as limitaes existentes sejam todas explicitadas
para que as solues obtidas ao final do processo sejam vlidas e
aceitveis.

Construo do modelo:
preciso se escolher bem o modelo para que a soluo tenha qualidade. Se
o modelo que se elaborou tem a forma de um modelo conhecido, podemos
obter a soluo atravs de mtodos matemticos convencionais. Se o
modelo tiver relaes matemticas muito complexas, precisaremos utilizar
combinaes de metodologias.

Soluo do modelo:
Nesta fase de procurar e encontrar uma soluo para o modelo proposto,
geralmente utilizamos tcnicas matemticas existentes. Se isso no for
possvel, cria-se um novo algoritmo, mais adequado, no que diz respeito a
tempo e preciso de resposta. Tanto a utilizao de tcnicas existentes
quanto a criao de algoritmos exige um conhecimento profundo das
tcnicas existentes.

Validao do modelo:
Um modelo vlido se ele for capaz de fornecer uma previso aceitvel do
comportamento do sistema. Um mtodo comum de validao do modelo
analisar seu desempenho com dados antigos e verificar se os resultados
conseguem reproduzir o comportamento que o sistema apresentou
anteriormente.

Implementao da soluo:
Agora o momento de se investir em regras operacionais. Eventualmente,
os valores da nova soluo, quando levados prtica, podem demonstrar a
necessidade de correes, exigindo a reformulao do modelo em algumas
de suas partes.