O modelo consiste na determinação de valores não negativos para as variáveis x1, x2, ... xn a satisfazer um sistema de M equações ou inequações lineares e que maximizam ( minimizam) uma função linear dessas variáveis
onde aij, bi, Lj (i=1,2, M, j=1,2 ....N) são constantes e cada restrição apenas se verifica uma e uma só das relações, <=, = >=
A função a maximizar ou a minimizar designa-se por função objectiva (F.O).
As inequações ou equações designam-se por restrições funcionais ou simplesmente restrições.
As desigualdades x j >= 0(j=1,2,...N) designam-se por condições de não negatividade .
As variáveis x j designam-se por variáveis principais de decisão e constituem as variáveis do modelo.
As constantes aij, bi, Lj, designam-se por coeficientes por termos independentes e por coeficientes da função objectiva.
Sem comentários:
Enviar um comentário