| OPERATIONAL RESEARCH I
(objectives)
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.
|
|
Code
|
20801777 |
|
Language
|
ITA |
|
Type of certificate
|
Profit certificate
|
|
Credits
|
6
|
|
Scientific Disciplinary Sector Code
|
MAT/09
|
|
Contact Hours
|
54
|
|
Type of Activity
|
Basic compulsory activities
|
|
Teacher
|
D'ARIANO ANDREA
(syllabus)
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
(reference books)
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Operations Research", Isedi, Italia, 2014.
|
|
Dates of beginning and end of teaching activities
|
From 01/03/2022 to 10/06/2022 |
|
Delivery mode
|
Traditional
At a distance
|
|
Attendance
|
not mandatory
|
|
Evaluation methods
|
Written test
Oral exam
|
|
Teacher
|
SAMA' MARCELLA
(reference books)
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014.
|
|
Dates of beginning and end of teaching activities
|
From 01/03/2022 to 10/06/2022 |
|
Delivery mode
|
Traditional
|
|
Attendance
|
not mandatory
|
|
Evaluation methods
|
Written test
Oral exam
|
|
|
Università Roma Tre