PROGRAMA O LINEAR

PROGRAMAÇÃO LINEAR

CONCEITO
• Programação linear é um aprimoramento da técnica de resolução de sistema de equações lineares via inversões sucessivas de matrizes, com a vantagem de incorporar uma equação linear adicional representativa relacionada com um comportamento que deve ser otimizado. CONCEITO
• É um das técnicas mais utilizadas na pesquisa operacional. Sua aplicação é facilitada devido a simplicidade do modelo e a disponibilidade de uma técnica de solução programável em computador. APLICAÇÕES
• As aplicações mais comuns são feitas em
Administração, Produção, Finanças,
Logística, Matemática Aplicada entre outras. ELABORAÇÃO DO MODELO
• O modelo matemático de programação linear o qual é composto de uma função objetivo a de restrições técnicas representadas por um grupo de inequações também lineares.

ROTEIRO
• Variáveis de Decisão
• Consiste em determinar as decisões que devem ser tomadas e representá-las mediante o que é chamado de variáveis de decisão. As variáveis de decisão serão representadas pelos seguintes símbolos: x1, x2 e x3 e assim sucessivamente, dependendo do número de variáveis de decisão.

ROTEIRO
• Variáveis de Decisão
• Se o problema é de programação de produção, as variáveis de decisão são as quantidades a produzir no período; se for um problema de programação de investimento, as variáveis vão representar as decisões de investimento, isto é, quanto investir em cada oportunidade e em que período. ROTEIRO
• Determinação da Função Objetivo
• Nesta etapa devemos identificar o objetivo da tomada de decisão. Eles geralmente aparecem na forma de maximização de lucros ou receitas, e na minimização de custos ou alguns tipos de perdas. A construção da função objetivo está diretamente relacionada com as variáveis de decisão previamente determinadas.

ROTEIRO
• Determinação das Restrições
• Cada restrição imposta na descrição do sistema deve ser expressa como uma relação linear
(igualdade ou desigualdade), elaboradas com as variáveis de