Skip to main content
English (en)
English (en)
Italiano (it)
You are currently using guest access (
Log in
)
Ricerca Operativa A/B 2025/26
Home
Courses
Corso di Laurea in Informatica (L-31)
RO 25/26
Testi e Soluzioni degli Scritti
Testo e soluzione dell'esercitazio di preparazione...
Testo e soluzione dell'esercitazio di preparazione alla 1a verifica intermedia
Completion requirements
Click
Preparazione1-sol.pdf
link to view the file.
◄ Testo dell'esercizio di preparazione alla 1a verifica intermedia
Jump to...
Jump to...
Annunci
Appunti di Ricerca Operativa 2024/25
Esempi di soluzione di modelli mediante software
Lezione 1.1: introduzione alla Ricerca Operativa (il corso, e la disciplina)
Lezione 1.2: un esempio (giocattolo) di processo decisionale
Lezione 2.1: generalità sui problemi di ottimizzazione
Lezione 2.2: primi concetti relativi alla soluzione di problemi di ottimizzazione
Lezione 3.1: tecniche di modellazione, si parte semplice (Programmazione Lineare): il problema delal fonderia
Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - prima parte
Lezione 3.2: il grande passo tra PL e PLI, cosa si guadagna (e si perde) - seconda parte
Lezione 4.1: vincoli logici in tutte le salse
Lezione 4.2: assegnamento + MST = TSP
Lezione 4.3: semiassegnamento, set covering
Lezione 5.1.1: il flusso (di schifezze) di costo minimo
Lezione 5.1.2: flusso + integralità = cammino
Lezione 5.2: cammini in varie salse e variabili a valori discreti
Lezione 6.1.1: frullati di variabili logiche e quantitative (parte I)
Lezione 6.1.2: frullati di variabili logiche e quantitative (parte II)
Lezione 6.2: funzioni lineari a tratti convesse, vincoli disgiuntivi
Lezione 6.1.1: preparazione al primo compitino (parte I)
Lezione 6.1.2: preparazione al primo compitino (parte II)
Lezione 6.2: fuori programma
Lezione 7.1: Flusso di Costo Minimo e cammini minimi, prima discussione
Lezione 7.2: alberi, etichette, condizioni di Bellman
Lezionee 8.1: l'algoritmo SPT(.L.Queue) in pratica
Lezione 8.2: SPT.L.Queue in teoria e le varianti che portano a SPT.S
Lezione 9.1: ultimi fuochi sui cammini minimi
Lezione 9.2: da un albero all'altro come Tarzan ;-) - o Tarjan? ;-) ;-)
Lezione 10.1: gli algoritmi di Kruskal e Prim
Lezione 10.2: un approccio pratico al problema del flusso massimo
Lezione 11.1: un po' di teoria sul problema del flusso massimo
Lezione 11.2: complessità, corettezza e terminazione dell'algortimo per cammini aumentanti
Lezione 12.1: applicazioni e varianti del flusso massimo
Lezione 12.2: provare a risolvere un problema di flusso di costo minimo
Lezione 13.1: le condizioni di ottimalità del flusso di costo minimo
Lezione 13.2: complessità dell'algoritmo per cancellazione di cicli e dove ci porta
Lezione 14.1: l'algoritmo dei cammini minimi successivi
Lezione 14.2: preparazione alla seconda verifica intermedia
Lezione 15.1: introduzione alle Programmazione Lineare
Lezione 15.2: geometria della Programmazione Lineare
Lezione 16.1: costruzione "per punti" di un poliedro e perché è importante
Lezione 16.2: perché i vertici non bastano, direzioni di un poliedro ed a cosa servono
Lezione 18.1: poliedri senza vertici e come liberarsene
Lezione 18.2: direzioni ammissibili di crescita e dove ci portano
Lezione 19.1: direzioni di crescita e cono simpliciale ==> algoritmo
Lezione 19.2: gli ultimi pezzi dell'algoritmo del simplesso primale
Lezione 20.1: l'algoritmo del simplesso
Lezione 20.2: gli ultimi dettagli del simplesso verso il problema duale
Lezione 21.1: altri usi della dualità e gli scarti complementari
Lezione 21.2: usi degli scarti, coppie di soluzioni di base verso il simplesso duale
Lezione 22.1: il simplesso duale
Lezione 22.2: dai simplessi al Branch & Bound
Lezione 23.1: il meta-algoritmo del Branch & Bound
Lezione 23.2: il minimo di teoria necessaria sul B&B ed accenni alle implementazioni reali
Lezione 24.1: altri esempi interessanti di B&B, il CSP
Lezione 24.1: preparazione al terzo compitino, parte prima
Lezione 24.2: preparazione al terzo compitino, parte seconda
Testo dell'esercizio di preparazione alla 1a verifica intermedia
Testo dell'esercizio di preparazione alla 2a verifica intermedia
Testo e soluzione dell'esercitazio di preparazione alla 2a verifica intermedia
Testo dell'esercizio di preparazione alla 3a verifica intermedia
Testo e soluzione dell'esercitazio di preparazione alla 3a verifica intermedia
Compito del 09/10/2023 (1a verifica intermedia), solo testo
Compito del 09/10/2023 (1a verifica intermedia), con soluzione
Compito del 20/11/2023 (2a verifica intermedia), solo testo
Compito del 20/11/2023 (2a verifica intermedia), con soluzione
Compito del 11/12/2023 (3a verifica intermedia), solo testo
Compito del 11/12/2023 (3a verifica intermedia), con soluzione
Compito del 14/12/2023 (1o appello 2023/24), solo testo
Compito del 14/12/2023 (1o appello 2023/24), con soluzione
Compito del 17/01/2024 (2o appello 2023/24), solo testo
Compito del 17/01/2024 (2o appello 2023/24), con soluzione
Compito del 04/03/2024 (1o appello straordinario 2023/24), solo testo
Compito del 04/03/2024 (1o appello straordinario 2023/24), con soluzione
Compito del 16/05/2024 (3o appello 2023/24), solo testo
Compito del 16/05/2024 (3o appello 2023/24), con soluzione
Compito del 10/06/2024 (4o appello 2023/24), solo testo
Compito del 10/06/2024 (4o appello 2023/24), con soluzione
Compito del 08/07/2024 (5o appello 2023/24), solo testo
Compito del 08/07/2024 (5o appello 2023/24), con soluzione
Compito del 14/10/2024 (1a verifica intermedia 2024/25), solo testo
Compito del 14/10/2024 (1a verifica intermedia 2024/25), con soluzione
Compito del 14/11/2024 (2a verifica intermedia 2024/25), solo testo
Compito del 14/11/2024 (2a verifica intermedia 2024/25), con soluzione
Compito del 09/12/2024 (3a verifica intermedia 2024/25), solo testo
Compito del 09/12/2024 (3a verifica intermedia 2024/25), con soluzione
Compito del 19/12/2024 (1o appello 2024/25), solo testo
Compito del 19/12/2024 (1o appello 2024/25), con soluzione
Compito del 15/01/2025 (2o appello 2024/25), solo testo
Compito del 15/01/2025 (2o appello 2024/25), con soluzione
Compito del 15/05/2025 (3o appello 2024/25), solo testo
Compito del 15/05/2025 (3o appello 2024/25), con soluzione
Compito del 11/06/2025 (4o appello 2024/25), solo testo
Compito del 11/06/2025 (4o appello 2024/25), con soluzione
Compito del 11/07/2025 (5o appello 2024/25), solo testo
Compito del 11/07/2025 (5o appello 2024/25), con soluzione
Compito del 08/09/2025 (6o appello 2024/25), solo testo
Compito del 08/09/2025 (6o appello 2024/25), con soluzione
Compito del 13/10/2025 (1a verifica intermedia 2025/26), solo testo
Compito del 13/10/2025 (1a verifica intermedia 2025/26), con soluzione
Compito del 17/11/2025 (2a verifica intermedia 2025/26), solo testo
Compito del 17/11/2025 (2a verifica intermedia 2025/26), con soluzione
Compito del 16/12/2025 (3a verifica intermedia 2025/26), solo testo
Compito del 16/12/2025 (3a verifica intermedia 2025/26), con soluzione
Compito del 16/12/2025 (1o appello 2025/26), solo testo
Compito del 16/12/2025 (1o appello 2025/26), con soluzione
Compito del 14/01/2026 (2o appello 2025/26), solo testo
Compito del 14/01/2026 (2o appello 2025/26), con soluzione
RIsultati della prima verifica intermedia
Risultati della seconda verifica intermedia
Risultati complessivi delle prime due verifiche intermedie
Risultati della terza verifica intermedia
Risultati complessivi delle tre verifiche intermedie
Risultati dello scritto del 14/01/2026
Testo dell'esercizio di preparazione alla 2a verifica intermedia ►