Course detail
Optimization Models
FSI-0OM Acad. year: 2024/2025 Winter semester
The course focuses on basic mathematical models and methods for solving optimization engineering problems, especially computer support for modeling and solving using appropriate software. The course has been inspired by the author's experience with similar courses at foreign universities (Computer-Aided Optimization). It is also suitable for students who are interested in solving similar problems regardless of their specialization and year of study. Emphasis is placed on examples of solutions to typical problems, including problems solved within the framework of BUT and FME projects. Specific assignments are then solved using appropriate software from different areas (MS Excel, MATLAB, GAMS, etc.). The general principles of mathematical model building are systematically followed: problem formulation and analysis, building a mathematical model, classification of the model and use of its theoretical properties, appropriate model transformation, algorithmic solution, analysis and interpretation of the obtained solution. The course includes examples of solving optimization models that are linear, network-based, nonlinear and integer.
Language of instruction
Czech
Number of ECTS credits
2
Supervisor
Department
Entry knowledge
Basic concepts of calculus, linear algebra, and programming.
Rules for evaluation and completion of the course
Credit is awarded after the student's active participation on the solution of proposed problems.
The active participation at seminars is assumed.
Aims
Students will get acquainted with the design of optimization models and software methods of their solution for selected application tasks, especially in the areas of logistics, induustrial production and measurement processing.
The course is offered mainly to students of mathematical engineering, but is useful for students of those engineering disciplines in which the solution of optimization problems plays an important role.
The study programmes with the given course
Programme B-MAI-P: Mathematical Engineering, Bachelor's, elective
Type of course unit
Computer-assisted exercise
26 hours, compulsory
Teacher / Lecturer
Syllabus
1.-3. Basic models (applied in logistics)
4.-6. Linear models (production related applications)
7.-8. Special (network flow and integer) models (transportation problems)
9.-11. Nonlinear models (aplikace norem)
12.-13. General models (parametric, multicriteria, nondeterministic,
dynamic)
Attendance is compulsory.