Operational Research
Operational Research
Data is displayed for the academic year: 2025./2026.
Lecturers
Exercises
Lectures
Course Description
Introducing techniques and models from Operations Research. Mastering linear and integer programming techniques and network problem solving algorithms to address a wide range of problems that arise in military, manufacturing and logistics systems, with an emphasis on military-logistic problems. Introduction to multicriteria decision making methods.
Study Programmes
graduate
Military Engineering - study
(1. semester)
Learning Outcomes
- Define and describe the area of operational research and its application possibilities.
- Determine solutions for production, logistical or military cases by linear graphing modeling model and simplex method for finding the optimal solution.
- Perform Sensitivity Analysis on Optimal Solutions.
- Identify realistic situations, especially from the military system, which can be modeled as network problems.
- Apply appropriate network troubleshooting algorithms.
- Identify problems for which multicriteria decision-making is required.
- Apply software tools to solve multi-criteria decision making.
Forms of Teaching
Lectures
Classical ex cathedra lecture.
ExercisesExercizes with numerical problems.
Independent assignmentsIndependent task - seminar based on application of the multi-criteria decision making method.
Week by Week Schedule
- Introduction to Operational Research. Methods and Application of OI.
- Linear programming - a standard problem. Graphical Problem Solving of LP.
- Simplex method - maximum problem, minimum problem.
- Application of Sensitivity Analysis in LP.
- Transportation problem of LP.
- Integer programming. Branch and bound method.
- Mid-term 1
- The basics of graph theory. Classification and basic concepts of graph theory. The problem of the minimum spanning tree. Prim and Kruskal algorithm. The shortest path problem in networks. Dijstra algorithm, Floyd algorithm.
- Problem maksimalnog protoka. Ford-Fulkersonov algoritam. Problem protoka minimalnog troška.
- Vehicle routing problems. Arc routing problems: Chinese Postman Problem (ChPP).
- Vehicle routing problems. Node routing problems: Travelling Salesman Problem (TSP), Vehicle Routing Problems (VRPs)
- Introduction to multi-criteria decision making.
- Review of methods for solving multi-criteria decision making (Electre, Promethee, AHP, ANP).
- Application of the Expert Choice software tool.
- Mid-term 2
Literature
Đukić (2017.), Mrežni problemi – recenzirani nastavni materijal, FSB
Hiller, Lieberman (2010.), Introduction to Operations Research, McGraw-Hill
Jaiswal, N.K. (1997.), Military Operations Research - Quantitative Decision Making, , Springer
Schroeder,R. (1999.), Upravljanje proizvodnjom, Mate, Zagreb
- (2008.), Decision By Objectives, Expert Choice Inc
For students
General
ID 282226
Winter semester
6.0 ECTS
L0 English Level
L1 e-Learning
45 Lectures
30 Exercises
