Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Operations Research (17.E145)

Native organizations units: Department of Fundamentals Sciences

Type of studies	Title

General information:

Category	Professional-applicative
Scientific or art field	Teorijska i primenjena matematika
Interdisciplinary	Yes
ECTS	7

Educational goal:

The main objective is to develop the ability for setting the linear mathematical models of real world problems, introduction to some methods of their solving and introduction to the possibilities of their application in engineering problems.

Educational outcome:

Theoretical knowledge in the field of the stated course contents. Skills in setting the mathematics models and knowledge of algorithms for their solving.

Course content:

Linear programming: notion and interpretation in 2D and 3D. Simplex algorithm. Duality theory: weak, strong and complementarity principle. Sensitivity analysis. Basics of graph theory. Spinning trees. Transportation problem. Assignment problem. Problem of the shortest path in a graph. Matrix games.

Teaching methods:

In the lectures theoretical part of the course is followed by typical examples in order to better understand the matter taught. In the practice, which accompanies lectures, typical problems are solved and the knowledge taught in lectures is deepened. Besides lectures and practice, consultations are held on a regular basis.

Literature:

Authors	Title	Year	Publisher	Language
Petrić, J., Kojić, Z., Šarenac, L.,	Zbirka zadataka iz operacionih istraživanja	2003	Nauka, Beograd	Serbian language
Petrić, J.	Operaciona istraživanja	1984	Naučna knjiga, Beograd	Serbian language
Vanderbei, R.	Linear Programming : Foundations and Extensions	2008	Springer, New York	English

Knowledge evaluation:

Course activity	Pre-examination	Obligations	Number of points
Theoretical part of the exam	No	Yes	40.00
Exercise attendance	Yes	Yes	5.00
Written part of the exam - tasks and theory	No	Yes	30.00
Term paper	Yes	Yes	20.00
Lecture attendance	Yes	Yes	5.00