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
Testo dell'esercizio di preparazione alla 2a verifica intermedia ►