OPERATIONS RESEARCH
- Academic year
- 2019/2020 Syllabus of previous years
- Official course title
- RICERCA OPERATIVA
- Course code
- CT0120 (AF:248836 AR:136519)
- Modality
- On campus classes
- 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
Its main tasks can be summarized as follows:
(a) introducing 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 problem 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
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
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
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 of 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
a) Afternotes by the teacher, available at http://venus.unive.it/~fasano/ and https://moodle.unive.it/
b) L.Grippo, M.Sciandrone “Metodi di ottimizzazione non vincolata”, serie UNITEXT, Springer, 2011
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
For students who have passed the intermediate call with a grade >= 18, the exam in each call will include:
- Written Part with 2 exercises + 1 written question (on the entire programme excluding the reference (a))
- (Possibly) Oral Part in case the evaluation of the written part were not sufficient.
The 2 exercises may refer to the next arguments: Branch & Bound, Binary Knapsack, Network Flows.
For students who have NOT joined the intermediate call or have NOT passed it with a grade >= 18, the exam in each call with include:
- Written Part with 5/6 exercises + 2/3 written questions (on the entire programme)
- (Possibly) Oral Part in case the evaluation of the written part were not sufficient.
The exercises may refer to the next arguments: Convexity/Concavity, Mean value Theorems, Maxima/Minima of real functions, Models of Linear Programming or Integer Linear Programming, Vertices of poliedra, Graphical solutions of Linear Programming problems, Branch & Bound, Binary Knapsack, Network Flows.
The Oral Part may last 20-25 minutes and will include questions on the written part and on the programme. The finaI grade will be given by the mean of the grades at the intermediate call, at the written part and at the oral part.
Teaching methods
The online teaching material reports the contents of the lessons. Students are required to actively participate, practice during the lessons and do the proposed exercises, in order to pursue:
1) Knowledge and Understanding of the subject, during the interaction with the teacher;
2) Capability to Apply Knowledge and Understanding, in order to handle Mathematical Programming models in applied sciences;
3) Capability to Judge and Interpret new instances, when dealing with applications
Teaching language
Further information
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
2030 Agenda for Sustainable Development Goals
This subject deals with topics related to the macro-area "Cities, infrastructure and social capital" and contributes to the achievement of one or more goals of U. N. Agenda for Sustainable Development