Escolar Documentos
Profissional Documentos
Cultura Documentos
Definio 1
Max cT x
s.a: xM
{ }
onde M = x R n | Ax = b, 0 x u , x j =1,..., K I .
Definio 2
Max cT x
s.a: xM
{ }
onde M = x R n | Ax = b, 0 x u . Note-se que M M .
Proposio 1
Proposio 2
{
M ( I ) = x R n | Ax = b,0 x u, x j x *j }
M ( II ) = {x R n
| Ax = b,0 x u , x j x }
*
j
Problema 1 x j x *j
Problema 2 x j x *j
Observaes:
Exemplo
s.a: 3x1 + 6 x2 + 7 x3 8
6 x1 3x2 + 7 x3 8
0 x1 , x2 , x3 5
x1 , x2 , x3 I
PPL 1