Course Details

Operations Research

Academic Year 2024/25

BA009 course is not part of any programme in the faculty

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/282747

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.