Aula 1

Pesquisa Operacional
Celso Eduardo Tuna

Curso de Administrao
UNISAL

2009

Referncias

<http://www.feg.unesp.br/~fmarins/>
<http://www.ele.ita.br/~takashi/typilk30.htm>

Contedos do Captulo
Introduo a Pesquisa Operacional
Tomada de Deciso

Fatores Relevantes
Classificao
Abordagem de Management Science no processo de tomada
de deciso

Processo de Modelagem
Modelos Matemticos
Modelagem de Problemas em Planilhas Eletrnicas
Captulo 1

Origem da Pesquisa Operacional

Para qu a Pesquisa Operacional (PO)?

A Pesquisa Operacional (PO) como cincia surgiu

para resolver,
de uma forma mais eficiente, os problemas na
administrao das organizaes,
originados pelo acelerado desenvolvimento
provocado pela revoluo industrial.

Captulo 1

Origem da Pesquisa Operacional

Mais desenvolvimento,
mais complexidade na:
Produo
Distribuio de recursos
Utilizao tima de recursos
Gesto da Organizao

Captulo 1

PO e Gesto.
A partir da Revoluo Industrial aumentam os
problemas na gesto das organizaes:
as diferentes componentes dentro duma organizao
so sistemas autnomos com objetivos e gesto
prprios;

os objetivos cruzam-se: o que pode ser melhor para

uns pode ser prejudicial para outros.
O Problema:

Como gerir para obter uma melhor

eficcia dentro de toda a organizao?
Captulo 1

Surgimento da PO.

Quando que surgiu a PO?

A origem da PO como cincia atribudo
coordenao das operaes militares durante a 2
Guerra Mundial, quando os lderes militares
solicitaram que cientistas estudassem problemas
como posicionamento de radares, armazenamento
de munies e transporte de tropa, etc...
A aplicao do mtodo cientfico e de ferramentas
matemticas em operaes militares passou a ser
chamado de Pesquisa Operacional.

Captulo 1

Surgimento da PO.
Em 1947, George Dantzig e outros cientistas do
Departamento da Fora Area Americana, apresentaram
um mtodo denominado Simplex para a resoluo dos
problemas de Programao Linear (PL).
Outros cientistas que dedicaram os seus estudos a PO (
pesquisa do timo) foram:
na Antiguidade:
Euclides, Newton, Lagrange, ...
no sculo XX:
Leontief, Von Neumann, Kantarovich, ...
Captulo 1

Natureza da PO (1)

O que a Pesquisa Operacional?

Pesquisa (estudo) das Operaes (atividades)

Pesquisa das operaes (atividades)

de uma organizao

Captulo 1

Natureza da PO (2)
O que a Pesquisa Operacional?

Uma abordagem cientfica na tomada de decises

Um conjunto de mtodos e modelos

matemticos aplicados resoluo de complexos
problemas nas operaes (atividades) de uma
organizao

Captulo 1

Impacto da PO
A PO tem provocado um significativo impacto na
gesto e administrao de empresas em
diferentes organizaes.
Os servios militares dos EUA continuaram a
trabalhar ativamente nesta rea.
Com o desenvolvimento da informtica nas
ltimas dcadas, a PO tem sido estendida a
numerosas organizaes.

Captulo 1

PO: Cincia da Administrao

Denominada a cincia da administrao, a
sua utilizao e implementao tem sido
estendida :

business
economia
industria
industria militar
engenharia civil
governos
hospitais, etc.

Captulo 1

Os Ramos da PO.
Quais so os ramos mais importantes
desenvolvidos na PO?

PROGRAMAO MATEMTICA

Programao =
planejamento de
atividades

Captulo 1

Programao Linear (LP)

Problemas de distribuio de recursos.
Problemas de transporte
Problemas de planejamento da produo
Problemas de corte de materiais, etc.
Programao No Linear
Programao Dinmica
Programao Inteira
otimizao Global

Outros Ramos da PO.

Quais so outros ramos da PO?

OUTROS RAMOS DA PO so:

Captulo 1

Anlise Estatstica
Teoria de Jogos
Teoria de Filas
organizao do trfego areo
Construo de barragens, etc.
Simulao
Gesto de estoques, etc.

Exemplos de Problemas de Deciso

Se

