Linear Programming

Garant předmětu:

Ivan Nagy, Šárka Voráčová

Lecturer:

Ivan Nagy, Šárka Voráčová

Tutor:

Ivan Nagy, Šá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 2023/2024:

Time-table is not available yet

Time-table for summer semester 2023/2024:

	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	roomDP:225 Voráčová Š. 13:15–14:45 (lecture parallel219) Decin PU1 (SM4)roomDP:225 Voráčová Š. 15:00–16:30 (lecture parallel219) Decin PU1 (SM4)

The course is a part of the following study plans:

• KOMBI bak. studium od 15-16 (obor LOG) (compulsory course)
• KOMBI bak. studium od 16-17 (obor LOG) (compulsory course)
• PRE bak. studium oboru LOG rozřazení v 16-17 (compulsory course)
• KOMBI bak. studium (obor LOG) začátek studia od 16-17, skok do 2.r. (compulsory course)
• KOMBI bak. studium od 17-18 (obor LOG) (compulsory course)
• KOMBI bak. studium od 17-18 (obor LOG) uznány předměty (compulsory course)
• KOMBI bak. studium od 18-19 (obor LOG) (compulsory course)
• PRE bak. studium oboru LOG rozřazení v 18-19 (compulsory course)
• KOMBI bak. studium od 19-20 (obor LOG) (compulsory course)
• KOMBI bak. studium od 19-20 (obor LOG), skok do 2.r. (compulsory course)
• KOMBI bak. studium od 19-20 (obor LOG), skok do 3.r. (compulsory course)
• PRE bak. studium oboru LOG rozřazení v 19-20 (compulsory course)
• KOMBI bak. studium od 20-21 (specializace LOG, ne obor) (compulsory course)
• KOMBI bak. studium od 18-19 (obor LOG) skok z 2.r. do 3.r. (compulsory course)
• KOMBI bak. studium od 20-21 (obor LOG), skok do 3.r. (compulsory course)
• KOMBI bak. studium od 20-21 (obor LOG), skok do 2.r. (compulsory course)
• PRE bak. studium oboru LOG rozřazení v 20-21 (compulsory course)
• KOMBI bak. studium od 21-22 (specializace LOG, ne obor) (compulsory course)
• KOMBI bak. studium od 21-22 (obor LOG), skok do 3.r. (compulsory course)
• KOMBI bak. studium od 22-23 (specializace LOG) (compulsory course)
• KOMBI bak. studium od 22-23 (specializace LOG), skok do 3.r. (compulsory course)
• KOMBI bak. studium od 23-24 (specializace LOG) skok do 2.r. (compulsory course)
• KOMBI bak. studium od 23-24 (specializace LOG)-skok do 3.r. (compulsory course)