Studying at the University of Verona
Here you can find information on the organisational aspects of the Programme, lecture timetables, learning activities and useful contact details for your time at the University, from enrolment to graduation.
Study Plan
This information is intended exclusively for students already enrolled in this course.If you are a new student interested in enrolling, you can find information about the course of study on the course page:
Laurea in Matematica applicata - Enrollment from 2025/2026The Study Plan includes all modules, teaching and learning activities that each student will need to undertake during their time at the University.
Please select your Study Plan based on your enrollment year.
The Study plan 2008/2009 will be available by May 2nd. While waiting for it to be published, consult the Study plan for the current academic year at the following link.
Legend | Type of training activity (TTA)
TAF (Type of Educational Activity) All courses and activities are classified into different types of educational activities, indicated by a letter.
Operations Research (2010/2011)
Teaching code
4S00001
Teacher
Coordinator
Credits
6
Also offered in courses:
- Operations Research of the course Bachelor in Computer Science (until 2008-2009 academic year)
- Mathematics for Economic-Financial Decisions of the course Bachelor's degree in Applied Mathematics
Language
Italian
Scientific Disciplinary Sector (SSD)
MAT/09 - OPERATIONS RESEARCH
Period
II semestre dal Mar 1, 2011 al Jun 15, 2011.
Learning outcomes
This course aims to introduce the student to some basic problems in the optimization field, with a particular attention towards the linear programming and some network optimization problems. Besides, basic notions of integer and combinatorial programming will be outlined. The course also includes some hours dedicated to practical exercises, with the aim of addressing the student to the mathematical formulation of a problem and its subsequent solution.
Program
Basic notions: convex sets, polyhedra and cones; convex functions and convex programming.
Linear programming: mathematical formulation of linear programming problems; equivalent forms, standard form; mathematical structure, geometry of linear programming, properties.
The simplex algorithm: vertices and basic solutions; optimality conditions; tableau method, auxiliary problem, two-phases method.
Duality theory: the fundamental duality theorem of linear programming, the dual simplex algorithm; economic interpretation; sensitivity analysis.
Integer linear programming: the cutting plane method; the branch and bound.
Network optimization: the minimum spanning tree problem, the shortest path problem, the maximum flow problem.
Author | Title | Publishing house | Year | ISBN | Notes |
---|---|---|---|---|---|
FISCHETTI M. | Lezioni di Ricerca Operativa | Edizioni Libreria Progetto Padova | 1999 | 8887331049 |
Examination Methods
Written final examination.
Teaching materials e documents
-
Degenerazione e ciclo (pdf, it, 33 KB, 4/18/11)
-
Esercizi di Programmazione Lineare (pdf, it, 18 KB, 5/18/11)
-
Esercizi di Programmazione Lineare - Dualità (pdf, it, 110 KB, 5/18/11)
-
Esercizi di Programmazione Lineare Intera (pdf, it, 78 KB, 5/18/11)
-
Esercizi di Programmazione Lineare su Reti (pdf, it, 86 KB, 5/23/11)
-
Prova scritta del 16 giugno 2011 (pdf, it, 47 KB, 6/21/11)
-
Prova scritta del 16 giugno 2011 seconda parte (pdf, it, 90 KB, 6/21/11)
-
Prova scritta del 21 settembre 2011 (pdf, it, 39 KB, 9/25/11)
-
Prova scritta del 21 settembre 2011 seconda parte (pdf, it, 129 KB, 9/25/11)
-
Prova scritta del 4 giugno 2011 fila A (pdf, it, 40 KB, 6/10/11)
-
Prova scritta del 4 giugno 2011 fila B (pdf, it, 40 KB, 6/10/11)
-
Prova scritta del 4 giugno 2011 fila C (pdf, it, 40 KB, 6/10/11)
-
Prova scritta del 4 giugno 2011 fila D (pdf, it, 40 KB, 6/10/11)
-
Prova scritta del 4 giugno 2011 seconda parte (pdf, it, 201 KB, 6/10/11)
-
Prova scritta del 7 luglio 2011 (pdf, it, 38 KB, 7/12/11)
-
Prova scritta del 7 luglio 2011 seconda parte (pdf, it, 101 KB, 9/9/11)
-
Prova scritta del 7 settembre 2011 (pdf, it, 47 KB, 9/9/11)
-
Prova scritta del 7 settembre seconda parte (pdf, it, 101 KB, 9/9/11)