Linear Programming

Course guarantor:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

Lecturer:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

Tutor:

Ivan Nagy, Pavla Pecherková, Šárka Voráčová

Supervisor:

Department of Applied Mathematics

Synopsis:

Formulation of the problem of linear programming, transcription of some practical problems to the linear programming problems. Simplex and convex polyedra. Simplex method, basic solutions, duality principle in linear programming, stability of solution of linear programming problem. Traffic problem.

Requirements:

differential calculus, linear algebra

Syllabus of lectures:

Syllabus of tutorials:

Study Objective:

To acquaint students with the method of linear programming and types of practical problems, which can be solved using this method.

Study materials:

Linda B., Volek J.: Lineární programování, univerzita Pardubice, 2009

Brázdová M.: Řešené úlohy z lineárního programování, univerzita Pardubice, 2011

Tuzar A., Maxa P., Svoboda V.: Teorie dopravy, skriptum FD ČVUT, Praha, 1997

Švrček J.: Lineární programování v úlohách, skriptum PřF, Olomouc, 2003

Note:

Time-table for winter semester 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomHO:B-116 Pecherková P. 13:15–14:45 (parallel nr.260) Horská 3 (nová budova)
Tue	roomHO:B-102 Pecherková P. 13:15–14:45 (lecture parallel260) Horská 3 (nová budova)
Wed
Thu
Fri

The course is a part of the following study plans:

• Bachelor TET-LOG Full-Time from 2022/23 (compulsory course in the program)
• Bachelor TET-LOG Full-Time from 2023/24 (compulsory course in the program)
• Bachelor TET-LOG Full-Time from 2024/25 (compulsory course in the program)
• Bachelor TET-LOG Part-Time from 2025/26 (compulsory course in the program)
• Bachelor TET-LOG Full-Time from 2025/26 (compulsory course in the program)