ciao a tutti,
chi mi spiega come faccio a trovare l'ottimo con il metodo degli scarti complementari?
ad esempio:
ho il primale:
\( \displaystyle \min{x}{1}+{x}{2} \)
\( \displaystyle -{x}{1}+{x}{2}\le-{2} \)
\( \displaystyle {3}{x}{1}+{2}{x}{2}\le{12} \)
\( \displaystyle {x}{1},{x}{2}\ge{0} \)
ottengo il duale:
max -2y1 + 12y2
\( \displaystyle -{y}{1}+{3}{y}{2}\le{1} \)
\( \displaystyle {y}{1}+{2}{y}{2}\le{1} \)
\( \displaystyle {y}{1},{y}{2}\ge{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


