311.160 (19W) Linear Optimization
Overview
- Lecturer
- LV Nummer Südostverbund MAJ03003UL
- Course title german Lineare Optimierung
- Type Lecture
- Hours per Week 2.0
- ECTS credits 3.0
- Registrations 103
- Organisational unit
- Language of instruction German
- Course begins on 02.10.2019
- eLearning Go to Moodle course
Time and place
List of events is loading...
Course Information
Intended learning outcomes
Die Studierenden sind in der Lage, lineare Optimierungsprobleme zu modellieren und den Simplexalgorithmus anzuwenden. Sie haben einen Überblick über gängige Software zur Lösung linearer Probleme und sind mit mindestens einer Software vertraut. Weiters sind sie mit einfachen ganzzahligen Optimierungsproblemen vertraut.
Teaching methodology including the use of eLearning tools
Frontalunterricht
Course content
- Einleitung und Modellierung
- Kurze Wiederholung Lineare Gleichungen
- Simplexmethode
- Dualität
- Sensitivität
- Anwendungen: Transport- und Zuordnungsprobleme
- Anwendungen: Rucksackproblem
- Ausblick: Dynamische Programmierung und Branch-and-Bound Prinzip
Prior knowledge expected
Lineare Algebra 1a und 1b bzw. Lineare Algebra und Diskrete Mathematik bzw. Lineare Algebra für Informatik und Informationstechnik
Examination information
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Examination methodology
schriftlich, ohne Unterlagen.
Examination topic(s)
gesamter Inhalt der Vorlesung
Assessment criteria / Standards of assessment for examinations
Korrektheit und Nachvollziehbarkeit der Antworten auf die Prüfungsfragen. Auf die Klausur sind insgesamt max. 100 Punkte zu erreichen. Notenskala:
Punkte | Note |
≥ 87,5 | Sehr gut |
≥ 75 und < 87,5 | Gut |
≥ 62,5 und < 75 | Befriediegend |
≥ 50 und < 62,5 | Genügend |
< 50 | Nicht genügend |
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Teacher training programme Mathematics (Secondary School Teacher Accreditation)
(SKZ: 406, Version: 04W.7)
-
Stage one
-
Subject: Algebra und Geometrie (LM 1.3.)
(Compulsory subject)
-
Diskrete Mathematik (
4.0h VO / 5.0 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS)
-
Diskrete Mathematik (
4.0h VO / 5.0 ECTS)
-
Subject: Algebra und Geometrie (LM 1.3.)
(Compulsory subject)
-
Stage one
- Master-Lehramtsstudium Master Unterrichtsfach Mathematik
(SKZ: 520, Version: 19W.2)
-
Subject: Mathematische Vertiefung
(Compulsory subject)
-
MAJ.003 Mathematisches Wahlfach (
3.0h VO, VU / 4.5 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 2. Semester empfohlen
-
MAJ.003 Mathematisches Wahlfach (
3.0h VO, VU / 4.5 ECTS)
-
Subject: Mathematische Vertiefung
(Compulsory subject)
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 19W.2)
-
Subject: Mathematik und Theoretische Grundlagen
(Compulsory subject)
-
3.6 Lineare Optimierung (
2.0h VO / 3.0 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 5. Semester empfohlen
-
3.6 Lineare Optimierung (
2.0h VO / 3.0 ECTS)
-
Subject: Mathematik und Theoretische Grundlagen
(Compulsory subject)
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 17W.1)
-
Subject: Mathematik und Theoretische Grundlagen
(Compulsory subject)
-
3.6 Lineare Optimierung (
2.0h VO / 2.5 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 3. Semester empfohlen
-
3.6 Lineare Optimierung (
2.0h VO / 2.5 ECTS)
-
Subject: Mathematik und Theoretische Grundlagen
(Compulsory subject)
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 12W.1)
-
Subject: Mathematics and Theoretical Principles
(Compulsory subject)
-
Lineare Optimierung (
2.0h VO / 2.0 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 4. Semester empfohlen
-
Lineare Optimierung (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematics and Theoretical Principles
(Compulsory subject)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Subject: Optimierung und Programmierung
(Compulsory subject)
-
5.4 Lineare Optimierung (
2.0h VO / 3.0 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 3. Semester empfohlen
-
5.4 Lineare Optimierung (
2.0h VO / 3.0 ECTS)
-
Subject: Optimierung und Programmierung
(Compulsory subject)
- Bachelor's degree programme Technical Mathematics
(SKZ: 201, Version: 12W.2)
-
Subject: Optimierung und Programmierung (ab 15W)
(Compulsory subject)
-
Lineare Optimierung (
2.0h VO / 3.0 ECTS)
- 311.160 Linear Optimization (2.0h VO / 3.0 ECTS) Absolvierung im 3. Semester empfohlen
-
Lineare Optimierung (
2.0h VO / 3.0 ECTS)
-
Subject: Optimierung und Programmierung (ab 15W)
(Compulsory subject)
Equivalent courses for counting the examination attempts
-
Wintersemester 2023/24
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2022/23
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2021/22
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2020/21
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2018/19
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2017/18
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2016/17
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Wintersemester 2015/16
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Sommersemester 2015
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Sommersemester 2014
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
-
Sommersemester 2013
- 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)