Optimization

A.Y. 2016/2017
Lesson for
6
Max ECTS
60
Overall hours
Language
English
Learning objectives
Students will learn advanced optimization methods and how to use them to model and solve problems in economics and social sciences.

Course structure and Syllabus

Active edition
Yes
Responsible
Practicals: 40 hours
Lessons: 20 hours
Professor: La Torre Davide
ATTENDING STUDENTS
Syllabus
Topics in linear algebra. Review of basic linear algebra. Linear independence. The rank of a matrix. Main results on linear systems. Eigenvalues. Diagonalization. Quadratic forms. Quadratic forms with linear constraints. Linear programming. A simple maximization problem. Graphical solution procedure. Extreme points and the optimal solution. Special cases. General linear programming notation. Sensitivity analysis and interpretation of solution. Multivariable calculus. Gradients and directional derivatives. Convex sets. Concave and convex functions. Quasiconcave and quasiconvex functions. Taylor's formula. Implicit and inverse function theorems. Degrees of freedom and functional dependence. Differentiability. Existence and uniqueness of solutions of systems of equations. Extreme points. Local extreme points. Equality constraints: the Lagrange problem. Local second-order conditions. Inequality constraints: nonlinear programming. Sufficient conditions. Nonnegativity constraints. Concave programming. Existence of Lagrange multipliers.
NON-ATTENDING STUDENTS
Syllabus
Topics in linear algebra. Review of basic linear algebra. Linear independence. The rank of a matrix. Main results on linear systems. Eigenvalues. Diagonalization. Quadratic forms. Quadratic forms with linear constraints. Linear programming. A simple maximization problem. Graphical solution procedure. Extreme points and the optimal solution. Special cases. General linear programming notation. Sensitivity analysis and interpretation of solution. Multivariable calculus. Gradients and directional derivatives. Convex sets. Concave and convex functions. Quasiconcave and quasiconvex functions. Taylor's formula. Implicit and inverse function theorems. Degrees of freedom and functional dependence. Differentiability. Existence and uniqueness of solutions of systems of equations. Static optimization. Extreme points. Local extreme points. Equality constraints: the Lagrange problem. Local second-order conditions. Inequality constraints: nonlinear programming. Sufficient conditions. Nonnegativity constraints. Concave programming. Existence of Lagrange multipliers.
Lesson period
First trimester
Lesson period
First trimester
Assessment methods
Esame
Assessment result
voto verbalizzato in trentesimi
Professor(s)
Reception:
On leave. Office hours are suspended.
Room 30, DEMM