


Politecnico di Torino  
Academic Year 2017/18  
08CESNL, 08CESNM, 08CESQR Operations research 

1st degree and Bachelorlevel of the Bologna process in Industrial Production Engineering  Torino/Athlone 1st degree and Bachelorlevel of the Bologna process in Industrial Production Engineering  Torino/Barcellona 1st degree and Bachelorlevel of the Bologna process in Industrial Production Engineering  Torino/Nizza 





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 
