Dispense VERIFICATO
dispense ricerca operativa
Università degli Studi di Roma - La Sapienza ingegneria gestionale Curriculum ingegneria gestionale (percorso valido anche ai fini del conseguimento del doppio titolo italo francese o italo-venezuelano) 2020
103 visualizzazioni
12 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- I problemi di ottimizzazione sono classificati come continui quando le variabili assumono valori reali, discreti quando devono essere intere e misti quando combinano entrambe le tipologie.
- Nel caso dei problemi discreta la definizione di minimo locale richiede l'uso di intorni specifici basati sulla norma euclidea o quella L1 per considerare punti vicini nello spazio intero.
- I vincoli in un problema di ottimizzazione possono essere espressi come disuguaglianze del tipo minore o uguale a zero, trasformando eventuali condizioni di maggiore e uguale tramite moltiplicazione per -1.
- Un vincolo si definisce attivo se è soddisfatto con eguaglianza mentre uno è violato quando la funzione associata assume un valore strettamente positivo nel caso di disuguaglianze del tipo g(x) ≤ 0.
- I problemi di ottimizzazione mista sono considerati estremamente difficili da risolvere sia teoricamente che algoritmicamente poiché presentano le difficoltà associate a entrambi i casi continui e discreti.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.