Course Details

Operations Research

Academic Year 2025/26

BAA006 course is part of 1 study plan

​ BPC-SI / E Summer Semester 3rd year

Course Guarantor

Ing. Jan Holešovský, Ph.D.

Institute

Institute of Mathematics and Descriptive Geometry

Language of instruction

Czech

Credits

4 credits

Semester

summer

Forms and criteria of assessment

course-unit credit and examination

Offered to foreign students

Not to offer

Course on BUT site

https://www.vut.cz/en/students/courses/detail/289745

Lecture

13 weeks, 2 hours/week, elective

Syllabus

  • 1. Models in operations research
  • 2. Definition of a graph and its description
  • 3. Eulerian a Hamiltonian graphs
  • 4. Minimum spanning tree, maximal flow in a network, optimal paths in graphs
  • 5. Critical Path Method, Program Evaluation and Review Technique
  • 6. Source analysis
  • 7. Types of linear programming problems
  • 8. Simplex method
  • 9. Integer problems
  • 10. Transportation problems
  • 11. Assignment problems
  • 12. Introduction into the queueing theory
  • 13. Optimization of queueing systems

Exercise

13 weeks, 2 hours/week, compulsory

Syllabus

  • 1. EXCEL in operations research.
  • 2. Graphs description.
  • 3. Optimization graph algorithms.
  • 4. Branch and bound method.
  • 5. Tavelling salesman problem.
  • 6. Network analysis methods.
  • 7. Project scheduling.
  • 8. Methods for solving linear programming problems.
  • 9. Production planning.
  • 10. Methods for solving distribution problems.
  • 11. Transportation problem.
  • 12. Integer problems methods.
  • 13. Assignment problem. Seminar evaluation.