OPERATIONAL RESEARCH

Single discipline educational activity

Course Sheet

Course code:

000173L

Academic Year of enrolment:

2019

Year of supply:

2019/2020

Type of Course:

Related/Supplementary

Degree:

Course of 2nd Cycle Degree in ECONOMICS AND COMMERCE

Disciplinary Sector:

Operational Research

Language:

Italian

Location:

PESCARA

Credits:

Programme Year:

Professor and Collaborators:

MOSCA Raffaele

Cycle:

First semester

Hours of classroom activity:

Individual study hours:

102

Prerequisites:

None

Objectives

The course supports the educational goal of CLEC/M (Degree Course in Business School - Master - path "Economics and Statistics") concerning the application of quantitative methods to economic realities.
In particular the student:
:: will know elements of a framework which tries to model (in math terms) and to solve (even in case by softwares) optimization problems from real life;
:: will be able to: (i) identify possibly an optimization problem from real life; (ii) model possibly such an optimization problem in math terms; (iii) solve possibly such a problem (even in case via Excel).

Contents

The course: (i) shows how different real life problems can be modelled in math terms with reference to a basic segment of optimization problems; (ii) concerning such a basic segment of optimization problems, introduces both elements of theory (linear programming, integer linear programming) and elements of metods for their solution (even in case via Excel); (iii) focuses on some specific optimization problems.

Extended Syllabus

PROGRAMME

• Introduction: Mathematical Programming, Convex Programming, Linear Programming.
[2] pag. 3-8

• Models: models of (Integer) Linear Programming.
[5]

• Essentials on Linear Programming: geometry of Linear Programming (vertices and basic solutions), Simplex Method; Duality in Linear Programming: Dual Problem, fundemantal properties, economic interpretation.
[2] pag. 21-27, pag. 51, pag. 54-58

• Essentials on Integer Linear Programming: Unimodularity, Branch and Bound Method.
[2] pag. 73-80, pag. 92-94

• Particular Cases and Alternative Solutions (cf. [5] for the respective models):

- Minimum Cost Path Problem: Djikstra Algorithm;
[2] pag. 137-144

- Project Planning Problem: PERT Method;
[2] pag. 147-152

- Maximum Flow Problem: Ford and Fulkerson Algorithm, Edmonds and Karp Algorithm;
[2] pag. 152-159

- Production Planning Problem: Wagner and Whitin Method;
[4] pag. 327-340

- Plant Location Problem: Local Search Algorithms.
[4] pag. 269-277

REFERENCE TEXTS

[1] R. Baldacci, M. Dell’Amico, Fondamenti di Ricerca Operativa, Pitagora Editrice Bologna (2002) (in eventuale alternativa a [2]).

[2] M. Fischetti, Lezioni di Ricerca Operativa, Ed. Libreria Progetto Padova (1999).

[3] S. Martello, M.G. Speranza, Ricerca operativa per l’economia e per l’impresa, Società Editrice Esculapio (2012) (in eventuale alternativa a [2]).

[4] A. Sassano, Modelli e algoritmi della ricerca operativa, Ed. Franco Angeli (1999).

[5] material on the DEC (Department of Economy, Pescara) website

Recommended Bibliography

[1] R. Baldacci, M. Dell’Amico, Fondamenti di Ricerca Operativa, Pitagora Editrice Bologna (2002) (in eventuale alternativa a [2]).

[2] M. Fischetti, Lezioni di Ricerca Operativa, Ed. Libreria Progetto Padova (1999).

[3] S. Martello, M.G. Speranza, Ricerca operativa per l’economia e per l’impresa, Società Editrice Esculapio (2012) (in eventuale alternativa a [2]).

[4] A. Sassano, Modelli e Algoritmi della Ricerca Operativa, Ed. Franco Angeli (1999).

[5] material on the DEC (Department of Economy - Pescara) website

Methods of Provision

Conventional

Teaching Methods

The course will be carried out through frontal classes (with exercises) and home works.

Evaluation methods

Verification of learning:

The exam is a written exam in 2 hours - both the sudent and the teacher could ask in adition for an oral test for possible fruther checking - which consists of three or four questions and/or exercises, in order to check both the acquired knowledge (via theoretical questions) and the aquired abilities of possibly recognizing, modelling, solving optimization problems (via specific exercises); concerning the votation of the written exam, each question and/or exercise will give 7,5 or 10 points (depending on their total number); concerning the votation of the (optional) oral test, it may improve or decrease the writen exam votation of at most 5 points.

Contacts/More Information

The office hours will be on Friday from 12 to 14 o'clock.

Università degli Studi
"G. d'Annunzio"

Chieti - Pescara

Aree