PESQUISA OPERACIONAL

AULA 1 INTRODUO PESQUISA OPERACIONAL

PESQUISA OPERACIONAL

Contedo Programtico

1. Definio

2. Aplicaes

3. Histria da evoluo da PO

4. Processo de tomada de deciso

5. Modelo matemtico

6. Exemplos de modelagem

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

DEFINIO
A Pesquisa Operacional, como o prprio nome j diz, abrange a
pesquisa sobre operaes, sobre atividades, ou ainda, utilizada
em problemas para se resolver como coordenar e conduzir as
operaes, as atividades em uma organizao.

Pesquisa Operacional

Pesquisa sobre operaes (atividades)

Abordagem cientfica para tomada de decises

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

APLICAO

Nas mais diversas reas companhias petrolferas

manufatura

telecomunicaes

transportes

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

APLICAO

planejamento econmico

servio pblico

sade
construo

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

HISTRIA DA EVOLUO DA PO

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.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

HISTRIA DA EVOLUO DA PO

Seo de Pesquisa Operacional do Comando da

Fora Area de Combate.

Grupo de pesquisadores a servio das foras armadas

Segunda Guerra Mundial

Sucesso em
operaes militares

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

HISTRIA DA EVOLUO DA PO

Aps o final da guerra: Inglaterra e nos

Estados Unidos

Pesquisadores
Universidade

Setor pblico e privado

SOBRAPO Sociedade Brasileira de Pesquisa Operacional

(www.sobrapo.org.br)

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCESSO DE TOMADA DE DECISO

Um estudo de pesquisa operacional geralmente envolve as

seguintes fases:

(1) definio do problema;

(2) construo do modelo;

(3) soluo do modelo;

(4) validao do modelo;

(5) implementao da soluo.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCESSO DE TOMADA DE DECISO

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCESSO DE TOMADA DE DECISO

Equipe
multidisciplinar
Problema Definio do
problema

Cuidadosa observao
do problema

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCESSO DE TOMADA DE DECISO

Modelo matemtico Mundo real x Mundo simblico

Construir um modelo cientfico (tipicamente matemtico) que

atenda a condio:

as caractersticas do problema a ser

modelado

os dados de entrada necessrios

que sadas devem ser oferecidas

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCESSO DE TOMADA DE DECISO

Modelo matemtico

Modelo de Programao Linear (PL)

Variveis contnuas
Comportamento linear (as funes so todas lineares)

Modelo de Programao matemtica

Exibe qualquer tipo de no-linearidade

Modelo de Programao Inteira

Qualquer varivel no pode assumir valores contnuos

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCEDIMENTOS PARA RESOLVER O MODELO

pacotes computacionais prontos e

muito eficientes podem ser
utilizados na resoluo dos
modelos

Resoluo grfica do modelo

Resoluo analtica (uso de algoritmo)

Soluo
tima

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCEDIMENTOS PARA RESOLVER O MODELO

Entretanto, em muitos casos, mesmo os melhores

pacotes, podem no ser capazes de resolver o modelo

O que
fazer?

Desenvolver procedimentos
especficos para o modelo em questo.
Reformular o modelo.
Mudar a definio do problema de
forma a simplific-lo .

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

PROCEDIMENTOS PARA RESOLVER O MODELO

Implementao no mercado

Treinamento dos usurios finais para usar e interpretar

os resultados do modelo.

Essa implantao deve ser

acompanhada para se observar
o comportamento do sistema
com a soluo adotada.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

MODELO MATEMTICO
Na modelagem de problemas devemos estabelecer:

(1) As variveis do problema (variveis de deciso):

so as incgnitas a serem determinadas pela soluo do modelo;

(2) A funo-objetivo:
uma funo matemtica que define o objetivo da soluo em
funo das variveis de deciso. (maximizar ou minimizar
determinado objetivo)

(3) As restries:
utilizadas para levar em conta as limitaes fsicas do sistema,
as restries limitam as variveis de deciso a seus valores
possveis ou viveis;

