Ottimo con scarti complementari
ciao a tutti,
chi mi spiega come faccio a trovare l'ottimo con il metodo degli scarti complementari?
ad esempio:
ho il primale:
$min x1 + x2$
$-x1 + x2 <= -2$
$3x1 + 2x2 <= 12$
$x1, x2 >= 0$
ottengo il duale:
max -2y1 + 12y2
$-y1 + 3y2 <= 1$
$y1 + 2y2 <= 1$
$y1, y2 >= 0$
fin qui tutto ok. Ma ora come faccio a ottenere l'ottimo usando il metodo degli scarti complementari?
so impostare queste equazioni derivate dalle forumle del teorema:
y1(-x1 + x2 +2) = 0
y2(3x1 + 2x2 - 12) = 0
x1(-y1 + 3y2 - 1) = 0
x2(y1 + 2y2 - 1) = 0
Ma l'ottimo???
grazie mille
chi mi spiega come faccio a trovare l'ottimo con il metodo degli scarti complementari?
ad esempio:
ho il primale:
$min x1 + x2$
$-x1 + x2 <= -2$
$3x1 + 2x2 <= 12$
$x1, x2 >= 0$
ottengo il duale:
max -2y1 + 12y2
$-y1 + 3y2 <= 1$
$y1 + 2y2 <= 1$
$y1, y2 >= 0$
fin qui tutto ok. Ma ora come faccio a ottenere l'ottimo usando il metodo degli scarti complementari?
so impostare queste equazioni derivate dalle forumle del teorema:
y1(-x1 + x2 +2) = 0
y2(3x1 + 2x2 - 12) = 0
x1(-y1 + 3y2 - 1) = 0
x2(y1 + 2y2 - 1) = 0
Ma l'ottimo???
grazie mille
Risposte
Nessuno riesce ad aiutarmi?