Subject: Operations Research (06 - E145)


Basic Information

CategoryProfessional-applicative
Scientific or art field:Computer Science
InterdisciplinaryNo
ECTS7
Native organizations units

Department of Fundamentals Sciences
Course specification

Course is active from 01.10.2005..

The main objective is to develop the ability for setting the mathematics models of realistic problems, introduction to some methods of their solving and introduction to the possibilities of their application in engineering problems.
Theoretical knowledge in the field of the stated course contents. Skills in setting the mathematics models and knowledge of algorithms for their solving.
Linear programming. Simplex algorithm. Simplex algorithm efficiency. The theory of duality. Sensitivity analysis to parameter change. Integer programming. ‘’Branch and bound’’ method. Networks. Covering trees. Problems of network traffic. Application: transportation problem, the problem of the shortest path in the network, the problem of maximum flow. Game theory. Matrix games. Topics of student’s choice.
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. The knowledge testing is written and oral through the term paper, 3 colloquiums, written and oral part of the examination. Course grade is formed based on the success in the term paper, colloquium, written and oral part of the examination.
AuthorsNameYearPublisherLanguage
Robert VanderbeiLinear Programming: Foundations and Extensions2006Princeton University, USAEnglish
Petrić, J., Kojić, Z., Šarenac, L.,Zbirka zadataka iz operacionih istraživanja2003Nauka, BeogradSerbian language
Jovan PetrićOperaciona istraživanja1987Naučna knjiga, BeogradSerbian language
Course activity Pre-examination ObligationsNumber of points
TestYesYes10.00
TestYesYes10.00
TestYesYes10.00
TestYesYes10.00
HomeworkYesYes5.00
HomeworkYesYes5.00
Term paperYesYes20.00
Theoretical part of the examNoYes10.00
Practical part of the exam - tasksNoYes20.00
Name and surnameForm of classes
Missing picture!

Pantović Jovanka
Full Professor

Lectures
Missing picture!

Ovcin Zoran
Assistant Professor

Lectures
Missing picture!

Ovcin Zoran
Assistant Professor

Practical classes
Missing picture!

Jakšić Svetlana
Assistant Professor

Practical classes