Beruflich Dokumente
Kultur Dokumente
Hipteses da PL
(H1) Proporcionalidade: x 2j
A contribuio de cada actividade para o valor da funo objectivo
proporcional ao nvel da actividade ( c j x j ).
A contribuio de cada actividade para o primeiro membro de cada
restrio funcional proporcional ao nvel da actividade ( aij x j ).
(H2) Aditividade: x j x k
Num modelo de PL cada funo a soma de contribuies individuais das
actividades.
(H3) Divisibilidade: j, x j .
(H4) Certeza:
determinsticas.
SAD
ou um conjunto convexo.
Propriedade 2: Se a regio admissvel de um problema de PL no vazia e limitada,
SAD
(i)
Min Z = c j x j
Max( Z ) = (c j ) x j
j =1
j =1
Min Z = Max( Z ) .
(ii) Restrio de tipo
aij x j bi
j =1
(aij ) x j bi .
j =1
aij x j = bi
j =1
n
aij x j bi
j =1
n ( a ) x b
i
ij j
j =1
x j 0 x 'j = x j 0 .
(v)
Variveis Livres
x j livre x j = x +j x j
com
{ }
{ }
x + = Mx 0; x 0
j
j
x j = Mx 0; x j 0