- Administração 1/2010

CONTEÚDO PROGRAMÁTICO






1) Introdução a Programação linear
2) Método Gráfico
3) Método Simplex / Simplex Revisado
4) Método Pert / CPM (Primeiro e Segundo
Modelo de Gantt)
5) Método Pert / Redes
6) Método de Johnson e Bellman
PESQUISA OPERACIONAL
CONCEITUAÇÃO:
É UM MÉTODO CIENTÍFICO DE TOMADA
DE DECISÕES, SURGIDO DURANTE A
SEGUNDA GUERRA MUNDIAL, QUE
CONSISTE NA DESCRIÇÃO DE UM
SISTEMA
ORGANIZADO
COM
O
AUXÍLIO DE UM MODELO, NA
DESCOBERTA DA MELHOR MANEIRA
DE OPERAR O SISTEMA.

FASES DE UM ESTUDO EM
PESQUISA OPERACIONAL






FORMULAÇÃO DO PROBLEMA;
CONSTRUÇÃO
DO
MODELO
DO
SISTEMA;
CÁLCULO DA SOLUÇÃO ATRAVÉS DO
MODELO;
TESTE DO MODELO E DA SOLUÇÃO;
ESTABELECIMENTO DE CONTROLES
DA SOLUÇÃO;
IMPLANTAÇÃO E ACOMPANHAMENTO.
PROGRAMAÇÃO LINEAR
CONCEITUAÇÃO:
1)É UMAS DAS TÉCNICAS DE OTIMIZAÇÃO
MAIS UTILIZADAS DA P.O.

2)FERRAMENTA UTILIZADA PARA ENCONTRAR
O LUCRO MÁXIMO OU O CUSTO MÍNIMO.
3)TÉCNICA QUE PERMITE ESTABELECER A
“MISTURA” ÓTIMA DE DIVERSAS VARIÁVEIS.
APLICAÇÕES DA PL











ALIMENTAÇÃO;
FORMULAÇÃO DE RAÇÕES E ADUBOS;
LIGAS METÁLICAS;
PETRÓLEO;
MINÉRIOS;
TRANPORTE;
INVESTIMENTOS;
LOCALIZAÇÃO;
FLUXO EM REDES;
COMPRAS;
MANUFATURA...
RESOLVENDO PROBLEMAS PELO
MÉTODO GRÁFICO
 a) Quais as variáveis de decisão?
Consiste em explicitar as decisões que devem ser
tomadas e representá-las através de variáveis.
As variáveis de decisão podem ser as
quantidades a produzir, quanto investir,
dependendo da natureza do problema.
Baseia-se na pergunta do problema.
RESOLVENDO PROBLEMAS PELO
MÉTODO GRÁFICO (cont.)
b) Qual o objetivo?
Consiste em identificar o objetivo da tomada de
decisão.
Ex: maximização de lucros ou receitas,
minimização de custos, perdas.
A função objetivo (Z) é a expressão que calcula
o valor do objetivo em função das variáveis de
decisão.

RESOLVENDO PROBLEMAS PELO
MÉTODO GRÁFICO (cont.)
c) Quais as restrições?
Cada restrição imposta na descrição do problema
deve ser expressa como uma relação linear
(igualdade ou desigualdade), montadas com as
variáveis.
 d) Resolver as restrições atribuindo valor 0 à
variável x (x=0), para encontrar o valor da
variável y, e atribuindo valor 0 à variável y
(y=0), para encontrar o valor da variável x.

RESOLVENDO PROBLEMAS PELO
MÉTODO GRÁFICO (cont.)



e) Montar um gráfico com os pares ordenados
encontrados (x,y).
f) Delimitar a área de interesse no gráfico e
substituir os pares ordenados encontrados na
função objetivo.
g) Formular resposta descritiva ao problema
proposto.