Course detail

Optimization Models

FSI-0OMAcad. year: 2023/2024

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

Mode of study

Not applicable.

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.

Study aids

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

GAMS User's Guide, GAMS Corp. 2021 (EN)
GAMS Solver's Guide GAMS Corp., 2021 (EN)
Williams, H.P. Model Building in Mathematical Programming, 4th edition. J.Wiley and Sons, 2012. (EN)

Recommended reading

GAMS Model Library, 2022


GAMS online help, 2022


Classification of course in study plans

  • Programme B-MAI-P Bachelor's, 3. year of study, winter semester, 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.