tanto a Matria Prima quanto a Mo de Obra so

limitados, qual a quantidade produtos que maximiza o lucro
da empresa?
Se

um dado combustvel obtido de uma mistura de

produto de preos variados, qual a composio de menor
custo com poder calorfico suficiente?
Se

existem vrios caminhos que ligam duas cidades, qual a

que propicia o mnimo de gasto de combustvel?

Captulo 1

Exemplos de Problemas de Deciso

Se

em uma regio existem casas que devem ser

interconectados com uma rede de gua, qual a que minimiza
o gasto com tubulao?
Se

existem vrios ativos financeiros, qual a combinao que

melhor reflete o compromisso entre o risco e o retorno?
Se

o espao para armazenamento limitado, de quanto

deve ser o pedido de material para atender a demanda de
um certo perodo?
Captulo 1

Exemplo 1: Um problema de PO que

determina um plano timo de Produo
Uma empresa produz trs tipos de portas a partir
de um determinado material. Sabendo que
diariamente a empresa dispe de 500 kg de material e
600 horas de trabalho, determinar um plano timo de
produo que corresponda ao maior lucro.
A tabela seguinte indica a quantidade de material e
horas de trabalho necessrias para a produo de
uma porta de cada tipo, assim como o lucro unitrio
de cada uma delas:
Captulo 1

Recursos
Quantidade de
material
Horas de Trabalho
Lucro Unitrio

Porta 1

Porta 2

Porta 3

8 kg

4kg

3 kg

7 horas

6 horas

8 horas

50 Euros

40 Euros

55 Euros

Deciso a ser tomada: Qual ser a quantindade de

portas a serem produzidas, para obter-se o mximo
lucro?
Captulo 1

Exemplo 2: Produo de Ao vs.

Ambiente(1)
Uma empresa de ao emite para a atmosfera trs
tipos de contaminantes:
partculas
xido sulfrico
hidrocarbonetos

A produo de ao inclui duas fontes principais de

contaminao:
os altos- fornos para produzir o ferro-gusa (ferro de
primeira fundio ainda no purificado)
os fornos abertos para converter o ferro em ao

Captulo 1

Exemplo 2: Produo de Ao vs.

Ambiente(2)
De acordo com decises governamentais a fbrica tem de
reduzir anualmente a emisso dos contaminantes como a
seguir se indica:
Contaminante

Reduo requerida no nvel

anual de emisso
(em milhares de toneladas)

A:Partculas

60

B: xido sulfrico

150

C: Hidrocarbonetos

125

Captulo 1

Exemplo 2: Produo de Ao vs.

Ambiente(3)
Para reduzir a emisso os engenheiros propem as seguintes medidas:
Aumentar a altura das chamins
A utilizao de filtros nas chamins
Incluir certos aditivos nos combustveis
Cada medida tem associado os seguintes custos anuais na sua
implementao em milhares de Euros:

Mtodo de reduo

Altos fornos

Fornos abertos

Chamins mais altas

10

Filtros

Melhores
combustveis

11

Captulo 1

Exemplo 2: Produo de Ao vs.

Ambiente(4)
Com as medidas propostas vai ser possvel eliminar as quantidades
anuais dos contaminantes A, B e C nas seguintes quantidades (em milhares
de toneladas):
Chamins mais
Filtros
Melhores
altas
combustveis
Contaminante

Altos Fornos
fornos Abertos

Altos
fornos

Fornos
Abertos

Altos
fornos

Fornos
Abertos

Partculas

12

25

20

17

13

xido sulfrico

35

42

18

31

56

49

Hidrocarbonet
os

37

53

28

34

29

20

Estas medidas podem ser implementadas na sua totalidade ou

parcialmente.

Captulo 1

Exemplo 2: Produo de Ao vs.

Ambiente(5)
Por exemplo, se implementar na totalidade a medida 1 (em 100%)
conseguir-se- reduzir a emisso dos contaminantes A, B e C em 12, 35 e
37 milhares de toneladas, respectivamente. Caso contrrio, se
implementar esta medida parcialmente (s a um 50% do previsto), apenas
se reduzir a emisso em 6, 17.5 e 18.5 milhares de toneladas.

Aumento na altura das chamins nos

altos-fornos
40
35

Reduo

30
25
20
15
10

