Module Handbook

  • Dynamischer Default-Fachbereich geändert auf MAT

Course MAT-14-13A-K-3

Linear Programming (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h

Basedata

SWS 2V+1U
CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. in SuSe
Level [3] Bachelor (Core)
Language [DE] German
Lecturers
Area of study [MAT-EDU] Mathematics (B.Ed./M.Ed.)
Livecycle-State [NORM] Active

Notice

The course is part of the course [MAT-14-13-K-3] and is offered in a block form as 4V+2U in the first half of the semester.

The course is accompanied by a programming lab course: [MAT-14-13AP-K-3].

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

Contents

  • simplex method,
  • linear programs in standard form,
  • fundamental theorem of linear optimization,
  • degeneracy,
  • variants of the simplex method,
  • duality theorem and complementary slackness,
  • interior point methods.

Literature

  • H.W. Hamacher, K. Klamroth: Lineare und Netzwerkoptimierung
  • S.O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen
  • M.S. Bazaraa, J.J. Jarvis, H.D. Sherali: Linear Programming and Network Flows

Materials

Further literature will be announced in the lecture(s); exercise material is provided. Lecture recordings available at https://videoportal.uni-kl.de/

Registration

Registration for the exercise classes via the online administration system URM (https://urm.mathematik.uni-kl.de).

References to Course [MAT-14-13A-K-3]

Course-Pool Name
[MAT-14L-KPOOL-3] Practical Mathematics (B.Ed. Mathematics)