Politecnico di Torino
Politecnico di Torino
   
Login  
it
Politecnico di Torino
Academic Year 2017/18
08CESNL, 08CESNM, 08CESQR
Operations research
1st degree and Bachelor-level of the Bologna process in Industrial Production Engineering - Torino/Athlone
1st degree and Bachelor-level of the Bologna process in Industrial Production Engineering - Torino/Barcellona
1st degree and Bachelor-level of the Bologna process in Industrial Production Engineering - Torino/Nizza
Teacher Status SSD Les Ex Lab Tut Years teaching
Perboli Guido ORARIO RICEVIMENTO A2 MAT/09 38 22 0 0 13
SSD CFU Activities Area context
MAT/09 6 A - Di base Matematica, informatica e statistica
Subject fundamentals
Aim of this course is to give the basic knowledge of the methods and algorithms for modeling and solving problems arising in complex systems management. In particular, at the end of the course the students will be able to build a formal model of a management and production problem, solve it and present the results to a hypothetical stakeholder.
Expected learning outcomes
Expected knowledge:
Methods and algorithms for modelling and solving constrained optimization problems.
How to use linear continuous and integer programming and develop the most suitable solution method to solve a given problem.
Expected skills:
Apply linear programming mathematical methods for modelling, evaluate and analyze management and production problems.
Advance in their dissemination skills.
Prerequisites / Assumed knowledge
Basic computer skills and mathematical analysis
Contents
The course considers different topics of Operations Research and Managment Science. In details, the main subjects are:
- Linear Programming (LP) and Mixed Integer Programming (MIP) models
- Linear Programming algorithms
- Duality
- Usage of LP and duality as decision support tools
- Benchmark methods: Data Envelope Analysis
- MIP algorithms and methods
Delivery modes
The course integrates teaching hours and hours of practice, to the extent of about 60% and 40% of the course, respectively. The exercises are carried out in the classroom and follow the lecture topics.
Students are requested to form groups and prepare an assignment during the course. The assignment consists in solving a given optimization problem. The assignment results will be presented by each group to the whole class at the end of the course.
Texts, readings, handouts and other learning resources
Books used for teaching:
R. Tadei, F. Della Croce, Elementi di Ricerca Operativa, Progetto Leonardo, Editrice Esculapio, Bologna, 2010.
M. Ghirardi, A. Grosso, G. Perboli, Esercizi di Ricerca Operativa, Progetto Leonardo, Editrice Esculapio, Bologna, 2009.
Other teaching materials, along with examples of previous exams, is available on the course website.

Recommended books for further information:
H. P. Williams, Model building in Mathematical Programming, 4th ed., Wiley, 1999.
H. P. Williams, Logic and Integer Programming, Springer, 2009.
Assessment and grading criteria
The assessment is composed by an individual written test, a workgroup covering the solution of a realistic problem and periodical assessments during the course. The groups are made by 3 students at most.
In details, the final grade is computed as follows:
- Individual written test: 55% of the final grade
- Workgroup: 40% of the final grade
- Periodic group assessments: 5% of the final grade

Programma definitivo per l'A.A.2016/17
Back



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti