Pesquisa Operacional

Prof. Edzio

Programao Linear 1
Prof. Edzio
Ementa
A apresentao da PO
Modelos e forma-padro de
PPL
Soluo grfica de um PPL
O algoritmo Simplex
Teoria dos Jogos

Livro texto
Silva, Ermes Medeiros ..et
al.l., Pesquisa Operacional,
Ed. Atlas So Paulo, 1998.

Programao Linear 2
Prof. Edzio
Pesquisa Operacional
Histrico
Teoria Matemtica na Administrao

Surgiu com a concepo da P.O. no

decorrer da II Guerra Mundial
Aplicao do mtodo cientfico na melhoria
dos armamentos e tcnicas militares.
Adotada aps 1945 nas empresas pblicas
americanas.
nfase na deciso
CAUSAS BSICAS
1947 Von Neumann e Morgenstern -
Teoria dos Jogos.
1954 Wald e Savage - Teoria Estatstica
da Deciso.
Herbert Simon - Estudo do processo
decisrio (Teoria das Decises).
Existncia de Decises Programveis e
no programveis.
Desenvolvimento dos computadores.

Programao Linear 3
Prof. Edzio
O que a PO?

A Pesquisa Operacional uma

cincia aplicada voltada para a
resoluo de problemas reais
envolvendo situaes de
tomada de deciso, atravs de
modelos matemticos
habitualmente processados
computacionalmente.
Ela aplica conceitos e mtodos
de outras disciplinas cientficas
na concepo, no planejamento
ou na operao de sistemas
para atingir seus objetivos.

Programao Linear 4
Prof. Edzio
Objetivo
Procura introduzir
elementos de objetividade
e racionalidade nos
processos de tomada de
deciso, sem descuidar no
entanto dos elementos
subjetivos e de
enquadramento
organizacional que
caracterizam os problemas.

Programao Linear 5
Prof. Edzio
Teoria da deciso
Procura explicar o
comportamento do agente
racional e visa o
desenvolvimento de
mtodos e tcnicas capazes
de auxiliar os decisores a
realizarem escolhas de
uma forma eficiente e
eficaz. Uso de uma
abordagem sistemtica,
quantitativa e normativa.

Programao Linear 6
Prof. Edzio
Processo Decisorial
Teoria da Deciso
Seqncia de etapas que
formam uma deciso.
As duas perspectivas da
tomada de deciso:
Perspectiva do Processo
Concentra-se no processo
decisrio.
Definio do problema.
Alternativas possveis de
soluo.
Escolha da melhor alternativa.
Perspectiva do Problema
Orientada para a soluo de
problemas. Preocupa-se mais
com a eficincia da deciso.

Programao Linear 7
Prof. Edzio
Tipos de Problemas
Problemas Estruturados
Decises sob Certeza
Variveis conhecidas e relao entre
ao e resultados determinstica.
Decises sob Risco
Variveis conhecidas e relao entre
ao e resultados probabilstica.
Decises sob Incerteza
Variveis conhecidas e relao entre
ao e resultados desconhecida ou
incerta.

Problemas No-Estruturados
Uma ou mais de suas variveis so
desconhecidas ou no pode ser
determinada com algum grau de
confiana.

Programao Linear 8
Prof. Edzio
Pesquisa Operacional
A Pesquisa Operacional utiliza
qualquer meio cientfico,
matemtico ou lgico, para fazer
frente aos problemas que se
apresentam quando o executivo procura
um raciocnio eficaz para enfrentar seus
problemas de deciso.

Mtodo da Pesquisa Operacional:

Formular o problema
Construir um modelo matemtico
para representar o sistema
Deduzir uma soluo do modelo
Testar o modelo e a soluo
Estabelecer controle sobre a soluo
Pr a soluo em funcionamento

Programao Linear 9
Prof. Edzio
Campo de Aplicao e
Tcnicas de Pesquisa Operacional

Campos de aplicao da Pesquisa

Operacional
Em relao s pessoas
Organizao e Gerncia
Absentesmo e relaes de trabalho
Economia
Decises individuais
Pesquisa de mercado
Em relao s pessoas e mquinas (produo)
Eficincia e Produtividade
Organizao de Fluxos em Fbricas
Mtodos de Controle de Qualidade, inspeo e
amostragem
Preveno de acidentes
Organizao de mudanas tecnolgicas
Em relao aos movimentos
Transporte, estoque, distribuio e manipulao
(Logstica)
Comunicao.
Tcnicas de Pesquisa Operacional
Teoria dos Jogos
Teoria dos Grafos (PERT/CPM)
Teoria das Filas
Teoria da Simulao
Programao Linear
Probabilidade e Estatstica Matemtica
Programao Dinmica

Programao Linear 10
Prof. Edzio
Alguns problemas de PO
PROGRAMAO LINEAR
tem sido usada com sucesso na soluo
de problemas relativos alocao de
pessoal, mistura de materiais,
distribuio, transporte, carteira de
investimento.

PROGRAMAO DINAMICA
tem sido aplicada tambm com sucesso a
reas como planejamento de despesas de
publicidade, distribuio do esforo de
vendas e programao de produo.

TEORIA DAS FILAS

tem tido aplicao na soluo de
problemas relativos a congestionamento
de trfego, mquinas de servios sujeitas
a quebra, determinao do nvel de uma
fora de servio, programao do trfego
areo, projetos de represas, programao
de produo e operao de hospitais.

Programao Linear 11
Prof. Edzio
Fases de um Estudo em P.O.

