Adm.Industrial P.O. Aula 05 Programação Linear Rafael Ferrara
Programação Linear Programação Linear: Adm.Industrial P.O. 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
Programação Linear Programação Linear: Adm.Industrial P.O. Função-objetivo: Função-restrição: Rafael Ferrara
Programação Linear Programação Linear: Adm.Industrial P.O. 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
Programação Linear Programação Linear: Adm.Industrial P.O. 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