Calcolare il duale

Skeggia1
Ciao a tutti.
Ho questo problema di p.l.:

$min z = 2x_1+X_2$
$x_1+2x_2<=14$
$2x_1-2x_2<=10$
$x_1,x_2>=0$

Dopo aver scritto il suo duale, devo calcolare la soluzione duale associata alla soluzione basica x=(8,3) e verificare se la coppia di soluzioni trovate è ottima, motivando la risposta.
Riesco a scrivere il duale, ma calcolare la solozione duale no. L'unica cosa che conosco sono il teorema debole e forte della dualità, ma non so appliccarli. Qualcuno saprebbe gentilmente indirizzarmi?

Grazie in anticipo, spero di essere stato chiaro.

Risposte
hamming_burst
"Skeggia":
Qualcuno saprebbe gentilmente indirizzarmi?

indirizzarti nell'applicazione dei due teoremi?

Quello forte, vado a memoria, bhe è banalmente che se la soluzione ottima del primale e del duale coincidiono allora è la soluzione ottima del problema. Non vedo difficoltà in quest'ultimo.

quella debole non lo ricordo, dovrei rivedere su qualche libro o su internet. Se no riproponi i primi passaggi qui del primale e del duale, basati sul teorema debole, così è più facile aiutarti.

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