Problemi e soluzioni nella programmazione lineare
Unica soluzione
Il pb ammette un'unica soluzione. In questi casi, nel metodo geometrico si ha una retta che passa per un vertice della regione ammissibile.
Infinite soluzioni
Il pb ammette infinite soluzioni. La retta coincide con un segmento che unisce due vertici.
Soluzioni non ammissibili limitate
Il pb non ammette soluzioni ammissibili limitate. Si verifica quando la regione ammissibile non è limitata.
Soluzioni non ammissibili
Il pb non ammette soluzioni ammissibili. I vincoli si contraddicono così che non esistano punti che li soddisfino tutti.
Metodo efficiente
Metodo efficiente per risolvere problemi di programmazione lineare anche con numerose incognite. È necessario definire un sistema sottodeterminato, ovvero ho più incognite che equazioni; in questo modo è possibile applicare il processo di ottimizzazione per arrivare alla soluzione migliore.
Sistema sottodeterminato
I sistemi sottodeterminati, spesso, hanno infinite soluzioni. Supponiamo allora che la matrice A abbia rango m, ciò comporta che A possieda m colonne linearmente indipendenti.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Appunti e esercizi Metodi numerici per l'ingegneria navale
-
Metodi analitici e numerici per l'ingegneria - Appunti completi
-
Appunti completi del corso "Metodi analitici e numerici per l'ingegneria"
-
Appunti Metodi numerici per l'ingegneria navale