Slide 1 - Rafael Ferrara

Adm.Industrial
P.O.
Aula 05
Programação Linear
Rafael Ferrara
Adm.Industrial
Programação Linear
Programação Linear:
• Desenvolvida após 2ª Guerra por Kolmogorov;
• Primeira aplicação feita por Stigler em 1945;
• Em 1947, Datzig desenvolve o Simplex;
• Kantorovich ganha o Prêmio Nobel de Economia;
• Em 1984, Karmakar desenvolve um algoritmo superior ao Simplex.
Rafael Ferrara
P.O.
Adm.Industrial
Programação Linear
Programação Linear:
Função-objetivo:
Z  f x1 , x2 , x3 ,..., xn 
Função-restrição:
g1 x1 , x2 , x3 ,..., xn 
g 2 x1 , x2 , x3 ,..., xn 
g 3 x1 , x2 , x3 ,..., xn 

g m x1 , x2 , x3 ,..., xn 
Rafael Ferrara



b1
b2
b3

bm
P.O.
Adm.Industrial
Programação Linear
Programação Linear:
• Necessariamente composta por funções lineares;
• Problema para maximização ou minimização da função-objetivo;
• Tipos de soluções:
• Resolução Gráfica
• Resolução Linear
Rafael Ferrara
P.O.
Adm.Industrial
Programação Linear
P.O.
Programação Linear:
• Solução: qualquer especificação de valores dentro do domínio da função-objetivo;
• Solução Viável: uma solução em que todas as restrições estão satisfeitas;
• Solução Ótima: uma solução viável que mais favorece a função-objetivo (não
sendo necessariamente única);
• Proporcionalidade: um valor da função-objetivo é diretamente proporcional ao
nível de atividade de cada variável de decisão;
• Aditividade: considera as variáveis de decisão como entidades independentes;
• Divisibilidade: define que todas as variáveis de decisão possam assumir valores
fracionários;
• Certeza: assume que todos os parâmetros do modelo são constantes conhecidas.
Rafael Ferrara