Contaminante A 5
Contaminante B 0
Contaminante C

Captulo 1

100% de aumento

50% de aumento

Exemplo 2: Produo de Ao vs.

Ambiente(6)
O problema de PO pode ser formulado
como segue:
Determinar um plano timo que, aplicando as
medidas expostas (total ou parcialmente) nos
fornos emissores, consiga ao menor custo o
ndice de maior reduo da contaminao.

Captulo 1

Tomada de Deciso
o processo de
identificar um problema
especfico e selecionar
uma linha de ao para
resolv-lo.

Captulo 1

Tomada de Deciso
Um Problema ocorre quando o estado atual de uma
situao diferente do estado desejado.

Uma Oportunidade ocorre quando as circunstncias

oferecem a chance do indivduo/organizao ultrapassar
seus objetivos e/ou metas.

Captulo 1

Tomada de Deciso
Fatores Relevantes
Tempo disponvel para
tomada de deciso
A importncia da deciso
O ambiente
Certeza/incerteza e risco
Agentes decisores
Conflito de interesses

Captulo 1

Captulo 1

Captulo 1

Tomada de Deciso
Classificao - N de Decisores
Tomada de Deciso Individual
( so menos complexas de serem tomadas)

Autoritria

Participativa

Captulo 1

Tomada de Deciso Individual

Modelo Racional
Decisor

Consistente
Racional
Maximizador de utilidade

Mtodo de Resoluo do Problema

Identificar o problema
Gerar alternativas
Escolher a melhor alternativa

Captulo 1

Tomada de Deciso
Classificao - N de Decisores
Tomada de Deciso em Grupo

Maior Complexidade

Comunicao

Conflito Convencimento

Diferenas culturais

Captulo 1

Novo

ABC
Manter

Tomada de Deciso
Estgios do Processo
Identificao do
Problema
Criao de
Alternativas
Seleo de
Alternativa
Implementao e
Monitorao

Captulo 1

Abordagem de Management Science

no processo de tomada de deciso
Management Sciences

rea de estudos que utiliza computadores, estatstica e matemtica para

resolver problemas de negcios.

Trs objetivos inter-relacionados:

Converter dados em informaes significativas. (atravs do

armazenamento de forma organizada utilizando sistemas de informaes
gerenciais SIG)
Apoiar a tomada de deciso transferveis e independentes. Os SIG do
suporte para que as decises sejam independentes do decisor, tornando o
processo claro e transparente.
Criar sistemas computacionais teis para usurios no tcnicos.

Captulo 1

Abordagem da Management Science

Converso de Dados em Informaes
Nmeros e Fatos
Processamento
de Dados

Dados
Sist.de Informao
Gerencial

Informaes
Sistemas de Apoio
Deciso
Sistemas
Especialistas

Conhecimento
Decises

Captulo 1

Modelo de Computador
Modelo de Computador um conjunto de relaes
matemticas e hipteses lgicas implementadas em
computador como uma representao de um problema
real de tomada de deciso.
Durante a ltima dcada foi observado que uma das
maneiras mais efetivas de se resolver problemas de
negcios consiste na utilizao de modelos de
computador baseados em planilhas eletrnicas.

Captulo 1

Processo de Modelagem - Vantagens

Fora os decisores a tornarem explcitos seus objetivos.
Fora a identificao e armazenamento das diferentes
decises que influenciam os objetivos.
Fora a identificao e armazenamento dos relacionamento
entre as decises.
Fora a identificao das variveis a serem includas e em
que termos elas sero quantificveis.
Fora o reconhecimento de limitaes.
Permitem a comunicao de suas idias e seu entendimento
para facilitar o trabalho de grupo.
Captulo 1

Processo de Modelagem
Realismo

Um modelo s tem valor se o seu uso provoca melhores

decises.

Intuio

Modelos quantitativos e intuio gerencial no se encontram

em lados opostos.
Intuio crucial durante a interpretao e implementao.

Captulo 1

Modelos
Caractersticas
Um modelo sempre simplifica a realidade.
Um modelo deve conter detalhes suficientes para que:

Os resultados atinjam suas necessidades

O modelo seja consistente com os dados
O modelo possa ser analisado no perodo de tempo disponvel
a sua concepo

Captulo 1

