RICERCA
OPERATIVA
LECTURE NOTES
Università degli Studi di Udine · A.A. 2025–2026
Appunti, esercizi svolti, PDF e visualizzazioni interattive per il corso di Ricerca Operativa dell'Università degli Studi di Udine.
Il materiale copre programmazione lineare e metodo del simplesso, programmazione lineare intera, dualità, Branch & Bound, piani di taglio, totale unimodularità e algoritmi sui grafi. Ogni argomento collega notebook interattivi, esercizi risolti e PDF scaricabili degli appunti.
Linear Programming & Simplex
Ch 2
LP Graphical Method
Plot constraints, shade the feasible region, and slide the objective to the optimum
Ch 4
Simplex Tableau
Step through pivot operations on the simplex tableau
Ch 4
Simplex in 3D
Visualize the simplex path traversing vertices in a 3D polyhedron
Ch 5
LP Duality
Explore the primal-dual pair relationships and visualize weak/strong duality bounds
Integer Programming & TUM
Ch 3
LP Relaxation vs ILP
Visualize integer lattice points and analyze the integrality gap
Ch 6
Branch & Bound
Explore the B&B tree with LP relaxation bounds and pruning
Ch 6
Cutting Planes
Watch the feasible region tighten as Gomory cuts are added
Ch 7
Total Unimodularity
Compare TUM and non-TUM polyhedra and verify integer vertex properties
Graph Algorithms & Shortest Paths
Ch 8
Graph Traversal
BFS and DFS with step-by-step node coloring
Ch 9
Minimum Spanning Trees
Prim's and Kruskal's algorithms edge by edge
Ch 10
Shortest Paths
Dijkstra, Bellman-Ford, and Floyd-Warshall algorithms step-by-step
Network Flows & Matching
Ch 11
Network Flow
Augmenting paths, residual graphs, and min-cut visualization
Ch 12
Matching
Augmenting paths on Bipartite Graphs
Appunti e materiali del corso
HTML
Appunti Ricerca Operativa UniUD
Pagina di ingresso con PDF, esercizi svolti, cheatsheet e notebook indicizzati per argomento
PDF
PDF appunti Ricerca Operativa UniUD
Scarica o leggi online il PDF completo degli appunti del corso
PDF
PDF esercizi svolti Ricerca Operativa
Soluzioni complete e passaggi analitici per gli esercizi del corso
12 interactive companions
Operations Research (Ricerca Operativa)
Runs completely in-browser via Pyodide