Formulao do problema;
Construo do modelo do
sistema;
Modelos Matemticos
Variveis controladas ou de
deciso
Variveis no controladas
Qual o Objetivo ?
Quais as restries ?
Clculo da soluo atravs do
modelo;
Teste do modelo e da soluo;
Estabelecimento de controles
da soluo;
Implantao e
acompanhamento;
Programao Linear 12
Prof. Edzio
O que otimizao?
A otimizao estuda como
descrever e atingir o
melhor (mximo/mnimo),
supondo que sabe-se como
medi-lo e como comparar o
que bom e o que mal.
A otimizao permite
estabelecer com preciso
alguns conceitos
econmicos, como custo de
oportunidade, taxas de
substituio e outros
conceitos de micro
economia.

Programao Linear 13
Prof. Edzio
PROGRAMAO LINEAR
uma tcnica de
otimizao bastante
utilizada na resoluo de
problemas que tenham
seus modelos representado
por expresses lineares.
Pela sua simplicidade e a
possibilidade de aplicao
em uma considervel
diversidade de problemas,
tornou-se um recurso
bastante difundido.

Programao Linear 14
Prof. Edzio
 Tcnica de PL

Problema Conjunto de restries Resoluo

Funo objetivo

Conjunto de restries, so as
expresses contornais do
problema, ou seja, todas as
disponibilidades e limitaes
levantadas do problema, numa
linguagem matemtica
comparativa: desigualdades ou
igualdades (, ou =).
A funo objetivo, obtida com
as mesmas variveis das
restries, com o objetivo de ser
maximizada ou minimizada, com
a resoluo do sistema restritivo.

Programao Linear 15
Prof. Edzio
Quanto a resoluo
Problema com duas
variveis
Grfica
Anlise matemtica
Algoritmo (Mtodo Simplex)
Problema com um n
qualquer de variveis
Anlise matemtica
Algoritmo (Mtodo Simplex)
Aplicativo computacional
LINDO
http://www.lindo.com

Programao Linear 16
Prof. Edzio
Programao Linear
Modelo matemtico mais simples
Soluo programvel em computadores
Aplicao em sistemas estruturados
como produo, finanas, controle de
estoques, marketing e vendas
O Modelo matemtico composto de:
Funo Objetiva Linear
Restries
Tcnicas
De no negatividade
Exemplo:
Funo objetivo a ser maximizada:
Lucro = 2x + 3y
Restries Tcnicas:
4x + 3y 10
6x y 20
Restries de no negatividade:
X0
Y0
Programao Linear 17
Prof. Edzio
MODELOS DE PPL
Exemplo 1
Um fazendeiro deseja otimizar as
plantaes de arroz e milho na sua
fazenda. O fazendeiro quer saber as
reas de arroz (x) e milho (y) que devem
ser plantadas para que o seu lucro nas
plantaes sejam o mximo. O seu lucro
por unidade de rea plantada de arroz
5 u.m., e por unidade de rea plantada
de milho 2 u.m.
As reas plantadas de arroz e milho
no devem ser maiores que 3 e 4
respectivamente. Cada unidade de rea
plantada de arroz consome 1 homem-
hora. Cada unidade de rea plantada de
milho consome 2 homens-hora. O
consumo total de homens-hora nas duas
plantaes no deve ser maior que 9.

Programao Linear 18
Prof. Edzio
Soluo
Chamemos de x a rea a ser
plantada de arroz e y a de
milho. Do enunciado
conclumos
Funo objetivo a ser maximizada:
Lucro = 5x + 2y
Restries Tcnicas:
x +2y 9
x3
y4
Restries de no negatividade:
x0
y0

Programao Linear 19
Prof. Edzio
Exemplo 2
Uma empresa fabrica dois produtos P1
e P2. O lucro unitrio do produto P1
de 1.000 unidades monetrias e o lucro
unitrio de P2 de 1.800 unidades
monetrias. A empresa precisa de 20
horas para fabricar uma unidade de P1
e de 30 horas para fabricar uma
unidade de P2. O tempo anual de
produo disponvel para isso de
1.200 horas. A demanda esperada para
cada produto de 40 unidades anuais
para P1 e 30 unidades anuais para P2.
Qual o plano de produo para que a
empresa maximize seu lucro nesses
itens? Construa o modelo de
programao linear para esse caso.

Programao Linear 20
Prof. Edzio
Soluo
Chamemos de x a quantidade
anual a produzir de P1 e y a
quantidade anual a produzir de
P2.
Funo objetivo a ser maximizada:
Lucro = 1000x + 1800y
Restries Tcnicas:
20x + 30y 1200
x 40
y 30
Restries de no negatividade:
x0
y0

Programao Linear 21
Prof. Edzio
Exemplo 3
Para uma boa alimentao, o corpo
necessita de vitaminas e protenas. A
necessidade mnima de vitaminas de
32 unidades por dia e a de protenas
de 36 unidades por dia. Uma pessoa
tem disponvel carne e ovos para se
alimentar. Cada unidade de carne
contm 4 unidades de vitaminas e 6
unidades de protenas. Cada unidade
de ovo contm 8 unidades de
vitaminas e 6 unidades de protenas.
Qual a quantidade diria de carne e
ovos que deve ser consumida para
suprir as necessidades de vitaminas e
protenas com o menor custo possvel?
Cada unidade de carne custa 3
unidades monetrias e cada unidade de
ovo custa 2,5 unidades monetrias.

Programao Linear 22
Prof. Edzio
Soluo
Chamemos de x a quantidade de
carne a consumir no dia e y a
quantidade de ovos a consumir
no dia.
Funo objetivo a ser minimizada:
Custo = 3x + 2,5y
Restries Tcnicas:
4x + 8y 32
6x + 6y 40
Restries de no negatividade:
x0
y0

Programao Linear 23
Prof. Edzio