(4) As restries de no-negatividade.

INTRODUO PESQUISA OPERACIONAL AULA 1
PESQUISA OPERACIONAL

EXEMPLOS DE MODELAGEM

Problema Do Alfaiate

Um alfaiate tem disponveis os seguintes

tecidos: 16 metros de algodo, 11 metros de
seda e 15 metros de l. Para um terno ele
precisar de: 2 metros de algodo, 1 metro de
seda e 1 metro de l e para vestido: 1 metro de
algodo, 2 metros de seda e 3 metros de l. Se
um terno vendido por R$300,00 e um vestido
por R$500,00, modele este problema de forma a
se determinar quantas peas de cada tipo o
alfaiate deve fazer de modo a maximizar o seu
lucro?

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

AS VARIVEIS DO PROBLEMA (VARIVEIS DE DECISO)

Que quantidade de cada

produto deve-se fabricar para
obter o lucro mximo?

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

A FUNO-OBJETIVO

Um terno vendido por R$300,00

Um vestido por R$500,00

o alfaiate deseja maximizar o seu lucro.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

AS RESTRIES

Um alfaiate tem disponveis os seguintes tecidos:

16 metros de algodo
11 metros de seda
15 metros de l.

Terno:
2 metros de algodo
1 metro de seda
1 metro de l

Vestido:
1 metro de algodo
2 metros de seda
3 metros de l.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

MODELO MATEMTICO

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

EXEMPLOS DE MODELAGEM
A indstria Alumnio Feliz S.A. fabrica 3 tipos diferentes de lminas
de alumnio: espessuras fina, mdia ou grossa. Toda produo da
companhia realizada em duas fbricas, uma localizada em So
Paulo e a outra no Rio de Janeiro. A empresa precisa entregar 16
toneladas de lminas finas, 6 toneladas de lminas mdias e 28
toneladas de lminas grossas. Devido qualidade dos produtos da
Alumnio Feliz S.A. h uma demanda extra para cada tipo de
lmina. A fbrica de So Paulo tem um custo de produo dirio de
R$ 100.000,00 para cada capacidade produtiva de 8 toneladas de
lminas finas, 1 tonelada de lminas mdias e 2 toneladas de
lminas grossas por dia. O custo de produo dirio da fbrica do
Rio de Janeiro de R$ 200.000,00 para cada produo de 2
toneladas de lminas finas, 1 tonelada de lminas mdias e 7
toneladas de laminas grossas por dia. Quantos dias cada uma das
fbricas dever operar para atender aos pedidos ao menor custo
possvel? Elabore o modelo.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

RESOLUO

Min Z = 100.000x1 + 200.000x2

Sujeito a:

8x1 + 2x2 16
x1 + x2 6
2x1 + 7x2 28
x1 0
x2 0

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

EXEMPLOS DE MODELAGEM

Uma confeitaria produz dois tipos de bolos de sorvete: chocolate e

creme. Cada lote de bolo de chocolate vendido com um lucro de 3
u.m e os lotes de bolo de creme com um lucro de 1 u.m . Contratos
com vrias lojas impem que sejam produzidos no mnimo 10 lotes
de bolos de chocolate por dia e que o total de lotes (creme e
chocolate) fabricados nunca seja menor que 20. O mercado s
capaz de consumir at 40 lotes de bolos de creme e 60 de
chocolate. As mquinas de preparao do sorvete disponibilizam 180
horas de operao, sendo que cada lote de bolos de chocolate
consome 2 horas de trabalho e cada lote de bolos de creme 3 horas.
Formule o modelo e elabore o grfico.

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

RESOLUO

Max Z = 3x1 + x2

Sujeito a:

x1 10
x1 + x2 20
x1 60
x2 40
2x1 + 3x2 180
x1 0
x2 0

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

RESUMINDO

INTRODUO PESQUISA OPERACIONAL AULA 1

PESQUISA OPERACIONAL

INTRODUO PESQUISA OPERACIONAL AULA 1