Course Details
Applications of mathematical methods in economics
Academic Year 2024/25
DA67 course is part of 7 study plans
D-K-C-SI (N) / VHS Winter Semester 2nd year
D-K-C-SI (N) / MGS Winter Semester 2nd year
D-K-C-SI (N) / PST Winter Semester 2nd year
D-K-C-SI (N) / FMI Winter Semester 2nd year
D-K-C-SI (N) / KDS Winter Semester 2nd year
D-K-C-GK / GAK Winter Semester 2nd year
D-K-E-SI (N) / PST Winter Semester 2nd year
Course Guarantor
Institute
Language of instruction
Czech
Credits
10 credits
Semester
Forms and criteria of assessment
Offered to foreign students
Course on BUT site
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 method. 12. Integer programming. 13. Matrix games, solutions in mixed strategies.