ottimo con scarti complementari

Messaggioda prototipo88 » 28/01/2011, 14:59

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
prototipo88
Starting Member
Starting Member
 
Messaggi: 11
Iscritto il: 27/01/2011, 21:55

Messaggioda prototipo88 » 31/01/2011, 12:37

Nessuno riesce ad aiutarmi?
prototipo88
Starting Member
Starting Member
 
Messaggi: 11
Iscritto il: 27/01/2011, 21:55


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti