OPERATIONS RESEARCH

Academic year 2018/2019 Syllabus of previous years
Official course title RICERCA OPERATIVA
Course code CT0120 (AF:230282 AR:111544)
Modality Frontal Lesson
ECTS credits 6
Degree level Bachelor's Degree Programme
Educational sector code MAT/09
Period 1st Semester
Course year 3
Where VENEZIA
Contribution of the course to the overall degree programme goals
This course (Operations Research -OR) represents an advanced course in the curriculum of any undergraduate student of INFORMATICA - TECNOLOGIE E SCIENZE DELL'INFORMAZIONE.
Its main tasks can be summarized as follows:

(a) introding the student to the approach problem - model - algorithm, focusing on Mathematical Programming (in particular Linear Programming), as a tool to formulate a wide range of application problems;

(b) developing the capability to create, analyze and solve a Mathematical Programming (Optimization) model for the problemm in hand. The course starts from showing how Linear Programming represents a special case of Convex Programming.

A large number of applications detailed in previous courses can be recasted using paradigms and instruments of OR.
Expected learning outcomes
The active involvement of students to the activities of the course, including individual study, will allow to pursue the following results:

1) Knowledge and Understanding: of basic and advanced tools relative to Mathematical Programming, involving n real variables;

2) Capability to Apply Knowledge and Understanding: to generate/manipulate quantitative models of Mathematical Programming, with reference to all applied sciences;

3) Capability to Judge and Interpret: using and manipulating mathematical models, on the basis of specific and analytical indicators.

The course requires a basic knowledge of Math (numbers, sequences, linear algebra, calculus with one-two unknowns) as a Prerequisite.
Pre-requirements
Students should provably know the contents of the MATHEMATICS course. In particular, students must be able to work with the following
concepts: systems of equalities and inequalities, linear algebra for matrices, extreme points of functions with one unknown, functions with
two unknowns, derivatives of functions with one unknown.
Contents
The course will cover the following topics:

1. Convex Programming and Linear Programming (LP): examples.
2. Stating and solving graphically a LP. Basics on Linear algebra.
3. Basic results for Convex Programming.
4. The Fundamental Theorem in LP.
5. The Simplex method (notes). Phase I and Phase II of the Simplex method (notes).
5. Duality theory. Theorems oft duality: primal and dual problem properties. Sensitivity analysis and complementarity theorems.
6. Transportation problems.
7. Flow problems on a graph.
7. Branch and Bound method for Integer/Mixed Programming.
Referral texts
The next references are advised to better assimilate the contents of the course. Apart from the afternotes and the exercises by the teacher, the book-reference in b) can be considered "not essential":

a) Afternotes by the teacher, available at http://venus.unive.it/~fasano/ and https://moodle.unive.it/

b) F.S.Hillier, G.J.Lieberman `Ricerca Operativa', McGraw-Hill, 8^a edizione, 2005.

c) Further material proposed by the teacher (notes, exercises, examples, etc.), available on http://venus.unive.it/~fasano/ and https://moodle.unive.it/
Assessment methods
A written test is assigned, lasting about 2-3 hours. Then, based on the results of its correction, the teacher communicates the students if he/she is allowed to join the oral part of the exam, which takes place in the same day of the written part. There will be also 1 or 2 intermediate assignments during the period of lessons.
Teaching methods
This is a conventional face-to-face- course which adopts also additional teaching material available on http://venus.unive.it/~fasano and on the e-learning platform https://moodle.unive.it/ .
The online teaching material reports the contents of the lessons. Students are required to actively participate, practice and do the proposed exercises.
Teaching language
Italian
Further information
See also http://venus.unive.it/~fasano and the e-learning platform https://moodle.unive.it for further info/documents/downloads.

Accessibility, Disability and Inclusion
Accommodation and support services for students with disabilities and students with specific learning impairments

Ca’ Foscari abides by Italian Law (Law 17/1999; Law 170/2010) regarding support services and accommodation available to students with disabilities. This includes students with mobility, visual, hearing and other disabilities (Law 17/1999), and specific learning impairments (Law 170/2010). If you have a disability or impairment that requires accommodations (i.e., alternate testing, readers, note takers or interpreters) please contact the Disability and Accessibility Offices in Student Services: disabilita@unive.it.
Type of exam
written and oral
Definitive programme.
Last update of the programme
24/04/2018