PROGRAMAO LINEAR

O problema geral de programao linear utilizado para optimizar (maximizar ou minimizar) uma funo
linear de variveis, chamada de "funo objectivo", sujeita a uma srie de equaes ou inequaes
lineares, chamadas restries. A formulao do problema a ser resolvido por programao linear segue
alguns passos bsicos:
Deve ser definido o objectivo bsico do problema, ou seja, a optimizao a ser alcanada. Por
exemplo, maximizao de lucros, ou de desempenhos, ou de bem-estar social; minimizao de
custos, de perdas, de tempo.
Para que esta funo objectivo seja matematicamente especificada, devem ser definidas as
variveis de deciso envolvidas. Por exemplo, nmero de mquinas, a rea a ser explorada,
normalmente, assume-se que todas estas variveis possam assumir somente valores;
Estas variveis normalmente esto sujeitas a uma srie de restries, normalmente representadas
por inequaes. Por exemplo, quantidade de equipamento disponvel, tamanho da rea a ser
explorada, capacidade de um reservatrio, exigncias nutricionais para determinada dieta etc