Operations Research

Budapest University of Technology and Economics
LEVEL
Bachelor
TYPE
Course
MODES
-
LANGUAGE
-
ECTS
5
PERIOD
04/09/2023 to 22/01/2024

Course Description

Introduction to operations research; convex sets, polyhedron, polytope Krein-Milmann theorem. Separation, Farkas’ lemma. Linear programming problem, basis, basic solution, optimal solution. Simplex algorithm. Two-phase simplex algorithm, degeneration, index selection rules. Modified simplex algorithm. Sensitivity testing. Weak and strong duality theorem. Network flow problems, algorithms. Network simplex algorithm. Transportation problem, assignment problem, the Hungarian method. Integer programming: Branch and bound method, dynamic programming, cutting plane procedures. Game theory: matrix games.

Subject area

Mathematics

Time format

weekly

Educational-info

Duration

56 h / 14 weeks

ECTS

5

Validation mode

Written examination

Maximum number of students

5

Organizer

Partner

Budapest University of Technology and Economics

Faculty

Faculty of Natural Sciences

Department

Department of Differencial Equations

Contact or registration links