Ottimo con scarti complementari

prototipo88
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

Risposte
prototipo88
Nessuno riesce ad aiutarmi?

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.