Modelos Matemticos
Um modelo uma representao de um sistema real, que pode j
existir ou ser um projeto aguardando execuo. No primeiro
caso, o modelo pretende reproduzir o funcionamento do sistema,
de modo a aumentar sua produtividade. No segundo caso, o
modelo utilizado para definir a estrutura ideal do sistema.
A confiabilidade da soluo obtida atravs do modelo depende da
validao do modelo na representao do sistema real. A
validao do modelo a confirmao de que ele realmente
representa o sistema real. A diferena entre a soluo real e a
soluo proposta pelo modelo depende diretamente da preciso
do modelo em descrever o comportamento original do sistema.
Captulo 1

Modelos Matemticos
Um problema simples pode ser representado por modelos
tambm simples e de fcil soluo. J problemas mais complexos
requerem modelos mais elaborados, cuja soluo pode vir a ser
bastante complicada.

Captulo 1

Estrutura de Modelos Matemticos

Em um modelo matemtico, so includos trs conjuntos principais
de elementos:
(1) variveis de deciso e parmetros: variveis de deciso so as
incgnitas a serem determinadas pela soluo do modelo.
Parmetros so valores fixos no problema;
(2) restries: de modo a levar em conta as limitaes fsicas do
sistema, o modelo deve incluir restries que limitam as
variveis de deciso a seus valores possveis (ou viveis);
(3) funo objetivo: uma funo matemtica que define a
qualidade da soluo em funo das variveis de deciso.
Captulo 1

Estrutura de Modelos Matemticos:

Exemplo
"Uma empresa de comida canina produz dois tipos de raes:
Tobi e Rex. Para a manufatura das raes so utilizados cereais e
carne. Sabe-se que:
a rao Tobi utiliza 5 kg de cereais e 1 kg de carne, e a rao
Rex utiliza 4 kg de carne e 2 kg de cereais;
o pacote de rao Tobi custa $ 20 e o pacote de rao Rex
custa $ 30;
o kg de carne custa $ 4 e o kg de cereais custa $ 1;
esto disponveis por ms 10 000 kg de carne e 30 000 kg de
cereais.
Captulo 1

Estrutura de Modelos Matemticos:

Exemplo
Deseja-se saber qual a quantidade de cada rao a produzir de
modo a maximizar o lucro."
Neste problema as variveis de deciso so as quantidades de
rao de cada tipo a serem produzidas.
Os parmetros fornecidos so os preos unitrios de compra e
venda, alm das quantidades de carne e cereais utilizadas em
cada tipo de rao.
As restries so os limites de carne e cereais
A funo objetivo uma funo matemtica que determine o
lucro em funo das variveis de deciso e que deve ser
maximizada.
Captulo 1

Tcnicas Matemticas em Pesquisa Operacional

Estas tcnicas incluem principalmente:
Programao linear: utilizada para analisar modelos
onde as restries e a funo objetivo so lineares;
Programao inteira: se aplica a modelos que possuem
variveis inteiras (ou discretas);
Programao dinmica: utilizada em modelos onde o
problema completo pode ser decomposto em
subproblemas menores;

Captulo 1

Tcnicas Matemticas em Pesquisa Operacional

Programao estocstica: aplicada a uma classe
especial de modelos onde os parmetros so descritos
por funes de probabilidade;
Programao no- linear: utilizada em modelos
contendo funes no- lineares.

Captulo 1

Tcnicas Matemticas em Pesquisa Operacional

Uma caracterstica presente em quase todas as tcnicas
de programao matemtica que a soluo tima do
problema no pode ser obtida em um nico passo,
devendo ser obtida iterativamente. escolhida uma
soluo inicial (que geralmente no a soluo tima).
Um algoritmo especificado para determinar, a partir
desta, uma nova soluo, que geralmente superior
anterior. Este passo repetido at que a soluo tima
seja alcanada (supondo que ela existe).
Captulo 1

Fases do Estudo de Pesquisa Operacional

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.

Captulo 1

Modelagem em Planilhas Eletrnicas:

O caso da fbrica de pastis
A Pastis e Pasteles Ltda fabrica pastis a partir de 2
ingredientes: massa semipronta e recheio congelado.
A empresa pretende definir um modelo para previso de
seu lucro mensal em funo do preo praticado.
A diretoria considera que a demanda funo do preo do
seu pastel(x) e do preo mdio praticado pela
concorrncia(y) segundo a seguinte equao:
Z = 15000 5000x + 5000y

