Di cosa si tratta: Problemi di ottimizzazione e relativi esempi di modelli aprono lo studio, che passa alla programmazione lineare, ai grafi e ai modelli su grafi e alla programmazione lineare intera. Dalla modellazione dei problemi si arriva così a strumenti basati su programmazione lineare, grafi e programmazione intera.
Prezzi rilevati il 19/11/2026: possono cambiare, fa fede il sito del negozio.
Domande possibili all’esame
Come si formula un problema di programmazione lineare a partire da una descrizione a parole?
Che cosa caratterizza una soluzione di base ammissibile nel metodo del simplesso?
Come si scrive il problema duale di un problema di programmazione lineare?
Che cosa afferma il teorema di dualità debole e quale implicazione ha sui valori ottimi?
Come si interpretano le variabili duali come prezzi ombra di una risorsa?
Quando una soluzione di un problema lineare può avere più soluzioni ottime?
Come si modella un problema dello zaino con variabili binarie?
Come funziona il metodo branch and bound per la programmazione lineare intera?
Che cosa sono i piani di taglio e a quale scopo si introducono?
Come si enuncia il teorema max-flow min-cut e perché è importante?
Come opera l'algoritmo di Ford-Fulkerson su una rete di flusso?
Quale differenza c'è tra un flusso di costo minimo e un flusso massimo?
Come si applica l'algoritmo ungherese al problema di assegnamento?
Perché l'algoritmo di Bellman-Ford è utile in presenza di pesi negativi?
In che modo l'algoritmo greedy risolve il problema dell'albero di copertura minimo?
Quali condizioni caratterizzano i matroidi nel contesto degli algoritmi greedy?
Che cosa significa che un problema è NP-hard e come si dimostra?
Come si costruisce una riduzione polinomiale tra due problemi decisionali?
Quale formulazione intera si usa per il problema del commesso viaggiatore?
Perché le euristiche sono utili per affrontare il problema del commesso viaggiatore?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Domande frequenti Libri, programma ed esami del prof. Daniele Vigo a Bologna
Che libro usa il prof. Daniele Vigo per Ottimizzazione Combinatoria a Bologna?
Per Ottimizzazione Combinatoria (Canale unico) indica come obbligatorio: Ricerca Operativa.
Quanto è impegnativo Ottimizzazione Combinatoria?
6 CFU, difficoltà stimata 3.3 su 10 rispetto agli esami della stessa area.
Dove trovo la scheda ufficiale di un esame?
Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy