Poll

No polls currently selected on this page!

Repository

Repository is empty

Introduction to optimization

Code: 45790
ECTS: 5.0
Lecturers in charge: izv. prof. dr. sc. Marko Vrdoljak - Lectures
Lecturers: Petar Kunštek, mag. math. - Exercises
English level:

1,0,0

All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
Load:

1. komponenta

Lecture typeTotal
Lectures 30
Exercises 15
* Load is given in academic hour (1 academic hour = 45 minutes)
Description:
COURSE AIMS AND OBJECTIVES: Aim of the course is to understand simplex method, duality theory in LP with application to game theory and understand some basic methods of unconstrained optimization.

COURSE DESCRIPTION AND SYLLABUS:
1. Dictionary, simplex algorithm. Primal and dual dictionary, solving system of inequalities. Prima--dual algorithm.
2. Finitely generated conuses. Blandt's theorem and separation theorem for FGC. Weyl's theorem,
3. Conus duality, polihedral sets and representation theorem. Duality in LP and application to matrix games.
4. Unconstrained optimisation. Stepest descent, Newton method, Line-search optimisation, conjugate directions.
Literature:
1. semester
Mandatory course - Mandatory studij - Financial and Business Mathematics
Consultations schedule: