Adm.Industrial P.O. Aula 05 Programação Linear Rafael Ferrara.

Apresentação em tema: "Adm.Industrial P.O. Aula 05 Programação Linear Rafael Ferrara."— Transcrição da apresentação:

1 Adm.Industrial P.O. Aula 05 Programação Linear Rafael Ferrara

2 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

3 Programação Linear Programação Linear: Adm.Industrial P.O.
Função-objetivo: Função-restrição: Rafael Ferrara

4 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

5 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