Salta al contenuto principale della pagina

OPERATIONS RESEARCH

CODE 97363
ACADEMIC YEAR 2022/2023
CREDITS
  • 6 cfu during the 2nd year of 10716 INGEGNERIA GESTIONALE (L-9) - GENOVA
  • SCIENTIFIC DISCIPLINARY SECTOR MAT/09
    TEACHING LOCATION
  • GENOVA
  • SEMESTER 1° Semester
    TEACHING MATERIALS AULAWEB

    OVERVIEW

    The course of Operations Research provides skills related to model building and solving decision-making problems formulated in terms of optimization problems.

    AIMS AND CONTENT

    LEARNING OUTCOMES

    The course provides the basic knowldge of optimization methods to solve decision-making problems. In particular, the course will provide knowledge  to model from the mathematical viewpoint a decision problem, and solve it through linear programming, linear integer programming, nonlinear programming, and optimization over graphs.  

    AIMS AND LEARNING OUTCOMES

    The course aims to study the main optimization methods for solving decision problems. In more detail, the course aims to provide students with the basic skills for formalizing in mathematical terms and then solving decision problems, in which the optimal decision must be made in the context of several possible decisions, based on suitable criteria. In particular, the course presents the concepts of decision variables, objective function, and constraints of an optimization problem, as well as the basics of real linear programming, integer linear programming, nonlinear programming, and optimization over graphs.

    For all topics, both methodological and applied aspects are presented. The various concepts are exposed through theoretical lectures and by solving exercises, as well as through the software implementation of some example problems.

    At the end of the course, the student will be able to construct a mathematical model of a decision-making process and to choose and apply the most appropriate algorithm for its solution. 

    PREREQUISITES

    Basic knowledge of Calculus.

    TEACHING METHODS

    Traditional lessons.

    SYLLABUS/CONTENT

    - Introduction to mathematical programming and decision problems

    - Linear programming

    - Integer inear programming

    - Nonlinear programming

    - Optimization over graphs

    - Software applications for mathematical programming

    RECOMMENDED READING/BIBLIOGRAPHY

    Handouts provided by the lecturer.

    Books for possible further study:

    [1] Hillier, Lieberman – Introduction to operations research. McGraw-Hill, 2004.

    [2] D. Bertsimas, J.N. Tsitsiklis – Introduction to linear optimization. Athena Scientific, 1999.

    [3] D. Luenberger, Y. Ye – Linear and nonlinear programming. Springer, 2008.

    [4] D. Bertsekas – Nonlinear Programming. Athena Scientific, 1999.

    TEACHERS AND EXAM BOARD

    Exam Board

    MAURO GAGGERO (President)

    MASSIMO PAOLUCCI

    MARCELLO SANGUINETI (President Substitute)

    LESSONS

    Class schedule

    All class schedules are posted on the EasyAcademy portal.

    EXAMS

    EXAM DESCRIPTION

    Written examination possibly supplemented by oral examination.

    ASSESSMENT METHODS

    Upon completion of the course, students should demonstrate understanding of the concepts seen in lectures and be able to discuss them in appropriate language. In addition, students should demonstrate ability to construct a mathematical model of a decision-making process and to choose and apply the best algorithm for its solution.

    Exam schedule

    Date Time Location Type Notes
    20/12/2022 09:00 GENOVA Scritto
    10/01/2023 09:00 GENOVA Scritto
    02/02/2023 09:00 GENOVA Scritto
    06/06/2023 09:00 GENOVA Scritto
    30/06/2023 09:00 GENOVA Scritto
    15/09/2023 09:00 GENOVA Scritto

    FURTHER INFORMATION

    None.