- simplex method,
- linear programs in standard form,
- fundamental theorem of linear optimization,
- variants of the simplex method,
- duality theorem and complementary slackness,
- interior point methods,
- basic concepts of graph theory,
- minimal spanning trees,
- shortest path problems,
- maximum flows,
- minimum-cost flows.
Linear and Network Programming (M, 9.0 LP)
|Module Number||Module Name||CP (Effort)|
|MAT-14-13-M-3||Linear and Network Programming||9.0 CP (270 h)|
|CP, Effort||9.0 CP = 270 h|
|Position of the semester||1 Sem. in SuSe|
|Level|| Bachelor (Core)|
|Area of study||[MAT-GRU] Mathematics (B.Sc. year 1 and 2)|
|Reference course of study||[MAT-82.276-SG] B.Sc. Business Mathematics|
|Type/SWS||Course Number||Title||Choice in |
|SL||SL is |
required for exa.
Linear and Network Programming
|P||84 h||186 h||
Examination achievement PL1
- Form of examination: oral examination (20-30 Min.)
- Examination Frequency: each semester
- Examination number: 82046 ("Module Exam Measure Linear and Network Programming")
Evaluation of grades
The grade of the module examination is also the module grade.
Competencies / intended learning achievements
They know and understand the basic methods and algorithms for dealing with linear optimisation problems and optimisation problems on networks. They are able to translate simple practical problems into the language of mathematics and develop solution methods using the modelling techniques of mathematical optimisation. They can prove the correctness of optimisation algorithms and analyse the complexity of the procedures. They are able to critically assess the possibilities and limits of the application of these solution methods.
In the exercise classes the students have acquired a confident, precise and independent handling of the terms, propositions and methods from the lecture. They are able to understand, comprehend and explain the proofs and algorithms from the lecture.
The practical implementation of the algorithms could be learned in parallel within the framework of programming projects (see module [MAT-14-02-M-3]).
- H.W. Hamacher, K. Klamroth: Lineare und Netzwerkoptimierung - Linear and Network Optimization (ein bilinguales Lehrbuch),
- M.S. Bazaraa, J.J. Jarvis, H.D. Sherali: Linear Programming and Network Flows, 2nd edition,
- V. Chvátal: Linear Programming,
- S.O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Anwendungen.
Requirements for attendance of the module (informal)
Requirements for attendance of the module (formal)
References to Module / Module Number [MAT-14-13-M-3]
|Course of Study||Section||Choice/Obligation|
|[MAT-82.276-SG] B.Sc. Business Mathematics||[Core Modules (non specialised)] Business Mathematics||[P] Compulsory|