Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Moretti
Condies de KKT
1. Ax b , x 0
2. A t w c , w 0
3. w Ax b = 0
ct Atw x = 0
Factibilidade Primal
Factibilidade Dual
Fo lg as Complementares
) (
w i a ti x b i = 0
(c
, i = 1, ... , m
w a j x j = 0 , j = 1, ..., n
wi a it x bi = 0
(c
w a j x j = 0 , j = 1, ... , n
Exemplo:
Max z p = 3x1 + 3x 2 + 21x 3
6x1 + 9x 2 + 25 x 3 25
sa
3x1 + 2x 2 + 25 x 3 20
x1 , x 2 , x 3 0
a) D o dual.
O problema dual dado por:
Min z d = 25w1 + 20w 2
sa
6w1 + 3w 2 3
9w1 + 2w 2 3
25w1 + 25w 2 21
w1 , w 2 0
, i = 1, ... , m
25w1 + 25w 2 21
x1* = 0
x *2 w *4 = 0
x *3 w 5* = 0
w1* x *4 = 0
x *4 = 0
w *2 x 5* = 0
x 5* = 0
9x *2 + 25 x *3 = 25
2x *2 + 25 x *3 = 20
cuja resposta x *2 =
5
7
x *3 =
130
.
175
z *p = 3x1* + 3x *2 + 21x *3 =