Académique Documents
Professionnel Documents
Culture Documents
Prof. Edzio
Programao Linear
f. Edzio
Pro
Ementa
A apresentao da PO
Modelos e forma-padro de
PPL
Soluo grfica de um PPL
O algoritmo Simplex
Teoria dos Jogos
Livro texto
Programao Lin
ear Prof. Ed
Pesquisa Operacional
Histrico
Teoria Matemtica na Administrao
Programao Lin
ear Prof. Ed
O que a PO?
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 Lin
ear Prof. Ed
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 Lin
ear Prof. Ed
Processo Decisorial
Teoria da 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 Lin
ear Prof. Ed
Tipos de Problemas
Problemas Estruturados
Decises sob Certeza
Problemas No-Estruturados
Programao Lin
ear Prof. Ed
Pesquisa Operacional
Formular o problema
Pr a soluo em funcionamento
Programao Lin
ear Prof. Ed
Campo de Aplicao e
Tcnicas de Pesquisa Operacional
Em relao s pessoas
Eficincia e Produtividade
Organizao de Fluxos em Fbricas
Mtodos de Controle de Qualidade, inspeo e
amostragem
Preveno de acidentes
Organizao de mudanas tecnolgicas
Organizao e Gerncia
Absentesmo e relaes de trabalho
Economia
Decises individuais
Pesquisa de mercado
Programao Lin
ear Prof. Ed
10
Alguns problemas de PO
PROGRAMAO LINEAR
PROGRAMAO DINAMICA
Programao Lin
ear Prof. Ed
11
Formulao do problema;
Construo do modelo do
sistema;
Modelos Matemticos
Variveis controladas ou de deciso
Variveis no controladas
Qual o Objetivo ?
Quais as restries ?
12
O que otimizao?
13
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 Lin
ear Prof. Ed
14
Tcnica de PL
Problema
Conjunto de restries
Funo objetivo
Resoluo
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 Lin
ear Prof. Ed
15
Quanto a resoluo
Problema com um n
qualquer de variveis
Grfica
Anlise matemtica
Algoritmo (Mtodo Simplex)
Anlise matemtica
Algoritmo (Mtodo Simplex)
Aplicativo computacional
LINDO
http://www.lindo.com
Programao Lin
ear Prof. Ed
16
Programao Linear
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 Lin
ear Prof. Ed
17
MODELOS DE PPL
Exemplo 1
Programao Lin
ear Prof. Ed
18
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 Lin
ear Prof. Ed
19
Exemplo 2
Programao Lin
ear Prof. Ed
20
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 Lin
ear Prof. Ed
21
Exemplo 3
Programao Lin
ear Prof. Ed
22
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 Lin
ear Prof. Ed
23