9/15/2014

Tema 2: O que Pesquisa

Operacional?
Prof Ivonete Melo de
Carvalho, Me

Para incio de conversa

Pesquisa Operacional
um mtodo cientfico de tomada de decises.
De acordo com SILVA:
consiste na descrio de um sistema organizado
com o auxlio de um modelo matemtico para, por
meio da experimentao
do modelo, descobrir a
melhor maneira de operar
tal sistema.

9/15/2014

A Pesquisa Operacional
Surgiu durante a II Guerra Mundial;
Auxilia o ser humano num de seus maiores
desafios que tomar a deciso correta;
um mtodo cientfico.

Fases de um estudo de PO

Continuando

9/15/2014

Formulao do Problema
Administrador e responsvel devero:
colocar o problema de maneira clara e coerente;
definir os objetivos a serem alcanados;
levantar as limitaes tcnicas do sistema;
Lembre-se de que:
muito difcil encontrar
uma soluo certa para
um problema mal
formulado!

Construo do Modelo do Sistema

Representao simplificada de uma situao da vida real.

Modelos Matemticos formados por um conjunto de equaes

e inequaes:
Funo Objetivo - serve para medir a eficincia do modelo;
Funes de limitaes serve para restringir as solues.

Clculo e Soluo
Por meio de tcnicas matemticas especficas.
Teste do Modelo e da Soluo
Usa-se de dados histricos para testar
Desvio no aceitvel implica em reformulao.
Aps teste satisfatrio
possvel definir o sistema
de apoio deciso.
Elaborao de relatrio
bem documentado.

9/15/2014

Vamos praticar?

Implementao e Acompanhamento
Deve ser acompanhada para observar o
comportamento do sistema.
Alguns ajustes ainda podem ser requeridos.

Modelo de Programao Linear

Passos a executar:
1) converso do problema proposto num modelo
matemtico elementos essenciais;
2) explorao das diferentes solues do problema;
3) clculo da soluo MAIS
favorvel ou da soluo
tima.

9/15/2014

Modelo de Programao Linear

Componentes:
Uma funo:
Funo Objetivo Maximizar ou Minimizar
Exemplos:
Maximizar lucro, produo, contribuio ...
Minimizar custos,
espaos usados, tempo
necessrio ...

Modelo de Programao Linear

Componentes:
Um conjunto de variveis reais:
Variveis de Deciso.
Exemplos:
Nveis de produo.
Matria-Prima a
adquirir.

Modelo de Programao Linear

Um conjunto de restries:
Restries Tcnicas e Lgicas aos valores
das variveis de deciso.
Exemplos:
No produzir menos que
0 unidade de um produto.
No utilizar mais do que
500 horas de trabalho.

9/15/2014

Construo de um Modelo
Formulao de Problemas
Roteiro:
Qual o objetivo do problema?
Quais so as variveis de deciso?
Quais so as restries
(ou limitaes) tcnicas
e lgicas do problema?

Problema de Produo de Dois

Produtos
Uma pequena fbrica produz dois modelos de certo produto,
Standard e Luxo. Cada unidade do modelo Standard requer 2
horas de lixao e 1,5 horas de polimento. Cada unidade do
modelo Luxo exige 3 horas de lixao e 2 horas de polimento. A
fbrica dispe de dois lixadores e trs polidores, sendo que cada
funcionrio trabalha durante
8 horas por dia.

Problema da Produo de Dois

Produtos
As margens de lucro so R$ 47,00 e R$ 58,00,
respectivamente para cada unidade Standard e Luxo.
No existem restries de demanda para ambos os
modelos. Formule o problema de programao linear
para definir quantas unidades
de cada modelo devem ser
fabricadas por dia para que
o fabricante maximize o
lucro.

9/15/2014

Soluo
Qual o objetivo do problema?
R: Maximizar o lucro.
Quais as variveis de deciso do problema?
R: Quantidade a ser produzida, por dia, do modelo Standard (x1);
Quantidade a ser produzida,
por dia, do modelo Luxo (x2);

Soluo
Quais as restries (limitaes tcnicas) do
problema?
Resposta
Horas disponveis de para lixao: 8 * 2 = 16
horas/dia
Horas disponveis de para
polimento: 8 * 3 = 24
horas/dia

Finalizando

9/15/2014

Em resumo
Pesquisa Operacional.
Programao Linear.
Problema de Pesquisa Operacional.