Course Details

Applications of mathematical methods in economics

Academic Year 2024/25

DAB033 course is part of 19 study plans

​ DKA-E Winter Semester 2nd year

​ DKA-K Winter Semester 2nd year

​ DKA-M Winter Semester 2nd year

​ DKA-S Winter Semester 2nd year

​ DKA-V Winter Semester 2nd year

​ DPA-E Winter Semester 2nd year

​ DPA-K Winter Semester 2nd year

​ DPA-M Winter Semester 2nd year

​ DPA-S Winter Semester 2nd year

​ DPA-V Winter Semester 2nd year

​ DKC-E Winter Semester 2nd year

​ DKC-K Winter Semester 2nd year

​ DKC-M Winter Semester 2nd year

​ DKC-S Winter Semester 2nd year

​ DKC-V Winter Semester 2nd year

​ DPC-E Winter Semester 2nd year

​ DPC-K Winter Semester 2nd year

​ DPC-M Winter Semester 2nd year

​ DPC-S Winter Semester 2nd year

Course Guarantor

prof. RNDr. Josef Diblík, DrSc.

Institute

Institute of Mathematics and Descriptive Geometry

Language of instruction

Czech

Credits

10 credits

Semester

winter

Forms and criteria of assessment

examination

Offered to foreign students

Not to offer

Course on BUT site

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

Lecture

13 weeks, 3 hours/week, elective

Syllabus

1. Basics of graph theory I. 2. Basics of graph theory II. 3. Finding the minimum soanning tree in a graph. 4. Finding the shortest path in a graph. 5. Determining a maximum flow in a network I. 6. Determining a maximum flow in a network II. 7. NP-complete problems. 8. Travelling salesman problem. 9. Travelling salesman problem, heuristic methods. 10. Linear programming, theoretical basis. 11. Simplex metoda. 12. Integer programming. 13. Matrix games, solutions in mixed strategies.