Calcolare il duale
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.
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
"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.