Captulo 1

Modelagem em Planilhas Eletrnicas:

O caso da fbrica de pastis
Dados adicionais:
Preo Mdio Praticado pela Concorrncia (R$) 7
Custo Unitrio da Massa (R$)
1,3
Custo Unitrio do Recheio (R$)
2
Custo do Processo (R$)
0,4
Custo Fixo (R$)

Captulo 1

6000

Modelo Caixa Preta e Diagrama de Blocos

O caso da fbrica de pastis
So instrumentos teis na organizao do problema e
trazem o benefcio de ajudar o incio da documentao
do modelo. Auxilia no entendimento da complexidade
do modelo e a identificao das variveis importantes.
No diagrama de Blocos necessrio identificar as relaes
causa e efeito entre as variveis.

Captulo 1

Modelo Caixa Preta

O caso da fbrica de pastis

Captulo 1

Modelo Diagrama de Blocos

O caso da fbrica de pastis

Captulo 1

Insero das equaes matemticas

O caso da fbrica de pastis
Preo unitrio de R$ 6

Captulo 1

Insero das equaes matemticas

O caso da fbrica de pastis
Preo unitrio de R$ 4

Captulo 1

Insero das equaes matemticas

O caso da fbrica de pastis
Preo unitrio de R$ 8

Captulo 1

Representao de Equaes no Excel

O caso da fbrica de pastis
No Excel podemos confrontar graficamente os resultados
apresentados pelo modelo com os dados reais obtidos.
Uma auditoria na fbrica constatou que o custo unitrio do
processo varivel de acordo com o nmero de pastis
produzidos, ou seja, diferente do que se havia assumido
(R$ 0,40 por pastel). Ocasionando uma falha no modelo
inicial.
A seguir mostra-se os dados reais obtidos pela auditoria.

Captulo 1

Representao de Equaes no Excel

O caso da fbrica de pastis

Captulo 1

Representao de Equaes no Excel

O caso da fbrica de pastis
O prximo passo determinar uma equao que
represente melhor o custo de produo em funo da
quantidade produzida. Para tanto, realizaremos no Excel
um grfico de disperso e em cima deste utilizaremos a
ferramenta de adicionar uma linha de tendncia, esta
ltima nos fornece a equao desejada.

Captulo 1

Representao de Equaes no Excel

O caso da fbrica de pastis
Custo do Processo
25000
MODELO
REAL
20000

Custo R$

15000

10000

5000

0
0

Captulo 1

5000

10000

15000

20000

Qtde produzida

25000

30000

35000

Representao de Equaes no Excel

Adicionando linha de tendncia linear
Custo do Processo
25000
MODELO
REAL
Linear (REAL)
20000

y = 0,7868x - 6372,7
Custo R$

15000

10000

5000

0
0

Captulo 1

5000

10000

15000

20000

Qtde produzida

25000

30000

35000

Representao de Equaes no Excel

Adicionando linha de tendncia do tipo potncia
Custo do Processo
25000

MODELO
REAL
Potncia (REAL)

20000

Custo R$

y = 0,0006x1,6656
15000

10000

5000

0
0

Captulo 1

5000

10000

15000

20000

Qtde produzida

25000

30000

35000

Representao de Equaes no Excel

Adicionando linha de tendncia exponencial
Custo do Processo
25000

MODELO
REAL
Expon. (REAL)

20000

Custo R$

y = 1305,5e9E-05x
15000

10000

5000

0
0

Captulo 1

5000

10000

15000

20000

Qtde produzida

25000

30000

35000

Modelagem em Planilha
Projees do Tipo Se Ento

Captulo 1

Modelagem em Planilha

Projees do Tipo Se Ento

Lucro Operacional (R$)
50000,0

Lucro Operacional

40000,0

30000,0

20000,0

10000,0

0,0
0,0

1,0

2,0

3,0

4,0

5,0

6,0

-10000,0
Preo Unitrio do Pastel

Captulo 1

7,0

8,0

9,0

10,0

Comando Atingir meta do menu

ferramentas
Este comando procura automaticamente o valor
solicitado para uma nica varivel de sada a partir de
uma nica varivel de entrada.

Captulo 1