Programmazione lineare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 25:
==Dualità dei problemi lineari continui==
Ad ogni problema di massimizzazione lineare corrisponde un problema di minimizzazione lineare con le seguenti
* Se il primo problema ha una solutione finita, allora anche il secondo problema ha una soluzione finita e i valori delle funzioni obbiettivo per le due soluzioni coincidono,
* Se il primo problema non ha alcuna soluzione, il secondo problema ha una soluzione infinita,
* Se il secondo problema non ha alcuna soluzione, il primo problema ha una soluzione infinita.
Considera il seguente problema di minimizzazione lineare:
minimizza <math>c^Tx</math>
soggetto ai vincoli:
<math>Ax \geq b</math>
<math>x \geq 0 </math>
==Problemi lineari interi==
| |||