Course detail

Optimization Models

FSI-SOM-AAcad. year: 2024/2025

The course focuses on basic mathematical models and methods for solving optimization logistics and 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

English

Number of ECTS credits

3

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 involving the use of Excel, GAMS,, Matlab for selected basic, linear, network, integer, nonlinear, multicriteria and dynamic logistic models.with applications to supply chains, transportation, and data processing.


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 logistics and 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

Bazaraa et al.: Linear Programming and Network Flows, , Wiley 2011 (EN)
Bazaraa et al.: Nonlinear Programming , Wiley 2012 (EN)
Williams, H.P. Model Building in Mathematical Programming, 5th edition. J.Wiley and Sons, 2013. (EN)

Recommended reading

Bisschop, J. et al. AIMMS Optimization modeling, AIMMS Netherlands, 2023. (EN)
Boyd, S. and Vandeberghe, L.: Convex Optimization. Cambridge: Cambridge University Press, 2004. (EN)
Bynum, M.L. et al. Pyomo — Optimization Modeling in Python, 3rd edition, Springer  2021. (EN)
Rardin, R. L. Optimization in Operations Research. Pearson, 2015. (EN)

Classification of course in study plans

  • Programme N-LAN-A Master's 1 year of study, winter semester, compulsory-optional

  • Programme C-AKR-P Lifelong learning

    specialization CZS , 1 year of study, winter semester, elective

Type of course unit

 

Computer-assisted exercise

26 hod., 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 (statistical applications)
12.-13. General models (parametric, multicriteria, dynamic)


Attendance is compulsory.