3 - Programação linear

Pesquisa Operacional

CAPÍTULO 3
PROGRAMAÇÃO LINEAR
3

3.1 Definição O problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) umafunção linear de variáveis, chamada de "função objetivo", sujeita a uma série de equações ou inequações lineares, chamadas restrições. A formulação do problema a ser resolvido por programação linear seguealguns passos básicos. ü deve ser definido o objetivo básico do problema, ou seja, a otimização a ser alcançada. Por exemplo, maximização de lucros, ou de desempenhos, ou de bem-estar social;minimização de custos, de perdas, de tempo. Tal objetivo será representado por uma função objetivo, a ser maximizada ou minimizada; ü para que esta função objetivo seja matematicamente especificada, devem serdefinidas as variáveis de decisão envolvidas. Por exemplo, número de máquinas, a área a ser explorada, as classes de investimento à disposição etc. Normalmente, assume-se que todas estas variáveispossam assumir somente valores positivos; ü estas variáveis normalmente estão sujeitas a uma série de restrições, normalmente representadas por inequações. Por exemplo, quantidade de equipamentodisponível, tamanho da área a ser explorada, capacidade de um reservatório, exigências nutricionais para determinada dieta etc. Todas essas expressões, entretanto, devem estar de acordo com a hipótese principalda programação linear, ou seja, todas as relações entre as variáveis deve ser lineares. Isto implica proporcionalidade das quantidades envolvidas. Esta característica de linearidade pode serinteressante no tocante à simplificação da estrutura matemática envolvida, mas prejudicial na representação de fenômenos não lineares (por exemplo, funções de custo tipicamente quadráticas). 3.2 Formulação deModelos O problema geral de programação linear pode ser definido por Maximizar (ou minimizar) Z = c1 x1 + c 2 x 2 + ... + c n x n sujeito a a11 x1 + a12 x 2 + ... + a1n x n ≤ b1 (ou ≥, ou =) a... [continua]

Ler trabalho completo

Citar Este Trabalho

APA

(2012, 07). Programação linear exercicio capítulo 3. TrabalhosFeitos.com. Retirado 07, 2012, de http://www.trabalhosfeitos.com/ensaios/Programa%C3%A7%C3%A3o-Linear-Exercicio-Cap%C3%ADtulo-3/295763.html

MLA

"Programação linear exercicio capítulo 3" TrabalhosFeitos.com. 07 2012. 2012. 07 2012 <http://www.trabalhosfeitos.com/ensaios/Programa%C3%A7%C3%A3o-Linear-Exercicio-Cap%C3%ADtulo-3/295763.html>.

MLA 7

"Programação linear exercicio capítulo 3." TrabalhosFeitos.com. TrabalhosFeitos.com, 07 2012. Web. 07 2012. <http://www.trabalhosfeitos.com/ensaios/Programa%C3%A7%C3%A3o-Linear-Exercicio-Cap%C3%ADtulo-3/295763.html>.

CHICAGO

"Programação linear exercicio capítulo 3." TrabalhosFeitos.com. 07, 2012. Acessado 07, 2012. http://www.trabalhosfeitos.com/ensaios/Programa%C3%A7%C3%A3o-Linear-Exercicio-Cap%C3%ADtulo-3/295763.html.