Domande d'esame VERIFICATO
Esami passati
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) 2022
75 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- Problemi di ottimizzazione combinatoria con funzione obiettivo lineare: si definisce un insieme di base, soluzioni ammissibili e funzione costo; ogni problema può essere tradotto in un problema di programmazione lineare 0-1 (PL01).
- Problema di pianificazione degli investimenti: si considera l'insieme degli investimenti, i loro flussi di cassa e il budget; la soluzione cerca di massimizzare la redditività totale compatibile con il budget.
- Classi di complessità P e NP: problemi risolubili in tempo polinomiale su macchina di Turing deterministica (P) o non deterministica (NP); esiste una possibile inclusione tra le due classi ma non è dimostrata.
Registrati e sblocca subito 3 appunti gratis, questo incluso.