1. komponenta

Lecture type	Total
Lectures	45

COURSE AIMS AND OBJECTIVES: The aim of the course is for students to learn about operational research modeling approach in formulation and solving different problems, which can be formulated as some deterministic mathematical programming problems. During the course the corresponding methods for solving problems and some applications will be considered. Available software on PC's for algorithms and methods will be used in teaching.

COURSE DESCRIPTION AND SYLLABUS:
Topics for lectures:
1. Introduction. The origins of Operational Research (OR). The nature of OR. The impact of OR. Algorithms and software. ( 2 hours)
2. Operational Research Modeling Approach. Defining the problem and gathering data. Formulating a mathematical model. Deriving solutions from the model. Testing the model. Preparing to apply the model. Implementation. (2 hours)
3. The Transportation and Assignment Problems. Transportation problem. Solving transportation problem by simplex method. Assignment problem and its solution. Some generalizations of the transportation problem and applications. (4 hours)
4. Network optimisation problems. Introduction. The shortest-path problem. The minimum spanning tree problem. The maximum flow problem. The minimum cost flow problem. The network simplex method. Planning and control of projects (PERT-CPM). (8 hours)
5. Integer Programming. Formulation of some integer programming models. The method of integer forms. Branch-and-bound method for binary integer programming. Branch-and-bound method for mixed integer programming. Some integer programming applications. (8 hours)
6. Multi-Objective Programming. Introduction. Some properties and characterizations of efficient solutions. Multi-objective linear programming. Goal programming. (6 hours)

1. Operations research - An introduction, H. Taha, Pearson, 2017.
2. Graphs, networks and algorithms, D. Jungnickel, Springer, 2013.
3. Linear programming and network flows, M. S. Bazaraa, H. D. Sherali, C. M. Shetty, Wiley, 2010.
4. Operacijska istraživanja, Z. Lukač, L. Neralić, Element, 2012.
5. Network optimization: Continuous and discrete models, D. Bertsekas, Athena Scientific, 1998.

Enrollment :
Attended : Introduction to optimization

Examination :
Passed : Introduction to optimization

Izborni predmet 4, 5, 6, 7 - Regular study - Mathematical Statistics

Izborni predmet 4, 5, 6, 7 - Regular study - Mathematical Statistics