img not found

Operational Research

Operational Research

Data is displayed for the academic year: 2025./2026.

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

  1. Define and describe the area of operational research and its application possibilities.
  2. Determine solutions for production, logistical or military cases by linear graphing modeling model and simplex method for finding the optimal solution.
  3. Perform Sensitivity Analysis on Optimal Solutions.
  4. Identify realistic situations, especially from the military system, which can be modeled as network problems.
  5. Apply appropriate network troubleshooting algorithms.
  6. Identify problems for which multicriteria decision-making is required.
  7. Apply software tools to solve multi-criteria decision making.

Forms of Teaching

Lectures

Classical ex cathedra lecture.

Exercises

Exercizes with numerical problems.

Independent assignments

Independent task - seminar based on application of the multi-criteria decision making method.

Week by Week Schedule

  1. Introduction to Operational Research. Methods and Application of OI.
  2. Linear programming - a standard problem. Graphical Problem Solving of LP.
  3. Simplex method - maximum problem, minimum problem.
  4. Application of Sensitivity Analysis in LP.
  5. Transportation problem of LP.
  6. Integer programming. Branch and bound method.
  7. Mid-term 1
  8. 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.
  9. Problem maksimalnog protoka. Ford-Fulkersonov algoritam. Problem protoka minimalnog troška.
  10. Vehicle routing problems. Arc routing problems: Chinese Postman Problem (ChPP).
  11. Vehicle routing problems. Node routing problems: Travelling Salesman Problem (TSP), Vehicle Routing Problems (VRPs)
  12. Introduction to multi-criteria decision making.
  13. Review of methods for solving multi-criteria decision making (Electre, Promethee, AHP, ANP).
  14. Application of the Expert Choice software tool.
  15. 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

Similar Courses