×

Faculty of Technical Sciences

Subject: Optimization Methods in Infrastructure Systems (17.ESI100)

General information:
 
Category Scientific-professional
Scientific or art field Primenjeno softversko inženjerstvo
ECTS 4

Acquiring knowledge on problems in numeric analysis and classic optimization problems and knowledge on classic methods for solving them. Familiarizing with the advantages and disadvantages of these methods and possibilities for their application.

Recognizing numerical analysis problems, solutions and characteristic types of optimization problems. Knowing classical optimization methods. Making students capable of computing diverse numerical analysis problems and classic optimization problems by applying classic optimization methods.

Introduction: fundamentals of numerical analysis; setting and division of optimization problems and methods for their solution; basic steps of optimization problem solutions. Fundamentals of numerical analysis: functions, matrix algebra. System of linear algebraic equations: Theorems, transformations of equivalence; permutation matrices; solving solutions (Gauss's elimination process, triangular decomposition) and optimal equation ordering (Quasi-optimal methods and Tunney optimal schemes). Space matrices techniques: static and dynamic storage schemes. Matrix inversion: classical methods and matrix inversion lemmas. System of nonlinear algebraic equations: iterative solution corrections; bracketing a root and combined methods; basic and modified Newton-Raphson methods; basic and accelerated Gauss-Seidel methods. Regression analysis: random values; data model; correlation; residual; WLS and linear regression. Fundamentals of problem optimization: variables, objective function, constraints, feasible region, direction vector, step size, mathematical model, graphical interpretation, transformation and characteristics. Optimization methods: convex optimization (convex set and function, extreme point, convex problem, optimal conditions, convex programming); linear optimization (standard and canonical forms, Simplex method, Interior-point method, methods with and without calculation of derivatives, network problem, transport problem, assignment problem); nonlinear optimization (necessary and sufficient conditions, methods with and without calculation of derivatives, quadratic programming, Lagrange multipliers method); integer/discrete optimization (linear and nonlinear problems; all-integer, mix integer and 0-1 problems; catting plane methods; branch and bounds methods ); dynamic optimization; multi-objective optimization (Trade-off, Pareto optimization).

Lectures; Auditory Practice; Consultations.

Authors Title Year Publisher Language
A.D.Belegundu, T.R.Chandrupatla Optimization Concepts and Application in Engineering 2011 Cambridge, Second Edition, University Press, New York, NY, USA English
B.P.Demidovich, I.A.Maron Computational Mathematics 1973 Mir Publishers, Moscow English
S.Boyd, L.Vandenberghe Convex Optimization 2009 Springer, Cambridge Univ. Press, UK English
Course activity Pre-examination Obligations Number of points
Term paper Yes Yes 40.00
Written part of the exam - tasks and theory No Yes 50.00
Exercise attendance Yes Yes 5.00
Lecture attendance Yes Yes 5.00
API Image

Prof. Goran Švenda

Full Professor

Lectures

Prof. Nebojša Ralević

Full Professor

Lectures

Assoc. Prof. Željko Popović

Associate Professor

Lectures

API Image

Assoc. Prof. Stevan Cvetićanin

Associate Professor

Practical classes

API Image

Assistant - Master Nikola Simić

Assistant - Master

Practical classes

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.