Académique Documents
Professionnel Documents
Culture Documents
Prof. Moretti
Min z p = c 1 x1 + c 2 x 2 + c 3 x 3
sa
A11 x 1 + A12 x 2 + A13 x 3 b1
A21 x 1 + A22 x 2 + A23 x 3 b2
A31 x 1 + A32 x 2 + A33 x 3 = b3
x1 0
x2 0
x 3 irrestrito em sinal
b1
c1
A w1 + A w A w + A w c 2
t
12
t
22
'
2
t
32
'
3
t
32
''
3
t
t
t
t
A13
w1 A 23
w '2 + A 33
w '3 A 33
w '3' c 3
t
t
t
t
A13
w1 + A 23
w '2 A 33
w '3 + A 33
w '3' c 3
w1 0
w2 0
w 3 irrestrito em sinal
restries
0
irrestrito
irrestrito
variveis
Max
restries
variveis
Min
A w0 c
t
x0 0
w0 0
(1 )
(2)
e w 0 Ax 0 c t x 0
j = m +1
( P)
n
x i + y ij x j = bi , i = 1, ..., m
j = m +1
xj 0
, j = 1, ..., n
Min z p = z p
sa
(z
n
c j )x j
(z
m +1
O dual de ( P ) :
m
Max z d =
b w
sa
wi 0
i =1
y
i =1
ij
, i = 1, ..., m
w i ( z j c j ) , j = ( m + 1), ..., n
wi 0
Mas, as restries
, i = 1,..., m com
y
w (z
c ) Inconsistente
1
23 { 1442443
m
i =1
i , m +1
0
14
24
3
m +1
m +1
<0
x1 x 2 1
x1 + x 2 1
x1 , x 2 0