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 Děčín

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
Tue
Wed
Thu
Fri	roomDC:PU1 Voráčová Š. 13:15–14:45 (lecture parallel219) Decin roomDC:PU1 Voráčová Š. 15:00–16:30 (lecture parallel219) Decin

The course is a part of the following study plans:

• Bachelor TET-LOG Part-Time from 2022/23 (compulsory course)
• Bachelor TET-LOG Part-Time from 2023/24 (compulsory course)