## 20810251 - OPERATIONS RESEARCH

The objective of the course is to endow the students with the key aspects of deterministic optimization, including linear programming and network optimization. Topics include basic theory, modeling, algorithms, and applications.

Curriculum

teacher profile | teaching materials

Programme

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
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

Core Documentation

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

Type of delivery of the course

frontal lessons exercises

Type of evaluation

intermediate / final, oral / written

teacher profile | teaching materials

Programme

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
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

Core Documentation

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

Type of delivery of the course

frontal lessons exercises

Type of evaluation

intermediate / final, oral / written

teacher profile | teaching materials

Programme

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
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

Core Documentation

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

Type of delivery of the course

frontal lessons exercises

Type of evaluation

intermediate / final, oral / written

teacher profile | teaching materials

Programme

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
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

Core Documentation

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

Type of delivery of the course

frontal lessons exercises

Type of evaluation

intermediate / final, oral / written