Programmazione Lineare
Dato il seguente problema di programmazione lineare:
max $5x_1 + 3x_2$
$x_1+x_2<=10$
$-x_1+x_2<=5$
$x_1>=0$
$x_2$ non vincolata
(a) Determinare graficamente la soluzione ottima.
(b) Determinare la soluzione duale corrispondente al vertice ottimo
(c) Individuare due soluzioni ammissibili del problema dato e del suo duale e scrivere le condizioni agli scarti complementari
(d) Determinare gli intervalli di variabilità di ognuno dei coefficienti della funzione obiettivo del problema dato affinchè il punto di ottimo (trovato al punto a) non cambi.
Ho delle perplessità sui risultati di questi quesiti. Ringrazio chiunque mi chiarirà le idee.
Saluti, Ermanno.
max $5x_1 + 3x_2$
$x_1+x_2<=10$
$-x_1+x_2<=5$
$x_1>=0$
$x_2$ non vincolata
(a) Determinare graficamente la soluzione ottima.
(b) Determinare la soluzione duale corrispondente al vertice ottimo
(c) Individuare due soluzioni ammissibili del problema dato e del suo duale e scrivere le condizioni agli scarti complementari
(d) Determinare gli intervalli di variabilità di ognuno dei coefficienti della funzione obiettivo del problema dato affinchè il punto di ottimo (trovato al punto a) non cambi.
Ho delle perplessità sui risultati di questi quesiti. Ringrazio chiunque mi chiarirà le idee.
Saluti, Ermanno.
Risposte
Up!
Se non lo ha ancora fatto nessuno, quando arrivo a casa ti rispondo io.
Ora non è simpatico se mi metto a disegnare piani cartesiani...
Ora non è simpatico se mi metto a disegnare piani cartesiani...
Il primale è indeterminato, quindi il duale non ammette soluzioni.
Le altre domande hanno poco senso...
Le altre domande hanno poco senso...
"Cheguevilla":
Il primale è indeterminato, quindi il duale non ammette soluzioni.
Le altre domande hanno poco senso...
Le mie stesse conclusioni! In una prova d'esame però...
Grazie!
Saluti, Ermanno.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo