Università Roma Tre

Introduction to Operations Research:
Formulations, the 5-step method
Preliminaries on Linear Algebra

Formulation of typical optimization problems:
Mixing
Allocating resources
Inventory management
Optimal cut
Assignment
Task planning
Other formulations

Solving Linear Programming problems:
Linear programming geometry
Simplex algorithm
Fourier–Motzkin algorithm
Geometric interpretation of the simplex

Duality theory:
Construction of the dual problem
Fundamental PL theorem
Conditions of complementarity
Economic interpretation of the dual
Sensitivity analysis

Graph optimization:
Maximum flow
Shortest path
Minimum spanning tree

Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014.