# OPERATIONS RESEARCH 1

_
iten
Code
66274
2018/2019
CREDITS
6 credits during the 3nd year of 9921 INDUSTRIAL AND MANAGEMENT ENGINEERING (L-9) SAVONA
SCIENTIFIC DISCIPLINARY SECTOR
MAT/09
LANGUAGE
Italian
TEACHING LOCATION
SAVONA (INDUSTRIAL AND MANAGEMENT ENGINEERING)
semester
1° Semester
modules
This unit is a module of:
Teaching materials

OVERVIEW

The Course introduces to optimization models and methods for the solution of decision problems. It is structured according to the basic topics of problem modelling, its tractability, and its solution by means of algorithms that can be implemented on computers.  The Course introduces to optimization models and methods for the solution of decision problems. It is structured according to the basic topics of problem modeling , tractability, and solution by means of algorithms that can be implemented on computers.

## AIMS AND CONTENT

LEARNING OUTCOMES

The Course enables the students to acquire the skills needed to face, by means of mathematical models and methods, decision and optimization problems in the presence of limited resources. The students will learn to:

• interpreting and modelling in mathematical terms a decision process, by identifying objective, variables, and constraints;
• framing the problem in the context of “canonical” models (linear/nonlinear, discrete/continuous, deterministic/stochastic, static/dynamic, etc.), whose properties are known;
• identifying a solving algorithm and "matching" it with a suitable software tool.

AIMS AND LEARNING OUTCOMES

The Course enables the students to acquire the skills needed to face, by means of mathematical models and methods, decision and optimization problems in the presence of limited resources. The students will learn to:

• interpreting and modelling in mathematical terms a decision process, by identifying objective, variables, and constraints;
• framing the problem in the context of “canonical” models (linear/nonlinear, discrete/continuous, deterministic/stochastic, static/dynamic, etc.), whose properties are known;
• identifying a solving algorithm and "matching" it with a suitable software tool.

Teaching methods

Lectures

SYLLABUS/CONTENT

INTRODUCTION TO OPERATIONS RESEARCH AND MANAGEMENT SCIENCE

LINEAR PROGRAMMING

DUALITY

INTEGER PROGRAMMING

GRAPH AND NETWORK OPTIMIZATION

COMPLEXITY THEORY

DYNAMIC PROGRAMMING

NONLINEAR PROGRAMMING

Lecture notes

## TEACHERS AND EXAM BOARD

Ricevimento: Students may take appointment via email sent to mauro.gaggero@cnr.it

Exam Board

MAURO GAGGERO (President)

SILVIA SIRI (President)

SIMONA SACONE

## LESSONS

Teaching methods

Lectures

LESSONS START

September 19, 2016

## EXAMS

Exam description

Written and oral

Assessment methods

Questions about the theory and exercises